最新消息:点击查看大S的省钱秘笈

标签:研究

C/C++:有关数组形参的探究
编程相关

C/C++:有关数组形参的探究

Slyar 7年前 (2010-04-23) 382浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天研究了一下sizeof,之前一直以为它是函数,因为它有参数也有返回值,不过今天发现sizeof实际上是一个...恩,算是运算符吧...

关于C/C++函数声明中参数个数的疑问
编程相关

关于C/C++函数声明中参数个数的疑问

Slyar 7年前 (2010-04-22) 1474浏览 12评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 无意间发现的一个问题,纠结了半天,Google也没找到准确的答案,我想还是得学了汇编和编译原理才能理解吧... 先看两个代码,第一个...

C++:复制构造函数在什么时候被调用?
编程相关

C++:复制构造函数在什么时候被调用?

Slyar 7年前 (2010-04-15) 1125浏览 3评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这个问题不是疑问了,查了一下国外网站,总结一下。假设Person是一个类,复制构造函数的调用会在以下几种情况下发生: 1、对象在创建...

关于构造/析构函数与主函数调用顺序的疑惑
编程相关

关于构造/析构函数与主函数调用顺序的疑惑

Slyar 8年前 (2010-03-28) 740浏览 10评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 这学期开了C++课,讲到构造函数和析构函数的时候我产生了一个疑问,老师说要学了操作系统才能明白,暂时先记录一下,以后回来解决。 很早...

分治算法求N个数中第K小(大)的数
编程相关

分治算法求N个数中第K小(大)的数

Slyar 8年前 (2010-03-26) 1484浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 恩,这个学期开算法课,跟着进度写写代码就好。这周讲分治,说到了求N个数中第K小(大)数的问题,写写看。 分治算法的复杂度是O(n),...

找出N个数字中唯一出现奇数次的数
编程相关

找出N个数字中唯一出现奇数次的数

Slyar 8年前 (2009-12-08) 1214浏览 7评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 09-12-05网络赛的一道题,用到了异或运算的几个性质。 Description 现在有n个数,只有一个数出现奇数次,把它找出来...

C程序实践 哈夫曼(Huffman)树代码
编程相关

C程序实践 哈夫曼(Huffman)树代码

Slyar 8年前 (2009-12-04) 998浏览 5评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 实验课内容的代码,无聊发出来。 功能包括从文件中读取文章,将文章转换为哈夫曼编码,将哈夫曼编码还原,就是那几个基本算法的实现啦。 为...

求解二十四点的所有解 C++版
编程相关

求解二十四点的所有解 C++版

Slyar 8年前 (2009-10-31) 1765浏览 8评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是:从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌,把牌面上的数(A代表1...

数独求解(Sudoku) C++版
编程相关

数独求解(Sudoku) C++版

Slyar 8年前 (2009-10-20) 1778浏览 5评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 今天翻手机里的游戏时,找到了以前经常玩的九宫格,也就是数独。拼出一个20个已知数字的数独后,我又想写代码解数独了... 思路比较清晰...

纵横单词(Crossword Puzzles)查找 C++版
编程相关

纵横单词(Crossword Puzzles)查找 C++版

Slyar 8年前 (2009-10-17) 1151浏览 14评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 周四的外教课,我们那个澳大利亚籍外教给了一个小朋友玩的游戏 -- Crossword Puzzles。规则就是先给你一个由字母组成的...

欧拉图 欧拉回路 欧拉通路
编程相关

欧拉图 欧拉回路 欧拉通路

Slyar 8年前 (2009-06-12) 960浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 昨天做题用到了欧拉图,本来刚看到这个名词我是不知道什么是欧拉图的,wiki了一下发现原来欧拉图就是小学奥数做腻了的"一笔画"问题.....

二叉树的非递归遍历 C语言版
编程相关

二叉树的非递归遍历 C语言版

Slyar 8年前 (2009-05-17) 4443浏览 15评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 上周数据结构课在讲二叉树的遍历,老师只讲递归算法,没有什么技术含量,遂自己琢磨非递归算法实现... 前序遍历:先访问根节点,再访问左...

手算KMP匹配的Next值和Nextval值
编程相关

手算KMP匹配的Next值和Nextval值

Slyar 8年前 (2009-04-24) 2637浏览 6评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组...

字符串匹配算法:KMP学习心得
编程相关

字符串匹配算法:KMP学习心得

Slyar 8年前 (2009-04-22) 1711浏览 19评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特—...

几个复杂指针类型的分析与对比
编程相关

几个复杂指针类型的分析与对比

Slyar 9年前 (2009-02-11) 531浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 上星期某个夜深人静的夜里Slyar小研究了一下C语言中的指针,对于复杂指针类型的分析偶有所得,写出来谨供互相讨论学习。 int p;...