- 博客(16)
- 收藏
- 关注
RSS订阅转载 【转自老张】排序算法稳定性
<br />假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。<br /><br /><br />对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。需要注意的是，排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条
2011-04-30 08:52:00
723
转载 距离矢量与链路状态的区别
<br /><br />转载的，文章太老了，出处找不到了。<br />一、PK第一番<br />距离矢量:<br />运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享！<br />链路状态:<br />运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器！<br />二、PK第二番<br />所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法，容易产
2011-04-29 10:44:00
4822
原创 GDB常用命令（简化版，不带例子）
GDB常用命令info reg：查看寄存器状态。info locals：查看局部变量info line n:显示第n行代码在内存中的对应位置r:运行n：单步执行s：单步调试，可以跟踪进函数。c：继续运行b n：在第n行设置断点info b：显示所有断点clear n：清除第n行断点clear：清除所有断点list ：显示程序第linenum行周围的源程序list ：显示函数名为function的函数的源程序list：显示当前行后面的源程序。list -：显示当前行前面的源程序。print print /是表
2011-04-24 16:30:00
4692
转载 C程序的编译过程
编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。C源程序头文件－－>预编译处理(cpp)－－>编译程序本身－－>优化程序－－>汇编程序－－>链接程序-->可执行文件1.编译预处理读取c源程序，对其中的伪指令（以#开头的指令）和特殊符号进行处理[析] 伪指令主要包括以下四个方面（1）宏定义指令，如#define Name TokenString,#undef等。对于前一个
2011-04-24 15:47:00
659
原创 编程笔记
<br />1.exit与return区别<br />return 是在函数调用是返回一个值 或直接返回 然后结束函数调用<br />exit是直接结束主程序 exit（0）是正常结束 exit（1）是异常结束<br />若在非main函数里直接调用exit（0），则程序将直接退出，不返回main函数
2011-04-24 12:51:00
455
转载 [转]C程序运行、退出过程及内存分配
1、内核执行C程序（用exec） 在调用main函数之前会调用一个特殊的启动程序 它从内核中获取 命令行参数和环境变量 供main函数使用 可执行程序以它作为程序的开始地址2、C程序的开始和结束Fig.1 How a C program is started and how it terminate注1:#include void exit(int statues); void _Exit(int statues); #include void _exit(int s
2011-04-24 10:48:00
1477
原创 RAID磁盘阵列概述
<br /> RAID是英文Redundant Array of Independent Disks的缩写，翻译成中文意思是“独立磁盘冗余阵列”，有时也简称磁盘阵列。<br /> 简单的说，RAID是一种把多块独立的硬盘(物理硬盘)按不同的方式组合起来形成一个硬盘组(逻辑硬盘)，从而提供比单个硬盘更高的存储性能和提供数据备份技术。组成磁盘阵列的不同方式成为RAID级别(RAID Levels)。<br /> 数据备份的功能是在用户数据一旦发生损坏后，利用备份信息可以使损坏数据得以恢复，
2011-04-23 15:03:00
856
转载 [转]从C++到Java,10年技术生涯的几点思考
<br />从C++到Java,10年技术生涯的几点思考<br /> <br />ugmbbc发布于 2011-04-20 11:38:13|4628 次阅读 <br /><br /> 不知不觉,做程序工作已经10年了,从最初学习C++到Java,从困惑到清晰,感觉真的有不少东西可写,不过总觉得不成体系，大概看了太多八股文章的缘故，被憋得实在难受。所以不管了，想到什么写什么吧。<br /> 1、从C++到Java<br /><br /> C++和Java谁快？从算法上讲我认为毫无疑问是汇编〉C++〉Ja
2011-04-20 13:08:00
556
原创 break和continue的区别
break和continue的区别1、break 语句用于终止循环。即终止最近的封闭循环（for，while）或它所在的 switch 语句。控制传递给被终止的循环后面的语句（如果有的话）。2、continue 语句用于跳过本次循环。即跳过本次循环中continue后的语句，从下一次循环的入口开始执行。将控制权传递给它所在的封闭循环语句的下一次循环。例子：使用continue：#includeint main(){ int i=3; while(i--) { if(i) {
2011-04-10 13:36:00
652
原创 通过3个程序分析数组与指针区别
通过3个程序分析数组与指针区别程序1:#includeint main(){ int a=12; int b[1]={a}; int **c=&b; printf("&a is 0x%x/n",&a); printf("a is %d/n",a); printf("&b is 0x%x/n",&b); printf("b is 0x%x/n",b); printf(
2011-04-10 12:28:00
680
原创 左值与右值
<br />http://dev.csdn.net/htmls/19/19165.html<br /> <br />http://hi.baidu.com/wadezong/blog/item/7ae5cfde2ebe7d5794ee378e.html
2011-04-08 16:40:00
698
原创 字符指针和整形指针简单分析
字符指针和整形指针简单分析首先，明确一点，指针的大小，都是4字节，指针本身存的是一个地址，不同位数的CPU寻址长度不同所以指针本身大小为CPU位数/8，我的机器cpu是32位，所以指针长度都为4，无论是哪种类型的指针。因为指针的类型只是指针中存放的那个地址所指向数据的类型。借用《C和指针》里的一个比喻，可以将内存看作是一条长街上的一排房屋，每座房屋有自己的门牌（指针的地址），每个房屋能容纳数据（指针的内容，被指位置的地址）。下面是例子，通过例子分析字符指针和整形指针。#includeint main()
2011-04-08 15:41:00
7448
转载 linux下Diff命令使用方法
<br /><br />linux下Diff命令使用方法<br />Category: linux, Author: admin, Popularity: 85% <br />1>Diff命令的功能<br />Linux中Diff命令的功能为逐行比较两个文本文件，列出其不同之处。它对给出的文件进行系统的检查，并显示出两个文件中所有不同的行，不要求事先对文件进行排序。<br />2>语法<br />diff [options] file1 file2<br />该命令告诉用户，为了使两个文件file1和fil
2011-04-07 10:32:00
1108
转载 Linux中fork()函数详解
一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进程的值不同。相当于克隆了一个自己。 我们来看一个例子： view plaincopy to clipboardp
2011-04-07 09:23:00
605
原创 划分春夏秋冬四季的气象学标准
<br />划分春夏秋冬四季的气象学标准<br /> <br /> 气象学规定：<br />连续5天日平均气温稳定超过10℃称为入春<br />连续5天日平均气温不低于22℃，称为入夏<br />连续5天日平均气温低于22℃，称为入秋<br />连续5天日平均气温低于10℃，称为入冬<br />
2011-04-06 10:54:00
6581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人