- 博客(10)
- 收藏
- 关注
RSS订阅原创 LFS初期理解
虽然说LFS编译了不多，但是第五章的工具链还是编译了一大部分。看了网上对这个工具链的理解，我也有一定的想法。先简单的介绍一下到此为止LFS编译的主要步骤：1）用宿主机的binutils和gcc编译binutils一次（binutils主要是ld动态链接器）2）用宿主机gcc和刚编译的binutils的ld编译gcc一次3）复制内核头文件4）用内核头文件和刚编译的gcc和binu
2012-05-13 01:05:16
676
原创 A*算法（A星算法）DFS BFS
BFS算法过程：1.取出队列首元素作为当前节点，检查是否为目的地。2.对当前点进行展开，检查是否与队列重复，依次进入队列。3.当队首指针与队尾指针重合时，表示所有路径已经探索完毕。优点：获得最短路径（探索深度而不是权值）缺点：极为巨大的内存需求（能够高达几十MB）造成程序堆栈溢出。DFS算法过程：1.展开当前节点，若无法展开则退回父节点，并且出栈。2.检查子结点中是
2012-02-11 15:19:55
8646
1
原创 在西电的大一上
为什么要在大一下学期开学之前写这篇文章，为何不在大一整个学年结束以后再写呢？我觉得大一上学期仅仅是我对大学整个过程以及未来的一个入门。在这个学期里面，我知道了自学。我买了很多很多的书，不管是不是我的专业的，或是仅仅因为我的爱好，有的书很贵，有的想看的书还没买，至少看到这些书能够激发我学习的动力，因为我懂的了我需要学习。我想学习算法和Linux，因此我买了很多有关的书，甚至还有很多程序设计的思维
2012-02-06 10:18:01
1856
原创 回文与素数（附Rabin-Miller算法）
对于大素数，表示，试过了筛法求素数，一亿的筛子也得有个30M内存，OJ上直接爆掉。所以在网上找了个这个算法（用到了费马小定理）似乎感觉129921这个数不太对。另外在USACO服务器上执行的很蛋疼，而在我的电脑上执行特飘逸。（注意：给我感觉速度和普通的到根号n的速度差不多呃）程序接口：bool isPrime(long n);以下程序段为转载：// 函数: bool isP
2012-02-02 09:24:02
1413
原创 USACO1.4 The Clocks 解题报告
第一次用BFS，以前只是会用递归的DFS搜索，这次对照着书，硬生生的把BFS打出来了，终于明白什么叫做复杂度了。先上程序（很明显这题的BFS会很痛苦，因为第一层9个，第二层9×9,第三层9×9×9,大约到了8层的时候，无论是什么样的队列，还是堆栈都不崩溃了）很悲惨，到了第三组数据的时候完全不可能通过了，队列溢出了。实在无法达到35亿的储存效果。希望和我一样遇到这个问题的小白注意一下子。
2012-01-29 16:53:45
498
原创 2012.1.28-月记计划书
时间：2012.1.28～2012.2.18要求：每天至少一道USACO题目，不允许cheat，不允许copy。要求：每天起床时间不得晚于7点，起床后要看书，学习算法，不得偷懒，不得乱想。目标：在开学前刷完第二章，也就是说，记录要达到3.1。
2012-01-28 23:42:23
483
原创 关于笔记本电脑硬盘方面升级的大搜罗
鉴于我的笔记本还是可怜的hp6531s，硬盘已经满目疮夷了。坏道已经数不清了，只记得物理坏道已经超过65535个，这很明显已经超出了32位integer的范围了。所以吧，又因为开销问题，我又不能换新的笔记本，所以呢 只有出此下策，准备升级我的笔记本硬盘。不换SSD，升级毛啊。要用就要用上好的呢。记得以前看到很多容量很低的固态硬盘，读写速度和普通的机械硬盘几乎一样，所以我就直接放弃了32GB
2012-01-28 23:34:26
833
原创 USACO1.2 Name That Number 解题报告
解题思考顺序：Attempt:很简单的把字典读进去了顺序查找，然后又很天真的把数字用递归进行了全排列，自己在本机上实验的结果很理想。。可是悲剧的就是严重超时！Attempt:后来试着不用递归求出全排列，貌似还是很困难的。。卡住了很久很久。。至今没有编出来，还是代码能力不行Attempt:我在别人的解题报告中也发现了有同样超时的问题，他也试过，二分查找字典也是很慢的，同样超时。。。
2012-01-26 22:04:10
513
原创 里程碑-博客开通
不管是读了部长袁斌的书，还是看了刘未鹏的《暗时间》，都在叫我好好的写博客。这是我的第一个博客，就像初学者根本不会使用鼠标和键盘一样的生疏。我很难在我打字的时候思考，很难在我切换网页之间专注于我正在写的文章。×写博客的基础：恒心和表达× 我也在收藏夹中收藏了几个和我处于水平的人的博客，学习了，感觉他们很有恒心，能够每个月抽出时间来写博文。他们有月记，有周记，有每日做题目的解题报
2012-01-26 20:36:40
1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人