- 博客(6)
- 收藏
- 关注
RSS订阅原创 最大子序列和线性算法
最大子序列和线性算法 问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点对于这个问题的动态规划的解法是非常经典的，她的时间复杂度
2005-03-27 21:06:00
3951
7
原创 最长公共子序列
•/*若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。 •给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X
2005-03-24 11:59:00
3185
6
转载 螺旋打印
#include #include #include #include #include #include #include #include //The screen is 640*480#define SCR_MAX_X 639#define SCR_MAX_Y 479//Define colors#define NOCOLOR -1#define BLACK 0#define BLU
2005-03-21 16:47:00
1385
原创 The shifting preoccupations of the 20th century and the early years of the 21st.
Very few words are coined in isolation. Each neologism holds a clue, however faint, of the time in which it was created. The following choice of a single word from each of the last hundred years is in
2005-03-14 23:17:00
2029
原创 求出一列数中的“逆序对”
求出一列数中的“逆序对”的个数;所谓“逆序对”就是指数的大小与其在序列中的顺序相反的一对数；例 如：中“逆序对”有,,,,这5个；要求时间复杂度为O(nlogn)；#include void PrintTheRel(int i, int j);void Sort(int Array[100], int end);void GetTheRel(int Front[50],int len1, int
2005-03-12 10:31:00
2226
4
转载 C#函数(Asp.NET)
1、DateTime 数字型 System.DateTime currentTime=new System.DateTime(); 1.1 取当前年月日时分秒 currentTime=System.DateTime.Now; 1.2 取当前年 int 年=currentTime.Year; 1.3 取当前月 int 月=currentTime.Month; 1.4 取当前日 int 日=curre
2005-03-04 22:50:00
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人