n=int(input()) table=[int(x) for x in input().split(” “)] exc=0 m=0 print(table) for i in table: i…
分类:未分类
C语言 ---- 快速排序算法
#include <stdio.h> /* 关键在于:确定第一个元素的位置,左边都是比这个元素小的,右边是大的,然后 递归进行左右边 分别 确定各自第一个元素的位置 */ void QuickSort(int…
朴素匹配算法-子字符串的查找
class test { /* &nbs…
一种较优的洗牌算法
本人已经多次接触到关于洗牌算法的讨论,在之前面试时也有人曾问我过,据我所看,大多的实现都不太理想,今晚来了兴致也就捣鼓了一下,放上来以供大家交流交流,从代码中可以看出来,本屌丝的洗牌算法还是挺优的,并且做到了52张牌,张…
五大常用算法
分治: 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并 http://www.cnblogs.com/steven_oyj…
Bubble sort, Insertion sort, merge sort, quick sort, heap sort
#include <iostream> #include <algorithm> #include <cstdlib> #include <ctime> using std…
简单排序(冒泡 选择 插入)
冒泡排序 存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。在冒泡排序中,最重要的思想是两两比较,将…
求斐波拉契数列的任一项(如:第110项)
#include<iostream> using namespace std; void Fibonacci(int n) { if (n == 1 || n == 2)…
计蒜客2018省赛B组模拟五《G合并数字》
蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 1…
FFmpeg av_image_fill_arrays填充AVFrame数据缓冲
需求 创建一个BGR24的AVFrame帧,用于YUV420转换BGR24帧 代码 AVFrame *pBGR…
算法之“快速排序”
快速排序,是一种速度快,效率高的排序算法。 思路: 在要排的数(比如数组A)中选择一个中心值(如A[0]),通过一趟排序将数组A划分成两部分,其中以Key为中心,key右边都比k…
批量修改指定文件夹及其子文件下所有文件的名字
import java.io.File; /** * 越努力,越幸运 * * Create by fycstart 2018/4/8 21:32 * email : fycstart@126.com * */ publi…