2015年03月_huangkangying

08月 05月 04月 03月 01月

原创谁是老大--一道类似Joseph环的智力题

一道类似Joseph环的智力题这是一个在面试中被问到的问题，其实细想起来很简单。但当时只给了两分钟，没能直接给出解决方案。问题描述有156个海盗在一个岛上，他们决定选一个人出来做老大，由于人这么多，选谁当老大一直没有选好，于是他们想出来一个办法，把这156个人从1到156编号，然后按1, 2, 1, 2, …报数，报到1的退出选举，剩下来的人继续重新报数，然后把‘1’的人踢出局，最后剩下来的就是老大

2015-03-27 21:34:20 672

转载函数式编程

函数式编程2013年12月27日陈皓发表评论阅读评论 61,791 人阅读当我们说起函数式编程来说，我们会看到如下函数式编程的长相：函数式编程的三大特性：immutable data 不可变数据：像Clojure一样，默认上变量是不可变的，如果你要改变变量，你需要把变量copy出去修改。这样一来，可以让你的程序少很多Bug。因为，程序中的状态不好维护，在并发

2015-03-27 21:02:17 1085

转载 C语言中史上最愚蠢的Bug

C语言中史上最愚蠢的Bug2011年8月26日陈皓发表评论阅读评论 38,650 人阅读本文来自“The most stupid C bug ever”，很有意思，分享给大家。我相信这样的bug，就算你是高手你也会犯的。你来看看作者犯的这个Bug吧。。首先，作者想用一段程序来创建一个文件，如果有文件名的话，就创建真正的文件，如果没有的话，就调用?tmpfile()?创建

2015-03-26 19:37:28 920

转载 C++所对应的数据结构

原文链接：http://blog.csdn.net/guogangj/article/details/2036785提示1：对“内存结构”表示有疑问或不解的，先参考：http://blog.csdn.net/guogangj/archive/2007/05/25/1625199.aspx，本文使用的表示方法和VC6的Memory视图一致，即：左上表示低位。提示2：下文提到的“

2015-03-23 21:13:26 1023

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-03-23 20:15:46 352

原创 BIOS到Linux Boot的原理

Table of Contents1. BIOS启动的原理2. BIOS对boot操作系统最至关重要的工作:3. Linux Boot的过程:1 BIOS启动的原理BIOS启动的原理：所有x86的CPU都设计成为加电进入16位实模式状态， CS=0xFFFF，IP=0x0000。这样启动时的第一条指针所在的地址就是 0XFFFF0.2 BIO

2015-03-16 20:52:13 2559

原创 C++重载相关面试问题

C++重载相关面试问题Table of Contents1. 什么是重载，重载的定义是什么？2. 重载函数为什么不能返回值来区分？3. 重载(overload)与重写(override)的区别是什么？4. 什么是重定义（redefining)？5. 请写出++操作符的前缀(prefix)和后缀(postfix)重载函数？1 什么是重载，重载的定义是什么？

2015-03-09 23:00:08 1091

原创 C语言-循环队列的简单实现

用C语言实现一个循环队列并不难。关键点在于对队列 "空" 和 "满" 状态的判断。正如《C和指针》中所描写的，有两种方法来实现对队列空和满状态的判断。在数组中空一个元素不填，起始时, 置tail为0, front为1, 这样一来, 实现要浪费queue buffer中两个元素空间：队列空: (tail+1) % queue_size == front队列满: (tail+2

2015-03-04 22:02:47 3476