pleasetojava
- 浏览: 730375 次
- 性别:
- 来自: 上海
-
最新评论
-
SSailYang：
居然还有姑娘爱好法律史，哈哈
米兰达警告 -
anttu：
打开i此页面 耗我1G多内存，尼玛你是不是置病毒了？
[十月往昔]——Linux内核中的内存管理浅谈 -
wangyutian2011：
大哥，你是怎么装上去的啊？、
能不能将你的安装过程讲解一二？
...
今天晚上终于在虚拟机上把VxWorks建好了。 -
iwindyforest：
道理是这样, 可是如果你面临转型呢?你为了发展, 或者更明确的 ...
为什么他的技术平平却是我的顶头上司？想了很长时间，深有感触 -
dwbin：
我始终觉着做任何事情都是靠头脑而不是大道理堆出来的。
为什么他的技术平平却是我的顶头上司？想了很长时间，深有感触
文章列表
// 活动选择问题（活动安排问题）（最大数目活动选择问题）.cpp : Defines the entry point for the console application.
//贪心算法
#include "stdafx.h"
#include<iostream>
#define N 100
using namespace std;
struct Activity
{
int number; //活动编号
int begin; //活动开始时间
int end; //活动结束时间
bool flag; //此活动是否被选择
};
// ...
- 2011-11-03 22:44
- 浏览 786
- 评论(0)
// 活动选择问题（活动安排问题）（最大数目活动选择问题）.cpp : Defines the entry point for the console application.
//贪心算法
#include "stdafx.h"
#include<iostream>
#define N 100
using namespace std;
struct Activity
{
int number; //活动编号
int begin; //活动开始时间
int end; //活动结束时间
bool flag; //此活动是否被选择
};
// ...
- 2011-11-03 22:44
- 浏览 665
- 评论(0)
// 最优二叉查找树的期望搜索代价.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#include<cmath>
#include<limits>
#define N 100
using namespace std;
const double MAX = numeric_limits<double>::max(); //double的最大值
int _t ...
- 2011-11-03 20:34
- 浏览 608
- 评论(0)
// 最优二叉查找树的期望搜索代价.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#include<cmath>
#include<limits>
#define N 100
using namespace std;
const double MAX = numeric_limits<double>::max(); //double的最大值
int _t ...
- 2011-11-03 20:34
- 浏览 1060
- 评论(0)
最长递增子序列优化算法(时间复杂度为nlgn)
// 最长递增子序列优化算法.cpp : Defines the entry point for the console application.
//对于j位置的字符，我们需要寻找此位置之前的最大的len[i](i<j),然而len[i]是无序的
//如果len[i]有序，则可通过二分查找快速找到
//于是我们定义一个s[]数组，s[len[i]]存储str[i]，表示长度为len[i]的递增子序列尾元素为str[i]。
//对于str的位置为j的元素，在s[]数组中进行二分查找，如果str[j]>s[mid]，则查找后半部 ...
- 2011-11-03 16:17
- 浏览 679
- 评论(0)
最长递增子序列优化算法(时间复杂度为nlgn)
// 最长递增子序列优化算法.cpp : Defines the entry point for the console application.
//对于j位置的字符，我们需要寻找此位置之前的最大的len[i](i<j),然而len[i]是无序的
//如果len[i]有序，则可通过二分查找快速找到
//于是我们定义一个s[]数组，s[len[i]]存储str[i]，表示长度为len[i]的递增子序列尾元素为str[i]。
//对于str的位置为j的元素，在s[]数组中进行二分查找，如果str[j]>s[mid]，则查找后半部 ...
- 2011-11-03 16:17
- 浏览 948
- 评论(0)
最长单调递增子序列问题（动态规划）o()
// 最长单调递增子序列.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define N 100
using namespace std;
//递归打印最长递增子序列
void print_it(char *str,int *pre,int last)
{
if(last==-1)
return;
else
{
print_it(str ...
- 2011-11-03 14:57
- 浏览 626
- 评论(0)
最长单调递增子序列问题（动态规划）o()
// 最长单调递增子序列.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define N 100
using namespace std;
//递归打印最长递增子序列
void print_it(char *str,int *pre,int last)
{
if(last==-1)
return;
else
{
print_it(str ...
- 2011-11-03 14:57
- 浏览 593
- 评论(0)
重构二叉树
Description
根据输入的二叉树前序和中序遍历序列重构二叉树，输出对应节点的左右子节点。
输入：
第一行是一个整数N（1<=N<=20），表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历，第二行是中序遍历，第三行首先是一个整数M，表示要求输出结果的数目，以后有M个节点，每个中间由一个空格隔开。
输出：
每行输出一个例子的所有结果，如果其子节点为空则输出字符#，同一例子的不同节点的输出结果之间用一个空格隔开
Sample Input
1
ABCDEF
CBEDFA
3 A B C
Sample Output
...
- 2011-11-02 23:53
- 浏览 519
- 评论(0)
重构二叉树
Description
根据输入的二叉树前序和中序遍历序列重构二叉树，输出对应节点的左右子节点。
输入：
第一行是一个整数N（1<=N<=20），表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历，第二行是中序遍历，第三行首先是一个整数M，表示要求输出结果的数目，以后有M个节点，每个中间由一个空格隔开。
输出：
每行输出一个例子的所有结果，如果其子节点为空则输出字符#，同一例子的不同节点的输出结果之间用一个空格隔开
Sample Input
1
ABCDEF
CBEDFA
3 A B C
Sample Output
...
- 2011-11-02 23:53
- 浏览 772
- 评论(0)
// 最长公共子序列问题.cpp : Defines the entry point for the console application.
//动态规划问题
对于X=x1x2...xm， Y=y1y2...yn的最长公共子序列Z=z1z2...zk
1)、如果xm=yn，那么zk=xm=yn，且Zk-1是Xm-1和Yn-1的一个LCS
2)、如果xm！=yn，那么zk！=xm蕴含Z是Xm-1和Y的一个LCS
3)、如果xm！=yn，那么zk！=yn蕴含Z是X和Yn-1的一个LCS
最长公共子序列的长度
#include "stdafx.h"
#i ...
- 2011-11-02 23:49
- 浏览 810
- 评论(0)
// 最长公共子序列问题.cpp : Defines the entry point for the console application.
//动态规划问题
对于X=x1x2...xm， Y=y1y2...yn的最长公共子序列Z=z1z2...zk
1)、如果xm=yn，那么zk=xm=yn，且Zk-1是Xm-1和Yn-1的一个LCS
2)、如果xm！=yn，那么zk！=xm蕴含Z是Xm-1和Y的一个LCS
3)、如果xm！=yn，那么zk！=yn蕴含Z是X和Yn-1的一个LCS
最长公共子序列的长度
#include "stdafx.h"
#i ...
- 2011-11-02 23:49
- 浏览 891
- 评论(0)
// 矩阵链乘法问题.cpp : Defines the entry point for the console application.
//给A1A2A3...An加括号，使之乘法次数最小
//动态规划问题
#include "stdafx.h"
#include<iostream>
#define N 100
#define Infinity 65535
using namespace std;
struct Matrix //矩阵 ...
- 2011-11-02 20:51
- 浏览 592
- 评论(0)
// 矩阵链乘法问题.cpp : Defines the entry point for the console application.
//给A1A2A3...An加括号，使之乘法次数最小
//动态规划问题
#include "stdafx.h"
#include<iostream>
#define N 100
#define Infinity 65535
using namespace std;
struct Matrix //矩阵 ...
- 2011-11-02 20:51
- 浏览 577
- 评论(0)
流水线调度最优问题（装配线调度问题）动态规划 O(n)时间（线性时间）
问题描述：有二条流水线，每条流水线都有n个站，流水线1,2站j的处理功能相同，但处理时间可能不同，每个站都有一个处理时间，而且从一条流水线的站j-1到另一条流水线站j有一个消耗时间t1[j-1](从流水线1到2）或t2[j-1](从流水线2到1)，同一条流水线站j-1到站j的消耗时间忽略不计，物品上每一条流水线有个时间，下每一条流水线也有一个时间。
--------------------------目标：找出处理物品的最小时间（动态规划问题）-----------------------
// 流水线调度问题.c ...
- 2011-11-02 17:27
- 浏览 1043
- 评论(0)