刚看完洛谷网课回放，开始点懵。以下总结，笔记整理（有点累了，内容简略，见谅）。冒泡排序每一次操作，从左往右扫这个数组；若a[i]>a[i+1],将其交换，重复n次，数组有序。代码(懂意思就好，大量省略)：void bubbleSort(){ for(int i=1;i<=n;i++) for(int j=1;j<n;j++) if(a[j]>a[j+1]) swap(a[j],a[j+1]);}时间复杂度：O(n*n)；空间复杂度：O(1)。优点：简单明了，空间复杂度低，稳定。缺...
1. 单调栈它能解决问题就是在 O(N) 的时间复杂度内，找到离一个数数最近的左右两个比它大或者小（或者说更强的数）（找比它大的数的时候，强就是比它大，同理小也一样）。不要求是数组，数据流也一样的。比如说给了一个数组，找到一个数离它最近的最大的左右两个数。eg, [1, 3, 2, 0, 9, 3, 4, 6] 比如找 离 4 最近的比它大的左右两个数字就是 [9, 6] 2. 单调队列原文：https://www.cnblogs.com/zhangwanying/p/10034113.html
#include <iostream> usingnamespace std; constint N = 10010; int n, q[N], tmp[N]; void merge_sort(int q[], int l, int r) {if(l >= r) return ;int mid = l + r >> 1;merge_sort(q, l, mid); merge_sort(q, mid + 1, r);int k = 0, i = l, j = mid + 1;while(i <= mid && j <= r) {if(q[i] < q[j]) {tmp[k++] = q[i++];} else {tmp[k++] = q[j++];}}while(i <= mid) tmp[k++] = q[i++];while(j <= r) tmp[k++] = q[j++];for(...
一、算法题：二、代码 1 #include <iostream>2 #include <algorithm>3 #include <vector>4usingnamespace std;5int f(int n, int m) {6 n = n % m;7 vector<int> v;8for(;;) {9 v.push_back(n); 10 n *= 10; 11 n = n % m; 12if (n == 0) return0; 13if (find(v.begin(), v.end(), n) != v.end()) { 14return v.size()-(find(v.begin(), v.end(), n)-v.begin()); 15 } 16 } 17} 18int ma...
编辑推荐 1.拒绝艰涩难懂——本书是作者在用自己的话讲解TensorFlow，中国人都能轻松读懂，特别适合零基础读者，没有不懂，只有更懂。2.拒绝臃肿拖沓——本书真正来自于作者一线从业经验与体会，只讲有用的，不含偏门的。3.拒绝断章取义——本书囊括了TensorFlow用于实际工作的全流程，使读者能真正实现从想法到产品，只有流畅，没有断崖。4.拒绝含混支吾——本书对TensorFlow每一个环节的讲解，都是作者运用自己多年一线从业功力推...
许多人都说算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。相关推荐：《PHP教程》需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。$arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);1.冒泡排序介绍：冒泡排序（Bu...
本篇文章分享的是PHP基础算法中的冒泡排序法的代码，有需要的朋友可以参考一下<?php //冒泡排序法 function bubbleSort ($arr) {$len = count($arr);//该层循环控制 需要冒泡的轮数for ($i=1; $i<$len; $i++) {//该层循环用来控制每轮 冒出一个数 需要比较的次数for ($k=0; $k<$len-$i; $k++) {if($arr[$k] > $arr[$k+1]) {$tmp = $arr[$k+1]; // 声明一个临时变量$arr[$k+1] = $arr[$k];$arr[$k] = $tmp;}}}return $arr; } ?>相关...
本文主要和大家分享四种php基础算法详解，从1到1000中随机选取100个数，分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 解决：0. 从1~1000中随机取100个数，并存入数组。$arr = array(); //生成100个元素的数组 for ($i=0; $i < 100; $i++) { $a = rand(1,1000);array_push($arr, $a); }1. 冒泡排序法 * 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大...
[导读] 许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。...
一些常见的基础算法(未完待续)快速排序int partition(int left,int right,int arr[]) {int i = left;int j = right;int value = arr[left];while (j > i){//从右边j开始找到一个比value小的值while (j > i && arr[j] >= value)j--;if (j > i){arr[i] = arr[j];i++;}//从左边i开始找到一个比value大的值while (j > i && arr[i] i){arr[j] = arr[i];j--;}}//i=j时代表所有比value大的值都到了右边，比value小的到了左边arr[i] = val...
PHP基础算法 这里是用 PHP 写的几个基础算法，算法的重要性貌 似对于 PHP 程序员不怎么重 要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP 程序员，我认为应该熟悉 C，如果你想成为真正的程序员，请好好学 C，学好数据结 构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学 C 时在书上都画过，咱们用 PHP 画下，画 了一半。 思 路：多少行for 一...
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序法 ...
php四种基础算法：冒泡，选择，插入和快速排序法许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr(1,43,...
/* 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。 */for($i=0;$i<=3;$i++){ for($j=0;$j<=3-$i;$j++){ echo ; } for($k=0;$k<=2*$i;$k++){ echo *; } echo ; } /* 2、冒泡排序，C里基础算法，从小到大对一组数排序。思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依...
php 基础算法（用*表示金字塔） * *** ***** ******* ********************上图php代码如下<?phpfor($i=1;$i<=6;$i++){ for($z=5;$z>=$i;$z--){ echo " "; } for($j=1;$j<=2*$i-1;$j++){ echo "*"; } echo "";}