2013年06月_草原面朝大海

原创 qemu busybox模拟Linux启动

今天做一个实验，蛋蛋都碎了，最后发现问题出1)在了 qemu 上面，在这里我着重强调一点：能找到软件包就不要用源下的软件，源下的软件版本太低了，且安装的时候不是由你说了算。。。比如安装qemu时，如果用源 apt-get install 安装的话，安装的为1.0版本，且没有安装 KVM 的！导致了之后一连串的悲剧。。2)编译内核源。。。（这个泪流满面唉）闲话少说，看看步骤：步骤一：

2013-06-28 15:07:46 2389 1

原创浅析linux工作原理

Linux实验五SA1*****256 **超在Linux操作系统中，到最后我们会发现，我们一直围绕这进程、中断（伴随着有另外两个概念：用户态和内核态）这两个概念进行的，然后为了使这两者能够更加合情合理的运行，才衍生出来了诸多概念。那么我们来看看如何让Linux操作系统能够顺利运行起来呢？我觉得一个操作系统的发展有两种推动力：一是用户需求，二是用户体验。我们在探寻

2013-06-27 15:51:19 1757

转载椭圆曲线ECC加密算法

本文转自：http://tech.csai.cn/web/200604021704531906.htm原文中有点小错误，我已改正前言　　同RSA（Ron Rivest，Adi Shamir，Len Adleman三位天才的名字）一样，ECC（Elliptic Curves Cryptography，椭圆曲线密码编码学）也属于公开密钥算法。目前，国内详细介绍ECC

2013-06-26 20:00:21 2292

原创 mknod 详解

网上找了很多关于mknod的文章，但每一篇都有点不足，故我在这里整合了一篇如下：下文转自：http://fengjixuchui.blog.51cto.com/854545/462275 创建特殊文件。　mknod [options] name {b|c} major minor　　创建 FIFO（已命名的管道）　　mknod [options] name {

2013-06-20 19:14:52 3017

转载 linux命令mkfs.ext3用法

本文转自：http://linux008.blog.51cto.com/2837805/541506linux命令mkfs.ext3可以把硬盘格式化成ext3文件系统要使用一块新的硬盘，我们必须将它格式化建立合适的文件系统（linux:ext2,ext3等，windows:ntsf,fat32）,并挂载到相应的目录下我们才可以使用。比如我们有一块新硬盘/dev/

2013-06-20 17:12:24 23744

转载 dd if=/dev/zero of=的含义是及dd命令使用详解

本文转自：http://blog.sina.com.cn/s/blog_8b5bb24f01016y3o.html一、dd命令的解释dd：用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。注意：指定数字的地方若以下列字符结尾，则乘以相应的数字：b=512；c=1；k=1024；w=2参数注释：1. if=文件名：输入文件名，缺省为标准输入。即指定

2013-06-20 16:55:34 4277

原创二叉搜索树及 c++代码实现

本文算法参考《算法导论》chp12未解决问题：搜索时越界问题完美解决。（解决方案1.可以是在每个叶子结点都设置标志位，2.在每个结点后认为加一个节点，这样开销会更大些）本文提供了一种解决方案，不过在main函数进行返回值判定，代码封装性并不是特别好构造二叉树、插入、删除、搜索、查找最大值、最小值、前驱、后继的各种实现具体代码如下：#include#inclu

2013-06-16 17:41:02 1174

原创常见排序算法的实现与性能比较

本次是算法课实验，本人在此将每个算法都实现了一下，其中对桶排序算法还有较大改进空间，改用链表结构会快很多。1.合并算法：将两个或两个以上的有序表组合成一个新的有序表，假定排序表含有n个元素，则可以看做n个有序子表，每个子表长度为1，然后两两归并，得到n/2个长度为2或者1的有序表；再进行两两归并，如此重复，直到合并成一个长度为n的有序表为止。　　合并算法是分治法的应用，其操作可以表示如下：

2013-06-16 14:10:14 1482

原创浅析复制控制

c++中有中说法叫做复制控制，包含以下三种：1 复制构造函数2 赋值操作赴3 析构函数详细部分大家可以参见：c++ primer 第四版第13章。在这里我想强调两点：1.复制构造函数和赋值操作符的区别：复制构造函数是在对象初始化时进行的，与之相对应的是直接初始化（用构造函数实现），而赋值操作符的顺序是先要删除原对象的内容，然后将右操作数赋值给左操作数。2.析构时的析构

2013-06-15 11:36:00 743

原创子集和问题及 c++ 代码实现

首先声明：子集和问题可以用动态规划问题解决，即01背包问题的解法即可。在这里我们采用下构造树的问题。问题：给定n个正整数{wi|i=0...n}和一个正整数m，在这n个正整数中找出一个子集，使得子集中的正整数之和等于m。解的形式：设定一个n元组(x0,x1,...xn-1)，如果wi包含在这个子集中，x是解向量，xi就等于1，反之等于0.X

2013-06-14 17:03:28 5338

原创 01背包问题及c++ 代码实现

今天在看july的博客之时，看到其中一道题目的原理为01背包问题，就自己温习了下，写下今天的学习体会。本文理论分析参考博客：http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html问题描述：给定N个物品和一个背包，其中物品i的重量是Wi，其价值为Vi ，背包的容量为C。问应该如何选择装入背包

2013-06-14 01:12:11 17488

转载参数传递二维数组

本文转自： http://blog.csdn.net/yunyun1886358/article/details/5659851今天在论坛上有朋友提问：声明函数如下void function（int** pInt），意图是想参数传递一个二维数组。于是就定义了一个二维数组，比如 int[1][1]，然后调用函数。结果如何？当然是失败了，编译器提示：cannot convert p

2013-06-13 23:36:13 755

转载 new 二维数组的动态分配和删除

本文转自：http://blog.csdn.net/jia_xiaoxin/article/details/3268645二维数组的动态分配和删除首先，动态支持数组的分配，必须用 new 来进行创建一段堆内存，其它的存贮区域不允许动态分配的产生。其次，C++并没有提供真正的动态多维数组语法，想动态分配数组，必须通过一维动态数组组合形成一个类似多维数组的

2013-06-13 14:14:05 1015

转载好玩的linux命令

玩玩linux一些小命令，调节情绪咯哈哈，分享一下下面的这些命令，挺好玩的本文转自: http://www.admin10000.com/document/2183.html　1. sl 命令　　你会看到一辆火车从屏幕右边开往左边。。。。。。　　安装　$ sudo apt-get install sl 　　运行　$ sl　　命令有 -alFe几个选项，　　-a An

2013-06-11 11:15:06 1023

原创如何快速启动wine安装的软件

今天为了学习Linux内核源码，用wine安装了sourceinsight，安装完之后发现比较启动比较麻烦，然后就在尝试如何能快速启动sourceinsight呢，其中方法一和方法二适用于所有用 wine 安装的软件，方法三我昨天验证的时候赞没通过，后续将持续更新。总结了以下几种方法：方法一：修改bashrc文件，添加alias命令步骤一：进入.bashrc文件

2013-06-11 11:13:07 6689

原创 vim中多个文件进行复制

用vim编写文档，很多时候需要不同文件之间机型拷贝，整理如下几种方法方法一：使用 :r 命令比如我的第一个文件为test.cpp，路径为 ~/mysource/drop/test.cpp现在想把test.cpp拷贝到 ~/mysource/algorithm/mytest.cpp 文件中，在mytest.cpp中输入如下命令:r ~/mysource/drop/

2013-06-11 10:20:18 1195

转载认识 Ubuntu 各种桌面

今天领教了Ubuntu还有这么多桌面啊。。其中12.04LTS版本使用的是 gnome-unity原文转自：http://www.ubuntuhome.com/ubuntu-15-desktop-env.html#more-4725Linux下桌面环境很多，Ubuntu之家给大家总结了比较常用的15个桌面环境，并附上Ubuntu 12.10（Linux Mint 14）的

2013-06-10 16:44:21 2729

转载 ifdef ifndef的区别

本文转自：http://blog.sina.com.cn/s/blog_4b9216f50100bty6.htmlifdef与ifndef的区别：ifdef：如果标识符被定义，则执行程序段1，否则执行其他程序段ifndef：与ifdef相反，如果标识符未被定义，则执行程序段1，否则执行其他程序段2#ifndef#define#endif的用法条件编译

2013-06-10 13:55:00 8453 1

原创 c++ main() 标准定义式

根据c++ 标准规格，只有两种main() 是可以移植的： int main() { } int main(int argc,char* argv[]){} 在这里argv（命令行参数数组）也可定义为char** 在c++ 中，main()的末尾定义了一个隐式的 return 0; 摘自 c++标准程序库 p21

2013-06-08 17:37:02 1001

转载 volatile 详解

今天看stl，真不好意思，第一次看到volatile关键字，搜索下了，发现还是挺有用的，接下来是两篇博文，基本上可以涵盖volatile 的用法其中第一篇侧重于嵌入式上volatile的用法，第二篇侧重在c上volatile，两篇互补.注：c++中可以使用 const_cast 去除 volatile 的作用第一篇转自：http://www.cnblogs.com/yc_su

2013-06-08 17:30:44 879

转载 Ubuntu 编译 Linux 内核

实验环境：Ubuntu12.04LTS 内核版本 3.5.0 更新内核版本3.9.0 转载自： http://blog.csdn.net/instruction_number21/article/details/7922783 我个人针对博文进行操作，根据自己的操作，对一些地方有些进一步的修改及说明首先是准备条件：①、有一台装有ubunt

2013-06-08 10:56:41 1198

转载 Ubuntu 系统备份恢复

今天发了一下心，决定给系统备份下。搜索下两篇有用的博文，其中第二篇的作者还是挺辛苦的额，哈哈，特转一下备以记录。第一篇转自：http://www.cnblogs.com/samael/articles/2033568.html在使用Ubuntu之前，相信很多人都有过使用Windows系统的经历。如果你备份过Windows系统，那么你一定记忆犹新：首先需要找到一个备份工

2013-06-07 11:55:15 1327

原创模板与泛型编程

今天为了学习 c++标准程序库做铺垫，学习了下c++ primer中的模板与泛型编程代码粘帖如下：#include#includeusing namespace std;template class Queue;template std::ostream& operator&);templateclass QueueItem{ friend cla

2013-06-06 15:53:41 610

转载 likely unlikely()详解

先理清一个概念：从作用上看 if(like(v)) == if(unlikely(v))==if(v) 那么我们为什么要用likely unlikely 命令呢，我们来看下面的详解本文转自：http://www.cnblogs.com/PyshCliem/archive/2012/09/07/2674714.html在include/linux/compiler.

2013-06-05 21:28:36 1000

转载字符串转换成整数，字符串匹配问题

本文转自csdn大神v_JULY_v的博客地址：http://blog.csdn.net/v_july_v/article/details/9024123阅读心得：自己原先想得太天真了。。。第三十~三十一章：字符串转换成整数，字符串匹配问题前言之前本一直想写写神经网络算法和EM算法，但写这两个算法实在需要大段大段的时间，而平时上班

2013-06-05 21:12:03 1075

转载模板编译模型

本文转自：http://blog.csdn.net/lh844386434/article/details/6713361此文一些地方写得还不大清楚咯，但可以帮助理解哈写过模板的朋友也许知道，一个模板程序，当编译器看到模板定义时并不立即产生代码，只有在我们用到模板，并对其实例化的时候，才会产生特定的实例。此时，编译器就要访问定义模板的源代码了。如果源代码不可访问，当然，编译器会

2013-06-05 16:04:00 859

原创函数传入数组长度

c++编程的时，很多时候，我们需要给给一个函数传入一个数组的长度，不过因为c和c++在传入时，只是将数组的头指针地址（或者引用）传入，我们就无法确知数组长度了。也许有些人表示怀疑，接下来我们来看下面的一个实验：#include#define GET(arr11,len) {len=(sizeof(arr)/sizeof(arr[0]));} //采用宏求解函数长度int arrL

2013-06-05 10:12:37 1735

转载非类型形参的模板实参

模板形参不必都是类型。在调用函数时非类型形参将用值代替，值的类型在模板列表中指定。例如，下面的函数模板声明了array_init是一个含有一个类型模板形参和一个非类型模板形参的函数模板。函数本身接受一个形参，该形参是数组的引用。模板非类型形参是模板定义内部的常量值，在需要常量表达式的时候，可使用非类型形参，例如上述代码来指定数组的长度。当调用array_init时，编译器从数组实参计算非类型形

2013-06-05 09:45:58 1027

原创 win7 双系统使用 MBRFix 卸载 Ubuntu

在win7下卸载Ubuntu时候，不要一下子在win7的环境下将Ubuntu的盘全部删除，这样子的话会导致一个结果：如果你一开始在装Ubuntu的时候，是依靠Ubuntu的Mbr进行引导启动的话，这时候当电脑启动后，Dos是无法找到系统引导盘的，换句话说就是电脑无法正常启动了。这个时候可以使用Win7光盘，然后依靠光盘进入windows修复模式，使用mbr修复命令即可。在这里我要说的是在卸

2013-06-04 20:21:26 1811

原创安装Ubuntu Prepare to Install Ubuntu 解决

今天在win7上安装双系统Ubuntu，使用的时用easybcd 方法，详见 blog.csdn.net/zhaowenchaofang/article/details/8911101 但是在进入 Ubuntu安装界面之后，选择好语言，进入 Prepare to install Ubuntu 界面，点击 continue 之后，一直停留在这个界面上，测试后发现，机子没有发生死机，只是单纯

2013-06-04 15:58:38 5444

转载汇编指令长度计算方法

本文转自http://www.cnblogs.com/onroad/archive/2009/07/13/1522671.html指令长度与寻址方式有关系，规律或原则如下：一、没有操作数的指令，指令长度为1字节。如es:ds:cbwxlat等。二、操作数只涉及寄存器的指令，指令长度为2字节。如mov al,[si]mov ax,[bx+s

2013-06-01 21:20:11 1383

转载 Ubuntu 为eclipse 添加快捷启动

本人今天安装了eclipse，安装之后并不会像windows下在快速启动栏上出现eclipse图标，索性自己做了一个，这个方法适用于各种软件。在这里将用eclipse做为试验对象。本人在试验时，无法用cd命令切换到applications目录下，所以采用了图形界面的操作，切换到图形界面的超级用户的方法为在shell中输入命令sudo nautilus是只打了 appli

2013-06-01 20:33:16 3493

转载 Ubuntu 安装 Eclipse

Ubuntu 12.04 下安装Eclipse Indigo 3.7.2安装Eclipse之前请先按照 http://blog.csdn.net/zhaowenchaofang/article/details/9004676 步骤安装好JDK。 Ubuntu版本：12.04 LTSEclipse版本：Eclipse Indigo (3.7.2) for

2013-06-01 18:00:09 1109

转载 Ubuntu 安装 JDK

本文转自：http://www.cnblogs.com/eastson/archive/2012/06/06/2538964.html经本人验证，适合各种Ubuntu版本（13.04未测试）Ubuntu操作系统下如何手动安装JDK1.7呢？本文是我经历的全过程。 Ubuntu版本：12.04 LTSJDK版本：1.7.0_04安装目录：/usr/local/develo

2013-06-01 16:53:23 876

zhaowenchaofang的专栏