题目大意：给定n，求[1,n)内所有满足x^2≡1(mod n)的x
x^2=kn+1
x^2-1=kn
(x+1)(x-1)=kn
令x+1=k1n1,x-1=k2n2，其中k1k2=k,n1n2=n
因此我们可以枚举n的约数中所有大于等于√n的，分别作为n1和n2代入验证
最后排序去重输出即可(我偷懒用了map
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-02 14:11:41
阅读次数：
120
原题地址标准DFS+剪枝。将数字提前排序，一来方便去重，二来创造剪枝条件。1. 如果当前数字过大，就算加上最小的数字最后都超过target，停止继续尝试之后的数字，因为后面的数字更大2. 如果当前数字过小，就算加上后面最大的数字最后都不到target，不用再考虑这个数字了，继续尝试后面更大的数字3....
分类：
其他好文 时间：
2015-01-30 19:25:36
阅读次数：
129
为了确保信息请求消息的到达率，微信服务器在没有及时收到响应消息（ResponseMessage）的情况下，会多次发送同一条请求消息（RequestMessage），包括MsgId等在内的所有文本内容都是一致的。 这种机制确保了在诸如网络状况不佳的情况下消息的回复成功率，但是有时候由于服务器负荷、本....
分类：
微信 时间：
2015-01-30 10:30:47
阅读次数：
466
原题地址跟Subsets（参见这篇文章）类似。但因为有重复元素，所以要考虑去重问题。什么情况下会出现重复呢？比如S = {5, 5, 5}，如果要选1个5，一共有C(3,1)=3种选法，即100, 010, 001，这三种情况在集合的角度看是重复的情况。如果要选2个5，共有C(3,2)=3种选法，即...
分类：
其他好文 时间：
2015-01-29 14:17:51
阅读次数：
160
ArrayList没有封装好的去重方法，比如对于一个[2, 5, 2, 3, 2, 4]的ArrayList，我要去除其中的重复的元素，
我也不想把语句也这么长，也不想用for循环的方法去重，那么可以先考虑把ArrayList转化为一个临时的HashSet，再把这个临时的HashSet转化回ArrayList，
因为HashSet里面的元素是不可重复的嘛！至于什么是ArrayList与Hash...
分类：
编程语言 时间：
2015-01-29 10:32:42
阅读次数：
108
题目大意：每次可以翻1个或者2个或者3个硬币，但要保证最右边的那个硬币是正面的，直到不能操作为输，这题目还有说因为主人公感情混乱可能描述不清会有重复的硬币说出，所以要去重这是一个Mock Turtles型翻硬币游戏下面是对这个类型游戏的讲解约束条件6：每次可以翻动一个、二个或三个硬币。（Mock T...
分类：
其他好文 时间：
2015-01-28 22:32:34
阅读次数：
240
http://www.w3cschool.cn/sql_having.html w3c中有些SQL的讲解1 order by 排序SELECT Company, OrderNumber FROM Orders ORDER BY Company;2 distinct 去重SELECT DISTINCT...
分类：
数据库 时间：
2015-01-27 18:16:12
阅读次数：
256
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。
思路：首先去重，将那些a值相同的直线取其中b最大的那条保留下来，其他的全删掉。
其次将直线按照a值从小到大排序，因为斜率不同，所以任意两条直线都会相交。而这些直线是按照斜率从小到大进行排序，所以当x小于其交点x值时，...
分类：
其他好文 时间：
2015-01-27 16:22:26
阅读次数：
178
数组去重，首先要明确数组里边每一项的数据门类，如果是同部类的数据，那就会容易很多了，最头疼的仍是碰到数组里有对象的景况。下部分为3种状况来兑现吧。（一）数组内元素都是同一数据类型，比如都是number,string,array,但不存在Object类型元素的情况 function clear(arr...
分类：
编程语言 时间：
2015-01-27 13:05:22
阅读次数：
152
这几天做成绩分析，天天跟DataTable混在一起，应用了其众多属性和方法。今天，就来八一八DataTable那些常用的方法。
一、去除重复行的操作
在项目中，经常会对表进行固定列的去重操作，此方法就是去除PaperID和PaperName的重复行，并返回这两列：
DataTable dtOld = DataTable();
//…
DataView myDataVie...
分类：
其他好文 时间：
2015-01-25 18:20:30
阅读次数：
144
