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个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,表示输入结束.输出格式 若段落中共...
PS：其实不用理解透增广路，交替路，网上有对代码的形象解释，看懂也能做题，下面我尽量把原理说清楚基本概念 （部分来源、部分来源）二分图： 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。匹配： 一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。下图标红的边即为匹配? ...
一、k-means算法： 1、优缺点： 优点：容易实现。 缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢。 2、伪代码描述： 原文：https://www.cnblogs.com/monty12/p/10128541.html
1<!DOCTYPE html> 2<html lang="en"> 3<head> 4<meta charset="UTF-8"> 5<title>javascript数组去重算法-----3</title> 6</head> 7<body> 8<script> 9var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; 10function unique(array){ 11var n = []; 12var a = {}; 13for (var i =0; i < array.length; i++) { 14if (!a[array[i]]) { 15 a[array[i]] =true; 16 n.push(array[i]) 17 }; 18 ...
最近在使用集团内部的TimeTunnel时，想到了中间件的订阅调度策略，可能用到一致性Hash技术,所以查阅了网上其相关的博客与资料，顺便说说自己的一些粗浅理解。 1. 应用场景 如果从十几年前的文章标题”Consistent Hashing and Random Trees“中，可以看出一致性Hash算法的最初提出，是为了解决Web服务页面访问的Cache热点问题而引入的。其实一致性Hash算法已经广泛地应用在现在的web服务中，例如: a. 外层CDN架构里的Nginx代...
垃圾回收算法可以分为三类，都基于标记-清除（复制）算法：Serial算法（单线程）并行算法并发算法JVM会根据机器的硬件配置对每个内存代选择适合的回收算法，比如，如果机器多于1个核，会对年轻代选择并行算法。稍微解释下的是，并行算法是用多线程进行垃圾回收，回收期间会暂停程序的执行，而并发算法，也是多线程回收，但期间不停止应用执行。所以，并发算法适用于交互性高的一些程序。经过观察，并发算法会减少年轻代的大小，其实...
题目描述： AC源码：此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2)#include"iostream" #include"algorithm" using namespace std;struct Stick {int l;int w;bool processed; };bool cmp(Stick a, Stick b) {if(a.l < b.l){return true;}else if...
据结构和算法概述什么是计算机科学？首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题，计算机科学家的目标是开发一个算法来处理该问题，最终得到该问题的解、或者最优解。所以说计算机科学也可以被认为是对算法的研究...