类名不同，结构相同的两个类相互转换，忽略 实体null值的json转换； /// /// 结构相同，类名不同的实体类转换（忽略 null /// kk 2015-06-03 /// /// 需转换的类 类型 ...
分类：
其他好文 时间：
2015-06-03 09:37:46
阅读次数：
125
【金阳光测试】KK公益讲座第63期-5月30号（周六晚八点）分享主题： IOS专项测试基础听课地点：http://www.chuanke.com/1983382-110713.html主讲：小白老师老师简介：前风行网、腾讯测试，现为一流互联网公司任职高级开发测试时间：5月30号 晚上8点开始
分类：
移动开发 时间：
2015-05-30 00:33:26
阅读次数：
183
最近工作中遇到一个需要解析php序列化后存入DB的array，a:4:{i:0;a:2:{s:11:"province";s:8:"0016";s:7:"img";s:49:"20150117105023_kk-1.jpg";}i:1;a:2:{s:11:"province";s:8:"0017";...
分类：
编程语言 时间：
2015-05-29 19:59:08
阅读次数：
295
题目大意：给定一个长度为nn的置换bb和一个正整数kk， 求一个置换aa，使得ak=ba^k=b要做这个题首先我们需要知道aka^k是什么
想象一个长度为LL的循环，如果我们将这个循环求kk次方，我们将会得到Gcd(L,k)Gcd(L,k)个长度为LGcd(L,k)\frac L{Gcd(L,k)}的循环
那么现在我们将bb分解成循环，假如现在我们得到了一个长度为L′L'的循环，那么由之前的...
分类：
其他好文 时间：
2015-05-25 22:29:35
阅读次数：
227
题目大意：给定一个nn个点的环，有kk个区间，要求选择最少的区间覆盖所有点首先我们考虑链上版本，显然我们有一个贪心的做法：
从1号节点开始，每次选择能向后走的最远的区间，直到走完所有节点为止
正确性显然
但是到了环上版本我们却不能直接套用这个算法，因为环上不存在所谓的“1号节点”
因此我们这样做：
拆环后将序列倍增，把所有区间按照右端点从小到大排序
每个区间向这个区间右端点向后能走的最远...
分类：
其他好文 时间：
2015-05-22 15:17:48
阅读次数：
135
1 Permutation Sequence
The set [1,2,3,…,n] contains a total of n! unique permutations.Given nn and kk, return the kthk^{th} permutation sequence.
使用Next Permutation循环k次可以得到序列，但leetcode上提交会出现时间超过限制。下...
分类：
编程语言 时间：
2015-05-22 13:36:24
阅读次数：
129
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
//浏览器兼容的问题主要是浏览器内核的问题 //ie的内核Trident firefox:Gecko chrome safari:webkit window.onload = function () { var kk = navigator.coo...
分类：
Web程序 时间：
2015-05-17 14:57:14
阅读次数：
203
题目大意：给定nn和pp，我们需要构造一张点数为nn，边数为2n+p2n+p的简单无向图，满足任意一个点数为kk的子图的边数不超过2k+p2k+p逗B题……我们只需要把字典序最小的2n+p2n+p条边输出就行了
下面我们来证明这么做是对的首先这个条件等价于【删掉任意kk个点，都有至少2k2k条边被跟着删掉】
然后我们来看这样一个图：
显然这个图是我们构造的图的子图
下面我们来证明这个性质...
分类：
其他好文 时间：
2015-05-15 21:27:12
阅读次数：
150
题目大意：给定一棵树，你需要把其中的kk个点染成黑色，使得黑色点两两之间的距离和+白色点两两之间的距离和最大，求最大值
题解戳这里 Orz ydcydc
看来我对于非线性的树形DP还是做得太少了QwQ#include
#include
#include
#include
#define M 2020
using...
分类：
其他好文 时间：
2015-05-15 15:39:46
阅读次数：
103
