码迷,mamicode.com
首页 > 2015年05月27日 > 全部分享
【Trie】【cogs647】有道搜索框
647. [Youdao2010] 有道搜索框★☆ 输入文件:youdao.in 输出文件:youdao.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示: 现在给你 N 个单词和一些查询,请输出提示结果,为了简这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的...
分类:其他好文   时间:2015-05-27 10:14:11    阅读次数:134
【bzoj1010】【HNOI2008】【玩具装箱toy】
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 6994 Solved: 2662 [Submit][Status][Discuss] DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的...
分类:其他好文   时间:2015-05-27 10:15:00    阅读次数:123
HDU Rightmost Digit
Rightmost Digit Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 87   Accepted Submission(s) : 38 Font: Times New Roman | Verdana | Georgia ...
分类:Web程序   时间:2015-05-27 10:14:50    阅读次数:153
十二周(摩托车继承自行车和机动车)
/* *copyright(c) 2015,烟台大学计算机学院 *All rights reserved。 *文件名称:十二周(摩托车继承自行车和机动车) *作者:王忠 *完成日期:2015.5.27 *版本号:v1.0 * *问题描述: *输入描述: *程序输出: #include #include #include using namespace std; e...
分类:其他好文   时间:2015-05-27 10:13:50    阅读次数:154
推荐一个curl库,实现整站克隆功能
有时候经常会用到一些在线手册,比如国内或国外的,有些是访问速度慢,有些是作者直接吧网站关闭了,有些是服务器总是宕机,所以还是全盘克隆到自己服务器比较爽, 这里给大家推荐接触过的一个CURL库,可以实现整站克隆功能,对于复制一些手册站点还是非常实用的。 库特点: 给定一初始连接,初始链接以下的层级所有文件会拷贝到本地。 多次克隆可以配置是否覆盖。 可以配置是否下载图片。 ...
分类:Web程序   时间:2015-05-27 10:14:57    阅读次数:108
HDU sort
sort Time Limit : 6000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 161   Accepted Submission(s) : 31 Font: Times New Roman | Verdana | Georgia Font Siz...
分类:其他好文   时间:2015-05-27 10:14:35    阅读次数:233
哈希表
哈希表(HashTable)也叫散列表,是根据关键码值(KeyValue)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就叫做散列函数,存放记录的数组叫做散列表。 散列存储的基本思路就是以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。 ...
分类:其他好文   时间:2015-05-27 10:14:07    阅读次数:123
MFC按钮控件(Button)
按钮控件的主要方法和事件见MFC++程序开发参考大全(P186-P188) 下面是一个实例,用按钮来实现显示位图、显示图标、显示鼠标图像和选中按钮的功能,步骤如下: 1、创建一个基于对话框的应用程序 2、向对话框中添加一个复选按钮、一个单选按钮控件和5个按钮控件,为按钮控件添加变量,分别为m_Button1、m_Button2、m_Button3。 3、向工厂中导入一个ICO图标。一个BM...
分类:编程语言   时间:2015-05-27 10:15:14    阅读次数:187
第十二周(日期时间类)
/* *copyright(c) 2015,烟台大学计算机学院 *All rights reserved。 *文件名称:第十二周(日期时间类) *作者:王忠 *完成日期:2015.5.27 *版本号:v1.0 * *问题描述:定义一个日期类Date,数据成员包括年、月、日,SetDate(int y,int m,int d)和PrintDate()函数分别用于设置日期和...
分类:其他好文   时间:2015-05-27 10:13:07    阅读次数:124
5.UI线程和非UI线程的交互方式
这里说的交互方式应该指的是如何在非UI线程中修改UI线程中的组件。      一般来说有三种方式:      1.Activity.unOnUiThread(Runnable)            如果当前线程是UI Thread,立马执行action.run方法;否则将Runnable发送到UI Thread的event 队列中。     2. view.post(Runnable)...
分类:编程语言   时间:2015-05-27 10:14:53    阅读次数:464
希尔排序javascript
通过对直接插入排序的分析,可知其时间复杂度为O(n2),但是,如果待排序序列为正序时,其时间复杂度可提高至O(n)。希尔排序正是对此进行改进的排序。希尔排序的核心理念与插入排序不同,它会首先比较距离较远的元素,而非相邻元素。通过定义一个间隔序列来表示在排序过程中进行比较的元素之间有多远的间隔。  下图演示了希尔排序中间隔序列是如何运行的:          下面我们通过js来实现希...
分类:编程语言   时间:2015-05-27 10:15:26    阅读次数:205
策略模式(Strategy)——对象行为型模式
策略模式的意图: 定义一系列的算法,把它们一个个的封装起来,并且使它们可以互相替换。本模式使算法可以独立于使用它的客户而变化。 该模式具有以下特征: 1、完成一件事不止有一种可以选择的方法,或者虽然现在是唯一的,但预期会不断改进或需要“备胎”。 2、各方法视图解决的是同一件事。 3、每个方法是独立于其它方法的。 4、方法的取舍因时、因势、因人而异,临场处置时择优选择一个。 策略模式的...
分类:其他好文   时间:2015-05-27 10:12:15    阅读次数:114
C++刷题——2568: 字符串逆序输出
2568: 字符串逆序输出 /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:陈丹妮 * 完成日期:2015年 5 月 26 日 * 版 本 号:v1.0 */ Description 编写一个函数,功能是使输入的字符串逆序输出。 Input 输入一串字符串...
分类:编程语言   时间:2015-05-27 10:12:27    阅读次数:216
HDU The area
The area Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 28   Accepted Submission(s) : 23 Font: Times New Roman | Verdana | Georgia Font ...
分类:其他好文   时间:2015-05-27 10:12:28    阅读次数:164
HDU Fibonacci Again
Fibonacci Again Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 39   Accepted Submission(s) : 31 Font: Times New Roman | Verdana | Georgia ...
分类:其他好文   时间:2015-05-27 10:14:07    阅读次数:146
第十一周项目三-点类派生直线类
【项目3 - 点类派生直线类】定义点类Point,并以点类为基类,派生出直线类Line,从基类中继承的点的信息表示直线的中点。请阅读下面的代码,并将缺少的部分写出来。 #include #include using namespace std; class Point //定义坐标点类 { public: Point():x(0),y(0) {}; Point(...
分类:其他好文   时间:2015-05-27 10:13:07    阅读次数:137
C++刷题——2704: 回文素数
2704: 回文素数 /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:陈丹妮 * 完成日期:2015年 5 月 26 日 * 版 本 号:v1.0 */ Description 输入一个数n,输出n以内所有的回文素数。回文素数,即既是素数,又是回文数,从前往后、从...
分类:编程语言   时间:2015-05-27 10:11:49    阅读次数:428
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!