1.插入排序
#include
#include
#define M 100
int main(void)
{
int i, j, n;
int a[M] = {0};
printf("input n:");
scanf("%d", &n);
printf("input a:");
for(i = 1; i
scanf("%d", &a[i]);
...
分类:
编程语言 时间:
2014-06-20 11:00:54
阅读次数:
230
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理,这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束,然后如果其后面还有没有匹配的,则回退到合适的位置,然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识,有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题,正因为 '*'的特殊性,我们在分类的时候选择根据 '*' 来进行,分类后其子问题也...
分类:
其他好文 时间:
2014-06-20 09:40:42
阅读次数:
207
cd无法进入xargs管道输出的目录,xargs: cd: No such file or directory...
分类:
系统相关 时间:
2014-06-20 11:59:11
阅读次数:
347
我这里有一套课程和大家分享,我的qq是2059055336,有兴趣的朋友可以和我聊天。
课程说明:
国内首部完整讲述ERP系统架构、业务逻辑、开发的项目实战课程。考虑到本系统的庞大及复杂性、本课程原价购买学员每人赠送一个U盾设备,U盾可插在任意电脑上进行学习,使用方便,学习灵活!可永久学习!
项目由来:
此项目是讲师亲自参与构架及参与开发的大型ERP项目,此项目已被太阳石药业,九芝堂...
分类:
Web程序 时间:
2014-06-20 13:24:02
阅读次数:
228
学习笔记_springmvc文件上传和拦截器...
分类:
编程语言 时间:
2014-06-20 12:19:51
阅读次数:
368
我们常常要使用Javascript来改变页面元素的样式。其中一种办法是改变页面元素的CSS类(Class),这在传统的Javascript里,我们通常是通过处理HTML Dom的classname特性来实现的;而jQuery里提供三种方法来实现这个功能,虽然它们和传统方法的思想相通,但是却节省了许多代码。还是那句话 - “jQuery让JavaScript代码变得简洁!”
1. addClass...
分类:
编程语言 时间:
2014-06-20 13:23:26
阅读次数:
238
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807
Description
上个星期,小胖子学会了欧拉函数,他得意的说:”在a和b之间有多少个与c互素的数字,这样的简单题用欧拉就哦啦!“
可是这次三三又问小胖子,在a和b之间有多少个与c互素的数。
Input
第一行包括一个...
分类:
其他好文 时间:
2014-06-20 12:07:38
阅读次数:
211
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1808
Description
小胖子最近喜欢上了画画,但是他的画画技术很差,只能从零开始,小胖子在一条线上画了很多彩色的球,但是觉得不好看,就想修改。
小胖子站在画前想了又想,他有时会将一些连续的点涂成相同的颜色。但他感觉累...
分类:
其他好文 时间:
2014-06-20 11:13:08
阅读次数:
255
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813...
分类:
其他好文 时间:
2014-06-20 12:41:45
阅读次数:
189
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113
Description
Given a number of strings, can you find how many strings that appears T times?
Input
The input conta...
分类:
编程语言 时间:
2014-06-20 09:00:14
阅读次数:
344
1、动机与定义
工厂模式中,一个工厂只能提供一个或一类产品,当产品种类较多,形成产品系列(比如我们要创建跨平台的按钮,菜单,文本框等等一系列GUI控件:
单纯使用工厂模式会产生大量工厂,而且后期维护也不方便,我们可以从产品中找到规律,如果产品等级相对固定,以后只会新增产品族,那么我们就可以把整个产品族放到一个工厂创建,以后新增其他系统产品族也非常方...
分类:
其他好文 时间:
2014-06-20 10:30:06
阅读次数:
234
List Class
Stack Class
Queue Class
SortedSet Class
System.Collections Class
ArrayList
表示动态大小的对象集合,其中的对象是按顺序列出的
IList ICollection IEnumerable ICloneable
BitA...
分类:
其他好文 时间:
2014-06-20 10:13:11
阅读次数:
190
本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。
不使用lazy标志,更新只是更新单点。
如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。
但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn)
这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。
故...
分类:
其他好文 时间:
2014-06-20 12:41:05
阅读次数:
206
一般的网关接口或者CGI,就是一个标准的集合,它定义信息如何再问吧服务器和一般脚本间的交换。CGI的说明书是由NCSA维护,NCSA定义CGI的范畴:一般的网关接口或者CGI是外部网关程序的一个标准,它与信息服务器交互。当前的CGI版本是CGI/3.2.9,后续版本还在开发中。
一般的网关程序(CGI)是一个标准协议,它能够使应用程序(称之为CGI程序或者CGI脚本)与Web服务器和客户端进行交...
分类:
编程语言 时间:
2014-06-20 11:41:32
阅读次数:
267
导读:不知道在哪里看到过这句话:与其为了研究百度,抓破头皮;不如研究用户体验,做到极致!现在很多人都在讲网站质量“SEO思维:对于“高质量”的一些看法”,都在讲用户体验,但是什么样的才算好的用户体验?什么样的网站才算质量好?根本没有统一的标准。!
先给大家上一张图,这是一个网络公司的网站,个人认为用户体验算是做的不错的,这里和大家一起分析一下。而这篇文章也是以这幅图展开
?
(网站公司名...
分类:
其他好文 时间:
2014-06-20 12:57:53
阅读次数:
291