- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 堆排序
堆排序建堆堆的操作有两种：上升和下沉。上升是对一个已有的堆插入新元素时采取的操作。将新元素放在最后面，然后依次执行上升操作。下沉是对一个不正确的堆进行的修正操作。堆排#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;class Heap{public: Heap(vector<int>
2020-09-12 21:11:47
165
原创 osg学习1-osg和osgEarth的安装
1 版本系统win10开发环境vs2017osg3.6.4osgearth2.10.1osgQt3.5.72 安装2.1 安装osg需要下载的程序osghttp://www.openscenegraph.org/index.php/download-section/stable-releases依赖库https://...
2019-10-16 22:07:31
1524
3
原创 计算机图形学（第四版）学习笔记--第3次
好几天没写总结了，主要是一开始就看到OpenGL一堆的函数，还有一堆的预定义常量，还有好多概念流程，很懵逼，没有总体的概念流程，不知道如何下手。这几天看的有些头绪了，总结一下。1.OpenGL理解1.OpenGL是一个标准，也就是只规定了函数的输入和输出，没有具体的实现，具体的实现应该是各显卡硬件公司实现的。因此就会看到好多第三方库GLUT，GLFW，GLEW，GL3W…，刚入门对这些库也很蒙...
2019-05-15 21:26:25
895
2
原创 计算机图形学（第四版）学习笔记--第二天
emmm，第一天还很有激情，第二天就蔫了，第四章的内容有点多，看了好长时间，然后翻了一下之后的内容，好多好多好多呀，一共二十四章…还是要硬着头皮慢慢啃。电脑只回来一个显示器，等主机回来再写程序。第四章 输出图元这一章主要讲了图元的绘制。用来描述各种图形元素的元素的函数称为图形输出原语，简称为图元。也就是说复杂图形的最小描述单位是图元。图元包括点、直线、圆、其他二次曲线、二次曲面、样条曲面和曲...
2019-05-09 21:41:21
849
原创 计算机图形学（第四版）学习笔记--第一天
前言5月7日，来公司实习的第一天，主任让我搞图形，咱啥也不会，白纸一张，说干就干，那就开始学图形吧。基本要求会c++和基本的数据结构（不会的话慢慢的补），然后就是要了解图形学的相关知识，接着就是openGL。暂时买了两本书：《计算机图形学》（第四版）和OpenGL红宝书。打算先看《计算机图形学》这本书，以后每天做一下笔记。第一章 计算机图形学综述主要讲了计算机图形学的几个应用领域。（了解...
2019-05-08 21:09:38
2163
3
原创 朴素贝叶斯算法对MNIST数据集分类
1.朴素贝叶斯算法介绍算法本质的是贝叶斯公式 p(x∣y)=p(y∣x)p(x)p(y)p(x \mid y)=\dfrac{p(y \mid x)p(x)}{p(y)}p(x∣y)=p(y)p(y∣x)p(x)，计算在已知数据的条件下，求各个分类的后验概率，数据的分类结果是概率最大的那个分类。朴素一词的来源是假设各特征之间相互独立。因此p(x⃗∣c1)=p(x1,x2...xn∣c1)=...
2019-04-27 16:52:13
6050
3
原创 感知器算法(PLA)
原理参考 “统计学习方法” 李航感知器是二分类的现行分类模型,其输入为实力的特征向量,输出为实例的类别,取+1和-1.属于判别模型.旨在求出将训练数据进行线性化分的分离超平面.因此,主要思想是导入基于误分类的损失函数,利用梯度下降法对损失函数进行极小化,最后求的感知器判别面.感知器算法可以分为原始形式和对偶形式,是神经网络和支持向量机的基础.感知器模型模型:算法程序import n...
2019-04-11 15:36:39
723
原创 k-means算法理解与图像分割
模式识别的课程作业，要求实现一个k-means算法，并深入分析．不知道为什么老师讲的是c-meansk-means算法介绍kmeans算法又名k均值算法。其算法思想大致为：先从样本集中随机选取 k 个样本作为簇中心，并计算所有样本与这 k 个“簇中心”的距离，对于每一个样本，将其划分到与其距离最近的“簇中心”所在的簇中，对于新的簇计算各个簇的新的“簇中心”。根据以上描述，可以得出算法的基本步...
2019-04-07 17:30:52
7310
5
原创 负进制的转换
之前接触的都是像２进制，８进制等的正进制问题，这个星期做leetcode的周赛的时候，碰到了负进制的问题，有点懵逼，这里总结一下．首先，思路是短除法，和正进制的思路一样．其次要明白除法的规则：余数都是正数．被除数=商*除数+余数．例如(2进制)：正确的思路 计算机计算的商 计算机计算的余数15 = 7 * 2 + 1 ----> 15 / 2 = 7 ...
2019-04-01 22:15:21
459
原创 leetcode 1023
题目链接：https://leetcode-cn.com/contest/weekly-contest-128/problems/pairs-of-songs-with-total-durations-divisible-by-60/题目意思：给一个数组，寻找其中两个数的和可以整除60的个数．样例：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 ...
2019-03-17 22:17:39
293
原创 leetcode 1014
题目链接：https://leetcode-cn.com/contest/weekly-contest-128/problems/capacity-to-ship-packages-within-d-days/题目意思：给一个数组Ｗ和一个数Ｄ，要求把这个数组分成连续的Ｄ块，使每块的和小于等于res，求最小的res值．样例：输入：weights = [3,2,2,4,1,4], D = 3输...
2019-03-17 21:56:59
586
原创 matplotllib学习与总结
在机器学习的过程中,需要对数据进行可视化分析,其中matplotlib是一个广泛被应用的库,我主要用其中的pyplot模块,因此在这里总结一下。一. matplotlib的图像组成通常情况下，我们可以将一副Matplotlib图像分成三层结构：第一层是底层的容器层，主要包括Canvas(画板)、Figure(画布、图片)、Axes(图表)； 一个axes代表一个图表，包含一个plot...
2019-03-09 17:10:43
1826
原创 快速计算一个整数的二进制中1的个数
如题，如何快速计算一个整数中二进制的个数：思路：如果一个数减一：1.末尾是1的话，变为0；2.末尾是0的话， 向前借位，被借的位变成0，之后的位变为1；例如：10100b --> 10011b。因此（num - 1）& num 就把最后一个1消去了。只要循环1的个数次，不用循环二进制的个数次。int cout1(int num){ int cout = 0; whil...
2019-01-15 21:48:47
456
1
原创 ubuntu常用命令
命令ls 列出当前文件目录文件ls -a(包括隐含文件）ls -l(包含详细信息)cd 打开目录cd …(返回上一级目录)cd -(返回上一次的目录)cd ~删除rm 文件名 文件名 删除文件rmdir 删除非空目录rm -rf移动mv 文件 路径复制cp 文件 目录创建目录mkdir 文件名pwd 显示当前工作路径安装apt-get in...
2018-11-19 19:03:13
132
原创 leetcode第9题
题目：判读回文数 可以剪枝，直接判断负数，0，和能被10整除的数 c++：bool isPalindrome(int x) { if(x < 0) return false; if(x == 0) return true; if(x % 10 == 0) retur...
2018-09-16 16:56:39
191
原创 leetcode第13题
题目：将罗马数字转化为10进制数 C++：int romanToInt(string s) { map<char, int> symbol = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000} }; ...
2018-09-16 16:50:09
176
原创 leetcode第14题
题目：找出n个字符串的最长公共前缀 需要注意字符串列表为空和字符串为空串的情况 c++：string longestCommonPrefix(vector&lt;string&gt;&amp; strs) { sort(strs.begin, strs.end) if(strs.empty()) { return ""...
2018-09-16 16:36:52
381
原创 leetcode第7题
题目：将一个数字翻转，但是如果超出int_32的表示范围，则输出0C++： 注意要在溢出前判断。int reverse(int x) { int num = 0; int flag = 1; if(x < 0) { x = -x; flag = 0; ...
2018-09-16 16:31:10
228
原创 leetcode第一题
题目:给一个数组和一个目标值，要求在数组中寻找两个数等于目标值，输出这两个数的索引值。同一个元素不能用两次。C++： 解法一：暴力（时间复杂度n的平方） 两层循环，没啥说的。60msvector<int> twoSum(vector<int>& nums, int target) { for(int i = 0; i < num...
2018-09-16 16:28:29
221
原创 51单片机测量脉冲周期
要求：测量脉冲的周期 思想：用定时器和外部中断（下降沿触发中断），当第一个下降沿时，触发外部中断，此时开始计时。当第二个下降沿时，此时停止计时，此时的时间就是脉冲的周期。
2017-06-26 10:04:53
13104
4
原创 51单片机一种精确的判断脉冲宽度的方法
今天被老师教育了一下，教育的内容……（省略一万个字）， 但是学到了一种很精确测量脉冲宽度的方法。 具体思想是： 利用定时器的内部资源（当GATE = 1时，计数器的停止和开始受TR和INT的电平共同控制），我们这里用定时器0 ，将外部脉冲接在INT0上，配置定时器0和外部中断0。当脉冲是高电平时，计数器（TH0,TL0）计数，当计数器溢出时，触发定时器中断。当脉冲为下降沿时，触发外部中
2017-04-26 17:32:02
21936
11
原创 51单片机定时器/计数器
1.基本概念：89C51有两个计数器T0和T1，每个计数器都是由两个8位的RAM 单元组成的，即每个计数器都是16 位的计数器，最大的计数容量是2的6次方=65536，记住是从0-65535。定时器的本质也是计数器，只不过定时器的脉冲来自内部的晶振，而计数器的脉冲来时外部，当检测的脉冲的下降沿时，计数寄存器加一，直到溢出，然后单片机产生一个中断。所以需要定时时，先给计数寄存器设定一个初值，每有一个
2017-04-19 22:00:33
11368
1
原创 51单片机按键检测和信号函数仿真
在单片机中会遇到识别按键的问题，常用的独立按键电路如下图： 由于机械式触点开关具有弹性，会发生抖动，所以要进行消抖。有两种消抖方式：硬件消抖和软件消抖。 硬件消抖电路： 软件消抖常采用延时消抖：按键被按下时，当检测到低电平时，延时一段时间，一般是5到10ms，然后再检测端口，若还是低电平，则表示检测到按键按下，按键弹起时同理可得。独立按键的检测一般采用两种方法：中断检测和查询检测。
2017-04-12 22:21:39
5154
原创 51单片机中断和软件仿真
中断系统的结构如下 从结构图可以看到，51单片机有有5个中断，分别是外部中断0（INT0），外部中断1（INT1），定时器中断0（T0），定时器中断1（T1）和串口中断（TX/RX）。有两个优先级，其中在一个中断组中优先级顺序是INT0、T0、INT1、T1、TX/RX。部分中断寄存器1、中断允许控制寄存器（IE） EX0：外部中断0允许位； ET0：定时/计数器T0中断允许位；
2017-04-05 22:40:53
2757
原创 keil4中debug信号函数的简单使用
keil4中debug信号函数的简单使用最近学习51单片机 ， 通过keil的软件仿真功能来验证程序的正确性。 首先最可靠的信息来源是keil的帮助文件：如下图 signal functions 信号函数就是在debug的时候给你的程序输入一个信号的函数。 信号函数受到如下约束：函数以关键字signal开头函数的返回值类型必须为void函数最多只能有8个参数。 信号函数之间不能相互
2017-03-27 23:17:49
6101
1
原创 单片机位运算操作
单片机位运算操作我在看了这个视频（http://edu.51cto.com/lesson/id-67954.html）后，学到了一些知识,自己总结一下：学习单片机软件的时候难免会设计修改某一位，例如给a寄存器的第3位置1，或者清零。在写位时，要注意不能修改其他位，因为每一位都有自己的作用。下面就说一下具体怎么操作：先说一下口诀：清零 & (与)零， 置位 |（或）一 ， 取反用 ~ ； 下面通过
2017-01-08 11:37:50
5838
2
原创 关于TCS230颜色传感器的使用
第一次写博客，大牛直接绕路。今年山西省电赛题目之一是小车识别红灯，然后停下来。感觉用摄像头的话，比较难，而且花费比较大。网上看到颜色传感器的最佳距离是1cm，抱着试一试的态度，买了一个试一下。经过几天学习（个人比较渣，刚学习单片机），有一点点弄懂了。写了程序，发现颜色传感器可以识别大约20cm左右的红色小灯。想了想，它可能对不发光的物体的识别距离是1cm，对于发光的物体可能识别距离会远一点，况
2016-06-13 20:06:58
19514
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人