jQuery对象 jQuery对象就是通过 jqQuery包装Dom对象后 产生的对象，jQuery对象是jQuery独有的，如果一个对象是jQuery对象，那么它就可以使用jQuery里的方法 虽然jQuery对象是包装Dom对象后产生的，但是jQuery对象无法使用Dom对象的任何方法，同理Do ...
分类：
Web程序 时间：
2018-06-04 21:34:50
阅读次数：
165
[Luogu 1197] JSOI2008 星球大战 "" 我算是真的沦为联赛选手了。 并查集裸题。 比较麻烦的是删点。 但是从后往前加点就好操作很多。 所以考虑离线，先存图，然后没被删的点之间，有边就合并。 每加一个点进来，把连着这个点且当前没被删的点并进来，更新连通块个数并存入答案。 最终按顺序 ...
分类：
Web程序 时间：
2018-06-03 23:30:25
阅读次数：
202
理论 C++ 中的next_permutation 一般作为正序全排列的使用规则，其实这个就是正序字典排序的实现。 比如我们要对 列表 [1,2,3] 做full permutation 一般使用递归实现 如下， 下面对字典排序规则说一下 (1)从后往前遍历，找到第一个逆序，比如1,2,4,3 的2 ...
分类：
编程语言 时间：
2018-06-03 22:17:21
阅读次数：
204
http://codeforces.com/contest/987/problem/C 题意：给你两个n的序列要你根据第一个序列（严格单调递增的方式）在第二个序列里找3个数加起来，输出最小的一个。 思路：先从前往后枚举两个最小的。在从后往前找一个加上使其最小，最后遍历剩下的三元组。 AC代码： #i ...
分类：
其他好文 时间：
2018-06-03 12:32:22
阅读次数：
133
lucas是求组合数C（m,n）%p,有一个公式：C(m,n) = C(m/p,n/p)*C(m%p,n%p)。 还有一个线性求乘法逆元。a[i] = (p - p / i) * a[p % i] % p;或者是费马小定理，i在p下的逆元就是i^(p - 2)。然后从后往前推。 两种代码： 第一种： ...
分类：
其他好文 时间：
2018-06-01 20:41:40
阅读次数：
155
迭代器模式介绍 提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。迭代器是可以从前往后，或者从后往前遍历的。为遍历不同聚集结构提供如：开始，下一个，是否有下一个，是否结束，当前哪一个等等的一个统一接口。 聚合对象：存储数据 迭代器：遍历数据 迭代器模式UML图 迭代器代码实 ...
分类：
其他好文 时间：
2018-05-31 22:59:10
阅读次数：
183
92. 背包问题 描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 描述 描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品 ...
分类：
其他好文 时间：
2018-05-26 17:54:58
阅读次数：
146
顺序表的查找技术 假设有一组书8,5,9,80,16,5,56。。。。如何查找我们的value？ 一般为 看第一个for循环中每次都需要判断一次i<size，那我们遍历100个数最坏情况下其实是比较了200次。 于是我们设定一个哨兵在a[0]，然后while循环从后往前比较，加入比较到就返回i，否则 ...
分类：
其他好文 时间：
2018-05-23 14:21:28
阅读次数：
155
摘要：使用canvas实现可交互的3D魔方 一、简单分析 魔方物理性质： 1.中心块（6个）：中心块与中心轴连接在一起，但可以顺着轴的方向自由的转动。 2.棱块（12个）：棱块的表面是两个正方形，结构类似一个长方体从立方体的一个边凸出来。 3.角块（8个）：角块的表面是三个正方形，结构类似一个小立方 ...
分类：
其他好文 时间：
2018-05-18 20:07:30
阅读次数：
195
题意： 走棋游戏，投掷1-6的骰子，投到x，就从这个格子向前走x步。 有些格子有飞机，可以直接飞到更远的格子，也是只能向前飞，每个格子最多有一个飞机。 到达大于等于n的格子，则游戏结束。 问从游戏结束时的投掷格子的期望数。 思路： 期望一般从后往前dp。 假设dp[i]表示到i格时还需要投掷的次数， ...
分类：
其他好文 时间：
2018-05-07 20:56:04
阅读次数：
159
