勤奋的重剑-CSDN博客

原创 Moosefs(mfs)在云平台下部署全攻略

我有如下三个节点：Node110.10.92.51 192.168.10.43Node210.10.92.52 192.168.10.45Node310.10.92.53 192.168.10.46其中10.10.92.*的ip为云平台管理使用的ip，192.168.10.*为局域网ipMoosefs主要有4种角色，master，chunk，metalog，client，四种角

2016-11-30 15:57:34 1270

原创 nginx 多节点负载均衡常见问题解决汇总

1. 出现502 504等问题时，需要考虑是否是buffer容量不够，更改bufferlarge_client_header_buffers 4 16k;client_max_body_size 300m;client_body_buffer_size 128k;proxy_connect_timeout 600;proxy_read_timeout 600;prox

2016-09-27 09:24:44 4095

原创 [前端]强大的javaScript 中比较有趣的事

一、查找所需的元素的比较方便的语法糖1.除基本的id，class 和tag的方法外介绍一种基于元素位置的查找方法document.elementFromPoint(x,y)获取点位置的元素2.元素find()及基本定位的时候可以借用某些元素属性值进行精确定位[attribute$=value]，匹配给定的属性是以某些值结尾的元素。[attribute*=value]，匹配

2016-04-29 11:13:40 2481

原创 [前端]防止xss攻击的最简单方法

xss攻击：跨站脚本攻击(Cross Site Scripting)，为不和层叠样式表(Cascading Style Sheets, CSS)的缩写混淆，故将跨站脚本攻击缩写为XSS。恶意攻击者往Web页面里插入恶意Script代码，当用户浏览该页之时，嵌入其中Web里面的Script代码会被执行，从而达到恶意攻击用户的特殊目的。（解释摘自百度百科）1、将能被转换为html的输入内容

2016-04-11 19:40:27 23008 1

原创 [前端]判定元素是否在可视范围的方法总结

1最基本的方法，js 方式document.getElementById.scrollIntoViewIfNeeded如果是true 则调用基本的document.getElementById.scrollIntoViewIfNeeded();2通过运算基本的加减法元素的位置jquery方法$().offset().top$().offset().leftjs

2016-04-07 10:33:57 5004

原创 [前端]监听事件的几个有趣的事

1hover=事件 mouseenter +mouseleave！= mouseover +mouseout这两对事件是有细致的区别的，over，out是考虑子元素也出发，而enter和leave是不考虑的这与hover是一模一样的2“input propertychange” 针对没有没输入一个变化字的监听的元素如textarea等标志。3textarea是没有自己撑

2016-04-06 10:44:35 1047

原创 nodejs express request 和 response 对象的具体介绍：

request 和 response 对象的具体介绍：Request 对象 - request 对象表示 HTTP 请求，包含了请求查询字符串，参数，内容，HTTP 头部等属性。常见属性有：req.app：当callback为外部文件时，用req.app访问express的实例req.baseUrl：获取路由当前安装的URL路径req.body / req.cookie

2016-03-03 11:56:53 8239

原创关于html 界面中元素隐藏的几种方法

最近，正在开发手机适配版网页，有一些开发心得想与大家一同共享，在html开发中不可避免的就是元素的隐藏显示的一些问题。下面就是总结一下html 中几种隐藏元素的方法及代码中的一些常见问题。方法一，Jquery的方法，该类方法比较常见，也较为好用，在此写一下代码1.运用id绑定并实现隐藏的方法。 $("#idname").hide(); 其中idname为所要隐藏的元素的id名。

2015-08-04 11:11:01 4136

原创 [LeetCode]Minimum Time Difference(java)

我用set去重无重复则循环计算差值，而discuss则考虑用分钟hash贴一个我的答案public class Solution { public int findMinDifference(List timePoints) { int result = Integer.MAX_VALUE; Set set = new HashSet(timePoi

2017-03-28 20:51:56 674

原创 [LeetCode]Continuous Subarray Sum

同样是动态规划的思想，性能最好的用补码轮询的方法做的，效率极高，代码如下public boolean checkSubarraySum(int[] nums, int k) { Map map = new HashMap(){{put(0,-1);}};; int runningSum = 0; for (int i=0;i<nums.length;i++) {

2017-03-22 21:27:34 449

原创 [LeetCode]Partition Equal Subset Sum(Java)

又是一道穷举改动态规划的题，根据今天的面试结果我决心把动态规划练得炉火纯青！public class Solution { public boolean canPartition(int[] nums) { // check edge case if (nums == null || nums.length == 0) { ret

2017-03-21 21:28:05 539

原创【LeetCode】Coin Change(Java)

换钱币这道题我一开始用回溯法解题，导致超时，后看到提示，改用动态规划解这个是动态规划写的答案public class Solution { int min = -1; public int coinChange(int[] coins, int amount) { if(amount == 0) return 0;

2017-03-17 21:10:09 650

原创 [LeetCode]First Missing Positive(Java)

利用位置互换的思想很有趣比我用哈希表存的剩空间，仍需仔细研究研究public class Solution { public int firstMissingPositive(int[] A) { int i = 0; while(i < A.length){ if(A[i] == i+1 || A[i] A.length) i++

2017-03-16 21:05:41 250

原创 [LeetCode]Find Right Interval(Java)

这道题又涨姿势了，treemap自带接口方法lowerEntry、floorEntry、ceilingEntry和higherEntry分别返回与小于、小于等于、大于等于、大于给定键的键关联的Map.Entry对象，如果不存在这样的键，则返回null。类似地，方法lowerKey、floorKey、ceilingKey和higherKey只返回关联的键。public class Solution

2017-03-13 20:26:48 505

原创【LeetCode】Merge k Sorted Lists(java)

我的方法就是暴力求解，时间复杂度为O(n2);public class Solution { public ListNode mergeKLists(ListNode[] lists) { if(lists.length == 0) return null; ListNode result = new ListNode(-1),p

2017-03-06 21:17:33 272

原创 [LeetCode]Longest Increasing Path in a Matrix(Java)

这道题我用最容易想的想法就是回溯法计算分别延四个方向计算，结果时间复杂度为O(n5),结果导致时间过长代码如下public class Solution { int max = 0; public int longestIncreasingPath(int[][] matrix) { for(int i = 0;i <matrix.length;i++){

2017-03-05 19:28:45 218

原创 [LeetCode]Total Hamming Distance(Java)

这道题计算数组中所有元素的汉明距离我的解法很常规。结果超时，时间O(n2)这是我的答案public class Solution { public int totalHammingDistance(int[] nums) { int result = 0; for(int i = 0;i < nums.length;i++){

2017-03-03 09:21:23 260

原创 [LeetCode] Longest Palindromic Substring(java)

我的想法很常规，常规的动态规划的思想public class Solution { public String longestPalindrome(String s) { if(s.length() < 2 ) return s; int max = 0,len = s.length(); char[] sChar

2017-02-26 19:08:46 208

原创 [LeetCode]Submission Details

我的答案暴力解答案用的是O(n)贴个答案public class Solution { public int maxArea(int[] height) { int max = 0; for(int i = 0; i< height.length - 1;i++){ for(int j = i+1; j<height.le

2017-02-23 21:50:18 299

原创 [LeetCode] Submission Details(Java) 高票答案边界值对否？

同样是层次遍历的解法，但是我的空间负责度较高，明明有next指针可以利用next做层次遍历先贴我自己的代码public class Solution { public void connect(TreeLinkNode root) { List> tree = new ArrayList>(); if(root != null)

2017-02-23 20:42:57 215

原创 [LeetCode] Count Primes(Java)

计算素数的个数我的想法中规中矩，就是暴力解法，贴一个答案解法，hash思想public class Solution { public int countPrimes(int n) { boolean[] notPrime = new boolean[n]; int count = 0; for (int i = 2; i < n; i+

2017-02-22 20:35:26 210

原创 [LeetCode]Maximum Product of Word Lengths(Java)

我自己用暴力解法发现不能通过，其中有一个测试用例使用的单个字符串非常长我的代码如下public class Solution { public int maxProduct(String[] words) { int max = 0; Arrays.sort(words, new Comparator(){ public in

2017-01-06 14:58:16 303

原创 [LeetCode] Sort Characters By Frequency(Java)

我的思想是list数组按顺序构造，讨论中高票使用数组实现，效果更好我的代码public class Solution { public String frequencySort(String s) { int length = s.length(); List[] sortList = new LinkedList[length+1];

2016-12-26 19:29:44 959

原创 [LeetCode]Top K Frequent Elements(Java)

记一种别人写的代码，和我的代码我的代码如下：public class Solution { public List topKFrequent(int[] nums, int k) { int length = nums.length; List result = new ArrayList(); Map hash = new Hash

2016-12-22 21:59:05 302

原创 [LeetCode]Find All Numbers Disappeared in an Array(Java)

这道题我的解法比较单一，采用hash数组的方法，discuss高票的方法采用标记负数的方法，对出现数对应的位置则表记为负数。我的答案public class Solution { public List findDisappearedNumbers(int[] nums) { int length = nums.length; int[] h

2016-12-20 21:19:02 1197 1

原创 [LeetCode]Repeated Substring Pattern(Java)

这道题我的方法太暴力，人家解得巧妙不已，我的方法如下：public class Solution { public boolean repeatedSubstringPattern(String str) { int length = str.length() / 2 +1; for(int i = 1;i<length;i++){

2016-12-15 17:29:04 505

原创 [LeetCode]Minimum Moves to Equal Array Elements II(Java)

这道题暴力解，二分查找都不对，只能采取先排序，按排序得到结果从小到大依次按当前尝试值和之前尝试值得之差分别计算比当前值小和比当前值大的数的个数计算。上代码：public class Solution { public int minMoves2(int[] nums) { int length = nums.length; Arrays.sort(n

2016-12-15 15:56:17 295

原创 [LeetCode]Minimum Moves to Equal Array Elements(Java)

这道题经过暴力模拟解题发现时间复杂度巨高，然后改为求min与所有数组元素求差的和，代码如下：public class Solution { public int minMoves(int[] nums) { int length = nums.length; int steps = 0,gap = 0; //int max = Inte

2016-12-01 17:30:48 326

原创 [LeetCode]Find All Anagrams in a String

先上一个我自己的暴力解法public class Solution { public List findAnagrams(String s, String p) { int[] hash = hashPattern(p); List result = new ArrayList(); int sLength = s.length(),pL

2016-12-01 16:32:44 308

原创 nginx 部署的小技巧

http://www.runoob.com/linux/nginx-install-setup.html有详细的部署过程检查是否安装启动成功的方法一、查看80端口占用情况1、netstat -anl | grep "80" ；2、lsof -i:80若80端口不是被nginx占用则需要强杀二、查看是否配置成功使用curl 127.0.0.1查看是否出现w

2016-11-29 10:19:57 232

原创 [LeetCode] Submission Details(Java)

这道题我的解法时间复杂度稍高一些public class Solution { public List> generate(int numRows) { List list = new ArrayList(Arrays.asList(1)); List lastList = new ArrayList(); List> result =

2016-10-11 14:51:44 234

原创 [LeetCode] House Robber(java)

这道题是一道动态规划的题，就是找到当前位置之前不相邻的最大值和当前值相加与相邻的值取最大值就是当前位置能取到的最大值。讨论的答案比我自己写的质量好，如下public int rob(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return nums[0]; //Initialize

2016-10-05 17:44:17 228

原创 [LeetCode]Convert a Number to Hexadecimal(Java)

这道题看似简单实际上难点在负数的补码上，由于java没有无符号整数所以我采用的方法是将负数按照2的31次方去补码然后检测位数字符串长度是8位的时候将高位加8上代码public class Solution { public String toHex(int num) { String hex = ""; int toHexNum = num;

2016-09-29 11:39:37 529

原创 [LeetCode]Binary Tree Level Order Traversal II(JAVA)

这道题我真的是使出了洪荒之力啊/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */publ

2016-09-14 10:32:22 281

原创 [LeetCode]Submission Details (Java)

这道题在我面试之前问过的题，如今这道题轻车熟路public class Solution { public int trailingZeroes(int n) { int num = 0; while(n!=0){ // num += n/5; n = n/5; num +=

2016-09-01 20:44:13 292

原创 [LeetCode]Maximum Subarray(Java)

典型的动态规划题，这道题我采用从后向前的思想找最大值动态规划方程式就是代码的为代码public class Solution { public int maxSubArray(int[] nums) { int[] addA = new int[nums.length]; int max = 0,i = nums.length - 1,temp = 0;

2016-08-30 20:33:39 298

原创 [LeetCode] Best Time to Buy and Sell Stock(Java)

这道题是一道动态规划题基本可以变形为找每个当前元素之前出现的最小值，然后最小值与当前值做差从而求出最佳时间我的代码如下public class Solution { public int maxProfit(int[] prices) { if(prices.length == 0) return 0; int[] min

2016-08-30 20:02:22 185

原创 [LeetCode]Climbing Stairs(Java)

昨天怒刷n到链表题，感觉简单题没什么多余技巧，固没有总结这道题非常常见，做了好多遍了已经，最简单的动态规划一种斐波纳切数列变种题public class Solution { public int climbStairs(int n) { if(n == 1) return 1; else if(n == 2)

2016-08-30 19:09:27 237

原创 [LeetCode]Remove Duplicates from Sorted List(Java)

这个题基本没什么机灵可以抖public class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode p = head; ListNode q = null; while(p!=null){ q = p.next;

2016-08-29 19:37:14 270

原创 [LeetCode]Happy Number(Java)

先贴我自己的代码递归的思想，把用过的数都记下来public class Solution { public boolean isHappy(int n) { if(n == 1){ return true; }else{ List stack = new ArrayList(); s

2016-08-27 19:58:21 373

中国石油大学校园导航源代码

空空如也