首先，抛出一条梗 2!=2,它对不对？需求题目：输入任意数字（整数），计算阶乘并显示公式和计算结果。其次，阶乘公式建议百度下。比如2!=2*1=2下面进入主题，如何计算阶乘。1、接收数字，转为整数类型input_num=int(input(‘input a number:‘))2、拼接计算公式，比如3!=3*2*1‘x‘.join(lst) # lst：list各元素必须是str类型3、计算结果，64、综合结果3!=3*2*1=6 再扩展下，可以对输入的字符串做判断，并根据不同的内容做出不同的...
1. 冒泡排序法 * 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 * 比如：2,4,1 // 第一次 冒出的泡是4 * 2,1,4 // 第二次 冒出的泡是 2 * 1,2,4 // 最后就变成这样 $arr=array(1,43,54,62,21,66,32,78,36,76,39); function getpao($arr) { $len=count($arr);//设置一个空数组 用来接收冒出来的泡//该层循环控制 需要冒泡的轮数for($i=1;$i...
Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分。 Input 输入数据共有二行，其中，第1行是石子堆数n≤100； 第2行是顺序排列的各堆石子数（≤20），每两个数之间用空格分隔。 Output 输出合并的最小得分。S...
// // main.c // 选择排序 // // Created by king on 15/10/20. // Copyright ? 2015年 king. All rights reserved. //#include <stdio.h>int main(int argc, const char * argv[]) {// 定义数组int array[5] = {23, 56, 36, 89, 50};// 计算数组长度int length = sizeof(array) / sizeof(array[0]);// 遍历数组(无序)for (int i = 0; i < length; i++) {printf("array[%d] = %d\n", i, array[i]);}printf("------------------...
1package sorting;2 3import java.util.*;4//import java.util.Comparator;5//import java.util.PriorityQueue;6//import java.util.Queue; 7 8publicclass Sorting {9/************************************序言**********************************************/ 10/** 11 * 排序方法：冒泡排序，插入排序，希尔排序，堆排序(2)，归并排序(2)，快排(2)...12 * */ 13 14/** 15 * 最小值函数16 * */ 17privatest...
LINK其实就是三个板子1.快速幂快速幂，通过把指数转化成二进制位来优化幂运算，基础知识2.gcd和exgcdgcd就是所谓的辗转相除法，在这里用取模的形式体现出来\(gcd(a,b)\)，因为b中的a对答案没有贡献，考虑把b变成\(b-(b/a)*a\)答案是一样的 所以就可以变成了\(gcd(b,a%b)\)，保证大的数在前面，这样当小的数变成0，大的数就是最大公约数exgcd就是解线性方程\(ax+by=c\) 有解的条件是\(c\%gcd(a,b)=0\) 然后考虑gcd的过程对上面的方程...
冒泡排序顾名思义，冒泡排序直观的意思是气泡越大冒的越快：），对应到我们的列表中就是数字最大的先选出来，然后依次进行。例如 myList = [1,4,5,0,6],比较方式为： 相邻的两个数字先进行比较，也就是myList[0]和myList[1]，发现不是">"的关系，就继续比较myList[1]和myList[2]。。。依次进行，发现myList[2]>myList[3](及5>0)，就进行交换，所以走完第一次全列表比较得到新列表[1,4,0,5,6],然后每一次扫描得到的新列表如下： ...
上一篇中我们分析了位的定义，这一篇中我们分析一下位的基本运算1. 移动左移n位：乘以2的n次方右移n位：除以2的n次方（~0）左移n位：在1后面加上n个0 （注：~0不等于1。等于11…11）x&(~0<<n)：将最右边的n位清零正数左移右边补0正数右移左边补0负数左移右边补1负数右移左边补1移动的作用总结：乘2，除2。右n位清零2. 异或x^0=xx^x=0x^1=~xx^~x=1异或的作用总结：取数，清零，取非，清13. 且运算x&0=0x&1=xx&x=x且运算的作用总结：...
本篇主要实现九(八)大排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序。希望大家回顾知识的时候也能从我的这篇文章得到帮助。原文：https://www.cnblogs.com/huang-yc/p/9774287.html概述十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比...
* *** ***** ******* ********************上图php代码如下<?php for($i=1;$i<=6;$i++){for($z=5;$z>=$i;$z--){echo " ";}for($j=1;$j<=2*$i-1;$j++){echo "*";}echo "<br/>"; }原文：http://blog.csdn.net/xingjigongsi/article/details/37844661
什么是堆？一颗完全二叉树，根是整棵树的最小值每一层的子节点都大于对应根节点堆的模板(不考虑数是第几个插入的)int h[N]; //value int idx; //树的大小 //将当前的数向下排序 void down(int num){int t = num;if(num * 2 <= idx && h[num * 2 ] < h[t]) t = num * 2;if(num * 2 + 1 <= idx && h[num * 2 + 1] < h[t]) t = num * 2 + 1;if(t != num){swap(h[t],h[num]);down(t);} } //将当前的数向上排序 void up(int num){...
真是搞懂了声明：struct edge {int y,v,next; }e[maxn+100]; int link[maxn+100]; int len=0; void push(int xx,int yy,int vv){ e[++len].next=link[xx]; link[xx]=len;e[len].v=vv;e[len].y=yy;}int main() {F(i,1,n){scanf("%d%d%d",&xx,&yy,&zz);push(xx,yy,zz);push(yy,xx,zz);} }传包：void floyed() {F(k,1,n)F(i,1,n)F(j,1,n)if(dis[i][k]+dis[k][j]<dis[i][j])//如果有一点k，使i-->k加上k-->j的路径比i-->j短则更新i~...
刚看完洛谷网课回放，开始点懵。以下总结，笔记整理（有点累了，内容简略，见谅）。冒泡排序每一次操作，从左往右扫这个数组；若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(...