- 博客(23)
- 收藏
- 关注
RSS订阅转载 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
530
转载 c++ “error LNK2005: 已经在*.obj中定义” 错误
vs2019中 c++ “error LNK2005: 已经在*.obj中定义” 错误符号对象中已定义符号符号已多次定义。此错误后跟错误LNK1169。解决办法在 属性->配置属性->链接器->命令行中添加 /FORCE:MULTIPLE 即可...
2021-09-24 21:18:29
599
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
296
原创 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
174
原创 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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
76
原创 调整数组顺序使奇数位于偶数前面
题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。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
494
原创 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
4724
原创 c++标准库的unique()实现去重用法以及原理详解
引论在写程序过程中, 我们经常遇到要对数组去掉重复值, 为避免浪费时间造轮子, 这里给出一个c++内置的的常用函数unique(). 这个函数只能对"相同元素在并邻在一块的"数组进行去重. 不能对相同元素七零八落地分布的一般数组进行去重, 可以对一般数组进行排序后再用unique()即可, 因为排好序的的序列里面相同元素一定存储在连续的地址块. 提醒, 该函数实现去重功能并不是把相同元素删除，只...
2020-02-01 19:23:37
3323
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人