最小割树 快速求无向图两点间的最小割 分治建立： 1. 区间内任选两点$x,y$，跑最小割，连边$(x,y,cut_{x,y})$ 2. 根据此最小割，把点割成两部分，递归处理 3. 新建出的树，两点路径上的最小值即为他们在原图上的最小割 时间复杂度$O(n^3m)$，但网络流很难卡满 "正确性证明 ...
分类：
其他好文 时间：
2020-03-25 19:36:07
阅读次数：
58
进程都是运行在物理内存上 linux 进程中通信方式 1.无名管道 （无文件名，适合亲缘进程通信） pipe() 函数实现 write read IO操作函数 以文件方式来读取，写入操作数据 因为没有文件名，无法调用open()函数打开文件 2 有名管道 （有文件名） 3.消息队列（网状通信） ip ...
分类：
系统相关 时间：
2020-03-25 19:19:59
阅读次数：
73
shell脚本一键在线安装redis数据库（使用函数实现）
分类：
数据库 时间：
2020-03-25 10:32:27
阅读次数：
93
github 代码地址：https://github.com/1471104698/wc 1、题目描述 Word Count1. 实现一个简单而完整的软件工具（源程序特征统计程序）。2. 进行单元测试、回归测试、效能测试，在实现上述程序的过程中使用相关的工具。3. 进行个人软件过程（PSP）的实践， ...
分类：
其他好文 时间：
2020-03-21 21:27:03
阅读次数：
70
原文地址：https://billc.io/2019/05/csapp-cachelab/ 这个实验是这学期的第四个实验。作为缓存这一章的配套实验，设计得非常精妙。难度上来讲，相比之前的修改现成文件，直接写一个程序也更高了一些。需要注意的是检查程序在编译时开启了 -Werror，需要保证没有警告才能 ...
分类：
移动开发 时间：
2020-03-20 20:35:39
阅读次数：
143
编写一个函数实现n的k次方，使用递归实现。#include<stdio.h>intmy_pow(intm,intn){if(m>0){if(n>0){returnm*my_pow(m,n-1);}elsereturn1;}elseif(m<0){if(n%2==0){m=-m;returnmy_pow(m,n);}else{if(n>0){returnm*my_
分类：
编程语言 时间：
2020-03-19 09:24:23
阅读次数：
90
```html 多层三角函数实现坚果首页效果 ```  ...
分类：
其他好文 时间：
2020-03-18 11:15:26
阅读次数：
56
鼠标单击小球后，会立即改变其移动方向和速度： 这是通过给canvas标签页注册的mousemove，mousedown响应函数实现的： 要获取更多Jerry的原创文章，请关注公众号"汪子熙": ...
分类：
移动开发 时间：
2020-03-18 10:00:21
阅读次数：
83
js函数的三种方式，虽然开发中基本只用function语句，但是也要知道其他两种的原理和不同 ...
分类：
Web程序 时间：
2020-03-18 00:03:52
阅读次数：
84
写在前面 PS：因为项目需求 需要获取本周上周时间 网上搜索 发现都是 冗长的一大串 所以想看看有没有简单的办法 去找了相关文档 自己整理了一个 不喜勿喷 欢迎大神指点批评 参考文档 "PHP date() 函数" 实现代码 简单明了 贴一段 原网上一搜一大把的获取代码 ...
分类：
Web程序 时间：
2020-03-16 19:06:15
阅读次数：
72
