calvin_zcx-CSDN博客

原创线段树hdu1754 I Hate It

#include #define LL(a) ((a)<<1)#define RR(a) ((a)<<1|1)#define N 600001#define MAX(a,b) (((a) > (b)) ? (a):(b))//inline int MAX(int a, int b){return ((a > b) ? a:b);}typedef struct NodeTag {

2012-05-11 11:56:17 523

原创链表归并排序

#include #include #include #include //#include //using namespace std;typedef int TYPE;typedef struct NODETAG{ struct NODETAG* pNext; TYPE value;}NODE;NODE* build(TYPE A[], int n)

2012-05-08 11:49:51 607

原创逆序数Sicily 5142. Inversion Number

2012-05-07 20:23:18 774

原创计算两个字符串的距离(相似度)

#define min(a,b) (((a)<(b)) ? (a) : (b))int stringDistance(char strA[], int pABegin, int pAEnd, char strB[], int pBBegin, int pBEnd){ if(pABegin > pAEnd){ if(pBBegin > pBEnd) return 0;

2012-05-07 20:19:05 746

原创线段树2 POJ2777 Count Color

http://poj.org/problem?id=2777#include #include #define LCH(a) ((a)<<1)#define RCH(a) (((a)<<1)+1)#define NO_COLOR 0typedef struct nodetag{int st, ed, value;} node;node valtree[400000];in

2012-05-06 16:25:44 417

原创第一道线段树hdu1166

#include #define LL(a) ((a)<<1)#define RR(a) ((a)<<1|1)typedef struct nodetag{int st, ed, value;} node;node valtree[200002];void init(int place, int st, int ed){ int mid = (st+ed)/2;

2012-05-06 16:22:16 390

原创冒泡排序bubbleSort

#include #include #include typedef int TYPE;#define N 100void exchange(TYPE A[], int i, int j){TYPE tmp = A[i]; A[i]=A[j];A[j]=tmp;}void bubbleSort(TYPE A[], int n){ int i, j; for(i =

2012-05-05 21:45:20 395

原创插入排序＋二分查找

void insertionSortBinary(TYPE A[], int n){ int i, j, l, r, mid; TYPE key; for(i = 1; i<n; ++i) { key = A[i]; l = 0; r = i-1; while(l <= r) { mi

2012-04-25 18:10:49 394

原创归并排序

#define MAX 9999999void mergeMAX(TYPE A[], int p, int q, int r){ int n1 = q-p+1, i, j, k; int n2 = r-q; TYPE L[N/2 + 2], R[N/2+2]; for(i = 0; i < n1; ++i) L[i] = A[p+i]; L[i] = MAX;

2012-04-25 00:26:01 316

原创希尔shell排序

#include #include #include typedef int TYPE;#define N 100000void exchange(TYPE A[], int a, int b){TYPE tmp = A[a]; A[a] = A[b]; A[b] = tmp;}void selectionSort(TYPE A[], int n){ int i, j,

2012-04-23 17:13:48 358

原创选择排序

typedef int TYPE;#define N 100void exchange(TYPE A[], int a, int b){TYPE tmp = A[a]; A[a] = A[b]; A[b] = tmp;}void selectionSort(TYPE A[], int n){ int i, j, minIndex; for(i = 0; i < n-1;

2012-04-23 16:00:35 329

原创插入排序

2012-04-23 00:35:25 342

原创最大堆与优先队列

2012-04-22 22:57:15 427

原创删除字符串多余空格

void deleteBlank(char str[]){ int len = strlen(str), i, j, p, s, e = len; for(i = 0; i < len; ++i) { if(str[i] != ' ')continue; if(str[i+1] == ' ') p = i+1; for(j

2012-04-22 22:55:05 616

原创合并两个排好序的链表

typedef struct Nodetag{TYPE val; struct Nodetag * next;} Node;typedef Node* pNode;Node* combine(Node* p1, Node* p2){ Node *head, *p; if(p1 == NULL) return p2; if(p2 == NULL) return p1;

2012-04-22 22:53:09 935 1

转载 C语言 typedef struct自引用结构

例子：typedef struct tagNode{char *pItem;struct tagNode *pNext;}*pNode;正文：1. 基本解释typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。在编程中使用typedef

2012-03-10 15:51:30 4337 1

原创 HDU 1257 最少拦截系统 LIS

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统

2012-03-08 18:49:24 739

翻译 VIM 系统粘贴

我们可以通过X11的剪贴板来实现VIM 与其他图形界面的文字分享。PS：X11是大多数的桌面环境如Gnome 和KDE运行的图形环境 X11有2个全局缓存区来实现多个应用程序间的内容缓存，一个叫作“cut-buffer”，它存储我们拷贝和粘贴的内容，这是我们说到系统剪贴板（system clipbord）最先想到的。另一个叫作“selection”，在 X11中，当我们用鼠标选中一段

2011-11-07 12:29:53 1247

原创 MySql中select from一个将要更新的关系目标

在MySql中如何select from一个将要更新的关系目标：问题陈述：在《数据库系统概念第五版》( Fifth Edition)，第三章，3.10.3讲SQL的更新,有个例子是：+-------------------------+--------------------+------------+|account_number | branch_name | balance

2011-11-06 16:02:34 880

原创小米招聘

当回想起11月3日的小米面试，不禁一阵蛋痛。公元2011年11月2日，中大，也就是颓废周末后的星期三。自己在没有任何负罪感的强大内心下，旷掉了传说中成为架构师必修课的计算机系统结构，来到了C201,参加小米的宣讲。传说中一个叫林斌的家伙(ex-google牛逼工程师)会来，当到达现场以及之后的亲身的经历得知，这是一个坑爹的传闻。想知道小米手机的状况以及该公司的发展状况。小米是什么公

2011-11-04 22:29:33 8399 7

转载 Linux 动态链接

————————————————————————————————————1.什么是库在windows平台和linux平台下都大量存在着库。本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。由于windows和linux的本质不同，因

2011-10-10 22:55:07 631

转载 gcc -l参数和-L参数

gcc -l参数和-L参数 ·-l参数和-L参数-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是m，他的库文件名是libm.so，很容易看出，把库文件名的头lib和尾.so去掉就是库名了好

2011-10-09 19:04:34 431

转载汉字编码问题：常见编码释义

ANSI编码：（from http://baike.baidu.com/view/1273097.htm）不同的国家和地区制定了不同的标准，由此产生了 GB2312, BIG5, JIS 等各自的编码标准。这些使用 2 个字节来代表一个字符的各种汉字延伸

2011-10-05 03:05:49 1997 1

转载 LF(换行) 与 CR(回车)

总：在文本处理中, CR, LF, CR/LF是不同操作系统上使用的换行符.分： Dos和windows采用回车+换行CR/LF表示下一行, UNIX/Linux采用换行符LF表示下一行，苹果机(MAC OS系统)则采用回车符CR表示下一行.

2011-10-04 23:56:10 948

转载 PDB库调试Python程序

from:http://magustest.com/blog/python/use-pdb-debug-python/用PDB库调试Python程序十二.02, 2009 in python, 计算机技术ShareTweet

2011-09-26 12:14:36 589

转载 sudo apt-get 和dpkg命令大全

一、APT的使用（Ubuntu Linux软件包管理工具一）apt-cache search # ------(package 搜索包)apt-cache show #------(package 获取包的相关信息，如说明、大小、版本等)sudo apt-get in

2011-09-24 10:16:57 4374

转载 ftp权限设置 umask理解

转 http://bbs.chinaunix.net/thread-669631-1-1.htmlumask=022中"022"是八进制的写法，如果换成二进制是000010010在unix中文件权限是三类用户，三种权限。三类用户分别是文件所有者user(u)，文件所有

2011-09-23 22:21:06 10182

原创 vim安装插件问题

一、Ubuntu下vim下安装taglist后出现了 Taglist: Exuberant ctags (http://ctags.sf.net) not found in PATH. Plugin is not loaded 的问题。Solution：需要安装 exub

2011-09-17 16:19:26 718

原创解决sudo apt-get install build-essential 找不到软件包

1.sudo apt-get update 更新源 12MB +-2.sudo apt-get install build-essential

2011-09-16 20:59:28 23927 3

转载 ubuntu su进入root权限

转载1：sudo指令功能：以root的身分执行命令语法： sudo 其他指令用户：被root加入『/etc/sudoers』文件中的用户1．root的密码除了root本人知道外，不需被其他需要用到root权限用户知道，因为使用sud

2011-09-15 12:11:47 17450

原创 Sicily 1197. Hotel

老师讲了状态转移方程：key[1..i] 与 w[1..j] 是否匹配？用状态f【i】【j】记录：f【i】【j】= f【i-1】【j-1】

2011-07-20 21:32:47 624

原创张永民老师选课介绍

一下全部为张永民老师给我们的课程简介，学习一下，与大家分享：软件工程导论及实践 -- 这门课一定要选，了解软件开发方法，主要是可以做实验。数据库系统原理及实践 -- 最好选，计算机专业

2011-07-19 00:10:46 1998

原创画线

简单的画线程序。理解下对位图对象的使用。/*---------------------------------------------------------------------- SKETCH.C -- Shadow Bitmap Demonstration

2011-07-17 10:11:31 360

原创位图学习

位图程序1：/*---------------------------------------------------------------------- BITBLT.C -- BitBlt Demonstration (c

2011-07-16 22:09:18 313

原创消息的含义

F1可以查msdnCreateWindow调用使用下面这些参数：Class name（类别名称）Window text（窗口文字）Window style（窗口样式）x position（x位置）y position（y位置）Width（宽度）Height（高度）Parent w

2011-07-15 13:37:22 469

原创菜单

/*---------------------------------------------------------------------- POPMENU.C -- Popup Menu Demonstration (c) C

2011-07-14 15:13:52 389

原创子窗口控件——按钮类别

每个子窗口控件都具有一个在其兄弟中唯一的窗口代号和ID值。id = GetWindowLong (hwndChild, GWL_ID) ;id = GetDlgCtrlID (hwndChild) ; hwndChild = GetDlgItem (hwndParent, id)

2011-07-13 20:51:25 854

原创定时变色

/*------------------------------------------------------------------------ DEVCAPS1.C -- Device Capabilities Display Program No. 1

2011-07-12 19:21:20 436

原创 Draw a Clover

/*------------------------------------------------------------------------ DEVCAPS1.C -- Device Capabilities Display Program No. 1

2011-07-11 22:53:05 547

原创随机矩形，迄今最炫的

/*------------------------------------------------------------------------ DEVCAPS1.C -- Device Capabilities Display Program No. 1

2011-07-11 21:49:03 489

空空如也

空空如也