- 博客(8)
- 问答 (2)
- 收藏
- 关注
原创 21前端面经-1
CSS垂直居中的方法盒模型:IE盒模型和标准盒模型,以及相互之间如何转换BFCJS call bind applyJS 事件循环JS 微任务 宏任务JS PromiseES6 let const变量提升箭头函数防抖和节流(代码实现)VUE相关浏览器缓存状态码(302 304)项目优化(如,如何减少页面的打开时间)...
2021-03-25 16:42:22
175
翻译 使用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
5115
原创 【排序】用堆排序解决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
330
原创 【排序】用快速排序解决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
493
原创 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
145
原创 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
142
原创 分支限界法求解迷宫问题
分支限界法定义分支限界法类似与回溯法,也是一种在问题的解空间树上搜索问题的解法。但后者的目标是找到满足约束条件的所有解,而前者要求找到某种意义下的最优解(极大值、极小值)。分支限界法采用广度优先的策略,依次搜索活结点的所有分支,也就是所有相邻结点。设计思想设计合适的限界函数,排除该活结点不可能产生最优解的孩子结点,来提高搜索效率。组织活结点表,可采用队列式分枝限界法和优先队列式分枝限...
2019-04-20 21:12:38
4383
原创 回溯法求解最小机器重量设计问题
回溯法介绍回溯法实际上是一个类似穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”,尝试别的路径。它适合于解一些组合数较大的最优化问题。是一种以深度优先搜索方式在问题的解空间中系统地搜索问题的解并结合剪枝函数(Pruning)的算法。求解回溯法问题的步骤有:设计解向量:复杂问题的解是由多个小解决决策组成的序列,因此一个问题的解可以表示为满足某个...
2019-04-13 16:17:28
2326
空空如也
关于realloc()使用的问题
2018-11-10
在char与int的强行转换中遇到的问题?
2018-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人