- 博客(6)
- 收藏
- 关注
RSS订阅原创 c++写算法题：综合
c++算法题：综合拯救公主 拯救公主 百炼OJ， 题目链接 思路，典型的bfs问题，但需要处理的条件较多，此种题适合使用结构体来做，注意熟练使用结构体编程。 先贴上代码，以后再多写几遍,这里用到了状态压缩的方法记录宝石的数量。 #include <iostream> #include <cstring> #include <queue> #include &...
2019-04-28 21:02:50
1695
原创 c++算法： 高级数据结构
c++算法： 高级数据结构优先级队列 priority_queue451. Sort Characters By Frequencymap 优先级队列 priority_queue 451. Sort Characters By Frequency 我们做题的时候常常会遇到这种情景： 比如map中的键值对为 字符—频率时，我们需要按照频率降序排列（由于map按照key 自动升序排列的特性，此处则...
2019-04-22 21:35:13
372
原创 LeetCoden难题收藏
LeetCode难题收藏818. Race Car815. Bus Routes485. Max Consecutive Ones 818. Race Car 题目链接 815. Bus Routes 题目链接 485. Max Consecutive Ones 注意思考该题解法： class Solution { public: int findMaxConsecutiveOnes(v...
2019-04-21 14:55:27
443
原创 LeetCode二刷
LeetCode二刷111. Minimum Depth of Binary Tree 111. Minimum Depth of Binary Tree 第一次写的时候用的是recursive版本，现在我们使用bfs版本. 注意对树来说，bfs有个很明显的特点，即q.size()为该层层次遍历的结果，为每一层的结点数，因为只要每次迭代对该层循环处理即可，即for(int i=q.size()-...
2019-04-16 20:33:17
184
原创 排序算法
模拟常见的排序排序算法快速排序（Quick Sort）归并排序（Merge Sort） 排序算法 快速排序（Quick Sort） 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。分治算法 function partition(arr, left ,right) { ...
2019-04-11 16:50:39
89
原创 机器学习习题
机器学习习题例题 例题 已知输入变量x，判别模型(discriminative model)通过求解条件概率分布P(y|x)或者直接计算y的值来预测y。生成模型（generative model）通过对观测值和标注数据计算联合概率分布P(x,y)来达到判定估算y的目的。 常见的判别模型有线性回归（Linear Regression）,逻辑回归（Logistic Regression）,支持向量机...
2019-04-01 20:56:12
1021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人