- 博客(58)
- 收藏
- 关注
RSS订阅原创 十种排序算法
在排序算法中，我们可能会遇到In-place和Out-placein-place 占用常数内存，不占用额外内存 out-place 占用额外内存排序算法稳定性的意义：稳定性的定义：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。如果我们只是面对简单的数字排序，那么稳定性确实也没有多大意义。那么排序算法的「稳定性」在什么
2021-10-02 21:00:57
1544
2
原创 PNP问题调研
最近，在阅读一篇openface的文章，在头部姿态检测方面，他提到利用面部地标3D检测后，再使用正投影将它们投影到图像中，这使得通过求解PnP问题，可以准确地估计出目标的大小。下面对PNP问题做一个简单的调研。 关于PNP问题，就是对物体的定位问题，是求解3D到2D点对的运动的方法。 PNP问题：假定摄像机为小孔模型且已标定好，摄取一幅在物体坐标系下坐标已知的N个空间点的像，且这N个图像点的坐标已知，确定这N个空间点在摄像机坐标系下的坐标。 通俗的...
2020-07-17 12:15:09
2656
原创 检测评价函数intersection-over-union（IoU)
在目标检测的评价体系中，有一个参数叫做 IoU ，简单来讲就是模型产生的目标窗口和原来标记窗口的交叠率。可以简单的理解为：检测结果DetectionResult与真实值Ground Truth的交集比上它们的并集，即为检测的准确率 IoU : 举个例子，下面是一张原图然后我们对其做下目标检测，其DR = DetectionResult，GT = GroundTruth。 黄色边框框起来的是： DR⋂GT绿色框框起来的是： DR⋃GT不难看出，最理想的情况就是DR与GT完全重合，即
2020-05-29 11:09:02
514
转载 2019CVPR 人脸相关论文
https://blog.csdn.net/xiong_hany/article/details/92761117
2020-05-28 18:10:00
305
原创 卷积神经网络——CNN
最近开始学习卷积神经网络的相关内容，学习了许多博主的文章，这里就不一一列出链接了。在学习了别人的文章后，我加以自己的理解，整理了以下内容，方便日后的学习与复习。如有侵权行为，请联系我，立删，谢谢。一、卷积神经网络的组成结构卷积神经网络一共可以划分为五层，分别是数据输入层，卷积计算层，ReLU激励层，池化层与全连接层。• 数据输入层（ Input layer） • 卷积计算层（ CONV layer） • ReLU激励层（ReLU layer） • 池化层 （Pooling layer
2020-05-28 18:06:09
5344
原创 JDBC连接
使用IntelliJ IDEA来进行数据库的连接，主要分为以下8个步骤：1.导入驱动jar包 2.注册驱动 3.获取数据库连接对象 4.定义sql语句5.获取执行sql对象 statement 6.执行sql 7.处理结果 ...
2019-10-31 09:52:53
119
转载 web项目中文乱码解决方案整理
本文转载自https://bbs.csdn.net/topics/391846712首先，页面和传参出现乱码的原因：页面经过web服务器，浏览器处理，所以造成转码或者乱码的原因，可能涉及到：页面本身的设置、web服务器的设置、浏览器的设置1、页面上设置编码：（a）页面是jsp，对于这个，需要在jsp头部加上page的编码设置 <%@ page contentType...
2019-09-04 15:38:16
1133
原创 PAT中gets函数的替换函数
一般在读入字符串的过程中，通常采用scanf,但是当读入的字符串中有空格时，一般会采取gets()函数，因为gets()函数遇到换行才会停止读入，但是在PAT刷题的过程中，发现PAT不能使用gets()函数，也是出于安全的考虑，在查阅了一些资料之后，可以将gets()替换成fgets()函数，具体代码如下：////////////////////////替换前gets(str[i])//...
2019-05-04 11:18:58
4388
1
原创 Codeup-2843:快速排序 qsort [2*]
题目描述输入n个整数，用快速排序的方法进行排序Input 第一行数字n 代表接下来有n个整数接下来n行，每行一个整数Output Output升序输出排序结果每行一个数据Sample Input 51218141316 Sample Output1213141618 Hint n<=5000每个数据<=5000...
2019-04-19 20:06:21
612
原创 Codeup-3105:基础排序III：归并排序
题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。输入第一行一个数字n，代表输入的组数其后每组第一行输入一个数字m，代表待排序数字的个数其后m行每行一个数据，大小在1～100000之间，互不相等，最多有10万个数据。输出升序输出排好序的数据，每行一个数字样例...
2019-04-19 19:55:30
397
原创 生成随机数
rand()函数只能生成[ 0,RAND_MAX ]范围的整数，RAND_MAX是stdlib.h中的一个常数，在不同的系统中值不一样。 如果想生成一个[ a,b ]范围内的随机数，则采用rand()%(b-a+1)+a,但是这种做法仅对左右端点相差不超过RAND_MAX的区间的随机数有效 如果要生成更大的数，则采用(int)(round(1.0*rand()/...
2019-04-19 18:42:38
382
原创 归并排序
2-路归并排序就是将组内的元素先分为两组，进行排序，然后再将拍好序的两组分为两组，继续排序...直到最后剩一个元素为止，最后将这些组进行合并下面是二路归并排序的递归算法：int mergee(int a[],int L1,int R1,int L2,int R2){ int i=L1,j=L2,index=0; int c[100]={0}; while(i&l...
2019-04-17 17:05:44
105
原创 序列合并
假设有两个递增序列A和B，要求将他们合并为一个递增序列Cint mergee(int a[],int b[],int c[],int n,int m){ int i=0,j=0,index=0; while(i<n&&j<m) { if(a[i]<b[j]) c[index++]=a[i++]...
2019-04-17 16:30:13
345
原创 二分查找模板
1.a[ ]为严格递增序列，left为二分下界，right为二分上界，x为想要查找的数int solve(int a[],int left,int right,int x){ int mid; while(right>=left) { mid=(left+right)/2; if(a[mid]==x) r...
2019-04-14 21:31:33
920
原创 快速幂
1.快速幂的递归写法typedef long long LL;LL binaryPower(LL a,LL b,LL m){ if(b==0) return 1; if(b%2==1) return a*binaryPower(a,b-1,m)%m; else { LL mul=binaryPower(a,...
2019-04-13 21:11:19
100
原创 二分：木棒切割
问题：给出N根木棒，长度均已知，现在希望通过切割他们来得到至少K段长度相等的木棒（长度必须为整数），问这些长度相等的木棒最长有多长？这一题可以利用二分的思想来求解，最短是0（left），最长为最长木棒的长度（right），不断对这个区间进行二分，且每次分完计算所能得到的木棒的条数，如果相同则返回，否则继续。具体代码如下：这里假定有三根木棒，长度分别为10，24，15#include ...
2019-04-13 20:39:25
785
原创 二分查找：计算sqrt(2)的近似值
我们知道这个值的大小一定在1到2之间，所以采用二分的思想，left=1,right=2，然后不断判断mid来计算right-left>eps(eps=1e-5),直到小于这个数截止。具体代码如下:#include <stdio.h>#include <iostream>using namespace std;const double eps=1e-5...
2019-04-13 20:10:43
2547
原创 Codeup-2143:迷瘴
题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好小明早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情...
2019-04-11 21:25:55
167
原创 PAT B1020-月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
2019-04-11 17:08:48
134
原创 Codeup-2044:神奇的口袋
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n...
2019-04-11 15:56:50
1124
原创 Codeup-1907:吃糖果
题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则...
2019-04-07 21:52:14
139
原创 n皇后问题
n皇后问题描述：在n*n的国际象棋棋盘上放置n个皇后，使得这n个皇后两两均不在同一行，同一列，同一条对角线上，求解合法的方案数。求解思路：如果将排列好的n皇后的列号依次写出，那就会是一个1~n的全排列，所以只需要枚举1~n的所有排列，查看每个排列对应的放置方案是否合法，统计合法的方案即可。代码如下（8*8棋盘）【暴力法】：#include <stdio.h>#i...
2019-04-07 21:37:34
229
原创 Codeup-206:分组统计
题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。输出输出m行，格式参见样例，按从小到大排。样例输入173 2 3 8 8 2 31 2 3 2 1 3 1样例输出1=...
2019-04-07 20:04:22
290
原创 Codeup-6112:Be Unique (20)
题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who be...
2019-04-05 08:48:15
131
原创 Codeup-1926:EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入...
2019-04-04 14:49:26
206
原创 PAT A1025-PAT Ranking
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...
2019-04-04 08:34:57
153
原创 排序算法
1.简单选择排序基本思想：对于n个元素，从1到n 进行枚举，进行n趟操作，每一趟都会从[i,n]中选择最小的元素与A[i]进行交换具体代码如下：void SelectSort()//简单选择排序{ for(int i=1;i<=n;i++) { k=i; for(int j=i;j<=n;j++) {...
2019-03-31 20:58:30
96
原创 实现N个数的全排列
下面这个代码是在学习了算法笔记之后，觉得非常简便，于是收藏一下。具体代码如下：（这里是实现4个数的全排列，且从1开始排）#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int maxn = 11;int n, P[maxn], h...
2019-03-30 20:00:41
2090
原创 Codeup-1808：字符串的查找删除
题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma...
2019-03-30 19:16:20
473
2
原创 Codeup-1963: 字符串去特定字符
题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good对于这一题，编程思路很简单，但是要注意最后的输出，不管是采用printf("%s\n",n)还是采用puts(),这两种输出都会输出空格，而这时就要用getcha...
2019-03-30 15:31:57
449
原创 关于函数输入输出（二）
1.scanf:常用于在输入中没有空格以及换行符的符号，遇到了会当作下一个输入项进行处理，对于这一类，往往采用gets输入更加方便，对于两个scanf的输入，而且输入的为字符或者字符串，中间必须加入一个getchar()来吸收换行符或者是空格这样的字符。对于输入为整型等其他类似无所谓。2.gets()函数会在输入结束后，自动在末尾添加'\0'3.puts()函数输出当前字符串到'\0'结束...
2019-03-30 15:16:41
177
原创 Codeup-1962: 单词替换
题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s...
2019-03-30 14:45:41
324
转载 C/C++关于字符串输入问题总结
转载自https://blog.csdn.net/qq_41555192/article/details/825324581、cincin遇到空格或回车键停止，只能输入没有空格的字符串，当输入中含有空格，则只能输出空格之前的字符；#include<iostream>#include<cstring>using namespace std;int mai...
2019-03-29 11:12:01
368
原创 Codeup-1805: 首字母大写
题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you alr...
2019-03-29 11:09:10
333
原创 Codeup-1785: 字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef这一题唯一要注意的一点就是，在将两个字符串连...
2019-03-29 10:20:33
267
原创 Codeup-1943: 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110刚开始拿到这一题，采用long ...
2019-03-29 10:05:02
424
原创 Codeup-1942: 数制转换
题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。...
2019-03-28 21:58:20
366
原创 Codeup-1941: 又一版 A+B
题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4560样例输出1001...
2019-03-28 11:23:34
289
原创 Codeup-1931: 打印日期
题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012...
2019-03-28 10:47:54
223
2
原创 Codeup-1929: Day of Week
题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are ...
2019-03-28 10:09:28
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人