编程算法

十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼・霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
zzpvedem·2014-11-02 23:20

[置顶] 十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
u014600432·2014-11-02 18:00

01_很好的网站：程序师

http://www.techug.com/ 动画讲解Eclipse常用快捷键http://www.techug.com/eclipse-shortcut-keys 十大编程算法助程序员走上高手之路http
无上001·2014-10-16 14:00

DFS深度优先搜索案例：马戏团叠罗汉

转载自：http://blog.csdn.net/arhaiyun/article/details/119839132012创新工场校园招聘的一道编程算法题：马戏团里有个叠罗汉的表演，为了便于美观，下面的人身高和体重都要大于上面的人
lxf310·2014-09-30 13:00

漫谈程序员各种大赛

编程算法这类比赛真正的考量一个程序员的编程思想。基本的比赛方式类似于考试，由计算机老学究们提出几个问题，程序员们解答，从解答时间和算法优劣来得出比赛结果。就比如TopCoder大赛，09年的时候，
c1782746138·2014-09-17 14:56

十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
suxinpingtao51·2014-09-16 10:00

十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
SunCherryDream·2014-09-03 15:00

十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
daniel-john·2014-09-02 09:00

十大编程算法助程序员走上大神路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
kouxunli1·2014-07-23 10:00

编程算法 - 硬币问题 代码(C)

硬币问题代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:有1,5,10,50,100,500元硬币各若干枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案.使用贪心算法,优先选用最大的硬币,并不断的调整硬币的数量.代码:/* *main.cpp * *Createdon:2014.7.17 *Author:spike
u012515223·2014-07-17 15:00

编程算法 - 迷宫的最短路径 代码(C++)

迷宫的最短路径代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:给定一个大小为N*M的迷宫.迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数.请注意,本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS),依次遍历迷宫的四个方向,当有可以走且未走过的方向时,移动并且步数加一.时间复杂度取决
u012515223·2014-07-17 15:00

编程算法 - 水洼的数量 代码(C)

水洼的数量代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:有一个大小为N*M的园子,雨后起了积水.八连通的积水被认为是连接在一起的.请求出园子里总共有多少水洼.使用深度优先搜索(DFS),在某一处水洼,从8个方向查找,直到找到所有连通的积水.再次指定下一个水洼,直到没有水洼为止.则所有的深度优先搜索的次数,就是水洼数.时间复杂度O(8*M*N)=O
u012515223·2014-07-17 14:00

编程算法 - 部分和问题 代码(C)

部分和问题代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:给定整数a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k.解法很多,最简单的解法是使用深度优先搜索,时间复杂度O(2^n),不是最优解法.代码:/* *main.cpp * *Createdon:2014.7.13 *Author:Spike */ /*eclips
u012515223·2014-07-17 08:00

编程算法 - 阶乘和Fibonacci数列(递归)

阶乘和Fibonacci数列(递归)本文地址: http://blog.csdn.net/caroline_wendy递归的基础,实现阶乘和Fibonacci数列,fib数列可以通过动态规划,减少计算次数.代码:/* *main.cpp * *Createdon:2014.7.13 *Author:Spike */ /*eclipsecdt,gcc4.8.1*/ #include using
u012515223·2014-07-17 08:00

编程算法 - 把字符串转换为整数 代码(C)

把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:写一个函数StrToInt,模拟atoi的功能,把字符串转换为整数.需要考虑异常处理,正负数,还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情况.代码:/* *main.cpp * *Createdon:2014.7.12 *Author:spike
u012515223·2014-07-16 13:00

编程算法 - 不能被继承的类(模板参数友元) 代码(C++)

不能被继承的类(模板参数友元)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:用C++设计一个不能被继承的类.可以使用模板类模板参数友元,模板类私有构造函数,类虚继承这个模板类,如果类被其他类继承时,则虚继承会直接调用模板类,无法构造.代码:/* *main.cpp * *Createdon:2014.7.13 *Author:Spike */
u012515223·2014-07-16 09:00

编程算法 - 不能被继承的类(私有构造函数) 代码(C++)

不能被继承的类(私有构造函数)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:用C++设计一个不能被继承的类.可以使用私有构造函数,并提供静态成员函数,返回和删除类的实例.则只能在堆上创建实例,不能在栈上创建.代码:/* *main.cpp * *Createdon:2014.7.13 *Author:Spike */ #include #i
u012515223·2014-07-16 08:00

编程算法 - 不用加减乘除做加法 代码(C)

不用加减乘除做加法代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:写一个函数,求两个整数之和,要求在函数体内不得使用+,-,*,/四则运算符号.不能使用运算符号,使用位运算,第一步异或运算选位,第二步与运算进位.代码:/* *main.cpp * *Createdon:2014.7.13 *Author:Spike */ #include #in
u012515223·2014-07-16 08:00

编程算法 - 求1+2+...+n(模板类) 代码(C++)

求1+2+...+n(模板类)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:求1+2+...+n,要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解,输入模板参数,进行递归调用,每次递归值减1,至模板参数为1时,显示调用结束模板类.代码:/* *main.cp
u012515223·2014-07-15 21:00

编程算法 - 求1+2+...+n(函数指针) 代码(C++)

求1+2+...+n(函数指针)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:求1+2+...+n,要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数指针求解, 通过递归调用,每次递归值减1,使用求反运算(!),即非0为0,0为1.代码:/* *main.cpp *
u012515223·2014-07-15 21:00

编程算法 - 求1+2+...+n(函数继承) 代码(C++)

求1+2+...+n(函数继承)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:求1+2+...+n,要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数继承, 通过递归调用,每次递归值减1,使用求反运算(!),即非0为0,0为1.代码:/* *main.cpp * *
u012515223·2014-07-15 21:00

编程算法 - 求1+2+...+n(构造函数) 代码(C++)

求1+2+...+n(构造函数)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:求1+2+...+n,要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用构造函数,循环求解,使用数组构造多个类,使用类的静态变量存储数据.代码:/* *main.cpp * *Createdo
u012515223·2014-07-15 20:00

编程算法 - 圆圈中最后剩下的数字(递推公式) 代码(C++)

圆圈中最后剩下的数字(递推公式)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:0,1...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.可以推导出约瑟夫环的递推公式,使用循环进行求解, 时间复杂度O(n),空间复杂度O(1).代码:/* *main.cpp * *Createdon:
u012515223·2014-07-15 20:00

编程算法 - 圆圈中最后剩下的数字(循环链表) 代码(C++)

圆圈中最后剩下的数字(循环链表)代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:0,1...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.使用循环链表,依次遍历删除,时间复杂度O(mn),空间复杂度O(n).代码:/* *main.cpp * *Createdon:2014.7.13
u012515223·2014-07-13 09:00

编程算法 - 扑克牌的顺子 代码(C)

扑克牌的顺子代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字.排序,判断字符串之间的间隔数,如果小于等于大小王的数量,则是连续,否则不是.代码:/* *main.cpp * *Createdon:2
u012515223·2014-07-12 13:00

编程算法 - n个骰子的点数(非递归) 代码(C)

n个骰子的点数(非递归)代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率.每次骰子的循环过程中,本次等于上一次n-1,n-2,n-3,n-4,n-5,n-6的次数的总和.代码:/* *main.cpp * *Createdon:2014.7.12 *Aut
u012515223·2014-07-12 13:00

编程算法 - n个骰子的点数(递归) 代码(C)

n个骰子的点数(递归)代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目:把n个骰子仍在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率.采用递归的方法,可以假设只有一个骰子,然后骰子数递增相加.代码:/* *main.cpp * *Createdon:2014.7.12 *Author:spike */ #includ
u012515223·2014-07-12 12:00

编程算法基础_常用思路_4_一刀切法

            前言： 1) 操作场景是编程中的边沿处理 2) 思想: 把不同的地方经过处理变成逻辑上相同的, 长和if结合使用 3) 分类有两种:上式：预先补齐，使得没有边沿的区别。下式：事后修正，先放任结果中的边沿瑕疵，最后修理它     案例:   package d
chengjianxiaoxue·2014-06-24 13:00

编程算法基础_常用思路_3_常数变易法

  前言:    1) 当多个因素都在变动时，往往不容易一下子考虑清楚最终的逻辑。 2) 这时，可以先固定一些因素，把变化的因素用常数暂时代替。3) 程序能够运行起来以后，再逐步把常数替换为可以变化的逻辑。 总结 ----> “常数变易法”是一种渐进式的构造程序的方法。       某些变量是变化的时候，设置这个数
chengjianxiaoxue·2014-06-23 16:00

编程算法基础_常用思路_2_假设修正

  前提: 代码的清晰、可读，往往比算法的高效更为重要。 故而程序设计应力求：逻辑简明，容易理解。 假设修正法：保持每个语句的简洁、短小，通过反复修正达到最终正确逻辑,是 提高可读性的重要技巧之一。    案例: public class Max { public static void main(String[] args)
chengjianxiaoxue·2014-06-23 16:00

编程算法基础_常用思路_1_枚举与剪枝

  剪枝的由来：   暴力破解中，依靠计算机的强大计算能力时，必须考虑计算性能和计算限度 eg: 100W的双层for循环，计算机就会比较吃力，耗时较长.   如果某个问题考虑情况较多，我们可以尝试在逻辑中排除不可能的情况，或者从循环中找出一些规律来排除循环次数(eg 案例2)，减少计算次数，这就是剪枝的由来。    案例如下:
chengjianxiaoxue·2014-06-20 11:00

编程算法基础_常用思路_0_暴力破解

    0--暴力破解法   概念: 通过直接列举所有可能情况的求解思路。因为计算机的运算速度优势，在手工计算看似不可能的处理方法，通过机器计算很可能十分轻松。只要所列举的情况数目不是特别巨大即可。 思路: a)  枚举所有可能的情况 b) 用条件来筛选可能情况   案例:    
chengjianxiaoxue·2014-06-19 17:00

编程算法 - 读取完整的文件(C++)

读取完整的文件(C++)本文地址: http://blog.csdn.net/caroline_wendyC++:把文本文件(txt)的所有内容读入字符串(string),最高效的方法.代码:/* *main.cpp * *Createdon:2014年6月17日 *Author:Spike */ /*eclipsecdt,gcc4.8.1*/ #include #include #inclu
u012515223·2014-06-19 16:00

编程算法 - 大整数乘法

大整数乘法本文地址:http://blog.csdn.net/caroline_wendy/article/details/29353263题目:大整数乘法,给定两个长度不超过10000的整数,返回乘法的结果.char*multi(char*number_a,char*number_b)代码:/**test.cpp**Createdon:2014.04.24*Author:Spike*//*ecl
SpikeKing·2014-06-08 09:03

编程算法 - 合并有序链表

合并有序链表本文地址:http://blog.csdn.net/caroline_wendy/article/details/29352997题目:合并有序链表,给定两个升序的链表,返回一个合并之后的升序链表.节点结构:structNode{intval;Node*next;};要求实现的函数:Node*mergeList(Node*list_a,Node*list_b)代码:/**test.cp
SpikeKing·2014-06-08 09:56

linux无锁化编程--__sync_fetch_and_add系列原子操作函数

知道这些东西是理解和设计无锁化编程算法的基础。下面的东西整理自网络。先感谢大家的分享！
风吹过的时光·2014-05-06 14:32

linux无锁化编程--__sync_fetch_and_add系列原子操作函数

知道这些东西是理解和设计无锁化编程算法的基础。下面的东西整理自网络。先感谢大家的分享！ 
hzhsan·2014-05-06 14:00

编程算法基础-2.3进制转换

2.3进制转换使用int存一个整数时，内存中是用二进制存储的，当要显示的时候，用十进制显示。任意进制间的转换n进制转m进制Strings=“2001201102”3进制转换为5进制先转换为2进制，再转换为5进制/*任意进制间的转换n进制转m进制Strings=“2001201102”3进制转换为5进制先转换为10进制，再转换为5进制*/packageBinaryTrans;publicclassN
JoeCSG·2014-04-23 16:12

算法资料汇总（2014.04.11起）

28个不得不看的经典编程算法！！
dingyouzhuan0221·2014-04-11 07:00

无锁编程以及CAS

实现非阻塞同步的方案称为“无锁编程算法”（Non-blockinga
weixin_34378767·2014-03-20 15:00

无锁编程以及CAS

实现非阻塞同步的方案称为“无锁编程算法”（ Non-blockingalgorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）。为什么要Non-bloc
cacard·2014-03-20 15:00

编程算法/面试 - 美团网2014校园招聘笔试试题 (哈尔滨站) 及 答案

美团网2014校园招聘笔试试题哈尔滨站2013年9月10日版权所有,禁止转载,如有需要,请站内联系.本文地址: http://blog.csdn.net/caroline_wendy/article/details/200632291、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。答:正反比例是3:1,因为反面的概率为1/2,都被翻为正;正面的概率为1/2
morndragon·2014-02-27 18:00

编程算法 - K链表翻转

K链表翻转版权所有,禁止转载,如有需要,请站内联系.本文地址:http://blog.csdn.net/caroline_wendy题目: 给出一个链表和一个数k,比如链表1→2→3→4→5→6; 若k=2,则翻转后2→1→4→3→6→5; 若k=3,则翻转后3→2→1→6→5→4; 若k=4,则翻转后4→3→2→1→5→6;用程序实现.题目出自:2014美团网校园招聘笔试试题哈尔滨站2013年9
u012515223·2014-02-27 13:00

编程算法/面试 - K链表翻转

K链表翻转版权所有,禁止转载,如有需要,请站内联系.本文地址:http://blog.csdn.net/caroline_wendy题目: 给出一个链表和一个数k,比如链表1→2→3→4→5→6; 若k=2,则翻转后2→1→4→3→6→5; 若k=3,则翻转后3→2→1→6→5→4; 若k=4,则翻转后4→3→2→1→5→6;用程序实现.题目出自:2014美团网校园招聘笔试试题哈尔滨站2013年9
morndragon·2014-02-27 13:00

谷歌(Google)2011年校园招聘笔试题

笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。
christprince007·2014-01-26 13:00

Recursion 创新工厂招聘：凑硬币

packageRecursion; importjava.util.ArrayList; /** *2012创新工场校园招聘的一道编程算法题：有1分,2分,5分,10分四种硬币，每种硬币数量无限，给定
hellobinfeng·2013-12-01 09:00

如何用图像同构算法构建一个安全的系统

请大家回忆一下人类的第一台电子计算机的编程算法是什么？答案是2进制，发明人是欧洲的通才莱布尼茨，那么，2进制的源代码是什么？1和0，也就是数字。数码相机照的照片集
tayawd·2013-11-23 23:58

poj 1061 (解线性同余方程)

 poj1061(解线性同余方程)分类： 数论2013-10-1012:17 86人阅读 评论(0) 收藏 举报百度ACM编程算法数论思路：列出公式：设跳了a次后相遇，则(x+am)%L=(y+bn)%
pi9nc·2013-10-10 14:00

poj 2942 (点双联通+判断二分图)

 poj2942(点双联通+判断二分图)分类： 强连通—双连通—LCA—2-SAT2013-09-2317:58 80人阅读 评论(0) 收藏 举报ACM编程算法百度Tarjan如何判断一个图中是否存在回路
pi9nc·2013-09-24 13:00

查找一段文字中最长的重复字串 – 编程珠玑（排过序的后缀数组的应用）

查找一段文字中最长的重复字串–编程珠玑（排过序的后缀数组的应用）分类： 算法2012-08-1622:12 164人阅读 评论(0) 收藏 举报编程算法blog转自：https://www.cse.msu.edu
pi9nc·2013-07-13 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他