- 博客(9)
- 收藏
- 关注
原创 c++中vector的用法详解
原文地址:点击打开链接vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有
2016-09-26 22:25:13 430
转载 全面解析回溯法:算法框架与问题求解
感谢原作者:原文地址全面解析回溯法:算法框架与问题求解目录什么是回溯法?回溯法的通用框架利用回溯法解决问题问题1:求一个集合的所有子集问题2:输出不重复数字的全排列问题3:求解数独——剪枝的示范问题4:给定字符串,生成其字母的全排列问题5:求一个n元集合的k元子集问题6:电话号码生成字符串问题7:一摞烙饼的排序问题8:8皇后问题总结与探讨附:《算法设
2016-09-23 21:46:48 464
转载 凸优化问题
基本概念1.凸集假设我们拥有一个集合C,从中任取两个元素x,y∈C,并有一个实数θ∈R,0≤θ≤1,如果θx+(1−θ)y∈C那么我们称集合C为一个凸集,θx+(1−θ)y被称作点x,y之间的凸连接 。 通过上述定义我们知道,如果一个集合中的任意两个点的线性组合所得到的一系列的点也在该集合中(该两点之间的连线上的点都在该集合中),那么该集合就被称作凸集。
2016-09-23 10:41:00 826
转载 操作系统常见面试题总结
感谢原作者,面试过程中确实经常遇到,原文地址操作系统常见面试题总结1. 进程与线程的区别(1) 粒度性分析:线程的粒度小于进程。(2) 调度性分析:进程是资源拥有的基本单位,线程是独立调度与独立运行的基本单位,除了寄存器,程序计数器等必要的资源外基本不拥有其他资源。(3) 系统开销分析:由于线程基本不拥有系统资源,
2016-09-22 18:36:57 356
原创 三星研究院实习面试记录&&搜狗面试记录
搜狗:NLP方面的知识比较多,编程题是leetcode上的原题,不过要求当场手写代码,题目是给定一个行和列都由小到大排好序的矩阵,查找某一个数字,是否在矩阵中,并求解出复杂度。三星:笔试编程题,第一道题目是leetcode上的,求最大矩阵面积。第二题是字符串处理的。面试题目:进程通信方式,实现一个申请size大小内存的函数,编译过程,进程直接通信方式;进程线程区别,你理解的
2016-09-22 18:20:31 2265 1
转载 C++中的设计模式之单例模式
单例的目的:保证一个类只有单一的实例,也就是说你无法通过new来创建这个类的一个新实例。单例的好处:当一个对象在程序内部只能有一个实例的时候,它可以保证我们不会重复创建,而是始终指向同一个对象。Singleton通过将构造方法限定为private避免了类在外部被实例化,在同一个虚拟机范围内,Singleton的唯一实例只能通过getInstance()方法访问。代码如下:#in
2016-09-20 21:37:50 236
转载 EM(Expectation-Maximization)算法
感谢原作者,原文地址原文再次附上本文参考资料:[1] https://zh.wikipedia.org/wiki/%E5%87%B8%E5%87%BD%E6%95%B0[2] https://zh.wikipedia.org/wiki/%E5%87%B9%E5%87%BD%E6%95%B0[3] https://zh.wikip
2016-09-14 10:59:21 339
转载 memset函数解析
前段项目中发现一个问题,程序总是在某个dynamic_cast进行动态转换时出异常,查了半天才发现问题原来是出在memset的使用上,虽然问题本身显而易见,但当处于几十万行代码量级中时,就变得不太那么容易定位了。本文归纳了下使用memset几个需要注意的地方,虽然内容很简单,但也希望对大家有所帮助。1. memset是以字节为单位,初始化内存块。当初始化一个字节
2016-09-02 21:33:31 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人