首页 > TAG信息列表 > ktyanny

算是Trie小结吧

 文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。    昨天讲了Trie,大家悟性很高嘛,很快就领会了核心思想,不过说起来Trie还是蛮基础的。废话就不多罗嗦了。    trie是典型的将时间置换为空间的算法,好在ACM中一般对空间的要求很宽松。   trie的原理是利用字

流水账之 生活琐事

  文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。          没什么事干,就去看桂纶镁和周杰伦主演的 “不能说的秘密” ,虽然经过认真思考,情节出现了许多漏洞,但是主线还是很感人的。在看到叶湘伦发现自己在舞会上其实是自己在跳舞的那瞬间,让我想起美丽心灵,

HDU 1159 Common Subsequence (最长公共子序列)

  文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。        ktyanny本打算复习考试周研究一下动态规划,今天早上起得很晚,爬起来就想起这件事了,找到一个最水的最长公共子序列的题目,其实算是裸题了。  题目的意思就是给出两个串x和y,让你输出出他们的最长公共子

流水账之 QQ农场 (VS) 农民伯伯的农场

  文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。        坚决不再玩QQ农场了,那东西真的很无聊,但是玩起来却会上瘾。期待腾讯封杀****,哇咔咔……  说句实在话,真的要是种菜的话,怎么可能有那么理想的收成,一出手就卖掉了,现实中的农民伯伯,除了白天要浇水挖地

scanf()函数,惊呆!

   文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。       虽然我们觉得scanf函数好像就那么回事,其实不然,有很多小tricks的。 至于最普通的用法,自己查看MSDN吧。  ktyanny今天看到一个很不错的trick,比如说当我想输入一个字符串,但是我在使用时为了方便,我并

期末结束,继续博客……

   文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作。          期末考结束了,浑浑噩噩就过了一个月。如果不是考试,我也许永远也不会想到去把教材看一遍,认认真真地看一遍,也不知道该感谢考试好还是恨它好,但是每一次的经历,都是生活中的点点滴滴,来之不易,该好好