- 博客(39)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 关于函数参数的一点总结
先理解一个东西：int n;n = 3;printf("%d", n);printf(“%d”,&n); 看一下n在内存中的表现int n;申请一段内存，这是n就代表一段sizeof（int）个字节的内存，“12FFCC”表示这段内存的首地址，也就是第一个字节的地址（因为内存单元是以字节为单位的），第一个输出就是输出这段内存中存储的数据，就是3，&是取址符，
2012-10-31 22:05:06
603
原创 一只小蜜蜂
#include#includemain(){ int n, i; __int64 str[100]={0,1,2}; int sub, a, b; scanf("%d", &n); getchar(); while(n--){ scanf("%d%d", &a,&b); if(a>0&&a0&&b<50&&a<b){ sub = b-a;
2012-10-31 09:11:14
448
原创 密码
#include#includemain(){ int n,a,b,c,d,num,i,len; char ch[51]; scanf("%d", &n); getchar(); while(n --){ gets(ch); i = 0; num = 0; a=b=c=d=0; len = strlen(ch); if(len>=8&
2012-10-31 08:25:14
547
原创 今年暑假不AC（贪心算法）
#includemain(){ int a[100],b[100],n; int count, flag, i, j, t; while(scanf("%d", &n)&&n){ /*首先将始终时间输入*/ for(i=0; i<n; i++){ scanf("%d%d", &a[i],&b[i]); } /*将输入以结束时间排序*/ for(
2012-10-30 15:09:27
560
转载 VC调试进阶
vc的调试，可以参考如下：检测程序中的括号是否匹配把光标移动到需要检测的括号（如大括号{}、方括号[]、圆括号（）和尖括号捷键“Ctrl＋]”。如果括号匹配正确，光标就跳到匹配的括号处，否则光标不移动，并且机箱喇叭还会发出一声警告声。2.查看一个宏（或变量、函数）的宏定义把光标移动到你想知道的一个宏上，就比如说最常见的DECLARE_MAP_MESSAGE上按一下F12(或
2012-10-30 12:09:29
516
原创 指针小结
先了解存储单元，内存（一般是2G）里的存储单元是以字节为单位的，每一个字节有一个编号，如下图：以上表示的是某一段内存(H表示地址是以16进制表示的)。存储单元从零开始编号，这些编号可以看作存储单元在内存中的地址。就像一条街，每个房子都有门牌号码。CPU从内存中读数据，首先要指定存储单元的地址，也就是说它要先确定它要读取哪一个存储单元中的数据。就像在一条街上找人，先要确定他住在哪个房
2012-10-29 11:13:45
683
原创 VC断点调试
按F9（设置断点），F5调试，F10单步调试，shift+F5退出调试F10单语句执行，F11单指令执行，Ctrl+F10执行至光标处；F9按行设置/取消断点, Alt+F9可按行，按数据或按消息设置断点；调试时，按Alt+3打开跟踪窗口，Alt+4打开变量窗口，Alt+5打开寄存器窗口，Alt+6打开内存窗口，Alt+7打开堆栈窗口，Alt+8打开汇编指令窗口；
2012-10-27 17:44:00
609
原创 哈夫曼编码
#include#include#include#define MAXLEN 100#define MAX 100;typedef struct node { int weight; int lchild; int rchild; int parent; char info;//每个节点的信息 }hfNode;/*typedef do
2012-10-27 15:21:10
766
原创 二叉树（先序创建，非递归先序，中序遍历）-----2
#include#include#define SIZE 100typedef struct node { char ch; struct node *lchild; struct node *rchild;}BiTNode, *BiTree;/*二叉树的先序创建*/void CreatTree(BiTree &T) { char c; sc
2012-10-27 15:20:01
826
转载 Huffman 编码压缩算法
前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法，但是网上查了一下，中文社区
2012-10-25 22:12:22
458
转载 VMware虚拟机的三种联网方法及原理
一、Brigde——桥接 ：默认使用VMnet0 1、原理： Bridge 桥"就是一个主机，这个机器拥有两块网卡，分别处于两个局域网中，同时在"桥"上，运行着程序，让局域网A中的所有数据包原封不动的流入B，反之亦然。这样，局域网A和B就无缝的在链路层连接起来了，在桥接时，VMWare网卡和物理网卡应该处于同一IP网段 当然要保证两个局域网没有冲突的IP. VMWar
2012-10-25 09:03:02
407
原创 冒泡法排序（指针）--2
#include #include struct node{ int data; struct node *next; }; void print(struct node *head); main(){ struct node *head, *tail, *p, *pt, *p1, *p2, *
2012-10-24 17:59:52
1155
转载 转)C语言中auto，register，static，const，volatile的区别
1)auto 这个关键字用于声明变量的生存期为自动，即将不在任何类、结构、枚举、联合和函数中定义的变量视为全局变量，而在函数中定义的变量视为局部变量。这个关键字不怎么多写，因为所有的变量默认就是auto的。 (2)register 这个关键字命令编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址访问以提高效率。 (3)static 常见的两种用途:
2012-10-24 11:57:30
583
转载 头文件不宜定义变量原因解析
转自：http://hi.baidu.com/zengzhaonong/blog/item/8c10e90366c2bf733912bbb0.html http://blog.csdn.net/wzsbll/article/details/6655919 test-1.0使用#ifndef只是防止了头文件被重复包含(其实本例中只有一个头件，不会存在重复包含的问
2012-10-24 11:52:38
747
转载 正则表达式30分钟入门教程
本文转自：http://www.oicto.com/html/regex.htm#resources 目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标30分钟内让你明白
2012-10-24 11:50:11
468
转载 排序系列- 堆排序
1、 堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩
2012-10-24 11:48:09
787
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2012-10-24 11:45:32
408
转载 函数的递归调用与栈
一、栈在说函数递归的时候，顺便说一下栈的概念。 栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向上移动一个位置。当系统从栈中弹出一个对象时，最近进栈的对象将被弹出。然后栈指针向下移动一个位置。程序员经常利用栈这种数据结构来处理那些最适合用后进先出逻辑来描述的编程问题。这里讨论的程序中的栈在每个程序中都是存在的，
2012-10-22 22:10:06
4620
1
原创 二叉树（先序创建，递归先序，中序，后序遍历）-----1
/* 递归前序建立二叉树 */#include #include /* 定义二叉树节点类型 */typedef struct node { char data; struct node *lchild; struct node *rchild;}BiTNode, *BiTree;/*先序创建*/BiTree CreatBitTree
2012-10-22 20:26:27
3376
5
原创 选择排序(指针)
#include#includetypedef struct node{ int num; struct node *next;}Node, *NODE;NODE Rank(NODE head);void print(NODE head);main(){ NODE pt, head, tail, p; int i; /*先初始化一个有十个节点的链表，注意， 头部有一个
2012-10-21 22:28:10
752
转载 好学若饥，谦卑若愚
“好学若饥、谦卑若愚”作者：于少蔚/译 来源：财富中文版 ——苹果电脑的CEO斯蒂夫·乔布斯在斯坦福大学毕业典礼上的演讲 史蒂夫•乔布斯（Steve Jobs）今年 6 月在斯坦福大学的演讲中谈到了他生活中的三次体验，这三次体验不仅在斯坦福大学的毕业生、也在硅谷乃至其他地方的技术同行中引起了巨大反响。
2012-10-21 19:55:36
1775
原创 冒泡法排序（指针）
#include#includestruct node{ int data; struct node *next;}; main(){ struct node *head, *tail, *p, *pt, *p1, *p2, *p0; int i; p = (struct node*)malloc(sizeof(struct node)); p->next = NULL;
2012-10-21 19:00:39
915
转载 c语言文件操作
转载自：http://blogold.chinaunix.net/u3/99862/showart_2069574.html写在前昨天带实验的时候发现很多同学在读文件的时候老是要么多了一个字符，要么不能完全读取……以前在用C的时候对文件操作自己也会遇到一些问题，但是都没有去深究，昨晚突然心血来潮，决定把他弄清楚。测试环境windowsc-free3.0C文件操作遇到的状况
2012-10-21 09:10:35
628
转载 字符编码笔记：ASCII，Unicode和UTF-8
作者： 阮一峰日期： 2007年10月28日今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码
2012-10-21 08:44:50
435
转载 链表 头指针 头结点
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。 图１ 线性链表的逻辑状态由上述描述可见，单链表可由头指针来唯一确定，在C语言中可用
2012-10-21 08:26:25
929
转载 十大高明的Google搜索技巧
前言：多数人在使用Google搜索的过程是非常低效和无谓的，如果你只是输入几个关键词，然后按搜索按钮，你将是那些无法得到Google全部信息的用户，在这篇文章中，Google搜索专家迈克尔.米勒将向您展示如何更智能、更高效地进行Google的系列搜索。 Google是一个非常精密成熟的搜索引擎，但大多数的用户都没有能完全地利用到它的能力。一般人就是在Google的搜索框中输入一两个关键字，然
2012-10-17 18:22:51
963
转载 程序员从初级到中级10个秘诀
Justin James曾发表过一篇博文《10 tips for advancing from a beginner to an intermediate developer》，为我们分享如何才能完成程序员从初级到中级的蜕变，现将中文译文转载于此，供大家借鉴。 在一封与TechRepublic会员交流的邮件当中，他提到了面向程序员的博客、文章及杂志分成两类：面向初学者类（“hello world”
2012-10-17 09:34:43
463
原创 队列的链式表示和实现
/*队列，先进后出，插入的东西放在队尾，取出时从队列拿出*/#include#include/*直接将结构体的对象和指针类型用一种简省的类型替代*/typedef struct QNode{ int data; struct QNode *next;}QNode, *QePtr;/*下面这个结构体是相当重要的，这样的话，在函数里只需要传QPtr类型的e对象这样就可以使用
2012-10-17 08:02:49
1295
原创 关于malloc函数和free函数的一些总结
malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后
2012-10-16 21:03:19
1588
原创 关于指针变量所占内存空间大小的问题
在编译器里定义一个指针变量，编译器会给这个指针变量分配一个空间，这个空间里存放的是一段内存的首地址，先解释一段内存，一段内存的大小是与你所定义的指针类型相关的，比如int，这段内存占四个字节（当然要看你的机器是多少位的了），则这段内存的首地址是第一个字节的地址，如char类型，占一个字节，这段内存的首地址就是这个字节的地址，还如结构体类型，此时内存大小要看该结构体的所有属性所占内存之和。现在解释这
2012-10-16 20:15:00
8313
2
原创 线性表的顺序表示和实现<算法2.1-2.7>
/*这个程序我不用全局变量，因为这个习惯不好，在大型工程里面不合适会产生冲突*/#include#include/*线性表存储空间的初始分配量,分配5个以typedef为单位的存储内存，为了实验realloc函数，这里设为5,1*/#define LIST_INIT_SIZE 5#define LISTINCREMENT 1//线性表存储空间的分配增量str
2012-10-12 16:38:44
570
原创 用栈实现十进制到二进制的转换
/* 栈，先进后出 */#include#include#define N 1 //初始化内存大小，以元素为单位 #define M 1 //内存扩增，以元素为单位 struct stack { int *base; int *top; int n; //记录栈的内存大小，以元素为单位 };struct stack S;v
2012-10-11 13:47:20
3287
原创 栈的实现
/* 栈，先进后出 */#include#include#define N 1 //初始化内存大小，以元素为单位 #define M 1 //内存扩增，以元素为单位 struct stack { int *base; int *top; int n; //记录栈的内存大小，以元素为单位 };/*定义一个栈对象*/ struct s
2012-10-11 13:42:46
474
原创 线性表的链式表示和实现
/* 栈和队列应该是线性表的一种特殊形式，一个先进后出，一个先进先出,所以线性表有所有可能的情况 */#include#includestruct node { int data; struct node *next;};/*将头结点和尾节点定为全局变量，这样就不要在函数间传来传去,还有p指针是用来遍历链表的*/ struct n
2012-10-11 13:41:00
994
原创 【数据结构】链表
#include#includestruct node { int data; struct node *next;};struct node *head,*tail,*p;int n=0;void creatNode();int length();int outNode(int i);void insertNode(int i,int dt
2012-10-04 07:44:10
551
原创 <4>c语言实现ATM存取款系统（链表）
数组是比较基础的东西，真正的是要会用链表，这样灵活性更高，更方便#include#include#include#include#include #define N 100struct info { char account[30]; char user[100]; long dsit; long pw; struct info *next;
2012-10-03 19:24:33
4458
1
原创 <3>c语言实现ATM存取款系统（数组实现）
第一篇讲了用数实现的爆栈的ATM系统，第二篇的框架保证了每个函数都可以执行完，然后根据返回的值采取相应的措施，这一篇可以用数组实现相对比较正确的ATM系统了。#include#include#include#include#include #define N 100struct info { char account[30]; char user[100];
2012-10-03 19:20:55
2759
原创 <2>ATM的框架（框架）
写一个程序之前最好做出一个框架，然后再往里面填代码，这样会变得很简单，这是一个好的编程习惯，针对上一篇文章中爆栈的问题，这次先写出框架，先保证不会爆栈，对整个程序有一个很清楚的认识，知道要干什么？什么时候干？怎么干？#include#include main() { int choice =- 1; while(1) { pr
2012-10-03 19:15:20
1077
原创 <1>c语言实现ATM存取款系统（数组）
这个代码是用数组实现的，整个代码看上去很清晰，思路很清楚，便于对ATM有一个整体的了解，但代码有一个致命的问题，就是会发生爆栈，也就是说程序中函数不断地调用函数，事实上没有一个函数执行完，这样的话，多进行几项业务，栈就会充满，最后爆栈，程序自动退出。 #include#include#include#include#include #define N 100st
2012-10-03 19:00:53
1900
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人