标签：算法

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

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

Slyar 8年前 (2014-01-15) 7620浏览 4评论

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 这两天开始捡起算法编程做练习，今天碰到了第一个搜索题目，HDU 1010 – Tempter of the Bone 大...

Slyar 10年前 (2011-04-02) 3690浏览 3评论

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 CISCO做的生成树协议STP(Spanning-tree Protocol)讲解FLASH动画，对理解STP很有帮助，我抽空翻译了...

Slyar 11年前 (2011-03-23) 7977浏览 8评论

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

Slyar 11年前 (2010-08-11) 8580浏览 25评论

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 2009-2010学年第2学期学习成绩 所选学分20；获得学分20 学年 学期 课程名称 课程性质 学分 绩点 成绩 2009-20...

Slyar 12年前 (2010-03-26) 6281浏览 2评论

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

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

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

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

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

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

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 刚刚被人通知去查银行账户，说奖学金到账了，登陆网银一看果然多了一条转账信息，备注是”奖学金”，金额人民币40...

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

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

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

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

Slyar 12年前 (2009-10-19) 8434浏览 5评论

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

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

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

Slyar 12年前 (2009-06-14) 7077浏览 10评论

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

Slyar 12年前 (2009-06-13) 5403浏览 11评论

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

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

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

Slyar 12年前 (2009-05-30) 5175浏览 9评论

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

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

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

Slyar 12年前 (2009-05-11) 6515浏览 5评论

文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 今天数据结构课讲树的存储和遍历，老师讲的很简单，也没什么代码要发…唯一看到一个比较重要的东西，总结一下算法好了。 这种题...

Slyar 12年前 (2009-04-24) 12740浏览 8评论

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

Slyar 12年前 (2009-04-22) 7765浏览 19评论

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

Slyar 12年前 (2009-04-22) 2082浏览 0评论

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