摘要： 字符串长度：n字符可能个数：m（剑指OFFER中m为256）剑指OFFER P187中的方式平均约循环次数为：1*n ~ 2*n（依赖于出现一次的字符所处的位置），耗时也跟着浮动：1*t~2*t原本的思路为1、读取每一个字符，对每个字符进行计数（循环n次）2、再次读取每一个字符，直到遇到计数为1的字... 阅读全文

摘要： 0问题描述原题点击这里。将单向链表第m个位置到第n个位置倒序连接。例如，原链表：1->2->3->4->5,m=2,n=4新链表：1->4->3->2->1（注：最终的新链表记为head，过程中临时使用的一个链表头记为h）1基本思路首先考虑整个链表的情况。见到单向链表的第一反应自然是轮询链表head... 阅读全文

摘要： 参考自 码农生涯中大熊猫hustpzb的专栏1 在github创建账号--创建repository2 创建后网页会出现提示，指导如何使用3 安装gitsudo apt-get install gitssh -T git@github.com #测试，此时没有添加ssh... 阅读全文

摘要： Ruby API 文档http://www.ruby-doc.org/core-2.0.0/Programming Rubyhttp://ishare.iask.sina.com.cn/f/22783772.html替换字符串某一部分的方法puts "hello".sub(/l/, '*')puts "hello".gsub(/l/, '*')puts "hello".sub(/lll/, '*')puts "hello".gsub(/lll/, '*' 阅读全文

摘要： [poj1068]Parencodings[通过率]59%的题目难不倒哪里去，看到题目的第一反应就是数据结构书里的括号匹配问题，再看看，题目中有一句 well-formed string of parentheses,我猜想是左右括号完美匹配，这样肯定会简单很多。接着看到p、w两组数据感觉两者之间很可能存在函数关系，可以直接转换，想了十来分钟，没想出来，决定用一种很傻的方法。思路用一个数组blk[]来模拟一个栈，保存还没匹配的左括号，大小为sizej<-[0,2*n),每当遇到j=p[i],也即是遇到右括号，则将blk[size-1]存于数组lBlk[](保存左括号位置),右括号位置j保 阅读全文

摘要： http://poj.org/problem?id=1045原来的打算是从前面开始，可是在1001就卡了几小时，于是就没耐心了。1001里面算结果那部分做好了，用数组保存每位数，算进位，然后在特殊的输出要求里卡壳了，逗号的位置去掉0...一大堆的东西，然后失去了耐心，尽量过些天把它搞定。受到了教训之... 阅读全文