cheryl_77-CSDN博客

原创二叉查找树

二叉查找树

2017-08-31 18:17:42 253

原创二叉树的遍历、查找

二叉树的遍历、查找

2017-08-31 14:26:04 748

原创图的最小生成树—C

Bellman-Ford-解决负权边—C

2017-08-29 22:52:13 511

原创 Bellman-Ford-解决负权边—C

Bellman-Ford-解决负权边—C

2017-08-29 20:21:49 313

原创并查集—C

并查集——找出一群强盗中有多少个犯罪团伙。输入强盗数n，关系数

2017-08-29 20:15:19 675

原创建堆以及堆排序—C

1、建立最小堆，从小到大排序，时间复杂度为O(NlogN)#includeint h[100];int n;void swap(int x,int y){int t;t=h[x];h[x]=h[y];h[y]=t;return;}//向下调整成最小堆void siftdown(int i){ int t,flag=0; wh

2017-08-29 16:36:23 419

原创 Dijkstra算法-单源最短路径—C

指定一个图中某个顶点到其余各顶点的最短路径，采用二维数组来存储顶点之间边的关系，时间复杂度为O(N^2)（对于稀疏图可以用邻接表来代替邻接矩阵，可以算法时间复杂度优化到O(M+N)logN）算法的基本思想：每次找到离源点最近的一个顶点，以该点为中心进行扩展，最终得到源点到其余所有点的最短路径。#includeint main(){ int e[50][50],dis[

2017-08-29 14:59:21 376

原创多源最短路径-Floyd-Warshall—C

求地图中任意两点间的最短路径，依次允许经过1~n个顶点来更新两点的最小值#includeint main(){ int e[50][50]; int inf=99999999; int n,m,a,b,c,i,j,k; scanf("%d%d",&n,&m); for(i=1;i for(j=1;j

2017-08-29 12:42:21 292

原创图的广度优先遍历—C

找出图中一个顶点到另一个顶点最少步数，两点直接不能直达，两点之间的加权值都为1#includestruct node{ int x; //城市编号 int s; //转机数};int main(){ int e[50][50],book[50]; int inf=99999999; int n,m,a,b,i,j

2017-08-29 11:35:41 661

原创有向加权图的深度优先遍历—C

找出有向图中两个顶点的最短路径，深度优先遍历每条路径，找出路径最短的#includeint e[50][50],book[50];int inf=99999999;int n,m,a,b,c,sum=0,min=99999999 ;void dfs(int cur,int step){ int i; if(step>min) ret

2017-08-29 10:51:28 4489

原创图的遍历 -深度优先—C

找出图中顶点被遍历的顺序，用深度优先搜索#includeint e[50][50],book[50];int n,m,a,b,sum=0;int inf=99999999;void dfs(int cur){ int i; printf("%d ",cur); sum++; if(sum==n) return;

2017-08-29 10:18:38 344

原创迷宫最短路径深度优先搜索—C—python

迷宫最短路径—深度优先搜索—C—python

2017-09-03 15:24:19 5284 2

原创深度优先搜索—C—python

深度优先搜索—C

2017-09-02 20:28:34 390

原创链表—C—python

链表—C—python

2017-09-02 16:19:30 285

原创队、栈实现纸牌游戏—C—python

队、栈实现纸牌游戏—C—python

2017-09-02 10:59:09 1221

原创栈—C—python

栈—C—python

2017-09-01 22:12:53 192

原创队列—C—python

队列—C—python

2017-09-01 21:17:52 205

原创直接插入排序、希尔排序—C—Python

直接插入排序、希尔排序—C—Python

2017-09-01 19:56:41 211

原创快速排序—C—python

快速排序—C—python

2017-09-01 16:39:16 235

原创简单选择排序—C—python

简单选择排序—C

2017-09-01 15:34:22 257

原创冒泡排序—C—Python

冒泡排序—C—Python

2017-09-01 15:13:54 278

原创桶排序—C—Python

桶排序—C—Python

2017-09-01 13:12:59 200

原创宝岛探险深度优先—C

找出地图中有多少个独立的小岛，，其实就是求一个图中独立子图的个数（满水填充法）

2017-08-30 09:03:51 500

原创炸弹人广度优先—C

二维地图，找出哪一点可以炸最多的敌人，使用广度优先遍历每个可达点，计算每个点可以炸的敌人数，找出最多的那个点.

2017-08-30 09:02:05 502

原创迷宫找最短路径深度优先—C

从迷宫的起点到终点的最短路径，用深度优先搜索

2017-08-30 08:59:31 810

原创迷宫最短路径广度优先搜索—C

Bellman-Ford-解决负权边—C

2017-08-29 23:07:50 924

转载 python如何使用unit test 模块

Python内部自带了一个单元测试的模块，pyUnit也就是我们说的：unittestTestCase：所有测试用例的基本类，给一个测试方法的名字，就会返回一个测试用例实例； TestSuit：组织测试用例的实例，支持测试用例的添加和删除，最终将传递给 testRunner进行测试执行； TextTestRunner：进行测试用例执行的实例，其中Text的意思是以文本形式显示测试结果

2017-08-16 22:11:09 3211

原创 python 如何使用 protobuf

一、protobuf是什么protocol buffer(简称protobuf)是google 的一种数据交换的格式，它独立于语言，独立于平台。google 提供了多种语言的实现：java、c#、c++、go 和 python，每一种实现都包含了相应语言的编译器以及库文件。由于它是一种二进制的格式，比使用 xml 进行数据交换快许多。二、windows7下载安装protob

2017-08-15 16:25:15 4622

转载 python如何调用c语言

1、Python调用C动态链接库 Python调用C库比较简单，不经过任何封装打包成so，再使用python的ctypes调用即可。（1）C语言文件：pycall.c/***gcc -o libpycall.so -shared -fPIC pycall.c*/ #include #include int foo(int a, int b) {

2017-08-14 12:15:44 7987

cheryl_77的博客

原创二叉查找树

原创二叉树的遍历、查找

原创图的最小生成树—C

原创 Bellman-Ford-解决负权边—C

原创并查集—C

原创建堆以及堆排序—C

原创 Dijkstra算法-单源最短路径—C

原创多源最短路径-Floyd-Warshall—C

原创图的广度优先遍历—C

原创有向加权图的深度优先遍历—C

原创图的遍历 -深度优先—C

原创迷宫最短路径深度优先搜索—C—python

原创深度优先搜索—C—python

原创链表—C—python

原创队、栈实现纸牌游戏—C—python

原创栈—C—python

原创队列—C—python

原创直接插入排序、希尔排序—C—Python

原创快速排序—C—python

原创简单选择排序—C—python

原创冒泡排序—C—Python

原创桶排序—C—Python

原创宝岛探险深度优先—C

原创炸弹人广度优先—C

原创迷宫找最短路径深度优先—C

原创迷宫最短路径广度优先搜索—C

转载 python如何使用unit test 模块

原创 python 如何使用 protobuf

转载 python如何调用c语言

空空如也

空空如也