素数筛Eratosthenes筛找出小于n的所有素数，方法是这样的： 首先，从2开始遍历每个小于n的数i，对于i的倍数，我们知道肯定不是素数，所以标记它为合数。 然后优化，假设j<i，那么i的j倍一定在遍历j的倍数的时候就已经标记过了，那么我们在遍历i的倍数的时候，直接从i的i倍开始。 一直遍 ...

UVa514_Rails题意给定编号为1~n的车厢入栈，判断它们能否按照一定的顺序出栈。 如给定n=5，那么出栈顺序54123是不可能的。 思路使用栈模拟即可。 设置con变量，初值为0，表示入栈时下一节车厢的编号。 遍历给定的出栈顺序，假设当前的编号是v，如果v>=con说明需要把con到v ...

第k大数问题给出一个数组，找出其中第k大的数。 一个常见的思路是先排序，然后输出第k大的数字，时间复杂度为O(nlogn) 蓝书上给了另一种思路，即类似于快速排序的思想： 先选取一个数a作为”基准“，和其他数字比较，比a大的放左边，比a小的放右边，并统计个数，假设最终左边个数为cnt，如果cnt&g ...

动态规划往往是求解最大最小值的问题，在求解这类问题的过程中，往往最终是需要得到某种多次决策的链条 在什么决策都没做的情况下，我们称此时问题处于初始状态，在一个状态下，所能做出的决策往往和状态有关，决策造成的影响也和状态有关，不同的决策会使得问题走向不同状态 待求解问题也会在一次一次决策中分解为一个一 ...

有时局部最优就是全局最优，当前最好就是最好，这就是贪心 贪心的难点在于什么时候能用，怎么用。其关键在于——局部最优能保证全局最优吗，如何证明 有时候，衡量局部最优并非用最终求解的问题来衡量，可能推导出其它标准——甚至我根本算不出来当前的局部最优解是多少，但我能证明一种状态总比另一种好，因此我能总选用 ...

队列作为最基本的数据结构之一，有着广泛的应用。C++的queue头文件里有着现成的队列模板，可以实现队列的多种基本操作。此外，有时需要提高效率，可能要自己去用数组模拟一个循环队列——一个数组，两个指针，用取模意义下的加法作为指针加一 在普通的队列之外，还有队头队尾都能插入的双端队列，每次插入后都会排 ...

DFS与BFS相对，同样是图上搜索的最简单方法之一，它讲求从起点开始，向下一个邻居节点展开，不停展开直到无路可走，之后返回到之前的节点继续展开 DFS具有先进后出的规律，需要栈来辅助存储当前节点的一些现场——这使得DFS比BFS要好写一些，因为函数的递归是天然的栈。有时候，现场的一些特征存在状态转移 ...

配环境安装Jre和IDEA去IDEA官网下载： https://www.jetbrains.com/idea/download/download-thanks.html?platform=windows 之前装了jdk，不用再下了 关于jdk和jre的区别： JRE： Java Runtime ...

定时提醒创建一个提醒信息框打开记事本，输入： 1x=msgbox("杀马特团长嗷，到沈阳了，指定没有你好果汁吃", 64, "社会你虎哥") 保存时，编码格式选择ANSI，后缀改成.vbs 双击打开可以看到弹窗 创建计划管理程序开始->windows管理 ...

SSH登录ssh -p端口号 用户名@IP地址 直接执行命令ssh 用户名@IP地址 命令 传文件SCPscp命令可以方便地在远程Linux之间传输文件 常用格式： 12345678910上传/d/work/1.txt到远程服务器的/home：scp /d/work/1.txt root@123.4 ...