- 博客(30)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 编译内核的常见命令
<br /><br />make tags<br />生成tags文件，供浏览代码使用。<br />make cscope<br />生成cscope索引文件，也是为了方便浏览源代码。<br /> <br /> <br />make oldconfig<br />在旧的.config基础上生成新的.config，非常有用。<br />make silentoldconfig<br />同上，但比较安静。;)<br />make defconfig<br />生成包含全部默认选项的.config文件。<br
2011-03-16 13:44:00
1811
原创 Programming Pearls
第一章1.外部排序的一个经典方法：多路归并排序 解法1：把n个元素分为k路，先读取[1,k]个元素进行排序，然后写入临时文件1中，再读取[k+1,k+k]元素进行排序，写入文件2中，依次类推，直到所有元素排序完。 然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2：如果内存空间允许，且元素都不相同，可以把元素映射到位图上，不存在的元素对应位图的位就不设置，n个元素所在的范围为1-S，需要S/8个字节的位图空间。第二章1.在最多40亿个32位整数的文件中，查找一个不存在的数： 解法：可以
2011-03-07 21:52:00
1232
原创 算法面试收集+自己的解答
【一】 时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B用。。。 eg1.1：求一个char（8bit）中，二进制1的个数，越快越好。 -- 《编程之美》a：除了编程之美中
2011-03-03 20:18:00
3049
1
原创 常见堆的介绍
堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，并用于一些图论算法中。堆也用于排序算法，如堆排序。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值，且每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。
2011-02-15 20:20:00
1269
3
原创 几种经典排序算法的总结
假期即将结束，用最后这两天温习一下几种经典排序算法，总结一下：1.基本概念： 排序稳定性：当待排元素中有相同元素时，排序完后这些相同元素的相对位置与原来一致。 例如『1，2，5，4，1，3，2』排序完后『1，1，2，2，3，4，5』
2011-02-10 22:24:00
1144
转载 linux终端快捷键
1. 标签页Shift+Ctrl+T:新建标签页 Shift+Ctrl+W:关闭标签页 Ctrl+PageUp:前一标签页 Ctrl+PageDown:后一标签页 Shift+Ctrl+PageUp:标签页左移 Shift+Ctrl+PageDown:标签页右移 Alt+1:切换到标签页1 Alt+2:切换到标签页2 Alt+3:切换到标签页32. 窗口Shift+Ctrl+N:新建窗口 Shift+Ctrl+Q:关闭终端3. 复制／粘贴: Shift+Ctrl+C:复制 Shift+Ctrl+V:粘贴4.
2011-02-08 15:17:00
833
原创 安装ctags及taglist
下载Ctags：http://ctags.sourceforge.net/下载Taglist：http://vim.sourceforge.net/scripts/script.php?script_id=273安装Ctags：./configure & make & sudo make install安装Taglist：在个人用户目录下创建 .vim 目录，将taglist_**.zip中的内容解压到该目录。进入Vim，在命令模式下输入命令 " helptags~/.vim/doc "即可完成Tagl
2011-02-03 20:31:00
2063
原创 藏在Google OS背后的野心
首先，本文只是对Google 发布OS及笔记本的一点看法，对于任何公司和个人都无冒犯之意，激进者请出门左拐去菜市场。 随着Google笔记本的发布，Google也渐渐揭开Chrome OS神秘的面纱。Chrome OS核心的部分，就是一个功能强大的Chrome浏览器，一切的工作，娱乐，社交等应用都在网络上，都在Chrome浏览器中。 然而我们仔细审视一下Google笔记本，抛开Google这个让人感到神秘而强大的商标，它只是一个性能普通的笔记本。再看看Chrome OS，一个新生
2010-12-11 18:58:00
690
原创 Linux内核源码浅析——进程创建&切换
6． 进程创建a) COW机制。子进程刚创建时父子进程共享页表，并设置为只读，只有在某个进程对某个页需要写操作时，才单独复制该页。b) 系统调用fork(),vfork()【特性：父进程阻塞直到子进程结束获调用execve()加载一个可执行文件】,clone()最终都是调用do_fork()函数。c) 进程创建的fork_flags标志比较重要的有：CLONE_VM共享内存信息及页表，CLONE_FS共享fs_struct结构，CLONE_FILES共享打开的文件，CLONE_SIGHAND共享
2010-11-08 20:35:00
1969
1
原创 Linux内核源码浅析——僵尸进程
1． 进程状态：a) 前面5个为进程状态，后面2个为进程退出状态。 i. INTERRUPTIBLE和UNINTERRUPTIBLE的区别在于，INTERRUPTIBLE的进程可以被其他信号唤醒，而UNINTERRUPTIBLE只能被它所等待的信号唤醒(无法kill)。 ii.
2010-11-01 22:05:00
2995
原创 SSH拷贝
scp 本地用户名@IP地址：文件名1 远程用户名@IP地址：文件名2 [本地用户名@IP地址:]可以不输入,可能需要输入远程用户名所对应的密码. 可能有用的几个参数: -v 和大多数linux命令中的-v意思一样,用来显示进度.可以用来查看连接,认证,或是配置错误. -C 使能压缩选项. -P 选择端口.注意-p已经被rcp使用. -4 强行使用IPV4地址. -6 强行使用IPV6地址.
2010-09-15 16:11:00
649
原创 skyeye&arm-elf-gcc
安装:1)./configure2）make lib 编译第三方软件包3）make 编译skyeye代码 ui/x.cc:485: 错误： ‘XCreatePixmapFromData’在此作用域中尚未声明make[2]: *** [x.lo] 错误 1make[2]:正在离开目录 `/home/along/桌面/uclinux-env/skyeye-1.3.0_rc1/arch/x86'make[1]: *** [all-recursive] 错误 1make[1]:正在离开目录
2010-09-12 21:04:00
900
原创 读书笔记之《Linux内核设计与实现》
Robert love著第一章 Linux内核简介1. 处理器活动范围为：运行于内核空间，处于进程上下文运行于内核空间，处于中断上下文运行于用户空间，执行用户进程。2. 单内核与微内核Windows NT和Mac OS X的Mach都是微内核，Linux是单内核，但是吸取了微内核的精华：模块化设计，抢占式内核，支持内核线程及动态装载模块。第二章 从内核出发1. 编译内核时会在内核代码树的根目录下创建一个System.map文件，是一份符号对照表，用以将内
2010-08-14 01:48:00
693
原创 本科畢業論文——基於Android平臺的零售終端機外圍設備驅動設計與實現
只放摘要上來，有興趣的可以一起討論~~ 随着科技的进步，零售终端机已经从最原始的收银机发展为功能丰富的综合性零售终端平台。零售业者对管理商品、了解消费者意愿、把握市场动向的强烈需求成为终端机发展的源动力。2007年末，Android平台犹如一颗Google公司丢的重磅炸弹，在移动终端领域掀起了轩然大波。Android凭借其开放性和灵活性渐渐赶超原有系统平台，成为近年来最热门的移
2010-05-29 00:37:00
3577
3
原创 编译可调试的Linux内核
准备 内核源码下载linux内核源码解压缩到/usr/src下 gdb准备下载gdb源码，ftp://oss.sgi.com/www/projects/kdb/download/v4.4/下载的版本需要与要编译内核版本一致，需要下载kdb-v4.4-2.6.32-x86-3.bz2和kdb-v4.4-2.6.32-common-3.bz2两
2010-03-10 22:54:00
2080
原创 Mini-XML学习
Mini-XML 规模比libxml2小，只需要ANSI C编译器（GCC可用），支持读写UTF-8编码的XML文件和字符串，数据保存在一个链表树结构下。支持创建和解析XML文档 这里面有miniXML的函数列表，大部分是DOM的方法（很多是针对节点的操作，应该需要事先生成节点树之类的吧），但也有SAX的方法，所以应该也支持SAX模型。 源码 编译
2010-01-21 00:53:00
4733
2
原创 读书笔记之《Linux Device Driver》-----（一）
Linux设备驱动 第一章 设备驱动简介 驱动程序的角色是提供机制，而不是策略。 编写内核代码来存取硬件，但是不能强加特别的策略给用户(只需要表现出硬件的最基本的功能，如何使用这些功能又用户自己选择) 对策略透明的驱动特征：支持同步和异步操作、可以多次打开、利用硬件全部能力、没有软件层提供策略相关操作。 内核角色划分为：进程管理、内存管理、文件系统、设备控制、
2010-01-21 00:49:00
957
原创 读书笔记之《把时间当朋友》-----（二）
前阵子都在忙着去科大面试，现在大部分搞定了，才有时间把这本书继续看完. 16. 痛苦就是这样，一旦我们竟然能运用心智把我们自己的注意力转移到其他地方上去的时候，痛苦就会几乎自动消失，在你重新注意它之前，它不会回来。（过去的痛苦不可鞥完全忘记，但是当痛苦从深处被提起来时，你也可以选择再把它压回去。） 17.人有遗忘痛苦的功能。一个人遗忘痛苦的能力特别强的一
2009-09-26 02:07:00
911
2
原创 读书笔记之《把时间当朋友》-----（一）
《把时间当朋友》---李笑来这是一本很多人都推荐的书，我最近花时间在读，刚读了第1章，就觉得里面说的一些观点看法与我很相似，或者说是我之前有意识到，但却未认真思考整理的东西。于是我边看书记下其中的经典的或者能与我共鸣的句段，边整理我自己的思绪并记录下来。文中括号里面是我自己的东西。 1.很多人害怕思考，常常说，“想那么多干嘛，多累啊？”然后用天下最累的方式生活
2009-08-27 19:18:00
989
3
原创 J2ME学习点滴(未完)
1.使用Image的静态方法createImage时，需要一个图片的地址，这个图片必须为PNG格式，而且要放到项目下的res目录里，然后需要在Eclipse或MyEclipse的项目中刷新一下res文件夹（不刷新也会找不到图片）。最后调用createImage("/图片名.png");
2009-08-21 00:16:00
600
原创 读书笔记之《深入JAVA虚拟机》-----（二）
第七章 类的生命周期1.类的生命周期：装载à连接（验证à准备à解析（可选））à初始化。2.任何一个类的初始化都要求它的超类已经初始化，接口就不需要。3.类在首次主动使用时初始化。4装载过程：通过全限定名获得二进制数据流解析流为方法区的内部数据结构创建一个代表该类型的CLASS类实例。5.类装载器在预先装载时遇到缺失或错误的CLASS文件，它必须等到程序首次
2009-08-18 16:09:00
805
原创 读书笔记之《深入JAVA虚拟机》-----（一）
最近花了点时间看了Bill Venners的《深入JAVA虚拟机》，这本书深入剖析了JAVA虚拟机规范，我自己则挑了一些原理性的章节来看，等过后有时间还要再好好通读一遍。 第一章 JAVA体系结构1.JAVA体系结构：JAVA语言+CLASS文件格式+JAVA API+JAVA虚拟机。2.JNI：JAVA本地接口。3.类装载器分为启动类装载器和用户定义类装载器，同一个类装载
2009-08-18 16:03:00
1128
原创 基于SSH的黄页广告客户管理系统
最近1个月与几名同学完成了一个客户管理系统，架构用的是Struts2+Spring2.5+Hibernate3.2，数据库使用Mysql5.0，开发工具是MyEclipse6.5，我负责全部后台代码的编写，其他4人负责界面，测试，文档。 系统主要用户有代理商和管理员 大概的模块功能如下 包括代理商增删改查冻结及信息导出根据广告的期限和地点进行关键字定价客户信息的增删改查信息
2009-07-26 14:01:00
1137
5
原创 利用Opengl实现类似于角色漫游的场景
这是图形学第3次练习，利用gluLookAt()函数实现视点跟踪。我绘制了一个模拟地球，观察点确定在地球的“后方”，每次变换方向时，观察点也随之变换。user_eye[0] = pos[0] + ((float)sin(rad))*5; user_eye[2] = pos[2] + ((float)cos(rad))*5;其中，user_eye[]是观察点，pos是地球的
2009-04-05 15:09:00
1307
原创 基于JCE的密钥分配------------------------（三）利用公钥密码技术实现对称密码技术密钥的分配
假定作为通讯的双方A和B已经拥有对方的公钥===================Provider.java，加密解密算法工具类======================package third_hard; import javax.crypto.Cipher;import javax.crypto.KeyGenerator;import javax.crypto.SecretKey
2009-03-27 01:31:00
1566
原创 基于JCE的密钥分配-----------------------（二）分布式对称密钥分配
假定A,B通信的共享密钥已经都拥有了发送内容为从工程目录下名为"test-1.txt"的文件读入=========================DECUtil.java，DEC工具类===================package second;import java.security.Key;import java.security.SecureRandom;impor
2009-03-27 01:27:00
2517
5
原创 基于JCE的密钥分配-----------------------（一）集中式对称密钥
=======================KDC.java，KDC密钥分配中心=======================package first;import java.awt.BorderLayout;import java.awt.Container;import java.io.ObjectInputStream;import java.io.ObjectOutputStr
2009-03-27 01:20:00
2246
原创 关于C++中静态成员的使用
近日SA老师布置作业，让我们分别用C#，C++实现几种设计模式，其中一个是Singleton模式，我一开始写的代码如下：#include #include using namespace std;class Singleton { public : static Singleton* getInstance() { if (0 == _instance)
2009-03-21 23:38:00
921
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人