weixin_38203573-CSDN博客

原创 c++（linux）耗时计算

#include <chrono>using namespace chrono;using namespace std;steady_clock::time_point t1 = steady_clock::now();/*time cost calc code */steady_clock::time_point t2 = steady_clock::now();dura...

2018-05-14 15:56:46 1945

原创【PAT】A1012

/**时间：2018年5月3日21:29:29-2018年5月3日22:36:27*题目：1012.The Best Rank*分数：25*编译器：g++*题目描述：To evaluate the performance of our first year CS majored students, we consider their grades of three courses ...

2018-05-06 23:02:47 450

原创【PAT甲】A1082

#include <iostream>using namespace std;#include <string>#include <stdio.h>#include <string.h>string digital[10] = {"ling", "yi", "er", "san", "si&quot

2018-05-02 21:16:19 488

原创【PAT甲】A1077

/**时间：2018年4月30日21:41:49-2018年4月30日22:35:54*题目：1077.Kuchiguse *分数：20*编译器：g++*题目描述：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can...

2018-04-30 23:35:44 753 1

原创【PAT甲】A1001/A1005/A1045

/**时间：2018年4月29日20:30:52-2018年4月29日20:49:21*题目：1001.A+B Format*分数：20*编译器：g++*题目描述：Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of t...

2018-04-29 22:57:24 222

原创【PAT甲】A1058、A1027

/**时间：2018年4月26日22:07:23-2018年4月26日22:31:55*题目：1027.Colors in Mars*分数：20*编译器：g++*题目描述：People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a col...

2018-04-26 23:00:18 185

原创【PAT甲】A1019

/**时间：2018年4月24日21:14:40-2018年4月24日22:21:13*题目：1019.General Palindromic Number*分数：20*编译器：g++*题目描述：A number that will be the same when it is written forwards or backwards is known as a Palindromi...

2018-04-24 23:16:30 246

原创【PAT甲】A1036、A1031

/**时间：2018年4月23日19:57:53-2018年4月23日20:16:37*题目：1036.Boys vs Girls*分数：25*编译器：g++*题目描述：This time you are asked to tell the difference between the lowest grade of all the male students and the hig...

2018-04-23 21:06:55 166

原创【PAT甲】A1011/A1006

/**时间：2018年4月22日20:31:13-2018年4月22日20:56:27*题目：1011.World Cup Betting*分数：20*编译器：g++*题目描述：With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as ...

2018-04-22 21:33:17 235

原创【PAT甲】A1046/A1065/A1002/A1009

/**时间：2018年4月20日11:06:04-2018年4月20日11:32:38*题目：1046.Shortest Distance*分数：20*编译器：g++*题目描述：The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to te...

2018-04-21 21:15:52 181

原创【PAT甲】A1042

//乙级刷了前50题，现在开始刷甲级，争取在8-9月份把PAT甲级考出来/**时间：2018年4月17日20:24:18-2018年4月17日21:02:30*题目：1042.Shuffling Machine*分数：20*编译器：*题目描述：Shuffling（洗牌） is a procedure used to randomize a deck of playing cards....

2018-04-17 21:33:35 403

原创【PAT乙】B1044/B1025/B1010/B1022/B1037/B1050

/**时间：2018年4月14日18:27:19-2018年4月14日19:45:47*题号：B1044. 火星数字*语言：C++ (g++ 4.7.2)*分数：20*题目描述：火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, d...

2018-04-17 20:14:42 196

原创【PAT乙】B1007/B1013/B1017

//今天就刷了三题，感觉挺顺利的，继续保持。/**时间：2018年4月13日08:22:04-2018年4月13日08:45:20*题号：1007. 素数对猜想*语言：C++ (g++ 4.7.2)*分数：20*题目描述：让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多...

2018-04-13 23:17:30 249

原创【PAT乙】B1049/1034

/**时间：2018年4月12日08:35:53*题号：1049. 数列的片段和*语言：C++ (g++ 4.7.2)*分数：20*题目描述：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2...

2018-04-12 23:12:46 194

原创【PAT乙】B1040、B1035、B1045、B1003、B1019部分缺失

//B1040、B1035、B1045这三题由于notepad++奔溃而被清楚了，包括之前的所有代码，伤心ing/**时间：2018年4月11日18:43:40-*题号：1003. 我要通过！ *语言：C++ (g++ 4.7.2)*分数：20*题目描述：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统...

2018-04-11 19:06:47 344 2

原创图解视觉slam中的卡尔曼滤波（EK）和扩展卡尔曼滤波（EKF）的推导过程

本文是基于高博的《视觉slam十四讲》而总结推导EK和EKF的方法有很多，这里用的是最大后验概率的方法：请小伙伴们批评指正

2018-04-09 23:15:18 4777

原创【PAT乙】1005/1023/1020/1030

/**时间：2018年4月9日08:43:45-2018年4月9日09:08:57*题号：1005. 继续(3n+1)猜想*语言：C++ (g++ 4.7.2)*分数：25*题目描述：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候...

2018-04-09 21:44:33 194

原创【PAT乙】1039/1042/1043/1047

/**时间：2018年4月8日08:32:35-2018年4月8日08:50:28*题号：1039. 到底买不买*语言：C++ (g++ 4.7.2)*分数：20*题目描述：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不...

2018-04-08 19:33:09 193

原创【PAT】B1033/B1038/B1029

/**时间：2018年4月7日15:31:27-2018年4月7日16:15:54*题号：1033. 旧键盘打字*语言：C++ (g++ 4.7.2)*分数：20*题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其...

2018-04-08 00:04:05 360

今天写B1015的时候代码总是通不过，有三个点超时，如下：开始还以为是自己什么地方没有考虑周全，陷入死循环，但是找了好久没有找出问题，后来问了98,、问了同学、查了资料发现是自己写的冒泡算法运行的太慢了，导致代码超时，于是去学习了一下sort函数，sort（a.begin(), b.begin(), 排列方法）；原来费劲脑汁想出来的题目用sort函数10分钟就写完了，强烈建议学习sort函数，不仅...

2018-04-07 09:33:46 5730 1

原创【PAT】1024/1048

/**时间：2018年4月4日23:18:18-2018年4月5日15:44:44*题号：1024. 科学计数法*语言：C++ (g++ 4.7.2)*分数：20*题目描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号...

2018-04-05 23:18:02 185

原创【PAT】1006/1021/10311009/1014

/**时间：2018年4月4日08:18:03-2018年4月4日08:30:14*题号：1006. 换个格式输出整数*语言：C++ (g++ 4.7.2)*分数：15*题目描述：让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个...

2018-04-05 00:00:03 144

原创【PAT】1041/1004/1028/1032/1036/1027

/**时间：2018年4月3日08:30:11-2018年4月3日09:04:28*题号：1041. 考试座位号*语言：C++ (g++ 4.7.2)*分数：15*题目描述：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。...

2018-04-03 20:22:23 295

原创【PAT】1008/1012/1018

/**时间：2018年4月2日08:19:04-2018年4月2日08:50:17*题号：1008. 数组元素循环右移问题*语言：C++ (g++ 4.7.2)*分数：20*题目描述：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0...

2018-04-02 22:16:30 121

原创关于特征点法、直接法、光流法slam的对比

特征点法：通过特征点匹配来跟踪点，计算几何关系得到R,t，BA来优化R，t，流程大致如下：直接法：直接法是从光流法演变而来的，是基于灰度不变假设，计算最小光度误差来优化R,t，流程大致如下：光流法：基于灰度不变假设，把特征点法中的描述子和匹配换成了光流跟踪，之后求解R，t的过程是一样的，流程大致如下：那么这三种方法的优缺点各是什么呢，近期在学了视觉slam后做了初步的总结，希望大家批评指正。PS....

2018-04-02 15:16:19 16629 6

转载范数

作者：魏通链接：https://www.zhihu.com/question/20473040/answer/102907063来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。以下分别列举常用的向量范数和矩阵范数的定义。向量范数1-范数：，即向量元素绝对值之和，matlab调用函数norm(x, 1) 。2-范数：，Euclid范数（欧几里得范数，常用计算向量长度）...

2018-04-02 11:05:18 105

原创【PAT】1011/1016/1026/1046

/**时间：2018年4月1日12:39:32-2018年4月1日13:09:15*题号：1011 A+B和C*语言：gcc 4.7.2*分数：15*题目描述：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分...

2018-04-01 18:57:40 153

原创【PAT】1001/1002

/**时间：2018年3月31日22:05:53*题号：1001*语言：gcc 4.7.2*分数：15*/#include <stdio.h>int main(){ int i = 0; int n; scanf("%d", &n); while (n != 1) { if(n % 2 == 0) n = n/2; ...

2018-03-31 23:54:14 202

翻译 ORB-SLAM: a Versatile and Accurate Monocular SLAM System

E. Bags of Words Place Recognition The system has embedded a bags of words place recognition module, based on DBoW22 [5], to perform loop detection and relocalization. Visual words are just a dis...

2018-03-31 20:41:09 172

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {...

2018-03-27 23:20:33 71

木风不是枫