队列与堆栈基础 队列 1.操作： （1）创建及初始化： Queue<类型> 队列名 =new Queue<类型>（）；//空队列，无元素 Queue<类型> 队列名 =new Queue<类型>（数组名）； Queue<类型> 队列名 =new Queue<类型>（）{值} //队列未包含Add定义 ...
这个拆边+队列操作实在是太秒了 队列头结点存的是一个存点集的vector，1到这个点集经过的路径权值是一样的，所以向下一层拓展时，先依次走一遍每个点的0边，再走1边。。。以此类推，能保证最后走出来的路径是最优的 ...
分类：
其他好文 时间：
2019-10-05 10:44:36
阅读次数：
73
一.什么是线程 一条流水线的工作流程(程序中负责执行的东西叫做线程，或者叫进程内部的执行序列)，操作系统能够运算调度的最小单位。 进程是资源单位，线程是执行单位 二.线程和进程的区别 1.开启进程的开销非常大，比开启线程的开销大很多 2.开启进程的速度慢，开启线程的速度快 3.进程之间通过队列等方式 ...
分类：
编程语言 时间：
2019-10-03 23:41:14
阅读次数：
138
差分与前缀 定义一个序列$a$，它的差分序列为$b_n=a_n-a_{n-1}$(后向差分)，前缀和序列为$b_n=b_{n-1}+a_n$，显然，差分与前缀和互为逆运算，这意味着，对差分序列求前缀和就是原序列；同理，对前缀和序列求差分也是原序列。 重要结论 1、如果有了前缀序列，我们就可以O(1) ...
分类：
其他好文 时间：
2019-09-27 22:40:24
阅读次数：
92
什么是事务？ 数据库事务是指作为单个逻辑单元存在的一系列操作，要么完全执行，要么完全不执行。 事务的几个属性：原子性，一致性，隔离性，持久性 原子性：事务是最小的执行单元，不允许分割，事务的原子操作确保动作要完全完成，要么就是完全不起作用。 一致性：执行事务的前后，数据要保持一致； 隔离性：并发访问 ...
分类：
编程语言 时间：
2019-09-24 12:01:14
阅读次数：
101
第一.CountDownLatch 让一些线程阻塞知道另外一个线程完成一系列操作后才被唤醒CountDownLatch主要有2个方法，当一个或多个线程调用await方法时，调用线程会被阻塞。当其他线程调用countDown方法会将计数器减一(调用countDown方法的线程不会阻塞), 当计数器的值 ...
分类：
其他好文 时间：
2019-09-22 21:57:22
阅读次数：
118
幂等：是一个数学概念，表示Ｎ次变换和１次变换的结果相同。 幂等操作：其特点是任意多次执行所产生的影响均与一次执行的影响相同（不会改变资源状态，对数据没有副作用）。 幂等性：一系列操作都是幂等操作。 幂等接口：幂等接口认为，外部调用者会存在多次调用的场景，为了防止重试对数据状态的改变，需要将接口的设计 ...
分类：
其他好文 时间：
2019-09-22 01:38:48
阅读次数：
93
系统内置函数：abs() 取绝对值all() 判断序列元素是否包含空元素，如果包含空元素，返回False。如果不包含空元素，返回True。bool() 判断一个表达式是True或Falseeval('1+3*2') 1.eval函数就是实现list、dict、tuple与str之间的转化 2.计算值 ...
分类：
编程语言 时间：
2019-09-21 12:38:49
阅读次数：
94
微软在Dos/Windows系列操作系统总共使用了6种不同的文件系统（包括即将在windows的下一个版本中使用的Winfs）。它们分别是：FAt12、FAT16、FAT32、NTFS、NTFS5.0和WINFS。下面我们一一来对它们的相关特点和规则做个介绍。其中FAt12、FAT16、FAT32均是Fat文件系统。是FileAllocationTable的简称。最古老的文件系统FAT12：这是伴
分类：
其他好文 时间：
2019-09-19 17:57:34
阅读次数：
107
Mysql 事务及其原理 什么是事务 什么是事务？事务是作为单个逻辑工作单元执行的一系列操作，通俗易懂的说就是一组原子性的 SQL 查询。Mysql 中事务的支持在存储引擎层，MyISAM 存储引擎不支持事务，而 InnoDB 支持，这是 Mysql 5.5.5 以后默认引擎由 MyISAM 换成 ...
分类：
数据库 时间：
2019-09-17 09:24:09
阅读次数：
83
