- 博客(55)
- 收藏
- 关注
原创 浅述pcd,ply,out文件格式
三维重建过程中用到的一些文件格式,在这里做一下记录。PCDpoint cloud data, PCD并不是第一种支持3D点云数据的文件类型。参考自 http://pointclouds.org/documentation/tutorials/pcd_file_format.php格式示例如下:# .PCD v0.7 - Point Cloud Data file formatVERSI...
2019-10-08 17:14:39
1988
原创 CCF:碰撞的小球
题目描述http://118.190.20.162/view.page?gpid=T72 模拟线段上小球的碰撞情况(碰墙和碰球)题目分析不碰撞的时候小球每次向右一个单位碰墙的时候小球方向变反碰其他球的时候,两个小球的方向会相反我的基本思路是利用flag确定小球的方向,每次相撞改变方向,所以每秒都要检测一次,所有小球有没有两个坐标相同的(即需要同时改变这两个小球的方向)...
2018-07-06 12:01:10
921
1
原创 CCF:跳一跳
题目描述http://118.190.20.162/view.page?gpid=T73 题目分析2对应的加分是要处理的,需要找出是否是第一个2第一次处理的时候把=忽略了,结果20分每次2之后的1都是下一个2开始的标志,所以用了个flag代表2是否连续代码#include <iostream>using namespace std;int m...
2018-07-06 10:34:54
586
原创 访问某页面发生的事件(HTTP操作)
例如访问www.baidu.com,单击鼠标后所发生的事件按顺序如下: 1、浏览器分析链接指向页面的URL 2、浏览器向DNS请求解析www.baidu.com的IP地址 3、域名系统DNS解析出www.baidu.com的IP地址 4、浏览器与该服务器建立TCP连接(port:80) 5、浏览器发出HTTP请求 6、服务器通过HTTP响应把文件发送给浏览器 7、TCP连接释放 8...
2018-07-01 14:54:46
1260
原创 域名解析过程
客户端想得到www.baidu.com主机的IP地址,域名解析过程如下: 1、客户端想本地域名服务器发出DNS请求报文 2、本地域名服务器收到请求后,查询本地缓存,假设没有该记录,则以DNS客户的身份向根域名服务器发出解析请求 3、根域名服务器收到请求后,判断该域名属于.com域,将对应的顶级域名服务器dns.com的IP地址返回给本地域名服务器 4、本地域名服务器向顶级域名服务器dns....
2018-07-01 14:36:53
1263
转载 word2vec理解与源码整理
理解word2vec原理(一) CBOW与Skip-Gram模型基础[NLP] 秒懂词向量Word2vec的本质源码Word2Vec源码解析word2vec源码解析之word2vec.c
2018-06-29 20:56:20
574
原创 查验身份证
题目描述https://www.nowcoder.com/questionTerminal/779a72a420744b1d9c0ec7b7a8dd8f39 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模...
2018-06-27 15:17:55
506
转载 进程的同步与通信,进程与线程同步的区别,进程与线程通信的区别
该博客转自https://www.cnblogs.com/youngforever/p/3250270.html另附两个对进程同步问题讨论的链接:linux 下进程间的同步机制有哪些?计算机操作系统那里,进程同步是不是有点问题? #106这两天看进程的同步与通信,看了几本书上的介绍,也从网上搜了很多资料,越看越迷惑,被这几个问题搞得很纠结。进程同步与互斥的区别?进程的同步方式有哪...
2018-06-24 15:16:35
365
原创 POJ3518:Prime Gap
题目描述http://poj.org/problem?id=3518 题目大意是输入是素数,输出0 输入不是素数,输出该数相邻两素数的差值题目分析素数范围太大,用素数筛法代码#include <iostream>#include<string.h>using namespace std;#define N 1299710int p...
2018-06-23 14:15:09
260
原创 POJ2389:Bull Math(大整数乘法)
题目描述 大整数乘法 题目分析两个乘数都是大整数,相比于大整数乘int要适用的更广泛一些乘法需要注意进位相乘之后的结果要注意前导0,就是字符数组前面无意义的0,需要去掉这道题说40位以内是假的。。。开数组的时候开的大一些代码#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define N 100int...
2018-06-22 20:03:58
526
原创 POJ1503:Integer Inquiry
题目描述http://poj.org/problem?id=1503 大整数加法题目分析大整数相关的运算,记住就好了这题有些输入数据前导有0,所以还是乖乖用strcmp(str,”0”)吧在discuss中发现了一种很简洁的写法代码自己写的#include<stdio.h>#include<string.h>const in...
2018-06-22 15:53:01
239
原创 POJ2406:Power Strings
题目描述 大概意思是输入字符串,判断该字符串是不是由循环子串组成的,是的话输出由几个循环字串组成,不是的话输出1题目分析正好刚复习了KMP,看题解发现可以用next数组直接求如果由循环子串组成的话,next[len]的值一定是第一个循环子串尾到字符串尾的距离没想到strlen()把我卡TLE了代码#include <stdio.h>#incl...
2018-06-21 20:53:10
287
原创 HDU1285: 确定比赛名次
题目描述http://acm.hdu.edu.cn/showproblem.php?pid=1285 大概意思是给出比赛记录求拓扑排序 ###题目分析题目明确不存在有环的输入有个坑是测试数据中有重边数据(不过不影响我的代码)可能需要输入时去重边题目要求编号小的靠前,有的大神用了优先队列,我这里用了一个vector存所有入度为0的点,并且每一次都进行一次排序,取出队列中编号的最...
2018-06-20 17:27:21
315
原创 拓扑排序模板
题目描述判断有向无环图(DAG)以及输出拓扑序列题目思路利用queue存储入度为0的点依次删去入度为0的点,再重新判断有无入度为0的点若无环,应有n个点被删掉;若有环,则存在删不掉的点代码#include <iostream>#include <queue>#include <vector>using namespa...
2018-06-20 15:28:17
494
原创 括号匹配问题
题目描述http://pkuic.openjudge.cn/hw07/4/ 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的右括号用”?”标注. ###题目思路...
2018-06-19 16:27:04
835
原创 cout和printf控制输出精度
cout#include<iomanip>//小数点后保留两位cout<<setiosflags(ios::fixed)<<setprecision(2)<<res<<endl;printf//小数点后保留两位printf("%.2f\n",res);//小数点后保留两位,整数部分3位(不够的话会用空格左补...
2018-06-19 14:58:46
1713
原创 OpenJudge:冷血格斗场
题目描述http://cxsjsxmooc.openjudge.cn/2018t1springall/066/题目思路这道题看着简单,但是有很多坑要考虑实力差相等的时候取id比较小的对手要考虑时间复杂度,下面我的第一种解法就TLE了解法一二维数组存id和实力值,基本上是O(n*n)的时间复杂度,但是测试用例中的100000组输入,代码超时#include <...
2018-06-13 19:13:55
786
原创 OpenJudge2757:最长上升子序列
题目描述http://bailian.openjudge.cn/practice/2757 题目思路最长递增子序列非递归更好一些代码#include <iostream>using namespace std;#define N 1001int dp[N],a[N];int main() { int n; cin>&g...
2018-06-13 12:13:21
194
原创 OpenJudge 2819:W的密码
题目描述http://bailian.openjudge.cn/practice/2819题目思路字符串要循环右移可利用反转来进行右移和左移代码#include <iostream>#include<cstring>using namespace std;#define N 101int ai[N],ai2[N],jr[N],j...
2018-06-12 23:38:43
360
原创 HDU1559:最大子矩阵
题目描述http://acm.hdu.edu.cn/showproblem.php?pid=1559 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。题目分析只是求所有x*y子矩阵的元素和,可以先预处理一下,再计算代码#include <iostream>using namespace std;#define ...
2018-06-05 21:11:45
297
原创 最大矩形面积
题目描述最大矩形面积-牛客网 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 题目分析要求连续的最大面积,有点类似于求子数组的最大连续和因为短板是最影响面积变化的,所以要找出连续木板中的最短木板最大面积从最短木板所在的面积、最...
2018-06-05 19:28:59
1309
原创 寻找和为定值的多个数
题目描述输入n个数,输出和为sum的组合题目思路DFS+回溯加上一些约束条件,代码中需要加入一些相应的判断限制组合中数的个数为k,考虑去除重复组合代码#include <iostream>#include<vector>#include<algorithm>using namespace std;#define N...
2018-06-04 16:01:56
530
原创 最长回文子串 Manacher算法
今天看到一个求最大回文子串的算法,可以达到O(N)的时间复杂度和空间复杂度,非常的神奇 先记录一下,有时间一定要写个详细的博客 这篇博客写的很明白,强推 https://articles.leetcode.com/longest-palindromic-substring-part-ii/ #include <iostream>#include<string.h&...
2018-05-27 21:43:49
196
原创 单链表判断是否回文
将链表后半部分反转,判断与前半部分是否相同,再恢复链表#include &amp;lt;iostream&amp;gt;using namespace std;struct Node{ int value; Node *next;};void createList(Node* tail,int n){ cin&amp;gt;&amp;gt;tail-&amp;gt;value; tai
2018-05-27 19:13:45
3299
1
原创 字符串转浮点数
str转double#include <iostream>using namespace std;double atof_my(const char* str){ double res=0.0; double d=10.0; int jishu=0; bool flag=true; //检查空格 while(*str=='...
2018-05-27 16:09:00
1048
转载 图像分割算法及与目标检测、目标识别、目标跟踪的关系
本文转自:https://blog.csdn.net/piaoxuezhong/article/details/78985024 本篇主要汇总一下图像分割领域的一些常用方法及其优缺点。图像分割概述:图像分割是指将一幅图像分成若干互不重叠的子区域,使得每个子区域具有一定的相似性、而不同子区域有较为明显的差异。图像分割是图像识别、场景理解、物体检测等任务的基础预处理工作...
2018-05-27 14:43:04
3810
原创 字符串转整数
实现C++中atoi函数,字符串转整型#include <iostream>using namespace std;int atoi_my(char* str){ static const int MAX_INT = (int)((unsigned)~0 >> 1); int s; bool flag=true; while(*str...
2018-05-26 15:03:19
131
原创 单链表反转
#include <iostream>using namespace std; struct Node{ int value; struct Node* next;}*LinkedList;Node *reverseList(Node *head){ //遍历每一位然后将其移到最前面(head后的一位) Node *p,*q; p=he...
2018-05-26 12:02:06
125
原创 POJ3009:Curling 2.0
题目描述Curling 2.0 给出一个w*h的地图,其中0代表空地,1代表障碍物,2代表起点,3代表终点,每次行动可以走多个方格,每次只能向附近一格不是障碍物的方向行动,直到碰到障碍物才停下来,此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over .如果行动时经过3则会win,记下此时行动次数(不是行动的方格数),求最小的行动次数题目思路...
2018-05-23 19:58:09
207
原创 POJ1979:Red and Black
题目描述Red and Black 大意是只能走周围的4个相邻点,只能走黑色点,不能走红色点 输出最多可以走多少个不同的黑色点题目思路DFS往四个方向走,走过的点标记一下碰到红色点或者越界或者标记过的点,是DFS的终止条件代码#include &lt;iostream&gt;#include&lt;stdio.h&gt;using namespac...
2018-05-22 20:03:47
461
原创 POJ1321 棋盘问题
题目描述棋盘问题题目思路和N皇后有点像,但是不一样有点像组合问题DFS代码#include<iostream>using namespace std;char chess[9][9];int count,mask[9];int round=0;void dfs(int n,int m,int row){ if(m==0){ ...
2018-05-17 20:34:53
151
原创 N皇后问题(回溯/全排列)
N皇后问题在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。DFS+回溯二维矩阵chess[N][N]代表棋盘,行列对角线上不能有其他Queen可选择遍历每行(列),每行(列)找一个可以放置Queen的位置失败即可回溯...
2018-05-17 17:23:24
602
原创 POJ1125 Stockbroker Grapevine(flyod解决)
题目描述Stockbroker Grapevine 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将...
2018-05-16 15:09:08
219
原创 POJ2240 Arbitrage(flyod解决)
题目描述Arbitrage 有些人会利用货币的不用汇率来进行套现,比如1美元换0.5英镑,而1英镑又可以换10法郎,而1法郎又可以换0.21的美元,那么经过货币的汇率转换后,它就可以获得1.05倍原来的美元。 现在给你N中货币,m种货币的汇率,求是否可以获利。题目思路货币名称映射到iflyod后看对角线元素(看能不能换到更多的自己,比如美元可以换到1.05倍的美元)fl...
2018-05-16 14:59:02
197
原创 最短路径 flyod模板
题目描述n个城市间有m条单向公路,求任意两城市间最短路径 题目来源【坐在马桶上看算法】算法6:只有五行的Floyd最短路算法 题目思路Flyod用于求多源最短路径问题(不能有负权边)若两城市为编号1和n,求最短路径看1直接到n距离,1由1中转到n,1由2中转到n…其实也是个动态规划问题,两点间距离看看通过中转是否可以比目前的距离更短,不断去更新代码模板#...
2018-05-16 14:50:34
600
原创 最短路径dijkstra模板
题目描述第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有3个数x y z。表示顶点x到顶点y边的权值为z。求源点为1的最短路径。 题目来源【坐在马桶上看算法】算法7:Dijkstra最短路算法题目思路这道题我只是想练练dijkstra模板,dijkstra主要由两个步骤组成:找到顶点 i 周围距离最近的点 u将u 加入集合...
2018-05-15 19:59:04
562
原创 OpenJudge:丛林中的路(kruskal最小生成树)
题目描述丛林中的路解题思路邻接表输入经典最小生成树,MST模板题,和Hdu 1863.畅通工程 Kruskal模板一样注意在初始化代表元素的时候,是字符数组,需要int转char常用ASCII对应 A-65 a-97 0-48代码#include &lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;stdi...
2018-05-14 23:49:49
1368
原创 Hdu 1863.畅通工程 Kruskal模板
题目描述畅通工程解题思路给出n边,m点,求最小消耗,可以套用最小生成树模板来做 最小生成树主要可以用Prim和Kruskal解决Prim时间复杂度是O(n2),n是顶点数量,和边数量无关,主要用于稠密图Kruskal时间复杂度是O(eloge),e是边数量,和顶点数量无关,主要用于稀疏图Kruskal的核心操作在于查并集,而且是对边进行的操作查并集可见我上篇博客中的练习题...
2018-05-14 21:16:25
260
原创 LeetCode:Number of Islands DFS递归
题目描述200. Number of Islands解题思路题中的矩阵横纵方向代表的不是岛,而是坐标,所以和LeetCode:Friend Circles 查并集那道题里的矩阵有点区别(当然两道题都是可以查并集,DFS,BFS解决的) dfs的一个思路是:找到一个为‘1’的点,然后找到周围为’1‘的点,dfs可以把这个点所在的“岛”都找到,岛++,并将岛上的所有‘1’都换成‘0’,遍...
2018-05-13 19:15:01
202
原创 LeetCode:Friend Circles 查并集
题目描述547. Friend Circles解题思路相当于把所有学生分成几个集合,每个集合里都是有friendship的同学,最后计算集合的个数,所以可以利用查并集去计算。 查Find:每个集合选一个代表元素,新加入的元素将自己的代表改为集合的代表,如果自己一个集合的话,自己可以代表自己。 并Union:对两个元素操作,如果发现两者代表元素一样,则属于同一集合;如果不是,则将其中...
2018-05-13 18:42:39
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人