码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
2014.05.20
机会是留给已经准备好的人 短码竞赛的机会你还是失去了,有机会去台湾的机会你也失去了,规则很简单,谁强谁去。没考算法题,5进3你都选不上,你该好好反思了。心态也不行,太久没敲代码了,平常做题不计时间,没想好就敲导致bug太多,实战经验太少,平常通过词典看英语,看纸质的英语你就sb了。水平这么弱,努力吧...
分类:其他好文   时间:2014-05-23 09:02:03    阅读次数:240
Dijkstra算法(一)之 C语言详解
本章介绍迪杰斯特拉算法。和以往一样,本文会先对迪杰斯特拉算法的理论论知识进行介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现。目录 1. 迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码 转载请注明出处:http://ww....
分类:编程语言   时间:2014-05-22 05:47:36    阅读次数:324
欧几里得算法的时间复杂度
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单, 基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算, 即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类:其他好文   时间:2014-05-22 05:42:34    阅读次数:232
【动态规划初级】动态规划入门 poj1163 The Triangle
动态规划我在学习算法的时候,就被动态规划搞得是一头雾水,这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如: 7 3 8 8 1 0 2 7 4 44 5 2 6 5从顶至下找一条路径,使得这条路径上的数字之和最大,而且每一步只能向左下...
分类:其他好文   时间:2014-05-22 05:30:06    阅读次数:259
笔试算法题(13):反转链表 & 左旋转字符串
出题:反转链表(递归和非递归解法);分析:有递归跟非递归实现,注意对原始链表头节点的处理,因为其他节点都指向下一个节点,其需要指向NULL;解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类:其他好文   时间:2014-05-22 05:20:04    阅读次数:310
笔试算法题(12):整数的string到int转换 & 两个栈实现队列
出题:将输入的表示整数的字符串转变为对应的整数值;分析:每当右边增加一位,说明之前的sum应该高一个数量级,所以*10。由于这两个实现仅仅考虑正规的、正整数输入,所以需要一个Wrapper函数,其功能 主要处理:符号判断(第一个字符是-,+或者直接是数字);非法输入判断(是否有非"012345678...
分类:其他好文   时间:2014-05-22 04:48:02    阅读次数:268
Matlab的标记分水岭分割算法
1 综述Separating touching objects in an image is one of the more difficult image processing operations. The watershed transform is often applied to this...
分类:其他好文   时间:2014-05-22 04:27:23    阅读次数:497
笔试算法题(14):整数二进制表示中的1 & 判定栈的push和pop序列是否对应
出题:输入一个整数,要求计算此整数的二进制表示中1的个数分析:如果整数表示为k,当其是负数的时候,使用10) {17 /**18 * 此判断条件可以替换为 k&1 == 119 * */20 ...
分类:其他好文   时间:2014-05-22 04:16:17    阅读次数:331
java每日小算法(10)
/*【程序10】 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?*/ packagetest; publicclasstest{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub doublehigh=100.0..
分类:编程语言   时间:2014-05-20 23:22:10    阅读次数:330
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!