排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的） 一.冒泡排序 1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类：
编程语言 时间：
2020-08-19 19:14:17
阅读次数：
66
首先取出这个项链的长度x,如果他是回文数的话让项链减去一半，x减去一半，如果他不是回文数，就退出循环 上代码： #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#inc ...
分类：
其他好文 时间：
2020-08-13 12:13:39
阅读次数：
53
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
922. 按奇偶排序数组 II 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7 ...
分类：
编程语言 时间：
2020-08-08 00:34:37
阅读次数：
72
上午刚写完一篇关于一致性hash思想的举一反三，下午就去看redis的官方文档，就在我看到redis分区集群的原理的时候，哇那真是茅塞顿开把我多年对redis的疑惑都解开了，它分区的思想不就是我上篇文章的思想吗？接下来我用故事的形式来讲解redis集群，揭开它的面纱。 故事开始：小李是一家创业公司的 ...
分类：
其他好文 时间：
2020-08-07 18:06:03
阅读次数：
74
数字货币平台通过币圈交易所收录网站非小号可以查询到目前收录的大概有700多个，头部的平台中中国的数字货币交易所大概占了一半以上，但是对很多没有接触过币圈的小白，如果不经辨认真伪，很有可能被诱导到一些不是很正规的平台去购买比特币莱特币以太坊等数字货币，头部交易所实际上是有一定的信用背书的，像火币和OK ...
分类：
其他好文 时间：
2020-07-29 09:59:49
阅读次数：
1061
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
一. 问题 1. 定义：中值使得一个序列中一半元素在它之前，一半元素在它之后。 2. 问题：求出一个序列的中值。 二. 思路 我们有一个序列，需要知道序列元素的个数。当有奇数个元素时，中值自然就是最中间的数字；当有偶数个元素时，需要将最中间的两个元素相加，求得的平均值就是序列的中值。 序列的元素可以 ...
分类：
其他好文 时间：
2020-07-26 01:54:47
阅读次数：
76
一、半同步复制 1.半同步复制概念 从MYSQL5.5开始，支持半自动复制。之前版本的MySQL Replication都是异步（asynchronous）的，主库在执行完一些事务后， 是不会管备库的进度的。如果备库不幸落后，而更不幸的是主库此时又出现Crash（例如宕机），这时备库中的数据就是不完 ...
分类：
数据库 时间：
2020-07-26 01:27:02
阅读次数：
96
1.HashMap的底层实现原理 HashMap是数组+链表组成的实现了Map、Cloneable、Serializable接口，继承了AbstractMap类 HashMap是否线程安全？ HashMap是线程不安全的，在并发的环境下可以使用ConcurrentHashMap。 基本方法的使用 H ...
分类：
编程语言 时间：
2020-07-25 23:57:33
阅读次数：
78
