2011年03月_akonlbjrd

12月 08月 07月 05月 04月 03月

转载理解有符号数和无符号数

声明网上看到的文章，原文找不到了，原文被转载的不成样子，重复很多，整理花了很长时间，在翻看了维基百科后发现，原文中对于负数原码和补码存在一些问题，修改了一部分，原作者看到后可以联系我。 1、你自已决定是否需要有正负。 就像我们必须决定某个量使用整数还是实数，使用多大的范围数一样，我们必须自已决定某个量是否需要正负。如果这个量不会有负值，那么我们可以定它为带正负的类型。 在计算机中，可以区分正负的类型，称为有符类型（signed），无正负的

2011-03-23 21:54:00 1723

转载 STL的常用算法

2011-03-23 19:17:00 1133

转载网上投简历的心得

最近，看到国家下文告诉社会07年有XXX万，08年还有XXX万，09年还有600多万大学生等待找工作。 　　希望大学生们"先就业再择业"。为什么我毕业时候国家没下这个文呢。。。 　　闲话不说，做主管岗位6年了，看过几千封简历。 　　这2周，公司大规模招聘，我基本就干一件事情，看简历。一天300～500封封。早中晚各看一次。 　　找工作很难吗？不难，让HR通知你面试就是成功第一步。 　　唉，现在的高校毕业办的人都在干嘛。

2011-03-23 17:55:00 1022

原创 windows xp 中如何屏蔽ctrl + Del + Alt等系统键

，这个也是制作屏幕挂机锁的原理啊：http://www.vckbase.com/document/viewdoc/?id=424

2011-03-21 17:36:00 768

转载 hash_map原理

hash_map原理 http://www.cppblog.com/theorix/archive/2008/09/08/61346.html http://www.stlchina.org/twiki/bin/view.pl/Main/STLHashMap 《STL源码剖析》P147~184 1 、ash_map原理 hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是

2011-03-18 22:12:00 2284

转载指向数据成员的指针

指向数据成员的指针收藏 指向数据成员的指针 指向数据成员的指针，是一个有点神秘又颇有用处的语言特性，特别是如果你需要详细调查class members的底层布局的话。这样的调查可以用于决定vptr是放在class的起始处或者尾端。另外一个用途是可以用来决定class中的access sections的次序。 考虑下面的Point3d声明。其中有一个virtual function，一个static data member，以及三个坐标： class

2011-03-18 21:15:00 651

转载数据成员的存取与布局

已知下面一组数据成员： class Point3d{ public: //… private: float x; static List<Point3d*> *freeList; float y; static const int chunkSize = 250; float z; } 数据成员的存取与布局收藏 数据成员的布局 已知下面一组数据成员：<br /

2011-03-18 18:59:00 732

转载指向函数的指针

指向函数的指针 假定我们被要求提供一个如下形式的排序函数： sort( start, end, compare ); start 和end 是指向字符串数组中元素的指针。函数sort()对于start 和end 之间的数组元素进行排序。compare 定义了比较数组中两个字符串的比较操作。 该怎样实现compare 呢？我们或许想按字典顺序排序数组内的字符串，或许想按长度排序它们，以便将最短的字符串放在前面，而长的放在后面。解决这种需求的一种策略是将第三个

2011-03-18 17:44:00 3274

转载指向成员函数的指针

指向成员函数的指针 取一个非静态成员函数的地址，如果该函数是nonvirtual，则得到的结果是它在内存中真正的地址。然而这个值也不是完全的，它也需要被绑定于某个class object的地址上，才能够通过它调用该函数。所有的非静态成员函数都需要对象的地址(以参数this指出)。 一个指向成员函数的指针，其声明语法如下所示： double //return type (Point::* //class the function is membe

2011-03-18 17:10:00 731

原创冒泡排序、堆排序等常用算法总结

代码如下 #include <iostream> using namespace std; ///////常用排序算法实现/////// //插入排序 void InsertSort(int array[], int len) { for (int j = 1; j < len; ++j) { if (array[j] < array[j - 1]) // 小于则插入 { int insert =

2011-03-18 12:00:00 1058

原创查找算法总结之顺序查找、二分查找、静态树查找

#include <iostream> using namespace std; //顺序查找, 平均查找长度为(n + 1)/2 int search_sq(int array[], int array_len, int key) { for (int i = 0; i < array_len; ++i) { if (key == array[i]) { return i; } } return -1; } //二分查找,平均

2011-03-14 17:22:00 3517

原创 C++ 笔试面试题链接

百度文库：http://wenku.baidu.com/view/0dfc1ee79b89680203d82560.html 题酷发芽网： http://fayaa.com/tiku/view/ 应届生求职论坛：http://bbs.yingjiesheng.com/forum.php 海量数据技术处理：http://www.cnblogs.com/pkuoliver/archive/2010/10/02/mass-data-topic-1.html

2011-03-13 18:14:00 802

转载模式匹配的KMP算法详解

这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1

2011-03-12 22:07:00 645

原创高精度算法二：乘法

#include <iostream> #include <Windows.h> using namespace std; void multiply(char* a, char* b, char* c) //c = a*b { int len_a = strlen(a); int len_b = strlen(b); int total = len_a + len_b; int* data = new int[total]; //两个

2011-03-12 21:42:00 1215

原创高精度算法一：加法和减法

#include #include using namespace std; #define MAXSIZE 100 ////高精度算法 struct Data { int len; //数据长度 int s[MAXSIZE]; // 保存数据数组 }; void StringToData(const string& s, Data& d) //将string 转换为Data { if (s.size() == 0) { retu

2011-03-12 17:36:00 3889 1

原创二叉树的三种遍历方法（递归和非递归）（转载）

#include<iostream> #include<stack> //STL #include<queue> using namespace std; class Tree { public: Tree *Left; Tree *Right; char data; Tree(); //成员函数 void CreateTree(Tree* &node); //递归的遍历二叉树 void PreOrderVisit(Tree *T); void

2011-03-10 17:24:00 4767

原创单链表的实现（包括就地逆转单链表，表排序，合并单链表、判断表是否有环）

#include using namespace std; /////////结点/////// struct Node { int data; //数据 Node* next;//下一个结点 }; /////////////单链表///////// class LinkList { public: void Init(); void Create(int n); //创建带n个数据的单链表 void Dis(); //输出结果 bool

2011-03-09 23:19:00 2235

原创数据结构线性表之顺序表实现

#include <iostream> using namespace std; #define INITSIZE 100 //初始化大小 #define INCREMENT 10 //增量大小 template<typename T> class Sqlist { public: void Init(); //初始化 void Destory(); //销毁 void Clear(); //清空 bool IsEmpty(); //是否为空

2011-03-08 21:49:00 2601 1

原创数组参数传递的几种方法

#include <iostream> using namespace std; /* 方法一 *传递数组参数和长度 *******************/ void DisArray(int a[], int len); /* 方法二 *传递数组引用 * 提示：一定要写成 int(&a)[5], 少了括号非法 *******************/ void DisArray(int (&a)[5]); /*方法三 * 使用一对迭代器参数

2011-03-08 18:34:00 1990

原创 _if后缀函数使用的几种方法

我们知道，stl 中_if 后缀的函数都是需要一个谓词的，但是stl 提供给我们的可以自己写的谓词函数有一个限制，那就是比较的对象必须是个常量，且必须在函数里面出现，这样就带了一个问题，比如说，我们需要找出保存在容器中的string 对象长度大于6的个数，按照stl 给我们提供的简单的谓词形式，我们可以定义一个谓词，比如：bool Great6(int i){return i >6;}，但是如果说在你项目中我们传入的界限是个变量，比如说找出长度大于n的个数，这种方法就行不通了，这里

2011-03-08 18:13:00 2017

原创 sort 排序类类型对象。。

sort 排序默认的是升序，且容器中的元素必须是重载了#include #include #include #include using namespace std; //for_each 的谓词，为了输出不同的对象，这里利用了函数对象 template class Display: public binary_function { public: void operator()(const T& a) { cout

2011-03-08 17:55:00 6713