随笔分类 -  编程相关

摘要：[代码] 阅读全文

摘要：今天晚上第一次做TCO的资格赛，第一次做，没经验，不过总算明白怎么回事了。　　贴上我的第一次做TCO的大菜鸟代码250分拿到题目，囧了……：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<vector... 阅读全文

摘要：一直很纠结，上个月那次群赛，一直没有a掉拿到字符串匹配的题目。早上空气好，起来自己再写了一下那个KMP的next数组。　　推荐看一篇博文，里面写得很清楚next数组的产生：http://www.matrix67.com/blog/archives/115　　贴上代码留作纪念吧[代码] 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 　　　　　一直是在用邻接表，有时候想尝试用链表来处理图的算法，也许能够找到喜感。呵呵，今晚了解了这个心愿吧。 　　话说好久没有努力学习了，但是我还是很努力去谈恋爱的^.^。年前年后，算算应该是有2个月左右没有碰了吧，现在赶紧努力起来。像老公说的那样，把之前的东西捡一捡，在没有把遗留下来的问题先解决掉，这样学起来也不会那么辛苦了... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 　　　　虽然我们觉得scanf函数好像就那么回事，其实不然，有很多小tricks的。 至于最普通的用法，自己查看MSDN吧。　　ktyanny今天看到一个很不错的trick，比如说当我想输入一个字符串，但是我在使用时为了方便，我并不想使用个字符串的第0号单元，一贯的做法：将0号单元空出来，后面元素往后挪动一位，一个for循环搞... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 　　　　由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。按位与（BitwiseAND），运算符号为&a&b 的操作的结果：a、b中对应位同时为1，则对应结果位也为1、例如：10010001101000101011001111000& 111111100000000 -------... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 　　　　ktyanny最近很心烦，因为前天兴致勃勃想写个prim算法，结果很郁闷，看了两下也没想到怎么实现，囧了半天放弃了…… 但是还是不死心呐，一大早起来，不对劲，怎么舍友全走了，原来我已经睡过了两节课了，要不是肚子饿了的话我可能还会继续睡下去的。那就待会去上三四节的os课吧，先打开电脑去农场看菜回来... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　话说昨晚看了下师兄今天下午会讲解的二分匹配，囧了好久，放弃了就爬到床上去睡一大觉。今早早早起来就抱着本《新编实用算法分析与程序设计设计》跑去图书馆。看了一个小时，精疲力竭，总算由一个比较感性的认识了。但是还在纠结中，下午的讨论会一定要好好研究研究二分匹配。　　1、二分图和匹配的基本概念　　匹配：把图中没有公共端点的一组线叫做... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　话说ktyanny莫名其妙的，以0票的选举进入党校培训（0票说来话长，但是一个好学生是会受到别人的爱戴的，所以大家要好好学习做个好学生！）。今天又是上党课的时候，书记纠结了两个多小时，一直在问你们入党的动机是什么，怎么加强党性修养。纠结了两个小时之后，导致的结果是，ktyanny突然醒悟过来，既然自己说不想涉足政治方面，那入... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　话说ktyanny昨天逃了一天的课，恶补并查集知识，就是为了写出经典得不得了的Kruscal最小生成树。今天早上9点钟爬起来，继续看了下Kruscal算法，顿然茅塞顿开了，哈哈1、生成树的概念　　连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。　　生成树是连通图的极小连通子图。所谓极小是指：若在树中... 阅读全文

摘要：文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛××　　不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按秩合并策略，那么我只认真研究了... 阅读全文