- 博客(8)
- 收藏
- 关注
原创 LeetCode 80. Remove Duplicates from Sorted Array II
class Solution {public:int removeDuplicates(vector& nums) {map hash;vector result;int i=0;while(i<nums.size()){if(hash.find(nums[i])!=hash.end()){if(hash[nums[i]]<2){hash[nums[i]]++;result.push_back(n
2017-04-24 21:44:17
151
原创 LeetCode 107. Binary Tree Level Order Traversal II
层序遍历二叉树 遍历时队列中存储的是指针,方便出队时找到其左右节点。class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int>> result; if(!root)return result; stack<
2017-04-23 16:15:15
193
原创 LeetCode 69. Sqrt(x)
方法1:二分法(AC)class Solution {public: int mySqrt(int x) { //二分法 long long l=0,r=x; int count=0; while(l!=r){ long long mid=(l+r)/2;//用long long整型,保证l+r不会溢出
2017-04-23 13:58:13
204
原创 决策树
决策树模型 决策树由节点(内部节点+叶节点)和有向边组成。内部节点表示一个特征或属性,叶节点表示一个类。 决策树对应的if-then规则有一个重要的性质:互斥并且完备。 决策树是给定特征条件(特征空间中互不相交的单元或区域)下的一种条件概率分布。
2017-03-20 10:28:45
307
原创 朴素贝叶斯法
要解决的问题 训练数据集:T=(x1,y1),(x2,y2),...,(xN,yN)T={(x_{1},y_{1}),(x_{2},y_{2}),...,(x_{N},y_{N})}基本思想 朴素贝叶斯法通过上述训练数据集学习联合概率分布P(X,Y)P(X,Y)可以通过先验概率分布P(Y=ck),k=1,2,...,KP(Y=c_k), k=1,2,...,K和条件概率分布P(X=x|Y=ck
2017-03-19 16:34:06
376
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-19 15:53:23
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人