2018年12月_吉大秦少游

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PAT乙级解题算法和代码目录

ID Title 备注1001 害死人不偿命的(3n+1)猜想(15) 模拟1002 写出这个数 (20) 字符串处理1003 我要通过！(20) ...

2018-12-01 13:38:10 1758

原创为何场景是智能网联汽车质量保障的关键？——邓伟文

一辆传统燃油汽车在上市之前要经历残酷的考验：整车可靠耐久性测试、整车排放耐久性和极端环境耐久性测试。如今，智能网联汽车的研发方兴未艾。除了传统汽车的“考试科目”之外，智能网联汽车要想真正飞入寻常百姓家，必须在更为复杂的场景中完成技术考核。智能网联汽车的开发、测试场景如何搭建？在第五届智能网联汽车技术年会（CICV 2018）上，北京航空航天大学交通科学与工程学院院长邓伟文教授就“面向智能驾...

2018-12-28 16:05:25 617

邓伟文：谢谢秘书长的介绍，借着她刚才提的这个话题，一个是关于自主式的，我们通常讲的自然驾驶和无人驾驶，实际上出现了新的趋势，这两条路实际上最终是一个先入式的发展，自然汽车最后发展的趋势是什么？最后我们的智能汽车是一个什么样的发展的结果。　　我们知道影响智能汽车总体来讲主要的因素，一个是行车安全，一个是通讯效益，也就是拥堵这个问题，我们知道汽车行驶一向他的安全和效率的因素很多，包括行驶环境，还有...

2018-12-28 16:02:39 1805

转载 AEB E-NCAP测试项目及发展趋势

序言AEB作为一项重要的主动安全功能，目前已普遍纳入全球主要汽车市场的碰撞安全评分体系，其中E-NCAP率先于2014年将AEB纳入评分体系，并于2016年将AEB VRU纳入评分体系。本文将主要介绍2018版E-NCP中AEB相关测试项目、2020版E-NCAP与AEB 的可能变化及后续发展规划。一、2018版E-NCAP测试项目E-NCAP中AEB的测试主要包括AEB ...

2018-12-28 10:11:31 13613 1

转载典型的AEB误触发场景

AEB（自动紧急制动）为一项重要的主动安全功能，在危险时刻通过触发报警及主动制动保证车辆安全。但AEB如果在正常情况下也被触发了，反而会导致驾驶性降低、驾驶员受惊、后车追尾等负面影响。因此，针对AEB误触发而进行的设计验证工作为AEB整个开发工作中的重要一环。以下将介绍典型的AEB误触发场景。一、弯道典型的AEB弯道误触发场景见下表1：表 1 典型的AEB弯道误触发场景二...

2018-12-28 09:12:14 7192 2

原创 PTV-VISSIM交通仿真软件

VISSIM介绍PTV-VISSIM 是一种微观的、基于时间间隔和驾驶行为的仿真建模工具，用以城市交通和公共交通运行的交通建模。它可以分析各种交通条件下，如车道设置、交通构成、交通信号、公交站点等，城市交通和公共交通的运行状况，是评价交通工程设计和城市规划方案的有效工具。主要内容VISSIM=交通仿真器+信号状态产生器。它们之间通过接口交换检测器数据和信号状态信息。VISS...

2018-12-25 21:24:41 12146

原创《算法图解》总结

目录1、二分查找2、大O表示法3、排序4、选择排序5、递归6、快速排序7、散列表8、广度优先搜索9、狄克斯特拉算法10、贪婪算法10.1 背包问题10.2 NP 完全问题(Non-deterministic Polynomial多项式的不确定性)10.3 小结11 动态规划12 K最近邻算法12.1 余弦相似度（ cosine sim...

2018-12-22 17:08:05 1326

原创快排和归并排序的复杂度相同，为什么都用快排而不用归排？

快排和归排的复杂度都是O(n*log n)，为什么都用快排而不用归排？看了《算法图解》之后，大致理解了是什么原因，真正的原因是：不可描述的常量导致使用快排而不是归排。好了，真正的解释是这样的：算法的每一步实际上都需要一个固定时间量，被称为常量。我们平时考虑时间复杂度的时候并不考虑常量的影响，但有时候常量的影响不可忽略，比如在这个问题上。但是大多数时候考虑复杂度的时候，可能还是不需要考虑...

2018-12-22 16:50:56 11308 4

原创数组和链表的实例讲解——以Facebook为例

数组支持随机访问，而链表只能顺序访问。那在实际使用中什么样的场合下该使用数组，或者链表呢？1、假设你要编写一个记账的应用程序。包含买杂货、看电影和交会费。你每天都将记录所有的支出，并在月底统计支出，算算当月花了多少钱。因此，你执行的插入操作很多，读取操作很少，该使用数组还是链表呢？ Ans:实际上每天都要添加支出项，月底读取支出一次。数组的读取速度快，插入速度慢；而链表的读取速度慢，插入速度...

2018-12-22 16:36:19 762

原创时间复杂度

二分查找：O(log n)简单查找：O(n)快速排序：O(n log n)选择排序：O(n^2)旅行商问题：O(n!)

2018-12-22 16:01:55 241

原创结构体和联合体的区别——全网最佳文章

目录0. 联合体与结构体1. struct的巨大作用2. struct成员对齐2.1 自然对界2.2 指定对界2.3面试题的解答3. C和C++之间结构体的深层区别4. struct编程注意事项0. 联合体与结构体联合体用途：使几个不同类型的变量共占一段内存(相互覆盖)结构体用途：把不同类型的数据组合成一个整体-------自定义数据类型...

2018-12-20 21:52:04 708

原创 PAT基础知识点

Dev C++支持C++11语法新特性：Tool-> Compiler Option-> Add: -std=c++11历年真题与题解 http://blog.csdn.net/liuchuo/article/details/52510687#include <string>http://blog.csdn.net/fenxinzi557/art...

2018-12-20 10:42:07 1477 1

转载 C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车...

2018-12-20 10:31:34 563

原创欧氏距离与曼哈顿距离

欧式距离公式曼哈顿距离如果将坐标系分割成一个个的网格，曼哈顿距离正好可以刻画两点之间穿过格子数（只能沿着格子的边，不能沿着对角线斜穿），实际应用比较广泛。...

2018-12-13 16:38:54 1190

原创编程语言总结

学了C/C++，并了解了一点Python，对编程语言之间的共性有一点点自己的认识，总结如下：1、编程语言的结构语言本身是一种实现沟通烦人工具，从这个角度考虑，编程语言本身是一个实现人与计算机交流，从而控制计算机运用自己的算力去完成某项功能的人机语言。好了，既然确定编程是一门沟通的语言，我们再回过头来看一下我们平时使用的语言有哪些特点。虽然各种语言有较大差异，但是总体而言，都是有单词、语...

2018-12-12 21:22:58 10343 7

原创 string.h的常用函数

string.h的常用函数strlen()：int len=strlen(string)。类似于C++<string>的s.length(); strcmp()：s1<s2，return 负数；s1==s2，return 0；s1>s2,return 正数； strcpy（）：strcpy(s1,s2)将字符s2拷贝给s1； strcat()：strcat(s1,...

2018-12-12 09:02:12 377

原创字符数组的3种输入输出

字符数组常用的有3种输入输出形式scanf()和printf()：该形式的好处是可以指定输入输出形式； getchar()和putchar()：该形式的好处是读入和输出字符时非常方便； gets()和puts()：用来读取和输出一行字符时比较方便。注意：gets识别换行符\n作为输入结束，因此scanf完一个整数后，如果要用gets，需要先用getchar接受整数后的换行符；puts用来...

2018-12-11 22:03:46 3636

原创 C/C++数组初始化的总结

目录数组定义不初始化会被随机赋值数组初始化的几种形式数组初始化为某一固定值memset(数组名，值，sizeof(数组名))fill(begin(),end(),value)以前刚开始学数组初始化，一直都没搞太清楚，包括参加PAT考试，直到看了胡凡的《算法笔记》，逐渐清晰，是这样的：数组定义不初始化会被随机赋值因此如果数组的所有元素在下面没有逐一赋值，但是又会...

2018-12-11 16:19:15 26831 6

转载 C++中指针和引用的区别

1.指针和引用的定义和性质区别：（1）指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：int a=1;int *p=&a;int a=1;int &b=a;上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。而下面...

2018-12-11 15:22:43 1123

转载 #define和const的区别

这个区别用从几个角度来说：角度1：就定义常量说的话：const 定义的常数是变量也带类型， #define 定义的只是个常数不带类型。角度2：就起作用的阶段而言：define是在编译的预处理阶段起作用，而const是在编译、运行的时候起作用。角度3：就起作用的方式而言：define只是简单的字符串替换，没有类型检查。而const有对应的数据类型，是要进行判断的，可以避...

2018-12-11 15:11:25 3733 1

原创快速排序算法C++实现[评注版]

经常看到有人在网上发快速排序的算法，通常情况下这些人是在准备找工作，或者看<算法导论>这本书，而在他们发布的代码通常是差不多的版本，估计也是网上copy一下，自己改改，跑过了就算了，但是通常这样玩根本没有太大作用，如果到一家公司，给你一台不能上网的笔记本，20分钟，你是根本写不出来快速排序的算法的，当然除了那些死记硬背的兄弟。说说我写这篇文章的目的吧，记得有一天我想重新看看<...

2018-12-11 14:16:59 2154

原创各种排序算法的时间复杂度

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这种算法是不稳定的.(只要有这种可能性,我们就说算法是不稳定的.)注:...

2018-12-11 14:16:09 21943 6

原创胡凡《算法笔记》总结3——递归（全排列和n-皇后问题）

递归思想递归的思想就在于反复调用自身函数，每次调用自身函数可以缩小求解的规模，直到将范围内缩小至递归边界。由于边界是已知的，代入可以求解，再依次返回得到原问题的求解。递归的两个最重要概念是：递归边界；递归式；例如：1、n!的C++代码int F(int n){ if(n==0) return 1; else return F(n-1)*n;}...

2018-12-11 14:05:48 789

原创胡凡《算法笔记》总结2——Hash散列

目录1.定义及本质2.基本概念性质3.经典实例3.1常用HASH函数3.2构造方法1.定义及本质散列是常用的算法思想之一，散列的本质是一种数学映射，是输入（input）通过散列函数（hash function)映射到输出(output)的一种压缩变换。百科上是这样介绍散列的：关联数组是这样的数组，它的每个数据元素与一个键相对配对，该键用于识别数据元素。由于...

2018-12-11 14:02:53 496

原创胡凡《算法笔记》总结1——“进制转换”类型

在编程中，进制转换类型的题目有很多。比如时钟秒/货币兑换/二进制八进制转换，下面将常用的进制转换总结如下Q：对于一个P进制数转化为Q进制数的问题思路：一般而言你，先将P进制数转化为10进制数，再由10进制数转化为Q进制数。分成这两步。P进制转化为10进制只要注意到P进制不同位上的权值，利用权值与对应位上的乘积得到该位上的十进制数，再将各位上的十进制数累加即可。10进制数转化位Q进...

2018-12-11 10:50:24 764

转载 1095 解码PAT准考证——C++实现

题目1095 解码PAT准考证（25 分）PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输...

2018-12-10 22:56:01 974

原创 1094 谷歌的招聘——C++实现

题目1094 谷歌的招聘（20 分）2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干...

2018-12-10 14:32:33 3937 7

原创 1093 字符串A+B——C++实现

题目1093 字符串A+B （20 分）给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 ...

2018-12-10 14:19:00 2427 4

原创 1092 最好吃的月饼——C++实现

题目最好吃的月饼（20 分）月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到...

2018-12-10 11:05:18 1349 2

原创 1091 N-自守数——C++实现

题目1091 N-自守数（15 分）如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M...

2018-12-10 10:51:55 2364 1

原创 2018.12.09PAT乙级考试总结

今天下午参加了PAT乙级的考试，不理想，最后一题没做出来~~~回顾一下做题的情况：前面四道题很快就做出来，做完之后特地看了一下时间，只花了将近一个半小时的时间。而这四道题中尤其以第一题花的时间比较多，大概有将近30分钟。而且还有一个测试点没过，扣了2分。第一道题是因为刚开始上手做，还没有进入状态，所以调试的时候花了点时间，而且由于DevC++的DOS界面不能粘贴，以前用的可以粘贴，也忘...

2018-12-10 09:59:43 2359 4

原创【工具用法】如何在Dev C++ 的DOS界面里粘贴数据

1.右键单击弹出的DOS界面的标题，会弹出下面一个框：2.点击属性3.在编辑选项中，给快速编辑模式、插入模式打钩。点击确定。4.先复制所需内容，在DOS中粘贴时，右击鼠标，即可粘贴。...

2018-12-09 22:00:03 4241

原创 C++重要的函数find

C++ STL中有两种find1、algorithm中的函数其调用形式为find（start,end,value）start搜寻的起点，end搜寻的终点，要寻找的value值容器的表示方法find（a.begin(),a.end(),value）数组的表示方法find（a,a+length,val）所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的...

2018-12-09 10:42:17 4933

转载为什么要对1000000007取模（取余）

大数阶乘，大数的排列组合等，一般都要求将输出结果对1000000007取模（取余）为什么总是1000000007呢= =大概≖‿≖✧是因为：（我猜的，不服你打我呀~）1. 1000000007是一个质数（素数），对质数取余能最大程度避免冲突～2. int32位的最大值为2147483647，所以对于int32位来说1000000007足够大3. int64位的最大值为2^63-1，对于1000...

2018-12-07 10:53:49 17625 2

原创 1025 PAT Ranking——C/C++

Question1025 PAT Ranking （25 point(s)）Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneo...

2018-12-05 11:05:55 419

原创 1070 结绳——C/C++实现

题目1070 结绳（25 point(s)）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 ...

2018-12-04 22:40:06 457

原创 1064 朋友数——C/C++实现

题目1064 朋友数（20 point(s)）如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔...

2018-12-04 22:38:25 567

原创 1063 计算谱半径——C/C++实现

题目1063 计算谱半径（20 point(s)）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（≤...

2018-12-04 22:36:41 676

原创 1059 C语言竞赛——C/C++实现

题目1059 C语言竞赛（20 point(s)）C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得...

2018-12-04 22:34:44 934

原创 1056 组合数的和——C/C++实现

题目1056 组合数的和（15 point(s)）给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在第一行中给出 N（1 < N < 10），随后一行给出 N 个不同的非 0 个位数...

2018-12-04 22:32:32 468

图像缩放算法的超简单讲解.pdf

图像缩放算法的超简单讲解，举了很简单的例子，可以当做入门材料读一下，比较简单。如需要看代码，研究双线性插值、边缘插值等可以订阅我的博客。

2020-08-05

VESA标准RV1.pdf

是VESA官方视频格式说明文件，VESA有很多视频格式的说明，每一个说明都详细地说明了某个视频格式水平帧率、垂直帧率等参数。

2020-07-20

利用GUI制作信号分析小工具.zip

利用Matlab-GUI制作信号分析的频域和时域分析的工具。包括对应的.m和.fig文件，可以直接使用。避免每一次都进行繁琐的傅里叶变换。

2020-02-13

plot_function.zip

利用GUI制作中学初等函数图像绘制器。以前高中的时候想过有没有什么工具能立刻画出函数图像，受于当时的知识限制，不知道matlab。前段时间看了点GUI，就想做一个工具，方便使用。工具界面如下图。

2020-02-13

传递函数响应.zip

利用matlab的GUI制作传递函数响应分析工具，并打包成EXE文件。一个问题就是生成可独立运行程序exe了。过程还是比较简单的。首先要设置编译器：在命令行窗口输入mbuild -setup和mex -setup选择编译器，注意如果没有编译器的话要安装。我这里遇到的一个问题是提示mbuild未包含在你安装的产品中，这就比较尴尬了，说明matlab安装的时候没有安装Matlab compiler SDK，一般大家在安装的时候选上安装所有组件就OK吧。

2020-02-13