- 博客(62)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 数据结构之Trie树
1、 概述Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra/ “try”。Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示，该trie树用10个节点保存了6个字符串tea，ten，to，
2011-11-10 10:30:56
677
原创 Linux网络编程
Linux网络编程入门 http://www.cnblogs.com/duzouzhe/archive/2009/06/19/1506699.htmlLinux网络编程一步一步学＋基础http://blog.chinaunix.net/u1/34426/showart_419300.htmlhttp://blog.chinaunix.net/u1/48325/sho
2011-11-08 15:54:28
2490
转载 我们工作到底为了什么？
HP大中华区总裁孙振耀退休感言如果这篇文章没有分享给你，那是我的错。如果这篇文章分享给你了，你却没有读，继续走弯路的你不要怪我。如果你看了这篇文章，只读了一半你就说没时间了，说明你已经是个“茫"人了。如果你看完了，你觉得这篇文章只是讲讲大道理，说明你的人生
2011-08-13 20:21:15
781
转载 SQL查询语句精华使用简要
一、 简单查询 简单的Transact-SQL查询只包括选择列表、FROM子句和WHERE子句。它们分别说明所查询列、查询的表或视图、以及搜索条件等。 例如，下面的语句查询testtable表中姓名为"张三"的nickname字段和email字段。 SELECT nick
2011-07-25 21:24:54
585
1
原创 js 邮箱验证
JavaScript正则表达式验证邮箱地址http://hi.baidu.com/cxf83/blog/item/a7264366305dec24aa184c43.html/cmtid/61142ac71cc3ded3d000608cJS 简单的注册验证判断手机和邮箱(正则表达式
2011-07-25 19:30:52
1037
原创 js 文本框焦点事件
Javascript：文本框焦点事件http://hi.baidu.com/tina_yebo/blog/item/244c05089d0018d463d98655.html/cmtid/9d2b80012af3d9d8277fb5daJS失去焦点事件http://blog.cs
2011-07-25 19:27:34
5164
原创 hash函数整理
先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，所谓Hash，一般是一个整数，通过某种算法，可以把一个字符串"压缩" 成一个整数，这个数称
2010-12-14 17:01:00
753
原创 构造 c++ IDE(linux)
构造 c++ IDE(linux) ：插件的安装（多个） http://www.cnblogs.com/blueoceanli/archive/2009/04/27/1444491.html vim + ctags + taglist + cscope + cppcomplete http://blog.csdn.net/b_fushuaibing/
2010-09-01 19:34:00
501
原创 Berkeley DB -- DB Environment
<br />Database environment introduction<br />Berkeley DB 环境用来封装一个或多个数据库，日志文件和区域文件。区域文件是共享内存区，它里面包括数据库环境信息像内存池cache页等。只有数据库文件可以在不同的字节序机器间移动，日志文件只能在相同的字节序机器间移动。而区域文件(Region files)常常对于一个特定的机器来说是独一无二的，可能只能在指定的操作系统的某个版本上移动间移动。 一个环境可以被很多进程和线程共享。一个环境包含其它目录的资源也是可
2010-08-28 21:35:00
654
转载 嵌入式数据库系统Berkeley DB
<br />前言 <br /><br />UNIX/LINUX平台下的数据库种类非常多，参考资料1中列举了其中的大部分。通常，我们在设计UNIX/LINUX平台下的应用软件时，如果数据种类繁多,数据与数据之间关系比较复杂，就会选用一些大型的企业级数据库系统，如DB2，ORACLE、SYBASE等，如果软件规模不大，就倾向选用如MYSQL、POSTGRESQL等中小型数据库。例如使用PHP/PERL + MYSQL/POSTGRESQL设计网站基本上是一个很常规的做法。但是，当应用软件管理的数据类型较少（特别
2010-08-28 19:48:00
675
转载 Oracle Berkeley DB 指南
Oracle Berkeley DB 中常用 SQL 函数使用指南…… 常常有人问 Oracle Berkeley DB “我如何在 Berkeley DB 中进行 ?"因此，我们此处将介绍如何在 Oracle Berkeley DB 中实施众多您喜爱的 SQL功能。不是所有的 SQL 应用程序都应该在 Oracle Berkeley DB 实施( Oracle Berkeley DB 是一个开放源的嵌入式数据库引擎，提供了快速、可靠、本地的持久性，无需管理)，但如果您有一系列相对固定的查询且很关心性能，
2010-08-28 14:42:00
1010
原创 BerkeleyDB环境API
source: http://blog.sina.com.cn/u/1210195593熬了两天，终于把这该死的环境API给翻译出来了，不知道质量如何，这里给贴出来，各位大牛给看看什么地方有错。本来翻译这玩意的目的是为了给自己一个对BDB环境使用的大局观，可是现在看来作用并不是很明显，这该死的玩意太多需要细细揣摩的地方了，要在工程中使用，恐怕没有更熟练的掌握更大的工夫是有点难搞的。如果看客中有个中高手，请务必拉小弟一把，万分感谢！好，现在正式贴上乌焦巴弓版环境API，可信度：70%，语句：勉强能懂。概述
2010-08-28 14:02:00
763
转载 Berkeley DB使用简介
1 简介BDB的全称Berkeley DB，是一套开放源码的嵌入式数据库的程序库。它为应用程序提供可伸缩的、高性能的、有事务保护功能的数据管理服务。Berkeley DB为数据的存取和管理提供了一组简洁的函数调用API接口。BDB为多种编程语言提供了API接口，其中包括C、C++、Java、Perl、Tcl、Python和PHP，所有的数据库操作都在程序库内部发生。多个进程，或者同一进程的多个线程可同时使用数据库，有如各自单独使用，底层的服务如加锁、事务日志、共享缓冲区管理、内存管理等等都由程
2010-08-28 13:47:00
1805
转载 C/C++中的日期和时间 time_t与struct tm转换
<br /><br />摘要：<br />本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。<br />关键字：UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元）<br />1．概念<br />在 C/C++中，对字符串的操作有很多值得注意的问题，同样，C
2010-08-27 15:09:00
498
转载 大数据量，海量数据 处理方法总结
<br />大数据量，海量数据 处理方法总结 转自兵马俑bbs<br />发信人: phylips (星星||一年磨十剑), 信区: Algorithm<br />标 题: 大数据量，海量数据 处理方法总结<br />发信站: 兵马俑BBS (Thu Nov 26 16:32:38 2009), 本站(bbs.xjtu.edu.cn)<br />最近有点忙，稍微空闲下来，发篇总结贴。<br /><br />大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海
2010-08-26 16:38:00
739
原创 网络爬虫 larbin学习网址收集
吴昆的博客 个人感觉比较好 对学习larbin很有帮助http://hi.baidu.com/hustwk/blog/category/larbin%D3%EB%C5%C0%B3%E6 青青子衿的博客 有文件的分析，可能版本不同，看看还是有价值的 http://blog.csdn.net/anzijin/archive/2009/01/07/3726520.aspxLarbin 搜索引擎源码赏析——（二）搜索引擎的全局变量类Larbin 搜索引擎源码赏析——（一）搜索引擎的main函数这两篇有价值 执着的小
2010-08-23 10:03:00
792
原创 makefile资料整理
Makefile使用初步一.为什么使用变量变量在makefile中用来代表一个字符串，用来表示1. 一系列文件的名字2.传递给编译器的参数3.需要运行的程序4.需要查找源代码的目录5.你需要输出信息的目录6.你想做的其它事情。说白了，这有些类似于编程语言中的宏。二.定义变量的方式和建议变量的名字是大小新敏感的，从大的方面来说，makefile中的变量被分为两种，一个是用=来定义的，老外叫right-hand sides of variable，另外一种是用define关键字定义的，叫做bodies
2010-08-12 22:47:00
813
转载 多文件编程include规则
在C++中，习惯声明和定义分开，也就是经常出现一个Class对应两个文件，一个.h，一个.cpp。当我们面对多个类设计的时候，文件include可能需要注意。我对此没太多经验，因此吃了点亏。自己总结一点点经验：1、MyClass.h此文件只放置与MyClass有关的声明，而不放置任何MyClass中可能用到的类的声明，或者其它.h的引入。在MyClass.h的首部添加#pragma once或者在文件首尾的地方添加#ifndef _XXXXXX_H_#define _XXXXXX_H_...
2010-08-12 21:36:00
865
原创 中文分词有关资料
http://www.niutian365.com/blog/article.asp?id=230初识中文分词技术http://www.cnblogs.com/zhenyulu/articles/653254.html 《天书般的ICTCLAS分词系统代码》作者：吕震宇http://blog.csdn.net/sinboy/archive/2006/03/12/622596.aspx《ICTCLAS分词系统研究（一）～（六）》作者：sinboy。http://qxred.yculb
2010-08-12 17:33:00
639
原创 C++中hash_map和hash_set的用法
详细内容参考：http://hi.baidu.com/wenzheng38/blog/item/8421ac3c09dd33ca9f3d622d.html
2010-08-11 20:51:00
2214
原创 Linux常用命令
cp命令该命令的功能是将给出的文件或目录拷贝到另一文件或目录中，同MSDOS下的copy命令一样，功能十分强大。语法： cp [选项] 源文件或目录 目标文件或目录说明：该命令把指定的源文件复制到目标文件或把多个源文件复制到目标目录中。该命令的各选项含义如下：- a 该选项通常在拷贝目录时使用。它保留链接、文件属性，并递归地拷贝目录，其作用等于dpR选项的组合。- d 拷贝时保留链接。- f 删除已经存在的目标文件而不提示。- i 和f选项相反，在覆盖目标文件之前将给出提示要求用户确认。回答y时目标文件将
2010-08-11 20:00:00
453
转载 linux用户管理常用命令
<br />1）管理用户（user）的工具或命令；useradd 注：添加用户adduser 注：添加用户passwd 注：为用户设置密码usermod 注：修改用户命令，可以通过usermod 来修改登录名、用户的家目录等等；pwcov 注：同步用户从/etc/passwd 到/etc/shadowpwck 注：pwck是校验用户配置文件/etc/passwd 和/etc/shadow 文件内容是否合法或完整；pwunconv 注：是pwcov 的立逆向操作，是从/etc/sh
2010-08-11 19:35:00
380
转载 c++ hash_map 详细介绍
<br />为什么需要hash_map <br />用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： <br /><br />岳不群－华山派掌门人，人称君子剑 <br />张三丰－武当掌门人，太极拳创始人 <br />东方不败－第一高手，葵花宝典 <br />... <br /><br /><br />这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻的方法就是取得所有
2010-08-11 14:47:00
463
转载 C++STRING类常用函数
C++string类常用函数string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符操作：const char &operator[](int n)const;const ch
2010-08-11 08:51:00
391
原创 zlib用法
<br /><br />1. 如何获得zlib<br />zlib的主页是:http://www.zlib.net/<br />2. 用VC++6.0打开<br />把下载的源代码解压打开,VC6.0的工程已经建好了,在/projects/visualc6. 双击zlib.dsw, 可以在VC++6.0中看到里面有3个工程: zlib 是库文件(编译设置选中 win32 lib debug / release), 工程example 是如何使用 zlib.lib 的示例, 工程minigzip 是如何用 z
2010-07-12 16:52:00
2384
原创 ofstream ifstream 文件操作及一些有用的函数
<br /><br />ofstream ifstream 文件操作<br /> <br />http://www.cppblog.com/niewenlong/archive/2007/06/14/26302.aspx<br /> <br /> <br /> C++中的文件输入/输出（6）：一些有用的函数<br /> <br />http://blog.csdn.net/Kusk/archive/2003/09/23/7383.aspx<br /> <br /> <br /> seekg()与tellg
2010-07-12 16:40:00
447
原创 域名解析实例(gethostbyname&&inet_ntop)
<br />使用这些东西，首先要包含2个头文件：<br />#include <netdb.h><br />#include <sys/socket.h><br /> <br /><br />一, GetHostByName<br /> struct hostent *gethostbyname(const char *name);<br /> 这个函数的传入值是域名或者主机名，例如"www.google.com","wpc"等等。<br /> 传出值，是一个hostent的结构（如下）。如果函
2010-07-12 11:04:00
995
原创 inet_addr() inet_ntoa() inet_pton inet_ntop sockaddr_in
<br />inet_addr()简述：将一个点间隔地址转换成一个in_addr。<br />#include <winsock.h><br />unsigned long PASCAL FAR inet_addr( const struct FAR* cp);<br />cp：一个以Internet标准“.”间隔的字符串。<br />注释：<br />本函数解释cp参数中的字符串，这个字符串用Internet的“.”间隔格式表示一个数字的Internet地址。返回值可用作Internet地址。所有In
2010-07-12 11:01:00
5873
转载 read/write函数
<br />read/write <br />read函数从打开的设备或文件中读取数据。#include <unistd.h>ssize_t read(int fd, void *buf, size_t count);返回值：成功返回读取的字节数，出错返回-1并设置errno，如果在调read之前已到达文件末尾，则这次read返回0<br /> <br />参数count是请求读取的字节数，读上来的数据保存在缓冲区buf中，同时文件的当前读写位置向后移。注意这个读写位置和使用C标准I/O库时的读
2010-07-08 16:19:00
1856
原创 GDB调试精粹及使用实例
一：列文件清单 1． List (gdb) list line1,line2 二：执行程序 要想运行准备调试的程序，可使用run命令，在它后面可以跟随发给该程序的任何参数，包括标准输入和标准输出说明符()和外壳通配符（*、？、[、]）在内。 如果你使用不带参数的run命令，gdb就再次使用你给予前一条run命令的参数，这是很有用的。利用set args 命令就可以修改发送给程序的参数，而使用show args 命令就可以查看其缺省参数的列表。 （gdb）set args –b –x (gdb) show a
2010-06-02 17:18:00
359
转载 CString,string,char*的转换及综合比较
<br />CString,int,string,char*之间的转换string 转 CString<br />CString.format(”%s”, string.c_str());<br />char 转 CString<br />CString.format(”%s”, char*);<br />char 转 string<br />string s(char *);<br />string 转 char *<br />char *p = string.c_str();<br />CString
2010-06-01 21:26:00
372
原创 static,const和typedef关键字的几种用途
static关键字至少有下列n个作用： （1）函数体内static变量的作用范围为该函数体 ，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值； （2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问； （3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内； （4）在类中的sta
2010-05-28 16:42:00
553
原创 快速查找算法
在日常的算法中，查找是一个经常涉及到的话题，而如何提高查找的速度，也是很多程序员、软件研究的话题。 先看一个例子。 有这样一个数据类型 S ： 学生姓名（name），性别(sex)，年龄(age)。。。， 现在假设有这样一个需求; 文件A、B中分别存放大量 S 的记录，需要将A、B中重复的记录去掉。
2010-05-19 19:42:00
21054
2
转载 关于链表题
看完题结论就是：链表题我是害怕的，很容易被它绕晕，还伴随着递归嗯画图，一定要画图。给定一单链表A1->A2->A3->......->AN, 转换为A2->A1->A4->A3->.....->AN-1(如果N是偶数），转换为A1->A3->A2->A5->A4->....->AN(如果N是奇数），要求是只能便利一遍链表。First Thinking：考虑的是如果N
2010-05-19 15:57:00
734
原创 链表的操作
（1）从无头单链表中删除节点如何做到从无头单链表中删除节点？指定欲删除的结点指针B,可以指向下一个结点C，却无法得到上一个结点A的指针。从而无法删除B结点。于是换一种思路，将C结点的数据拷贝到B结点，然后把C结点删除，达到删除B结点的目的。void DeleteRandomNode(Node *pCurrent) { ASSERT(pCurrent!=NULL
2010-05-19 15:55:00
552
转载 二叉树创建及遍历算法(递归及非递归)
//二叉树处理头文件//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),/* 作者：成晓旭 时间：2001年10月7日(18:49:38-20:00:00) 内容：完成二叉树创建,二叉树的前,中,后序遍历(递归) 时间：2001年10月7日(21:09:38-22:09:00) 内容：完成二叉树的前,中序遍历(非递归) 时间：2001年10月8日(10:09:38-11:29:0
2010-05-18 13:57:00
399
原创 非递归遍历二叉树
1.先序遍历从递归说起void preOrder(TNode* root){ if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); }}递归算法非常的简单。先访问跟节点，然后访问左
2010-05-17 20:29:00
432
原创 对malloc的返回值应该如何转型
本文概括叙述了一篇老文的内容，并且总结对malloc返回值的3种转型方式，（相对于原文）更全面的总结其各自的应用范围。1. 原文内容2. 对malloc的3种转型方式3. 各自的应用范围 以前有篇文章叫《C/C++ 误区 —— 强制转换 malloc() 的返回值》。文章大致内容是：1. malloc函数在 或者 头文件中，而不是。2. 由于C语言最初没有voi
2010-05-17 20:19:00
696
原创 字符串以及内存操作相关函数
字符串拷贝和内存拷贝函数：strcpystrncpymemcpymemmovememccpybcopy 字符串和内存数据比较函数：strcmpstrcasecmpstrncasecmpmemcmpstrcollbcmp 连接字符串的函数：strcatstrncat 查找字符/字符串的函数：strstrstr
2010-05-17 20:08:00
1017
转载 总结了一些常见的排序算法,面试必备啊!
名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到
2010-05-14 19:45:00
423
Effective C++ && More Effective C++(完整版)
2010-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人