L_Squirrel..

摘要： C指针声明解读之左右法则C语言所有复杂的指针声明，都是由各种声明嵌套构成的。如何解读复杂指针声明呢？右左法则是一个既著名又常用的方法。不过，右左法则其实并不是C标准里面的内容，它是从C标准的声明规定中归纳出来的方法。C标准的声明规则，是用来解决如何创建声明的，而右左法则是用来解决如何辩识一个声明的，两者可以说是相反的。右左法则的英文原文是这样说的： The right-left rule: Start reading the declaration from the innermost parentheses, go right, and then go left. When you enco 阅读全文

摘要： 题意：现实生活问题：用手机打字先给出n个单词表示常用单词然后用户按手机键盘上面的数字键.要求用户每按一个数字键，手机弹出可能性最大的单词思路：基础的Trie应用..用字典序构造手机词典..并累计每一个单词前缀串出现的概率. 然后创建数字和字母的映射表(1-3)..计算所有可能前缀串的概率值..Tips：※ 字典树的典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。※ 【网上摘录】串的快速检索： 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。 在这道题中，我们可以用数组枚举，用哈.. 阅读全文

摘要： 题意：给一 n*m 的棋盘..其中挖了几个洞<闲的没事了..>在木有洞的相邻两个格涂颜色..问能不能都涂上.. 这就是能涂上的..如果能就输出YES 不能就NO思路：※ 很特别的建图方法..因为左右相邻的两个格子的i+j的奇偶性肯定不一样.. 所以就以 i+j 的奇偶性来分出两个集合..成为二分图.. i+j 是奇数为一个集合..i+j 是偶数为一个集合.. 然后利用匈牙利算法..求出最大匹配数.. 最大匹配数正好是未挖洞的格子个数的一半就证明是YES..Tips：先是都初始化为-1 如果是挖洞了的就变成0然后根据 i + j 奇偶性给每个格子编号..即第几个奇数格子... 阅读全文