2017年12月_TinyDolphin

原创 Linux 目录结构

bin（binaries）：存放二进制可执行文件（最经常使用的命令）； sbin（super user binaries）：存放二进制可执行文件，只有 root 才能访问； etc：存放系统配置文件； usr（unix shared resources）：用于存放共享的系统资源； home：存放用户文件的根目录； root：超级用户目录； dev：用于存放设备文件； lib：存放最基本

2017-12-30 15:00:53 304

原创 OpenJudge 4017 爬楼梯（斐波那契数）

分析一波典型的斐波那契数列应用。分析：当 n = 1 时，只有一种跳法；当 n = 2 时，有两种；当 n > 2 时，如果第一次跳 1 级，则跳法总数 = F(n-1)：后面剩下的 n - 1 级台阶的跳法总数；如果第一次跳 2 级，则跳法总数 = F(n-2)：后面剩下的 n - 2 级台阶的跳法总数；因此 n 级台阶的不同跳法的总数：F(n

2017-12-23 17:18:49 586

原创 POJ 1953 World Cup Noise（斐波那契数）

题意：求一个长度为 n 的由0和1组成的序列中，满足没有两个 1 相邻的序列的数目。如 n = 3 时，000、001、010、100、101 一共 5 个序列满足条件。分析： n = 0 时，0个；n = 1 时，2个；n = 2 时，3个； n = 3 时，5个；n = 4 时，8个…… n = n 时，f(f-1) + f(n-2) 个。分析得：这是斐波那契数列的应用。im

2017-12-21 11:09:10 492

原创 POJ 2255 Tree Recovery（根据前中序遍历，求后序遍历）

题意：给出二叉树的前序遍历和中序遍历，求后序遍历。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.

2017-12-19 23:29:38 353

原创多线程相关面试题及其解答

Q：什么是线程？什么是进程？线程和进程有什么区别？ A：线程：又称“轻量级进程”，是操作系统能够进行运算调度的最小单位，被包含在进程之中，是进程中的实际运作单位。进程：系统进行资源分配和调度的基本单位。两者之间的区别：地址空间和其他资源：进程间相互独立，同一进程的各线程间共享，某进程中的线程在其他进程不可见。通信：进程间通信 IPC，线程间可以直接

2017-12-18 10:09:01 450

原创 HDU 1241 Oil Deposits 深搜（DFS）

题意解析：给你一个地图，找出所有不相连（八个方向）的 @ 组合有多少个？深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io

2017-12-12 16:03:47 313

原创 HDU 1503 Advanced Fruits 最长公共子串应用（LCS算法应用）

LCS 算法应用，求出最长公共子串，而非长度。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Sc

2017-12-12 15:11:25 319

原创 POJ 1979 Red and Black 深搜入门

题意：给定一个 W*H 的矩形，“.”代表可到达的（黑色瓷片），“#”表示障碍（红色瓷片），某人在一个“@”的起始点，求他所能到达的瓷片有多少个（包括第一所占的瓷片）。深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;i

2017-12-01 14:54:48 238

TinyDolphin的博客