本文出自：http://blog.csdn.net/svitter/题意：求解An 与 An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，能够直接输出no，由于素数不可能和An-1相等。合数的时候，假设n是a^b次方，那么也是NO。原因非常easy，...
分类：
其他好文 时间：
2014-07-02 22:15:20
阅读次数：
169
String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par...
分类：
其他好文 时间：
2014-07-02 21:23:28
阅读次数：
223
JS的运算符一般含有：1 算术运算符2 相等运算符3 关系运算符4 字符串运算符5逻辑运算符6位运算符7 赋值运算符首先看算术运算符，它一般有（+，-，*，/，%，++，--）这里，%模运算符，其实也就是取余的意思，比如，5%2=1；这里要特别说一下++，与--(这里只列了++，--是一样的道理)。...
分类：
Web程序 时间：
2014-07-01 23:08:17
阅读次数：
300
哈哈，虽然是一道字符串水题，可是拿到一个1A还是很开心的！题意就是给一些keywords（子串）和Excuse（母串），然后输出包含keywords最多的Excuse，如果相等的话，按任意顺序全部输出即可。解题时有几点需要注意：1、一个keyword可能在Excuse里重复多次。2、每个keywor...
分类：
其他好文 时间：
2014-07-01 19:13:41
阅读次数：
174
在c#中判断对象相等，这是对引用类型进行判断，而不是对值类型，如果是对字符串，或者是数值进行判断相等只需要用==运算符就可以了。对两个对象用==运算符，只能判断他们两个在内存中的地址是否一样的。1.对一个类只实例化一次向那些赋值来赋值去的引用如果没有new实例化一个对象的话，那么这些赋值来，赋值去的...
分类：
其他好文 时间：
2014-07-01 11:49:47
阅读次数：
276
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
这道题酝酿三天了，O(∩_∩)O哈哈~，其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？我是用一个结构体来存放CU...
分类：
其他好文 时间：
2014-07-01 10:11:23
阅读次数：
492
蛋疼的题目描述，看了好长好长时间才看懂，题目本身是很简单的。Designer给出一串长度为N的Code，Breaker用Guess来破译。对于两串数字，如果有同一列相等的数字，那么叫做strong match，位于不同列的相等的两个数字，叫做weak match。题目要求就是先输出strong的个数...
分类：
其他好文 时间：
2014-07-01 09:14:15
阅读次数：
227
UVA 11123 - Counting Trapizoid
题目链接
题意：给定一些点，不重复，求出一共有几个梯形
思路：先把所有两点组成直线求出来，然后排序，斜率相同的C2n个，然后再扣除掉重叠的直线情况和长度相等情况（这样为平行四边形或矩形），由于扣除的时候会重复扣掉重叠和相等，所以在加回来，这是容斥原理。
代码：
#include
#include
#in...
