摘要：
strcpy和memcpy都是标准C库函数，它们有下面特点：strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容外，还会复制字符串的结束符。strcpy的函数原型是：char* strcpy(char* dest, const char* src);memcpy只提供一般的内存复制，即memcpy对于需要复制的内容没有限制，因此用途更广。memcpy的函数原型是：void *memcpy(void *dest, const char* src, size_t count);View Code 1char*strcpy(char*dest,constchar* 阅读全文
摘要：
题目：求字符串最长不含重复字符的子串长度，如abcbec，就返回3.分析：利用动态规划(DP)原理，设字符串S的长度为n，考虑i...n-1这个后缀中符合条件的子串：首先需要记录两组数据，第一组数据是从i向右找到的最长不含重复字符的子串长度prefixlen[i]，第二组数据是在i...n-1后缀中符合条件的子串之起始和结束位置，分别用 maxlenstart[i]和maxlenend[i]表示，注意二组数据满足：maxlenstart[i]-maxlenend[i]+1>=prefixlen[i]，即从S[i]开始最左边的最长不含重复字符的子串长度与区间i...n-1中符合条件的子串长 阅读全文
摘要：
短网址应用已经在全国各大微博上开始流行了起来。例如QQ微博的url.cn，新郎的sinaurl.cn等。我们在QQ微博上发布网址的时候，微博会自动判别网址，并将其转换，例如：http://url.cn/2hytQx为什么要这样做的，原因我想有这样几点：1、微博限制字数为140字一条，那么如果我们需要发一些连接上去，但是这个连接非常的长，以至于将近要占用我们内容的一半篇幅，这肯定是不能被允许的，所以短网址应运而生了。2、短网址可以在我们项目里可以很好的对开放级URL进行管理。有一部分网址可以会涵盖XX，暴力，广告等信息，这样我们可以通过用户的举报，完全管理这个连接将不出现在我们的应用中，应为同样 阅读全文
摘要：
HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下：1.支持客户/服务器模式。2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通 阅读全文
摘要：
二叉排序树 1,二叉排序树（Binary Sort Tree）又称二叉查找树。 2,它或者是一棵空树；或者是具有下列性质的二叉树： (1)若左子树不空，则左子树上所有结点的值均小于它的根结点的值； (2)若右子树不空，则右子树上所有结点的值均大于它的根结点的值； (3)左、右子树也分别为二叉排序树； 平衡二叉树 1,平衡二叉树，又称AVL树。 2,它或者是一棵空树，或者是具有下列性质的二叉树： (1)它的左子树和右子树都是平衡二叉树; (2)左子树和右子树的高度之差之差的绝对值不超过1. 红黑树 1,红黑树是一种自平衡二叉查找树. 典型的用途是实现关联数组。它是复杂的，但它的操作有着良好的最坏 阅读全文
摘要：
序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 类似与excel的排列，任意给出一个字符串s=[a-z]+(由a-z字符组成的任意长度字符串），请问s是序列Seq的第几个。注意到每满26个就会向前进一位，类似一个26进制的问题。比如ab，则位置为26*1 + 2；比如za，则位置为26*26 + 1；比如abc，则位置为26*26*1 + 26*2 + 3；#include<iostream>#include <cstdlib>using namespace std;unsigned int position(ch 阅读全文
摘要：
已知一个字串由GBK汉字和ascii编码的数字和字母混合组成，编写c语言函数实现从中去掉所有ascii编码的字母和数字(包括大小写)，要求在原字符串上返回结果。例如： “http://hi.baidu.com/mianshiti 是讨论IT面试题的博客” 会变成 “://../ 是讨论面试题的博客”。注：函数接口为：int filter_ascii(char* gbk)；汉字的GBK编码范围是0x8140-0xFEFE。#include<iostream>#include <cstdlib>using namespace std;int filter_ascii(cha 阅读全文
摘要：
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { ... 阅读全文
摘要：
在介绍KMP算法之前，先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P:ababaBF算法匹配的步骤如下 i=0 i=1 i=2 i=3 i=4 第一趟:ababcababa 第二趟:ababcababa 第三趟:ababcababa 第四趟:ababcababa 第五趟:ababcababa ababa ababa aba.. 阅读全文
摘要：
下面是Sql Server 和 Access 操作数据库结构的常用Sql，希望对你有所帮助。新建表：create table [表名]([自动编号字段] int IDENTITY (1,1) PRIMARY KEY ,[字段1] nVarChar(50) default \'默认值\' null ,[字段2] ntext null ,[字段3] datetime,[字段4] money null ,[字段5] int default 0,[字段6] Decimal (12,4) default 0,[字段7] image null ,)删除表：Drop table [表名]插入 阅读全文