经典冒泡排序算法 using System; using System.Threading.Tasks;namespace SingletonDemo {class Program{staticvoid Main(string[] args){int[] arr = newint[10];for(int i=0;i<=9;i++){arr[i] = new Random(i+DateTime.Now.Millisecond).Next(100,999);}Console.WriteLine("排序之前的数组为 :********************************");Show(arr);Console.WriteLine();Console.WriteLine("排序中的数组为 :*************************...
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(online algorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。当编写递归例程的时候，关键是要牢记递归地四条基本法则：基准...
斐波那契堆是具有最小堆序的有根树的集合，也就是集合中的每棵树都具有父结点的关键字小于或等于子结点的关键字。 对于每一个结点x，主要有以下属性：名称说明记作关键字结点存储的值x.key父结点结点的父亲x.p左兄弟结点的左兄弟x.left右兄弟结点的右兄弟x.right孩子结点的一个儿子结点x.child度结点的儿子数量，不包括孙子及下层x.degree标记结点是否有儿子被删除x.mark堆H本身属性：名称说明记作最小结点最小的根结点H.min结点数...
冒泡排序算法 1. 原理 冒泡排序，顾名思义就是将想冒泡一样将最大的那个数冒到最高点。在一个数组中，遍历这个数组，从第一个数开始，和后面一个数两两比较，如果前面一个数比后面一个数大，就交换2个数的位置，这样可保证数组中最大的那个数一定在最后一位。这是第一次比较，接下来这个最大的数就不参与比较了，第二次比较重复上面操作，将第二大的数放在倒数第二位。同理，每次都把最大的数放在参与比较的数的最后一位，...
package com.jckb;/*** 冒泡排序* @author gx*/publicclass BubbleSort {publicstaticvoid main(String[] args) {int[] arr = { 6, 3, 8, 2, 9, 1 };for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println("排序后的数组为：");for (int item : arr) {System.out.print(item + "\t...
贪心算法找零问题找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？# greedy algorithm money = [100,50,20,5,1]def change_money(x):change = [0,0,0,0,0]for i,m in enumerate(money):change[i] = x // money[i]x = x % money[i]if x > 0:print("还剩%s" % x)return changeprint(change_money(356.2)) 原文：https://www.cnblogs.com/ladder/p/10182669.html
二分查找算法是非常经典且基本的算法。1.二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。2.算法要求：必须采用顺序存储结构; 必须按关键字大小有序排列。3.基本思想:将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果x<a[n/2]，则我们只要在数组a的左...
前言冒泡排序是一种通用的算法，凡是通用的，可以理解为效率不高，但是通用。code从小到大的排序:static void Main(string[] args) {int[] intarr = new int[] {1,6,8,2,3,5,10,48,9 };sort(intarr);foreach(var i in intarr){Console.Write(i+"\n");}Console.ReadKey(); } public static void sort(int[] arr) {var temp = 0;var hasSore = true;for(var i=0;i<arr.Length-1;i++){for (var j=0;j<arr.Length-1-i;j++){if (arr[j] ...
中国矿业大学信控学院 /*文献参考*/ https://blog.csdn.net/Fdog_/article/details/102625969https://blog.csdn.net/DY_1024/article/details/78841757 一、问题描述 以数据结构思想设计实现贪吃蛇小游戏。 二、需求分析 首先需要考虑如何设计一个win运行窗口来实时显示结果然后考虑到蛇的身子是一节一节的，此时最容易联想到的数据结构就是顺序表，链表，如果把蛇比做顺序表或者链表，在之后吃到食物的时候，身子肯定会变长，这就...
这篇博客我准备写一些我见过的算法，虽然现在我见过的还很少，但我相信会越来越多，方便日后自己查阅好了 开始了求解最大子序列和的最有效的算法 1int MaxSubsequenceSum(constint A[], int N)2{3int ThisSum, MaxSum, j;4// 定义本次循环的和 与 最大和 为0 5 ThisSum = MaxSum = 0; 6// 循环求和 7for (j = 0; j < N; j++)8 {9 ThisSum += A[j]; 10// 判断本次的和与最大和的大小，如果本次和比最大和大，把本次和的值...
String Matching: Levenshtein distancePurpose: to use as little effort to convert one string into the otherIntuition behind the method: replacement, addition or deletion of a charcter in a stringStepsStepDescription1Set n to be the length of s.Set m to be the length of t.If n = 0, return m and exit.If m = 0, return n and exit.Construct a matrix containing 0..m rows and 0..n columns.2Initialize the ...
前言:你好未来的自己!你好陌生人!简单的自我总结.没有什么营养.泄泄狂神基础知识补全,数组算法入门数据结构基本结构:除特殊情况外,java的代码运行顺序为同级自上而下运行.(拓展:但是编译器有优化机制,会进行指令重排,单线程没有关系,多线程可能会出现线程安全)选择结构:if/switch判断:if单选 switch可多选循环结构:for/增强for循环/while/do...while循环,for判断循环.增强for是遍历数组.while和for一样.do...while是先执行代码后判...
#### 思想在希尔排序的理解时，我们倾向于对于每一个分组，逐组进行处理，但在代码实现中，我们可以不用这么按部就班地处理完一组再调转回来处理下一组（这样还得加个for循环去处理分组）比如[5,4,3,2,1,0] ，首次增量设gap=length/2=3,则为3组[5,2] [4,1] [3,0]，实现时不用循环按组处理，我们可以从第gap个元素开始，逐个跨组处理。同时，在插入数据时，可以采用元素交换法寻找最终位置，也可以采用数组元素移动法寻觅 #### 实...
问题描述：在三分钟内求出所有的21位水仙花数 直接上代码：publicclass 求21位数的水仙花数 {/*** @param args*/publicstaticvoidmain(String[] args) {long startTime=System.currentTimeMillis();//程序开始时间BigInteger pw[]=new BigInteger[10];for(int i=0;i<pw.length;i++){pw[i]=p(i);//每个下标存0~9的21次方}int nn[]=newint[10];//统计各个数字的出现次数f(pw,nn,0,0);System.out.println("OK");long endTime=System.c...
八芒星与卐字符号是遍布于我国广大地域多个民族的文化符号。有学者认为神秘的卐字符号其实是八角星纹的简化变体，它们都代表了太阳在一个回归年的视循环运动，即一年四季的循环变化。八角星纹集中发现于长江中下游与黄河下游的中国东部地区, 在红山和良渚文化也有发现。与从赤峰到香港的中国东面沿海人面岩画分布带之间是否存在关联值得关注。如今，八芒星与卐字符号是遍布于我国广大地域多个民族的文化符号。 再发些从网上收集的八...