飘过的小熊-CSDN博客

原创 Linux-----第三课：dev_mountpoint

有人向我挑战说：你放马过来！我不回话，只是疾驰而去，然后马后炮打倒他！参考：马士兵资料1.dev目录首先进入最底部“/”,然后进入dev目录。进去查看我们的设备（设备文件） cd / cd dev pwd 看自己的硬件就是在这里看，所以Linux下的所有的硬件都是一个目录，一个文件。 2.磁盘分区和挂载点我们要去访问磁盘的内容，访问光驱的内容，是无法直接进入目录的（这是一个设备，是一个文

2017-11-08 16:11:06 380

原创 Linux-----第二课:Disk_partition

有人向我挑战说：你放马过来！我不回话，只是疾驰而去，然后马后炮打到他！1.Linux的真机安装要提前做的事情：了解系统系统中是不是存在其他系统计算机硬件的情况(硬件驱动，尽量使做老硬件，比较适用的)硬件的兼容列表并去获取实物获取Linux2.磁盘分区空白的硬盘要先分区再格式化：（因为分完区后可以给不同的分区不同的格式（文件系统））。建立文件系统。存数据的时候类似哈希表的利用哈希码进行

2017-11-06 17:15:08 466

原创 Linux-----第一课

1.Linux historyLinux is not unix.2.关于各大发行Linux版本都是基于内核的一些程序安装。

2017-11-06 16:34:12 279

原创 LintCode-----36.翻转链表 II

原题目1.使用中间容器是绝对不会错的相对来说使用了额外的空间 2928 ms/** * Definition for ListNode * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next =

2017-09-01 01:54:18 261

原创 LintCode-----31.数组划分

原题目使用快排的交换思想就行。值得注意的是，大于等于的数字一定要到左边。但是快排中等于是可以不动的。public class Solution { /* * @param nums: The integer array you should partition * @param k: An integer * @return: The index aft

2017-08-29 16:00:13 271

原创 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

2017-08-29 15:00:54 326

原创 LintCode-----17.子集

原题目我发现我已经写了两篇关于子集的博文，，，居然没写出来。1.通用型以后可以用来求各种各样的子集。public class Solution { /* * @param nums: A set of numbers * @return: A list of lists */ public List<List<Integer>> subse

2017-08-29 00:25:55 991

原创 LintCode-----16.带重复的全排列

原题目再上一题的基础上做一点改动，就是判断是不是已经有了。不过时间3084ms，略慢class Solution { /** * @param nums: A list of integers. * @return: A list of unique permutations. */ public List<List<Integer>> perm

2017-08-28 23:44:51 289

原创 LintCode-----15.全排列

原题目1.自己就是使用深搜.深搜很多用处，包括后面的什么子数组最大和等等。 1047msimport java.util.ArrayList;import java.util.List;public class Solution { public List<List<Integer>> permute(int[] nums) { // write your cod

2017-08-28 23:27:34 284

原创 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()

2017-08-28 22:55:19 308

原创 LintCode-----11.二叉查找树中搜索区间

原题目中序遍历后比较 8056simport 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

2017-08-28 17:05:36 372

原创 LintCode-----7.二叉树的序列化和反序列化

原题目1.先序递归 772s import java.util.*; import java.lang.*;class Solution { String diviStr = "!"; String emptyNode = "#"; public String serialize(TreeNode root) { StringBuffer sb = new

2017-08-28 16:43:32 284

原创 LiintCode----3.统计数字

原题目暴力也能过？运行3500+sclass Solution { public int digitCounts(int k, int n) { int result = 0; String[] strs = new String[n + 1]; for (int i = 0; i <= n; i++) {

2017-08-28 14:15:24 266

原创 LintCode----4.丑数II

原题目1.暴力暴力就是从1开始循环然后判断是不是丑数。数据量大的时候直接超时，不过逻辑是正确的，过掉94%public class Main {//是不是丑数 public boolean isUgly(int n) { boolean result = false; if (n == 1) { return !result;

2017-08-28 13:59:56 213

原创笔试手记-----20170826之360

1.第一题这题是，。，，题目忘了，很多参数的样子，不过还是凭着我数学的直觉推出了里面的猫腻，很快解决了，虽然我也不知道为啥就行，真的，我觉得还有很多情况需要考虑，比如我在纠结除数怎么考虑。import java.util.Scanner;public class Main { public static int max(int n, int m, int a, int b, int

2017-08-27 13:15:01 169

原创 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

2017-08-24 23:58:14 204

原创 Unionfind----128. Longest Consecutive Sequence

原题目参考显然是不能使用比较排序的，然后还要设计到去重的问题，于是使用set了，于是想到使用TreeSet，一键解决美滋滋，不过比较恼人的是不能进行索引遍历，所以还得先复制到一个数组里去 public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) {

2017-08-24 17:36:13 189

原创 Sort-----57. Insert Interval

原题目参考资料这题是hard，思考了一下觉得有很多种情况要考虑，，，放弃，后来看了人家的代码发现原来这么随意。还是火候不到哟。思路要到位，这种题见过很多了！ public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { ArrayList<Interva

2017-08-24 14:45:01 223

原创 Sort-----147. Insertion Sort List

原题目链表的插入排序，就是维护一个新链表，然后从原来链表中提数字插入就是了。思想有点像反转链表。 public ListNode insertionSortList(ListNode head) { ListNode dummy = new ListNode(0); ListNode p = head; while (p != null) {

2017-08-24 00:41:16 145

原创 Sort-----148. Sort List

原题目题目就是把一个链表在nlgn的时间内使用常数空间排序。第一次尝试，明知道不会过，但是就是想写写链表的选择排序 public ListNode sortList(ListNode head) { ListNode p = head; ListNode q = head; while (p != null) { q =

2017-08-23 00:43:37 175

原创 Bit Manipulation-----190. Reverse Bits&&191. Number of 1 Bits

原题目参考这题比较有意思，我还以为需要使用String，但是发现还原回来的时候很有肯能引起溢出，没想这么简单 public int reverseBits(int n) { int result = 0; if (n == 0) { return result; } for (int i = 0; i

2017-08-22 00:17:26 139

原创 LinkedList----- List 61. Rotate List

题目连接这道题通过率略低，，不知道为什么，有好几种的做法，几乎没什么难度，不过要是能在O（1）空间内就行了。 public ListNode rotateRight(ListNode head, int k) { if (head == null) { return head; } ListNode p = head;

2017-08-20 14:03:15 149

原创 Stack-----150. Evaluate Reverse Polish Notation

原题目题目是比较简单，就是使用一个栈，每次遇到符号就计算就行了。但是在除法的时候注意除数为0的情况。还有就是除数与被除数的位置 public int evalRPN(String[] tokens) { int result = 0; Stack<String> stack = new Stack<>(); for (int i = 0; i

2017-08-14 13:39:10 124

原创 Stack----232. Implement Queue using Stacks

原题目两个栈，倒买倒卖public class MyQueue { Stack<Integer> stack1; Stack<Integer> stack2; public MyQueue() { stack1 = new Stack<>(); stack2 = new Stack<>(); } public void pus

2017-08-14 01:19:19 146

原创 Stack-----225. Implement Stack using Queues

原题目使用两个队列来实现栈，主要就是在pop()或者top()操作的时候进行两次倒买倒卖。不想整理代码了，明天弄了public class MyStack { Queue<Integer> q1; Queue<Integer> q2; public MyStack() { q1 = new LinkedList<>(); q2 = ne

2017-08-14 01:11:25 119

原创 Stack-----84. Largest Rectangle in Histogram

原题目参考资料这种实在是，。，。记得有几种类型的题都是两个指针中间挤，其实这里是一点思路都没有，因为涉及到保留之前的数据，两个指针就不是那么好用了。下面这种解法还是比较新奇的，用一个栈来保留前面递增的索引号，然后从当前索引往前面进行倒推计算。 public int largestRectangleArea(int[] heights) { if (heights ==

2017-08-13 18:29:15 190

原创 Stack-----42. Trapping Rain Water

原题目参考资料简单做法就是两个指针。但是并没有用到stack。两个指针左右移进。每一个指针移动后和前一个位置的数值进行比较。 public int trap(int[] height) { int left = 0; int right = height.length - 1; if (left >= right) {

2017-08-13 16:39:16 235

原创 Stack-----155. Min Stack

原题目简单就是维护两个栈就行了，但是看到讨论区的一个栈实现也是挺有意思的，记录一下two stackpublic class MinStack{ Stack<Integer> stack1=new Stack<>(); Stack<Integer> stack2=new Stack<>(); int min=Integer.MAX_VALUE; public

2017-08-13 14:41:43 164

原创 Linked List-----25. Reverse Nodes in k-Group

原题目虽然是使用LinkedList的题目，但是我还是使用stack来做了，但是代码实在是太乱了，待会儿整理吧，毕竟现在是凌晨五点了，可是我还是没有一点睡意，显然我都不知道自己在修改一些什么东西了。显然比较棘手的是处理结尾的地方，有四种可能的情况要处理stack public ListNode reverseKGroup(ListNode head, int k) {

2017-08-13 05:17:25 245

原创 BinarySearch-----279. Perfect Squares

原题目找出完全平方。听说有个叫做什么四平方定理的，但是没有使用过。简单来说粗暴的方式就是通过遍历的几次循环将所有的最小方案都解决掉，然后直接输出 public int numSquares(int n) { if (n <= 0) { return 0; } int[] dp = new int[n + 1];

2017-08-11 16:17:12 157