陶子11-CSDN博客

原创 JS画图

在网页上如何利用JS画图在HTML5中的canvas标签无疑是非常方便的，利用canvas和JS我们可以很方便的画出矩形，圆，等各种简单复杂的图形。元素必须设置width和height属性指定区域大小。canvasid="drawing" width="400" height="300">canvas>要在canvas元素上画图必须获得绘图的上下文，需要调用getConte

2015-12-09 19:48:06 3117

原创几种排序算法

//插入排序void sort(int a[],inta_size){ int key,i,j; for(i=1;i { key=a[i]; j=i-1; while(key { a[j+1]=a[j]; j--; } a

2015-11-15 17:21:48 353

原创快速排序

快速排序讲解01234567891050506234854271528416495016

2015-11-15 14:22:54 347

原创 oracle习题之基本命令

1. 使用SQL命令创建一个本地管理方式下自动分区管理的表空间USERTBS1,其对应的数据文件的大小是20M。2. 修改USERTBS1表空间的大小，将该表空间的数据文件改为自动扩展方式，最大值为100MB。3. 使用SQL命令创建一个本地管理方式下临时表空间TEMPTBS, 并将该表空间作为当前数据库实例的默认表空间。

2015-11-08 13:41:36 2735

原创进程的简单介绍

进程概念进程是执行中的程序，进程通常包括进程堆栈段（临时数据，例如函数参数，返回地址和局部变量）和数据段（包括全局变量）。进程还可能包括堆，是在进程运行时期动态分配的内存。程序不是进程，程序只是被动实体，程序只是存储在磁盘上的一系列指令的集合，进程是活动实体，是运行在CPU上的程序。进程状态创建：进程正在被创建就绪：进程等待分配CPU运行：指令正在被执行阻塞：进程等待某

2015-10-24 17:12:15 409

转载最大字段和

/*简单算法:**v[0]不保存数据**T(n)=O(n^2).*/int MaxSum(int *v,int n,int *besti,int *bestj){ int sum=0; int i,j; for (i=1;i<=n;i++) { int thissum=0; for (j=i;j<=n;j++)

2015-10-16 12:34:14 358

原创最长公共子序列

最长公共子序列序列X={x1,x2,x3,...xn}序列Y={y1,y2,y3,...yn}最长公共子序列的含义是既是X的子序列，也是Y的子序列，并且按照严格递增的下标，这些子序列中长度最长的子序列就是最长公共子序列穷举搜索法是最容易想到的，求出X的所有子序列，并且判断是否同样为Y的子序列，然后输出最长公共子序列。事实上最长公共子序列问题有最优子结构性质设序列和的最长

2015-10-15 19:19:32 431

原创矩阵连乘

动态规划算法的基本要素最优子结构性质重子叠问题性质动态规划算法的设计步骤找出最优解的性质，刻画其结构特征递归定义其最优值以自顶向上的方式计算最优值根据计算最优值时得到的信息构造最优解举例矩阵连乘问题在多个矩阵相乘的问题中，找出乘法次数最少的解法例如A1*A2*A3 设三个矩阵的维数为10*100,100*5,5*50第一种加括号的方式是（A1*A2）

2015-10-14 14:32:06 695

原创 CPU调度

CPU调度CPU调度是多道程序操作系统的基础，通过在进程之间切换CPU,操作系统可以避免因为等待（如IO请求）而浪费CPU资源对于单道程序处理系统，只有当某个程序执行完成后，才能进行下一个程序，这样会极大的浪费CPU资源。而多道程序的目的就是在任何时候都有程序执行，这样CPU就不会空闲，增大的吞吐率。CPU-IO调度周期进程的执行从CPU开始，在这之后便是IO请求，接着就是另一个C

2015-10-13 23:31:23 690