码迷,mamicode.com
首页 >  
搜索关键字:算法 最短路 hdu hdoj    ( 118495个结果
javascript学习5-练习之2冒泡排序算法
复习冒泡排序算法,同时自己也写了一个排序算法。实现效果:1.自己的算法思想:数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较,找出最小,依次重复2.冒泡排序算法思想:数据从最低端到最高端为a[n]......a[0]第一轮...
分类:编程语言   时间:2014-07-22 23:13:56    阅读次数:403
【HDOJ】1198 Farm Irrigation
其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2 8 #def...
分类:其他好文   时间:2014-07-22 23:13:53    阅读次数:310
PID算法(C语言)
/************ PID算法(C语言) ************/ #include #include struct _pid { int pv; /*integer that contains the process value*/ int sp; /*integ...
分类:编程语言   时间:2014-07-22 23:12:56    阅读次数:447
集合
Set接口。set集合不允许包含相同的元素。set判断两个对象是否相同是根据equals方法。如果两个对象用equals方法返回的是true,set不会接受这两个对象。 HashSet是set接口的典型实现,HashSet按hash算法来存储集合中的元素。因此具有很好的存储和查找性能。Has...
分类:其他好文   时间:2014-07-22 23:12:56    阅读次数:394
贪心算法
学习要点:1、概念2、基本要素(+与动态规划算法的差异)3、应用范例:(1)活动安排问题(2)最优装载问题(3)哈夫曼编码(4)最优服务次序问题(5)最小生成树(6)最大边权值最小的生成树(7).......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑,它所...
分类:其他好文   时间:2014-07-22 23:12:53    阅读次数:413
[HDU 1166 敌兵布阵] 线段树 或 树状数组
1 #include 2 #include 3 #include 4 using namespace std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8 return x&-x; 9 }1...
分类:其他好文   时间:2014-07-22 23:12:33    阅读次数:311
“金山杯2007逆向分析挑战赛”第一阶段第一题分析
本文是讲解“金山杯2007逆向分析挑战赛”第一阶段第一题,给出一个简单的对话框程序,(再不修改原EXE程序的条件下)给出注册机算法,使得对于任何的用户名,求出对应的注册码。
分类:其他好文   时间:2014-07-22 23:12:14    阅读次数:503
javascript学习6-练习之3二分查找算法
二分查找算法,对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较,findValrightIndex) 8 { 9 // 提示找不到,防止无穷递归10 document.write("找不到");11 retur...
分类:编程语言   时间:2014-07-22 23:09:35    阅读次数:304
HDU 1002
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 199099Accepted Submission(s): 3809...
分类:其他好文   时间:2014-07-22 23:08:54    阅读次数:260
模式字符串匹配问题(KMP算法)
这两天又看了一遍《算法导论》上面的字符串匹配那一节,下面是实现的几个程序,可能有错误,仅供参考和交流。关于详细的讲解,网上有很多,大多数算法及数据结构书中都应该有涉及,由于时间限制,在这就不重复了。需要说明的是: stra:主串,及需要从中寻找模式串的字符串 strb:模式串 《算法导论》上面包括严...
分类:其他好文   时间:2014-07-22 23:08:34    阅读次数:320
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!