数据结构与算法
yanxiaopan
这个作者很懒,什么都没留下…
展开
-
二分查找法
方法一:非递归的方法#include<stdio.h>#include<stdlib.h>int binary_s(int a[], int len, int k){ int low = 0; int high = len - 1; while (low <= high) { int mid = (low + high) / 2;原创 2016-09-20 17:17:26 · 456 阅读 · 0 评论 -
希尔排序
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;void swap(int&a, int&b){ int c; c = a; a = b; b = c;}//希尔排序法,就是将数据分组后进行排序,分组后可用直接插入排序、选择排序、冒泡排序等。voi原创 2016-12-19 10:00:15 · 358 阅读 · 0 评论 -
冒泡排序
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;void swap(int &a, int &b){ int c; c = a; a = b; b = c;}void bubble_sort(int a[], int n){ printf("原创 2016-12-18 18:11:01 · 286 阅读 · 0 评论 -
选择排序
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;void swap(int &a, int &b){ int c; c = a; a = b; b = c;}void select_sort(int a[], int n){ printf("原创 2016-12-18 15:54:12 · 267 阅读 · 0 评论 -
直接插入排序
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;void swap(int &a, int &b){ int c; c = a; a = b; b = c;}void insert_sort(int a[], int n){ printf("原创 2016-12-18 12:34:34 · 336 阅读 · 0 评论 -
折半查找
折半查找-非递归方法:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;int zhebanfind(int a[], int n, int item){ int min = 0; int max = n - 1; int mid; while (min<=max)原创 2016-12-18 11:35:15 · 327 阅读 · 0 评论 -
动态创建顺序表,并进行插入删除操作
代码程序:#include"stdio.h"#include<iostream>#include"stdlib.h"using namespace std;#define maxsize 10typedef struct{ int*elem; int length; int listsize;}sqlist;void initiallist(sqlist *l)原创 2016-12-15 14:56:11 · 2078 阅读 · 0 评论 -
静态创建顺序表,并进行插入删除操作
程序代码:#include"stdio.h"#include<iostream>#include"stdlib.h"using namespace std;#define maxsize 10void insertelem(int sqlist[], int &n, int i, int item)//向长度为n的静态顺序表的第i个位置处插入元素item{ if (n == max原创 2016-12-15 11:20:52 · 820 阅读 · 0 评论 -
图操作
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;typedef struct node{//定义链表中的一个结点 int adj; struct node*next;}arcnode;typedef struct vnode{//定义顶点类型 int data原创 2016-12-17 11:34:58 · 433 阅读 · 0 评论 -
二叉树操作
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;typedef struct node{//定义一个二叉树结点 int data; struct node*lchild, *rchild;}binode,*bitree;void creatbitree(bitree*t原创 2016-12-17 10:22:47 · 369 阅读 · 0 评论 -
队列操作
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;typedef struct node{//定义一个队列,由链表构成的队列 int data; struct node*next;}lnode,*listptr;typedef struct{ listptr fr原创 2016-12-16 10:52:00 · 362 阅读 · 0 评论 -
栈操作
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct{//定义一个栈 int*base; int*top; int stacksiz原创 2016-12-16 09:48:04 · 527 阅读 · 0 评论 -
链表操作
程序代码:#include"stdio.h"#include"stdlib.h"#include<iostream>using namespace std;typedef struct node{//定义链表结点 int data; struct node*next;}lnode,*listptr;listptr generatelist(int n)//生成一个长度为n的链原创 2016-12-15 20:43:18 · 273 阅读 · 0 评论 -
快速排序法
#include<stdlib.h>#include<stdio.h>int partion(int a[], int low, int high){ int pivot = a[low]; while (low < high) { while (low<high&&a[high]>=pivot) high--; a[low] = a[hi原创 2016-09-20 21:19:46 · 322 阅读 · 0 评论 -
冒泡排序法
#include<stdio.h>#include<stdlib.h>void swap(int&a, int&b){ int c; c = a; a = b; b = c;}int bubble_sort(int a[], int len){ int flag; for(int i = 0; i < len - 1; i++) {原创 2016-09-20 20:31:20 · 328 阅读 · 0 评论 -
深度神经网络模型压缩
http://www.cnblogs.com/zhonghuasong/p/7493475.htmlhttp://mp.weixin.qq.com/s?__biz=MzIzMjQyNzQ5MA==&mid=2247484927&idx=1&sn=f6b7c0bba3268bcf994d2befed5af1f7&chksm=e8945f72dfe3d6644961d4dc3641c269ce3085f转载 2017-10-10 21:30:14 · 517 阅读 · 0 评论