- 博客(4)
- 资源 (3)
- 问答 (4)
- 收藏
- 关注
原创 折半查找
编写程序实现折半查找算法。 Description 第一行是查找表的长度n 第二行是查找表中的数据元素 ; 第三行是要查找的数据元素的关键字. Input 查找成功返回位序,不成功返回-1 ,第二行为比较的次数。 Output 1 2 3 11 5 13 19 21 37 56 64 75 80 8
2015-06-11 08:45:05 777
原创 希尔排序
编程实现希尔排序算法,按照非递减排序,测试数据为整数。 Description 第一行是待排序数据元素的个数n; 第二行是待排序的数据元素。 Input 一趟希尔排序后的结果。 Output 1 2 3 10 50 36 41 19 23 4 20 18 12 22
2015-06-02 20:51:31 632
原创 dfs--查连通分量
假设无向图G采用邻接矩阵存储,编写一个算法求连通分量的个数并输出各连通分量的顶点集。 Description 第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。 Input 无向图的各连通分量的顶点集及连通分量的个数。前面行为各连通分量的顶点
2015-06-02 14:23:18 1290
原创 dfs--根节点
若有向图中存在一个顶点v,从v可以通过路径到达图中其他所有顶点,那么称v为该有向图的根。假设图G采用邻接矩阵存储,求有向图的所有根。 Description 第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。 Input 有向图的所有根。 Output
2015-06-01 20:47:49 731
Localized Dialogs & Cutscenes - Editor Only
2015-09-03
html写下载文件 在手机上不能用
2018-12-24
mysql 模糊查询不使用索引?explain显示用到索引
2018-03-15
**关于集合扩容问题**
2017-11-30
WebSocket客户端与Java的Socket服务器通信
2017-05-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人