HDU 4982 Goffi and Squary Partition
思路：直接从完全平方数往下找，然后判断能否构造出该完全平方数，如果可以就是yes，如果都不行就是no，注意构造时候的判断，由于枚举一个完全平方数，剩下数字为kk，构造的时候要保证数字不重复
代码：
#include
#include
#include
int n, k;
bool judge(int...
分类：
其他好文 时间：
2014-08-24 23:54:13
阅读次数：
283
有25幅作品拿去投票，一次投票需要选16幅，单个作品一次投票只能选择一次。前面有个程序员捅了漏子，忘了把投票入库，有200个用户产生的投票序列为空。那么你会如何填补这个漏子？当然向上级反映情况。但是我们这里讨论的是技术，就是需要生成1-25之间的16个不重复的随机数，去填补。具体怎么设计函数呢？将随...
分类：
Web程序 时间：
2014-08-24 09:09:42
阅读次数：
200
需求：根据经纬度获取两点之间的表面距离，以及计算两点之间的方向
参考:
Android获取经纬度、计算距离、方位角 帖子里有讲公式，我就不重复了．这里没有写方位角的函数，因为暂时没用到其实很简单．
计算地球两个经纬度之间的距离和方向，这里计算的方向区分的更加具体
以后会不断地重构这个类．
/*
* JWD.h
*
* Created on: 2014年8月22日
*...
分类：
编程语言 时间：
2014-08-22 17:53:29
阅读次数：
535
Java并发编程：synchronized 虽然多线程编程极大地提高了效率，但是也会带来一定的隐患。比如说两个线程同时往一个数据库表中插入不重复的数据，就可能会导致数据库中插入了相同的数据。今天我们就来一起讨论下线程安全问题，以及Java中提供了什么机制来解决线程安全问题。 以下是本文的目录大纲.....
分类：
编程语言 时间：
2014-08-20 09:13:16
阅读次数：
261
Java并发编程：synchronized 虽然多线程编程极大地提高了效率，但是也会带来一定的隐患。比如说两个线程同时往一个数据库表中插入不重复的数据，就可能会导致数据库中插入了相同的数据。今天我们就来一起讨论下线程安全问题，以及Java中提供了什么机制来解决线程安全问题。 以下是本文的目录大纲.....
分类：
编程语言 时间：
2014-08-19 22:15:05
阅读次数：
340
问题：一个有序数组，其中包含重复的元素，去除重复的数字然后输出；解决：1.用指针比较方便，这里用数组下标来解决吧；2.tmp类似指针指向不重复元素的最后一位；3.num类似指针指向删除重复元素后的数组的最后一位；代码如下：#include #include int A[] = {1,2,2,4,5....
分类：
其他好文 时间：
2014-08-18 21:44:12
阅读次数：
280
UVA 11107 - Life Forms
题目链接
题意：给定一些字符串，求最长并且在所有字符串的连续子串中出现超过一半次数的字符串，输出这些字符串
思路：把这些字符串接起来，拼接部分用一个不会出现的不重复的字符，然后求这个长串的后缀数组，利用height数组去进行二分求解，二分的判断里面如果有一个连续height段超过了一半次数，那么就是可行的，如果所有连续段都没有出现超过...
分类：
其他好文 时间：
2014-08-18 18:44:22
阅读次数：
273
HashSet是Set接口的实现类，因此，HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时，首先计算新添加元素的hashCode值，当不重复是，则直接加入到该集合中，若发生重复，也称发生了碰撞，则进一步调用equals判断元素是否在逻辑上相同。 package cn.cqu...
分类：
其他好文 时间：
2014-08-17 19:57:02
阅读次数：
258
题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
