摘要：
希尔排序(by Donald Shell): //利用了插入排序的简单 ,同时克服 插入排序以此交换消去一个 逆序对的困难. 既然我们 决定 要 做上述之事 那么我们 最迫切的事情就是 确定我们以此交换 间隔几个位置? 假定给了一个需要排序的数组并且 按照5-间隔的方式进行排序 附图如下 我们 慢慢 阅读全文
posted @ 2016-01-25 20:12
X-POWER
阅读(412)
评论(0)
推荐(0)
摘要：
ACM 中常用的算法有哪些？在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下： 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻... 阅读全文
posted @ 2016-01-25 20:00
X-POWER
阅读(462)
评论(0)
推荐(1)
摘要：
简单排序内部排序 和外部排序 内部排序 就是 假如 你有2GB的内存 刚好 有 2GB以下的 数据需要排序 这样刚好就 将全部的数据 储存到 内存当中 进行了排序 这就是内部排序 与之相反的 外部排序就是 你有1TB的 数据需要排序但是 你有 2GB的内存 这时候 内存 不能盛下 数据 就需要 开... 阅读全文
posted @ 2016-01-25 17:24
X-POWER
阅读(288)
评论(0)
推荐(0)
摘要：
题目描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0#include#include using namespace std;bool cmp(int a,int b){ retu... 阅读全文
posted @ 2016-01-25 16:39
X-POWER
阅读(322)
评论(0)
推荐(0)
摘要：
原本打算 将 sort和 strcmp 结合起来 但是 想了想 又去做了一下 发现 不能实现 可能是现在水平太低 日后再见 在想想.下面附上题目和代码.[提交][状态][讨论版]题目描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集... 阅读全文
posted @ 2016-01-25 16:07
X-POWER
阅读(170)
评论(0)
推荐(0)
摘要：
1098: 括号配对问题时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5[提交][状态][讨论版]题目描述现在，有一行括号序列，请你检查这行括号是否配对.输入第一行输入一个数N（0 2 int main() 3 { 4 int n,i,j,top,flag; 5 ... 阅读全文
posted @ 2016-01-25 14:53
X-POWER
阅读(269)
评论(0)
推荐(0)
摘要：
思想就是 利用数组 把 所要 比大小的字符 从高位 到低位 地位排到字符数组的最低端 然后一次想 下标为0的地方去排 . 前面的 没排满的 变成零 . 然后 按照ascll码 排大小.比大小时间限制：3000 ms | 内存限制：6553... 阅读全文
posted @ 2016-01-25 12:11
X-POWER
阅读(492)
评论(0)
推荐(0)
浙公网安备 33010602011771号