- 博客(36)
- 收藏
- 关注
转载 VIVO2019秋招笔试
三道编程题 1、考察栈。 2、考察二维费用的背包问题。 3、一维消消乐,求分数的最优解(取决于消了先后顺序,如果消完一个,可以得到另一个新的,这样的优先消)。 总体不算太难! 转载于:https://www.cnblogs.com/maider/p/11507563.html...
2019-09-11 17:29:00
508
转载 排序2-2、表排序
不交换元素,交换指向元素的指针的顺序,是间接排序的方法 如果一定要排序,可以通过表排序之后,再对数据排序,这里包含了“环”的概念。 转载于:https://www.cnblogs.com/maider/p/11375918.html...
2019-08-19 11:04:00
214
转载 排序2-1、快速排序
子集划分: https://www.icourse163.org/learn/ZJU-93001?tid=1206471203#/learn/content?type=detail&id=1211167115&cid=1213729377 #include <iostream> using namespace std; ...
2019-08-19 10:31:00
194
转载 树2-2、平衡二叉树
一、平衡二叉树的定义 平衡二叉树的调整 https://www.icourse163.org/learn/ZJU-93001?tid=1206471203#/learn/content?type=detail&id=1211167090&cid=1213729228 四种模式: 1、插入Nov后会导致以Mar为根结点的树不平衡,我们说Nov在Ma...
2019-08-16 16:40:00
194
转载 树2-1、二叉搜索树
一、二叉搜索树的定义 二、二叉搜索树的查找操作 三、二叉搜索树的插入操作 四、二叉搜索树的删除操作 转载于:https://www.cnblogs.com/maider/p/11364623.html...
2019-08-16 16:14:00
127
转载 机器人离线仿真系统展示
功能介绍: 一、计算机辅助设计功能(CAD) 1、可在工作站中建立常见的几何模型; 2、可以导入外部常见格式的物理模型(如IGES,STEP,STL等); 3、在工作站内对模型进行一系列操作(如切割,合并,求两物体的相交线等)。 二、离线轨迹规划功能: 1、根据导入的模型,选择一定的方式,在复杂曲面生成一系列含有模型表面信息的点云; 2、将点云有序整理成...
2019-08-16 15:04:00
596
转载 树1-3、二叉树的遍历
一、先序遍历、中序遍历、后序遍历 用堆栈实现非递归中序遍历: 二、层序遍历 转载于:https://www.cnblogs.com/maider/p/11362547.html
2019-08-16 10:55:00
195
转载 树1-2、二叉树及存储结构
二叉树的定义: 二叉树的重要性质: 二叉树的存储结构:用数组存储完全二叉树 二叉树的存储结构:用链表存储 转载于:https://www.cnblogs.com/maider/p/11362237.html...
2019-08-16 10:14:00
192
转载 图3-2、拓扑排序
解决排课问题: 每一次先选择入度为0的结点。 AOE问题: 转载于:https://www.cnblogs.com/maider/p/11359795.html
2019-08-15 18:42:00
153
转载 图3-1、最小生成树
贪心算法之Prim算法: 贪心算法之Kruskal算法:https://www.icourse163.org/learn/ZJU-93001?tid=1206471203#/learn/content?type=detail&id=1211167108&cid=1213729334&replay=true 转载于:https://w...
2019-08-15 16:42:00
189
转载 图2-1、最短路径问题
一、无权图的单源最短路径算法 广度优先搜索的思想,所有的结点有一个编号,数组dist的下标编号表示结点,dist的内容表示最短距离 数组path的下标编号表示结点,path的内容表示在最短距离中,它的上一个结点的编号 假设无权图由链表的方式表达,时间复杂度为O(|V|+|E|) 例子: ——> 二、有权图的单源最短路算法 不考虑有负值圈的情况。 ...
2019-08-15 16:22:00
192
转载 图1-3、图的建立
建立邻接矩阵: 简单点,可以这样: 邻接表: 转载于:https://www.cnblogs.com/maider/p/11358249.html
2019-08-15 15:30:00
124
转载 图1-2、图的遍历
1、深度优先搜索 /* 邻接表存储的图 - DFS */ void Visit( Vertex V ) { printf("正在访问顶点%d\n", V); } /* Visited[]为全局变量,已经初始化为false */ void DFS( LGraph Graph, Vertex V, void (*Visit)(Vertex) ) {...
2019-08-15 14:52:00
323
转载 图1-1、基本概念
用邻接矩阵表示图: 用邻接表表示图: 转载于:https://www.cnblogs.com/maider/p/11357686.html
2019-08-15 14:23:00
160
转载 排序1-3、堆排序
先说说选择排序: 堆排序是对选择排序的改进 算法1,是生成一个传统的最小堆,逐步取树根元素,存入数组 真正的堆排序算法,思想是把A调成一个最大堆,把最大元素跟末尾元素交换,最大堆大小减1,然后调整,知道最大堆只有1个元素。 这里的最大堆跟传统的最大堆区别在于,它的下标是从0开始的,写代码的时候要注意一下。 转载于:https://www.cnblogs.com...
2019-08-15 10:24:00
156
转载 排序1-1、简单排序
一、冒泡排序 #include <iostream> using namespace std; template<typename T> void bubble_sort(T arr[], int len) { int i, j; T temp; for (i = 0; i < len - 1; i++) {...
2019-08-15 10:03:00
376
转载 树3-3、集合及运算
双亲表示法:孩子指向父亲。 一、引出 二、集合运算 将小树挂到大树上,使树的高度不会太大。 转载于:https://www.cnblogs.com/maider/p/11355016.html...
2019-08-14 22:05:00
204
转载 树3-2、哈夫曼树(利用最小堆生成的最优二叉树)与哈夫曼编码
一、哈夫曼树(最优二叉树) 1、问题引出: 那么,如何根据结点不同的查找频率构造更有效的搜索树? 2、哈夫曼树的构造 ——>——>——>——> 算法:先选取两个权值最小的——用最小堆 二、哈夫曼编码 a:00 u:01 x:10 z:11 可以发现,如果他们都在叶结点上,那么任意一个字母的...
2019-08-14 21:43:00
854
转载 树3-1、二叉树——堆
一、堆的性质 结构性:用数组表示的完全二叉树 有序性:任意一结点的关键字是其子树所有结点的最大值(或最小值) 二、最大堆的操作 1、创建一个空的最大堆,堆从下标为1的地方开始存放(根结点下标为1) 2、最大堆的插入 首先,把要插入的结点放在数组的末尾,假设下标为H->size + 1 再将它与父结点比较,如果它比父结点大,两者互换位置 直到它比父结点小,...
2019-08-14 20:56:00
150
转载 C++多态性
一、运算符重载 将双目运算符重载为成员函数: #include <iostream> using namespace std; class Complex { public: Complex(double r = 0.0, double i = 0.0) : real(r), imag(i) { } //运算符+重载成...
2019-08-14 19:16:00
103
转载 C++类的继承和派生
继承:保留利用原有的类的功能; 派生:添加新的成员和功能。 派生类的构成:吸收基类成员、改造基类成员、添加新的成员。默认情况下派生类包含了全部基类函数中除构造函数和析构函数之外的所有成员,C++11规定可以用using语句继承基类构造函数。 一、继承方式 不同的继承方式的影响主要体现在: 1、派生类成员对基类成员的访问权限; 2、通过派生类对象对基类成员的访问...
2019-08-14 15:30:00
274
转载 数学包含学科
14 逻辑与基础 ▪1410:演绎逻辑学 ▪1420:证明论 ▪1430:递归论 ▪1440:模型论 ▪1450:公理集合论 ▪1460:数学基础 ▪1499:数理逻辑与数学基础其他学科 17数论 ...
2019-08-05 15:57:00
250
转载 C++运算符重载
运算符重载时要遵循以下规则: (1)除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外,C++中的所有运算符都可以重载。 (2)重载运算符限制在C++语言中已有的运算符范围内的允许重载的运算符之中,不能创建新的运算符。 (3)运算符重载实质上是函数重载,因此编译程序对运算符重载的选择,遵循函数重载的选择原则。 ...
2019-07-26 14:57:00
205
转载 C++派生类的构造函数和析构函数
派生类的构造函数要点(from C++ primer plus): 1、首先创建基类对象; 2、派生类的构造函数应通过成员初始化列表将基类信息传递给基类的构造函数; 3、派生类构造函数应初始化派生类新增的数据成员。 归纳:创建基类对象(按照继承的顺序)→初始化类中新成员(按成员定义的顺序)→派生类的构造函数 #include <iostream> #inclu...
2019-07-26 09:25:00
414
转载 在Qt5.6+VS2013中使用QScintilla
先按这个网址进行编译。https://blog.youkuaiyun.com/qq_36290650/article/details/88391772 再按这个顺序添加库文件。https://blog.youkuaiyun.com/stl1634614466/article/details/68061788/ 1、添加工程的头文件目录:工程---属性---配置属性---c/c++---常规---附加包含目...
2019-07-08 13:37:00
260
转载 char *字符串和char []字符串的理解
一、char* 字符串 1.如何声明一个char*字符串 你可以这样: char* str = "test"; //str是一个指针,存放在栈区,"test"是一个常量,存放在常量区,VS2017要求这句声明前面必须加上const,因为它所指向的常量字符串是不可更改的 delete str; 还可以这样: char* str = new char[20]; ...
2019-07-05 16:04:00
4100
转载 实现一个函数,将一个字符串中的每个空格替换成 "%20"。
例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 void replaceSpace(char *str,int length) { string s(str); while (true) { int index = s.find(' '); ...
2019-07-05 15:27:00
790
转载 C++中的Vector
一、什么是Vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1、顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2、动态数组 支持对序列中...
2019-07-04 15:16:00
104
转载 C++中的String
一、string类包含在头文件<string>中,并使用名称空间std。 #include<string> using namespace std; 二、string的构造函数。 1. string (); // 创建一个默认的string对象,长度为0 string s1; // 空字符串 2. string ...
2019-07-04 15:16:00
170
转载 C++多维数组
一、多维数组其本质是数组的数组。 int a[3][4]; //大小为3的数组,里面的元素是含有4个元素的数组 int a1[3][4][5]; //大小为3的数组,它的每个元素都是大小为4的数组,这些数组里面的元素是含有5个整数的数组 面试题: int a[4][5],(*p)[5]; p = a; 下面哪个选项表示...
2019-07-03 20:58:00
156
转载 C++数组、指针
一、定义和初始化数组 1. int array[10]; 2. const int a = 10; int array[a]; 3. int array[f()]; //当f()的返回值是一个常量时正确 4. int array[10] = {0,1,2,3,4,5,6,7,8,9}; 5. int array[10] = {1,...
2019-07-03 15:36:00
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅