- 博客(19)
- 收藏
- 关注
RSS订阅原创 初次了解机器学习——HOG方向梯度直方图图像特征
第一次看完了HOG的过程，懵懂了点，用自己的话来讲一下。涉及到的数学计算只是暂时不做解释，这方面我会后期根据代码实现来讲解。我怎么想？根据计算机的特点，只能对数字进行处理，因此，我们需要把图像的特征用某些数字来表示，这样才能让计算机处理。如何提取图像特征呢？照片我们一般会想到它的像素，一张照片上像素分布是不同的，所以我们可以通过像素的变化来突破提取图像特征。HOG是针对人像边缘的，也就是找出人的轮廓的图像特征，图形边缘会出现更多更明显的像素变化，我们可以用数字将这些变化表示出来。**一、颜色空间
2021-09-26 17:59:29
383
原创 大二下半学期的软件杯比赛
**成果：A4-林业害虫识别组 国家二等奖**简单介绍前景：我参加这个比赛有点突兀，因为是后期加入负责后台实现的。当时自己恰好完成了前段时间的项目，老师让我们三个人组合一下，所以我进入比赛组的时候app和算法基本成型了，但是后台和app获取后台数据部分没有搞定。分工情况：该赛题要求做出app在线和离线，害虫信息管理系统三个部分。队长负责了app离线部分我负责了管理系统实现+app在线部分另一个队员负责了算法部分过程：我接手这个的时候，完全不会安卓开发，零基础，但是我负责的部分任务又不轻
2021-09-15 15:55:59
2154
原创 2021-06-21
caolvjie_cihebianlv_youhuangcie_yongliulanyejia_luanmapichunribenmeiguorenwensongmoxingtianyangshanyangxiao
2021-06-21 17:14:45
141
原创 第八章：二叉树三种遍历以及有二求一
数组实现二叉树遍历以及有二求一一、首先，我们先上二叉树的三种遍历-----先序遍历，中序遍历，后序遍历先序遍历：--------父节点，左儿子，右儿子简化来说：根节点先输出，然后输出左儿子，左儿子有自己的左儿子就输出···依次，直到后面的节点没有左儿子就输出其右儿子，之后和左儿子输出情况一样。int a[10000];void per(int root)//root从1开始{ if(...
2020-04-14 22:26:44
194
原创 第八章：贪心+二分 题目：:Aggressive cows
题目：:Aggressive cows农夫 John 建造了一座很长的畜栏，它包括N (2≤N≤100,000)个隔间，这些小隔间的位置为x0,…,xN-1 (0≤xi≤1,000,000,000,均为整数,各不相同).John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大，这个最大的最小距离是多少呢？思路：二分距离范...
2020-04-12 22:34:38
304
原创 第七章：二分查找 题目：一元三次方程求解
一元三次方程求解有形如：axxx+bxx+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100−100之间)，且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2 ，且x1<x2 ，f(x1) *...
2020-04-12 22:24:00
285
原创 第六章：简单二分查找
二分查找先上二分查找的模板注意：二分查找的必须是有顺序的数组，这样才有意义。int BinarySearch(int a[],int size,int p)//假定数组a从小到大{ int l=0; int r=size-1; int mid=(r-l)/2+l;//防止数过大 while(l<=r) { if(a[mid]==p) { return mid;...
2020-04-12 22:07:14
183
原创 第四章：分治 快排 题目：求前k大的数
题目：求前k大的数给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入：第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出：从大到小输出前m大的数，每个数一行思路：最直接的利用c++自己的快排函数...
2020-04-11 22:10:38
258
原创 第三章：分治 归并排序 题目：求逆序数
题目：求排列的逆序数现给定1,2,…,n的一个排列，求它的逆序数。先放上归并排序的代码：int a[1000];//存放数据int tmp[1000];//起到存放每次归并的数据，在完成每次归并后，要将tmp数组的数据赋给a数组void Merge(int a[],int left,int mid,int right,int tmp[])//操作重点：归并 { int t=0,i...
2020-04-11 21:46:04
257
原创 第二章：初级最短路径Floyd算法（理解比较难，但是代码量很少） 题目：PTA 哈利·波特的考试
题目：哈利·波特的考试哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有...
2020-04-08 20:01:54
281
原创 T1：PTA 阅览室（吐槽数据，题意不明）
题目：PTA 阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统...
2020-04-07 19:21:41
436
原创 第四章：stack使用+特殊表达式 题目：PTA求前缀表达式的值
PTA 求前缀表达式的值题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入：输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出：输...
2020-04-07 16:38:30
280
原创 第三章：set二分搜索函数 题目：PTA列车调度
PTA 列车调度题目：火车站的列车调度铁轨的结构如上图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入：输...
2020-04-05 21:37:07
415
原创 第二章：set字符串string的substr截取函数 题目：基于词频的文件相似度
PTA 基于词频的文件相似度题目：实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入：输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N...
2020-04-05 15:21:33
348
原创 第一章：Vector动态数组使用+简单的相关知识（二维长度便利）题目：PTA 喊山
PTA 喊山题目：喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听...
2020-04-05 14:25:14
398
原创 第二章：并查集例题Dragon Balls
并查集例题Dragon BallsFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His countr...
2020-03-12 19:25:57
272
原创 第一章：并查集函数操作初级模板。
并查集函数操作模板。并查集用于一些不相交问题的合并。此篇简单介绍操作模板。//初始化并查集。int tree[1000];int treepoint[10000];int height[10000];void tree_init(int n){ for(int i=0; i<n; i++) { tree[i]=i; treepoint[i]=1;//此并查集有多...
2020-03-12 18:17:06
113
原创 第一篇：字符串算法之模式匹配
第一篇：字符串算法之模式匹配1.用途：搜索引擎，拼写检查，语言翻译，数据压缩等。2.介绍：第一种：FB算法。挨位匹配，时间复杂度大。//cnt表示在a串的某一点出进行匹配。 int FB_index(string a,string b,int cnt) { int i=cnt,j=0; while(i<a.length()&&j<b.length())...
2020-03-12 17:07:49
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人