题意 求一个序列的所有上升子序列中第二长的那个的长度
简单的dp d[i]表示以第i个数结尾的最长上升子序列的长度 c[i]表示到达d[i]的方法数 如序列1 1 2 d[3]=2,c[3]=2 因为选1 3位置和 2 3位置的都可以得到d[3]=2 递推过程很简单 d[i]=max｛d[j]+1｝其中a[i]>a[j]&&i>j
最后看d[1~n]中最大的数出现了几次 出现...
分类：
其他好文 时间：
2014-11-01 23:16:20
阅读次数：
341
HDU 2236 无题II
题目链接
思路：行列只能一个，想到二分图，然后二分区间长度，枚举下限，就能求出哪些边是能用的，然后建图跑二分图，如果最大匹配等于n就是符合的
代码：
#include
#include
#include
#include
using namespace std;
const int N = 105;
int t, n, x[N][N]...
分类：
其他好文 时间：
2014-11-01 14:53:58
阅读次数：
189
选择File->Convert Programming Files...
Programming File Type选择JTAG Indirect ConfigurationFile(.jic)并选择要烧写的器件EPCS64
在Input files to convert选择Flash Loader，点击Add Device，添加FPGA类型
在Input files...
分类：
其他好文 时间：
2014-11-01 13:29:17
阅读次数：
377
13. (Caylay 变换) 记 $i=\sqrt{-1}$. 若 $A$ 为 Hermite 矩阵, 则 $$\bex \phi(A)=(A-iI)(A+iI)^{-1} \eex$$ 是一个酉矩阵.
分类：
其他好文 时间：
2014-11-01 13:08:30
阅读次数：
188
微软近期Open的职位:Title: Software Engineer II-Senior Software Engineer for Satori, STCLocation: Beijing or SuzhouSearch Engine has been evolving from key wo...
分类：
其他好文 时间：
2014-10-31 23:35:00
阅读次数：
210
题目：hdoj 2121 Ice_cream’s world II
题意：题目是一道躶题，给n个点，m条边的有向图，然后找一个点，到所有点的距离和最小，找出这个点并输入距离。
分析：很明显是求一个最小树形图，但是没有说根节点，要找跟节点，我们可以虚拟一个节 点 x ，x 到所有节点连边距离为前面所有距离和+1为 dis 。
然后从x 节点求一次最小树形图为ans，则ans ...
分类：
其他好文 时间：
2014-10-31 13:56:41
阅读次数：
282
在SQL Server 不只是procedure 可以用execute 来执行 function 也是可以的例子： create function ufn_A( @i as int) returns int begin return @i+1; end go declare @ii ...
分类：
数据库 时间：
2014-10-31 08:43:03
阅读次数：
173
自己动手写CPU
跳转至：
导航、
搜索
目录
1
处理器与MIPS2
可编程逻辑器件与Verilog HDL3
教学版OpenMIPS处理器蓝图4
第一条指令ori5
逻辑、移位与nop6
移动7
算术8
转移9
Load/Store10
协处理器11
异常12
实践版OpenMIPS13
小型SOPC14
验证1...
分类：
其他好文 时间：
2014-10-30 19:18:17
阅读次数：
298
1. OSTaskCreate() OSTaskCreate()建立一个新任务，能够在多任务环境启动之前，或者执行任务中建立任务。注意，ISR中禁止建立任务，一个任务必须为无限循环结构。 源码例如以下：#if OS_TASK_CREATE_EN > 0 /* 条件编译，是否同意任务的创建 */IN....
分类：
其他好文 时间：
2014-10-30 18:43:24
阅读次数：
116
Part I：提问===========================1.更新关联、删除关联数据，需要注意哪些问题？以Instructor类为例说明。2. 已知某请假系统，请实现以下界面的功能。Part II：Contoso大学校园管理系统案例练习=========================...
分类：
其他好文 时间：
2014-10-30 13:18:27
阅读次数：
217
