2011年8月3日
摘要: 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 我的思路是: 如果要知道一个字符是否只出现过一次,必须遍历一次字符串知道所有字符出现过的情况,从前从后都可以。但在遍历中要用数组统计每个字符的出现次数,到最后将,再遍历一遍数组,得到出现次数为1的第一个字符,取出。 空间复杂度:O(1) 时间复杂度:O(n)这是别人通过HashTable来完成的,殊途同归! REF: http://www.cnblogs.com/hackbuteer/articles/2080967.html 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到... 阅读全文
posted @ 2011-08-03 21:05 dartagnan 阅读(2088) 评论(2) 推荐(0) 编辑
摘要: 收集的一些链接我们可以分安装,配置两个步骤来说明整个过程。有时间的话可以看下官方安装文档:https://wiki.archlinux.org/index.php/Official_Arch_Linux_Install_Guide_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87)安装:大致步骤:下载iso镜像,提取其中vmlinuz 和initrd.img到你的一个分区的根目录 进入grub,按C进入命令行模式 grub>find /vmlinuz (hd0,9) grub>root (hd0,5) (根据你的arch镜像而定) grub>kern 阅读全文
posted @ 2011-08-03 15:56 dartagnan 阅读(609) 评论(0) 推荐(0) 编辑