管道通信（上） （一）概述 Linux Shell 都允许重定向，而重定向使用的就是管道。例如，ps | grep vsftpd 。管道是单向的、先进先出的、无结构的、固定大小的字节流。管道是Linux由Unix那里继承过来的进程间的通信机制，它是Unix早期的一个重要通信机制。其思想是，在内存中创 ...
分类：
其他好文 时间：
2021-04-01 13:26:09
阅读次数：
0
学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
分类：
编程语言 时间：
2021-03-31 12:01:17
阅读次数：
0
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
分类：
编程语言 时间：
2021-03-31 11:41:36
阅读次数：
0
leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
题目描述： 找出字符串中最长的回文子串长度 输入输出： Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路： dp的思想，设字符串str，dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类：
其他好文 时间：
2021-03-29 12:51:45
阅读次数：
0
面向对象第一单元总结：Java实现表达式求导 题目要求 输入一个表达式：包含x，x**2，sin()，cos()，等形式，对x求导并输出结果 例：\(x+x**2+-2*x**2*(sin(x**2+(cos(x**2))))\) 思路分析 表达式拆解 将一个表达式分为三级：表达式Polynomia ...
分类：
编程语言 时间：
2021-03-29 12:50:36
阅读次数：
0
一、为何选择线程池，不用时创建线程呢？ 池化技术：提前准备一些资源，在需要时可以重复使用这些预先准备的资源。常见的池化技术的使用有：线程池、内存池、数据库连接池、HttpClient 连接池。 线程池作为池化技术的一种实践，本质上也是同样的思想，提前备好资源以备不时之需。因此，线程池相比较任务出现再 ...
分类：
编程语言 时间：
2021-03-29 12:47:30
阅读次数：
0
n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
(这里写目录标题) 算法思想 与其他PSO的关键区别: 没有pbest和gbest，由竞争机制驱动粒子更新。 不需要记住历史优秀粒子的位置，只学习当前粒子群中的winner粒子。 算法流程 算法细节： n（n为偶数）个粒子构成的种群，构成n/2个竞争对。 成对竞争的粒子中，Fitness高者为Win ...
分类：
编程语言 时间：
2021-03-29 12:06:26
阅读次数：
0
