加载中
获取文件列表

获取指定文件夹下的文件列表,并以缩进形式列出子文件夹中的文件和文件夹 import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; impo...

2017/09/23 21:59
14
冒泡排序的动画演示

一直就对排序算法的动画演示比较好奇,又不想看awt。闲来无聊,在读《Algorithms 4th》的时候,发现了一个封装好了的工具库StdDraw,相当好用,顺便就有了冒泡排序的这个动画演示,当然,也可...

2017/09/17 08:51
48
广度优先遍历-走迷宫

经常会遇到走迷宫的问题,也就是求一个人从迷宫的起点到终点的任意一条最短路径。 迷宫可以用二维数组进行表示,1表示可以行走,0表示不能行走。如下所示 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 ...

2017/08/26 10:49
30
深度优先搜索-和为某数的所有组合

简单附上题目:输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 如对于n=5, m = 5, 则由[1,4], [2, 3], [5]满足。 注意:题目隐含...

2017/08/19 10:53
19
Jedis中常见的api

刚学完Redis,用Jedis再熟悉一下api,发现还是有些不同的 。使用的是jedis-2.1.0.jar import org.junit.Before; import org.junit.Test; import redis.clients.jedis.BinaryClient; import r...

2017/06/02 20:02
59
百练 1017 装箱问题

原题链接:http://bailian.openjudge.cn/practice/1017/ 典型的贪心问题。 先装所有的6 * 6,然后装所有的5 * 5,每个5 * 5 可以另外装11个1 * 1,....。但是,下面的代码问啥不对呢。 impo...

2017/12/23 22:25
16
矩阵的“之”字形打印

题目:给定一个矩阵matrix, 按照“之”字形的方式打印这个矩阵 例子: 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为:1,2,5,9,6,3,4,7,10,11,8,12 要求:额外空间复杂度为O(1) Soluti...

2017/12/05 09:25
7
kmp应用

题目:给定一个字符串str1, 只能往str1的后面添加字符变成str2 要求: str2必须包含两个str1, 两个str1可以有部分重合,但是不能以同一个位置开头 str2尽量短 实例: str1 = “123”, 则s...

kmp
2017/11/23 16:11
7
算法导论第四章

1. 分治法---和最大的连续子数组     考虑使用分治法来求和最大的连续子数组。利用中间点将整个数组分为2部分:左边的部分和右边的部分,则所求的最大子数组必然存在于下面3种情况中: ...

2017/11/12 18:13
5
算法导论第二章

1. 递归版插入排序 主要思路: 可以把插入排序表示为如下一个递归过程:为了排序A[1..n],我们递归地排序A[1..n-1], 然后把A[n]插入A[1..n-1]     有了思路,写代码就比较容易了,如下 pu...

2017/11/11 17:55
14
poj 1001 Exponentiation

原题: http://poj.org/problem?id=1001

poj
2017/11/04 22:19
6
poj 1806 Manhattan 2025

原题:http://poj.org/problem?id=1806

poj
2017/11/02 14:29
13
poj 1504 Adding Reversed Numbers

原题:http://poj.org/problem?id=1504

poj
2017/11/02 09:46
9
POJ 2140 Herd Sums

原题:http://poj.org/problem?id=2140

poj
2017/11/02 09:10
10
POJ 2136 Vertical Histogram

原题链接:http://poj.org/problem?id=2136

POJ
2017/11/01 21:36
8
用数组或链表实现栈

直接上代码,push时直接往数组末尾存,pop时直接在数组末尾取 /** * @create 2017-09-22 21:23 */ public class StackDemo { public static int N = 0; public static int[] a = ...

2017/09/23 10:06
11
校招面试常见linux命令

ls: 列出文件夹下的目录; ls -l: 显示文件夹下的详细信息;ls -a: 列出文件夹下的所有文件和文件夹(-a用于显示隐藏文件);ls -al: 列出文件夹下的所有文件的相信信息(包括隐藏文件和文件...

2017/09/21 21:54
36
idea-错误信息复制

经常会遇到idea提示错误信息,却无法复制。如下图所示 注意,这个时候错误信息也会显示在最下面,将鼠标移进错误信息显示区域,就可以复制了,如下所示

2017/09/14 09:29
15
二叉树中和为某数的所有路径

剑指offer上的一个题。 这里也有:http://www.lintcode.com/zh-cn/problem/binary-tree-path-sum/, 可以用来测试写的代码的正确性 给定一个二叉树,找出所有路径中各节点相加总和等于给定 ...

2017/09/06 21:58
20
最长公共子序列

from: http://acm.nyist.net/JudgeOnline/problem.php?pid=36 描述: 最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ...

2017/09/04 16:08
16

没有更多内容

加载失败,请刷新页面

返回顶部
顶部