- 博客(10)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 有用的数论（关于2进制除法的一些性质）
在计算机程序中处理除法时候，如果注意到不同进制下除法和乘法运算的特性。可以写出很高效和简短的code。1.对一个十进制做除法，如果除以10那么余数就是最后一位。除以100，余数就是最后2位。同理，如果把这个性质推广到2进制。那么可以快捷的实现一些运算。如：要求一个数除以32的余数，也就是 i mod 32.可以简单的通过( i >> 5) & 0X1F来实现。这样比直接做除法高效的多
2009-11-08 20:05:00
443
原创 百度笔试题目
把网上流传的baidu技术类笔试题目汇总了一下，见附件。把其中觉得有意思的一部分抽出来，备忘。 笔试题目的深度剖析请参见http://summerbell.javaeye.com/blog/486792（百度笔试题目剖析——寻找热门查询 ）以及http://summerbell.javaeye.com/blog/492343（百度笔试题目剖析——拼写纠错）
2009-10-19 23:38:00
338
原创 Linux协议栈源码分析读书笔记(一)
今天读了本书的第一章.这一章初步介绍了Linux内核的总体布局,也就是总体上来看有哪些模块组成.从上到下主要是:glidc->系统调用->(VFS,Schedular,Soft ISR,ISR,FILE Sytem,Task Manager,Memory Manager,IP Stack)括号里面的各个模块都是并列存在的.目前对于这其中的许多名词我还不熟悉,不禁感到惭愧,要学习的东西实在有许
2009-10-18 23:56:00
798
原创 简化STL的实用
typedef vector vi; typedef vector vvi; typedef pair ii;#define sz(a) int((a).size()) #define pb push_back#defile all(c) (c).begin(),(c).end()#define tr(c,i) for(typeof((c).begin() i = (c).
2009-10-06 15:19:00
724
原创 微秒程度计时/普通计时
//C++高精度实现计算程序运行时间#include #include using namespace std; void Test()//测试程序 { for(int i=0; i { for(int j=0; j { printf("%d,%d/n",i,j);
2009-10-06 00:43:00
1080
转载 好书
1. CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2. Algorithms 算法概论短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩九章约二百道题，顺利的话二个月之后发布。另有中文版名《算法概论》，我没看过，不知道翻译得怎
2009-09-22 23:15:00
647
原创 一定要看的书
1.Andrew S.Tanenbaum 操作系统2.威廉.费乐 An introduction to Probability theory and its applications 3. 人工智能:一种现代的方法4.Computer Systems a Programmers Perspective(NO1 LIST)
2009-08-26 10:31:00
307
原创 网上看到一个叫DOTNET人的博客，一篇文章很打动我
原文：《《今天早上起来打开博客，发现名次上升到了100名，特别高兴，发贴纪念一下。 从2006年大学毕业的时候才在博客园注册了这个博客到现在已经将近两年了，开始根本没有名次的概念，因为根本排不上名，记得最初打开排名的时候是900多名。 写博客的历程也是我学习和进步的历程，看以前写的文章，那些从基础知识一步一步走过来的日子还历历在目。“努力永远不会太晚”这句话是
2009-08-18 11:31:00
253
原创 回溯算法 8皇后问题的一种解法 适合初学者观察整个回溯的过程
这几天在看Nilson的人工只能简介。里面有一章节讲的是各种搜索技术，其中的最基本方法也就是所谓的盲目搜索，用回溯法对问题的每个可能情况进行试探，如果满足就继续进入下一层知道找到一个解法，后者结束本层回来上层。 看讲解的时候感觉不难，可是自己实现起来才发现没那么容易，虽然我实现的是最基本的一种叫做ConstructiveMethod的方法，可是调了好时间都不对，于是自己加了一些调试用的显
2009-08-18 11:10:00
490
Intel Architecture Software Developer's Manual Volume 3
2010-01-05
C++设计的俄罗斯方块
2009-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人