算法和数据结构笔记
文章平均质量分 82
Vinc
溪云初起日沉阁,山雨欲来风满楼。
展开
-
双向冒泡
<br />按<归则排序<br />每次循环抽取剩余数组中未排列的数据,取得最大和最小值。<br />将最小值放剩余数组最前,将最大值放剩余数组最后。<br />// double_maopao.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"using namespace std;bool double_maopao_sort(int iArray[],int count){ if (count原创 2010-11-11 14:06:00 · 545 阅读 · 0 评论 -
洗牌算法
<br />#include "stdafx.h"#include <iostream>#include "ctime"using namespace std;// // 洗牌算法。// 一个有N个数值的数值队列,将它随机打散。// 如:1,2,3,4,5,6,7,8,9,10,11,12,13// 交换第N++个数值与范围内的随机一个数值。循环一遍即可。void swap_int(int* i,int* j){ int temp = *i; *i = *原创 2010-11-13 21:47:00 · 499 阅读 · 0 评论 -
冒泡法排序
<br />// maopao.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"using namespace std;//目的:按要求从大到小或从小到大排序。//基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,//经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。/原创 2010-11-10 21:34:00 · 834 阅读 · 0 评论 -
快速排序
<br />// quick_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;/*快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过原创 2010-11-13 21:28:00 · 370 阅读 · 0 评论 -
寻路:最多拐弯一次
<br />// OneTurnToDest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <ctime>using namespace std;#define MAP_HORT_COUNT 16 //为简便起见使用固定的行数void init(int (*pMap)[MAP_HORT_COUNT],int count){ srand((unsigned long)ti原创 2010-11-14 17:03:00 · 464 阅读 · 0 评论 -
连连看:最多只转两个弯
<br />// TwoTurnToDest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <ctime>using namespace std;#define MAP_HORT_COUNT 24 //为简便起见使用固定的行数#define ROAD_TRACK_FAST //定义时采用效率最好,不定义时候采用最容易编写代码。void init(int (*pMap)[M原创 2010-11-15 18:11:00 · 946 阅读 · 0 评论 -
展示远程服务器文件夹内容的C++实现
基本的设计思路:将远程服务器的目录转换为一个JSON格式的字符串,然后传输到客户端。一 要点:1、递归遍历服务器的目录,转换为JSON格式的字符串2、客户端将JSON字符串还原为树结构二 实现2.1 服务器目录结构的JSON格式{"name":"根目录文件夹","files":["文件1.txt","文件2.txt"],"dirs":[原创 2017-04-23 00:56:30 · 1907 阅读 · 1 评论