Windows编程-异步IO-1- 当我们读取一个文件时，一般情况下，线程是阻塞的，也就是当前线程在等待文件读取操作结束，也就是这个线程只用来读文件，等读完了再返回。这种方式叫做同步IO。 Windows在系统底层为用户实现了另一种高效的机制，叫做重叠I/O，又称作异步I/O。异步I/O操作提供了一 ...
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
// 另存一个数组 function insertSort(arr){ const temArr = []; temArr[0] = arr[0]; for (let i = 1; i < arr.length; i++) { for(let j = i-1; j>=0; j--){ if(temA ...
分类：
编程语言 时间：
2021-01-25 10:55:43
阅读次数：
0
相比起暴力解法，前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树，在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA： private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类：
其他好文 时间：
2021-01-22 12:17:01
阅读次数：
0
for (( i=0; i<10; ++i)); do [ -e filename ] && break sleep 10 done ...
分类：
其他好文 时间：
2021-01-21 10:41:13
阅读次数：
0
Python的第五天 1、break 和continue continue：跳过本次循环，进入下一次循环 break：结束当前循环 for i in range(1,6): print(f" {i} 层 ") if i == 3: print("三层坏了") continue for j in ra ...
分类：
编程语言 时间：
2021-01-20 11:59:39
阅读次数：
0
一、Java 异常处理 编写程序时，要在出现可能出现错误的时候加上检测的代码，如判断分母为0，数据为空，过多的 if-else分支导致程序代码加长，臃肿，可读性差，因此采用异常处理机制。 Java采用的异常处理机制，是将异常处理的程序代码集中在一起，与正常的程序代码分开，使得程序简洁、优雅， 并易于 ...
分类：
编程语言 时间：
2021-01-19 12:05:46
阅读次数：
0
希尔排序 与插入排序很类似，区别是，有一个叫 增量序列 的东西 增量序列 是一个序列 h1, h2, h3, h4......，其中必须 h1 = 1 常见的是将数组大小除2，直到等于1 程序 void shellSort(int N[], int ct) { int increment, tmp, ...
分类：
编程语言 时间：
2021-01-18 11:38:07
阅读次数：
0
对fd_set的理解，可以参考下：https://www.cnblogs.com/wuyepeng/p/9745573.html int select(int nfds, fd_set* readset, fd_set* writeset, fe_set* exceptset, struct tim ...
分类：
其他好文 时间：
2021-01-16 12:04:47
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点，求第$k$远的点对距离。 解题思路 $\text$的模板题，但是这里只有二维，大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 ...
分类：
其他好文 时间：
2021-01-15 12:02:14
阅读次数：
0
