天涯明月的专栏

转载 The Archive of Interesting Code（有各种算法，牛！！！）

The Archive of Interesting CodeThe Archive of Interesting Code is an (ambitious) effort on my part to research, intuit, and code up every interesting algorithm and data structureever invented. I

原创 几个不错的C++/VC++网站（个人收藏额~~）

cplusplus: http://www.cplusplus.comlearncpp:http://www.learncpp.com/C++ reference： http://en.cppreference.com/w/cppMSDN 库（中文）：http://msdn.microsoft.com/zh

转载 ubuntu shell终端中以窗口形式打开一个文件夹

使用以下命令在shell终端中以窗口形式打开一个文件夹nautilus  dirname可以用 alias 命令来给nautilus命令重新起名字，容易记住alias opendir='nautilus'完成之后就可以用 opendir 命令来进行与 nautilus 命令相同的操作opendir dirname但是这样操作只能在本次打开的shell终端中有用，下次启

转载 linux ln用法

这是linux中一个非常重要命令，请大家一定要熟悉。它的功能是为某一个文件或目录在另外一个位置建立一个同步的链接，类似Windows下的超级链接。这个命令最常用的参数是-s，具体用法是：sudo ln -s 源文件 目标文件当我们需要在不同的目录，用到相同的文件时，我们不需要在每一个需要的目录下都放一个必须相同的文件，我们只要在某个固定的目录放上该文件，然后在其它的目录下用ln

原创 python: 列表、字典

1. 首先给出一个字典对象a：>>> a = {'a':'a_v','b':'b_v'}2. 下面对字典进行遍历：方式1：（错误方式）>>> for key in a: print %(key, a[key]) SyntaxError: invalid syntax方式2：（正确方式）>>> for key in a:print 'key: %s, value: %

原创 执行python程序

1. win7 下 python安装目录为：C:\Python27\。2. 配置环境变量。3. 编写python文件。#!C:\Python27\#!Filename: reserve.pyprint "This is a reserved file, don't delete!"raw_input("press any key to end")4. 运行python文件。（

转载 Python logo面向对象编程语言 Python

Python (发音:[ 'paiθ(ə)n; (US) 'paiθɔn ]n.蟒蛇，巨蛇 )，是一种面向对象的解释性的计算机程序设计语言，也是一种功能强大而完善的通用型语言，已经具有十多年的发展历史，成熟且稳定。Python 具有脚本语言中最丰富和强大的类库，足以支持绝大多数日常应用。Python 语言的特点：简单————Python是一种代表简单主义思想的语言。阅读一个良好的P

原创 二维数组作为函数参数形式

#define NUM 100void fun(int array[][NUM], const int sequence[], int n);

翻译 C专家编程阅读笔记1

1. 结构体：p60struct 结构标签（可选）{类型1 标识符1；类型2 标识符2；...类型N 标识符N；}变量定义（可选）；建议：不要将结构的声明和变量的定义混合在一起。不推荐写成一下形式：struct veg{int weight，price；} struct veg onion， radish， turnip；而建议这样写：struct

原创 小结

代码重构、字节对齐、高质量代码、类型转换、单元测试、网络序、主机序。

原创 计算unsigned int型数据二进制形式中1出现的次数

int GetCount(unsigned int num){ /*在这里实现功能*/ unsigned int cnt = 0; while(num) { cnt += num&0x01; num >>= 1; } return cnt++;}

原创 广度优先遍历二叉树实现

/*广度优先遍历二叉树实现*/#include #include using namespace std;typedef struct BTN{ int data; BTN *pL; BTN *pR;}BinaryTreeNode;deque NodeDeque;//广度优先遍历二叉树.void GDBL(BinaryTreeNode

转载 二叉树的非递归遍历

转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html#2767155二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历

原创 冒泡排序

//冒泡排序算法。#include using namespace std;void bubbleSort(int arr[],int n){ for(int i = 0;i < n;++i) { int temp = 0; for(int j = n-1;j > i;--j) { if(arr[j] < arr[j-1]) { temp = arr[

原创 new、delete对调用 析构函数 的影响

#includeusing namespace std;class shape{public: shape() { cout << "ctor" ; } ~shape() { cout << "Dtor"; }};int main(){ shape a;//ctor,Dtor。 shape* b = new shape;/

转载 大端小端

转载自：http://www.52rd.com/Blog/Detail_RD.Blog_imjacob_14837.html  端模式（Endian）的这个词出自Jonathan Swift书写的《格列佛游记》。这本书根据将鸡蛋敲开的方法不同将所有的人分为两类，从圆头开始将鸡蛋敲开的人被归为Big Endian，从尖头开始将鸡蛋敲开的人被归为Littile Endian。小人国的内战

原创 快速排序的实现(快排)

/*快速排序的实现*/#include using namespace std;void swap(int &a,int &b){ int temp = a; a = b; b = temp;}int partition(int arr[],int left,int right) { int key = arr[right]; //以数组中最后

转载 国家对五险一金的交纳说明

转自：http://salary.dajie.com/corp/3490049/discuss/175375养老保险:单位每个月为你缴纳21%,你自己缴纳8%;医疗保险:单位每个月为你缴纳9%,你自己缴纳2%外加10块钱的大病统筹(大病统筹主要管住院这块）；失业保险:单位每个月为你缴纳2%,你自己缴纳1%;工伤保险:单位每个月为你缴纳0.5%,你自己一分钱也不要

转载 常见页面置换算法(截取自操作系统教材)

转载 世界500强75道经典逻辑题

转自：http://www.dajie.com/corp/3490061/discuss/26060世界75道经典逻辑题及答案。75道逻辑题包括很多常见的经典题目，已经是能找到的较好的版本了。75道逻辑推理题 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2 个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，

转载 国内学术期刊名录·2012 年版

来源：http://zuits.zju.edu.cn/attachments/2013-01/07-1358389180-154450.pdf国内学术期刊名录·2012 年版本期刊名录是根据《浙江大学关于调整和统一国内学术期刊分级目录的通知》（见浙大发人【2008】39号文件）整理而成，以供查询使用。其中，国内一级期刊为学校 2005年公布的《浙江大学国内一、二级学术期刊名

原创 指针和引用的区别

1.指针是一个实体，而引用仅是个别名；——指针所占空间大小固定，等于其本身大小，一般为4个字节，但引用不占内存空间（因为引用和它所指向的对象占用了相同的空间，相当于声明的引用不占空间）。2. 指针可以为空，可以初始化也可以不初始化，但声明引用必须初始化。因此，就可能产生野指针，使用指针前必须判断是否为空，但引用不必。3. 非空指针的值等于它所指向对象的地址，但引用的值等于它所指向的

原创 堆栈区别

栈 堆     1.申请方式 系统自动分配，速度快，程序员无法控制 程序员自己申请，并指明大小（C中使用malloc/free，C++中使用new/delete），速度较慢，且容易产生碎片     2.申请后系统的相应

原创 单链表逆转

#include using namespace std;typedef struct NODE{ int data; NODE *next;}node;//create a list.node *create(){ node *head, *first, *second; head = new(node); first = head; int num; cout

原创 单链表操作

程序有问题，需改进。#include using namespace std;typedef struct NODE{ int data; NODE *next;}node;//create a list.node *create(){ node *head, *first, *second; head = new(node); first = head; int

转载 卡特兰数应用情景总结

卡塔兰数的一般項公式為 前幾項為 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020,

原创 在一个字符串中找到第一个只出现一次的字符

/*题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。*/#include using namespace std;char find_first_unique_char(char *str){ if(str == NULL) return '\0'; const int len = 256; char hashTable[len] = {

原创 编程之美——3.1 字符串移位包含的问题

问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。//编程之美——3.1 字符串移位包含的问题#include #include using namespace std;void yiwei(string src,str

原创 华为机试——素数判断、比平均数大的个数、回文数判断

1/*（1）判断一个数是素数及查找begin和end之间的素数。*///判断一个数是素数#include #include using namespace std;/*void isPrime(int num){if(num < 2){cout << num << "is not a prime." << endl;return;}int temp = (int

原创 华为机试——03操作系统任务调度问题

/*3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 = 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。 函数scheduler实现如下功能：将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和

原创 华为机试——02一左一右的顺序排序数

/*2、给定一个数组input[] 。如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置； 如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上。 然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。 例如：input[] = {3, 6, 1, 9, 7} outpu

原创 华为机试——01选秀节目评分

/*1、选秀节目打分，分为专家评委和大众评委，score[]数组里面存储每个评委打的分数， judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委;judge_type[i] == 2，表示大众评委，n表示评委总数。 打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分*

原创 枚举和switch的结合使用

/*枚举和switch的结合使用.*/#include using namespace std;int main(){ enum MEIJU{A,B,C}; int x; while(cin >> x) { switch(x) { case A: cout << "A" << endl; break; case B: cout <<

原创 华为机试——1.字串转换

/*2012-09-151.字串转换问题描述：将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。 要求实现函数： void con

原创 电话面试

1.各层常见协议2.三次握手过程3.acidACID，指数据库事务正确执行的四个基本要素的缩写。包含：原子性(Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。一个支持事务（Transaction）的数据库系统，必需要具有这四种特性，否则在事务过程（Transaction processing）当中

原创 华为机试——通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串

/*三、题目描述（50分）： 通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。 补充说明： 1. 操作数为正整数，不需要考虑计算结果溢出的情况。 2. 若输入算式格式错误，输出结果为“0”。 要求实现函数： void arithmetic(con

原创 华为机试——字符串压缩（stringZip）

/*二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz

原创 华为机试——回文判断

/*回文判断*/#include using namespace std;bool isHuiwen(char *str){ int len = strlen(str); for(int index = 0;index < len/2;index++) if(str[index] != str[len - 1- index]) return 0; return 1;

原创 华为机试——查找子字符串个数

/*查找子字符串个数*/#include #include using namespace std;int num_of_sub(char *str){ int len = strlen(str); int count = 0; for(int i= 0;i < len;i++) if(str[i] != ' ') { for(int j = i+1;j <

原创 华为机试——重复字符过滤（stringFilter）

/*一、题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);