2017年09月_IvyYin

原创插入排序

以下是插入排序的C语言实现，插入排序的思想是：若当前第i和第i-1相邻两个数据无序，则将第i个数据放入临时单元temp；将前面i-1个元素中大于temp的一一向后移动；将temp放入自己的位置#include<stdio.h>void InsertSort(int array[], int n){ int temp; for(int i = 1...

2017-09-25 11:47:42 135

原创选择排序

以下是选择排序的C语言实现，选择排序的思想是：每一趟排序通过n-i次比较，从n-i+1个关键字中选出关键字最小的记录；若这个最小的记录不是第i个记录，那么将它与第i个记录交换。#include<stdio.h>void SelectSort(int array[], int n){ int temp; for(int i = 0; i < n-1; i++) {

2017-09-25 11:29:56 137

原创冒泡排序

void BubbleSort(int array[], int n){ for(int i = 0; i < n - 1; i++) { for(int j = i + 1; j < n; j++) { if(array[j - 1] > array[j]) { int

2017-09-24 21:54:46 196

原创图的深度优先搜索和广度优先搜索

本文首先对图的深度优先搜索和广度优先搜索进行介绍，然后给出其C++实现，也可访问我的Github获取源码。深度优先搜索（DFS）1、DFS介绍图的深度优先搜索和树的先序遍历比较相似，思想是：假设初始状态下图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发，进行深度优先遍历，直到图中所有和v相连的顶点都被访问。若此时尚有其他顶点未被访问到，则另选顶点

2017-09-24 16:21:05 296

原创二叉树系列一：二叉树的遍历

二叉树的遍历有先序、中序、后序三种遍历方式，下面一一介绍遍历算法并给出递归遍历的实现。1、定义二叉树结点的数据结构我们使用Node结构体定义二叉树的每一个节点，如下：typedef struct Node{ //数据 char data; //左孩子指针 struct Node *LChild; //右孩子指针 struct Nod...

2017-09-24 15:48:01 444

原创 Leetcode#88: Merge Sorted Array

题目描述：将两个已排序的数组合并成一个数组注意：假设原来的数组1有足够的空间容纳两个数组思路：两个数组分别由后至前比较大小，需要注意的是，vector在使用时，若数组未初始化为一定大小，数组元素的赋值只能使用vec.push_back()完成；若数组已经使用vec.resize(n)初始化大小，才可使用vec[i]的方式对数组进行赋值。如有需要，请访问我的Github获取包含测试程序

2017-09-02 12:35:01 162

原创 Leetcode#83: Remove Duplicates from Sorted List

和之前数组中删除重复元素的思路一样，将不重复的元素保留在链表中即可。如有需要，请访问我的Github获取包含测试程序的C++源码。class Solution{public: ListNode *deleteDuplicates(ListNode *head) { if(head == NULL) { retu...

2017-09-02 10:21:18 175

CongliYin的博客