题目
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the node...
分类：
其他好文 时间：
2014-06-11 06:28:41
阅读次数：
364
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
1、分布式领域CAP理论：Consistency(一致性),
数据一致更新，所有数据变动都是同步的Availability(可用性), 好的响应性能Partition tolerance(分区容错性)
可靠性定理：任何分布式系统只可同时满足二点，没法三者兼顾。忠告：架构师不要将精力浪费在如何设计能满...
分类：
其他好文 时间：
2014-06-10 10:14:30
阅读次数：
232
AFNetworking对Path的定义问题：
如果把这一串：https://graph.qq.com/user/get_user_init 定义成baseURL
那么后面加的任何Path，都会在Path前面加上一个/
这个跟NSURL有关系，AF的baseURL是用NSURL实现的，NSURL会把你给的字符串拆分成scheme，host，path，query这些东西
然后AF再处...
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
和 Koller 的 video 最大的不同莫过于书上讲 LBP 的角度不是 procedural
的，而是原理性的。我们先看个 procedural 的，在一般的 cluster graph 上的 BP 改进版即 loopy belief
propagation 先将所有的 message 初始化...
分类：
其他好文 时间：
2014-06-08 23:16:00
阅读次数：
302
前面的近似策略是寻找了 energy functional 的近似，该近似导致了 LBP，这使得
message passing 的算法不变。近似使用 I-projection，尽管这个一般说来并不容易得到解，但是给出了 partition function
的下界。这部分我们讨论的第一个策略是尽量...
分类：
其他好文 时间：
2014-06-08 22:58:34
阅读次数：
286
这部分我们讨论结构学习，也就是 graph 的边我们并不清楚。很自然我们可以用 fully
observed 数据来做，但是也可能碰到有 missing data 的情况。一般来说前者是比较常见的。就方法而言，我们有 constraint-based
structure learning 与 sco...
分类：
其他好文 时间：
2014-06-08 22:57:33
阅读次数：
233
语法概述
下面看一个例子简单过下语法：
例:
sum(sal) over (partition by deptno order by ename) new_alias
sum就是函数名
(sal)是分析函数的参数,每个函数有0~3个参数,参数可以是表达式,例如:sum(sal+comm)
over() 是开窗函数，这是开启分析函数的起点，对于既可作为聚集函数又可作为分析函...
分类：
数据库 时间：
2014-06-08 05:09:07
阅读次数：
329
