
算法
lzq_qiangge
钱多,话少;
器大,活好;
展开
-
分治算法--归并排序
分之算法之–归并排序算法过程描述:原区间划分: 原区间:[low,high) mid=(low+high)/2; 左分:[low,mid) 右分:[mid,high) 结束条件:high-low=1子区间求解: 左子区间:MergeSont(Date,low,mid); 右子区间:MergeSont(Date,mid,high);合并子区间代码实现#include<stdi原创 2017-03-28 20:48:41 · 335 阅读 · 0 评论 -
快速排序算法
算法概述:快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法介绍:假设需要排序的数组是A[low]……A[high],原创 2017-03-29 11:38:53 · 322 阅读 · 1 评论 -
YII--查询多条最新记录
1、实际情景:实际工作中遇到一个用户反馈管理的功能开发,其中用户提交一个反馈单,管理员可以回复用户的反馈单,用户也可以回复管理员回复的消息,每次回复都会生成一条对应反馈单的回复单记录,即一条反馈单对应多条回复单。当管理员回复之后如果用户10天之内没有做出回复则关闭这条反馈单。2、思路:先得到所有未关闭的反馈单id,然后根据这个id找出每一个id对应的最新的回复信息,判断这条回复记录时候...原创 2018-11-14 20:12:55 · 951 阅读 · 0 评论