自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

丁香与醋栗

编程菜鸡的记录博

  • 博客(8)
  • 问答 (2)
  • 收藏
  • 关注

原创 21前端面经-1

CSS垂直居中的方法盒模型:IE盒模型和标准盒模型,以及相互之间如何转换BFCJS call bind applyJS 事件循环JS 微任务 宏任务JS PromiseES6 let const变量提升箭头函数防抖和节流(代码实现)VUE相关浏览器缓存状态码(302 304)项目优化(如,如何减少页面的打开时间)...

2021-03-25 16:42:22 150

翻译 使用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 4930

原创 【排序】用堆排序解决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 302

原创 【排序】用快速排序解决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 463

原创 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 132

原创 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 117

原创 分支限界法求解迷宫问题

分支限界法定义分支限界法类似与回溯法,也是一种在问题的解空间树上搜索问题的解法。但后者的目标是找到满足约束条件的所有解,而前者要求找到某种意义下的最优解(极大值、极小值)。分支限界法采用广度优先的策略,依次搜索活结点的所有分支,也就是所有相邻结点。设计思想设计合适的限界函数,排除该活结点不可能产生最优解的孩子结点,来提高搜索效率。组织活结点表,可采用队列式分枝限界法和优先队列式分枝限...

2019-04-20 21:12:38 4236

原创 回溯法求解最小机器重量设计问题

回溯法介绍回溯法实际上是一个类似穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”,尝试别的路径。它适合于解一些组合数较大的最优化问题。是一种以深度优先搜索方式在问题的解空间中系统地搜索问题的解并结合剪枝函数(Pruning)的算法。求解回溯法问题的步骤有:设计解向量:复杂问题的解是由多个小解决决策组成的序列,因此一个问题的解可以表示为满足某个...

2019-04-13 16:17:28 2221

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除