Optimal Milking
题目：
有K个机器，C只牛。要求求出最所有牛到各个产奶机的最短距离。给出一个C+K的矩阵，表示各种标号间的距离。
而每个地方最多有M只牛。
算法分析：
二分+最短路+网络流
想法难以想到。我是看解题报告的思路。然后，自己上了手。开始wrong 了3次。后来各种该，无意的一个更改就AC了。无语勒。。。。
wrong 在了，...
分类：
其他好文 时间：
2014-10-09 19:58:23
阅读次数：
206
我们知道，rowid和rownum在Oracle中都是可以被当做伪劣使用的，主要用来定位表中特定的记录，但它们是有区别的，rowid是和行记录的物理地址对应的，而rownum则不是，是通过返回的记录集来判断首条记录，即rownum=1的记录，然后再去fetch之后的记录，rownum=2、rownum=3……，以此类推。下面来看实验：
SQL> conn zlm/zlm
Conne...
分类：
其他好文 时间：
2014-10-09 20:31:18
阅读次数：
171
粗略的复杂度是L^3，长度最大是1000，，没敢做，之后发现其实这个复杂度的系数也不大，可以过，而且很快。
dp[j] = dp[i - 1] + 1 (if(str[i] ~ str[j]为回文)
14327451
11584
Partitioning by Palindromes
Accepted
C++
0.052
2014-10-...
分类：
其他好文 时间：
2014-10-09 20:14:17
阅读次数：
164
本题有几个注意点：
1. 回溯找路径时，根据路径的最大长度控制回溯深度
2. BFS时，在找到end单词后，给当前层做标记find=true，遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除，替代visited的set，这样优化以后时间从1700ms+降到800ms+
代码如下：
class Solution {
public:
vector> findLa...
分类：
其他好文 时间：
2014-10-09 20:13:57
阅读次数：
177
一、通过CLSID[cpp] view plaincopyprint?IBaseFilter *pF = 0; HRESULT hr = CoCreateInstance(clsid, 0, CLSCTX_INPROC_SERVER, IID_IBaseFilter, reinterpret_castvoid**>(&pF)); 二、通过系统枚举器[cpp] view pl...
分类：
其他好文 时间：
2014-10-09 19:07:07
阅读次数：
185
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：
┌───┬───────────────┬───────────────┐
│ │ 顺序表 │ 链表 │
├─┬─┼───────────────┼───────────────┤
│基│...
分类：
其他好文 时间：
2014-10-09 20:46:57
阅读次数：
154
我们看一个跨库事务一致性的问题，这是一个简单的场景：有新老两个系统，对应新老两套数据库，新数据库采用分库分表的设计，考虑到项目发布之后可能存在风险，采取了新老系统的并行方案。这个系统的业务比较简单：接收来自外部的数据，然后对数据进行核对处理。为了保证新老系统能够并行，在接收数据的时候必须实现双写方案，从而导致了跨库事务的一致性问题。 下面一幅图展示这一简单的场景 这里面会存在一个小问题...
分类：
其他好文 时间：
2014-10-09 19:56:47
阅读次数：
177
本节课主要介绍人工神经网络.通过介绍评定模型，随机梯度下降法，生物启发和感知器系统，讲师用视图和数学解析式详细地讲解了神经网络的运行过程以及原理....
分类：
其他好文 时间：
2014-10-09 19:39:57
阅读次数：
256
Adapter notifyDataSetChanged引起页面变化的原理...
分类：
其他好文 时间：
2014-10-09 20:46:27
阅读次数：
262
***********************************************声明***********************************************************************
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明出处，否则追究版权法律责任。
深蓝的blog：
***************...
分类：
其他好文 时间：
2014-10-09 20:12:17
阅读次数：
201
Wall Painting
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1265 Accepted Submission(s): 360
Problem Description
Ms.Fang love...
分类：
其他好文 时间：
2014-10-09 19:55:17
阅读次数：
232
上次SI多标签插件之后,因为公司内部编码改为utf8编码,因此特意做了这个Source Insight 3.X utf8插件.
下载地址:[点我]
安装说明:
解压msimg32.dll sihook.dll siutf8.dll 到Source Insight 3.X安装目录
msimg32.dll 引导程序(*)
sihook.dll 标签插件(M)
si...
分类：
其他好文 时间：
2014-10-09 19:55:07
阅读次数：
166
在目前版本的 Redis 中， SDS_MAX_PREALLOC 的值为 1024 * 1024 ，
也就是说， 当大小小于 1MB 的字符串执行追加操作时，sdsMakeRoomFor 就为它们分配多于所需大小一倍的空间；
当字符串的大小大于 1MB ， 那么 sdsMakeRoomFor 就为它们额外多分配 1MB 的空间。
执行过 APPEND 命令的字符串会带有额外的预分配空...
分类：
其他好文 时间：
2014-10-09 19:21:37
阅读次数：
223
不能原谅自己的错误。。还怀#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
#include
using namespace std;
const int M = 100008;
int fath...
分类：
其他好文 时间：
2014-10-09 20:11:27
阅读次数：
127
DP问题，需要打表。
dp[i][j]代表利用大小不超过i的数字组成j的方法。
状态方程是 dp[i][j] = d[i - 1][j] + sum{dp[i - 1][j - k * i * i *i]};
14327705
11137
Ingenuous Cubrency
Accepted
C++
0.049
2014-10-09 ...
分类：
其他好文 时间：
2014-10-09 19:04:37
阅读次数：
134
工作中很多涉及到多线程的地方都implemnets Runable 接口 或者是 extends Thread 抽象类，但是这样子的话得不到返回值。
如果以下场景：
在多线程中计算值，线程结束后需要携带返回值。
这时就需要Callable接口，实现改接口后需要实现方法 call 。改接口需要ExecutorService的submit方法执行，执行结果包装在 Future泛型类中。
通过Future类的get()方法取得返回值，get()是阻塞的，在线程执行前调用get()方法会一直阻塞着。...
分类：
其他好文 时间：
2014-10-09 20:44:17
阅读次数：
214
一、Tomcat 安装后本身提供了一个server，端口配置默认是8080，对应目录为：..\Tomcat 6.0\webapps二、Tomcat 6.0 配置多个端口，其实也就是给Tomcat增加几个server，并设置对应目录。下面以增加两个端口号为例第一步、修改server.xml[..\To...
分类：
其他好文 时间：
2014-10-09 19:03:17
阅读次数：
175
