2020年10月_bandaoyu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【MySQL】MySQL半同步复制

原文;https://www.cnblogs.com/ivictor/p/5735580.html从MySQL5.5开始，MySQL以插件的形式支持半同步复制。如何理解半同步呢？首先我们来看看异步，全同步的概念异步复制（Asynchronous replication）MySQL默认的复制即是异步的，主库在执行完客户端提交的事务后会立即将结果返给给客户端，并不关心从库是否已经接收并处理，这样就会有一个问题，主如果crash掉了，此时主上已经提交的事务可能并没有传到从上，如果此时，强行..

2020-10-31 19:13:47 395

原创【链表】判断两个单链表是否相交+找到第一个交点|判断两个链表是否有环

原文;https://blog.csdn.net/fengxinlinux/article/details/78885764题目：给两个单链表，如何判断两个单链表是否相交？若相交，则找出第一个相交的节点。这道题的思路和解法有很多，在这把这道题的解法做一个详细的总结。解这道题之前，我们需要首先明确一个概念：如果两个单链表有共同的节点，那么从第一个共同节点开始，后面的节点都会重叠，直到链表结束。因为两个链表中有一个共同节点，则这个节点里的指针域指向的下一个节点地址一样，所以下一个节点也会相交，依次

2020-10-31 17:57:10 551

原创【BitMap】BitMap算法详解

所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。基本思想：　　这此我用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设元素没有重复)。我们可以使用BitMap算法达到排序目的。要表示8个数（0-7），我们需要8个bit。　　1.首先我们开辟一个字节(8bit)的空间，将这些空间的所有的bit位都设置为0　　2.然后

2020-10-31 17:22:52 1539

原创【算法】2.5亿个整数中找出不重复的数代码实现--未消化

原文：http://ddrv.cn/a/621106对于在2.5亿个整数中找出不重复的数（内存不足以容纳这2.5亿个整数），已经有众多前辈给出了比较详尽的算法描述，但在具体实现上现有的例子则比较简单，规模偏小。昨天生成2.5亿个数之后，开始读文件统计，结果10个小时左右没出结果。所以今天用25万个数做实验，几分钟就得出了统计结果。在VS2010环境里新建C++控制台工程，完整的实现代码如下。程序算法实现部分参考http://blog.csdn.net/leeboy_wang/article/detail

2020-10-31 16:55:16 1050

原创【网络】SYN泛洪攻击原理及防御---未消化完

DDoS和DoS攻击拒绝服务攻击时，攻击者想非法占用被攻击者的一些资源，比如如：带宽，CPU，内存等等，使得被攻击者无法响应正常用户的请求。讲泛洪攻击之前，我们先了解一下DoS攻击和DDoS攻击，这两个攻击大体相同，前者的意思是：拒绝服务攻击；后者的意思是：分布式拒绝服务攻击。不要看这两个攻击前一个比后一个多了一个字母，后一个攻击比前你一个攻击少了"分布式"三个字，其实他们具体的来说还是有所区分的。DDoS是DoS攻击中的一种方法。下面我们来详细看一下区分：DoS（拒绝服务）：不是DOS操作

2020-10-31 12:15:57 4670

原创【HTTP】http1.0和http1.1和http2.0的区别|http3

HTTP1.0和HTTP1.1和HTTP2.0的区别1 HTTP1.0和HTTP1.1的区别1.1 长连接(Persistent Connection) HTTP1.1支持长连接和请求的流水线处理，在一个TCP连接上可以传送多个HTTP请求和响应，减少了建立和关闭连接的消耗和延迟，在HTTP1.1中默认开启长连接keep-alive，一定程度上弥补了HTTP1.0每次请求都要创建连接的缺点。HTTP1.0需要使用keep-alive参数来告知服务器端要建立一个长连接。1.2 节约...

2020-10-31 02:49:20 393

原创【内存】C/C++程序内存的分配

栈(stack)：栈又称堆栈，存放程序的局部变量（但不包括static声明的变量，static意味着在数据段中存放变量）。除此以外，在函数被调用时，栈用来传递参数和返回值。由于栈的先进先出特点，所以栈特别方便用来保存/恢复调用现场。储动态内存分配,需要程序员手工分配,手工释放堆（heap）：堆是用于存放进程运行中被动态分配的内存段，它的大小并不固定，可动态扩张或缩减。当进程调用malloc/free等函数分配内存时，新分配的内存就被动态添加到堆上（堆被扩张）...

2020-10-30 17:03:11 326

原创【树】满二叉树、完全二叉树、平衡二叉树、最优二叉树

一、满二叉树　　一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）二、完全二叉树　　若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。三、平衡二叉树　　它或者是一颗空树，或它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。...

2020-10-29 00:25:59 1114

原创【算法】如何给100亿个数字排序?

场景之前写过一篇海量数据中统计ip出现次数最多的博客，今天再写篇类似的，当然会有不同的地方，相同的地方我快速写过，详细的可以看之前的博客。今天要给100亿个数字排序，100亿个 int 型数字放在文件里面大概有 37.2GB，非常大，内存一次装不下了。那么肯定是要拆分成小的文件一个一个来处理，最终在合并成一个排好序的大文件。实现思路1.把这个37GB的大文件，用哈希分成1000个小文件，（本人:其实不用哈希，直接等分成n个小文件即可）每个小文件平均38MB左右（理想情况），把100亿个数字对

2020-10-29 00:07:26 2274

原创【TLS】SSL的升级版--TLS

一、为什么使用TLS在SSL/TLS出现之前，很多应用层协议（http、ftp、smtp等）都存在着网络安全问题，例如大家所熟知的http协议，在传输过程中使用的是明文信息，传输报文一旦被截获便会泄露传输内容；传输过程中报文如果被篡改，无法轻易发现；无法保证消息交换的对端身份的可靠性。为了解决此类问题，人们在应用层和传输层之间加入了SSL/TLS协议。二、什么是TLSTLS（Transport Layer Security，安全传输层)，TLS是建立在传输层TCP协议之上的协议，服务于应用层，它

2020-10-20 17:38:08 1191 1

原创【事务】分布式事务：两阶段提交与三阶段提交

原文:https://segmentfault.com/a/1190000012534071发布于 2017-12-21在分布式系统中著有 CAP 理论，该理论由加州大学伯克利分校的Eric Brewer教授提出，阐述了在一个分布式系统中不可能同时满足一致性（Consistency）、可用性（Availability），以及分区容错性（Partition Tolerance）。一致性：在分布式系统中数据往往存在多个副本，一致性描述的是这些副本中的数据在内容和组织上的一致。 ...

2020-10-14 00:56:52 963

转载【知识】漫画：为什么C语言永不过时？

版权更多精彩技术漫画，尽在码农翻身后记：这篇漫画主要是科普一下编程语言的发展历史和适用范围。C语言/C++一直是系统级编程的不二之选，在操作系统，编译器，网络，数据库，高性能服务器端软件等领域无人可以争锋，也许在将来，Rust能对他们产生威胁吧。在Web编程领域则是百花齐放，PHP, Python, Ruby各自争鸣，Java在企业应用开发方面表现抢眼，以Spring为首的生态吸引了无数程序员。由于网络编程的瓶颈不再是CPU，而是I/O

2020-10-14 00:01:13 371 1

原创【C++】几个有用的 C++ 在线工具

Wandbox支持多种编程语言 * 多个编译器版本在线编译运行的网站。可以在这里做方便、快速地一些小实验、尝试一些编程语言的新特性，比如 C++20。Quick C++ Benchmark可以快速对一些 C++ 代码片段进行 benchmark 并可视化显示出来。支持多个版本的 clang 和 gcc。背后用的应该是google benchmark这个开源库，你也可以在自己的机器上安装这个库。Compiler Explorer支持将 C++ 代码编译成汇编代码。支..

2020-10-13 20:30:36 1455

原创【C++】链表反转逆序|建立、删除、修改、插入|linux内核链表与普通链表

实现链表逆序，首先要有一个链表，下面是链表的结构体：typedef struct listnode { int data; struct listnode* next;}listnode , *list;实现思路： 1. 若链表为空或只有一个元素，则直接返回；2. 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3. 重复2,直到q==NULL 4. 调整链表头和链表尾示例：以逆序1->2->3->4为例，图示如下.....

2020-10-12 19:07:58 3423 1

原创【dubbo】分布式和dubbo

dubbo 用途拆分后不用 dubbo 可以吗？当然可以了，大不了最次，就是各个系统之间，直接基于 spring mvc，就纯 http 接口互相通信呗，还能咋样。但是这个肯定是有问题的，因为 http 接口通信维护起来成本很高，你要考虑超时重试、负载均衡等等各种乱七八糟的问题，比如说你的订单系统调用商品系统，商品系统部署了 5 台机器，你怎么把请求均匀地甩给那 5 台机器？这不就是负载均衡？你要是都自己搞那是可以的，但是确实很痛苦。所以 dubbo 说白了，是一种 rpc 框架，就是说本地就是

2020-10-05 04:11:21 281

原创【分布式】常见分布式框架

分布式协调系统（日志复制系统）：paxos算法及其变体的实现，典型的有zookeeper、etcd；分布式文件系统：HDFS（hadoop）分布式NoSQL：Redis、Hbase消息队列：rabbitmq kafka，关注消息的at least once， at most once， only once。分布式任务调度：azkaban分布式计算框架：基于有限数据集：基于mapreduce的hadoop，基于内存计算的spark面向无限数据集的流计算：storm，Flink链接：http

2020-10-05 02:13:55 3251 1

原创【Raft】分布式一致性算法Raft和zab、paxos

前言开发面试Zookeeper肯定要问，Zab协议逃不掉，那么和 Raft 的区别和联系肯定也逃不掉。Paxos 太复杂了面试官自己也搞不懂，所以没必要深究。网页动画教程：http://thesecretlivesofdata.com/raft/ （带中文翻译：https://www.bilibili.com/video/BV1yJ411P76f?from=search&seid=8328232223355833905）......

2020-10-03 06:38:28 1917

MobaXterm、WindTerm、xshell、finalshell、soureCRT快捷指令工具cxtool-4.1.5

MobaXterm、WindTerm、xshell、finalshell、soureCRT的快捷指令工具详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-09-07

MobaXterm、WindTerm、xshell、finalshell、soureCRT快捷指令工具cxtool-4.0.0

MobaXterm、WindTerm、xshell、finalshell、soureCRT的快捷指令工具详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-08-28

MobaXterm、WindTerm、xshell、finalshell、soureCRT快捷指令工具cxtool-3.8.0

MobaXterm、WindTerm、xshell、finalshell、soureCRT的快捷指令工具详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-08-14

MobaXterm、WindTerm、xshell、finalshell、soureCRT快捷指令工具cxtool-3.2.5

MobaXterm、WindTerm、xshell、finalshell、soureCRT的快捷指令工具详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-07-18

cxtool-3.2.2快捷指令工具-MobaXterm、WindTerm、xshell伴侣

详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-07-03

cxtool 咸鱼快捷指令-3.0.0快捷指令工具

详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-06-30

咸鱼快捷指令-3.0.0快捷指令工具

详细说明见：https://blog.csdn.net/bandaoyu/article/details/139336859

2024-06-16

自定义快捷指令工具咸鱼快捷指令-2.0.0

2024-06-10

咸鱼快捷指令-1.5.0

2024-06-06

咸鱼快捷指令-1.2.0快捷指令工具

2024-06-05

CP丢包对带宽性能的影响分析(Analysing TCP performance when link experiencing

CP丢包对带宽性能的影响分析(Analysing TCP performance when link experiencing packet loss) CP丢包对带宽性能的影响分析(Analysing TCP performance when link experiencing packet loss) CP丢包对带宽性能的影响分析(Analysing TCP performance when link experiencing packet loss)

2023-11-26