点分治+线段树。。 对于每个重心，以点到重心的距离建权值线段树，维护点权总和。 修改就在那个点所属的logn棵线段树里改。 但显然查询的时候要考虑去重的问题... 对于当前层的重心，记录一下它在 上一层的重心的哪个儿子 的子树里，等一下查询到上一层的时候要把这部分的去掉（对应子树内的点应该是给这一层 ...
分类：
其他好文 时间：
2016-04-19 14:03:19
阅读次数：
117
算法，在学校的时候就掌握的不牢固，如今还是要还上了。 NSMutableArray *dateMutablearray = [@[] mutableCopy]; NSArray *array1 = @[@"1",@"2",@"3", @"3",@"4",@"5",@"7",@"9",@"9", @" ...
分类：
移动开发 时间：
2016-04-19 00:24:57
阅读次数：
235
1，单一职责原则：一个类只处理一个职责，也就是说不要将很多东西都放在一个类里面，尽可能拆分处理，让每个类只负责某一部分的功能。 2，里氏置换原则：Base类及其集成类的关系，子类除了新增尽可能不去重写和重载父类的方法，也就是说不要破坏父类的功能。 3，依赖倒置原则:说的是接口，抽象类及其实现类之间的 ...
分类：
其他好文 时间：
2016-04-19 00:02:56
阅读次数：
355
无向图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：有自环：与自己相连
有平行边：也称为多重图
相关术语：
大多数我们会省略“简单”二字
图的密度：已连接顶点对占未连接的比例无向图数据类型常见的存储方式：（邻接集是采用Set存储，以方便去重以及删除顶点）
代码（内部使用了背包，也就是链表）public class Graph {
private static...
分类：
编程语言 时间：
2016-04-17 22:53:13
阅读次数：
269
“我的天呀！”，网页编辑没有自动保存草稿的功能。害的我昨天写的东西都没有了。算了，不计较这些了。反正也没写多少。 嘻嘻。 大家对kill -9 肯定非常熟悉，在工作中也经常用到。特别是你去重启tomcat时。可是多半看来，我们对-9的理解只是表面而已。 很少有人（包括我）认真的去了解一下 kill ...
分类：
系统相关 时间：
2016-04-17 11:44:50
阅读次数：
682
会话控制是一种面向连接的可靠通信方式，通常根据会话控制记录判断用户登录的行为。会话控制的思想就是允许服务器跟踪同一个客户端做出的连续请求。这样，我们就可以很容易地做到用户登录的支持，而不是在每浏览一个网页时都去重复执行登录的动作。 一、Cookie Cookie是一种由服务器发送给客户端的片段信息， ...
分类：
其他好文 时间：
2016-04-17 10:21:28
阅读次数：
144
Enumerable.Distinct 方法 是常用的LINQ扩展方法，属于System.Linq的Enumerable方法，可用于去除数组、集合中的重复元素，还可以自定义去重的规则。 有两个重载方法： 第一个方法不带参数，第二个方法需要传一个System.Collections.Generic.I ...
分类：
编程语言 时间：
2016-04-16 21:20:45
阅读次数：
313
讯为4412开发板 使用三星2410芯片，基于arm9架构，由于自己电脑硬件的局限，只能跑Android4.0.3系统。 1、Uboot这个直接使用官方镜像烧写就可以了，一般情况不用去重复烧写。 略。 烧写命令：fastboot.exe flash bootloader u-boot-iTOP-44 ...
分类：
移动开发 时间：
2016-04-16 15:17:28
阅读次数：
343
以上语句，在oracle 或sql server肯定是语法错误 因为group by 少了 create_year，在mysql中却能正常执行， 因为： mysql group by userno类似去重复，默认保留create_year第一条，所以保留的是by userno下面create_yea ...
分类：
数据库 时间：
2016-04-16 12:18:27
阅读次数：
186
如果一张表中某个字段存在重复的值，现在我想去重后获取这个字段值的总数 先看这张表 这张表中的openid有重复值 怎么通过sql语句获取openid的去重总数呢 select count(distinct(openid)) as count from upay_order ...
分类：
数据库 时间：
2016-04-16 12:13:23
阅读次数：
230
