2018年08月_(def p [])

原创 leetcode-7. 反转整数

/** * @param {number} x * @return {number} */var reverse = function(x) { let r = 0; let res = []; while(x!=0){ r = x%10; //res = res*10+r; res.push(r); ...

2018-08-25 18:16:25 147

原创 leetcode-4. 两个排序数组的中位数

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description//** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */var findMedianSortedArrays = function(num...

2018-08-25 12:48:58 140

原创 leetcode-3. 无重复字符的最长子串

/*https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/description/*/var lengthOfLongestSubstring = function(s) { let dict = {}; let begin = 0; let max = 0;...

2018-08-25 10:12:02 129

原创求l的k乘积-回溯算法

let num = '6345214';let K = 4;let res = [];let max = 0;function backtrace(k){ let c = consumed(k); if(k==K){ if(c.length==num.length){ console.info(res); le...

2018-08-16 19:54:24 743

原创八皇后-回溯算法

回溯算法就是穷举法的一种优化。在对解空间树进行深度优先遍历时，检查条件是否满足，从而舍弃掉很多情况。let n = 8;let cols = [];//第i行放在第cols[i]列。//尝试放置第row行function tryRow(row){ //尝试对每一列进行放置 for(let col=0;col<n;col++){ //判断在第row行第co...

2018-08-15 19:30:07 200

原创 O(1) 时间插入、删除和获取随机元素 - 允许重复

/***https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed/description/设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。注意: 允许出现重复元素。insert(val)：向集合中插入元素 val。remove(val)：当 val 存在时，从...

2018-08-10 12:14:02 918

原创 mybatis垃圾sql和mapper的发现

解决的问题：发现mybatis的垃圾sql，dao层的垃圾接口。java代码import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.lang.reflect.Method;import java.time.Dur...

2018-08-05 13:42:07 444

原创短网址生成-nodejs实现