选择排序的思路比较简单，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序虽然实现起来比较简单，但是效率也比较低， 为O(n2)。C语言的代码实现如下 ： 1//选择排序的C语言实现 2void selection_sort(int a[])3{4int i , j;5int min = 0;6for(i=0; i<MAXSIZE-1; i++)7 {8for(j=i; j<MAXSIZE; j++)9 {
10if(a[j] <= a[min]) {
11 ...
数据结构的一些基本术语：数据：客观事物的符号表示数据元素：数据集合中的一个个体数据项 组成数据元素数据对象是数据的子集 由相同性质的数据元素构成数据结构：带有结构的数据元素的集合数据结构可以用一个四元组表示(D,L,S,O)data ,logical structrue ,storage struction operation操作L——集合，线性，树形，图形S——存储结构，有顺序，链式，散列线性表——线性结构，数据元素之间一对一的关系，N个具有相同类型的数据元素...
1、向量、矩阵求导当然了，这里补充一下求解过程中的关于向量、矩阵求导的几个公式： 这里其实只需要明白第一个，后边的三个都可以由第一个简单的推导而来。注意这里对列向量AX的每一项的求导写为行，不然就会得到一个超越矩阵，我们不采用这种方式。 原文：http://www.cnblogs.com/futurehau/p/6105236.html
1.2. 3.字符串 原文：http://www.cnblogs.com/shamgod/p/5413784.html
排序js本身数组的sort方法，可以满足日常很多需求。基本会写快速排序就够了基本排序算法基本排序的思想都很类似，基本都是一组嵌套的for循环，外循环便利数组的每一项，内循环用于比较 1.冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元...
基础算法之二——枚举法“赛利的硬币”题目描述赛利有 12枚银币。其中有 11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保...
1.1 数组去重的五种方法数组去重：将数组中重复的元素去掉JS数组没有删除具体元素的删除（只能删掉值，删不掉元素的索引），可以使用另外一个结构来进行存储新数组新对象JS数组虽然本质可以删除第一个和最后一个元素，可以利用这一特性，交换当前重复的元素到最后，然后进行删除（pop() 或者length--）<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-s...
一、1. 2.原文：http://www.cnblogs.com/shamgod/p/5434402.html
要求：对给出的左右视图进行匹配，最后输出左右两张disparity map（视差图） e.g. 左视图、右视图（两幅图像大小相同，只有水平方向上的视角变换） 标准视差图如下： SSD（sum of squared differences）实现： 1.把左右视图转成CV_8UC1单通道图像 可以直接引用opencv的API实现、自己写一个对三通道取平均值或者按照下面公式转换的函数，对结果影响不大 2.对每一个像素进行处理 假设...
前言:你好未来的自己!你好陌生人!简单的自我总结.没有什么营养.泄泄狂神基础知识补全,数组算法入门数据结构基本结构:除特殊情况外,java的代码运行顺序为同级自上而下运行.(拓展:但是编译器有优化机制,会进行指令重排,单线程没有关系,多线程可能会出现线程安全)选择结构:if/switch判断:if单选 switch可多选循环结构:for/增强for循环/while/do...while循环,for判断循环.增强for是遍历数组.while和for一样.do...while是先执行代码后判...
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 算法步骤： 1从数...
首先，抛出一条梗 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 再扩展下，可以对输入的字符串做判断，并根据不同的内容做出不同的...
import java.util.Scanner;
/**
* @author 杨川
*
*/
public class Sort {
public static void main(String[] args) {
int a[] = input();
insertSort(a);
shellSort(a);
selectSort(a);
fastSort(a,0,a.length-1);
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + " ");
}
}
static void fastSort(int[]a,int s,int t){
...
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...
1/******************************************************************************2 * Compilation: javac MM1Queue.java3 * Execution: java MM1Queue lambda mu4 * Dependencies: Queue.java Histogram.java5 *6 * Simulate an M/M/1 queue where arrivals and departures are Poisson7 * processes with arrival rate lambda and service rate mu.8 *9 * % java MM1Queue .20 .33
10 *
11 * % java MM1Queue .20 ...
的值。由于这个结果非常大，所以你只用告诉牛牛最终答案对10^9+7取余数的结果即可。