题意：求两个字符串的最长公共子序列的长度 解题思路： 状态方程： if(i == 0 || j == 0) dp[i,j] = 0 else if(X[i] == Y[j]) dp[i,j] = dp[i-1,j-1] + 1 else dp[i,j] = max(dp[i-1,j],dp[i,j- ...
分类：
其他好文 时间：
2018-02-05 00:21:25
阅读次数：
192
what's the 数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结 ...
分类：
其他好文 时间：
2018-02-04 22:51:33
阅读次数：
170
Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 ...
分类：
其他好文 时间：
2018-02-04 22:36:48
阅读次数：
180
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi） 输出 一行，包 ...
分类：
其他好文 时间：
2018-02-04 19:33:15
阅读次数：
164
我想大多数人在学习多线程时都会对此问题有所顾虑，尽管多线程的概念不难理解，那我们什么时候该用它呢？在大多数情况下，我们写了程序，发现有时必须使用多线程才能得到理想的运行结果，于是我们按照资料调用相关的线程类库或API改善程序，并使其正常运行；但是，到底存不存在一种判断依据，能够明确的指导我们正确地使 ...
分类：
编程语言 时间：
2018-02-04 19:29:08
阅读次数：
185
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商） everyone involved in moving a product from supplier to customer. ...
分类：
其他好文 时间：
2018-02-04 18:11:02
阅读次数：
172
Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Solution 用主席树处理即可， 由于按值建树，其实只要不断判断左右子树子节点数量大于（r l ...
分类：
其他好文 时间：
2018-02-04 18:08:08
阅读次数：
165
根据http://blog.csdn.net/poem_qianmo/article/details/20537737操作，文章内容基本出自该文，并写了一点自己的理解~ 1.imread函数 imread函数，载入图片，转到定义处，第一个参数为文件名，第二个flag为加载图片的颜色类型， 转到IMR ...
分类：
其他好文 时间：
2018-02-04 18:06:47
阅读次数：
413
题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although ...
分类：
其他好文 时间：
2018-02-04 16:45:50
阅读次数：
153
在数据库的锁机制中介绍过，数据库管理系统（DBMS）中的并发控制的任务是确保在多个事务同时存取数据库中同一数据时不破坏事务的隔离性和统一性以及数据库的统一性。 悲观锁其实就是 完全同步 比如 synchronized 关键字 或ReentrantLock 乐观锁就是不用同步，用数据库表的一个版本字段 ...
分类：
编程语言 时间：
2018-02-04 16:41:08
阅读次数：
146
