- 博客(11)
- 收藏
- 关注
RSS订阅
转载 归并排序
归并排序的时间复杂度为O(nlog2n)#include<iostream>using namespace std;class MergeSort {public: int* mergeSort(int* A, int n) //归并排序 { Msort(A,A,0,n-1); return A; } v...
2018-08-03 21:28:52
106
原创 孩子王面试经验
C++： 1.static函数可以调用类的非静态变量吗？ 不能，static函数中没有this指针，所以不能调用某个具体对象的非static成员 2.多态性的理解？怎么实现？STL： 1.STL标准模板库中都有什么？ IO库/顺序容器/泛型算法/关联容器/动态内存 2.map和unordered_map两者的底层实现是啥样？两者有什么优缺点？ 参考：https://blog....
2018-08-29 17:15:11
2981
2
原创 CVTE需要的知识储备
嵌入式应用开发： 嵌入式： Linux、安卓及其系统优化 计算机体系 接口编程、ipoxC Linux、shell：free、top、ps。。 硬件知识： 机器人视觉： 应用开发： 应用、功能、用户界面 应用：计算机基础、c/C++：指针、继承等 算法、数据结构：排序算法、搜索算法、二叉树 线程 出差： 4、5天/...
2018-08-21 11:39:10
187
转载 大话设计模式---三种工厂模式
在学习的过程中，发现工厂模式有三种：简单工厂模式、工厂方法模式和抽象工厂模式 转自：专栏《《大话设计模式》C++实现》仅供学习使用！工厂模式可以分为三类：1）简单工厂模式（Simple Factory）：不符合开放-封闭原则 2）工厂方法（Factory Method）：生产单一产品 3）抽象工厂模式（Abstract Factory）：生产一个产品体系简单工厂模式有一个具体的工...
2018-08-15 16:12:09
1581
原创 vivo一面（面经）
我先开始：自我介绍。。。1、你是考研还是保研的呢？ 2、开始吧！来个题：翻转链表，五分钟，begin！ 有没有什么别的方法？（我就说可以用栈或者STL容器） 问递归的方法呢？（我就说了一下自己的想法，从两端到中间） 递归结束的标志呢？（走到中间就结束了。。） 你这是递归么？（我说我不知道了，顺便问下他说的意思是。。） 你能问我问题么？！ 3...
2018-08-14 22:25:26
4202
1
转载 字节对齐
转自：https://blog.csdn.net/lz20120808/article/details/49910659(一）64位系统和32位区别？1、64bit CPU拥有更大的寻址能力，最大支持到16GB内存（因为目前cpu地址总线为34条，条，寻址范围2^10* 2^10* 2^10* 2^4=16G），而32bit只支持4G内存(有32位总线) 2、64位CPU一次可提取...
2018-08-14 17:49:51
255
原创 简单的并发服务器（C/S端）
服务器端采用简单的socket编程制作，多个客户端同时连接采用fork分离进程，当客户端退出时，采用sigcation函数来销毁子进程，防止僵尸进程的产生。 服务器端代码如下：#include <iostream>#include <sys/socket.h>#include <arpa/inet.h>#include <unistd.h>...
2018-08-10 13:35:08
761
原创 排序算法复杂度
来源：http://www.runoob.com/w3cnote/sort-algorithm-summary.html排序算法 平均时间复杂度冒泡排序 O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序...
2018-08-03 21:52:11
1364
原创 插入排序
插入排序时间复杂度为：O(n^2） 每次循环，都把该次循环的元素插入相应的位置上 插入排序的C++实现如下：#include<iostream>using namespace std;class InsertionSort {public: int* insertionSort(int* A, int n) //插入排序 { int...
2018-08-03 21:15:23
148
原创 选择排序
时间复杂度：O(n^2) 从所有元素中选择最小的，放在序列的最左边第一个，再从剩下的里面选择最小的，放在最左边第二个，。。。一直这样直到序列剩下一个元素，排序完成 选择排序C++实现：#include<iostream>using namespace std;class SelectionSort {public: int* selectionSort(int* ...
2018-08-02 15:24:57
99
原创 冒泡排序
冒泡排序法c++实现：#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;class BubbleSort {public: void bubbleSort(int *A, int n) //冒泡排序 { int i=n,temp,j,flag; while(i) { ...
2018-08-02 14:47:56
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人