会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
暗夜Elf
博客园
首页
新随笔
联系
订阅
管理
2015年8月11日
第一个只出现一次的字符-优化
摘要: 字符串长度:n字符可能个数:m(剑指OFFER中m为256)剑指OFFER P187中的方式平均约循环次数为:1*n ~ 2*n(依赖于出现一次的字符所处的位置),耗时也跟着浮动:1*t~2*t原本的思路为1、读取每一个字符,对每个字符进行计数(循环n次)2、再次读取每一个字符,直到遇到计数为1的字...
阅读全文
posted @ 2015-08-11 21:04 暗夜Elf
阅读(211)
评论(0)
推荐(0)
编辑
2015年3月24日
Reverse Linked List II 单向链表逆序(部分逆序)
摘要: 0问题描述原题点击这里。将单向链表第m个位置到第n个位置倒序连接。例如,原链表:1->2->3->4->5,m=2,n=4新链表:1->4->3->2->1(注:最终的新链表记为head,过程中临时使用的一个链表头记为h)1基本思路首先考虑整个链表的情况。见到单向链表的第一反应自然是轮询链表head...
阅读全文
posted @ 2015-03-24 20:48 暗夜Elf
阅读(722)
评论(0)
推荐(0)
编辑
Ubuntu Git 入门
摘要: 参考自 码农生涯中大熊猫hustpzb的专栏1 在github创建账号--创建repository2 创建后网页会出现提示,指导如何使用3 安装gitsudo apt-get install gitssh -T git@github.com #测试,此时没有添加ssh...
阅读全文
posted @ 2015-03-24 16:15 暗夜Elf
阅读(137)
评论(0)
推荐(0)
编辑
2013年9月17日
Ruby-1
摘要: 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/, '*'
阅读全文
posted @ 2013-09-17 20:24 暗夜Elf
阅读(157)
评论(0)
推荐(0)
编辑
2012年9月10日
[poj1068]Parencodings
摘要: [poj1068]Parencodings[通过率]59%的题目难不倒哪里去,看到题目的第一反应就是数据结构书里的括号匹配问题,再看看,题目中有一句 well-formed string of parentheses,我猜想是左右括号完美匹配,这样肯定会简单很多。接着看到p、w两组数据感觉两者之间很可能存在函数关系,可以直接转换,想了十来分钟,没想出来,决定用一种很傻的方法。思路用一个数组blk[]来模拟一个栈,保存还没匹配的左括号,大小为sizej<-[0,2*n),每当遇到j=p[i],也即是遇到右括号,则将blk[size-1]存于数组lBlk[](保存左括号位置),右括号位置j保
阅读全文
posted @ 2012-09-10 00:20 暗夜Elf
阅读(189)
评论(0)
推荐(0)
编辑
2012年9月9日
[poj1045]BodePlot
摘要: http://poj.org/problem?id=1045原来的打算是从前面开始,可是在1001就卡了几小时,于是就没耐心了。1001里面算结果那部分做好了,用数组保存每位数,算进位,然后在特殊的输出要求里卡壳了,逗号的位置去掉0...一大堆的东西,然后失去了耐心,尽量过些天把它搞定。受到了教训之...
阅读全文
posted @ 2012-09-09 21:19 暗夜Elf
阅读(193)
评论(0)
推荐(0)
编辑
公告