- 博客(16)
- 资源 (14)
- 收藏
- 关注
原创 idea、gradle 使用Junit测试时使用旧的class文件的解决方法
看看你的project目录下是不是有个build文件夹,还有个out文件夹。gradle默认把class文件生成到build文件夹,但是idea默认把生成的文件放在out文件夹如果开启delegate IDE build/run action to gradle,那么新的class文件其实就在build文件夹。但是idea由于某些原因会使用out文件夹里的class文件。...
2018-12-25 15:05:17 1149
原创 DigtalOcean (DO) 优惠码分享
这是我的推荐链接 https://m.do.co/c/223c07f0c1ec 使用此链接注册,我和你都可以获得 10 美元 欢迎使用!
2018-06-11 14:53:15 379
原创 有限存储的计算机等价于有限自动机(DFA、NFA)
B={0n1n|n≥0}B={0n1n|n≥0}B=\{0^n1^n|n\ge0\}Michael Sipser 的 Introduction to the Theory of Computation 的1.4提到一个非正则语言的例子,B={0n1n|n≥0}B={0n1n|n≥0}B=\{0^n1^n|n\ge0\} ,并用Pumping lemma证明了其是非正则的,无法被DFA识别但...
2018-05-20 13:16:47 607
原创 洛谷2320 鬼谷子的钱袋 形式化证明
题目描述输入输出示例输入3输出21 2解法对于m个待装袋的金币,取⌈m/2⌉⌈m/2⌉\lceil m/2\rceil 个金币装入第一个袋子,然后递归求解证明对于一个数m,采用每次分割一半的方法,共分割出⌊lg2m⌋+1⌊lg2m⌋+1\lfloor lg_2m\rfloor+1 个袋子按照题意,我们需要给出一个k个元素的序列,这个序...
2018-05-17 02:11:38 251
原创 洛谷1330 封锁阳光大学 二分图判断
题目描述输入输出样例输入3 31 21 32 3输出(注意,下面的Impossible无换行)Impossible输入3 21 22 3输出(注意,下面的1无换行)1题解每个连通图最多只有一个对应的二分图假设一个连通图可以构造出一个二分图,尝试对该二分图进行变形以构造新的二分图更改其中一个点的位置,则与该点相邻接的点也要改变...
2018-05-17 02:11:02 350
原创 洛谷1107 雷涛的小猫
dp(i, j): 第i棵树,j高度可以吃到的果子数量——第j高度的果子也被吃了dp(i, j) = max(dp(i, j-1)+a(i, j), dp(k, j-delta)+a(i, j)) (k∈Nk∈Nk\in N except i)因为j-delta是固定的,所以可以预处理出第j高度的dp最大值来减小复杂度——在代码中是g数组,g[i]代表第i高度的dp最大值#incl...
2018-05-17 02:10:13 245
原创 组合数之错排数
错排数的定义假设有n个元素,n个位置,每个元素都有自己唯一的正确位置,问,所有元素都处在错误位置有多少可能递推公式设f(n)f(n)f(n) 表示n个元素的错排种数,则f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n*(f(n)+f(n-1)) 解释如下 假设已经有n个元素错排,新来一个元素,那么该元素处于已有的n个...
2018-05-17 02:09:33 3134 1
原创 天梯L3-007-天梯地图
题目输入示例一10 150 1 0 1 18 0 0 1 14 8 1 1 15 4 0 2 35 9 1 1 40 6 0 1 17 3 1 1 28 3 1 1 22 5 0 2 22 1 1 1 11 5 0 1 31 4 0 1 19 7 1 1 33 1 0 2 56 3 1 2 15 3输出示例一Time = 6: 5 =...
2018-05-17 02:08:59 386
原创 n元逆序对数量求解
以下思路都是针对从小到大排序的序列的逆序对首先定义什么是逆序对:比如一个序列是从小到大排列的,那么如果xi>xi+1>xi+2>...xi>xi+1>xi+2>...x_i>x_{i+1}>x_{i+2}>...那么就是逆序对主要思路是,对于n元逆序对,flag数组中的index表示某个序列中的某个等于index的数,而flag[index]的值...
2018-03-21 17:01:33 490
原创 printf的一个异常现象引发的对x86-64体系下可变参数传参的探究
测试环境clang version 3.8.1-24 (tags/RELEASE_381/final)Target: x86_64-pc-linux-gnuThread model: posixLinux version 4.9.0-deepin13-amd64 (yangbo@deepin.com) (gcc version 6.3.0 20170321 (Debian 6.3.
2018-01-19 12:57:24 604
原创 从时间戳计算日历
class MyDate { private int year; private int month; private int day; private int hour; private int minute; private int second; private final long timePerSecond = 1000; pr
2017-10-02 17:00:54 831
原创 CSAPP AttackLab
CSAPP Attack Lab 本文所有答案都是传给hex2raw的文本,hex2raw会在转换好的字符串后添加换行符,所以答案里没有换行符第一题答案aa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aa/*
2017-09-17 08:08:40 1266
原创 CSAPP-Attack-Lab
CSAPP Attack Lab 本文所有答案都是传给hex2raw的文本,hex2raw会在转换好的字符串后添加换行符,所以答案里没有换行符第一题答案aa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aaaa aa aa aa aa aa aa aa/*
2017-09-16 22:23:00 530
原创 CSAPP3e-第二章Homework
2.58int isLittleEndian1(){ int a = 1; return ((char*)&a)[0];}2.59int f2_59(int x, int y){ return x&(((1<<(sizeof(int)-1)*8)-1)<<8)|(y&0xFF);}2.60unsigned replaceByte(unsigned x, int i,
2017-09-15 12:57:18 1160 2
原创 CSAPP data Lab
CSAPP data Lab 注意,本文代码出于节省括号避免繁杂的考虑,对运算符优先级利用得比较充分,比如 1>>n+1 等价于 1>>(n+1),所以代码里写了1>>n+1。bitAnd/* * bitAnd - x&y using only ~ and | * Example: bitAnd(6, 5) = 4 * Legal ops: ~ | * Max ops:
2017-09-15 12:41:35 733
原创 CSAPP Bomb Lab
CSAPP Bomb Lab答案Border relations with Canada have never been better.1 2 4 8 16 32多个答案 0 2071 3112 7073 2564 3895 2066 6827 327应该有多个答案 7 0一个6个字符的字符串,字符串的ascii值依次
2017-09-15 12:41:08 727
The art of multiprocessor programming
2018-09-10
用哈夫曼实现的无损压缩和解压
2018-07-18
哈弗曼树实现 Huffman实现 哈夫曼实现
2018-07-18
Computer Origanization and Design 计算机组成与设计 硬件软件接口 第五版 答案
2017-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人