1、排序分类 比较排序:冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序(时间复杂度O(nlogn)~O(n^2)) 非比较排序:计数排序、基数排序、桶排序(时间复杂度O(n)) 2、冒泡排序 方法: // 分类 内部比较排序 // 数据结构 数组 // 最差时间复杂度 O(n^2) // ...
分类:
编程语言 时间:
2018-03-03 19:29:22
阅读次数:
176
//约瑟夫环,使用数组模拟环形,每数过去一个,就放在数组末尾 $arr=[1,2,3,4,5,6,7,8,9]; $every=5;//每every次,就踢出一个 function kick($arr,$every){ while(true){//一直进行,直到满足停止的条件 for($i=0;$i... ...
分类:
编程语言 时间:
2018-03-02 01:19:49
阅读次数:
182
1.冒泡排序法 比较相邻的元素,把最小的排在前面。 ...
分类:
编程语言 时间:
2018-02-28 18:32:10
阅读次数:
151
分治法:1.将一个问题分成许多小问题,求解小问题。2.将小问题重新组合成一个问题。 例子: 排队购票 问题描述:一场球赛开始前,售票工作正在紧张进行中。每张球票为50元,有m+n个人排队等待购票,其中有m 个人手持50元的钞票,另外n个人手持100元的钞票。求出这m+n个人排队购票,使售票处不至出现 ...
分类:
编程语言 时间:
2018-02-26 23:24:12
阅读次数:
183
假设仅仅是单纯的写一个2048游戏。让这个游戏能够玩的话,工作量还是蛮小的。只是,在这写工作中,你可能花时间最多的就是数字的移动与合并的算法了,假设没有做过,可能确实要花点时间来构思,所以。写完2048游戏以后,我希望能把它做个记录。 移动与合并的算法 比方说我们有例如以下一个界面: 如今。玩家向左 ...
分类:
移动开发 时间:
2018-02-20 10:35:17
阅读次数:
260
二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树: (1)若二叉树为空,则为空操作,返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法: void PreOrderTraver ...
分类:
编程语言 时间:
2018-02-17 19:41:26
阅读次数:
214
图解排序算法(一)之3种简单排序(选择,冒泡,直接插入) 图解排序算法(二)之希尔排序 图解排序算法(三)之堆排序 图解排序算法(四)之归并排序 图解排序算法(五)之快速排序——三数取中法 ...
分类:
编程语言 时间:
2018-02-16 11:14:23
阅读次数:
223
机器学习概念理解与基本知识 1、机器学习是什么 在数据上通过算法总结出规律模式,应用在新数据上做预测。 2、机器学习基本概念 2.1、不同类型的问题 监督学习:分类问题(选择)、回归问题(计算) 无监督学习:聚类问题(抱团)、关联规则 强化学习:从环境行为到映射的学习 2.2、机器学习工业应用方向 ...
分类:
其他好文 时间:
2018-02-11 14:41:25
阅读次数:
154
贪心算法总结 一、算法思想 贪心法的基本思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 1. 不能保证求得的最后解是最佳的。 2. 不能用来求最大或最小解问题; 3. 仅仅能求满足某些约束条件的可行 ...
分类:
编程语言 时间:
2018-02-05 23:15:23
阅读次数:
206
莫队算法总结 前言: 又是和主席树一样,OI神犇们发明的算法。 刚听到算法的名字的时候就猜到莫队是一个大神犇了。没想到后来知道他竟然是我们的学长!未见其人,先闻其名啊! 直到后来CJ被定为PKUWC举办地,为了提供一个更好的环境,CJ翻新了一下机房,并且挂上了荣誉墙。于是我就能一睹NOI虐场的学长的 ...
分类:
编程语言 时间:
2018-02-03 20:55:30
阅读次数:
228