欢迎使用CSDN-markdown编辑器

一个生成伪随机数的超级算法【转】转自:http://www.chncla.com/yk/201006/p_7.html最近浏览“程序员论坛”时发现不少好帖,增长了不少知识,现拿其中一则为例与大家共同分享心得。  某人提出一个问题:怎样才能生成一亿个不重复的随机数?  问题表述起来很简单,似乎只要弄...

2016-01-20 09:41:53

阅读数 209

评论数 0

一步一步写算法(之hash表)

hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。     打个比方来说,所有...

2015-03-11 15:18:12

阅读数 249

评论数 0

常见的Linux内核中内存分配

1.原理说明   Linux内核中采 用了一种同时适用于32位和64位系统的内 存分页模型,对于32位系统来说,两级页表足够用了,而在x86_64系 统中,用到了四级页表,如图2-1所示四级页表分别为:   * 页全局目录(Page Global Directory)  ...

2015-01-31 15:18:40

阅读数 410

评论数 0

Linux Kernel BUG:soft lockup CPU

Linux Kernel BUG:soft lockup CPU 1.线上内核bug日志 kernel: Deltaway too big! 18428729675200069867 ts=18446743954022816244 write stamp =18014278822746377 ...

2015-01-31 14:54:25

阅读数 21729

评论数 0

OpenWrt启动过程分析

总结一下OpenWrt的启动流程:1.CFE->2.linux->3./etc/preinit->4./sbin/init ->5./etc/inittab ->6./etc/init.d/rcS->7./etc/rc.d/S* ->8.  Open...

2015-01-30 12:35:49

阅读数 269

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭