- 博客(5)
- 收藏
- 关注
RSS订阅转载 欢迎使用CSDN-markdown编辑器
一个生成伪随机数的超级算法【转】转自：http://www.chncla.com/yk/201006/p_7.html最近浏览“程序员论坛”时发现不少好帖，增长了不少知识，现拿其中一则为例与大家共同分享心得。 某人提出一个问题：怎样才能生成一亿个不重复的随机数？ 问题表述起来很简单，似乎只要弄明白什么叫随机数以及怎样用电脑生成随机数，就能解决问题。 随机数，个人理解为一定范围内出现的毫无规律的
2016-01-20 09:41:53
306
转载 一步一步写算法（之hash表）
hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。 打个比方来说，所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的，就好像链表或者线性表一样，整个数据会显得非
2015-03-11 15:18:12
334
转载 常见的Linux内核中内存分配
1.原理说明 Linux内核中采 用了一种同时适用于32位和64位系统的内 存分页模型，对于32位系统来说，两级页表足够用了，而在x86_64系 统中，用到了四级页表，如图2-1所示四级页表分别为： * 页全局目录(Page Global Directory) * 页上级目录(Page Upper Directory) * 页中间目录(Page Mi
2015-01-31 15:18:40
626
转载 Linux Kernel BUG:soft lockup CPU
Linux Kernel BUG:soft lockup CPU1.线上内核bug日志kernel: Deltaway too big! 18428729675200069867 ts=18446743954022816244 write stamp =18014278822746377 kernel:------------[ cut here ]------------ ker
2015-01-31 14:54:25
34451
转载 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. OpenWrt是一个开放的linux平台，主要用于带wifi的无线路由上。类似于Ubuntu、Red Hat、之类的linux发行版本，它也有一
2015-01-30 12:35:49
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人