- 博客(17)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PAT L2-008. 最长对称子串(25) (暴力,Manacher算法和DP解决)
1000的长度,100ms,o(N^2)的复杂度是可以过的,那就暴力枚举吧,每次枚举起点和终点没如果此子串是回文串,那终点-起点+1即为回文串的长度,即可求出最大长度.中间有个小问题,看代码注释.
2017-03-24 17:23:50
1178
2
原创 团体程序设计天梯赛-练习集-L1-006. 连续因子
这道题有点坑,如果是素数呢?那只能输出它本身,暴力枚举的话会超时,由于12!超过了int的范围,所以长度最大只会为12...
2017-03-22 21:59:24
742
原创 C++排序之数组,Vector,priority_queue
说到c/c++排序,大家肯定想到用algorithm里的排序,或者c里的qsort.但真正理解的又有多少,故现在整理一下.一.数组排序.sort()函数默认从小到大的排序,如要从大到小的排序,一般人都会去写一个cmp函数,两三行代码解决?但是?能不能有更简单的方法呢?或者更加简短的代码?答案是肯定的.下面的代码将详细阐述数组排序问题.#include#include#inclu
2017-03-21 21:19:50
2599
2
原创 PAT (Advanced Level) Practise 1020. Tree Traversals (25)
题意:给你一个二叉树的后序和中序遍历的序列,输出前序遍历的序列.二叉树遍历第一题,当做模板留个纪念吧...
2017-03-20 22:05:27
555
转载 康托展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要
2017-03-19 20:15:41
882
原创 PAT (Advanced Level) Practise 1001. A+B Format (20)
题意:计算两个数的和,结果加千分符(,)分隔.原以为要用字符串处理,后来一想,用递归就可以解决,万能的递归.
2017-03-19 15:41:06
1035
原创 蓝桥杯 -- 历届试题 数字游戏【数学题，值得一看】
题目给的范围有点大，如果直接模拟肯定TLE，所以得选取特殊方法进行处理。网上看了好多人博客里的代码都是不能AC的，唯一找到一份能AC的，但是只有一条TA能看懂的注释。在众多的博客中，终于找到了解决方法，即:通过数学方法直接计算出每次栋栋所报之数，直接计算求和即可得到答案。题目中所给样例过于简单，换做测试数据第一组。 n=5,k=13,t=41;第零次栋栋所报数字均为1。要计算第一次栋栋所报数字，就要先算出其余人所报数字之和。再加上栋栋第一次所报数字即为要报数字。具体为:1+(1+2+3+4+5)=
2017-03-13 21:56:14
3300
1
原创 蓝桥杯--历届试题 蚂蚁感冒 【思维】
来来来，和先想到poj1852Ants的小伙伴握个手~ 刷了那道题这道题其实也很容易想了： 两只蚂蚁碰面的话就是一只在向左走，一只在向右走，碰面掉头后还是一只向左走，一只向右走，所以蚂蚁碰面后掉头是不用管的，都是一样的 然后把杆子分为两部分： 如果初始蚂蚁在左边， 如果左边的蚂蚁都在向左走，速度都一样是不会感冒的， 如果左边的蚂蚁有向右走的，这些向右走的蚂蚁都会感冒，然后这些蚂蚁的会传染所有右边向左走的蚂蚁，感冒的蚂蚁就是这些求和 如果初始蚂蚁在右边也是一样的 具体一下就是左边向右走的蚂
2017-03-11 21:00:54
967
原创 蓝桥杯 -- 历届试题 分糖果 【模拟，题意是关键】
题意有点坑爹。题目说孩子们围成一圈，然后把自己的糖果分一半给左边的小朋友。如果所有人同时进行的话，将无法进行操作。对于某一个具体的人来说，他分给左边小朋友糖果的数量，是他原来的一半还是他右边的小朋友给了他之后的一半，这很纠结。。。经过一段时间的解读后，是第一种解释。样例如下： 2 2 4(1) 2 3 3 +1 +1(1) 3 4 3 +1 +1括号里的数为第一个小朋友分给左边小朋友的糖果数量。接下来就是模拟了：
2017-03-06 21:22:22
1056
原创 蓝桥杯--历届试题 兰顿蚂蚁 【DFS模拟】
根据地图信息模拟蚂蚁的路径。如果直接模拟会比较麻烦，根据分析，无论蚂蚁现在处于什么颜色的方块，一共就有4种转向方式。用DFS模拟比较好理解一点。具体看代码。注意转向后坐标，代码中有个小技巧。。。
2017-03-05 21:23:06
759
转载 MyEclipse开发中，全局编码设置为UTF-8
JSP网页乱码，而与之完全相同的HTML页面可以正常编码，原因是少了这一段代码呀：<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%>
2017-03-04 21:54:50
734
转载 Linux指令之 GCC命令
当前位置：首页 »软件·打印·开发·工具 » gccgcc命令编程开发gcc命令使用GNU推出的基于C/C++的编译器，是开放源代码领域应用最广泛的编译器，具有功能强大，编译代码支持性能优化等特点。现在很多程序员都应用GCC，怎样才能更好的应用GCC。目前，GCC可以用来编译C/C++、FORTRAN、JAVA、OBJC、ADA等语言的程序，可根据需要选择安装支持的
2017-03-04 15:11:57
677
转载 Gcc 中的 gettimeofday 函数使用
gettimeofday表头文件：#include <sys/time.h>函数原型：int gettimeofday(struct timeval *tv,struct timezone *tz)函数说明：把目前的时间按tv所指的结构返回，当时地区的信息则放到tz所指的结构中
2017-03-04 14:58:11
909
转载 Linux 常用命令
原文链接：https://www.cnblogs.com/ylq1990/p/6494565.html 1、ls 2、cd 3、pwd 4、mkdir 5、rm 6、rmdir 7、mv 8、cp 9、cat 10、more 11、less 12、head 13、tail 14、which 15、whereis 16、locate 17、find 18、chm
2017-03-03 21:11:27
1321
原创 HDU 1027 Ignatius and the Princess II【STL- next_permutation全拍列】
题意：输入n和m，求1-n的第m个全排列。有了STL的next_permutation，妈妈再也不用担心我会WA了。。。
2017-03-02 20:41:25
815
原创 蓝桥杯 - 算法提高 排列数 【STL-next_permutation求全排列】
求全排列，用C++ STL的next_permutation可以简化运算。用法说明可参考邝斌博客：https://www.cnblogs.com/kuangbin/archive/2012/03/30/2424482.html此题和HDU 1027题类似
2017-03-02 20:25:18
1145
pyinstaller-2.0.zip
2016-11-04
如何用Python爬取贴吧所有图片(而不只是第一页)
2016-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人