weixin_42024142-优快云博客

原创用高斯混合模型分类三维数据

理论高斯混合模型的和详细的EM算法推导见《统计学习方法》这里说明一点：EM算法叫期望极大算法，是先在当前参数下求得完全分布对于隐变量的期望，然后求解对数似然的最大化问题，以获得新一轮迭代的参数。其中核心在于Q函数Q(θ,θ(i))Q(\theta,\theta^{(i)})Q(θ,θ(i))，Q函数是完全数据的对数似然函数logP(Y,Z∣θ)logP(Y,Z|\theta)logP(Y,Z∣θ)，关于在给定的观测数据YYY和当前参数θ(i)\theta^{(i)}θ(i)下对未观测数据ZZZ的条

2021-03-02 00:55:29 1991

原创零基础入门语义分割-地表建筑物识别task01

跑通baseline过程中出现的问题在dsw上挂载数据集后解压缩出现问题，导致读图失败。后来尝试在kaggle平台上通过remote URL创建数据集，提示文件不能超过2G，也失败。用wget直接在notebook里下载数据集，这次倒是成功解压，并读图。但是在跑出结果前网络出了问题，重连以后下载的数据集无了，所以也没有截图。train文件下载需要半个小时，这种方式一旦出现问题成本实在太高。目前打算尝试解决dsw解压缩的问题，在天池平台继续运行，或者从本地上传文件到kaggle，后者受

2021-02-21 01:58:49 189

原创 DCIC2021-早高峰共享单车潮汐点的群智优化-算法分析题

1.熟悉比赛提交过程本次比赛用sftp提交各种文件，关于sftp可以参考这篇博文，SFTP.使用SFTP上传文件可以用工具或者命令行。尝试用powershell 提交会出现登录失败的问题。所以用FileZilla提交，下载连接，用户界面非常友好，比赛官方提供的操作手册也很详细。成功提交，后续优化算法留待更新。...

2021-02-20 01:56:26 302

原创 Data Mining Chapter.5 Credibility: Evaluating What’s Been Learned

评估可信度，评估学习结果1.训练和测试2.预测的性能3.交叉验证4.其他评估方法5.数据挖掘方法比较可信度，评估学习结果评估是数据挖掘关键的一环，我们需要能预测在实际中的性能的评估方法，即在任何能得到的数据集上的能力。1.训练和测试一般学习方法包括两个阶段，第一阶段建立基本结构，第二阶段对结构包含参数进行优化（超参数调参）。这两阶段需要用不同的数据集。但是，所有数据都不可用于估计误差率。training data, validation data,test data。2.预测的性能测试集的误

2021-02-04 01:01:54 214

原创 Data Mining Practical Machine Learning Tools and Techniques

4.数据挖掘基本方法在这一章中，我们来看一下基本思想。最具启发性的教训之一是，简单的想法往往非常有效，我们强烈建议在分析实际数据集时采用“简单性优先”的方法。数据集可以展示许多不同类型的简单结构八种不同数据结构类型只有一个属性完成所有的工作，而其他属性则是不相关或冗余的。属性可能独立地、平等地对最终结果作出贡献。属性具有简单的逻辑结构，只涉及几个属性，这些属性可以被决策树捕获。可能会有一些独立的规则来管理将实例分配给不同的类。属性不同子集之间相互依赖。涉及到数字属性之间的线性依赖，重点是

2021-01-19 16:13:42 414

原创数据挖掘算法

数据挖掘聚类聚类算法主要聚类算法1. k-means1.1优化目标1.2 缺点1.3 变种2. Affinity Propagation2.1 方法描述2.2算法分析3. Mean Shift3.1 算法描述4. Spectral Clustering4.1 算法描述4.2 算法分析5. Hierarchical clustering算法实现6. DBSCAN7. OPTICS8. Birch算法描述9. EM聚类算法部分内容来自：深入浅出聚类算法python聚类算法sklearn中文文档，聚类

2021-01-14 09:36:10 572

原创 540. 有序数组中的单一元素

题解class Solution {public: int singleNonDuplicate(vector<int>& nums) { int size_ = nums.size(); int lo = 0, hi = size_; if (size_ == 1) return nums[0]; while (lo < hi) { int mi = (lo

2021-01-09 14:31:46 77

原创 81. 搜索旋转排序数组 II

题解class Solution {public: bool search(vector<int>& nums, int target) { int size_ = nums.size(); if (size_ == 1) { return target == nums[0]; } int i = 0; while (i < size_) { //i就是排序数列头

2021-01-08 12:57:31 114

原创 69. x 的平方根

题解class Solution {public: int mySqrt(int x) { if(x == 1) return 1; int lo = 0, hi = x; while ( lo + 1 < hi ) { int mi = (lo + hi) >> 1; ((x / mi) < mi)? hi = mi: lo = mi; } r

2021-01-06 17:50:04 90

原创 524. 通过删除字母匹配到字典里最长单词

题解#include<iostream>#include<string>#include<vector>using namespace std;class Solution {private: bool IsSubstr(string &s, string &t) { int i = 0, j = 0; while (i < s.size() && j < t.size())

2021-01-05 11:21:31 79

原创 633.平方数之和

题解class Solution {public: bool judgeSquareSum(int c) { int lo = 0, hi =sqrt(c); while(lo <= hi) { int lo2 = lo*lo; int hi2 = hi*hi; if (lo2 == c - hi2) return true;

2021-01-05 00:00:09 83

原创 680. 验证回文字符串 Ⅱ[easy]

题解class Solution {public: bool Palindrome(string &s,int i,int j) { while(i <= j){ if(s[i++] != s[j--]) { return false; } } return true; } bool validPalindrome(string s) {

2021-01-04 23:58:29 95

原创 76.最小覆盖字串

题解class Solution {public: string minWindow(string s, string t) { vector<int> chars(128, 0); vector<bool> flags(128, false); for(int i = 0;i < t.size(); ++i){ ++chars[t[i]]; flags[t[i]] =

2021-01-04 23:08:22 105

原创 142.环形链表[medium]+floyd判圈法

题解class Solution {public: ListNode *detectCycle(ListNode *head) { ListNode *fast = head; ListNode *slow = head; while (fast != nullptr && fast->next!= nullptr){ fast = fast->next->next;

2021-01-04 11:26:24 85

原创 88.合并两个有序数组

题解class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int p = nums1.size()-1; m--;n--; while(n >= 0){ while(m >= 0 && nums1[m] > nums2

2021-01-03 22:38:53 121

原创 167.两数之和[easy] + {}可以直接代表vector

题解class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int small = 0, large = numbers.size() - 1; while(small < large){ int sum = numbers[small] + numbers[large]; if

2021-01-03 11:15:08 83

原创 86分割链表+链表

题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* partition(ListNode* head, int x) { ListNode* sm

2021-01-03 09:30:24 80

原创 406根据身高重排序[medium] + 按多种规则排序

题解class Solution {public: vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { sort(people.begin(), people.end(),[](vector<int> &a, vector<int> &b){ // 先把人按身高从大到小排序 r

2021-01-02 17:54:53 255

原创 122.买股票的最佳时机[easy]

题解class Solution {public: int maxProfit(vector<int>& prices) { int size_ = prices.size(); if(prices.size() < 2) return 0; int in = -1, profit; // 买入价格和当前利润 int total = 0; // 总利润 fo

2021-01-02 16:21:15 103 1

原创 763.划分字母区间[medium]

题解class Solution {public: vector<int> partitionLabels(string S) { int Voca[26]; int length = S.length(); for(int i = 0;i< length; i++){ Voca[S[i] - 'a'] = i; } vector<int> result;

2021-01-02 14:50:24 110

原创 452.用最少的箭引爆气球

目录题目解答思路总结题目https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/解答class Solution {public: int findMinArrowShots(vector<vector<int>>& points) { if(points.empty()) return 0; sort(po

2021-01-01 15:05:30 74

原创 605.种花问题[easy]

目录原题和解思路别的解法原题和解https://leetcode-cn.com/problems/can-place-flowers/class Solution {public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { int size_ = flowerbed.size(); int total = 0, i = 1; if(size_ == 1 &am

2021-01-01 14:10:51 81

原创 435无重叠区间[medium]

目录题解思路问题题解#include<iostream>#include<vector>#include<algorithm>using namespace std;class Solution {public: int eraseOverlapIntervals(vector<vector<int>>& intervals) { if(intervals.empty()) re

2021-01-01 13:58:45 81

原创 135.分发糖果

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2020-12-31 11:58:27 80

weixin_42024142的博客