- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 递归算法
其实简单的说递归算法只要遵循两个元作为就可以了。(1)必须要有出口。(2)执行时要往出口方向。例1:求N!。使用递归算法可以很简洁,如下:long fact(int i){ if(i == 1){ return 1;} else{ return i*fact(i-1); }}例2:设一维数组A的元素A[k1]~A[k2]中存放着整数,用递归方法求出他们中的最大值。分析...
2018-04-12 18:06:26 318
原创 图及图的存储方式
图分为有向图和无向图两种。有向图:若图中每条边都是有向的,则称为有向图。从顶点i到顶点j的有向边<i,j>称为弧,起点i称为弧尾,终点j称为弧头。无向图:若图中的每条边都是无方向的,称为无向图;其中若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图(完全图)。图的存储结构。邻接矩阵表示法:指利用一个矩阵来表示图中顶点之间的关系;例如有向图和无向图可以这样...
2018-04-12 17:44:25 536
原创 二叉树的遍历之中序遍历
中序遍历二叉树的操作定义如下,如二叉树为空,则返回空操作。否则:(1)中序遍历跟的左子树。(2)访问根节点。(3)中序遍历跟的右子树。
2018-04-12 17:14:50 294
原创 离散数学中稀疏矩阵详解
稀疏矩阵定义:在一个矩阵中,若非零元素的个数远大于零元素的个数,且非零元素的分布没有规律,则称为稀疏矩阵。对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),称为三元组,形式为(i,j,value),表示第i行第j列放置的值为value。譬如一个6行7列的稀疏矩阵,其三元组为((1,2,12),(1,3,9),(3,1,-3), (3,6,14),(4,3,24),(5,2,18),(...
2018-04-12 17:04:51 1236
原创 取每个员工最后一个月的的工资详情
有两张表,一张是员工信息表T_EMP_INFO,字段有USER_ID,USER_NANE;一张是工资表T_WAGE_INFO,字段有ID,USER_ID(关联员工表字段),SALERY(工资),MONTH(月份);1、查询每位员工最近一个月发工资的情况:SELECT e.NAME,MAX(d.MONTH),d.* from T_EMP_INFO e LEFT JOIN T_WAGE_INFO d ...
2018-04-08 10:29:44 710
原创 mysql、oracle数据库sql详解大全
1、去重,使用字段:DISTINCT例如:SELECT DISTINCT user_name FROM tableName;表示查询无重复的表名为tableName中的user_name字段。2、分页,使用字段:limit;使用limit时后面可跟一个参数或者两个参数,如果是跟两个参数时使用逗号隔开。例1:select user_name FROM tableName limit 10;会返回ta...
2018-04-03 17:57:12 327
基于Android Studio开发手机本地文件浏览器
2016-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人