UVA 11732 - strcmp() Anyone?
题目链接
题意:给定一些字符串,要求两两比较,需要比较的总次数(注意,如果一个字符相同,实际上要还要和'\0'比一次,相当比2次)
思路:建Trie树,每次建树过程中,后继后继结点就是相同结点需要比较两次ans + val * 2,否则就是不同结点ans + val,建完树就计算完了
代码:
#include ...
分类:
其他好文 时间:
2014-08-01 02:27:00
阅读次数:
220
??
新建项目dangdangusersearch
2.编写头文件head.h
#ifndef
_HEAD_H_
#define
_HEAD_H_
#include
//注意文件操作相关函数的头文件是stdio.h
#include
//为了使用system函数
#include
//字符...
分类:
编程语言 时间:
2014-08-01 02:26:01
阅读次数:
367
题目大意:给你n个数字,然后分成两份,前边的一份里面的元素进行异或,后面的一份里面的元素进行与。分的时候按照给的先后数序取数,后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步,得到y这个数字一共有多少种方法。
但是需要注意这里得分一下,不能直接用dp数组存种数,你需要分一下从上一层过来的次数,和这一层自...
分类:
其他好文 时间:
2014-08-01 00:08:20
阅读次数:
400
介绍了单例模式的定义,示例,需要注意的地方,并给出了扩展阅读材料。...
分类:
其他好文 时间:
2014-08-01 00:06:10
阅读次数:
270
switch语句用于多分支选择,在使用switch(expr)的时候,expr只能是一个枚举常量(内部也是由整型或字符类型实现)或一个整数表达式,其中整数表达式可以是基本类型int或其对应的包装类Integer,当然也包括不同的长度整型....
分类:
其他好文 时间:
2014-07-31 23:58:00
阅读次数:
709
结对编程(英语:Pair programming)是一种敏捷软件开发的方法,两个程序员在一个计算机上共同工作。一个人输入代码,而另一个人审查他输入的每一行代码。输入代码的人称作驾驶员,审查代码的人称作观察员(或导航员)。两个程序员经常互换角色。在结对编程中,观察员同时考虑工作的战略性方向,提出改进的意见,或将来可能出现的问题以便处理。这样使得驾驶者可以集中全部注意力在完成当前任务的“战术”方面。观...
分类:
其他好文 时间:
2014-07-31 23:56:50
阅读次数:
518
索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。在数据库表中,对字段建立索引可以大大提高查询速度。假如我们创建了一个 mytable表:CREATE TABLE mytable( ID INT NOT NULL, username ...
分类:
数据库 时间:
2014-07-31 23:40:40
阅读次数:
284
给题意跪了。。。题目输入一个凸包上的点(没有凸包内部的点,要么是凸包顶点,要么是凸包边上的点),判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点,得到一个更大的凸包,并且这个凸包包含原有凸包上的所有点。这样,只需判断每条边是否有大于等于三点即可。注意,一条直线的凸包是NO#include...
分类:
其他好文 时间:
2014-07-31 23:36:20
阅读次数:
300
一.方法1. 什么叫做方法? 方法就是对一段代码的重用的机制。2. 方法的定义: [访问修饰符] [static] 返回值类型 方法名() { 方法体; } 注意:用[]修饰的都是可选的。3. 需要注意的细节: 命名规则:方法名开头大写,参数名开头小写,参数名、变量名要有意义。4. 方法的参数: 1...
分类:
其他好文 时间:
2014-07-31 23:29:20
阅读次数:
389
1.关系运算符(比较运算符)1.关系运算符有哪些? >,=, 接口的对象 b. foreach遍历数组的简单原理:“in数组名”会将数组中的元素从第0个开始到最后一个遍历出来赋给迭代变量,所以迭代变量直接就是数组元素的值。 注意:迭代变量的数据类型必须要与数组中元素类型一致。 c. 执行过程:...
分类:
其他好文 时间:
2014-07-31 23:23:00
阅读次数:
356