2015年02月_知之可否

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创最长公共子序列(LCS)

什么是最长公共子序列呢?好比一个数列S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。举个例子，如：有两条随机序列，如 1 3 4 5 5 ，and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。注意最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommonSubs

2015-02-10 21:01:09 929

原创虚函数

先粘一段别人的解释虚函数是在类中被声明为virtual的成员函数，当编译器看到通过指针或引用调用此类函数时，对其执行晚绑定，即通过指针（或引用）指向的类的类型信息来决定该函数是哪个类的。通常此类指针或引用都声明为基类的，它可以指向基类或派生类的对象。多态指同一个方法根据其所属的不同对象可以有不同的行为（根据自己理解，不知这么说是否严谨）。举个例子说明虚函数、多态、早绑定和晚绑定

2015-02-06 15:06:14 603

原创二维数组和最大的子矩阵

题目：给出一个 m*n 的二维矩阵(元素可为正可为负)，求该二维矩阵的一个子矩阵，且此子矩阵中所有元素的和最大，并输出该矩阵的和。方法1： i到j行的数组相加，得到一个一维数组。在整个一维数组上求和最大的连续子数组。#include <iostream> using namespace std; int *sum_i_j(int **data,int cols,int i,int j){ i

2015-02-05 22:33:44 2998

原创 acm之家

http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html

2015-02-05 20:43:42 4423

原创求子数组的最大和

题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18 最初觉得跟最长递增子序列机器相似，写了程序如下

2015-02-05 09:26:00 720 3

vs2010适用的破解版vax 编程辅助工具，已验证在win7 和winxp系统均可使用（无论是64bit还是32bit）。注意用破解的DLL覆盖原dll，路径为：（1）如果是Windows7系统： C:/Users/用户名/AppData/Local/Microsoft/VisualStudio/10.0/Extensions/Whole Tomato Software/Visual Assist X/10.7.1901.0 （2）如果是XP系统: C:/Documents and Settings/用户名/Local Settings/Application Data/Microsoft/VisualStudio /10.0/Extensions/Whole Tomato Software/Visual Assist X/10.7.1901.0

2015-03-20

中科大2006-2014年计算机复试机试题

本人是14年考入中科大的计算机研究生。这里面有我做的2006-2014年的全部机试题的代码。奉献给大家。

2014-09-12

合工大操作系统课程设计：基于内存的文件系统

首先分配一定容量的内存，建立虚拟磁盘；在该磁盘上建立相应的文件系统；为该文件系统设计相应的数据结构来管理目录、虚拟磁盘的空闲空间、已分配空间等。提供文件的创建、删除、移位、改名等功能。提供良好的界面，可以显示磁盘文件的状态和空间的使用情况；提供虚拟磁盘转储功能，可将信息存入磁盘，还可从磁盘读入内存；完全实现了上面的功能，验收的时候老师给了“优”

2013-07-07

北方民族大学试卷（软件工程)

北方民族大学试卷，2010的软件工程导论期末试卷，不容错过哦！

2013-06-10

飞鸽传书简化版代码

一个自己DIY的飞鸽传书JAVA程序，在Eclipse上可以完美的运行，没有任何错误。是课程设计或者毕业设计的最佳选择。4分物超所值。

2013-05-04

合工大单片机考试试卷

合工大单片机考试考试，内部资料，考试和考研最佳选择

2013-04-18

北大ACM答案

不多说，物廉价美，会对你的编程技术大有提高

2013-04-13

数据结构之迷宫游戏课程设计

适合用于课程设计，代码详尽，有图有真相，能够在VC上直接运行

2013-04-13

编译原理课程设计精华合集

有编译原理课程设计的大部分程序的报告，比如递归下降子程序，SLR(1)文法，算法优先表的构造，词法分析，还有算法优先分析的可视化程序.绝对物超所值！

2012-12-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最长公共子序列(LCS)

原创 虚函数

原创 二维数组和最大的子矩阵