摘要：
题目链接：斐波那契数列 题意：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题解：这里用的递推以及黄金分割公式。。我不会用java写矩阵快速幂。可以参见我前面的矩阵快速幂题解。 代码： 1 public class Solution 阅读全文
摘要：
题目链接：旋转数组的最小数字 题意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0 阅读全文
摘要：
题目链接：从尾到头打印链表 题意：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 给出的数据结构 题解：我投机取巧用了一个collections的reverse...递归应该是比较好的想法。。 代码： 阅读全文
摘要：
题目链接：替换空格 题意：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题解：使用java中的replace函数。。but，网上看到个更绝的,用replaceAll.这题有个坑，输入的是 阅读全文
摘要：
1、二维数组 2、字符串 3、list(ArrayList) 4、大整数 5、Set(TreeSet) 6、Map(HashMap) 阅读全文
摘要：
题目链接：二维数组中的查找 题意：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解：这道题最容易想到的是o(n*m)的算法。[顺便BB一句，我参加17 阅读全文
摘要：
1、 解决办法： pthread不是Linux系统的默认库，编译时加上-lpthread参数，以调用链接库 gcc -o 文件名.out 文件名.c -lpthread 输出的时候直接 ./文件名.out update: 如果还有pthread_join()这个函数，也运用以上的方式。 阅读全文
摘要：
帮学长的oj升级gcc版本。遇到了贼多问题。。 【悲惨的开始】 安装gcc版本推荐ustc的mirror的下载，超快der... https://mirrors.ustc.edu.cn/gnu/gcc/ https://www.cnblogs.com/damonxu/p/6434265.html m 阅读全文
摘要：
就不写题解了。很基础的递推。 HDU2084数塔 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 代码： HDU2018母牛的故事 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：经典题。 题解：最长上升子序列。 代码： 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/450/B 题意： 求这个的第n项。 题解：$f_{i+1} = f_i - f_{i-1} $ \begin{pmatrix} 1 & 1\\ -1 & 0 \end{pmatrix} * \begin{p 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1288 题意：中文题面不赘述啦。 题解：代码很好写，其实就是判断边数是否为偶数。先手确定方向其实都是一样的，但是起手肯定要先选完，不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。 代码： 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1247 题意：nim取石子的题意，多了一个判断先手赢的话，输出先手第一把怎么拿，以及拿完之后每堆还剩多少。 题解：异或和为0直接lose。不为0的话，看res xor a[i]的值如果小于a[i]说明可以取该堆 阅读全文
摘要：
这里存放三种基础博弈论的板子。 看代码趴，注释写了应用情况。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1226 题意：求b^p % m之后的结果 题解：快速幂模板 代码： 阅读全文