- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 LCS-最长公共子序列
最长公共子串（Longest Common Subsequence，LCS），子序列和子串的区别：子串是连续的一段。 蛮力法（对s的每一个子序列，检查是否为t的子序列，s有2^m个子序列，t有2^n个子序列，s长度为m，t长度为n） 时间复杂度为O(2^n * 2^m)。 动态规划法（自顶向下）时间复杂度和空间复杂度都是O(m*n) （最优子结构的意思是全局最优解包含局部最优解，问题能够分解
2017-03-31 16:34:32
585
原创 在线笔试中一般的标准输入输出及常见问题
C:// 输入一组数据并输出，也可用gets()和puts()int a,b;scanf("%d %d”,&a,&b); printf("%d %d\n”,a,b); //输入多组数据并输出 int a[100],b[100],i; while(scanf("%d %d",&a[i],&b[i])!=EOF) { printf("%d %d\n",a[i],b[i]); i+
2017-03-22 10:39:03
2029
原创 《剑指offer》005-从尾到头打印链表
代码：import java.util.Stack;class ListNode{ int val; ListNode next; ListNode(int i){ this.val = i; }}public class ReversePrint{ public static void main(String[] args){
2017-03-21 09:49:14
273
原创 Josephu（约瑟夫）问题（java版本）
声明：整理的学习版本，并非本人成果。Josephu问题为：设编号为1，2，……，n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示：用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个结点的单循环链表，，然后由k结点起从1开始
2017-03-13 14:02:44
1250
1
原创 算法经典问题总结
遇到了就往上面添加。 ———————2017.3.13——————————- 1.汉诺塔 2.约瑟夫问题（丢手帕问题） 3.走楼梯问题
2017-03-13 10:18:46
723
原创 自动化测试复习总结
以下为本人复习方向，欢迎大家多多交流。1.手工测试VS自动化测试属于基本概念，结合自身项目或者是语言来解答即可。 区分手工测试和自动化测试，从人力、时间、财力成本，结合自身项目经验阐述自动化测试的优势；从测试质量依赖性、有效性方面阐述手工测试的优势；或者结合一下语言说明两个测试的缺点。优点： 用简单的脚本实现大量重复的工作，节省人力物力； 测试时间缩短； 对回归测试比较方便；（注：回归测
2017-03-10 16:51:18
1755
原创 排序总结（java版本）
本文总结的排序算法有简单选择排序、直接插入排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序，桶排序，基数排序。 简单选择排序private void selectSort(int[] nums){ for(int i = 0; i < nums.length-1; i++){ int index = i; for(int j =
2017-03-09 15:34:18
699
原创 罗马数字和十进制数转换（java版本）
七个罗马字母：I（1）、V（5）、X（10）、L（50）、C（100）、D（500）、M（1000）1.将十进制数（0-3999）转换成罗马数字 public class Solution{ public static void main(String[] args){ System.out.println(intToRoman(2344)); ...
2017-03-06 20:12:31
1355
2
原创 二分查找递归和非递归（java实现）
public class BinarySearch { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = new int[] { 12, 23, 34, 45, 56, 67, 77, 89, 90 }; Syste
2017-03-02 16:54:20
645
原创 eclipse设置背景黑色以及字体大小
eclipse设置背景黑色先上效果图 1.Window->preference->General->Appearance 得到 2. 修改代码编辑区背景配色，有两种方法： （1）、去官方网站（http://eclipsecolorthemes.org/）上下载自己想要的配色方案。但是这个方法一次只能添加一个配色方案。于是我采用了第二种方法。 （2）、打开Eclipse，h
2017-03-02 13:42:38
2722
Thinking in Java 4th Edition Annotated Solutions Guide.pdf
2016-08-09
raw格式转换为bmp格式（包括代码，lena.raw和lena.bmp）
2015-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人