- 博客(6)
- 收藏
- 关注
RSS订阅
原创 C++后台开发校招面试常见问题
C和C++语言基础参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度搜索C++对象模型》extern关键字作用extern声明变量在在外部定义？extern修饰函数？extern C的作用？用法？static关键字作用static修饰局部变量？static全局变量？(限定变量在一个编译单元内，一个编译单元就是指一个cpp和它包含...
2017-06-06 11:15:07
40437
10
原创 进程与线程
进程与线程几种调度算法的原理？进程和线程区别？进程是资源分配的基本单位，线程是cpu调度，或者说是程序执行的最小单位。但是并不是说CPU不在以进程为单位进行调度，虽然在某些操作系统中是这样。同一个进程中并行运行多个线程，就是对在同一台计算机上运行多个进程的模拟。进程有独立的地址空间，而同一进程中的线程共享该进程的地址空间。比如在linux下面启动一个新的进程，系统必须分配给它独立的地址空间，建立
2017-06-30 22:02:22
3880
2
原创 二叉树的前中后序遍历
本文介绍二叉树的前序，中序和后序遍历，采用递归和非递归两种方式实现。除此之外，还介绍了对二叉树按层遍历的方法。对树的前中后序遍历是深度优先搜索的策略，因此用栈实现。对树的按层遍历是广度优先搜索，因此采用队列实现。树的前序，中序和后序遍历，都是针对父节点而言的。二叉树的定义下面给出二叉树的定义：typedef Tree* binaryTree;struct Tree{ int
2017-06-26 22:59:34
4971
原创 散列/哈希表
概念散列是一种以常数平均时间执行插入，删除和查找的技术。散列的实现通过散列表和Key-Value对实现。关键字Key通过一定的规则映射到散列表的某一个单元，这个映射的规则就是散列函数。不同的关键字可能会映射到同一个单元，这种情况成为冲突或者哈希碰撞。哈希函数hash函数的构造准则：简单、均匀 1. 散列函数的计算简单，快速； 2. 散列函数能将关键字集合K均匀地分布在地址集{0,1，…，m-1}
2017-06-24 18:47:03
2809
原创 static详解
static是C和C++的关键词，static在C++中比在C中有着更丰富的用法。static在C中的作用1 static修饰局部变量static修饰局部变量时，使得被修饰的变量成为静态变量，存储在静态区。存储在静态区的数据生命周期与程序相同，在main函数之前初始化，在程序退出时销毁。（无论是局部静态还是全局静态）局部静态变量使得该变量在退出函数后，不会被销毁，因此再次调用该函数时，该变量的值与上
2017-06-07 21:44:42
19305
1
原创 vim复制粘贴
vim剪贴板vim简单的复制粘帖基本的复制粘贴方法，简单列出命令，不再赘述y 可视模式下选中文本，复制该文本数据yy 复制光标所在处一行nyy 复制从光标所在行开始的n行p 在光标所在行的下一行粘贴vim寄存器vim中存在十种寄存器，在vim正常模式下输入:help registers可以看到如下结果。十种寄存器分别有各自的作用。There are ten types
2017-06-06 15:16:06
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人