本段程序实现串的存储结构是采用堆的动态分配存储表示，并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法，在下面的程序中，分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类：
编程语言 时间：
2014-05-14 01:12:35
阅读次数：
378
题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
1、目录操作有 mkdir(constchar *pathname,mode_t mode)
创建目录，成功则返回0，若出错则返回-1
int rmdir(const char *pathname)
rmdir可以删除一个空目录，成功则返回0,若出错返回-1
DIR *opendir(const *pathname)
成功则返回指针，若出错则返回NULL...
分类：
其他好文 时间：
2014-05-13 08:06:02
阅读次数：
298
查询当前运行进程中是否有指定进程有多种方式，下面介绍一种通过进程名获取进程号，以此来确认该进程是否在运行。
如下实例，查询当前运行进程中是否有test进程在运行。
char buf[200]={0};
system("ps -A | awk '/test/{print $1}'>result");
FILE *fd;
fd=popen...
分类：
系统相关 时间：
2014-05-13 08:02:55
阅读次数：
409
手动模拟。。
#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
1、char向int转换
方法一：(适用于单个字符)
char ch = '6';
int num = ch - '0'; //此时num=6
方法二：(适用于字符串)
函数atoi： int atoi ( const char * str );
参数是一个char类型的数组，不能是单个char变量
char str[10] = "32352";
int num = atoi(...
分类：
其他好文 时间：
2014-05-13 06:55:14
阅读次数：
362
容器hash_set是以hash table为底层机制的，几乎所有的操作都是转调用hash table提供的接口。由于插入无法存储相同的键值，所以hash_set的插入操作全部都使用hash table的insert_unique接口，代码如下：
pair insert(const value_type& obj)
{
pair p = rep.insert_unique(obj);
...
分类：
其他好文 时间：
2014-05-13 06:33:44
阅读次数：
303
__attribute__((packed))的作用
在结构体变量的声明中，经常可以看到__attribute__((packed))修饰符。这是做什么用的呢？请看一下程序：
#define u8 unsigned char
#define u16 unsigned short
#define u32 unsigned int
int main()
{
struct {
...
分类：
其他好文 时间：
2014-05-13 06:19:18
阅读次数：
416
大数相加可以借助多种方法来实现，这里提供了一种链表节点的数据域为int型（用char型也可以，这样更省空间）的思路。这篇文章采用常用的转变为字符串进行处理的方法，下面说下我用字符串实现大数相加的思路：
假设输入了如下两个字符串（其中上面的红色部分表示数组的下标，下面的绿色和黄色部分表示各字符）：...
分类：
其他好文 时间：
2014-05-13 05:11:37
阅读次数：
327
题目来源：POJ 1006 Biorhythms
题意：给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路：这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类：
其他好文 时间：
2014-05-13 05:07:28
阅读次数：
253
