- 博客(24)
- 资源 (20)
- 收藏
- 关注
原创 c语言 随机函数
c语言 随机函数 #include rand() srand() 标准C库中函数rand()可以生成0~RAND_MAX之间的一个随机数,其中RAND_MAX 是stdlib.h 中定义的一个整数,它与系统有关。 rand()函数没有输入参数,直接通过表达式rand()来引用;例如可以用下面的语句来打印两个随机数:
2012-03-31 22:57:19 945
原创 IP地址排序、IP区段去重
1. 请问如何对这样一组IP地址排序?95.243.188.67102.107.11.12293.131.2.1795.243.188.6796.96.12.138100.181.237.106223.155.40.25method1:#include #include typedef int BYTE ;typedef struct _I
2012-03-29 23:11:39 5009
转载 linux c
1. C语言宏定义使用技巧2. 项目Makefile文件模板 3. 服务器端开发经验总结 Linux C语言4. size_t与ssize_t已知2个整形数据a,b.不使用if,?:以及其他任何条件
2012-03-27 23:24:46 596
转载 VC 调试技巧
1. 图解如何在VC,VS2008中设置程序条件断点 http://blog.csdn.net/morewindows/article/details/6704796
2012-03-27 22:54:14 446
转载 C语言字节对齐
1. http://blog.csdn.net/21aspnet/article/details/6729724 C语言字节对齐2. http://blog.csdn.net/21aspnet/article/details/6730124 #pragma pack(n) 的作用
2012-03-26 22:57:33 626
转载 Linux中errno使用
本文转自:http://blog.csdn.net/21aspnet/article/details/6740110当linux中的C api函数发生异常时,一般会将errno变量(需include errno.h)赋一个整数值,不同的值表示不同的含义,可以通过查看该值推测出错的原因,在实际编程中用这一招解决了不少原本看来莫名其妙的问题。但是errno是一个数字,代表的具体含义还要到err
2012-03-26 22:54:16 839
原创 数据结构学习笔记 --- 排序(Gnome排序、梳排序)
1. Gnome排序 是插入排序的变形,唯一的区别在于它是使用类似冒泡排序的Swap方法将选择出来的元素移动到合适的位置。也因此它是Stable的排序算法。其思想如下:Gnome Sort is based on the technique used by the standard Dutch Garden Gnome (Du.: tuinkabouter). Here is how a
2012-03-26 22:17:54 1386
原创 数据结构学习笔记 --- 排序(归并排序、基数排序)
1. 引言 本文主要讲解一些常见的排序算法。2. 归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2
2012-03-25 22:51:51 832
原创 数据结构学习笔记 --- 排序(选择排序、堆排序)
1. 引言 本文主要讲解一些常见的选择排序和堆排序。2. 选择排序选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。选择排序中主要使用直接选择排序和堆排序。直接选择排序(不稳定) 直接选择排序的过程是:首先在所有记录中选出序码最小的记录,把它与第1个记录交换,然后在
2012-03-24 21:07:01 966
原创 数据结构学习笔记 --- 排序(冒泡排序、快速排序)
1. 引言 本文主要讲解一些常见的排序算法。2. 冒泡排序冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。#include "ds.h"#define N 8// 将a中整数序列重新排列成自小至大有序的整数序列(起
2012-03-24 20:57:23 1302
原创 数据结构学习笔记 --- 排序(插入排序、希尔排序)
1. 引言 本文主要讲解一些常见的排序算法。2. 插入排序(1 ) 直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫
2012-03-24 20:37:48 1237
转载 从B 树、B+ 树、B* 树谈到R 树
转自:http://blog.csdn.net/v_JULY_v/article/details/6530142从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修
2012-03-15 22:09:05 792
转载 Linux history命令用法
Linux history命令用法http://blog.sina.com.cn/s/blog_5caa94a00100gyls.html 如果你经常使用 Linux 命令行,那么使用 history(历史)命令可以有效地提升你的效率。本文将通过实例的方式向你介绍 history 命令的 15 个用法。使用 HISTTIMEFORMAT 显示时间戳当你从命令行执
2012-03-14 19:21:02 636
原创 数据结构学习笔记 --- 二叉排序树和平衡二叉树(动态查找表)
1. 引言 本文主要二叉排序树和平衡二叉树。2. 二叉排序树#include "ds.h"#define N 10 // 数据元素个数typedef int KeyType; // 设关键字域为整型struct ElemType // 数据元素类型{ KeyType key; int other
2012-03-13 23:22:08 3096 1
原创 数据结构学习笔记 --- 查找(静态查找表)
1. 引言 本文主要讲解静态查找表。静态查找表在查找的过程中不改变表的状态——不插不删。他适合用于不变动或不常变动的表的查找。如高考成绩表、本单位职工信息表等。下面分别介绍顺序查找,有序表的折半查找,静态树表的查找。2. 静态查找表(1)顺序查找、有序表的折半查找#include "ds.h"#define T
2012-03-10 11:43:28 5161
原创 数据结构学习笔记 --- 查找(哈希表)
hashing定义了一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法,称为散列法,也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快,这种方法一般用来在数据库中建立索引并进行搜索,同时还用在各种解密算法中。 设所有可能出现的关键字集合记为u(简称全集)。实际发生(即实际存储)的关键字集合记为k(|k|比|u|小得多)。|k|是集合k中元素的个数。 散
2012-03-06 22:50:42 3736
原创 数据结构学习笔记 --- 图(邻接表)
1. 图(邻接表)#include "ds.h"// 图的数组(邻接矩阵)存储表示#define INFINITY INT_MAX // 用整型最大值代替∞#define MAX_VERTEX_NUM 20 // 最大顶点个数#define MAX_NAME 5 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信
2012-03-06 19:18:30 1573
原创 数据结构学习笔记 --- 图(数组表示法)
1. 图的数组表示法2. 代码#include "ds.h"// 图的数组(邻接矩阵)存储表示#define INFINITY INT_MAX // 用整型最大值代替∞#define MAX_VERTEX_NUM 26 // 最大顶点个数#define MAX_NAME 5 // 顶点字符串的最大长度+1#define MAX_INFO 20
2012-03-06 19:16:44 6470 1
原创 数据结构学习笔记 --- 树(习题)
/*判断2棵二叉树是否相等在这里要对一种情况进行说明当root1的左子树与root2的左子树相同,root1的右子树与root2的右子树相同时,这两颗二叉树相同。当root1的左子树与root2的右子树相同,root1的右子树与root2的左子树相同时,这两颗二叉树同样相同。以下是实现代码*/bool IsBSTEqual(BNode* root1,BNode* root2){
2012-03-01 21:39:09 917
顺序链表的基本操作
2012-04-15
ubuntu 上将utf8等编码格式转换为shift_jis格式的安装包
2012-02-22
SQLite 资料2
2012-01-16
SQLite 资料
2012-01-16
数据结构实验(停车管理系统)
2009-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人