抽奖算法 参考Return random `list` item by its `weight`原文：http://www.cnblogs.com/HQFZ/p/5945219.html
http://www.verejava.com/?id=16992690199232/* 用选择排序： 思路：1. 将数组中剩下的没有排序的元素中选出最小的一个, 插入已经排序的后面 */ public class SelectSort {public static void sort(int[] arrays){int minIndex;//保存选择最小值的索引for (int i = 0; i < arrays.length-1; i++) {minIndex=i;int minValue=arrays[minIndex];//保存每次循环最小值为循环的第一元素的值for (int j = i; j < arrays.length-1; j++) {...
贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。贪心选择性质：所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往依赖于相关子问题的解。因而只有在...
Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, youkai(phantoms), and gods live peacefully together. Shameimaru Aya is a crow tengu with the ability to manipulate wind who has been in Gensokyo for over 1000 years. Sh...
作为图像增强算法系列的第二篇文章，下面我们将要介绍功能强大、用途广泛、影响深远的对比度有限的自适应直方图均衡（CLAHE，Contrast Limited Adaptive Histogram Equalization）算法。尽管最初它仅仅是被当作一种图像增强算法被提出，但是现今在图像去雾、低照度图像增强，水下图像效果调节、以及数码照片改善等方面都有应用。这个算法的算法原理看似简单，但是实现起来却并不那么容易。我们将结合相应的Matlab代码来对其进行解释...
题目链接：https://www.acwing.com/problem/content/276/题目给出m个地点，n个任务，每两个地点之间有距离，有三个服务员，初始时刻服务员在1,2,3位置，每个服务必须且只有一个人到指定的地点，问完成这些服务的最小移动距离之和，决策集合是所有完成了i个任务并且另外两个人在x,y位置的方案，属性是距离之和的最小值，在DP中有两种常见的更新方式，分别是通过依赖的状态来更新当前的状态和通过当前的状态去更新以来的状态本问题中...
一.思维导图二.重要概念的笔记1.一般树的存储：1.双亲表示法：求父节点方便。 2.孩子表示法：求子节点方便。 3.双亲孩子表示法：求父节点和子节点都很方便。 4.二叉树表示法：将一颗普通树转化为二叉树。2.二叉树的性质：1.在二叉树的第i层上至多有2^(i-1)个结点（i>0）。 2.深度为k的二叉树至多有2^k-1个结点（k>0）。 3.对于任意一棵二叉树，如果其叶结点为N0，而度数为2的结点总数为N2，则N0=N2+1。 4.具有n个结点的完全二叉树的...
//给一个序列。让求其最大子序列//这个序列由三段组成。第一段和第二段对称,第一段和第三段一样//manacher算法求得p[i]//枚举第二段的起点和长度，得到结果#include<cstdio>#include<cstring>#include<iostream>usingnamespacestd ; constint maxn = 2e5 + 10 ; int str[maxn] ; int p[maxn] ; void pk(int n) {int i;int mx = 0;int id=0;for(i=0; i<n; i++){if( mx > i )p[i] = min( p[2*id-i], mx-i );elsep[i] = 1;for(; str[i...
//插入排序（一维数组）//插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。function insert_sort($arr){ $count=count($arr); for($i=1;$i<$count;$i++){ $tem=$arr[$i];// 获得当前值 $j=$i-1;// 获得当前值的前一个位置 while($arr[$j]>$tem){// 如果当前值小于前一个值...
刚刚做数据结构作业时有这样一道书本习题，题目如下： 3.2 假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO （2）通过对（1）的分析，写出一个算法判定所给的操作序列是否合法。若合法则返回1；否则返回0.（假设被判定的操作序列已存入一位数...
1. P117页,练习15：最高响应比 HRRF最高响应比优先算法 2. P119页，练习22（2）：时间片轮转进程P1运行完成时，P2和P3到达就绪队列进程P2运行完成时，P3，P1，P4依次到达就绪队列进程P3运行完成时，P1，P4，P2依次到达就绪队列 3. 现设定采用三级反馈队列调度算法，三个队列分别为0、1和2，对应时间片为2、4、8。现有四个进程A、B、C、D，到达时刻分别为0、5、7、12，执行时间分别为7、4、13、2。请写出整个进程调度过程，包括每个...
最近由于项目需要，对简体中文转拼音的算法作了一些了解，然而在google找到的大多是获得简体中文拼音首字母的算法，好不容易让我找到了一个sunrise.spell的类，专门用于中文转完整拼音，觉得的确做得不错，于是对它的算法作了一些分析，总的来说觉得还是比较简单的，拿出来与大家分享。 我们先来学习一些准备知识。GB2312编码对于我们中国人是再熟悉不过了，我先简单的分析一下它的编码规则。GB2312编码包括符号、数字、字母...
SMO算法论文链接：https://www.microsoft.com/en-us/research/publication/sequential-minimal-optimization-a-fast-algorithm-for-training-support-vector-machines/在SVC中，假设划分超平面f(x)为： 我们的目标为找到一个这样的超平面f(x)：对于正例y=1，有wtx+b>=1；对于反例y=-1，有wtx+b<=-1。并使得间隔最大化。其中，wtx+b=1或-1的样本为支持向量。间隔定义为： 目标为最大化间隔，即最小化：minw,b ||w||2/2。条件为yi(w...
相信整数幂运算作为一个算法演变的例子是再合适不过的了为了节省访客们宝贵的学习时间省去介绍递归等可能涉及到的初级概念的定义。同时如果发现文中有错误的地方请敞开衣服指正。因为在测试性能时合适的测试数据是必要的，所以本文用C++的大数类进行演示。点击获取C++大数类源码这里我们先列一下会提到的算法分析技术：动态规划减治法测试平台：Linux g++ 4.7 原始递归方法 这就不花时间赘述什么了。BigInteger pow(BigInteger x,...
SPFA：Shortest Path Faster Algoriithm 快速最短路径算法SPFA的核心算法就是Bell-Ford算法。它使用一个队列或者一个栈来减少了Bell-Ford中不必要的松弛。可以处理负边和环的情况，他的使用比Dijstra更广泛。但是未经优化的SPFA算法时间复杂度不稳定，测试用例对它的影响较大。所以有的时候为了简单方便，我们直接使用Dijstra算法来解决。 SPFA实现的过程非常类似于BFS。他们都是使用队列来维护，不同的是，BFS的每个顶点只入队一...