2021年5月19日
leetcode(24)-最大子序列和
摘要： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi 阅读全文
posted @ 2021-05-19 22:14 KYSpring 阅读(42) 评论(0) 推荐(0) 编辑
使用CSS实现div居中布局：
摘要： 腾讯前端面试题： 使用CSS实现div居中布局，效果如图： <!DOCTYPE html> <html> <head> <title>Assignment2</title> <style> .red{ background-color: red; width: 50%; height: 50%; m 阅读全文
posted @ 2021-05-19 20:42 KYSpring 阅读(149) 评论(0) 推荐(0) 编辑
2021年5月9日
leetcode912 - 手撕快速排序
摘要： /** * @param {number[]} nums * @return {number[]} */ function qsort(arr, left, right){ let i = left; let j = right; let base = arr[i]; if(left >= righ 阅读全文
posted @ 2021-05-09 02:37 KYSpring 阅读(58) 评论(0) 推荐(0) 编辑
2021年5月6日
leetcode106
摘要： //JS版本的代码var buildTree = function(inorder, postorder) { let post_idx; const idx_map = new Map(); const helper = (in_left, in_right) => { // 如果这里没有节点构造 阅读全文
posted @ 2021-05-06 18:03 KYSpring 阅读(34) 评论(0) 推荐(0) 编辑
leetcode206-反转链表
摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文
posted @ 2021-05-06 17:00 KYSpring 阅读(29) 评论(0) 推荐(0) 编辑
2019年7月14日
利用设置新数据存储结构解决vue中折叠面板双向绑定index引起的问题
摘要： 问题背景是，在进行机器性能可视化的前端开发时，使用折叠面板将不同机器的性能图表画到不同的折叠面板上去。而机器的选择利用select下拉选项来筛选。 由于在折叠面板中，通过 如下v-model双向绑定了currentPanel变量，用于记录当前哪些面板是展开的。 并且在每个面板上将name绑定为选中的 阅读全文
posted @ 2019-07-14 21:51 KYSpring 阅读(375) 评论(0) 推荐(0) 编辑
2018年6月30日
（探讨贴）POJ 1463 树形DP解法的不正确性
摘要： POJ1463是一个典型的树状DP题。 通常解法如下代码所示： 但此状态转移方程似乎并不正确。 反例如下： 输入 80:(3) 1 2 31:(1) 42:(1) 53:(1) 64:(0)5:(1) 76:(0)7:(0)程序输出为4，但根据题意显然可以找到最优解为3 。 似乎题干应当修改为，每个 阅读全文
posted @ 2018-06-30 14:44 KYSpring 阅读(141) 评论(0) 推荐(0) 编辑
2018年5月10日
关于LIS和LCS问题的o(nlogn)解法
摘要： o(n^2)解法就不赘述了，直接解释o（nlogn）解法 LIS最长递增子序列； 先明确一个结论：在长度最大为len的递增序列里若末尾元素越小，该递增序列越容易和后面的子序列构造出一个更长的递增子序列。也即认为，长度为len的递增子序列中末尾元素最小的那种最需要保留。我们不妨称这个目前找到序列为到目 阅读全文
posted @ 2018-05-10 21:39 KYSpring 阅读(2980) 评论(1) 推荐(0) 编辑
2018年4月27日
POJ3278_Catch that cow
摘要： 一个简单的bfs题。 用结构体的目的在于保存bfs到达此处时走的步数。 不多言，上AC代码： 阅读全文
posted @ 2018-04-27 19:30 KYSpring 阅读(139) 评论(0) 推荐(0) 编辑
2018年4月25日
POJ-1011 sticks
摘要： 【本以为是个青铜，其实是个王者系列】 一开始只是简单的深搜，结果显然TLE 本题数据卡得非常紧。4种主要剪枝缺一不可。 此处粘上某博客解释，感觉很清晰。 分割线 思路启发： 越长的木棍对后面木棍的约束力越大，因此要把小木棍排序，按木棍长度从大到小搜索，这样就能在尽可能靠近根的地方剪枝。（剪枝一） 如 阅读全文
posted @ 2018-04-25 23:44 KYSpring 阅读(111) 评论(0) 推荐(0) 编辑