题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2750 太久没刷水题的话对身体不好啊~~~~~于是乎我又来刷水题啦 嘛嘛,这题思路挺清晰的,先枚举源点,然后最短路n…
分类:算法
HTTPS为什么安全 &分析 HTTPS 连接建立全过程
本文将分两个专题去理解HTTPS。 专题一:HTTPS为什么安全 1、http为什么不安全? http协议属于明文传输协议,交互过程以及数据传输都没有进行加密,通信双方也没有进行任何认证,通信过程非常容易遭遇劫持、监听、…
BZOJ-3595: [Scoi2014]方伯伯的Oj(Splay+线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3595 如果N比较小的话,我们可以用一个数组和一颗Splay来维护,但是这里的N可以到10^8,那么就Splay上维…
【刷算法】把数组排成最小的数
题目形貌 输入一个正整数数组,把数组里一切数字拼接起来排成一个数,打印能拼接出的一切数字中最小的一个。比方输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 剖析 把数组根据能够到达终究最小…
Leetcode - Kth Largest Element in an Array
这道题目是用排序做不出来的。很没含量。 然后看了下 quick selection 算法。打算明天自己重写下。 待补充。 今天和女朋友算是大吵了架。然后各种事吧。 继续把。 这道题目。我目前用了三种做法。正好复习了下快速…
分布式强一致性数据库的灵魂 - Raft 算法
内容来源:2017 年 11 月 18 日,PingCAP首席架构师唐刘在“数据技术嘉年华——分会场五:云架构、数据架构”进行《分布式强一致性数据库的灵魂 – Raft 算法的理论和实践》演讲分享。IT 大咖…
分治,动态规划,回溯和分支限界法
introduction the master method T(n) = aT(n/b)+f(n)<其中a>=1,b>1,f(n)为渐近正函数> f(n) = O(n<sup>log…
JVM内存管理及GC机制
一、概述 Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代码,对内存泄露和溢出的问题,也不需…
链表在JS中的实现
定义链表 链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继,指向另一个节点的引用叫做链 单向链表 Node类 element用来保存节点上的数据 next用来保存指向下一个节点的链接 function…
BZOJ-3232: 圈地游戏(分数规划----二分+最小割)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3232 分数规划的常用做法,二分答案,然后最小割判定,题解传送门:http://hi.baidu.com/stron…
Leetcode - Create Maximum Number
My code: public class Solution { public int[] maxNumber(int[] nums1, int[] nums2, int k) { if (nums1 == null |…
js实现数据结构及算法之排序算法
冒泡排序 冒泡排序是最慢的排序算法之一,数据值会像起跑一样从数组的一端漂浮到另一端 动画演示 js实现 var CArray = function () { this.dataStore = [9,5,6,8,2,7,3…