07 2014 档案

const限定符
摘要：有时我们希望定义这样一种变量，它的值不能被改变。例如，用一个变量来表示缓冲区的大小。使用变量的好处是当我们觉得缓冲区大小不再合适时，很容易对其进行调整。另一方面，也应随时警惕防止程序一不小心改变了这个值。为了满足这一要求，可以用关键字const对变量的类型加以限定：const int buffsiz... 阅读全文
posted @ 2014-07-31 23:30 Jessica程序猿 阅读(492) 评论(0) 推荐(0)
指针和引用中一些要注意的问题
摘要：引用引用为对象起了另外一个名字，引用类型引用另外一个类型。通过将声明符写成&d的形式来定义引用类型，其中d是声明的变量名：int ival=1024；int &refval=ival； //refval指向ival（是ival的另一个名字）int &refval2； //报错：引用必须初始化一... 阅读全文
posted @ 2014-07-31 17:05 Jessica程序猿 阅读(1077) 评论(0) 推荐(0)
初始化
摘要：初始值当对象在创建的时候获得了一个特定的值，我们说这个对象被初始化了。注意：初始化不是赋值，初始化的含义是创建变量时赋予其一个初始值，而赋值的含义是把对象的当前值擦除，而以一个新值来替代。1 列表初始化C++语言定义了初始化的好几种不同的形式，这也是初始化问题复杂性的一个体现。例如：int unit... 阅读全文
posted @ 2014-07-31 15:06 Jessica程序猿 阅读(981) 评论(0) 推荐(0)
变量和基本类型
摘要：带符号和无符号类型除去布尔型和扩展的字符型之外，其他整型可以划分为带符号的和无符号的两种。带符号类型可以表示正数、负数和0，无符号类型则仅能表示大于等于0的值。类型int、short、long和long long都是带符号的，通过在这些类型名前添加unsigned就可以得到无符号类型，例如unsig... 阅读全文
posted @ 2014-07-31 10:08 Jessica程序猿 阅读(405) 评论(0) 推荐(0)
各种运算符
摘要：点运算符（.):点运算符只能用于类类型的对象，其左侧运算对象必须是一个类类型的对象，右侧运算对象必须是该类型的一个成员名，运算结果为右侧运算对象指定的成员。调用运算符（()）：当用点运算符访问一个成员函数时，通常我们是想调用该函数，我们使用调用运算符来调用一个函数，调用运算符是一对圆括号，里面放置实... 阅读全文
posted @ 2014-07-31 09:10 Jessica程序猿 阅读(225) 评论(0) 推荐(0)
Sales_item例子
摘要：Sales_item.h#ifndef SALES_ITEM_H#define SALES_ITEM_H#include#includeusing namespace std;class Sales_item{ friend ostream& operator>(istream &is,Sal... 阅读全文
posted @ 2014-07-31 08:53 Jessica程序猿 阅读(437) 评论(0) 推荐(0)
Codeblocks支持C++11
摘要：Setting->Compiler直接在“Have g++ follow the C++11 ISO C++ language standard [-std=c++11]” 选项上打勾 保存就可以了 阅读全文
posted @ 2014-07-31 08:34 Jessica程序猿 阅读(276) 评论(0) 推荐(0)
C++之运算符重载(2)
摘要：上一节主要讲解了C++里运算符重载函数，在看了单目运算符(++)重载的示例后，也许有些朋友会问这样的问题。++自增运算符在C或C++中既可以放在操作数之前，也可以放在操作数之后，但是前置和后置的作用又是完全不同的(q前置运算符：先加1，再赋值；后置运算符：先赋值，再加1)。那么要怎么重载它们，才... 阅读全文
posted @ 2014-07-30 23:18 Jessica程序猿 阅读(320) 评论(0) 推荐(0)
C++之运算符重载(1)
摘要：在前一节中曾提到过，C++中运行时的多态性主要是通过虚函数来实现的，而编译时的多态性是由函数重载和运算符重载来实现的。这一系列我将主要讲解C++中有关运算符重载方面的内容。在每一个系列讲解之前，都会有它的一些基础知识需要我们去理解。而运算符重载的基础就是运算符重载函数。所以今天主要讲的是运算符重... 阅读全文
posted @ 2014-07-30 23:15 Jessica程序猿 阅读(405) 评论(0) 推荐(0)
C++重载（主要介绍使用友元函数重载）
摘要：重载限制多数C++运算符都可以用下面的方式重载。重载的运算符不必是成员函数，但必须至少有一个操作数是用户自定义的类型。下面详细介绍C++对用户定义的运算符重载的限制。1 重载后的运算符必须至少有一个操作数是用户自定义的类型，这将防止用户为标准类型重载运算符。因此，不能将减法运算符（-）重载为doub... 阅读全文
posted @ 2014-07-30 23:07 Jessica程序猿 阅读(8887) 评论(0) 推荐(0)
C++输入输出流的重载
摘要：C++的流插入运算符“>”是C++在类库中提供的，所有C++编译系统都在类库中提供输入流类istream和输出流类ostream。cin和cout分别是istream类和ostream类的对象。在类库提供的头文件中已经对“>”进行了重载，使之作为流插入运算符和流提取运算符，能用来输出和输入C++标准... 阅读全文
posted @ 2014-07-30 21:17 Jessica程序猿 阅读(29519) 评论(0) 推荐(3)
Windows下codeblocks的安装与配置
摘要：最近自己正好要使用codeblocks编写C++程序，安装好却发现无法编译，如果您也遇到相似问题，可以参考本文.如果您已安装codeblocks，想转换成中文界面，直接参考Step2.如果您C程序无法编译，直接参考Step3.Step1.安装codeblocks【1】下载codeblocks10.0... 阅读全文
posted @ 2014-07-30 19:23 Jessica程序猿 阅读(1294) 评论(0) 推荐(0)
统计连续数的个数
摘要：#includeusing namespace std;void count(){ int value; int cnt; int curvalue; if(cin>>curvalue) { cnt=1; while(cin>>value) ... 阅读全文
posted @ 2014-07-30 18:32 Jessica程序猿 阅读(379) 评论(0) 推荐(0)
初识输入输出
摘要：C++ 语言并未定义任何输入输出（IO）语句，取而代之，包含了一个全面的标准库（iostream）来提供IO机制（以及很多其他设施）。iostream库包含两个基础类型istream和ostream，分别表示输入流核输出流。一个流就是一个字符序列，是从IO设备读出或写入IO设备的。术语“流”想要表达... 阅读全文
posted @ 2014-07-30 16:56 Jessica程序猿 阅读(296) 评论(0) 推荐(0)
Java语言与C++语言的差异总结
摘要：Java的设计者曾说过，设计这门语言的灵感主要来自于C++。世上先有C++，然后才有Java，整个Java语言的发展历史就是一部对C++的填坑史。所以在Java语言学习过程中，将其与C++语言对比是一件有意义的事情。通过这些对比，我们能够了解到Java语言相对于C++语言有哪些改进，能带给我们哪些进... 阅读全文
posted @ 2014-07-30 16:04 Jessica程序猿 阅读(2626) 评论(0) 推荐(0)
C++赋值运算符函数
摘要：为类添加赋值运算符函数:类型定义class CMyString{public: CMyString(char *pData = NULL); CMyString(const CMyString &str); ~CMyString(void); CMyString &opera... 阅读全文
posted @ 2014-07-30 15:59 Jessica程序猿 阅读(460) 评论(0) 推荐(0)
寻找数组中第二大的数_代码实现
摘要：#includeusing namespace std;int secondMax(int arr[],int n){ int max1,max2; int i; max1=max2=0; for(i=0;i<n;i++) { if(arr[i]<max2... 阅读全文
posted @ 2014-07-30 15:45 Jessica程序猿 阅读(237) 评论(0) 推荐(0)
贪心算法-霍夫曼编码
摘要：霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损... 阅读全文
posted @ 2014-07-29 22:57 Jessica程序猿 阅读(1495) 评论(0) 推荐(0)
Dijkstra最短路径算法[贪心]
摘要：Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接... 阅读全文
posted @ 2014-07-29 09:49 Jessica程序猿 阅读(3833) 评论(0) 推荐(0)
贪心算法(2)-Kruskal最小生成树
摘要：什么是最小生成树？生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。生成树的权重是考虑到了生成... 阅读全文
posted @ 2014-07-28 21:27 Jessica程序猿 阅读(594) 评论(0) 推荐(1)
qsort函数、sort函数 (精心整理篇)
摘要：先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用... 阅读全文
posted @ 2014-07-28 20:03 Jessica程序猿 阅读(559) 评论(0) 推荐(0)
并查集(2)-按秩合并和路径压缩
摘要：在上面一讲是并查集(1)-判断无向图是否存在环. 我们使用了并查集的两个操作：union()和find()// find 的原始实现int find(int parent[], int i){ if (parent[i] == -1) return i; return f... 阅读全文
posted @ 2014-07-28 19:36 Jessica程序猿 阅读(2783) 评论(0) 推荐(1)
C语言二维数组作为函数的参数
摘要：前言：今天在实现装配线调度程序时候，用到了二维数组，并将其作为函数的参数。在写程序的时候，遇到一些问题，即二维数组做函数的参数应该如何正确表示。我写程序的错误如下程序所示：#include void print(int *a[3]){ printf("%d\n",a[0][0]);}int m... 阅读全文
posted @ 2014-07-28 18:54 Jessica程序猿 阅读(842) 评论(0) 推荐(0)
结构体定义 typedef struct 用法详解和用法小结
摘要：typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于:若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;若用typedef，可以这样写，typedefstruct node{}NODE... 阅读全文
posted @ 2014-07-28 18:51 Jessica程序猿 阅读(3059) 评论(0) 推荐(0)
并查集(1)-判断无向图是否存在环
摘要：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union... 阅读全文
posted @ 2014-07-28 18:23 Jessica程序猿 阅读(3165) 评论(0) 推荐(0)
Linux下杀僵尸进程办法
摘要：1） 检查当前僵尸进程信息# ps -ef | grep defunct | grep -v grep | wc -l175# top | head -2top - 15:05:54 up 97 days， 23:49， 4 users， load average： 0.66， 0.45， 0.39... 阅读全文
posted @ 2014-07-28 17:42 Jessica程序猿 阅读(828) 评论(0) 推荐(0)
HDOJ 1301 Jungle Roads
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301//HDOJ1301#include#includeusing namespace std;#define MAX 99999#define LEN 30int dist[LEN];//某点的权值 ... 阅读全文
posted @ 2014-07-28 14:49 Jessica程序猿 阅读(204) 评论(0) 推荐(0)
prim算法
摘要：一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）... 阅读全文
posted @ 2014-07-28 11:47 Jessica程序猿 阅读(2636) 评论(0) 推荐(0)
Linux文件系统的几个性能测试软件小结
摘要：曾经测试Linux系统下的分布式集群系统的性能，使用了一些测试软件，公司让我给部门同事做一次基础培训，于是翻看以前所写的记录资料挑选了其中几个，所记之处并不完全，只记录使用的功能。1.Iozoneiozone是一个文件系统的benchmark工具，可以测试不同的操作系统中文件系统的读写性能。可以测试... 阅读全文
posted @ 2014-07-26 22:42 Jessica程序猿 阅读(6384) 评论(1) 推荐(0)
ls显示文件大小时显示单位
摘要：在Linux中显示文件大小的时候，通常的做法是使用“ls -l”，显示的大小是文件的字节大小。但是，如果文件比较大的话，显示起来不是特别易读，这个时候，可以使用“ls -lh”，就可以使用比较接近文件大小的单位显示文件的大小，如下：[www.linuxidc.com@linux bin]$ ls -... 阅读全文
posted @ 2014-07-26 21:02 Jessica程序猿 阅读(2738) 评论(0) 推荐(0)
浅析SkipList跳跃表原理及代码实现
摘要：本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。 跳跃表（Skip List）是1987年才诞... 阅读全文
posted @ 2014-07-26 17:32 Jessica程序猿 阅读(1068) 评论(0) 推荐(0)
教你透彻了解红黑树
摘要：红黑树(一)之 原理和算法详细介绍概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者：Sky Wang 于 2013-08-08 概述：R... 阅读全文
posted @ 2014-07-26 16:01 Jessica程序猿 阅读(838) 评论(0) 推荐(0)
Linux下判断cpu物理个数、几核
摘要：自己服务器的输出1. 查看物理CPU的个数#cat /proc/cpuinfo |grep "physical id"|sort |uniq|wc -l12. 查看逻辑CPU的个数#cat /proc/cpuinfo |grep "processor"|wc -l83. 查看CPU是几核#cat /... 阅读全文
posted @ 2014-07-25 17:27 Jessica程序猿 阅读(1472) 评论(0) 推荐(0)
如何恢复 Linux 上删除的文件，第 1 部分
摘要：来源：http://www.ibm.com/developerworks/cn/linux/l-cn-filesrc/原理及普通文件的恢复要想恢复误删除的文件，必须清楚数据在磁盘上究竟是如何存储的，以及如何定位并恢复数据。本文从数据恢复的角度，着重介绍了 ext2 文件系统中使用的一些基本概念和重要... 阅读全文
posted @ 2014-07-25 10:16 Jessica程序猿 阅读(424) 评论(0) 推荐(0)
ext2文件系统
摘要：2.1.总体存储布局我们知道，一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如某种mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。下图是一个磁盘分区格式化成ext2文件系统后的存储布局。图29.2.ext2文件系统的总体存储布局... 阅读全文
posted @ 2014-07-25 10:04 Jessica程序猿 阅读(661) 评论(0) 推荐(0)
从ext2文件系统上读出超级块
摘要：概述 本篇博客中，我们将仔细分析如何从格式化为ext2文件系统的磁盘中读取超级块并填充内存超级块结构，每次将一个格式化了ext2文件系统的磁盘（分区）挂载到挂载点的时候会调用该方法，该方法在操作系统中的实现主要是函数ext2_fill_super。实现 在ext2系列之前的博客中我们描述... 阅读全文
posted @ 2014-07-23 22:56 Jessica程序猿 阅读(1390) 评论(0) 推荐(0)
ext2元数据结构
摘要：概述 本篇博客主要描述ext2文件系统中的各种典型元数据结构，其中包括文件系统级别的元数据，如超级块，块组描述符等，也包括文件级的元数据，如文件目录项，文件inode等。ext2超级块 这里的超级块指的是ext2文件系统存储在磁盘上的超级块结构，之所以这么说是因为每个文件系统除了存储在磁盘... 阅读全文
posted @ 2014-07-23 09:12 Jessica程序猿 阅读(988) 评论(0) 推荐(0)
ext2磁盘布局
摘要：概述 本篇博客主要关注ext2文件系统的磁盘布局，即ext2会在格式化时将磁盘划分成什么样子。ext2磁盘布局 任何Ext2分区中的第一个块从不受Ext2文件系统的管理，因为这一块是为分区的引导扇区所保留的。Ext2分区的其余部分被分割成块组（block group），每个块组的分布图如... 阅读全文
posted @ 2014-07-23 08:26 Jessica程序猿 阅读(858) 评论(0) 推荐(0)
linux下的ls命令
摘要：在LINUX系统中有一个重要的概念：一切都是文件。其实这是UNIX哲学的一个体现，而Linux是重写UNIX而来，所以这个概念也就传承了下来。在UNIX系统中，把一切资源都看作是文件，包括硬件设备。UNIX系统把每个硬件都看成是一个文件，通常称为设备文件，这样用户就可以用读写文件的方式实现对硬件的访... 阅读全文
posted @ 2014-07-21 21:01 Jessica程序猿 阅读(996) 评论(0) 推荐(0)
fs/ext2/inode.c相关函数注释
摘要：用数组chain[4]描述四种不同的索引，即直接索引、一级间接索引、二级间接索引、三级间接索引。举例说明这个结构各个域的含义。如果文件内的块号为8，则不需要间接索引，所以只用chain[0]一个Indirect结构，p指向直接索引表下标为8处，即＆inode->u.ext2_i.i_data[8]；... 阅读全文
posted @ 2014-07-21 16:53 Jessica程序猿 阅读(791) 评论(0) 推荐(0)
伸展树
摘要：引用：http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂... 阅读全文
posted @ 2014-07-14 21:50 Jessica程序猿 阅读(584) 评论(0) 推荐(0)
伸展树——自顶向下
摘要：三种旋转 当我们沿着树向下搜索某个节点X的时候，我们将搜索路径上的节点及其子树移走。我们构建两棵临时的树──左树和右树。没有被移走的节点构成的树称作中树。在伸展操作的过程中：1、当前节点X是中树的根。2、左树L保存小于X的节点。3、右树R保存大于X的节点。开始时候，X是树T的根，左右树L和R都是空的... 阅读全文
posted @ 2014-07-14 18:56 Jessica程序猿 阅读(1110) 评论(0) 推荐(0)
使用Linux的mail命令发送邮件
摘要：由于经常工作在linux下，所以很多时候需要将自己工作的报告或其他有用的东东发送给相关的人，所以花时间研究了一下在linux下如何发送mail。我们通常能用到下面3中发送方式：1. 使用Shell当编辑器发送邮件这种方式可以直接在shell窗口编辑邮件正文，当编辑完成之后使用Ctrl+D退出，同时邮... 阅读全文
posted @ 2014-07-14 16:16 Jessica程序猿 阅读(5595) 评论(0) 推荐(0)
11 摊还分析
摘要：进行时..................... 阅读全文
posted @ 2014-07-14 14:24 Jessica程序猿 阅读(252) 评论(0) 推荐(0)
摊还分析
摘要：摊还分析本章内容：1.聚合分析2.核算法3.势能法4.动态表一 聚合分析1. 在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价，它不涉及概率，可以保证最坏情况下每个操作的平均性能。2. 摊还代价：对所有n，一个n个操作的序列最坏情况下话费时间为T(n)，... 阅读全文
posted @ 2014-07-14 08:50 Jessica程序猿 阅读(1442) 评论(0) 推荐(0)
斐波那契堆(一)之 图文解析 和 C语言的实现
摘要：概要本章介绍斐波那契堆。和以往一样，本文会先对斐波那契堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波... 阅读全文
posted @ 2014-07-13 23:16 Jessica程序猿 阅读(818) 评论(0) 推荐(0)
二项堆(一)之 图文解析 和 C语言的实现
摘要：概要本章介绍二项堆，它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样，也是用于实现优先队列的。和以往一样，本文会先对二项堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理一样，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出... 阅读全文
posted @ 2014-07-13 22:27 Jessica程序猿 阅读(422) 评论(0) 推荐(0)
寻找最小的k个数
摘要：题目描述输入n个整数，输出其中最小的k个。分析与解法解法一要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为n*logn），然后再遍历序列中前k个元素输出... 阅读全文
posted @ 2014-07-12 19:37 Jessica程序猿 阅读(1414) 评论(0) 推荐(0)
P、NP、NP-Complete、NP-hard问题
摘要：Table of Contents1 遇到难题怎么办？2 什么是P、NP、NP-Complete和NP-hard3 P = NP ????4 参考1遇到难题怎么办？遇到一个问题，通常我们思考的是如何解它。于是就有了贪心、分治、动态规划等等算法;但也有一些问题，挠破了头也想不到高效的算法。怎么办？假如... 阅读全文
posted @ 2014-07-12 10:39 Jessica程序猿 阅读(1366) 评论(0) 推荐(0)
网易有道笔试：求连通图的割点（关节点）
摘要：题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；2. 通过深搜优先生成树来判定... 阅读全文
posted @ 2014-07-11 20:29 Jessica程序猿 阅读(1400) 评论(0) 推荐(0)
块设备的读流程分析
摘要：转载：http://blog.csdn.net/chenyu105/article/details/8604149关于VFS的通用读，我们不做考虑，本文以如下函数为根，往下分析：do_generic_mapping_read(*ppos,*mapping,*desc)本函数的目的是，从磁盘读数据到用... 阅读全文
posted @ 2014-07-10 14:46 Jessica程序猿 阅读(1740) 评论(0) 推荐(0)
不相交集（The Disjoint Set ADT）
摘要：0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关... 阅读全文
posted @ 2014-07-09 17:03 Jessica程序猿 阅读(3424) 评论(0) 推荐(2)
深入解析ext2文件系统之mke2fs
摘要：上一遍博文的重点其实将ext2整体的组织框架，我们知道了ext2文件系统由块组组成，每个块组里面的组织形式。我们甚至直接把超级块和组描述符里面的内容，用十六进制形式展现了出来。这篇博文主要讲述如何mke2fs生成合适需要的ext2 文件系统，基本就是参数选择的问题。 mke2fs 常用的几个参数... 阅读全文
posted @ 2014-07-07 23:01 Jessica程序猿 阅读(1324) 评论(0) 推荐(0)
深入解析 ext2 文件系统
摘要：很久以来，就想写一篇关于ext 家族文件系统的文章，源于我刚工作的时候，曾经一不小心rm -rf，误删除了很多文件，当时真想有个数据恢复软件能帮我把数据回复了。当然学习数据恢复，首先要学习文件系统。最近工作原因，好长时间没看学习Linux kernel 相关的东西，感觉面目可憎。扯远了，开始我们的e... 阅读全文
posted @ 2014-07-07 23:00 Jessica程序猿 阅读(879) 评论(0) 推荐(0)
linux 文件系统的管理 (硬盘) 工作原理
摘要：一、系统在初始化时如何识别硬盘1、系统初始时根据MBR的信息来识别硬盘，其中包括了一些执行文件就来载入系统，这些执行文件就是MBR里前面446bytes里的boot loader 程式，而后面的16X4的空间就是存储分区表信息的位置；如下图2、在分区表中，主要储存了以下信息：（1）分区号，常见的分区... 阅读全文
posted @ 2014-07-05 19:13 Jessica程序猿 阅读(870) 评论(0) 推荐(0)
基数树(radix tree)
摘要：原文基数（radix）树Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与对象指针建立关联表，完成从ID与指针之间的相互转换... 阅读全文
posted @ 2014-07-04 19:21 Jessica程序猿 阅读(9747) 评论(0) 推荐(0)
改进版的快速排序
摘要：#include#includetypedef int ElementType;#define Cutoff (3)void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void WithSentrySort(ElementT... 阅读全文
posted @ 2014-07-03 19:47 Jessica程序猿 阅读(593) 评论(0) 推荐(0)
快速排序算法-C语言实现
摘要：注：本篇内容为翻译，之所以选择这篇进行翻译原因是该文章含有动画，能够更加直观地展示快速排序。同时，可以仔细看一下代码，代码中把结构化的思想给予了更加充分地表现。按照功能进行模块划分的思想得到了彻底地贯彻。以下内容翻译自：http://cprogramminglanguage.net/quicksor... 阅读全文
posted @ 2014-07-03 19:08 Jessica程序猿 阅读(7216) 评论(0) 推荐(0)
归并排序
摘要：归并排序算法实现：#include#include#define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 )typedef int ElementType;void Merge(ElementType A[],Eleme... 阅读全文
posted @ 2014-07-03 10:51 Jessica程序猿 阅读(293) 评论(0) 推荐(0)
用数组名做函数参数（转）
摘要：可以用数组名作函数参数，此时实参与形参都应用数组名（或指针变量）。例2：有一个一维数组score，内放10个学生成绩，求平均成绩。float average(float array[10]){int i;float aver,sum=array[0];for(i=1; i<10; i++)sum=s... 阅读全文
posted @ 2014-07-03 10:09 Jessica程序猿 阅读(1240) 评论(0) 推荐(0)
堆和栈的区别
摘要：一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。... 阅读全文
posted @ 2014-07-03 09:40 Jessica程序猿 阅读(273) 评论(0) 推荐(0)
给指针malloc分配空间后就等于数组吗？
摘要：首先回答这个的问题：严格的说不等于数组，但是可以认为它是个数组一样的使用而不产生任何问题。不过既然这样，那它应该算是个数组吧。所以，一般我们都用“动态数组”这种名字来称呼这种东西。要讲清楚这个东西，涉及到malloc函数，指针类型和“[ ]”下标运算。======分割线[0]======malloc... 阅读全文
posted @ 2014-07-03 09:37 Jessica程序猿 阅读(1197) 评论(0) 推荐(2)
codeblocks中添加-std=c99
摘要：早上用codeblocks编译一个c文件，出现这样一个编译错误：+'for'+loop+initial+declarations+are+only+allowed+in+C99+mode 原来codeblocks的gcc默认不以c99标准编译c文件，需要设置一下，具体如下：1. 在Settings... 阅读全文
posted @ 2014-07-03 09:28 Jessica程序猿 阅读(1872) 评论(0) 推荐(0)
堆排序-C语言实现
摘要：堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=... 阅读全文
posted @ 2014-07-03 09:07 Jessica程序猿 阅读(20385) 评论(0) 推荐(0)
希尔排序
摘要：希尔排序通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。所以希尔排序也叫缩小增量排序。希尔排序使用一个序列h1，h2，....，hn，叫做增量序列，只要h1=1，任何增量序列都是可以的，不过有些增量序列比另外一些增量序列更好。在使用增量... 阅读全文
posted @ 2014-07-02 20:19 Jessica程序猿 阅读(442) 评论(0) 推荐(0)
提示AttributeError: 'module' object has no attribute 'HTTPSHandler'解决方法
摘要：今天在新机器上安装sqlmap，运行提示AttributeError: 'module' object has no attribute 'HTTPSHandler'网上找了找资料，发现一篇文章http://paltman.com/2007/11/15/getting-ssl-support-in-... 阅读全文
posted @ 2014-07-02 13:46 Jessica程序猿 阅读(1291) 评论(0) 推荐(0)
Centos 6.4 python 2.6 升级到 2.7
摘要：一开始有这个需求，是因为用 YaH3C 替代 iNode 进行校园网认证时，一直编译错误，提示找不到 Python 的某个模块，百度了一下，此模块是在 Python2.7 以上才有的，但是系统的自带的Python是2.6版本，难怪一直连不上网。于是，继续百度google，进行安装，后来又出现问题.... 阅读全文
posted @ 2014-07-02 08:54 Jessica程序猿 阅读(216) 评论(0) 推荐(0)