<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zhaoGavin的博客]]></title><description><![CDATA[正在学习的小小白]]></description><link>https://blog.youkuaiyun.com/Armstrong_rose</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Armstrong_rose]]></copyright><item><title><![CDATA[浅述pcd，ply，out文件格式]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/89423518</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/89423518</guid><author>Armstrong_rose</author><pubDate>Tue, 08 Oct 2019 17:14:39 +0800</pubDate><description><![CDATA[三维重建过程中用到的一些文件格式，在这里做一下记录。
PCD
point cloud data， PCD并不是第一种支持3D点云数据的文件类型。
参考自 http://pointclouds.org/documentation/tutorials/pcd_file_format.php
格式示例如下：
# .PCD v0.7 - Point Cloud Data file format
VERSI...]]></description><category></category></item><item><title><![CDATA[CCF:碰撞的小球]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80938953</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80938953</guid><author>Armstrong_rose</author><pubDate>Fri, 06 Jul 2018 12:01:10 +0800</pubDate><description><![CDATA[题目描述

http://118.190.20.162/view.page?gpid=T72  
模拟线段上小球的碰撞情况（碰墙和碰球）



题目分析


不碰撞的时候小球每次向右一个单位
碰墙的时候小球方向变反
碰其他球的时候，两个小球的方向会相反
我的基本思路是利用flag确定小球的方向，每次相撞改变方向，所以每秒都要检测一次，所有小球有没有两个坐标相同的（即需要同时改变这两个小球的方向）
...]]></description><category></category></item><item><title><![CDATA[CCF:跳一跳]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80937377</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80937377</guid><author>Armstrong_rose</author><pubDate>Fri, 06 Jul 2018 10:34:54 +0800</pubDate><description><![CDATA[题目描述

http://118.190.20.162/view.page?gpid=T73 



题目分析


2对应的加分是要处理的，需要找出是否是第一个2
第一次处理的时候把=忽略了，结果20分
每次2之后的1都是下一个2开始的标志，所以用了个flag代表2是否连续




代码



#include &amp;lt;iostream&amp;gt;
using namespace std;
int m...]]></description><category></category></item><item><title><![CDATA[访问某页面发生的事件（HTTP操作）]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80874301</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80874301</guid><author>Armstrong_rose</author><pubDate>Sun, 01 Jul 2018 14:54:46 +0800</pubDate><description><![CDATA[例如访问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...]]></description><category></category></item><item><title><![CDATA[域名解析过程]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80874138</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80874138</guid><author>Armstrong_rose</author><pubDate>Sun, 01 Jul 2018 14:36:53 +0800</pubDate><description><![CDATA[客户端想得到www.baidu.com主机的IP地址,域名解析过程如下： 
1、客户端想本地域名服务器发出DNS请求报文 
2、本地域名服务器收到请求后，查询本地缓存，假设没有该记录，则以DNS客户的身份向根域名服务器发出解析请求 
3、根域名服务器收到请求后，判断该域名属于.com域，将对应的顶级域名服务器dns.com的IP地址返回给本地域名服务器 
4、本地域名服务器向顶级域名服务器dns....]]></description><category></category></item><item><title><![CDATA[word2vec理解与源码整理]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80861759</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80861759</guid><author>Armstrong_rose</author><pubDate>Fri, 29 Jun 2018 20:56:20 +0800</pubDate><description><![CDATA[理解


word2vec原理(一) CBOW与Skip-Gram模型基础
[NLP] 秒懂词向量Word2vec的本质




源码


Word2Vec源码解析
word2vec源码解析之word2vec.c
]]></description><category></category></item><item><title><![CDATA[查验身份证]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80829744</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80829744</guid><author>Armstrong_rose</author><pubDate>Wed, 27 Jun 2018 15:17:55 +0800</pubDate><description><![CDATA[题目描述

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取模...]]></description><category></category></item><item><title><![CDATA[进程的同步与通信，进程与线程同步的区别，进程与线程通信的区别]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80791482</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80791482</guid><author>Armstrong_rose</author><pubDate>Sun, 24 Jun 2018 15:16:35 +0800</pubDate><description><![CDATA[该博客转自https://www.cnblogs.com/youngforever/p/3250270.html
另附两个对进程同步问题讨论的链接：
linux 下进程间的同步机制有哪些？

计算机操作系统那里，进程同步是不是有点问题？ #106

这两天看进程的同步与通信，看了几本书上的介绍，也从网上搜了很多资料，越看越迷惑，被这几个问题搞得很纠结。

进程同步与互斥的区别？
进程的同步方式有哪...]]></description><category></category></item><item><title><![CDATA[POJ3518:Prime Gap]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80783199</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80783199</guid><author>Armstrong_rose</author><pubDate>Sat, 23 Jun 2018 14:15:09 +0800</pubDate><description><![CDATA[题目描述

http://poj.org/problem?id=3518 
题目大意是输入是素数，输出0 
输入不是素数，输出该数相邻两素数的差值

题目分析


素数范围太大，用素数筛法




代码



#include &amp;lt;iostream&amp;gt;
#include&amp;lt;string.h&amp;gt;
using namespace std;
#define N 1299710
int p...]]></description><category></category></item><item><title><![CDATA[POJ2389:Bull Math(大整数乘法)]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80778112</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80778112</guid><author>Armstrong_rose</author><pubDate>Fri, 22 Jun 2018 20:03:58 +0800</pubDate><description><![CDATA[题目描述

 
大整数乘法 



题目分析


两个乘数都是大整数，相比于大整数乘int要适用的更广泛一些
乘法需要注意进位
相乘之后的结果要注意前导0，就是字符数组前面无意义的0，需要去掉
这道题说40位以内是假的。。。开数组的时候开的大一些




代码



#include&amp;amp;lt;stdio.h&amp;amp;gt;
#include&amp;amp;lt;string.h&amp;amp;gt;
#define N 100
int...]]></description><category></category></item><item><title><![CDATA[POJ1503:Integer Inquiry]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80774867</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80774867</guid><author>Armstrong_rose</author><pubDate>Fri, 22 Jun 2018 15:53:01 +0800</pubDate><description><![CDATA[题目描述

http://poj.org/problem?id=1503 
大整数加法



题目分析


大整数相关的运算，记住就好了
这题有些输入数据前导有0，所以还是乖乖用strcmp(str,”0”)吧
在discuss中发现了一种很简洁的写法




代码

自己写的



#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;string.h&amp;gt;
const in...]]></description><category></category></item><item><title><![CDATA[POJ2406:Power Strings]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80766067</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80766067</guid><author>Armstrong_rose</author><pubDate>Thu, 21 Jun 2018 20:53:10 +0800</pubDate><description><![CDATA[题目描述

 
大概意思是输入字符串，判断该字符串是不是由循环子串组成的，是的话输出由几个循环字串组成，不是的话输出1



题目分析


正好刚复习了KMP，看题解发现可以用next数组直接求
如果由循环子串组成的话，next[len]的值一定是第一个循环子串尾到字符串尾的距离
没想到strlen()把我卡TLE了




代码



#include &amp;lt;stdio.h&amp;gt;
#incl...]]></description><category></category></item><item><title><![CDATA[HDU1285: 确定比赛名次]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80749121</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80749121</guid><author>Armstrong_rose</author><pubDate>Wed, 20 Jun 2018 17:27:21 +0800</pubDate><description><![CDATA[题目描述

http://acm.hdu.edu.cn/showproblem.php?pid=1285 
 大概意思是给出比赛记录求拓扑排序 
 ###题目分析


题目明确不存在有环的输入
有个坑是测试数据中有重边数据（不过不影响我的代码）可能需要输入时去重边
题目要求编号小的靠前，有的大神用了优先队列，我这里用了一个vector存所有入度为0的点，并且每一次都进行一次排序，取出队列中编号的最...]]></description><category></category></item><item><title><![CDATA[拓扑排序模板]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80746780</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80746780</guid><author>Armstrong_rose</author><pubDate>Wed, 20 Jun 2018 15:28:17 +0800</pubDate><description><![CDATA[题目描述

判断有向无环图（DAG）以及输出拓扑序列



题目思路


利用queue存储入度为0的点
依次删去入度为0的点，再重新判断有无入度为0的点
若无环，应有n个点被删掉；若有环，则存在删不掉的点




代码



#include &amp;lt;iostream&amp;gt;
#include &amp;lt;queue&amp;gt;
#include &amp;lt;vector&amp;gt;
using namespa...]]></description><category></category></item><item><title><![CDATA[括号匹配问题]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80735666</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80735666</guid><author>Armstrong_rose</author><pubDate>Tue, 19 Jun 2018 16:27:04 +0800</pubDate><description><![CDATA[题目描述

http://pkuic.openjudge.cn/hw07/4/ 
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的右括号用”?”标注. 
 ###题目思路...]]></description><category></category></item><item><title><![CDATA[cout和printf控制输出精度]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80733963</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80733963</guid><author>Armstrong_rose</author><pubDate>Tue, 19 Jun 2018 14:58:46 +0800</pubDate><description><![CDATA[cout



#include&amp;lt;iomanip&amp;gt;
//小数点后保留两位
cout&amp;lt;&amp;lt;setiosflags(ios::fixed)&amp;lt;&amp;lt;setprecision(2)&amp;lt;&amp;lt;res&amp;lt;&amp;lt;endl;



printf



//小数点后保留两位
printf(&quot;%.2f\n&quot;,res);
//小数点后保留两位,整数部分3位（不够的话会用空格左补...]]></description><category></category></item><item><title><![CDATA[OpenJudge:冷血格斗场]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80683914</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80683914</guid><author>Armstrong_rose</author><pubDate>Wed, 13 Jun 2018 19:13:55 +0800</pubDate><description><![CDATA[题目描述

http://cxsjsxmooc.openjudge.cn/2018t1springall/066/



题目思路


这道题看着简单，但是有很多坑
要考虑实力差相等的时候取id比较小的对手
要考虑时间复杂度，下面我的第一种解法就TLE了




解法一
二维数组存id和实力值，基本上是O(n*n)的时间复杂度，但是测试用例中的100000组输入，代码超时
#include &amp;lt...]]></description><category></category></item><item><title><![CDATA[OpenJudge2757:最长上升子序列]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80677319</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80677319</guid><author>Armstrong_rose</author><pubDate>Wed, 13 Jun 2018 12:13:21 +0800</pubDate><description><![CDATA[题目描述

http://bailian.openjudge.cn/practice/2757 



题目思路


最长递增子序列
非递归更好一些




代码



#include &amp;lt;iostream&amp;gt;
using namespace std;
#define N 1001
int dp[N],a[N];
int main() {
    int n;
    cin&amp;gt;&amp;g...]]></description><category></category></item><item><title><![CDATA[OpenJudge 2819:W的密码]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80672881</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80672881</guid><author>Armstrong_rose</author><pubDate>Tue, 12 Jun 2018 23:38:43 +0800</pubDate><description><![CDATA[题目描述

http://bailian.openjudge.cn/practice/2819



题目思路


字符串要循环右移
可利用反转来进行右移和左移




代码



#include &amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
using namespace std;
#define N 101
int ai[N],ai2[N],jr[N],j...]]></description><category></category></item><item><title><![CDATA[HDU1559:最大子矩阵]]></title><link>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80587328</link><guid>https://blog.youkuaiyun.com/Armstrong_rose/article/details/80587328</guid><author>Armstrong_rose</author><pubDate>Tue, 05 Jun 2018 21:11:45 +0800</pubDate><description><![CDATA[题目描述

http://acm.hdu.edu.cn/showproblem.php?pid=1559 
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。



题目分析


只是求所有x*y子矩阵的元素和，可以先预处理一下，再计算




代码



#include &amp;lt;iostream&amp;gt;
using namespace std;
#define ...]]></description><category></category></item></channel></rss>