2017年12月_Wang.T

原创二叉排序树的建立与中序遍历

编译器：Xcode 编程语言：Cdata1.txt文本数据为上图，在我的电脑里它的存储位置是：/Users/wsw/Desktop/数据结构/data1.txt#include<stdio.h>#include<stdlib.h>#define N 100typedef struct node //二叉排序树结点定义{ int key;

2017-12-20 21:30:11 7607

转载机器学习入门

转自飞鸟各投林史上最强—-机器学习经典总结—入门必读—-心血总结—–回味无穷让我们从机器学习谈起导读：在本篇文章中，将对机器学习做个概要的介绍。本文的目的是能让即便完全不了解机器学习的人也能了解机器学习，并且上手相关的实践。当然，本文也面对一般读者，不会对阅读有相关的前提要求。在进入正题前，我想读者心中可能会有一个疑惑：机器学习有什么重要性，以至于要阅读完这篇非常长的文章呢？我并不直接

2017-12-19 10:59:04 446

原创八种排序方法（八）——基数排序

编译器：Xcode 编程语言：C++源程序：#include<iostream>using namespace std;//该函数的作用是找出num的pos位数的数字(比如：23的个位数数字是3)int getNumPos(int num,int pos){ int i; int temp=1; for(i=0;i<pos-1;i++) temp*=

2017-12-17 17:07:51 385

原创八种排序方法（七）——归并排序

编译器：Xcode 编程语言：C++源程序：#include<iostream>using namespace std;void merge(int a[],int low,int mid,int high){ int i,k; //定义一个临时数组存放传进来的无序数组排好序之后的数组 int *temp=(int *)malloc((high-low+1)*size

2017-12-17 16:50:09 491 1

原创八种排序方法（六）——堆排序

编译器：Xcode 编程语言：C++源程序：#include <iostream>using namespace std;void swap(int a[],int i,int j) //交换函数{ int temp; temp=a[i]; a[i]=a[j]; a[j]=temp;}void heapAdjust(int a[],int i,int n)

2017-12-17 14:44:36 735

原创八种排序方法（五）——希尔排序

编译器：Xcode 编程语言：C++源程序：#include <iostream>using namespace std;void shellSort(int *a,int n) //希尔排序{ int key,j; for(int step=n/2;step>0;step/=2) //将数组按照step分组，不断二分到每组只剩下一个元素 { for(

2017-12-15 16:02:59 580

原创八种排序方法（四）——快速排序

编译器：Xcode 编程语言：C++源程序：#include <iostream>using namespace std;int findPos(int a[],int low,int high){ //将小于t的元素赶到t的左边，大于t的元素赶到t的右边 int t=a[low]; while(low<high) { while(low<hi

2017-12-15 14:53:53 1160

原创八种排序方法（三）——插入排序

编译器：Xcode 编程语言：C++源程序：#include <iostream>using namespace std;void bInsertSort(int a[],int n) //插入排序{ int low,high,mid; int temp; for(int i=1;i<n;i++) { low=0; //把a[i

2017-12-14 23:14:36 989

原创八种排序方法（二）——冒泡排序

编译器：Xcode 编程语言：C++源程序：#include <iostream>using namespace std;void bubleSort(int a[],int n){ int temp; //运用两个for循环，每次取出一个元素跟数组的其它元素比较，将最大的元素排到最后 for(int i=0;i<n-1;i++) { //外循

2017-12-14 22:51:18 1311 2

原创八种排序方法（一）——选择排序

编译器：Xcode 编程语言：C++ 选择排序的基本思想：每一趟在n-i+1（i=1,2,3…,n-1）个记录中选取关键字最小的记录与第i个记录交换，并作为有序序列中的第i个记录。例如：待排序列： 43，65，4，23，6，98，2，65，7，79第一趟： 2，65，4，23，6，98，43，65，7，79第二趟： 2，4，65，23，6，98，43，65，7，79第三趟

2017-12-14 22:39:48 52074 8

原创顺序查找，折半查找（递归与非递归）

说明：编译器：Xcode语言：Cdata2.txt为：#include #include #define N 10000//从文件中读入数据存入数组int readData(int a[],int n,char *f ) //函数返回成功读入的数据个数{ FILE *fp;

2017-12-13 20:06:17 2047

原创 C++ STL模版库<stack>

(1)为了运用stack，你必须包含头文件：#include (2)在头文件中stack定义如下： namespace std{ template class T, class Container = deque > class stack; } 第一个template参数代表元素型别，带有默认值的第二个参数用来定

2017-12-08 22:31:37 207

转载 struct和typedef struct

struct和typedef struct分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:　　　　typedef struct Student　　　　{　　　　int a;　　　　}Stu;　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student s

2017-12-08 22:17:15 127

转载标准模板库STL学习总结

标准模板库就是类与函数模板的大集合。STL共有6种组件：容器，容器适配器，迭代器，算法，函数对象和函数适配器。1、容器：容器是用来存储和组织其他对象的对象。STL容器类的模板在标准头文件中定义。主要如下所示①序列容器基本的序列容器是上面图中的前三类：关于三者的优缺点主要是：A:vector矢量容器：可以随机访问容器的内容，在序列末

2017-12-08 22:04:18 188

Wang.T的博客