本段程序实现串的存储结构是采用堆的动态分配存储表示，并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法，在下面的程序中，分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类：
编程语言 时间：
2014-05-14 01:12:35
阅读次数：
378
在使用消息队列时，调用#include #include #include #include
#include #include struct mymsg{ long mytype; char even[32];};#define VALUE
(key_t)0x1fffint main(){ ...
分类：
系统相关 时间：
2014-05-14 00:48:02
阅读次数：
487
【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
在看Linux内核的路由代码时，发现有如下的结构体定义： 1 struct fib_table
{ 2 unsigned char tb_id; 3 unsigned tb_stamp; 4 int (*tb_lookup)(struct
fib_table *tb, co...
分类：
其他好文 时间：
2014-05-13 22:32:41
阅读次数：
458
1 /** 2 旋转卡壳，， 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11
struct point {...
分类：
其他好文 时间：
2014-05-13 21:35:05
阅读次数：
374
1 #include 2 #include 3 #include 4 #include 5 using
namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point
a,b;13 };14...
分类：
其他好文 时间：
2014-05-13 20:29:09
阅读次数：
292
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6
#include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double
x=0,double y=...
分类：
其他好文 时间：
2014-05-13 20:28:07
阅读次数：
254
手动模拟。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10100
#define inf 1000000010
mapx,y;
struct X{
int x,y;
bool operator<(const X&a)const{...
分类：
其他好文 时间：
2014-05-13 07:29:10
阅读次数：
294
如果一个多层次的数据结构达到两级或者两级以上，举例如下：
struct A{
int array_member[100];
//其他数据成员
};
struct B{
struct A *a_ptr;
//其他数据成员
}
那么通过B类型的指针b_ptr访问A类型的array_member的某一个元素array_member[0]则需要使用b_...
分类：
编程语言 时间：
2014-05-13 06:00:59
阅读次数：
270
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他好文 时间：
2014-05-12 23:39:49
阅读次数：
422
