void calcutteProbability() { int FenMu = 0; for (int i = 0; i < m_ShowLoadingList.Count; i++) { FenMu += m_ShowLoadingList[i].Weight; } result = new System.Random().Next(0,FenMu+1); for (int i = 0; i < m_ShowLoadingList.Count; i++) { // float flt = (m_ShowLoadingList[i].Weight / FenMu); // flt = float.Parse(Convert.To...
本文主要是解析选择排序算法：直接选择排序和堆排序。 一、直接选择排序 基本思想： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类...
import java.util.Arrays; class Main {public static void main(String[] args) {System.out.println("-----------回型数实现-----------");int n=3;// 总数int[][] arrs=new int[n][n];int count=1;int maxX=n-1;int maxY=n-1;int minX=0;int minY=0;while(minX<=maxX){for(int i=minY;i<=maxY;i++){arrs[minX][i]=count++;}++minX; for(int i=minX;i<=maxX;i++){arrs[i][maxX]=count++;}--maxX;for(int i=maxX;i>=minY;i--){ar...
我直接用王争老师的例子了。这是典型的递归例子，表达式如下int f(int n) {if (n == 1) return 1;return f(n-1) + 1; } 解释下这段代码，如果你是第五排f(5) -> f(5-1) + 1 -> (f(4-1) + 1) + 1 -> ((f(3-1) + 1) + 1) + 1 -> (((f(2-1) + 1) + 1) + 1) + 1-> (((1+ 1) + 1) + 1) + 1-> 5递归要满足三个条件： 1.一个问题可以分解为几个子问...
深度学习对所有参数进行梯度下降来优化参数，BP算法一种有效的方法1、BP算法基础--链式法则 2、要求神经网络中某个参数w的偏导数 包括2部分，第一部分使用前向传输计算（即前向传输计算出来每个节点x的值），第二部分使用反向传输计算 原文：https://www.cnblogs.com/pyclq/p/12684642.html
CRC-16/MODBUS 算法：在CRC计算时只用8个数据位，起始位及停止位，如有奇偶校验位也包括奇偶校验位，都不参与CRC计算。CRC计算方法是：1、 加载一值为0XFFFF的16位寄存器，此寄存器为CRC寄存器。2、 把第一个8位二进制数据（即通讯信息帧的第一个字节）与16位的CRC寄存器的相异或，异或的结果仍存放于该CRC寄存器中。3、 把CRC寄存器的内容右移一位，用0填补最高位，并检测移出位是0还是1。4、 如果移出位为零，则重复第三步（...
分治算法的介绍基本思想：分而治之（Divide and conquer）模式：设置一个阈值N0当问题规模p小于N0时，采用基本子算法当规模大于N0时，将问题分解再合并汉诺塔问题思路：当片数n=1时：将一片从A移动到C当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分，上面一部分从A移动到B，下面一部分从A移动到C再将上面一部分从B移动到C代码解决：func tower(i int,a,b,c string){if i==1{fmt.Println("plate 1: ",a," -> ",c)}if i...
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 ...
Dijkstra 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法，由计算机科学家 Edsger Dijkstra 于 1956 年构思并于 1959 年发表。其解决的问题是：给定图 G 和源顶点 v，找到从 v 至图中所有顶点的最短路径。Dijkstra 算法采用贪心算法（Greedy Algorithm）范式进行设计。在最短路径问题中，对于带权有向图 G = (V, E)，Dijkstra 算法的初始实现版本未使用最小优先队列实现，其时间复杂度为...
1 链表反转例1：LeetCode 206。本题虽然简单但却是众多公司的面试问题。反转前后的图示如下： 在反转的过程中主要是依据指针之间的移动，如下图所示：class Solution {public ListNode reverseList(ListNode head) {ListNode prev = null;while (head != null) {//1 每次修改前先把head.next备份否则head修改后找不到head.nextListNode nextTemp = head.next; //2 修改head.next temp用来保存的是上次头节点的信息head.next = prev...
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2. 编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，因为栈的大小是有限制的。GCC (C编译器) 段错误2.如果能够预估栈，队列的上限，则不要用stack,queue，使用数组来模拟，这样速度最快。3.输入数...
1. 前言 1.1 概念：清理内存中不会再被使用的对象 1.2 背景：如果内存中的垃圾不被清理，会导致内存溢出 1.3 常用的垃圾回收算法：引用计数法（Reference Counting）、标记清除法（Mark-Sweep）、复制算法（Copying）、标记压缩法(Mark-Compact)、分代算法（Generational Collecting）及分区算法（Region） 2. 算法演进 2.1 引用计数法【Java垃圾回收未采用】 2.1.1 思想：对于对象A，如果被引用，A的引用计数器...
function BinaryTree(){var Node=function(key){this.key=key;this.left=null;this.right=null;};var root=null;var insertNode=function(node,newNode){if(newNode.key<node.key){if(node.left===null){node.left=newNode;}else{insertNode(node.left,newNode);}}else{if(node.right===null){node.right=newNode;}else{insertNode(node.right,newNode);}}};//构建二叉树this.insert=function(key){var newNode=new Node(key);if(r...
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,表示输入结束.输出格式 若段落中共...