一提起软件工程，给人的第一印象往往是软件的开发。我们从一个新手逐渐成长为一个能编简单程序的程序员，往往都是从编程语言，数据结构，算法等软件开发的相关知识起步。但开发过程中的调试等工作，往往只是很简单地使用在语句间夹杂输出语句来判断程序运行错误或逻辑错误的原因。这学期开始学习的软件测试课程补足了我.....
分类：
其他好文 时间：
2015-05-03 23:40:20
阅读次数：
126
接上篇使用RCU技术实现读写线程无锁，在没有GC机制的语言中，要实现Lock free的算法，就免不了要自己处理内存回收的问题。
Hazard Pointer是另一种处理这个问题的算法，而且相比起来不但简单，功能也很强大。锁无关的数据结构与Hazard指针中讲得很好，Wikipedia Hazard pointer也描述得比较清楚，所以我这里就不讲那么细了。
一个简单的实现可以参考我的gith...
分类：
其他好文 时间：
2015-05-03 22:11:14
阅读次数：
158
原文链接：http://blog.csdn.net/hazy/article/details/481705WDM中的结构 ---设备扩展设备扩展(DEVICE_EXTENSION)是与设备对象相关的另一种重要的数据结构。可以用它来保存与特定设备关联的信息。设备扩展其实只是一个未分页的池，由驱动开发者...
分类：
其他好文 时间：
2015-05-03 21:59:43
阅读次数：
131
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-03 21:56:56
阅读次数：
162
分析Linux内核创建一个新进程的过程沙雨济原创作品转载请注明出处 +《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000一、实验目的阅读理解task_struct数据结构；分析fork函数对应的内核处理过程sys_clo...
分类：
系统相关 时间：
2015-05-03 20:37:06
阅读次数：
167
所谓变成就是将需求变为一组函数和数据结构的技能！：）
分类：
编程语言 时间：
2015-05-03 18:44:12
阅读次数：
98
一、多线程
1、操作系统有两个容易混淆的概念，进程和线程。
进程：一个计算机程序的运行实例，包含了需要执行的指令；有自己的独立地址空间，包含程序内容和数据；不同进程的地址空间是互相隔离的；进程拥有各种资源和状态信息，包括打开的文件、子进程和信号处理。
线程：表示程序的执行流程，是CPU调度执行的基本单位；线程有自己的程序计数器、寄存器、堆栈和帧。同一进程中的线程共用相同的地址空间...
分类：
编程语言 时间：
2015-05-03 17:32:55
阅读次数：
259
分析：线段树的应用，区间修改，使用延迟标记进行延迟修改。
#include
using namespace std;
#define N 100010
class SegmentTree
{
private:
struct Node
{
int left,right; //左右子节点
int sum; //区间和
int lazy; ...
分类：
其他好文 时间：
2015-05-03 16:06:09
阅读次数：
126
计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……对学习编程者的忠告：眼过千遍不如手过一遍！书看千行不如手敲一行！手敲千行不如单步一行！单步源代码千行不如单步对应汇编一行！单步...
分类：
其他好文 时间：
2015-05-03 15:52:31
阅读次数：
129
前言 最近阅读了spark mllib（版本：spark 1.3）中Random Forest的实现，发现在分布式的数据结构上实现迭代算法时，有些地方与单机环境不一样。单机上一些直观的操作（递归），在分布式数据上，必须进行优化，否则I/O（网络，磁盘）会消耗大量时间。本文整理spark随机森林实现中...
分类：
其他好文 时间：
2015-05-03 14:37:06
阅读次数：
317
