2016 年 9月 6 日随笔档案 - 小菜鸡y

2016年9月6日

摘要： 1.分治法算法思想：将原问题划分成若干个规模较小而结构与原问题相似的子问题，递归的解决这些子问题，然后再合其结果，就得到原问题的解特征：该问题的规模缩小到一定的程度就很容易解决该问题可以分解为若干个规模较小的相同问题，即改问题具有最优子结构性质利用该问题分解出的子问题的解可以合并为该问题的阅读全文

posted @ 2016-09-06 21:24 小菜鸡y 阅读(6605) 评论(0) 推荐(0) 编辑

计数排序

摘要：数组A[N] 算法思想： 1.找出序列中最大的数Max，则序列的范围为0-k； 2.计算每个数出现的次数，用临时数组temp[Max+5]保存（遍历数组,temp[a[i]]++），注：要确保temp的长度>A的长度 3.计算<=i的元素的个数,0-Max都计算一遍 4.根据上一步可以确定<=a[i 阅读全文

posted @ 2016-09-06 19:47 小菜鸡y 阅读(163) 评论(0) 推荐(0) 编辑

c++各种排序

摘要： 1.插入排序 1 void InsertSort(int a[], int n) 2 { 3 int temp, i, j; 4 for (i = 1; i < n; i++) 5 { 6 if (a[i] < a[i - 1]) 7 { 8 temp = a[i]; 9 for (j = i - 阅读全文

posted @ 2016-09-06 15:52 小菜鸡y 阅读(297) 评论(0) 推荐(0) 编辑