转载自微信公众号：开点工作室（ID：kaidiancs）      Java中修饰符主要包括限定访问权限的修饰符、存储方式修饰符、与继承有关的关键字以及 this和super等。        1 限定访问权限的修饰符      限定访问权限的修饰符有public、private、protected，既可以用来修饰类，又可以修饰类中的成分，它决定所修饰成分在程序运行时被处理的方式。      用public修饰的成员表示是公有的，也意味着它修饰的成员可以被其他任何对象访问。限制访问称为信息隐藏。      类中限定为private的成员只能被这个类本身访问，在类外不可见。用protected修...

来自微信公众号：开点工作室（ID：kaidiancs）      编者注：本公众号5月19日所发的《以生活例子说明单线程与多线程》一文引发了读者的热烈讨论，***科技大学罗宇老师在本文基础上进行了修订，对文中一些不准确和不严谨的地方进行了改写，供大家探讨，全文如下：          程序设计的目标        在我看来单从程序的角度来看，一个好的程序的目标应该是性能与用户体验的平衡。当然一个程序是否能够满足用户的需求暂且不谈，这是业务层面的问题，我们仅仅讨论程序本身。围绕两点来展开，性能与用户体验。       性能：高性能的程序应该可以等同于CPU的利用率，CPU的利用率越高(一直在工作...

来自微信公众号：开点工作室（ID:kaidiancs）      计算机内部任何信息都被表示成二进制编码形式。二进制数据的每一位(0或1)是组成二进制信息的最小单位，称为一个“比特”(bit)，或称“位元”，简称“位”。比特是计算机中处理、存储和传输信息的最小单位。      每个西文字符需要用8个比特表示，而每个汉字需要用16个比特才能表示。在计算机内部，二进制信息的计量单位是“字节”(byte)，一个字节等于8个比特。      计算机中运算和处理二进制信息时使用的单位除了比特和字节之外，还经常使用“字”(word)作为单位。必须注意，对于不同计算机，字的长度可能不同。      在考察计...

来自微信公众号：开点工作室（ID：kaidiancs）      Java中提供了String类型，这是一个类，使用它可以方便地处理字符串。Java中的字符串是一个真正的对象，而不像其他语言那样是一个零结尾的字符数组。   1 String类型简述        String类型的对象是内存中连续排列的一个或多个字符，分为常量和变量两种。所有的字符串常量，如"yikes!"，都实现为本类的实例。字符串常量由0个或多个字符组成，包括转义序列。字符串常量由双引号括起来。所以，下面例子中的每一个都是合法的字符串常量：   ""   "2468"   "I must\n go home"      系...

来源于微信公众号：开点工作室（ID：kaidiancs）      在Java中，有一个很特殊的类，它是所有类的直接或间接父类，也是类库中所有类的父类，处在类层次的最高点，这就是java.lang.Object类。Object类包含了Java中所有类的公共属性，其他的类都是从Object类派生出来的，其构造方法是Object()。        Object类定义了几个有用的方法，包括toString()。正因为有这个方法，Java中所有的对象内容都可转换为字符串。不过，对有些对象而言，转换成字符串没有什么意义，因此很少使用toString()方法。        在Object中的所有方法都...

来自微信公众号：开点工作室（ID：kaidiancs）      在操作系统章中会允许进程共享资源、以并发和并行的方式执行，要使进程正确、协调有效地执行，需要同步机制的支持。在操作系统内核中同步机制的实现有多种不同的方式，本文对同步机制中涉及的概念、实现方式、经典同步问题等内容进行阐述。      1进程同步的基本概念      在支持进程并发和并行的多任务操作系统中，进程同步机制的任务是使具有资源共享关系的进程能以互斥的方式访问临界资源；使具有相互合作关系的进程能协调运行。      临界资源是必须以互斥方式访问的共享资源。进程中访问临界资源的代码称为临界区。      实现进程的同步与互斥...

来自微信公众号：开点工作室   原作者： 阮一峰   原文地址：http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html        字符串匹配 是计算机的基本任务之一。        举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？     许多算法可以完成这个任务， Knuth-Morris-Pratt算法 （简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。     这种...

来自微信公众号：开点工作室（kaidiancs）        1 B  树的基本概念           1970年Bayer等人提出一种多路平衡查找树，称为B树。它的定义如下：   一棵 m 阶B树或者为空，或者为满足下列性质的 m 叉树：   ① 树中 每个 结点至多有m棵子树；   ② 根结点至少有两棵子树 ；   ③ 除根结点之外 ，每个结点至少有  棵子树；   ④ 所有叶结点都出现在同一层上 ；   ⑤ 所有 结点 都包含如下形式的数据 ：                 (n,A0 ,K1 ,A1 ,K2 ,A2 , … ,Kn,An )   其中 n 为关键字的个数， Ki ...

来自微信公众号：开点工作室（ID：kaidiancs）         排序是根据某种标准将一组记录重排的过程，是最常见的计算任务之一。 关键字之间的比较次数和记录的移动次数决定着排序算法的时间复杂度。排序算法的时间复杂度又细分为最优时间复杂度、平均时间复杂度和最差时间复杂度。排序过程中除待排序记录所占空间外分配的工作空间为其空间复杂度。        根据排序记录的数量多少，排序又分为内部排序和外部排序。内部排序是指待排序的记录能够全部存储在计算机内存中并能完成排序的过程。记录数量过大，不能全部保存在内存中而需要借助于外存才能完成的排序是外部排序，简称为外排序。        基本的排序算法...

顺序查找、分块查找、折半查找及树形结构中的查找等，都是基于关键字的“比较”操作。散列查找是一种摆脱“比较”操作的查找方法。散列在关键字值及其存储位置之间建立某种关系，基于关键字值完成记录的访问。既包括数据元素的存储过程，也能实现数据元素的查找过程。      关键字值与其存储位置（称为哈希地址）之间的关系由散列函数（或哈希函数）给出，保存记录的查找表也称为散列表（哈希表）。采用散列函数在散列表中进行的查找方法称为散列方法（或哈希方法）。      1 哈希函数      哈希函数是一个映射关系，它将关键字映射到哈希地址，表示为：   其中addr是元素key在哈希表中的哈希地址。      影...

软件版本控制工具提供了源码的版本管理、提交历史追踪、多分支以及多人协同开发的功能。对于个人开发者，版本控制工具可以帮助查看每次代码提交的时间以及代码的更改，方便用户回滚到某个历史版本查看代码或者建立新的代码开发分支。对于团队开发者，版本控制工具可以自动合并多人的代码提交，提高了多人协同开发的效率，也可以帮助定位具体代码的修改者和修改内容等。      常用的开源软件版本控制软件有SVN（Subversion）和Git，这两种版本控制工具使用方式比较相似，但是架构区别较大。      SVN将代码版本信息集中存放在一个***仓库内，用户使用SVN客户端（如TortoiseSVN）从***仓库拉取...

信息加密是计算机网络安全中一项重要的技术，利用密码学的原理和方法对数据传输提供保护的手段。信息加密的一般模型      输入的原始信息；密文是明文经过加密变换后的结果；密钥是参与密码变换的参数，包括加密密钥和解密密钥；加密算法是将明文变换为密文的变换函数，相应的变换过程称为加密；解密算法是将密文恢复为明文的变换函数，相应的变换过程称为解密。信息加密的要求是满足：        即用加密算法得到的密文总是能用一定的解密算法恢复出原始的明文来。最理想的加密技术是无论攻击者获取了多少密文，都无法唯一地确定对应的明文，这种情况称为无条件安全或者理论上不可破译。但在实际情况中，只要给予足够的时...

用户访问万维网文档，万维网文档之间的链接以及万维网文档中数据传送到用户计算机，这些功能的实现都是由超文本传输协议 HTTP(HyperTextTransfer Protocol) 负责完成的。 HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送，能够在万维网上进行文本、声音、图像、视频等各种信息的交换。        HTTP 协议也是工作在客户机 / 服务器模式下，分为 HTTP 客户端和 HTTP 服务器两个部分，双方每次进行交互，都是由客户端发出的请求和服务器端发出的响应构成。 HTTP 协议规定的用户使用浏览器访问万维网的过程可以总结为：        1. 用户在浏览器中...

面试是程序员招聘过程中的最重要的一个环节，往往可以决定求职最后的成功与否，而面试由于时间，环境等方面的限制，不可能像笔试一样要求应聘者一字一句的解答题目或者编写代码，更多的是通过某些关键知识考查应聘者在某一技术方向或领域方面的基本素养。因此，程序员的面试题目大多都具有很强的概括性和基础性。我们研究了众多IT企业程序员面试经典题目，从中归纳出一些几乎必考的内容。      面试必考题之一：      请说出C++中引用和指针的区别。（华为、腾讯、阿里等）      参考答案：      (1)当引用被创建时，它必须被初始化。而指针则可以在任何时候被初始化。      (2)一旦一个引用被初始化为...