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

标签:算法

USC南加州大学研究生上课第一周
留学工作

USC南加州大学研究生上课第一周

Slyar 9年前(2014-08-31) 11867浏览 7评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 USC 2014 Fall学期正式开始了,这学期选了3门课,而且是每天都有课。平时基本都走路上下学,周三晚上有晚课到9:20但是因为...

循环左移,循环右移的宏定义C/C++版
编程相关

循环左移,循环右移的宏定义C/C++版

Slyar 13年前(2011-03-23) 9246浏览 8评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 网络安全实验课算MD5和SHA1的时候要用到循环移位,自己算嫌麻烦,于是写了个程序,变成宏定义就精简多了... 0x20是十进制的3...

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

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

Slyar 14年前(2010-03-26) 7201浏览 2评论

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

傻子坐飞机(概率问题)
编程相关

傻子坐飞机(概率问题)

Slyar 14年前(2009-12-07) 4927浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 09-12-05网络赛的一道题,概率公式的推导及化简。 转载请注明:Slyar Home » 傻子坐飞机(概率问题)

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

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

Slyar 14年前(2009-12-07) 7220浏览 7评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 09-12-05网络赛的一道题,用到了异或运算的几个性质。 转载请注明:Slyar Home » 找出N个数字中唯一出现...

拿到了大学的第一份奖学金
国内生活

拿到了大学的第一份奖学金

Slyar 14年前(2009-12-07) 6651浏览 12评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 刚刚被人通知去查银行账户,说奖学金到账了,登陆网银一看果然多了一条转账信息,备注是"奖学金",金额人民币4000元,心情大好。其实评...

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

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

Slyar 14年前(2009-12-04) 6664浏览 5评论

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

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

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

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

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

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

数独求解(Sudoku) C++版

Slyar 14年前(2009-10-19) 9991浏览 5评论

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

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

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

Slyar 14年前(2009-10-16) 7754浏览 14评论

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

不相交集合 - 并查集
编程相关

不相交集合 - 并查集

Slyar 15年前(2009-06-14) 8405浏览 10评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 恩,前两周学习了并查集,是时候总结一下了。 等价关系与等价类 从数学上看,等价类是一个对象(或成员)的集合,在此集合中的所有对象应满...

大一第二学期期末考试来临
国内生活

大一第二学期期末考试来临

Slyar 15年前(2009-06-13) 6481浏览 11评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 转眼之间又一次期末考试就要来临,相对于残酷的高考,大学的期末考试就显得有些波澜不惊了...唯一的变化大概就是逃课的人越来越少,图书馆...

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

欧拉图 欧拉回路 欧拉通路

Slyar 15年前(2009-06-12) 6449浏览 2评论

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

卓越买书《算法导论(原书第2版)》
国内生活

卓越买书《算法导论(原书第2版)》

Slyar 15年前(2009-05-30) 6383浏览 9评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Slyar最近在研究算法,可是每天扒在网上看算法有点太艰苦了,还是看纸质的好。但是Slyar手上只有一本黑书,道行不够看不懂...囧...

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

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

Slyar 15年前(2009-05-16) 16972浏览 15评论

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

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

手算KMP匹配的Next值和Nextval值

Slyar 15年前(2009-04-24) 14204浏览 8评论

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

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

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

Slyar 15年前(2009-04-22) 9830浏览 19评论

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

POJ 1961 Period C语言版
OJ题解

POJ 1961 Period C语言版

Slyar 15年前(2009-04-22) 2613浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 转载请注明:Slyar Home » POJ 1961 Period C语言版

POJ 2406 Power Strings C语言版
OJ题解

POJ 2406 Power Strings C语言版

Slyar 15年前(2009-04-22) 3055浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 转载请注明:Slyar Home » POJ 2406 Power Strings C语言版