luo870604851的博客

C++中读取长度规则的文本以换行结束很简单，使用for循环就行，比如读取文本test1.txt（姓名+电话）morgan 2015552368 986523541 25368492drew 9752354213 12365452684 2568942125lee 6095242035 145103520 455200698546定义类：class persion{public...

小Q的公司最近接到m个任务, 第i个任务需要xi的时间去完成, 难度等级为yi。小Q拥有n台机器, 每台机器最长工作时间zi, 机器等级wi。对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得200 * xi + 3 * yi收益。对于一台机器,它一天只能完成一个任务, 如果它的机器等级小于安排给它的任务难度等...

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:输出...

在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。分析：每次过桥的时候最多两个人，如果桥这边还有人，那么还得回来一个人（送手电筒），也就是说N个人...

牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。输入描述:输入包括两行。第一行包括一个正整数n(1 <= n &lt...

Determine if a9x9 Sudoku boardis valid.Only the filled cells need to be validatedaccording to the following rules:Each rowmust contain thedigits1-9 without repetition. Each column must conta...

Given alinked list, swap every two adjacent nodes and return its head.You may not modify the values in the list's nodes, only nodes itself may be changed.Example:Given 1->2->3->4, ...

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of ...

牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。例如:A = "00010001", B = "??"字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A中,...

Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]首先想到的递归解法：直接递归cl...

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and wi...

一.什么是单列模式 单例模式就是一个类只能被实例化一次 ，更准确的说是只能有一个实例化的对象的类。二.单线程单例模式 首先，设计构造函数为私有，它只能被类内部的成员函数调用，所以我们定义一个共有函数去供外部调用，然后这个函数返回一个对象，为了保证多次调用这个函数返回的是一个对象，我们可以把类内部要返回的对象设置为静态的，就有了下面的代码：class CSingleto...

CMakeLists：cmake_minimum_required(VERSION 3.10)project(untitled1)set(CMAKE_CXX_STANDARD 11)FIND_PACKAGE( OpenMP REQUIRED)if(OPENMP_FOUND) message("OPENMP FOUND") set(CMAKE_C_FLAGS "${CM...

旋转矩阵，旋转向量，四元数关系如下：另外，初始化（赋值）变换矩阵T的方式为：Isometry3d Tcw(rotation)；//rotation可以是旋转矩阵，可以是四元数，可以是旋转向量Tcw.pretranslate(t);//添加平移向量//或者：Isometry3d Tcw=Isometry3d::Identity()//如果没有直接初始化，先设为单位阵Tcw.pre...

一.C++延时与暂停windows下:#include&lt;Windows.h&gt;...Sleep(500);//500ms...system("pause");...Linux下：#include&lt;unistd.h&gt;...sleep(0.5);//0.5s...pause();...二.多线程CMakeLists.txt配置cm...

　我们采集的数据集时间戳通常与给定的groundtruth的时间戳不对齐，下面以ＥuRoC数据集data.csv和我们采集的CameraTrajectory.txt为例介绍两者之间的对齐。一.data.csv转ground.txt //改写成txt文件 ifstream ifile("data.csv"); string line,s; vector&lt;...

　　对齐时间戳后，生成文件：GroundAligned.txt和EstimatedAligned.txt。由于两个数据集并不在一个坐标系下进行衡量，所以需要坐标系转换。详见：　　https://mp.youkuaiyun.com/postedit/85006243　　仍然是以EuRoC数据集V2_02_medium为例进行介绍，并把转换后的相机轨迹保存为AfterAligned.txt：#inc...

1. this指针的用处:　　一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。也就是说，即使你没有写上this指针，编译器在编译的时候也是加上this的，它作为非静态成员函数的隐含形参，对各成员的访问均通过this进行。2. ...

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and n...

函数对象：所有重载了函数调用操作符（operator()）的类对象。通过将operator设置为内联函数，可以使程序性能加速。即把对象当做函数使用。 函数指针：指向某种（函数参数，返回值）的函数类型的指针，每个函数都有一个入口地址，函数指针便是指向了函数的入口地址。通过将函数指针传入函数中，方便一个函数调用另一类型的函数。如： int GetMaxValue( double x, bool (...

使用模板函数重载把各种数据类型转成string格式的key:value，key:vector<T>(value)等注意模板函数的声明和定义都放在头文件中。#include<iostream>#include<string>#include<sstream>#include<vector>#include<map&g...