总结深度优先搜索(DFS)算法的奇偶剪枝技巧
Slyar 10年前(2014-01-15) 8453浏览 4评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这两天开始捡起算法编程做练习,今天碰到了第一个搜索题目,HDU 1010 - Tempter of the Bone 大意为给定一个...
Slyar 10年前(2014-01-15) 8453浏览 4评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这两天开始捡起算法编程做练习,今天碰到了第一个搜索题目,HDU 1010 - Tempter of the Bone 大意为给定一个...
Slyar 13年前(2010-04-22) 3252浏览 1评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天研究了一下sizeof,之前一直以为它是函数,因为它有参数也有返回值,不过今天发现sizeof实际上是一个...恩,算是运算符吧...
Slyar 13年前(2010-04-21) 8016浏览 12评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 无意间发现的一个问题,纠结了半天,Google也没找到准确的答案,我想还是得学了汇编和编译原理才能理解吧... 先看两个代码,第一个...
Slyar 13年前(2010-04-20) 4803浏览 3评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 C语言: char a = 'a'; sizeof(char) = 1 sizeof(a) = 1 sizeof('a') = 4 ...
Slyar 13年前(2010-04-14) 7982浏览 3评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这个问题不是疑问了,查了一下国外网站,总结一下。假设Person是一个类,复制构造函数的调用会在以下几种情况下发生: 1、对象在创建...
Slyar 13年前(2010-04-10) 7199浏览 3评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Nope. 看下面一段代码,我们希望能使用构造函数Foo::Foo(char x)去调用本类的另一个构造函数Foo::Foo(cha...
Slyar 13年前(2010-04-10) 2787浏览 0评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 假设List是一个C++类的名字,问: List x 和 List x() 有区别么? A big difference! 函数f(...
Slyar 13年前(2010-03-28) 6359浏览 10评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这学期开了C++课,讲到构造函数和析构函数的时候我产生了一个疑问,老师说要学了操作系统才能明白,暂时先记录一下,以后回来解决。 很早...
Slyar 13年前(2010-03-26) 7065浏览 2评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 恩,这个学期开算法课,跟着进度写写代码就好。这周讲分治,说到了求N个数中第K小(大)数的问题,写写看。 分治算法的复杂度是O(n),...
Slyar 14年前(2009-12-07) 7103浏览 7评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 09-12-05网络赛的一道题,用到了异或运算的几个性质。 转载请注明:Slyar Home » 找出N个数字中唯一出现...
Slyar 14年前(2009-12-04) 6553浏览 5评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 实验课内容的代码,无聊发出来。 功能包括从文件中读取文章,将文章转换为哈夫曼编码,将哈夫曼编码还原,就是那几个基本算法的实现啦。 为...
Slyar 14年前(2009-10-31) 9147浏览 8评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是:从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌,把牌面上的数(A代表1...
Slyar 14年前(2009-10-19) 9836浏览 5评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天翻手机里的游戏时,找到了以前经常玩的九宫格,也就是数独。拼出一个20个已知数字的数独后,我又想写代码解数独了... 思路比较清晰...
Slyar 14年前(2009-10-16) 7569浏览 14评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 周四的外教课,我们那个澳大利亚籍外教给了一个小朋友玩的游戏 -- Crossword Puzzles。规则就是先给你一个由字母组成的...
Slyar 14年前(2009-06-12) 6382浏览 2评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 昨天做题用到了欧拉图,本来刚看到这个名词我是不知道什么是欧拉图的,wiki了一下发现原来欧拉图就是小学奥数做腻了的"一笔画"问题.....
Slyar 14年前(2009-05-16) 16734浏览 15评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 上周数据结构课在讲二叉树的遍历,老师只讲递归算法,没有什么技术含量,遂自己琢磨非递归算法实现... 前序遍历:先访问根节点,再访问左...
Slyar 14年前(2009-05-11) 7370浏览 5评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天数据结构课讲树的存储和遍历,老师讲的很简单,也没什么代码要发...唯一看到一个比较重要的东西,总结一下算法好了。 这种题一般有二...
Slyar 14年前(2009-04-24) 14013浏览 8评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组...
Slyar 14年前(2009-04-22) 9596浏览 19评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特—...
Slyar 15年前(2009-02-10) 3806浏览 1评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 上星期某个夜深人静的夜里Slyar小研究了一下C语言中的指针,对于复杂指针类型的分析偶有所得,写出来谨供互相讨论学习。 int p;...
Slyar 15年前(2008-12-16) 14681浏览 5评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 最近的C语言课在教字符串,貌似N多同学搞不清楚单引号和双引号的区别,有人还以为在C语言里用哪个都可以...其实C语言中的单引号和双引...
Slyar 15年前(2008-12-14) 8507浏览 1评论
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 《C专家编程》里面提到了"The One 'l' nul and the Two 'l' null",网上查了一下,得到了一个更详细...