标签：研究

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） 4802浏览 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"，网上查了一下，得到了一个更详细...