- 博客(203)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 springboot集成feign的自定义start
springboot集成feign的自定义start分享一个项目：项目地址：https://github.com/cumt-cx/spring-boot-lettelesd-feign-start.gitfeign集成至springBoot,自定义了部分常用的配置 项目介绍自定义的spring-boot的feign starter，为更方便的feign的使用并集
2018-01-23 16:41:05
2687
原创 window.open() POST 方式提交json数据，以及后台的json序列化为对象
在导出时候，ajax实现并不好处理，可以选择用window.open()的方式，后台框架选择poi或者jxl即可，若不是太过复杂的导出选择jxls模板的方式最为方便。但在处理复杂的导出报表时候我选择是用poi框架写调用poiAPI的方式实现。window.open()传递固定参数或者简单参数时候使用get即默认的方式即可。但若是需要传递比较复杂的json参数，或者是jsonList的参数，并且
2017-02-21 09:58:06
8138
3
原创 Java动态代理
最近在看spring的aop源码时，用到了动态代理模式，仅记录用于方便理解动态代理。先上代码1.接口类 package com.cx.proxy;/** * Created by cumt_cx on 2017/1/3. */public interface HelloWorld { void SaySomeThing(String someThing);}
2017-01-03 20:30:54
418
原创 LintCode : 单词搜索 II
单词搜索 II 描述 笔记 数据 评测给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始，可以向左/右/上/下四个相邻方向移动。您在真实的面试中是否遇到过这个题？ Yes样例给出矩阵：doafagaidcan和字典：{"dog", "dad
2016-12-10 00:01:51
665
原创 LintCode : 用栈实现队列
用栈实现队列 描述 笔记 数据 评测正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。您在真实的面试中是否遇到过这个题？ Yes样例比如push(1), p
2016-12-09 23:16:31
389
原创 LintCode : 最长连续序列
最长连续序列 描述 笔记 数据 评测给定一个未排序的整数数组，找出最长连续序列的长度。您在真实的面试中是否遇到过这个题？ Yes说明要求你的算法复杂度为O(n)样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4标
2016-12-09 22:58:26
357
原创 LintCode : 删除二叉查找树的节点
删除二叉查找树的节点 描述 笔记 数据 评测给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。您在真实的面试中是否遇到过这个题？ Yes样例给出如下二叉查找树： 5 / \ 3
2016-12-06 20:52:26
547
原创 LintCode : 验证二叉查找树
验证二叉查找树 描述 笔记 数据 评测给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。您在真实的面试中是否遇到过这个题？ Yes样例一个例子： 2
2016-12-06 10:09:03
718
原创 LintCode : 链表排序
链表排序 描述 笔记 数据 评测在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题？ Yes样例给出 1->3->2->null，给它排序变成 1->2->3->null.挑战 标签 相关题目 合并排序/** *
2016-12-06 09:50:09
379
原创 LintCode : 重排链表
重排链表 描述 笔记 数据 评测给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。您在真实的面试中是否遇到过这个题？ Yes样例给出链表 1->2->3->4->null，重新排列后为1->4->2->3->nul
2016-12-04 17:51:56
393
原创 LintCode : 跳跃游戏
跳跃游戏 描述 笔记 数据 评测给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项这个问题有两个方法，一个是贪心和 动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据
2016-12-04 15:46:56
356
原创 LintCode : 二进制表示
二进制表示 描述 笔记 数据 评测给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 "ERROR"。您在真实的面试中是否遇到过这个题？ Yes样例n = "3.72", 返回 "ERROR".n = "3.5", 返回 "11.1".标签
2016-12-03 14:59:55
534
原创 LintCode : 木材加工
木材加工 描述 笔记 数据 评测有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 注意事项木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。
2016-12-02 21:16:34
664
原创 LintCode : 最长公共前缀
最长公共前缀 描述 笔记 数据 评测给k个字符串，求出他们的最长公共前缀(LCP)您在真实的面试中是否遇到过这个题？ Yes样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"标签
2016-12-02 20:14:50
364
原创 LintCode : 最长公共子串
最长公共子串 描述 笔记 数据 评测给出两个字符串，找到最长公共子串，并返回其长度。 注意事项子串的字符应该连续的出现在原字符串中，这与子序列有所不同。您在真实的面试中是否遇到过这个题？ Yes样例给出A=“ABCD”，B=“CBCE”，返回 2标签 相关题目
2016-12-02 14:19:38
338
转载 JavaScript对Json的增删改属性
var json = { "age":24, "name":"cst" }; //修改Json中的age值,因为Json中存在age属性 json["age"] = 30; alert(json.age); //30 //增加Json中的sex值,因为Json中不存在
2016-09-19 21:45:21
335
原创 Extjs中的store数据进行json序列化
当Extjs前台需要进行将store中的数据，转成json字符串，以便传给后台处理有以下2种方式去进行store转jsonvar jsonData = Ext.encode(Ext.pluck(store.data.items, 'data')); 第2种：var datar = new Array(); var jsonDataEncode = ""; var recor
2016-09-19 21:29:25
2691
原创 Extjs4 combo组建初始化，加载第一条数据
Extjs在自定义或者用系统combo时，有时候store数据是远程异步加载，此时，若是需要进入页面，combo加载第一条数据。 需要在store做个on事件监听，然后再事件监听中进行setValue()即可。 比如从后端返回的json如下 [{"id":1,"batchName":"2016第一批次","year":2016},{"id":9,"batchName":"2016第二批次",
2016-09-05 15:19:42
1198
原创 Extjs的form表单中，如何不提交数据
当extjs做form表单时，有时候需要的组建中的数据，再去组装josn,实际该组建并不去提交后台。
2016-08-26 11:30:31
1169
原创 Extjs4中的textfiled获得光标位置，并在光标后插入文字
在Extjs中绑定鼠标右键事件，右键增加填空空格菜单栏，并在光标之后输入字符串。 question.oncontextmenu = function( e, t, eOpts ){ var questionType = me.queryById('questionTypeCombo').getValue(); var questionFiled = me.queryById(
2016-08-17 21:24:18
1226
原创 LintCode : 生成括号
生成括号给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。您在真实的面试中是否遇到过这个题？ Yes样例给定 n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()(())", "()()()"标签 Expand 相关题目 Expand
2016-02-15 10:29:28
1382
原创 LintCode : 第一个错误的代码版本
第一个错误的代码版本代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。您在真实的面试中是否遇到过这个题？ Yes
2016-02-01 16:02:51
573
原创 LintCode : 逆波兰表达式求值
逆波兰表达式求值求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？ Yes样例["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/"
2016-02-01 11:42:19
808
原创 LintCode : 编辑距离
编辑距离给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。你总共三种操作方法：插入一个字符删除一个字符替换一个字符您在真实的面试中是否遇到过这个题？ Yes样例给出 work1="mart" 和 work2="karma"返回 3标签 Expand
2016-01-30 10:29:42
391
原创 Lintcode : 统计数字
统计数字计算数字k在0到n中的出现的次数，k可能是0~9的一个值您在真实的面试中是否遇到过这个题？ Yes样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)标签 Expand 相关题目 Expan
2016-01-29 15:50:48
1808
1
原创 Lintcode : 统计比给定整数小的数的个数
统计比给定整数小的数的个数给定一个整数数组 （下标由 0 到 n-1，其中 n 表示数组的规模，数值范围由 0 到 10000），以及一个 查询列表。对于每一个查询，将会给你一个整数，请你返回该数组中小于给定整数的元素的数量。您在真实的面试中是否遇到过这个题？ Yes样例对于数组 [1,2,7,8,5] ，查询 [1,8,5]，返回 [0
2016-01-28 15:53:52
574
原创 LintCode ：数飞机
数飞机给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？您在真实的面试中是否遇到过这个题？ Yes样例对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。注意如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。
2016-01-27 17:26:17
748
原创 LintCode ： 组合
组合 组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在真实的面试中是否遇到过这个题？Yes样例例如 n = 4 且 k = 2返回的解为：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]标签 Expand 相关题目 Expand 解题思路：典型的回
2016-01-27 17:25:21
724
原创 LintCode : 连续子数组求和
连续子数组求和给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个）您在真实的面试中是否遇到过这个题？ Yes样例给定 [-3, 1, 3, -3, 4], 返回[1,4].标签 Expand 相关题目 Expa
2016-01-27 17:24:20
712
原创 LintCode ：硬币排成线 II
硬币排成线 II 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定 第一个玩家 是输还是赢？您在真实的面试中是否遇到过这个题？Yes样例给定数组 A = [1,2,2], 返回 true.给定数组 A = [1,2,4], 返回
2016-01-27 17:13:05
396
原创 LintCode : 硬币排成线
硬币排成线有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 第一个玩家 是输还是赢？您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook G
2016-01-27 17:08:21
372
原创 LintCode : 背包问题 II
背包问题 II给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Lin
2016-01-27 17:07:34
417
原创 LintCode ：背包问题
背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microso
2016-01-27 17:05:30
1245
原创 LintCode：最接近零的子数组和
给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置您在真实的面试中是否遇到过这个题？ Yes样例给出[-3, 1, 1, -3, 5]，返回[0, 2]，[1, 3]， [1, 1]， [2, 2] 或者 [0, 4]挑战O(nlogn)的时间复杂度
2016-01-27 16:54:30
681
原创 LintCode：最近公共祖先
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。您在真实的面试中是否遇到过这个题？ Yes样例对于下面这棵二叉树 4 / \3 7 / \ 5 6LCA(3, 5) = 4LCA(5, 6) = 7LCA(6, 7) = 7标签 Expand
2016-01-27 16:51:19
605
原创 LintCode：最小差
给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。您在真实的面试中是否遇到过这个题？ Yes样例给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。挑战时间复杂度 O(n lo
2015-11-24 23:16:56
607
原创 LintCode：最小子串覆盖
给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。您在真实的面试中是否遇到过这个题？ Yes样例给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解 "BANC"注意如果在source中没有这样的子串，返回""，如果有多个这样的子串，返
2015-11-24 23:14:36
1686
原创 LintCode：最大数
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数您在真实的面试中是否遇到过这个题？ Yes样例给出样例 [1, 20, 23, 4, 8]，返回组合最大的整数为8423201注意最后的结果可能很大，所以我们返回一个字符串来代替这个整数标签 Expand 相关题目 Expand public
2015-11-24 23:13:21
761
原创 LintCode：最大子数组差
给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, 2, -3, 1]，返回 6注意子数组最少包含一个数挑战时间复杂度为O(n)，空间复杂度为O(n)标签 Ex
2015-11-24 23:12:41
454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人