先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来#include<iostream> #include<cstdio> #include<vector> #include<cstring> #include<queue> using namespace std; const int N=100005; int n,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N],vis[N],ans1,ans2; bool v[N]; vector<pair<int,int> >a; queue<int>q; struct qwe {int no,ne,to; }e[N*10]; int ...
定义数组长度变量$len，使用count()函数，参数：数组for循环数组，条件：从第二个开始，遍历数组，循环内 定义临时变量$temp，赋值当前元素 for循环数组，条件：遍历当前元素前面的所有元素 判断当前元素与它前面的元素的大小，利用临时变量，转换变量PHP版：<?php $arr=array(2,3,4,1,5); function insert_sort($arr){$len=count($arr);for($i=1;$i<$len;$i++){$temp=$arr[$i];for($j=$i-1;$j>=0;$j--){i...
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。冒泡排序的基本原理是：每一趟只将一个数归位。若要将n个元素排序，至少需要进行n-1趟操作。以将12、35、99、18、76这5个数按照从小到大的循序进行排序为例：第1趟操作：将最大的数归位，需进行4次排序。（1）将12与35进行比较，12<35, 不用...
许久没有写点东西了，答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序，点进去一看，居然有4w+的阅读量，心生疑问，咋会有这么高的阅读量，打开百度搜索冒泡排序，结果第3条就是我的。点开认真看了看，其实写得不好，还改了两个错别字(狗头)，这个阅读量或许只是记录的点击量。但我萌生一个想法，趁现在有时间，想把排序系列做完，便于以后自己回顾。排序系列传递门排序—冒泡排序排序—选择排序排序—快速排序 排...
原创：转载请注明出处目的：想用java实现二叉树排序算法思想：利用java中面向对象的思想，即： Tree：类 树根Tree：root //static所属于每一个Tree 左节点Tree：leftSon 右节点Tree：rightSon 父亲节点Tree：father上代码 Tree类：package com.cissst.dom1;/*** 二叉树* @author phoebe*/publicclass Tree {public Integer data;//每一个节点的值publicstatic Tree root;//根节点(有且仅有一个)public Tree ...
继上次写直接插入排序，有一段时间了，现在再写上冒泡排序，该排序算法，容易记忆，在小规模的场景中应用比较广泛，一旦需要解决的问题规模变大，该排序算法的效率明显降低因为该算法的时间复杂度为ο(n2)所以选择冒泡排序的时候需要慎重考虑问题的规模。其实冒泡排序可以用一个公式总结：如果有N个数需要排序，首先考虑两重循环外层循环for(int i=0;i<N-1;i++)，内层循环for(int j=0;j<N-i-1;j++)，即内层循环数=N-外层循环计数-1...
桶排序: 1. 原理: 根据数据范围，分成若干个数据段的桶，通过遍历讲数据放到对应的桶中。每个桶里都进行快排或归并。2. 时间复杂度: 最好o(n), 最坏o(nlogn), 平均o(n)，一般桶分的越细越多复杂度就会最好。3. 内存消耗: o(n)4. 稳定性: 取决于每个桶的排序方式，快排就不稳定，归并就稳定。5. 适用场景: 数据范围不大的。内存吃紧的，如磁盘的读写可以分成多个小文件并对每个小文件排序，然后直接写到大文件里，这个时候内存消耗不...
//冒泡排序$arr=array(23,5,26,4,9,85,10,2,55,44,21,39,11,16,55,88,421,226,588);$n =count($arr);//echo $n;for($h=0;$h<$n-1;$h++){//外层循环n-1 for($i=0;$i<$n-$h-1;$i++){ if($arr[$i]>$arr[$i+1]){//判断数组大小，颠倒位置 $kong=$arr[$i+1]; $arr[$i+1]=$arr[$i]; $arr[$i]=$kong; } }}var_dump($arr);原文：http://www.cnblogs.com/terryguan/p/4681409.html
1publicclass SortTest {2publicstaticvoid main(String[] args) {3int[] source = {7,2,3,4,1,-1,6};4//bubbleSort(source);5//selectSort(source); 6 insertSort(source);7for(int i = 0; i < source.length;i++){8 System.out.print(source[i] + " ");9 } 10 } 11/*12 * 冒泡排序 13 * 我的第一次写法 14*/15publicstaticvoid bubbleSort1(int[] source) { 16for(int i = 0; i < source.l...
var nums = [];//定义一个空数组for(var i=0;i<5;i++){//要用户输入五个数字，就循环5次nums[i] = parseInt(prompt(‘请输入数字‘));//使用for循环，prompt提示的方法提示用户输入数字 }console.log(‘用户输入的是：‘);console.log(nums);//打印出用户输入的全部数字for(var i=0;i<nums.length-1;i++){ for(var j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){//索引为0的数字和索引为1的数字相比，以此类推 如果排序为...
1、归并排序的实现归并排序也利用了分治法的思想，首先将序列分成左右两部分，将左右两部分分别排序，然后将有序的两个子序列进行合并（即merge操作），程序是递归进行的，主函数实现如下：//归并排序主函数 void merge_sort(int* a,int first,int last){int mid;if(first<last){mid = (first+last)/2;merge_sort(a,first,mid);merge_sort(a,mid+1,last);//merge(a,first,mid,last); //merge操作方法1，普通的merge操作improved_me...
1.sort()方法概述 sort() 方法用于对数组的元素进行排序。 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点， 首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 比较函数应该具有两个参数 a 和...
1、归并排序是什么？归并排序和快速排序一样，都采用了分治算法的思想，时间复杂度都为O[ nlog (n)]，但其空间复杂度更大一点，为O[ log (n)],不过相对的，归并是一种稳定排序，这一点和快排是不同的。归并排序的思想流程: 先分，我们先举例一个序列 [ 5 6 9 8 7 4 1 2 3 ]，然后把它不断的二分到序列里只有1个元素时为止。① [ 5 6 9 8 7 4 1 2 3 ] / ...
public class ArrayDemo { public static void main(String[] args) { int array[] =new int[10]; int tmp; for (int i = 0; i <10 ; i++) { array[i]=(int)(Math.random()*100); System.out.println(array[i]+"、"); } System.out.println(); for (int a = 0; a <10 ; a++) { for (int j = 0; j <a ; j++) { if(array[j]>array[j+1]...
java----八种排序算法阅读目录1.直接插入排序2.希尔排序3.简单选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序8.基数排序回到目录1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如何写成代码：首先设定插入次数，即循环次数，for(int i=1;i<leng...