- 博客(60)
- 收藏
- 关注
RSS订阅原创 车联网
一、什么是智能网联汽车？智能网联汽车是指搭载先进的车载传感器、控制器、执行器等装置，并融合现代通信与网络技术，实现车与X（人、车、路、后台等）智能信息交换共享，具备复杂的环境感知、智能决策、协同控制和执行等功能，可实现安全、舒适、节能、高效行驶，并最终可替代人来操作的新一代汽车。如下图所示。智能网联汽车产业链涉及上游的感知、决策、执行和通信等技术系统、中游的智能驾驶解决方案和整车集成系统、下游...
2019-07-16 17:00:51
1081
原创 motion planning分类
最近看论文，整理了两个从不同角度的motion planning的分类。这是比较流行的一种分类方法，将motion planning分为path和trajectory。path planning侧重的是起点到终点的路径规划，很像高德地图的导航，适用于整体的道路规划，并且不考虑时间，是忽略临时或移动障碍物的前提下做出的规划，解决的是走什么路线到达目的地的问题。trajectory plann...
2019-07-11 16:31:51
734
原创 6. Reverse Words in a String
Question:Given an input string s, reverse the string word by word.For example, given s = “the sky is blue”, return “blue is sky the”.solution 1用了一个辅助字符串，然后从后往前遍历原字符串，遍历到空格停止，将刚才的单词放入新字符串，需要两个下标指针来...
2019-04-18 17:05:26
147
原创 4.Valid Palindrome
Description:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note:For the purpose of this problem, we define empty string as valid palind...
2019-04-05 20:19:56
125
原创 2. Two Sum II – Input array is sorted
Question:Similar to Question [1. Two Sum], except that the input array is already sorted inascending order.solution1使用两个下标，一个i=0,一个j=nums.size();从后往前计算//做出来还是挺开心的，问题代码可太复杂了，答案是简化了一波，感觉很优秀了vector...
2019-03-27 13:08:45
148
原创 1. Two Sum
Question:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the targ...
2019-03-26 15:14:55
90
原创 连续状态空间离散化的matlab实现
假设一个连续状态空间等式为：(x)=Ax+Bu忽略输出方程，因为离散后的输出方程与连续时一样在matlab中，[G,H]=c2d(A,B,Ts)，Ts是采样周期得到离散化状态空间等式：x(k+1)=Gx(k) + Hu(k)...
2019-03-18 15:57:59
20386
4
原创 华硕笔记本重装win10
1.准备一个空U盘下载ultro,将系统镜像刻录到U盘中具体步骤2.将电脑设置成USB启动具体步骤3.装系统插入U盘，开机，按ESC进入，选择USB，然后选选选就完事了。...
2019-03-12 20:35:29
2496
原创 19. Remove Nth Node From End of List
Decription:Given a linked list, remove the n-th node from the end of list and return its head.My solution:超时了就是贼蠢，算出链表的长度，得出删除元素的位置，删去元素 ListNode* removeNthFromEnd(ListNode* head, int n) { ...
2019-03-04 22:08:14
78
原创 14. Longest Common Prefix
Description:Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”.solution1:暴力解法，但是没通过，扎心了。string longestCo...
2019-03-03 21:18:22
111
原创 28. Implement strStr()
Description:Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.when needle is an empty string,we will return 0.Solution 1:思路是首先在haystack中的下标最大只...
2019-03-01 20:28:22
87
原创 Majority Element
Description:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority...
2019-01-03 15:36:44
114
原创 Find All Numbers Disappeared in an Array
Description:Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this ...
2018-12-27 18:32:56
154
2
原创 队列&&栈
基本性质：栈：先进后出队列：先进先出实现方式：简单的实现方式–数组复杂的实现方式–链表栈基本操作：pop操作top或peek操作push操作size操作队列基本操作push在队头加元素pop在队尾弹出一个元素注意：深度优先遍历：1入栈；2入栈；4入栈；4出栈；2出栈；5进栈；5出栈；3进栈，6进栈，6出栈；7进栈，7出栈；3出栈；1出栈；o...
2018-12-25 21:26:02
111
原创 二叉树打印
二叉树层次遍历已知头结点head，进行层次遍历，需要一个last节点和nlast节点。难点是知道何时换行。last节点：表示正在打印的当前行的最右节点nlast节点：表示下一行的最右节点last==nlast时就换行我们需要一个队列queue来存储节点压入头结点1，last=1,nlast=1；弹出1,2进站,nlast=2nlast=2,在压入3，last=3,nlast=3...
2018-12-24 20:54:01
198
原创 七大排序
1.冒泡排序思想：两两比较，大的放后面，每一回都能得出最大值放在最后，然后开始新一轮。解决：两个for循环，第一个用于控制长度，第二个用于比较时复：O（n*n）代码：class BubbleSort {public: int* bubbleSort(int* A, int n) { // write code here for(int i=n-...
2018-12-08 21:27:08
247
原创 算法之53.最大子序和
题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解法一，自己的沙雕解法class Solution {public: int maxSubArray(vector<int>& nums) { int len=num...
2018-11-12 22:03:32
96
原创 算法之217. 存在重复元素
题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。class Solution {public: bool containsDuplicate(vector<int>& nums) { int n=nums.size(); for(in...
2018-11-09 11:54:39
127
原创 算法之709. 转换成小写字母
题目：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。class Solution {public: string toLowerCase(string str) { int n=str.length(); for(int i=0;i&lt;n;i++) ...
2018-11-08 20:05:46
210
原创 ★算法之加一
题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。我的class Solution {public: vector<int> plusOne(vector<int>& digits) { int n = digits....
2018-11-06 16:33:18
277
原创 算法之按奇偶排序数组
题目描述：给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。答案：class Solution {public: vector<int> sortArrayByParity(vector<int>& A) { int n = A.size(); //数组长度 int j = 0; ...
2018-11-05 16:03:36
235
原创 算法之合并两个有序数组
题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。我的解法：真的是太沙雕了。class Solution {public: ...
2018-11-04 15:50:23
4075
2
原创 c++之vector
概述vector是一个容器，可以存放变长数组，并且由使用者自己变化长度，解决了传统数组必须确定长度的问题。vector使用一块连续的内存来存放元素，所以同样可以用指针来获取元素。当在原有vector数组中添加新的元素，需要增加数组长度，但是因为vector使用了一种变长分配数组，所以不需要像普通数组一样开一个新数组，然后把原数组拷贝过去。优秀！vector容器一般会在声明一个数组以后分配...
2018-11-03 21:43:17
1010
原创 算法之移除元素
题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution {public: int removeElement(vector<int>...
2018-11-03 16:09:09
219
原创 算法之删除排序数组中的重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。解答：class Solution {public: int removeDuplicates(vector<int>& nums) { int i=1;...
2018-11-02 20:38:33
151
原创 算法之爬楼梯
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？沙雕解法一：利用递归，就是最后一步一定是前一步走一步或倒退两步走两步，超时！#include "pch.h"#include <iostream>#include <string>using namespace std;int add(i...
2018-10-30 19:56:47
1284
转载 正则表达式
转自http://www.zjmainstay.cn/regexp-one正则表达式入门教程正则表达式入门教程正则表达式高级教程正则表达式高级教程正则表达式工具3.1 正则表达式在线测试工具正则表达式在线测试工具注：ctrl+s 可快捷键保持测试样本，发送链接给别人可迅速帮你解决问题，也可以分享你的成果哦~~3.2 正则表达式Windows测试工具Regexbud...
2018-10-30 11:48:28
149
原创 算法之整数逆转
题目：给定一个 32 位有符号整数，将整数中的数字进行反转。如果反转后的整数溢出，则返回 0。解法一（我自己的沙雕解法）思路：这还是我想了一小时想出来的，真的是。将一个整数按正负分类，然后每次除以10取余放入字符串中，这样输出刚好是反转。关于溢出的问题，给定的是int32，所以可以强制转换成int64，如果两个数相等就说明没有溢出。int转换成string还是要用转换函数的。 //...
2018-10-29 20:50:11
779
原创 asn1转换成c
**准备工作1.最好选择64位的系统2.需要用到gcc,gcc就是一个可以编译很多语言的编译器，gcc在linux环境中使用。3.装VMware和ubutun，教程：https://www.jianshu.com/p/3379892948da...
2018-10-23 16:10:44
1366
2
转载 socket
前言：在我大学的时候，socket是一个没有听过的概念，应该是自己不好好听课的原因。so，少壮不努力，现在哭唧唧。。TCP/IP协议简介TCP/IP即传输控制协议/网间协议，定义了主机如何连入因特网及数据如何再它们之间传输的标准，TCP/IP协议是指因特网整个TCP/IP协议族。不同于ISO模型的七个分层，TCP/IP协议参考模型把所有的TCP/IP系列协议归类到四个抽象层中。应用层：TF...
2018-10-20 16:46:04
108
原创 边缘概率函数
设(X,Y)的概率分布为则有。由于事件X,Y互不相容，故，记做则有,同理Y 定义2.3 设二维离散型随机变量（X,Y）的概率分布为随机变量X和Y的概率分布为，分别称为（X,Y)关于X和关于Y的边缘概率分布或边缘分布律。 随机变量的独立性设二维离散型随机变量（X,Y）的概率分布为，（X,Y)关于X和关于Y的边缘概率分布依次为，，则随机变量X和Y相互独立的充要条...
2018-10-17 21:12:00
19383
原创 初识git
一、简介。Git:一个分布式版本控制系统，用于管理Linux系统的源码。 GitHub为开源项目免费提供Git存储。无数开源项目开始迁移至GitHub，包括jQuery，PHP，Ruby等等。 所以GitHub就相当于一个存储代码的仓库，而Git就是一个用于管理代码的工具。 Git是分布式版本控制系统。分布式版本控制系统没有“中央服务器”，每个人的电脑上都是一个完整的版本库，这样，工作的...
2018-10-12 22:03:54
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人