2017年04月_编程初丁

转载 BAT面试之操作系统内存详解

本文主要内容：本文讲述操作系统对于内存的管理的过去和现在，以及一些页替换的算法的介绍。进程的简单介绍进程是占有资源的最小单位，这个资源当然包括内存。在现代操作系统中，每个进程所能访问的内存是互相独立的（一些交换区除外）。而进程中的线程所以共享进程所分配的内存空间。在操作系统的角度来看，进程=程序+数据+PCB(进程控制块)。没有内存抽象在早些

2017-04-24 13:48:23 479

原创处理机调度算法总结

1. 先来先服务调度算法先来先服务（FCFS）调度算法思想：每次调度都是从后背作业队列中选择一个获多个最先进入该队列的作业，将它们调入内存，为他们分配资源、创建进程，然后放入就绪队列。特点：在进程调度中采用FCFS算法时，每次调度是从就绪队列中选择一个最先进入该队列的进程。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。利弊：适合长作业和CPU繁忙型作业（需要大量的CPU时间

2017-04-23 20:42:40 6424

原创进程和线程相关知识总结

进程1. 组成结构：由程序段、代码段和进程控制块（PCB）组成。2. 基本属性：1）是一个可以独立拥有资源的独立单位 2）同时又是一个可独立调度和分派的基本单位。3. 三种基本状态：就绪状态、执行状态、阻塞状态。一些系统中还有挂起状态进程控制块（PCB）1. 作用：使一个在多道程序环境下不能独立运行的程序（含数据），称为一个能独立运行的基本单位，一个能与其它进程并发

2017-04-21 22:45:21 512

转载数据库面试常问的一些基本概念

1、超键、候选键、主键、外键超键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。候选键：是最小超键，即没有冗余元素的超键。主键：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。外键：在一

2017-04-17 20:48:06 321

转载深入理解JVM笔记之内存管理机制

运行时数据区域程序计数器每个线程都有一个程序计数器（PC），是当前线程所执行的字节码的行号指示器，通过改变程序计数器的值来选取下一条指令。各线程之间的计数器互不影响，是线程私有的内存。如果线程执行的是一个JAVA方法，则计数器记录的为正在执行的字节码指令的地址，如果执行的是Natvie方法，这计数器的值为空（Undifined)。程序计算器所在的内存区域是唯一一个JVM

2017-04-17 19:46:12 367

转载 Hive技术原理解析

什么是Hive？ Hive是建立在 Hadoop 上的数据仓库基础构架。它提供了一系列的工具，可以用来进行数据提取转化加载（ETL），这是一种可以存储、查询和分析存储在 Hadoop 中的大规模数据的机制。Hive 定义了简单的类 SQL 查询语言，称为 HQL，它允许熟悉 SQL 的用户查询数据。同时，这个语言也允许熟悉 MapReduce 开发者的开发自定义的 mapper

2017-04-17 16:07:41 2412

转载 IT 界求职分析

注：本文内容对百度贴吧一篇帖子进行了整理，仅供自己学习参考。贴吧地址：https://tieba.baidu.com/p/3829075619?see_lz=1内容原作者：lolita_处我眼中的IT界offer。。。。。。综合考虑发展，薪水，环境，压力。 =============================下为该楼主（某巨头猎头公司内部人员）分析的IT

2017-04-12 16:52:05 1749

原创树的遍历-已知中序+(前序|后序）求（后序|前序）

首先我们先看一下已知前序，中序。求后序遍历的结果。[java] view plain copy print?package com.zjianhao.tree; /** * Created by 张建浩（Clarence) on 2016-5-22 21:21. * the author's website:

2017-04-02 14:47:33 885

原创给一个二叉树的前序和中序序列，求二叉树的层序序列

题目：给一个二叉树的前序和中序序列，求二叉树的层序序列（2017年去哪儿网春招笔试题）思路：给定前序序列和中序序列，可以唯一构造出一颗二叉树，再利用队列进行层序遍历二叉树即可。关键：一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树

2017-04-02 14:25:51 1795

转载 Java构建一颗二叉树

转自：http://ocaicai.iteye.com/blog/1047397目录： 1.把一个数组的值赋值给一颗二叉树 2.具体代码注意：1. 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。2. 结点左孩子下标为2n+1，右孩子下标为2n+2。1.

2017-04-02 13:35:52 12787 2

u010842515的博客