国运兴衰, 系于教育; 职业教育, 系于应用职业教育以培养介于学科研究型和直接操作型之间的中间技术型人才为基本目标, 是我国现阶段国民教育序列中一个非常重要的领域. 《国家中长期教育改革和发展规划纲要》 中第 (十四) 条明确指出: "大力发展职业教育. 发展职业教育是推动经济发展、 促进就业、 改善民生问题的重要途径."在现阶段社会对人才素质需求不断提升的情况下,通过高等职业教育中的课程学习和实...
分类:
其他好文 时间:
2015-02-05 09:35:39
阅读次数:
210
题意:给定一些任务,和任务序列 i j,意思是要求任务 i 必须要在任务 j 前完成。给出这样的任务序列。
思路:拓扑排序。
注意的是任务是从1开始的到n。
Code:
#include
#include
bool dfs(int u,int n);
bool toposort(int n);
int graph[105][105];
int topo[105];
int t;
in...
分类:
编程语言 时间:
2015-02-04 21:49:34
阅读次数:
226
大致题意:有一个空序列,依次插入1~N到该序列中,每次制定插入的位置,每次插入完成返回当前序列的LIS的长度。题解:设dp[i]表示前缀1~i的最长上升子序列的长度。因为是按照递增顺序插入的,所以dp[i] = max{ dp[j] | j 2 #include 3 #define maxn ...
分类:
其他好文 时间:
2015-02-04 21:43:45
阅读次数:
484
一、数据变换技术 为了保证建模的质量和系统分析结果的准确性,对原始的数据要进行去量纲处理。 1、定义 设有序列,则成映射为序列x到序列y的数据变换。 (1) f 是初值化变换。 (2) f 是均值化变换。 (3) f 是百分比变换 (4) f 是倍数变换 (5) f 是归一化变换其中x0>0的一个数...
分类:
编程语言 时间:
2015-02-04 21:34:55
阅读次数:
297
需求分析 四则运算表达式的解析和求值从概念上看是一个逻辑很清晰的过程。 遵循了左结合、优先级差异和括号可以提升优先级这三条规则。 实现思路 实际上只要遍历表达式,将小数和运算符分离到两个序列容器中,在遍...
分类:
其他好文 时间:
2015-02-04 20:30:13
阅读次数:
795
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
编程语言 时间:
2015-02-04 18:28:19
阅读次数:
177
一、Serializable接口java的“对象序列化”能将一个实现了Serilizable接口的对象转换成一组byte,日后要用这个对象的时候,能把这些byte数据恢复出来,并据此重构那个对象。在跨网络环境下也是如此,序列化具有跨平台性。之所以加入对象序列化是要用它来实现两个重要功能:java远程...
分类:
编程语言 时间:
2015-02-04 18:23:05
阅读次数:
269
用python写的一个自助信用卡的小脚本,有‘取现,查询记录,转账,还款,购物‘功能,用到了picked序列化,prettytable等功能下面是测试和代码root@ubuntu:~#pythonatm.py
plzenteryourcardid:0000
plzenteryourpassword:
欢迎登录信用卡系统!
可选操作:
1.取现:不能超限额,手续费5%4...
分类:
编程语言 时间:
2015-02-04 16:51:51
阅读次数:
194
如果直接利用二叉树的层序是没有办法构建一个二叉树的,但是如果是完全二叉树应该是可以的
这里层序序列中用-1表示当前节点没有值
构建主要采用了非递归的方法,利用了queue,因为层序的遍历可以通过queue来实现那么自然也可以通过这个方法进行构建
#include
#include
#include
using namespace std;
typedef struct T...
分类:
其他好文 时间:
2015-02-04 16:38:19
阅读次数:
166
题目大意:有一段深搜的代码,是遍历一个邻接矩阵,然后输出一个序列,这个邻接矩阵的原形是一棵树,那么现在就是要你根据序列,求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路:这道题属于简单的区间DP,仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根,其余点为它的子树时,符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后,依然...
分类:
其他好文 时间:
2015-02-04 16:31:47
阅读次数:
160