- 博客(8)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 21前端面经-1
CSS垂直居中的方法 盒模型：IE盒模型和标准盒模型，以及相互之间如何转换 BFC JS call bind apply JS 事件循环 JS 微任务 宏任务 JS Promise ES6 let const 变量提升 箭头函数 防抖和节流（代码实现） VUE相关 浏览器缓存 状态码（302 304） 项目优化（如，如何减少页面的打开时间） ...
2021-03-25 16:42:22
243
翻译 使用JUnit报错：0 test class found in package ‘＜default package＞’
应该将所有的测试类定义为public而非默认类型。 出处： https://stackoverflow.com/questions/25770563/0-test-class-found-in-package-default-package/43278381#43278381
2020-10-15 15:14:41
5327
原创 【排序】用堆排序解决TopK问题
1.使用STL中的priority_queue构造大顶堆： class Solution { public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, less<int> > q; fo...
2020-04-05 02:27:02
412
原创 【排序】用快速排序解决TopK问题
class Solution { public: void quick_sort(vector<int>& arr, int left, int right){= if(left>=right || left<0 || right>arr.size()-1) return; int i=left, j=...
2020-03-20 21:30:47
551
原创 LEETCODE145-二叉树的后序遍历（迭代解）
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...
2019-11-08 09:01:41
198
原创 LeetCode 005-最长回文子串问题
bool judge(int start,int end,char *s){ while(start<end){ if(s[start]!=s[end]) return false; start++;end--; } return true; } char * longestPalindrome(char * ...
2019-09-19 16:36:50
187
原创 分支限界法求解迷宫问题
分支限界法 定义 分支限界法类似与回溯法，也是一种在问题的解空间树上搜索问题的解法。但后者的目标是找到满足约束条件的所有解，而前者要求找到某种意义下的最优解（极大值、极小值）。 分支限界法采用广度优先的策略，依次搜索活结点的所有分支，也就是所有相邻结点。 设计思想 设计合适的限界函数，排除该活结点不可能产生最优解的孩子结点，来提高搜索效率。 组织活结点表，可采用队列式分枝限界法和优先队列式分枝限...
2019-04-20 21:12:38
4538
原创 回溯法求解最小机器重量设计问题
回溯法介绍 回溯法实际上是一个类似穷举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”，尝试别的路径。 它适合于解一些组合数较大的最优化问题。 是一种以深度优先搜索方式在问题的解空间中系统地搜索问题的解并结合剪枝函数（Pruning）的算法。 求解回溯法问题的步骤有： 设计解向量：复杂问题的解是由多个小解决决策组成的序列，因此一个问题的解可以表示为满足某个...
2019-04-13 16:17:28
2428
空空如也
关于realloc()使用的问题
2018-11-10
在char与int的强行转换中遇到的问题？
2018-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人