背景： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 public class CircleLinkList { /** * 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始 ...
分类：
其他好文 时间：
2020-09-16 12:17:45
阅读次数：
23
互联网实现了“人人互联”和“人物互联”，物联网进一步将其用户端延伸和扩展到任何物品与物品之间。物联网被认为是继计算机、互联网之后，世界信息产业发展的第三次浪潮，将会成为下一个万亿级的通信业务，也将成为下一个创业狂潮。物联网技术正在稳步增长，甚至在不久的以后，物联网趋势将是引领技术的不可或缺的东西。 ...
分类：
其他好文 时间：
2020-09-12 21:53:19
阅读次数：
56
基于 OS 内核的数据传输有什么弊端 1、中断处理：当网络中大量数据包到来时，会产生频繁的硬件中断请求，这些硬件中断可以打断之前较低优先级的软中断或者系统调用的执行过程，如果这种打断频繁的话，将会产生较高的性能开销。 2、内存拷贝：正常情况下，一个网络数据包从网卡到应用程序需要经过如下的过程：数据从 ...
分类：
其他好文 时间：
2020-09-12 21:38:33
阅读次数：
80
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
1. statement（默认模式） 缺点：主从复制有延时，当写操作的SQL里存在函数时，会造成主从复制不一致。 特点： （1）此模式不支持RU,RC隔离级别； （2）binglog日志文件中上一个事物的结束点是下一个事物的开始点； （3）DML，DDL语句都会明文显示； （4）对一些系统函数不能准 ...
分类：
其他好文 时间：
2020-09-08 20:40:06
阅读次数：
47
在了解完什么是数据结构之后，让我们一起来探索下数据结构中常见的一种—链表。链表链表是数据结构之一，其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。如上图所示就是链表的概念图，Blue、Yellow、Red这3个字符串作为数据被存储于链表中，也就是数据域，每个数据都有1个指针，即指针域，它指向下一个数据的内存地址，其中Red是最后1个数据，Red的指针不指向任何位置
分类：
其他好文 时间：
2020-08-28 11:54:26
阅读次数：
42
第一章.使用vscode必备1.vscode快捷键快捷键功能ctrl+w,ctrl+shift+w关闭窗口ctrl+\向右拆分编辑器(分屏)Alt+B打开默认浏览器Shift+Alt+B打开其他浏览器Ctrl+K打开侧边预览Ctrl+Shift+V打开预览Ctrl+;C将单元格更改为代码ctrl+;x删除选择的单元格ctrl+alt+]去下一个单元格ctrl+alt+[去上一个单元格ctrl+;A
分类：
其他好文 时间：
2020-08-27 17:06:43
阅读次数：
67
最后的输出顺序是1 2 3 5 4 也就是说，在访问每一个顶点的时候，会先对与此顶点有关联的点进行访问，再进行下一个； #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, ...
分类：
其他好文 时间：
2020-08-27 11:49:16
阅读次数：
58
//F8：逐行执行程序； //F7：进入到方法中； //shift+F8：跳出方法； //F9：跳到下一个断点，如果没有下一个断点，那么就结束程序； //ctrl+F2：退出Debug模式，停止程序； //Console：切换到控制台； ...
分类：
其他好文 时间：
2020-08-19 19:35:50
阅读次数：
57
前言 这里的中断和异常指的是处理机的中断和异常，处理机可以理解为cpu。 正文 中断是怎么产生的呢？ 是因为操作系统的诞生，引入了中断机制，用来实现多道程序的并发。 简单点说就是这样子的，以前是一道一道程序执行，现在多道程序要想并发执行，其中一种方式就是一个程序运行一下子，然后中断，下一个程序运行一 ...
分类：
其他好文 时间：
2020-08-18 13:26:27
阅读次数：
49
