2016年09月_今朝一九九三

转载 Java：类（对象）、继承

Java是完全面向对象的，程序是由对象组成的，每个对象包含对用户公开的特定功能部分和隐藏的实现部分。很多对象来自标准库，还有一些是自定义的。对于规模较小的问题，将其分解为过程的开发方式比较理想。而面向对象更加适用于解决规模较大的问题。类由类构造对象的过程称为创建类的实例。对象中的数据称为实例域。操纵数据的过程称为方法。对每个特定的对象都有一组实例域值，它们统称为对象的当前状态。当向对象发送一

2016-09-28 23:39:19 432

转载 Java：IO

输入要使用Scanner类，Scanner类定义在java.util包中，因此要在最开始添加import java.util.*;输入要想通过控制台进行输入，首先需要构造一个Scanner对象，使之与“标准输入流”System.in关联。然后可以使用Scanner类的各种方法，如nextLine方法。Scanner in=new Scanner(System.in);String name=i

2016-09-28 20:59:06 541

转载 Java：String、Arrays

Java字符串就是Unicode字符序列，例如，串Java\u2122由5个Unicode字符J、a、v、a和™。 Java在标准Java类中提供了一个预定义类：String。不可变字符串和C++不同，String类不能修改。如果希望将”hello”修改成“help！”，需要先提取需要的字符，然后再拼接上替换的字符串：String greeting="Hello";greeting=greeti

2016-09-28 20:13:44 1722

转载 Java：数据类型、变量、运算符、控制流程

每个Java程序都要包含一个main方法，其形式如下：public class ClassName { public static void main(String[] args) { program statements }}Java的类和C++很类似，但还是有所不同。Java中所有函数都是属于某个类的方法，因此，main方法必须有一个外壳类。数据类型

2016-09-27 23:46:48 474

翻译深入理解计算机系统：网络编程

所有的网络应用都是基于相同的基本编程模型，有着类似的整体逻辑结构，并且依赖相同的编程接口。网络应用依赖很多系统研究中的概念：进程、信号、字节顺序、存储器映射以及动态存储分配。还有一些诸如客户端-服务器编程模型的新概念。客户端-服务器编程模型

2016-09-24 09:39:53 1291

翻译现代操作系统：Linux

LinuxLinux的设计目标系统应尽量简单、优雅，并且具有一致性。比如，文件应该只是一个字节的集合，而不是为了实现顺序存取、随机存取、按键存取等设计不同类型的文件。系统应具有较强的功能性和灵活性，而每个程序只做一件事并且把它做好。不要没用的冗余，例如如果cp可以胜任，就不需要另外一个copy指令。到Linux的接口一个Linux系统从里到外可分为：硬件（CPU、内存、磁盘、显示器、键盘等

2016-09-23 16:24:09 378

转载现代操作系统：安全

安全目标从安全性角度来讲，计算机系统有3个主要目标：数据保密性数据完整性系统可用性：没有人可以扰乱系统使之瘫痪，避免拒绝服务如果有一台计算机作为Internet服务器，那么不断地发送请求会使该服务器瘫痪，因为单单是检查和丢弃进来的请求就吞噬掉了所有的CPU资源。密码学原理加密的目的是将明文通过某种手段变为密文，只有经过授权的人才知道如何将密文恢复为明文。在加密算法中

2016-09-21 23:14:26 2752

转载深入理解计算机系统：优化程序性能

编写高效程序需要几类活动：选择合适的算法和数据结构；编写出编译器能够有效优化以转换成高效可执行代码的源代码；针对运算量特别大的计算，将一个任务分成多个部分，在多核和多处理器的某种组合上并行地计算。优化编译器的能力和局限性

2016-09-16 22:34:37 1091

本章基于两种相关的机器语言：Intel IA32和x86-64。前者是32位计算机上的语言，后者是前者在64位机器上的拓展。 32位计算机的虚拟内存有4GB，而64位计算机高达256TB。程序编码假设一个C程序有两个文件p1.c和p2.c，在32位计算机上用Unix命令行编译这些代码如下：unix> gcc -01 -o p p1.c p2.c命令gcc就是Linux上的默认编译器：GCC C。编

2016-09-16 21:53:34 564

转载树状数组和线段树

树状数组的概念树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？树状数组的基本操作传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，

2016-09-11 10:17:59 1883 1

转载 PAT：杂项

1049. 1的个数（Counting Ones）题意：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。思路：给定一个N，我们分析1~N中的数在每一位上出现1的次数的和，看看每一位上“1”出现的次数的和由什么决定。1位数的情况大于等于1的时候，有1个，小于1就没有。2位数的情况若N=13,则个位上出现1的次数为2（1和11），十位上出现1的次数

2016-09-11 09:25:26 260

转载 PAT：最长公共子序列

1045. 最喜欢的彩带（Favorite Color Stripe）题目抽象出来就是寻找两个序列的最长公共子序列, 但是公共部分允许元素重复。思路：是最长公共子序列（LCS，Longest Common Subsequence）的变种。本题和真正的LCS问题的不同之处在于，元素可以重复，因此动态规划的递归方程成了： if( like[i] == given[j] ) len[

2016-09-06 20:43:37 523

转载最长公共子串（子序列）、最长递增子序列、最长回文子串等问题

最长公共子序列最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法。定义一个序列S，如果分别是两个或多个已知序列的子序列，且是符合此条件的子序列中最长的，则称S为已知序列的最长公共子序列。子序列不要求连续，可以是原序列中删除若干元素后得到的序列。求解子序列是非连续的最长公共子序列问题是一个十分实用的问题，它可以描述两段文字之间的“相似度”，即它们的雷同程度，从而能够用来辨别抄袭

2016-09-06 16:57:21 582

jinzhao1993的博客