Linux-----第三课:dev_mountpoint 有人向我挑战说:你放马过来!我不回话,只是疾驰而去,然后马后炮打倒他! 参考:马士兵资料1.dev目录首先进入最底部“/”,然后进入dev目录。进去查看我们的设备(设备文件) cd / cd dev pwd 看自己的硬件就是在这里看,所以Linux下的所有的硬件都是一个目录,一个文件。 2.磁盘分区和挂载点我们要去访问磁盘的内容,访问光驱的内容,是无法直接进入目录的(这是一个设备,是一个文
Linux-----第二课:Disk_partition 有人向我挑战说:你放马过来!我不回话,只是疾驰而去,然后马后炮打到他! 1.Linux的真机安装要提前做的事情: 了解系统 系统中是不是存在其他系统 计算机硬件的情况(硬件驱动,尽量使做老硬件,比较适用的) 硬件的兼容列表并去获取实物 获取Linux 2.磁盘分区空白的硬盘要先分区再格式化:(因为分完区后可以给不同的分区不同的格式(文件系统))。建立文件系统。存数据的时候类似哈希表的利用哈希码进行
LintCode-----36.翻转链表 II 原题目1.使用中间容器是绝对不会错的 相对来说使用了额外的空间 2928 ms /** * Definition for ListNode * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next =
LintCode-----31.数组划分 原题目 使用快排的交换思想就行。值得注意的是,大于等于的数字一定要到左边。但是快排中等于是可以不动的。 public class Solution { /* * @param nums: The integer array you should partition * @param k: An integer * @return: The index aft
LintCode-----17.带重复元素的子集 参考资料 加上去重复的条件就是了没注意一定要先sort一下 public class Solution { /* * @param nums: A set of numbers. * @return: A list of lists. All valid subsets. */ public List<List<Integer>> subsetsWith
LintCode-----17.子集 原题目 我发现我已经写了两篇关于子集的博文,,,居然没写出来。 1.通用型 以后可以用来求各种各样的子集。 public class Solution { /* * @param nums: A set of numbers * @return: A list of lists */ public List<List<Integer>> subse
LintCode-----16.带重复的全排列 原题目 再上一题的基础上做一点改动,就是判断是不是已经有了。不过时间3084ms,略慢 class Solution { /** * @param nums: A list of integers. * @return: A list of unique permutations. */ public List<List<Integer>> perm
LintCode-----15.全排列 原题目1.自己 就是使用深搜.深搜很多用处,包括后面的什么子数组最大和等等。 1047msimport java.util.ArrayList; import java.util.List;public class Solution { public List<List<Integer>> permute(int[] nums) { // write your cod
LintCode-----12.带最小值操作的栈 1.自写 这里有坑就是关于栈为空的情况应怎么操作,我觉得这是比较省空间的/** * Created by XQF on 2017/8/13. */ public class MinStack { Stack<Integer> s1; Stack<Integer> s2; int min = Integer.MAX_VALUE; public MinStack()
LintCode-----11.二叉查找树中搜索区间 原题目 中序遍历后比较 8056s import java.util.*; import java.lang.*;public class Solution { /* * @param root: param root: The root of the binary search tree * @param k1: An integer * @param k
LintCode-----7.二叉树的序列化和反序列化 原题目1.先序递归 772s import java.util.*; import java.lang.*; class Solution { String diviStr = "!"; String emptyNode = "#"; public String serialize(TreeNode root) { StringBuffer sb = new
LiintCode----3.统计数字 原题目 暴力也能过? 运行3500+s class Solution { public int digitCounts(int k, int n) { int result = 0; String[] strs = new String[n + 1]; for (int i = 0; i <= n; i++) {
LintCode----4.丑数II 原题目1.暴力 暴力就是从1开始循环然后判断是不是丑数。数据量大的时候直接超时,不过逻辑是正确的,过掉94%public class Main {//是不是丑数 public boolean isUgly(int n) { boolean result = false; if (n == 1) { return !result;
笔试手记-----20170826之360 1.第一题 这题是,。,,题目忘了,很多参数的样子,不过还是凭着我数学的直觉推出了里面的猫腻,很快解决了,虽然我也不知道为啥就行,真的,我觉得还有很多情况需要考虑,比如我在纠结除数怎么考虑。 import java.util.Scanner;public class Main { public static int max(int n, int m, int a, int b, int
UnionFInd-----130. Surrounded Regions 原题目 着色法,把陆地圈出来然后再做遍历。但是出现了栈溢出的情况。 1.栈溢出 import java.util.ArrayList; import java.util.List;/** * Created by XQF on 2017/8/11. */class ListNode { int val; ListNode next; public ListNode(in
Unionfind----128. Longest Consecutive Sequence 原题目参考 显然是不能使用比较排序的,然后还要设计到去重的问题,于是使用set了,于是想到使用TreeSet,一键解决美滋滋,不过比较恼人的是不能进行索引遍历,所以还得先复制到一个数组里去 public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) {
Sort-----57. Insert Interval 原题目 参考资料 这题是hard,思考了一下觉得有很多种情况要考虑,,,放弃,后来看了人家的代码发现原来这么随意。还是火候不到哟。思路要到位,这种题见过很多了! public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { ArrayList<Interva
Sort-----147. Insertion Sort List 原题目 链表的插入排序,就是维护一个新链表,然后从原来链表中提数字插入就是了。思想有点像反转链表。 public ListNode insertionSortList(ListNode head) { ListNode dummy = new ListNode(0); ListNode p = head; while (p != null) {
Sort-----148. Sort List 原题目 题目就是把一个链表在nlgn的时间内使用常数空间排序。 第一次尝试,明知道不会过,但是就是想写写链表的选择排序 public ListNode sortList(ListNode head) { ListNode p = head; ListNode q = head; while (p != null) { q =