自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

转载 error C2589: “(”: “::”右边的非法标记 error C2059: 语法错误 : “::”

老是报ceres库下的jet.h的 max() 语法错误,   Vsual C++定义了min/max两个宏,这里被认为冲突。在预定义处理器中添加定义NOMINMAX来禁止使用Vsual C++的min/max宏定义:项目属性 -> C/C++ -> 预处理器 -> 预处理器定义中添加NOMINMAX。...

2021-09-24 21:24:55 525

转载 c++ “error LNK2005: 已经在*.obj中定义” 错误

vs2019中 c++ “error LNK2005: 已经在*.obj中定义” 错误符号对象中已定义符号符号已多次定义。此错误后跟错误LNK1169。解决办法在 属性->配置属性->链接器->命令行中添加 /FORCE:MULTIPLE 即可...

2021-09-24 21:18:29 597 1

原创 非线性最小二乘估计发射器位置

c++实现Levenberg-Marquardt算法#include <D:\eigen-3.3.9/Eigen/Core>#include <fstream>#include <iostream>#include <D:\eigen-3.3.9/Eigen/Dense>#include <D:\eigen-3.3.9/Eigen/Cholesky>// #include <opencv2/opencv.hpp>#.

2021-06-24 17:26:58 295

原创 137. 只出现一次的数字 II [分类: bit manipulation]

137. 只出现一次的数字 IIDifficulty: 中等给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99SolutionLanguag...

2020-05-04 07:56:20 154

原创 常用c++

std::reverse() function of STL in header file algorithm// CPP program to illustrate // std::reverse() function of STL #include<iostream> #include<algorithm> #include<vector> us...

2020-03-03 15:58:36 139

原创 存在重复元素 II

给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。solution穷举法[线性搜索] 时间超限class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k...

2020-02-27 17:46:34 149 1

原创 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7solution作...

2020-02-26 07:46:55 170

原创 将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \-3 9/ /-10 5来源:力扣(LeetCode)...

2020-02-25 19:02:00 87

原创 环形链表 II

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。solutionmy/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...

2020-02-21 08:36:10 63

原创 环形链表

给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。solution用 O(1)(即,常量)内存解决此问题哈希表/** * Definition for singly-linked list. * struct ListNode { * int va...

2020-02-20 21:44:18 78

原创 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4solutionPython递归作者:LeetCode链接:https://leetcode-cn.com/problems/merge-two-sorted...

2020-02-20 18:39:10 79

原创 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。solutionmyclass Solution {public: int lengthOfLongestSubstring(string s) { int ret = 1, me = 1; int sz = s.size(); if(sz == 0) return 0;...

2020-02-20 11:34:18 82

原创 字符串的排列

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解析思路:递归法,问题转换为先固定第一个字符,求剩余字符的排列;求剩余字符排列时跟原问题一样。(1) 遍历出所有可能出现在第一个位置的字符(即:依次将第一个字符同后面所有字符交换);(2) 固定第一个字符,求后面...

2020-02-18 17:58:45 119

原创 第一个只出现一次的字符

题目在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).solutionmyclass Solution {public: int FirstNotRepeatingChar(string str) { unsigned sz = str.size();...

2020-02-17 16:55:54 75

原创 调整数组顺序使奇数位于偶数前面

题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector<int> &array) { sort(array.begin(), array...

2020-02-16 20:43:10 89

原创 温故知新

swap(a,b); 交换两个值Before C++11, this function was defined in header . 从c++11开始, it’s defined in header .reverse(num.begin(),num.end()); 翻转

2020-02-16 17:22:54 101

原创 next_permutation

题目网址实现函数next permutation(下一个排列):将排列中的数字重新排列成字典序中的下一个更大的排列。将排列中的数字重新排列成字典序中的下一个更大的排列。如果不存在这样的排列,则将其排列为字典序最小的排列(升序排列)需要使用原地算法来解决这个问题,不能申请额外的内存空间下面有机组样例,左边是输入的数据,右边是输出的答案1,2,3→1,3,23,2,1→1,2,31,1,...

2020-02-16 17:02:03 143

原创 天仙配[心得: 学多点c++数据结构, STL]

题目描述今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。 于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。为了活跃气氛,司仪想出了一个很有意思的游戏:会场有n(1≤n≤10000)对新人,司仪在地上画出一排(共2n个)格子, 每个格子里都写着一个随机的整数Ai(1≤Ai≤10000)。游戏开始后,让新人们任意地站成一排。等他们都站好以后,司仪开始计算他们每个人...

2020-02-11 22:16:02 322

原创 最佳配对(新知识 : set容器插入为insert()方法)

题目描述给定两个长度为N的整型数组A和B。如果Ai==Bj则认为(i,j)为最佳配对。所有的最佳配对在满足以下条件的情况下组成最佳配对集合:A和B中的各个元素最多在集合中出现一次。例如,A =「5, 10, 11,12, 14」,B = 「8, 9 ,11, 11, 5」,配对集合为「(0,4),(2,2),(2,3)」,因为在集合A中索引2出现了两次,所以上面的配对集合不是最佳配对集合。你的任...

2020-02-11 21:52:35 492

原创 nowcd 把数组排成最小的数

题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。class Solution {public: string PrintMinNumber(vector<int> numbers) { int len = numbers.si...

2020-02-11 18:30:45 98

原创 待解决 : 组件灰度发布

题目描述为了提高客户端开发效率和发布速度,需从客户端抽象出不同功能的组件,并且每个组件可以独立开发和发布。为实现上述功能,需要实现一个组件灰度发布服务,核心功能是按用户ID范围来灰度发布组件,例如范围a{1,10}发布组件1,范围b{5,20}发布组件2,范围c{15,25}发布组件3,其中a、b、c的范围是有可能重叠,为提高查找效率和节省空间,需对所有范围进行合并和拆分,最终输出为范围A{...

2020-02-07 13:10:48 299

原创 dev c++工程在c++main函数里调用另一个文件里的自定义的类

引论一个五个文件, 两个自定义类main 函数文件#include"widget.h"int main(){ widget w; int a=1; int b=2; cout<<w.calculate(a,b)<<endl; system("pause");}widget.h文件///widget.h文件:#include<iostrea...

2020-02-05 21:24:11 4723

原创 c++标准库的unique()实现去重用法以及原理详解

引论在写程序过程中, 我们经常遇到要对数组去掉重复值, 为避免浪费时间造轮子, 这里给出一个c++内置的的常用函数unique(). 这个函数只能对"相同元素在并邻在一块的"数组进行去重. 不能对相同元素七零八落地分布的一般数组进行去重, 可以对一般数组进行排序后再用unique()即可, 因为排好序的的序列里面相同元素一定存储在连续的地址块. 提醒, 该函数实现去重功能并不是把相同元素删除,只...

2020-02-01 19:23:37 3301 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除