Cyberspace_TechNode

摘要： 我在《Java编程思想》以及Oracle的官网上并没有找到这么一张详细归类各个运算符优先级的表。虽然Java提倡用括号来表明优先级，而不是靠这种技巧，但有时读别人写的代码还是很需要的。 下面的表截自http://bmanolov.free.fr/javaoperators.php 一些其他的... 阅读全文

摘要： 这部分的代码出自《深入理解计算机系统》（CS:APP）第五章，其目的是通过手工改变代码结构，而不是算法效率和数据结构优化，提高执行效率。有些编译器在某些优化选项下可能会做出类似的改动。为了便于以后的查阅和使用，本文进行了摘录和简要分析，其中包含了一些个人理解。 阅读全文

摘要： 《现代操作系统》的阅读笔记第八篇，也是最后一篇。介绍/proc文件系统、三道揭示Linux系统设计的习题、以及机制和策略的分析。 阅读全文

摘要： 《现代操作系统》系列博文第八篇，针对原书第八章和第九章。两章虽然篇幅不小，不过都是以介绍为主，这部分不是我读这本书的重点，看得比较粗略，笔记内容也不多，干脆合二为一。 阅读全文

摘要： 《现代操作系统》系列博文第七篇。第七章部分内容与前几章内容关联很大，比如进程调度、磁盘调度、文件系统，而且多为实现细节，这里不详述。 阅读全文

摘要： 《现代操作系统》系列博文第六篇。本文主要介绍：鸵鸟算法，假脱机(spooling)的打印机仍可能死锁，死锁、活锁、饥饿的区别。 阅读全文

摘要： 《现代操作系统》系列博文第五篇，本文主要介绍代码描述的三种I/O方式（程序、中断、DMA）、为何厂商宣传与系统显示的磁盘空间不符合、0~5级RAID的比较。 阅读全文

摘要： 本文介绍如何编写一个简单的make而非如何编写makefile。通过分析makefile的格式提取其中的文件依赖的处理并存放到数据结构，简单介绍了make使用的时间戳，并使用DFS完成是否存在环和是否需要重新编译的判断，从而提供make的基本功能。源代码已托管至github。 阅读全文

摘要： 《现代操作系统》系列博文第四篇，本章没有符合摘录要求的内容，因此仅仅是两道课后题目的解答。 阅读全文

摘要： 《现代操作系统》系列博文第三篇，本文重点介绍TLB的几个常见名、倒排页表的使用情形和原理、LRU算法的译名和内涵探讨及几种实现、NFU算法的实现、页面大小的分析与确定。 阅读全文

摘要： 本文写于9月初，是利用Topcoder准备应聘时的机试环节临时补习的C++的一部分内容。签约之后，没有再进行练习，此文暂告一段落。 换句话说，就是本文太监了，一直做草稿看着别扭，删掉又觉得可惜，索性发布掉。字符串string基本操作1.用stringstream控制流，格式化输出//SRM144 D2L1#include ...string res;/* .. .*/stringstream ss;ss>res;2.处理格式化字符串示例//SRM144 D1L2//vectorparam;//vectorvec;string::size_type pos = 0;string tmp;f 阅读全文

摘要： 《现代操作系统》的阅读笔记第二篇。本文重点介绍：进程数&I/O频率&CPU利用率的关系、Peterson解法、实时系统任务可调度性的推导、哲学家进餐问题的一个高并行性解等。 阅读全文

摘要： 今天在首页上看到Vamei的博客，里面有个豆瓣链接，点进去之后发现他的首页里能显示自己博客最近的内容，于是研究下是怎么实现的。梳理出方法如下：1.首先登陆豆瓣账号，并进入9点功能：http://9.douban.com/2.在订阅地址中输入自己的博客链接；3.订阅成功后，在“管理订阅列表”中选择自己的博客，然后“认领这个博客”，并按照要求发表一篇标题或内容包含给定字符串的博文；4.验证成功后，豆瓣首页那篇博文也可以删除了。示例可以在我的豆瓣首页上看到：http://www.douban.com/people/71264896/。这个方法应该不限于博客园，只要支持RSS都可以。不过9点自动更新实 阅读全文

摘要： 本文一步一步地教你如何编写一个具有基本功能的shell，特点是由简单到复杂，逐步添加新的特性，注重思路的展示而不是代码的堆砌，因而不会直接呈现一个完善的版本；同时练习相关的Linux的API，有助于破除对shell的神秘感。源码托管在：https://github.com/vvy/wshell 阅读全文

摘要： 本系列博文是《现代操作系统》（Modern Operating Systems）的阅读笔记，定位是正文精要部分的摘录和课后习题精解，因此不会事无巨细的全面摘抄，仅仅根据个人情况进行记录和推荐。本节重点介绍：系统调用的发生过程、shell的基本原理、link原理等。 阅读全文

摘要： 本文是在找工作的准备过程中关于位运算的一些积累和记录的整理。 阅读全文

摘要： 《算法设计手册》上正文部分提到的一些有趣问题，由于所处位置与其章节关联不大，因此没有整理到之前的博文中。这里的3道问题是：归纳法找递归函数输出、动态数组的时间复杂度、最小堆第k小的元素与给定x的大小关系。 阅读全文

摘要： wrieshark sudo yum install wireshark-gnome sudo wireshar （以root启动，否则看不到网卡）网站URL格式 以查询lumia为例 google http://www.google.com/search?q=lumia baidu http://www.baidu.com/s?wd=lumia tb http://s.taobao.com/search?q=lumia 亚马逊 http://www.amazon.cn/s/keywords=lumia 当当 http://search.dangdan... 阅读全文

摘要： http://my.oschina.net/costaxu/blog/127394 阅读全文

摘要： http://www.cnblogs.com/chengmo/archive/2010/10/02/1841355.html 阅读全文

摘要： 以《C程序设计语言》（K&R）为主线，把《C语言参考手册》和C99标准作为参考和补充，同时考虑到自身平台，对常见的C语言编程细节进行测试和总结，尽量不涉及过于边缘的内容，力图简洁并正确。 阅读全文

摘要： 主要是对一些常见的动态规划题目的收集，从硬币找零、编辑距离、lis、lcs到数组最大和/积、0-1背包、工作量划分等一共11个问题以及附加的10个扩展或相关问题的分析与求解，希望能帮助读者增加解题经验，锻炼将原问题分解成子问题并由子问题的解求解原问题的能力。 阅读全文

摘要： 本文以《算法设计手册》第7章回溯法部分介绍的回溯法框架为基础，分析并展示如何运用这个高度抽象的框架解决一般性的问题如组合问题、数独求解、烙饼排序、八皇后等等，同时介绍了回溯法中的剪枝策略，对理解回溯法很有参考价值。另附这一章节的面试题解答。 阅读全文

摘要： 第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。 阅读全文

摘要： 《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：大量整数排序问题、寻找数组中只出现一次的元素、O(1)时间复杂度获得栈的最小值、最短摘要生成、12个硬币找出假币等问题。 阅读全文