- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 操作系统一些知识点总结
1.引起进程调度的原因： 进程调度发生在什么时机呢？这与引起进程调度的原因以及进程调度的方式有关。 (1)正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。 (2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。 (3)执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了v原语操作激活了等待资源的进
2014-08-29 14:07:36
707
原创 找出有序数组中绝对值最小的元素
给定一个有序整数序列（非递减序），可能包含负数，找出其中绝对值最小的元素，比如给定序列 -5, -3, -1, 2, 8 则返回－1。
2014-08-26 17:56:03
2485
原创 求数组中两个元素的最小距离
一个数组，含有重复元素，给出两个数num1和num2，求这两个数字在数组中出现的位置的最小距离。O(n)时间复杂度，O(1)空间复杂度
2014-08-26 15:38:30
1565
转载 Linux下常用命令
常用指令ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all)mkdir 创建目录 -p 创建目录，若无父目录，则创建p(parent)cd 切换目录touch
2014-08-24 14:05:49
674
转载 OSI七层模型小结
OSI7层模型的小结由于OSI是一个理想的模型，因此一般网络系统只涉及其中的几层，很少有系统能够具有所有的7层，并完全遵循它的规定。在7层模型中，每一层都提供一个特殊的网络功能。从网络功能的角度观察：下面4层（物理层、数据链路层、网络层和传输层）主要提供数据传输和交换功能，即以节点到节点之间的通信为主；第4层作为上下两部分的桥梁，是整个网络体系结构中最关键的部分；而上3层（会话层、表示层和
2014-08-24 08:18:03
967
转载 OSI七层模型详解
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主要的功能就是帮助不同类型的主机实现数据传输 。完成中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。 一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。具体说:物理
2014-08-23 21:14:17
1525
转载 快速计算子网掩码和主机数
一、明确概念在介绍十进制算法前我们先要明确一些概念。A类地址：IP地址常采用点分十进制表示方法X.Y.Y.Y，在这里，X在1～126范围内称为A类,比如10.202.52.130，因为X为10，在1～126范围内，所以称为A类地址。B类地址：X在128～191范围内称为B类地址。C类地址：X在192～223范围内称为C类地址。各类地址默认子网掩码：A
2014-08-23 21:07:37
3346
转载 java对象的强引用，软引用，弱引用和虚引用
众所周知，java中是JVM负责内存的分配和回收，这是它的优点（使用方便，程序不用再像使用c那样操心内存），但同时也是它的缺点（不够灵活）。为了解决内存操作不灵活这个问题，可以采用软引用等方法。 在JDK1.2以前的版本中，当一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及状态，程序才能使用它。这 就像在日常生活中，从商店购买了某样物品后，如果
2014-08-22 15:21:29
554
转载 Hadoop相关面试题（三）
1 使用Hive或者自定义MR实现如下逻辑product_no lac_id moment start_time user_id county_id staytime city_id13429100031 22554 8 2013-03-11 08:55:19.151754088 571
2014-08-21 17:41:43
1323
转载 Java程序员笔试题
1、谈谈final, finally, finalize的区别。 final：修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修
2014-08-21 17:08:55
676
转载 Hadoop相关面试题（二）
1. 下面哪个程序负责 HDFS 数据存储。a)NameNode b)Jobtracker c)Datanode d)secondaryNameNode e)tasktracker答案C datanode2. HDfS 中的 block 默认保存几份？a)3 份 b)2 份c)1 份d)不确定答案A默认3分 3. 下列哪个程序通常与 NameNode 在
2014-08-21 17:02:46
3016
转载 Hadoop 学习笔记——mapreduce框架详解
开始聊mapreduce，mapreduce是hadoop的计算框架，我学hadoop是从hive开始入手，再到hdfs，当我学习hdfs时候，就感觉到hdfs和mapreduce关系的紧密。这个可能是我做技术研究的思路有关，我开始学习某一套技术总是想着这套技术到底能干什么，只有当我真正理解了这套技术解决了什么问题时候，我后续的学习就能逐步的加快，而学习hdfs时候我就发现，要理解hadoop框架
2014-08-21 16:59:54
744
转载 Hadoop相关面试题（一）
常见的1、hadoop运转的原理?2、mapreduce的原理?3、HDFS存储的机制?4、举一个简略的比方阐明mapreduce是怎么来运转的 ?5、面试的人给你出一些疑问,让你用mapreduce来完成？ 比方:如今有10个文件夹,每个文件夹都有1000000个url.如今让你找出top1000000url。6、hadoop中Combiner的效果?
2014-08-21 15:44:30
1377
转载 几道概率题
题目： 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1、2、3都至少出现一次。方法： 面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题，最终是求1，2，3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态，而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123（即题目所求），
2014-08-20 16:25:52
1094
转载 面试之机器学习算法思想简单梳理
前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人才需求也会越来越大。 纵观IT行业的招聘岗位，机器学习之类的岗位还是挺
2014-08-19 17:33:17
1148
原创 分类算法之二——特征提取与特征选择
文本的表示及其特征项的选取是文本挖掘、信息检索的一个基本问题，它把从文本中抽取出的特征词进行量化来表示文本信息。将它们从一个无结构的原始文本转化为结构化的计算机可以识别处理的信息，即对文本进行科学的抽象，建立它的数学模型，用以描述和代替文本。使计算机能够通过对这种模型的计算和操作来实现对文本的识别。由于文本是非结构化的数据,要想从大量的文本中挖掘有用的信息就必须首先将文本转化为可处理的结构化形式。
2014-08-19 16:20:47
19854
转载 分类算法之一——数据预处理
现实世界中数据大体上都是不完整，不一致的脏数据，无法直接进行数据挖掘，或挖掘结果差强人意。为了提前数据挖掘的质量产生了数据预处理技术。 数据预处理有多种方法：数据清理，数据集成，数据变换，数据归约等。这些数据处理技术在数据挖掘之前使用，大大提高了数据挖掘模式的质量，降低实际挖掘所需要的时间。 一、数据清理 首先是处理空缺值，如：要分析某市场的销售和顾客数据，但顾客的income项
2014-08-19 15:08:02
3285
原创 GPU上大规模稀疏矩阵特征值计算高效算法之三——SLEPc测试
Slepc计算矩阵特征值时间测试注：(1)GPU集群介绍：该集群有一个登录节点(ustcgpu)和100个计算节点(node1~node100)。各计算节点配置2颗4核的IntelE5520 CPU，16GB内存，通过20GbsInfiniBand互联。(2)测试采用Krylov-Schur算法计算速度这里采用Slepc计算稀疏度约为1%矩阵的一半特
2014-08-19 11:23:08
3216
原创 GPU上大规模稀疏矩阵特征值计算高效算法之二——稀疏矩阵
稀疏矩阵存储方式1）协调存储格式 COO(coordinate format)COO 格式是一种简单的存储方案,采用三个数组存储行标识,列标识和非0元素的值。COO是一种通用的存储格式,缺点是存储的效率不高。2）3）
2014-08-19 10:46:54
4679
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人