随意随缘

未归档

/ 注册

全部文章 / 未归档（共32篇）

算法模板：堆，最小生成树(Prim,Kruskal)，快速幂

堆堆一般以二叉堆的形式存在，也可以说是一个“优先队列”，堆中数据以一定顺序存放，比如小根堆(根节点小于子节点) 堆涉及到的基本操作：上浮：新插入元素时在底，上浮到相应的位置下沉：删除元素时，删除最小元素(根节点)，以堆底元素作为...

卓越算法

2020-09-21

0 537

算法模板：快速排序，欧拉筛法

快速排序：原理：找到一个基准数，小于它的放一边，大于它的在另一边应用：排序，STL sort 模板： void quicksort(int l,int r) { //取左一为基准轴 int i=l,j=r; int k=a[l]; ...

卓越算法

2020-09-21

0 373

算法模板：大数乘法，并查集

大数乘法：模拟乘法手算累加: 和小学生一样竖式计算，逐位相乘，结果相加(很麻烦) 改进：先不算任何进位，只保存每一位结果，最后从右到左相加 int result[num1.length+num2.length]; //结果不会比俩数长度加...

卓越算法

2020-09-21

0 462

算法模板：动态规划(背包问题)

动态规划：原理：要满足最优子结构和重叠子问题，使用递归式自底向上计算并保存最优解，找到整体最优解与贪心的一些区别：满足贪心一定满足最优子结构，但满足最优子结构不一定满足贪心选择性质，比如背包问题基本模板 ...

卓越算法

2020-09-21

0 473

算法模板：贪心

贪心：原理：局部选择最优解，当前选择对后续不产生影响基本思路： ① 建立数学模型来描述问题 ② 分解为若干子问题 ③ 依序对每一个子问题求最优解(下一个包含上一个的最优解) ④ 把所有子问题的局部最优解合并为原问题的一个解活动安排问题 ...

卓越算法

2020-09-21

0 571

算法模板：尺取法，前缀和，差分数组

尺取法应用：求一个最小区间原理：通过移动左右两个指针来确认满足要求的最小区间基本模板： while(1) { while( cnt<sum && r<n ){ if( check[r++]==0 ) cn...

算法卓越

2020-09-21

0 534

Cmder,Windows终端利器

cmd && cmder windows环境下一般用cmd做命令行的比较多（当然也还有powershell），但是对于用惯了Linux的人来说，cmd的槽点就太多了，那么来试试cmder吧。 Cmder 是一款能让你在windows环境下获得类Linux终端体验的神器，可以使用...

Windows

2020-07-26

0 522

Oracle数据库期末总结

目录基础内容-服务相关 Oracle体系结构: 表空间与数据文件之间的关系：内存结构（SGA ,PGA) 表空间（大题）(tablespace) 数据文件（大题）(.dbf) 控制文件,记录和维护数据库的物理结构...

汇流

2020-07-10

0 429

Docker装的Oracle 11g没有HR用户怎么办？一个脚本解决问题！

#0x0 问题描述这个学期有一门Oracle的课，我图省事就直接拉了个docker镜像来做练习，一直倒也没啥问题，但是今天的作业需要用到HR这个模板用户。然而我执行alter user hr account unlock;时却报错说没有hr这个用户？ #0x1 下载脚本 hr_main.s...

Docker Oracle

2020-05-24

0 396

Let's GO(四）

人生苦短，Let's GO Let's GO(一) Let's GO(二) Let's GO(三) Let's GO(四) 今天我学了什么？ 1.panic && recover Go的logo是一只萌萌的囊地鼠(Gopher) 当Go程序出现错误...

Let's GO

2020-05-14

0 480