dianya0419-CSDN博客

转载《Git学习指南》学习笔记（三）

多次提交提交一般分未两步：add和commit。add将修改存入到索引(index)或叫暂存区(staging area)中。status命令status命令会出现三种可能的状态：changes to be commiteed即被提交的修改，这部分将列出下次commit会被提交的文件。可理解为已经add的文件changed but not updated即不会被更新的修...

2018-12-06 17:01:00 153

转载《Git学习指南》学习笔记（二）

第三章提交究竟是什么每次提交都会生成一个40位的散列值。只要知道散列值，我们就可以恢复到该次提交，这个操作也被称之为检出(checkout)操作。访问权限与时间戳Git会保存每个文件原有的访问权限，但修改时间会随着checkout重置为当前时间。这是因为很多构建工具重新生成项目的动作都以文件的修改时间来触发，一旦checkout，工具就知道要重新构建项目了。add命令与comm...

2018-12-06 10:38:00 145

转载《Git学习指南》学习笔记（一）

第二章入门git的安装在Linux下，git的安装很简单。以我的系统Deepin/Ubuntu为例，只需在终端敲入sudo apt-get install git即可。其他Linux发行版可尝试yum install git-core。第一个Git项目初学时，建议使用一个新创建的目录来进行测试。创建版本库版本库可以存储项目及其历时数据。我们可以用init来进行创建。首先我...

2018-12-04 15:53:00 188

转载深入理解java虚拟机学习笔记（二）

第三章垃圾收集器与内存分配策略概述程序计数器、虚拟机栈、本地方法栈3个区随线程而生，随线程而灭。因此大体上可认为这几个区域的内存分配和回收都具备确定性。在方法/线程结束时，内存自然就跟着回收了。而Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序处于运行期间时才能知道会创建哪些对象，这部分内存的分配...

2018-01-16 15:18:00 131

转载深入理解java虚拟机学习笔记（一）

第二章 Java内存区域与内存溢出异常运行时数据区域程序计数器(Program Counter Register)程序计数器:当前线程所执行的字节码行号指示器.各条线程之间计数器互不影响,独立存储.也称之为"线程私有"的内存.PS:当执行Native方法时,计数器值为空(Undefined).此内存区域是唯一一个在Java虚拟机规范中没有规定任何OutOfMemoryError...

2017-12-22 14:05:00 80

转载 LeetCode - 637. Average of Levels in Binary Tree

链接637. Average of Levels in Binary Tree题意给定非空二叉树，求出每一层数的平均值思路利用队列存储每一层的数，存完之后需要取出size，再循环求平均值。这样保证了循环的次数就是每一层的结点数。代码/** * Definition for a binary tree node. * public class TreeNode { * ...

2017-11-14 16:38:00 88

转载 bson文件的切分

描述最近遇到问题需要将较大的bson文件（MongoDB导出的二进制json文件）按文档（记录）进行切分，网上这方面的资料实在太少，弄了一天多终于达到了基本要求（还不知道有没有BUG）代码package splitbson;import java.io.*;import java.util.Scanner;/** * 每条文档的前四个字节表示该文档的字节数，因此只需要读...

2017-11-08 11:57:00 318

转载 VMWare Workstation新装CentOS 7无法联网解决办法

按照这位博主的方法成功解决：http://blog.csdn.net/deniro_li/article/details/54632949转载于:https://www.cnblogs.com/zyoung/p/7528220.html

2017-09-15 20:07:00 77

转载学习笔记：淘淘商城遇到的一些问题及解决方法

1. 前端无法访问WEB-INF下的静态资源该项目中css、js等静态资源都和jsp一样放到了WEB-INF目录下，必须要进行配置才能让前端访问到：在springmvc.xml中添加：<mvc:resources location="/WEB-INF/css/" mapping="/css/**" /><mvc:resources location="/WEB-...

2017-09-14 15:07:00 301

转载二叉树的层次遍历（按层换行打印）

概述二叉树的层次遍历只需使用一个队列即可，但若需要按层来换行打印则稍麻烦一些。思路增加两个TreeNode：last和nlastlast：表示当前遍历层最右结点nlast：表示下一层最右结点遍历时，每次将nlast指向插入队列元素，最后一个插入结点时即最右结点。插入左右孩子之后，检测last是否为当前输出结点，若是，则表示需要进行换行，并将last指向下一层的nlast。代...

2017-08-30 23:14:00 976

转载 LeetCode - 326. Power of Three

链接326. Power of Three题意3的幂。给定一个整数，判断其是否为3的幂。思路较好的办法是计算出整型范围内3的幂的最大值，用这个值来模3，若等于0则成立。代码public class Solution { public boolean isPowerOfThree(int n) { // 1162261467 is 3^19, 3^...

2017-07-14 15:14:00 78

转载 LeetCode - 70. Climbing Stairs

链接543. Diameter of Binary Tree题意爬楼梯。爬一个需要n步才能到顶端的楼梯。现要求每次只能走1步或2步，问有多少种方法到达顶端。思路假设step[n]代表n级台阶的答案。那么试想到达顶端前一步只有两种状态：只剩一级台阶或只剩两级台阶，那么到达这两种状态有多少种方法呢，显然是step[n-1]和step[n-2]，也即step[n] = step[n...

2017-07-13 10:49:00 66

转载 LeetCode - 617. Merge Two Binary Trees

链接617. Merge Two Binary Trees题意合并两颗树。给出两颗树，合并成新树。若它们相同位置上的节点均非空，那么新树对应位置的节点值则为原节点值之和。若只有一个节点为空，那么新节点为非空节点值。若均为空，新树对应节点也为空。思路直接同时遍历两颗树，利用其中一棵树进行叠加即可。代码/** * Definition for a binary tree n...

2017-07-11 10:28:00 55

转载 LeetCode - 606. Construct String from Binary Tree

链接606. Construct String from Binary Tree题意根据二叉树构建符合规则的字符串：输出每个节点，对于子节点，分别用圆括号即（）括住左右子节点，若子节点为空，则直接用（）代替，但需要在不引起歧义的情况下省略为空的括号。输出顺序为树的前序遍历顺序。思路利用递归，输出当前遍历节点时，先加上左括号，输出后加上右括号。但若当前节点为右节点，需要添加一个非...

2017-07-05 19:38:00 73

转载 LeetCode - 83. Remove Duplicates from Sorted List

链接83. Remove Duplicates from Sorted List题意在有序链表中移除重复的元素。使每个元素只出现一次。思路给每个结点做这样一个处理即可：判断这个结点和下一个结点值是否相等，若相等，则将当前结点替换为下一个结点，否则不变。再对下个结点进行同样的判断，直到最后一个结点。代码/** * Definition for singly-linked l...

2017-06-29 18:49:00 85

转载 LeetCode - 231. Power of Two

链接231. Power of Two题意2的幂。给定一个整数，判断其是否为2的幂。思路又是位运算的巧妙运用。可知，如果一个数为2的幂，那么它的二进制形式中肯定只有一个数为1，比如0100 0000、0000 0010等，由位运算n & (n - 1)可知，其作用是让n的二进制形式最后一个1变为0。那么若n为2的幂，那么经过位运算则结果应该为0。由此可以进行判断。代...

2017-06-23 09:43:00 68

转载 LeetCode - 202. Happy Number

链接202. Happy Number题意快乐数字。定义：给定一个正整数，求其每一位的平方和。对平方和重复这个过程，直到结果为1。若永远达不到1则不是快乐数字。思路由于判定为非快乐数字时，我们不能让程序陷入死循环，这样永远也无法得到结果。因此可以用一个Set记录已经出现过的数，当新的平方和存在于Set中时，则知平方和已进入循环，则可返回false。当然如果出现1的话直接返回t...

2017-06-23 09:32:00 68

转载 LeetCode - 121. Best Time to Buy and Sell Stock

链接121. Best Time to Buy and Sell Stock题意买股票，注意只能买卖一次。思路用min记录已遍历的最小值（相当于买入），同时用当前值（相当于卖出）减去min，不断更新最大利润即可。代码public class Solution { public int maxProfit(int[] prices) { if (pr...

2017-06-21 18:30:00 83

转载 LeetCode - 405. Convert a Number to Hexadecimal

链接405. Convert a Number to Hexadecimal题意给定一个整数，将其转化为十六进制数。思路循环：每次将num和0xf（也即二进制的1111）进行与操作，这样便可得到num十六进制表示时的最后一位数的十进制表示形式（也即s的下标），再进行字符串拼接即可。代码public class Solution { public String toH...

2017-06-21 16:49:00 72

转载 LeetCode - 415. Add Strings

链接415. Add Strings题意给定两个以字符串形式表示的整数，计算它们的和。注意不能使用内置的库方法。思路因为两个数是字符串，因此不能直接相加。我们手动做加法时，是从两个数的最后一位开始逐位计算。因此也可以从两个字符串的尾部开始遍历，分别用两个变量指示要计算的位，相加即可，注意进位的保存。代码// 来自讨论区public class Solution { ...

2017-06-21 16:17:00 85

转载 LeetCode - 108. Convert Sorted Array to Binary Search Tree

链接108. Convert Sorted Array to Binary Search Tree题意将已排序数组转为高度平衡的二叉搜索树思路高度平衡即需当任意结点视为根结点时，该树都为二叉搜索树。因此，可先将中间数作为根结点，根结点的左孩子结点则选取根结点左边区域的中间数，右孩子结点同理。以此类推。代码/** * Definition for a binary tre...

2017-06-06 10:11:00 75

转载 LeetCode - 572. Subtree of Another Tree

链接572. Subtree of Another Tree题意树的子树给定两颗非空树s和t，判断t是否为s的子树。s也可视为自己的子树思路另写一个判断两棵树是否完全相同的方法。递归遍历s的每个结点，与t调用这个方法进行比较即可。代码/** * Definition for a binary tree node. * public class TreeNode {...

2017-06-06 10:08:00 62

转载 LeetCode - 543. Diameter of Binary Tree

链接543. Diameter of Binary Tree题意二叉树的直径给定一个二叉树，计算出二叉树的最大直径。最大直径定义为：二叉树中某两个结点之间的最长路径，这个路径可能不会经过根结点。思路利用递归，每遍历一层时分别用两个变量记录左、右孩子结点的最长路径，通过相加更新最大值。最终得到结果。代码public class Solution { int max...

2017-06-06 10:00:00 70

转载 LeetCode - 541. Reverse String II

链接541. Reverse String II题意翻转字符串II给定一个字符串和k，k表示要翻转前k个字母，然后跳过k个字母，再翻转k个字母...以此类推。当字符个数少于2k但大于等于k个时，翻转前k个字符并且剩余的保持不变。思路循环调用翻转字符串的方法即可。代码public class Solution { public String reverseStr(S...

2017-05-24 17:06:00 52

转载 LeetCode - 551. Student Attendance Record I

链接551. Student Attendance Record I题意学生上课记录给定一个字符串，其中包含了A、L、P三个字母，分别代表缺勤、迟到、已到三种情况。当学生的记录没有超过一个A或者没有超过连续两个L时可以被奖励。问该学生是否能被奖励。思路直接遍历字符串，用a和l记录出现的次数。注意点：由于L必须连续才返回false，因此只要当前遍历值不是L即将L置0.代码...

2017-05-24 16:52:00 85

转载 LeetCode - 268. Missing Number

链接268. Missing Number题意消失的数字给定一个数组，包含了n个不同的数（从0到n），注意其中缺少了一个数。找出这个数。思路思路一：首先对该数组排序，直接遍历该数组，缺少哪个数字直接返回思路二：来自讨论区，由于a^b^b = a。因此可以遍历数组，假设数组没有缺失的数字，那么xor = xor ^ i ^ nums[i]的值是一直不变的。但因为缺失了一...

2017-05-24 10:28:00 89

转载 LeetCode - 447. Number of Boomerangs

链接447. Number of Boomerangs题意回旋镖之数。给定n个点（x和y坐标），找出这样的所有三点组合（i，j，k）：i到j的距离等于i到k的距离。n至多等于500。思路遍历所有的点，因为点的顺序也有关系，所以j仍要从0开始。获得i和j的距离后存入map中，若当前距离已有value，则value++，否则value为0。全部遍历完成后，相当于有了一个所有可能的距...

2017-05-23 22:32:00 84

转载 LeetCode - 350. Intersection of Two Arrays II

链接350. Intersection of Two Arrays II题意给定两个数组，找出交集（注意交集中元素的次数应该和两个数组中出现的次数一致、顺序可任意）思路将两个数组排序，各设置一个指针依次遍历两个数组，若两个数组当前遍历值相等，则add到一个list中（保存答案）。若不同，则分情况：数组1值小于数组2值，则向后移动数组1的指针数组1值大于数组2值，则向后移...

2017-05-22 23:05:00 76

转载 LeetCode - 338. Counting Bits

链接338. Counting Bits题意给定一个整数num，计算从0到num之间的每个整数的二进制形式中1的个数。思路找规律：0 -> [0]1 -> [0, 1]2 -> [0, 1, 1]3 -> [0, 1, 1, 2]4 -> [0, 1, 1, 2, 1]...7 -> [0, 1, 1, 2, 1, 2, 2, ...

2017-05-18 13:54:00 62

转载 LeetCode - 100. Same Tree

链接100. Same Tree题意判断两棵树是否一样思路同时遍历两棵树，判断相对应的结点是否相等即可代码C:/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode ...

2017-05-18 12:49:00 72

转载 LeetCode - 237. Delete Node in a Linked List

链接237. Delete Node in a Linked List题意删除指定的单向链表结点（除了尾结点）思路因为是单向链表，并不知道前序元素。所以不能将前序元素指向node的后继结点，应该转换思路，让node的值改为后继结点的值，然后指向后继结点的后继结点。代码Java:/** * Definition for singly-linked list. * pu...

2017-05-18 12:43:00 79

转载 LeetCode - 575. Distribute Candies

链接575. Distribute Candies题意给兄妹分糖果，糖果数量表示为偶数长度的数组，不同的数字代表不同的糖果，每个数字代表一颗糖果。现要求兄妹分得的糖果数量一样多，但是妹妹的种类必须尽量多。返回妹妹获得的糖果种类数。思路第一种：先对数组排序，那么同种糖果归类到了一起。只需遍历数组，每种糖果取一种，直到数量达到一半。第二种：直接将每种糖果存入set，则可获得所有糖...

2017-05-16 14:44:00 90

转载 LeetCode - 206. Reverse Linked List

链接206. Reverse Linked List题意翻转一个单向链表思路由于是单向链表，不能直接将第二个数指向第一个数，这样便失去了第三个数的地址。因此需要三个游标，一个指示当前结点，一个指示前序结点，一个指向后序结点。代码Java:/** * Definition for singly-linked list. * public class ListNode {...

2017-05-16 14:09:00 68

转载 LeetCode - 401. Binary Watch

链接401. Binary Watch题意有一块二进制表，其中有4个LED灯代表时（0-11），6个LED灯代表分（0-59）。现给定一个非负整数n，代表有n个灯亮，列出所有可能的时间（顺序可任意）。思路来自讨论区，枚举每一种可能，注意h是乘以64（作为第7个灯，第6个是32），利用bitCount方法即计算出亮的灯。代码Java:public class Solutio...

2017-05-16 13:40:00 94

转载 LeetCode - 13. Roman to Integer

链接13. Roman to Integer题意根据罗马数字表示法给出阿拉伯数字表示法。思路按每一位的值相加即可，但若左边符号比右边符号小，是需要用较大值减较小值的。具体组数规则百度。代码Java:public class Solution { public int romanToInt(String s) { char[] k = {'I', '...

2017-05-16 11:24:00 60

转载 LeetCode - 217. Contains Duplicate

链接217. Contains Duplicate题意给定一个数组，只要其中有元素重复，返回true，否则false思路利用set的性质即可代码Java:public class Solution { public boolean containsDuplicate(int[] nums) { Set set = new HashSet(); ...

2017-05-16 10:46:00 80

转载 LeetCode - 409. Longest Palindrome

链接409. Longest Palindrome题意给定一个包含大小写的字符串，计算这些字母能组成的最长的回文串的长度。样例Input:"abccccdd"Output:7Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.思路将每个字母转为数字...

2017-05-16 10:40:00 73

转载 LeetCode - 504. Base 7

链接504. Base 7题意给定一个整数，返回其七进制表示法。思路除7取余法即可，注意负数的情况，可以先视为正数，最后加上负号。代码Java:public class Solution { public String convertToBase7(int num) { if (num == 0) return "0"; boole...

2017-05-16 10:14:00 72

转载 LeetCode - 242. Valid Anagram

链接242. Valid Anagram题意给定两个字符串s和t，判断t是否为s的乱序字符串（即只是字母顺序被打乱）思路遍历两个字符串，记录其中每个字母出现的次数（将26个字母转为相应的数字作为数组下标存储），然后对比即可。代码Java:public class Solution { public boolean isAnagram(String s, Strin...

2017-05-15 23:20:00 75

转载 LeetCode - 169. Majority Element

链接169. Majority Element题意给定一个数组，找出其中的“主”元素。定义为：出现次数超过⌊ n/2 ⌋次的元素。注意:数组非空且答案一定存在[1,1,2,2]输出1，[2,2,1,1]输出为2思路1直接对数组排序，输出nums[nums.length/2]即可。思路2用一个变量记录当前的主元素（不一定是最终答案），以及count记录当前主元素出现...

2017-05-15 23:05:00 96

空空如也

空空如也