2013年04月_Atlas

12月 10月 09月 08月 07月 06月 05月 04月

原创一个有问题的驱动程序

最近我利用网上的一个并口驱动程序，增加自己需要的内容，利用并口电压来产生中断，但是出现了问题，困扰了好久得不到解决，所以放上来求大家帮助。代码奉上：#include #include #include #include #include #include /* outb */#define MODULE_VERSION "1.0"#define M

2013-04-26 14:17:43 1059

开篇前言：为什么写这篇文章？笔者目前在学习各种各样的算法，在这个过程中，频繁地碰到到递归思想和分治思想，惊讶于这两种的思想的伟大与奇妙的同时，经常要面对的一个问题就是，对于一个给定的递归算法或者用分治思想缩小问题规模的算法，如何求解这个算法的时间复杂度呢？在google过很多的博文后，感觉这些博文总结的方法，有很好优秀的地方，但是都不够全面，有感于此，笔者决定总结各家之长，作此博文，总结各种方法于

2013-04-26 10:40:47 1050

原创排序算法系列之二叉查找树

排序算法系列之二叉查找树基本概念二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

2013-04-24 20:56:59 1492

转载 Linux中断内核编程

转自：http://blog.csdn.net/tigerjb/article/details/6069516在前面分析了中断的基本原理后，就可以写一个内核中断程序来体验以下，也可以借此程序继续深入来了解内核中断的执行过程一.内核中断程序：我们还是来看一看成程序：在看程序之前，要熟悉如何进行模块编程，和了解module_pararm()的用法。如果不熟悉的话请大家

2013-04-24 16:16:59 929

原创排序算法

排序算法总结（from 维基）排序算法总表理论计算复杂性理论大O符号全序关系列表稳定性比较排序自适应排序排序网络整数排序交换排序冒泡排序鸡尾酒排序奇偶排序梳排序侏儒排序快速排序臭皮匠排序 Bogo排序选择排序

2013-04-24 09:53:40 1023

转载怎样花两年时间去面试一个人

转自刘未鹏 –November 4, 2011 Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多都不是什么

2013-04-24 09:38:01 805

原创排序算法系列之插入排序

算法排序之插入排序基本思想一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5伪码描述：INSERTION-SO

2013-04-24 09:21:30 899

原创排序算法系列之希尔排序

算法排序之希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。基本思想先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d21重复上述的分组和排序，直至所取的增量dt=1(dtt-l21)，即所有记录放在同一组中进行直接插入排序为止。

2013-04-24 08:41:51 1162

转载大数据的处理

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？　　方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。　　s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个

2013-04-23 10:46:27 1520

原创 Real Time Clock (RTC) Drivers for Linux

Real Time Clock (RTC) Drivers for Linux =======================================When Linux developers talk about a "Real Time Clock", they usually meansomething that tracks wall clock time and is b

2013-04-18 20:30:00 1060

原创 linux字符设备驱动开发模板及Makefile

linux2.6字符设备驱动开发模板#include #include #include #include #include //=======================字符设备驱动模板开始 ===========================//#define CHAR_DEV_DEVICE_NAME "char_dev" // 是应当连接到这个编号范围的设备的

2013-04-18 09:14:11 5932

原创 linux2.6驱动注册、字符设备注册和它们的释放

linux2.6驱动注册设备号（1）如果主设备号事先知道，要用：int register_chrdev_region( dev_t first, unsigned int count, char *name );（2）如果主设备号为0，则要用动态分配：int alloc_chrdev_region( dev_t *dev, unsigned int firstminor,

2013-04-18 09:06:09 1187

转载 linux驱动

知识结构：1. Linux驱动程序设计模式（40%）2.内核相关知识（30%）3. 硬件相关知识（30%）z驱动分类：字符，网络，块字符设备：以字节为最小单位,不可以乱序读写。块设备: 一次传送一个整体数据（512字节），Linux可以以字节访问块设备（仅仅是驱动与内核的接口不同，访问的顺序的不同（字符只可顺序访问，块驱动可随机访问））网络接

2013-04-18 09:04:05 1834

转载 linux 模块编译步骤

本文将直接了当的带你进入linux的模块编译。当然在介绍的过程当中，我也会添加一些必要的注释，以便初学者能够看懂。之所以要写这篇文章，主要是因为从书本上学的话，可能要花更长的时间才能学会整个过程，因为看书的话是一个学习过程，而我这篇文章更像是一个培训。所以实践性和总结性更强。通过本文你将会学到编译一个模块和模块makefile的基本知识。以及加载(卸载)模块，查看系统消息的一些知识；声明：

2013-04-16 17:08:20 798

转载国内首套免费的《Nutch相关框架视频教程》(1-16)

转自：http://yangshangchuan.iteye.com/blog/1837935 Nutch是一个Java开源项目，拥有近十年的历史，从一开始的搜索引擎演变为如今的网络爬虫。在Nutch的进化过程中，产生了Hadoop、Tika和Gora三个Java开源项目。如今这三个项目都发展迅速，极其火爆，尤其是Hadoop，其已成为大数据和云计算的代名词。本人拥有多年Nutch

2013-04-15 20:39:01 11660 5

转载一个合格的程序员应该读过哪些书

转转自：http://justjavac.iteye.com/blog/1530097编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”很多程

2013-04-15 20:35:54 945

转载 iostream和iostream.h的区别

转自：http://hi.baidu.com/laddie10/blog/item/079b1d4c32d7d8fcd62afc25.htmlC++中新定义的方法都是有名字空间的比如cout就属于std名字空间如果include头文件的时候加上.h，默认会using namespace 否则需要自己加上 using namespace XXX 对于C中已经定义的方法如printf，没有影响

2013-04-12 09:22:52 1527 2

转载红黑树-插入删除

操作因为每一个红黑树也是一个特化的二叉查找树，因此红黑树上的只读操作与普通二叉查找树上的只读操作相同。然而，在红黑树上进行插入操作和删除操作会导致不再符合红黑树的性质。恢复红黑树的属性需要少量(O(log n))的颜色变更(实际是非常快速的)和不超过三次树旋转(对于插入操作是两次)。虽然插入和删除很复杂，但操作时间仍可以保持为 O(log n) 次。插入我们首先以二叉查找树的方法增加节

2013-04-11 23:39:27 1028

转载图解git中的最常用命令

本文原版英文材料见：A Visual Git Reference 此页图解git中的最常用命令。如果你稍微理解git的工作原理，这篇文章能够让你理解的更透彻。如果你想知道这个站点怎样产生，请前往GitHub repository。基本用法上面的四条命令在工作目录、暂存目录(也叫做索引)和仓库之间复制文件。git add files 把当前文件放入暂

2013-04-09 22:17:43 1211

转载使用 Git 管理源代码

原链接地址：https://www.ibm.com/developerworks/cn/linux/l-git/ 在现代软件开发项目中，要成为一个有效的软件开发人员，我们必须能够与其他项目贡献者并行进行开发。源代码管理（SCM）系统不是什么新思想。为了编写一些能够更快速、简单地开发以后软件项目的软件，已经进行了很多尝试。最新的源代码解决方案都包含了版本控制系统，它可以对源代码的修改进行回滚，从

2013-04-09 22:10:43 837

转载暴雪游戏(Blizzard)的高效哈希算法

最近需要研究下文本搜索和字符串匹配算法，想到哈希的搜索性能不错，于是查找有关哈希搜索方面的算法，有幸见到rainleaf的大作，确实不错，转载至此供大家学习进步！原文如下：（原文地址：http://blog.csdn.net/eaglewood2005/archive/2009/07/30/4394583.aspx ）近期由于需要，研究了魔兽文件打包管理器的相

2013-04-07 22:58:24 1430

转载平衡二叉树(AVL)

此文是转载文章平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树. 平衡因子BF=左子树深

2013-04-07 22:47:48 990

转载自己动手编写CSDN博客备份工具-blogspider

来源：http://blog.csdn.net/gzshun 我之前一直在看lucene，nutch，发现有这么一个现成的小应用，特转来学习下！mark一下。网络爬虫（又被称为网页蜘蛛，网络机器人），是一种按照一定的规则，自动的抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁，自动索引，模拟程序或者蠕虫。网络爬虫最重要的任务，就是从互联网搜索出

2013-04-07 22:46:36 1658

转载 B树、B-树、B+树、B*树

目前转载一些比较好的文章过来，自己看看并且总结一下。B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的

2013-04-07 22:38:47 867

转载 9种排序算法总结

排序算法可以说是计算机专业学生要学习的最基础的算法，但其实也是最重要的，现在大部分互联网公司笔试面试也都会涉及到排序算法的知识。除了了解思想之外，还应该动手写一写，分析一些具体思路、时间复杂度、空间复杂度和稳定性等。我们面试讨论小分队也简单讨论了一下排序算法，为了加深记忆，我自己也动手写了一些代码（Linux平台写的，自己测试是通过了），并做一些分析（由于水平较水，代码可能有误！）。9种排

2013-04-04 16:59:08 3282

转载多线程

多线程是程序员面试时常常会面对的问题，对多线程概念的掌握和理解水平，也会被一些老鸟用来衡量一个人的编程实力的重要参考指标。不论是实际工作需要还是为了应付面试，掌握多线程都是程序员职业生涯中一个必须经过的环节。其实当你把“多线程”和你的“职业生涯”联系在一起考虑的时候，就会觉得“多线程”是多么的渺小，对，没有跨越不过的山。不过就算它很渺小，但也有可能改变你的人生轨迹。不用担心，如果你对多线程还不太熟

2013-04-03 14:19:54 924

转载 C++ 多线程编程总结

学习linux下多线程的编程，多看一些材料很有帮助！！在开发C++程序时，一般在吞吐量、并发、实时性上有较高的要求。设计C++程序时，总结起来可以从如下几点提高效率：并发异步缓存下面将我平常工作中遇到一些问题例举一二，其设计思想无非以上三点。一任务队列1.1 以生产者-消费者模型设计任务队列生产者-消费者模型是人们非常熟悉的模型，比如在

2013-04-03 13:48:39 856

转载一个应届计算机毕业生的2012求职之路

这是一篇转载的文章，对于目前鄙视面试复习有帮助，就转载于这里。特此声明原作者原出处没有找到。1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定

2013-04-02 08:30:29 1268 1

原创 jobing：经典逻辑训练题（40-75）（持续解答）

【40】两个空心球，大小及重量相同，但材料不同。一个是金，一个是铅。空心球表面图有相同颜色的油漆。现在要求在不破坏表面油漆的条件下用简易方法指出哪个是金的，哪个是铅的。【41】有23枚硬币在桌上，10枚正面朝上。假设别人蒙住你的眼睛，而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆，每堆正面朝上的硬币个数相同。【42】三个村庄A、B、C和三个城镇A、B、C坐落在

2013-04-02 08:27:16 1164

原创 job:经典逻辑训练题(1-39)（持续解答）

今天这里放上75道逻辑训练题目，这里每天至少完成一道题目的训练，答案放在题目下方。题目数量也在持续增加收集。题目放上： 1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答： 1.先把5升的灌满，倒在6升里，这时6升的壶里有5升水 2.再把5升的灌满，用5升的壶把6升的灌满，这时5升的壶里剩4升水

2013-04-02 08:25:56 1463

原创算法导论-1

算法导论一共7个部分，第一第二部分可以迅速看过；第三部分比较基础，要打好基础；第四部分很经典的几个算法，要认真琢磨；第五部分b树、二项堆、等；第六部分图算法，基本的几个算法掌握；第七部分是算法研究，学习字符串匹配等。这一遍学习要注意课后题目了，不能像第一次那样草草看过！2013.4.1----4.3 第一部分基础知识第二部分排序和顺序统计学编程珠玑是一本

2013-04-02 08:21:37 576

原创 jobing：计划时间线（持续更新）

自现在（2013.4.1）开始有5个月的准备时间，做的工作包括论文的发表，实验工作，以及jobing准备。看书时间线： 1.算法导论、C++Primer ----》编程珠玑、剑指offer 《---- linux内核部分 2.操作系统 ----》编程之美《---- 多进程编程 3.tcp、ip部

2013-04-02 08:20:11 876

原创 jobing：资料汇总（持续更新）

今天自己想了下，得做一个复习计划了。否则这看看那看看很难整体性的学习。我目前已经有的书籍，列出一些需要的书籍。复习时间长度为4月-9月+，最后一个月基本做很多讲座什么的，所以时间不是整块的。一下列下需要的书籍：1. 基础书籍：算法导论（前部分）--之前看过一遍，需要在补看两遍操作系统 C语言的部分书籍：475个问题等c++primertcp/ip详解linu

2013-04-02 08:18:53 931

原创 jobing:第一帖

大家好，这一系列的博文目前将记录我从今天起到找到目标工作历程。博文内容将包括开始复习阶段，校招过程，笔试复试，最后公司的选择。谨以此blog记录，激励我！

2013-04-02 08:15:45 641

转载 Linux 的多线程编程的高效开发经验

简介：本文中我们针对 Linux 上多线程编程的主要特性总结出 5 条经验，用以改善 Linux 多线程编程的习惯和避免其中的开发陷阱。在本文中，我们穿插一些 Windows 的编程用例用以对比 Linux 特性，以加深读者印象. 背景： Linux 平台上的多线程程序开发相对应其他平台（比如 Windows）的多线程 API 有一些细微和隐晦的差别。

2013-04-01 22:08:55 578

转载 Linux多线程编程（不限Linux）

——本文一个例子展开，介绍Linux下面线程的操作、多线程的同步和互斥。前言线程？为什么有了进程还需要线程呢，他们有什么区别？使用线程有什么优势呢？还有多线程编程的一些细节问题，如线程之间怎样同步、互斥，这些东西将在本文中介绍。我在某QQ群里见到这样一道面试题：是否熟悉POSIX多线程编程技术？如熟悉，编写程序完成如下功能：1）有一int型全局变量g_Flag初始值为0；2

2013-04-01 21:04:22 685

转载 Linux下的多线程编程

1 引言　　线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期，solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线程，这样多线程就意味着多进程。现在，多线程技术已经被许多操作系统所支持，包括Windows/NT，当然，也包括Linux。　　为什么有了进程的概念后，还要再引入线程呢？

2013-04-01 21:02:27 827