- 博客(18)
- 资源 (28)
- 收藏
- 关注
原创 大富翁
command.h#ifndef COMMAND_H#define COMMAND_H#include "rich_decl.h"#ifdef __cplusplusextern "C"{#endifvoid run(Game *game);#ifdef __cplusplus}#endif#endifmap.h#ifndef MAP_H#define
2014-11-25 17:29:32
846
原创 2014华为机试-在字符串中找出连续最长的数字串
在字符串中找出连续最长的数字串描述: 题目描述 请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!样例输入abcd12345ed125ss123
2014-11-21 00:59:56
1178
原创 2014华为机试-判断输入的字符串是不是一个有效的IP地址
判断输入的字符串是不是一个有效的IP地址请实现如下接口bool isIPAddressValid(const char* pszIPAddr)输入:pszIPAddr 字符串输出:true 有效的IP地址,false,无效的IP地址约束条件:输入IP为XXX.XXX.XXX.XXX格式字符串两端含有空格认为是合法IP字符串中间含有空格认为是不合法IP类似于 01
2014-11-07 02:48:05
1097
原创 链表的插入、删除、逆序打印、输出倒数第N个、链表逆序
#include #include #define NotFound -1typedef struct ListNode{ int m_Value; struct ListNode *next;} ListNode;//将元素加入到链表的尾部void AddToTrail(ListNode **pHead, int dat){ ListNode *pCell = NU
2014-08-17 20:49:30
611
原创 红黑树
红黑树红黑树是AVL树的一种变种,对红黑树的操作在最坏的情况下花费的时间是O(logN),红黑树主要有以下几个性质:(1)每一个节点或者是红色,或者是黑色。(2)根是黑色的。(3)所有NULL结点称为叶子节点,且认为是黑色的。(4)如果一个节点是红色的,那么它的子节点必须是黑色的。(5)从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。
2014-06-16 02:57:55
620
原创 01 最大子序列求和
在程序设计过程中,递归可以使程序设计变得简单,然而,如果递归使用不恰当,就会造成灾难性的后果。下面设计一个最大子序列和的求解。
2014-06-15 19:11:37
677
原创 ClamAV 0.95线程池分析
ClamAV的强大之处不在于其他的,而是ClamAV提供了一个很好的线程池架构。线程池用队列或链表将工作保存在工作队列,工作用需要处理的任务的特征数据代表。线程池使用预创建技术,它创建一定数量的空闲线程,这些线程处于阻塞状态。当有工作任务时,缓冲池选择一个空闲线程,把任务附在这个线程运行,即线程执行工作处理函数,任务完成后成为空闲线程,线程不退出,而是回到线程池。线程池维持着一定数量的线程。线程池
2013-12-28 23:25:48
730
原创 linux下线程的创建
在linux中,一个线程就是一个执行流,就像每个进程有一个进程ID一样,每个线程也有一个线程ID。进程ID在整个系统中是唯一的,但线程ID不同,线程ID只在它所属的进程环境中有效。线程ID用pthread_t数据类型来表示,实现的时候可以用一个结构来代表pthread_t数据类型。
2013-10-25 19:48:12
611
原创 UNIX环境高级编程学习——列出一个目录中的所有文件
/*************************** * 列出一个目录中的所有文件 * 2013-07-22 * wjy***************************/#include #include #include #include #include #include #define MAXLINE 4096 static
2013-07-23 09:59:27
777
原创 Ubuntu 12.04下安装中文分词搜索Coreseek
Coreseek 是一款中文全文检索和搜索软件,基于Sphinx研发并独立发布,专攻中文搜索和信息处理领域,适用于行业和垂直搜索、论坛或站内搜索、数据库搜索、文档或文献检索、信息检索、数据挖掘等应用场景。在安装Coreseek之前,确认电脑上已经安装了如下软件包,想确认电脑上面是否安装其中某个包,可以输入命令“dpkg -l gcc”测试是否安装了gcc软件包。主要如下:
2013-07-16 16:29:41
1051
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人