面试必备
一棹烟波
欢迎沟通交流,促进共同进步!
展开
-
牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
转载自:http://blog.csdn.net/ljj583905183/article/details/42011041基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,转载 2015-07-10 09:58:41 · 380 阅读 · 0 评论 -
贪心算法讲解
转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2616926.html贪心算法 以下参照一张清华PPT课件1.定义概览贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问转载 2015-07-10 22:44:52 · 655 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
转载自:http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于转载 2015-08-20 23:01:53 · 329 阅读 · 0 评论 -
malloc/free与new/delete的区别
转载自:http://blog.csdn.net/hackbuteer1/article/details/6789164相同点:都可用于申请动态内存和释放内存不同点:(1)操作对象有所不同。malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建转载 2015-09-07 09:29:09 · 284 阅读 · 0 评论 -
矩阵的特征值和特征向量及其物理意义
转载自:http://www.cnblogs.com/chaosimple/p/3172039.html。最近在做聚类的时候用到了主成分分析PCA技术,里面涉及一些关于矩阵特征值和特征向量的内容,在网上找到一篇对特征向量及其物理意义说明较好的文章,整理下来,分享一下。 一、矩阵基础[1]:矩阵是一个表示二维空间的数组,矩阵可以看做是一个变换。在线性代数中,矩阵可转载 2017-02-27 22:16:32 · 8685 阅读 · 0 评论