![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大白书之旅
「已注销」
不忘初心
展开
-
Shell Sort
Shell Sort 希尔排序是插入排序的升级版, 如果会插入排序, 希尔排序会变得非常简单;插入排序是以步长为1的, 而希尔排序步长更大, 有效的减少实践复杂度先来看插入排序void insertSort(int data[],int n){ for (int i = 1; i < n; i++) { int temp = data[i]; int j ...原创 2018-09-11 23:45:36 · 537 阅读 · 0 评论 -
Aizu - ALDS1_3_A Stack
题目链接 https://vjudge.net/problem/Aizu-ALDS1_3_A题目大意 给出一个波兰表达式, 计算出结果。波兰表示法: 运算符在数字的后面,例如1 2 + 3 4 - * 就代表(1+2)*(3-4)=-3。 优点: 可以略去括号题目分析 ...原创 2018-09-09 15:51:02 · 323 阅读 · 0 评论 -
Aizu - ALDS1_1_D Maximum Profit
题目链接 https://vjudge.net/problem/Aizu-ALDS1_1_D题目大意 给出一列数, 输出最大值题目的坑 看似很简单, 直接两层for循环就可以搞定了, 但这会超时。(因为我就是这么做的..0.0)典型的错误示例...#in...原创 2018-09-06 15:55:51 · 376 阅读 · 0 评论 -
Binary Search
Binary Search 二分查找适用范围: 所查找的数组必须是有序的 在一个左闭右开的区间内查找一个数, 每次查找都和中间的数比较, 每次查找都把数据分成两半int binarySearch(int a[],int left,int right,int key){ while (left < right) { int mid = (left + right) ...原创 2018-09-19 16:43:27 · 160 阅读 · 0 评论