2018年09月_珞喻小森林

原创面试杂谈一点思考

问：你的眼光是不是有问题？现在都什么时代了？答：工业4.0、智能制造2025，这个时代已经从信息化时代向着智能智慧时代转型。好吧，那么你对我们现在所学所用的这些知识，技术有个什么样的宏观认识吗？信息从数据的收集、存储、传输、检索，到数据处理（基本的统计、分类、识别、预测、），数据的可视化、到形成知识，产生力量，信息从这些过程中形成传播与被利用。有了这些认识后，你怎么去认识大...

2018-09-19 23:10:21 170

转载 CPU_GPU_FPGA_ARM_DSP_单片机

1.CPU与GPUCPU和GPU之所以大不相同，是由于其设计目标的不同，它们分别针对了两种不同的应用场景。主要区别如下： CPU需要很强的通用性来处理各种不同的数据类型，同时又要逻辑判断又会引入大量的分支跳转和中断的处理。这些都使得CPU的内部结构异常复杂。而GPU面对的则是类型高度统一的、相互无依赖的大规模数据和不需要被打断的纯净的计算环境。其中上图中绿色的是计算单元，橙红色...

2018-09-18 21:50:44 1340

原创编程练习20180916_1给出树的双亲表示法，求该树的高度；2字符流：处理不定长输入的情况_STL排序算法

1.给出树的双亲表示法，求该树的高度有一棵合法的树(不一定是二叉树），节点用数字表示，现给出所有节点的父子关系，求该树的高度！输入包含若干行，每行2个数字，中间以空格隔开，第一个数字表示父亲节点，第二个数字表示孩子节点的编号0 10 21 31 4第一种解法：采用树的双亲表示法，对每一个节点，顺每一个节点向上递归求其父亲节点直到树根，然后每一步计数，最后取计数最大的的值...

2018-09-17 16:18:02 1157

转载 C++ 关键字：static 、const

目录目录1.static1.1static最重要的一条：隐藏。(作用域限制在单个源文件）（static函数，static变量均可）1.2.static的第二个作用是保持变量内容的持久。（static变量中的记忆功能和全局生存期）1.3.static的第三个作用是默认初始化为0（static变量）1.4.static的第四个作用：C++中的类成员声明static2.关...

2018-09-16 20:24:58 826

原创笔试面试杂项

目录1.1升无刻度盒子2.脑筋急转弯：三个开关三个灯 3.400米环形跑道_顺逆时针来回跑问题4.一天24小时内，钟表的时针、分针、秒针会重合几次？2次4.2钟表的时针、分针会重合几次？22次5.大于6的连续三个整数，其中两个是质数，另一个一定可以被6整除5.1.判断一个数是否为质数5.2判断两个数是否互质5.3求两个数的最大公约数1.1升无刻度盒子有一...

2018-09-15 18:36:34 19029 1

转载常见缓存算法和LRU_C++实现

0.题目：设计一个数据结构实现LRU缓存设计一个数据结构，实现LRU Cache(Least recently used) 功能。支持get和set操作：int get(int key);//如果key存在则返回key对应的value值，如果key不存在，则返回-1，（假设所有value>=0)void set(int key,int value);//如果key不存在，则插...

2018-09-15 16:41:05 243

原创二叉搜索树(二叉排序树)BST与双向列表的转换

目录 1.二叉排序树（Binary Sort Tree)1.0 BST树存储结构 1.1BST查找1.2BST树插入节点1.3中序遍历BST树得到有序序列1.4删除BST树上的一结点1.5二叉排序树内存的释放_后序遍历删除每一个结点1.6二叉树的后序遍历_非递归算法2.将BST转换成双向列表2.1BST转换成双向列表测试：3.BST转双向列表变种题...

2018-09-12 16:03:42 593

原创编程练习20180909_组合数问题

目录 1.找出一个字符串中无重复字符的最长子字符串的长度2.标记矩阵的连通域分量（数字图像处理连通域标记问题）3.组合数问题3.1.IP地址忘记输入.分隔号了，给定一IP，求合理的还原后的IP数目3.2上台阶方式：小明可以一次上1级、2级、...、n级台阶，求上9级台阶有几种上法？3.3 代金券币值求和组合数问题4.关系图：找红人1.找出一个字符串中无重复字符的...

2018-09-09 22:03:27 371

原创【面试现场】如何实现可以获取最小值的栈？

出处：https://mp.weixin.qq.com/s/q5wtEXg_tC-wlyK1uMlJJA小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT。今天他又去BAT中的一家面试了。简单的自我介绍后，面试官给了小史一个问题：如何实现可以获取最小值的栈？（在基础数据结构的基础上添油加醋，构造新的数据结构或操作方法）！基础数据结...

2018-09-08 20:53:59 728

原创排序_内存排序

目录0.各种排序算法对比1.冒泡排序2.选择排序3.直接插入排序4.Shell排序（缩小增量插入排序）5.归并排序6.快速排序7.堆排序和优先队列7.1堆排序7.1.1初始建堆7.1.2 输出堆顶后调整为新堆7.2利用建立堆实现一优先队列0.各种排序算法对比1.冒泡排序//冒泡排序，平均时间O(n^2),最好O(n)，最坏O(...

2018-09-08 19:59:59 1808

原创资料整理

目录1.C++、面向对象OOP、设计模式DP1.1语言1.1.1.C++的转型操作：static_cast、dynamic_cast、const_cast、reinterpret_cast1.1.2.成员函数可以同时修饰为static和const吗？不可以！！！1.1.3纯虚函数可以有函数体吗？当然可以！1.1.4 static函数可以调用非static函数吗？反之呢？概念...

2018-09-06 15:03:40 612

原创回溯法_树的遍历_N皇后问题_幂集合问题_有多少种解码方式的问题_遍历状态树_分叉(选择）有限的情况

目录 1.回溯法2.求集合的幂集3.N皇后问题3.1N后问题递归3.2N皇后问题（循环）4.编程题：有多少种解码方式（求解组合数问题）5.待补充：1.回溯法程序设计中，有一类求解一组解、求解全部解、或求解最优解的问题。如8皇后问题（N皇后问题）这类问题不是根据某种确定的计算法则去运算，而是每次都利用试探和回溯（Backtracking)的搜索技术进行求解...

2018-09-05 16:30:36 1022

原创知识点小题目20180903

2018年9月2日21点13分 AVL树的插入过程(AVL树出现不平衡情况时调整的规则，待补充) 下面程序输出什么？#include<iostream>#include<list>using namespace std;class Foo{public: Foo() { cout << "1"; } Foo(const F...

2018-09-03 16:36:09 150

m0_37357063的博客