post request: { "action": "updateUserGeography", "isDebug":1, "token": "2f2c5be1-321c-4357-aff6-8a3b822ddd01", "requestData": { "ProvinceID": 310000, ...
分类：
其他好文 时间：
2016-08-07 19:56:44
阅读次数：
160
经常有一些是按层打印二叉树，这类问题的关键就在于，什么时候换行的问题。 这个问题在牛客网的讲解让我头很大，也不太懂。碰巧剑指offer里面有这个题，里面的解析就清楚明了多了。 首先构造一个队列，设置两个属性一个 nowline初始化为0，用来保存当前打印的行的还没被打印的元素个数。 设置另一个变量n ...
分类：
其他好文 时间：
2016-08-07 19:54:01
阅读次数：
160
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
渐渐认识到区域赛更侧重的是思维及基本算法的灵活运用，而不是算法的量(仅个人见解)，接下来要更多侧重思维训练了。 区间DP,dp[i][j]表示从i到j最终剩余第i 与第j只的最小伤害值，设置0与n+1两个虚拟的狼，状态转移方程如下： dp[i][j] = min(dp[i][j], dp[i][k] ...
分类：
其他好文 时间：
2016-08-07 19:54:54
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：求一段序列中最长子段和最大的序列，并输出其左、右端点位置。 解题思路：我们可以用DP来解这道题，sum的状态转移方程：sum[i] = max{sum[i-1]+a[i], a[i]} ...
分类：
其他好文 时间：
2016-08-07 19:53:49
阅读次数：
167
在写定时器时很容易搞混，所以记下防止忘记。 双引号中的作用域不捕捉局部变量，不用双引号包着的是捕捉局部作用域 想用双引号的写法，就要把函数放在全局环境中。 当然还可以用匿名函数的写法 如果是没有双引号的，又写了括号 ...
分类：
其他好文 时间：
2016-08-07 19:55:15
阅读次数：
175
glib-2.49.4 MSYS 静态库 编译 export LIBFFI_CFLAGS=" -I/usr/local/lib/libffi-3.2.1/include " \ export LIBFFI_LIBS=" -lffi " \ export ZLIB_CFLAGS=-I/usr/loca ...
分类：
其他好文 时间：
2016-08-07 19:54:15
阅读次数：
254
题意：一根长度为n的木条，随机选k个位置将其切成k+1段，问这k+1段能组成k+1条边的多边形的概率。 析：这个题，很明显和 n 是没有任何关系的，因为无论 n 是多少那切多少段都可以，只与切多少段有关。然后我们要转化一下，不能直接做，因为不好做。 转化为一个圆上选 m+1 个点，能不能组成多边形， ...
分类：
其他好文 时间：
2016-08-07 19:52:54
阅读次数：
139
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
接口1.接口只提供方法规约，不提供方法体；2.接口中的方法不能用关键字修饰；3.接口里不能有接口和变量；4.接口里的方法在子类中必须全部实现；5.接口可以实现多重继承；抽象类1.抽象类可以从接口继承；2.抽象类中的实体方法在子类中不可以重写，只可以被引用；3.抽象类中的抽象方法不可以有方法体，抽象类 ...
分类：
其他好文 时间：
2016-08-07 18:49:31
阅读次数：
192
一、首先分析布局，可以把页面分成3个部分 （1）第一行 只有一个单元格，里面只有一张图片 （2）第二行 只有一个单元格 一个p标签里包含了4个超链接 （3）第三行 两个单元格 主要是第三行 第二列的表格比较复杂，我的思想就是一行一行看，设置rowspan，并把它一列其他被合并的删除掉 二、修饰 第一 ...
分类：
其他好文 时间：
2016-08-07 18:46:52
阅读次数：
155
vector:相当于一个不定长数组。 vector的扩充机制是按照现在容量的一倍进行增长，每次增长是重新申请一块更大的心内存，并把现在容器中的元素逐个复制过去，然后销毁旧的内攒 1.头文件： #include<vector> 2.定义vector对象： vector<int> a; //创建一个空的 ...
分类：
其他好文 时间：
2016-08-07 18:48:23
阅读次数：
176
上一节搭建完了Hive，这一节我们来搭建ZooKeeper，主要是后面的kafka需要运行在上面。 ZooKeeper下载和安装 下载ZooKeeper 3.4.5软件包，可以在百度网盘进行下载。链接: http://pan.baidu.com/s/1gePE9O3 密码: unmt。 下载完用Xf ...
分类：
其他好文 时间：
2016-08-07 18:47:50
阅读次数：
296
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You ...
分类：
其他好文 时间：
2016-08-07 18:48:02
阅读次数：
154
杂项设备的头文件在"include/linux/miscdevice.h"中，需要用到两个函数和一个结构体 杂项设备注册函数：int misc_register(struct misdevice *misc); 杂项设备卸载函数：int mis_deregister(struct misdevice ...
分类：
其他好文 时间：
2016-08-07 18:46:24
阅读次数：
221
1.定义 用一个中介对象来封装一系列的对象交互。中介者使得各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 2.结构 Mediator:中介者接口。在里面定义各个同事之间交互需要的方法，可以是公共的通信方法 ConcreteMediator:具体中介者实现对象。它负责 ...
分类：
其他好文 时间：
2016-08-07 18:45:09
阅读次数：
137
苹果两亿美元收购人工智能公司Turi AI领域竞争白热化 智通财经获悉，苹果公司以大约2亿美元的价格收购了人工智能公司Turi，为其产品和服务积累先进的计算能力。 Turi-empresa-que-desarrolla-Inteligencia-Artificial-640x360.jpg Turi ...
分类：
其他好文 时间：
2016-08-07 18:44:23
阅读次数：
180
