随笔分类 - 数学与算法

摘要：N个节点的二叉树有多少种形态阅读全文

posted @ 2016-09-05 10:17 PKICA 阅读(4579) 评论(0) 推荐(0) 编辑

摘要：http://blog.csdn.net/zhuimengzh/article/details/6727221 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序约瑟夫环问题算法已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的阅读全文

posted @ 2016-08-21 15:22 PKICA 阅读(610) 评论(0) 推荐(0) 编辑

selection sort

摘要：选择排序:有序部分和无序部分.主要思想:无序部分中选择最小的元素,并将其与无序部分第一个元素交换. 阅读全文

posted @ 2016-08-18 07:05 PKICA 阅读(136) 评论(0) 推荐(0) 编辑

insert sort

摘要：注意与选择排序的区别. 阅读全文

posted @ 2016-08-18 07:04 PKICA 阅读(118) 评论(0) 推荐(0) 编辑

bubble sort

摘要：// 改进版,如果某一趟没有发生数据交换,那么数据已经有序了.void bubbleSort(int arr[], int n) { bool swapped = true; int j = 0; int tmp; while (swapped) { swapped = false; j++; for (int... 阅读全文

posted @ 2016-08-18 07:03 PKICA 阅读(157) 评论(0) 推荐(0) 编辑

quick sort

摘要：1 C++ 2 void quickSort(int arr[], int left, int right) { 3 int i = left, j = right; 4 int tmp; 5 int pivot = arr[(left + right) / 2]; 6 7 /* partition 阅读全文

posted @ 2016-08-18 07:01 PKICA 阅读(163) 评论(0) 推荐(0) 编辑

希尔排序( Shell Sort)

摘要：原文地址：http://www.stoimen.com/blog/，在此感谢作者！ Insertion sort is a great algorithm, because it’s very intuitive and it is easy to implement, but the proble 阅读全文

posted @ 2015-09-02 11:18 PKICA 阅读(473) 评论(0) 推荐(0) 编辑