题目：给定一个字符类型的数组chas和一个整数size，将大小为size的左半区移到右半区，将右半区移到左半区。例：把chas看做字符串”ABCDE”，size=3，则最后字符串调整为”DEABC”。 实现：先把chas[0,..size-1]逆序，再把chas[size,…N-1]逆序。最后将ch ...

1.题目1：给定一个字符类型的数组chas[]，chas右半区全是空字符，左半区不含空字符。现想将左半区的所有空格字符替换成”%20”，假设右半区足够大，可以满足替换所取得空间，请完成替换函数。例：左半区看作字符串，为”a b c”，替换后左半区为”a%20b%20%20c”。2.题目2：给定一个 ...

题目：给定一个数组strs[]，strs中的某些位置是null，但在不为null的位置上，字符串是按照字典顺序由小到大一次出现的。再给定一个字符串str，返回str在strs中最左边的位置。例：strs=[null, “a”, null, “a”, null, “b”, null, “c”], st ...

给定一个字符类型数组chas，判断是否所有字符都只出现过一次。用以下两种要求实现：要求1：时间复杂度为O(N)。要求2：在确保额外空间复杂度为O(1)的情况下，实现尽量时间复杂度低的算法。 实现：要求1：遍历chas，用boolean类型数组（也可用哈希表）记录相应chas字符数组中每种字符是否出现 ...

局域网最常用的局域网是以太网。局域网的主要特点是，网络为一个单位所有，且地理范围和站点数据均有限。局域网按网络拓扑可分为：星形网：以集线器（hub）和双绞线连接。环形网：最典型的是令牌环形网（token ring），又叫令牌环。总线网：各站直接连在总线上。总线网可以使用两种协议，即传统以太网使用的C ...

题目：给定一个字符串str，返回str的统计字符串。如”aaabbadddffc”的统计字符串为：”a_3_b_2_a_1_d_3_f_2_c_1”。题目补充：给定字符串的统计字符串cstr，再给定一个整数index，返回cstr所代表的的原始字符串上的第index个字符。如”a_1_b_100”所 ...

题目：给定三个字符串str、from和to，把str中的所有from子串替换成to字符串，对连续出现的from子串部分要求只替换成一个to字符串，返回最终的结果字符串。例：str=”123abc”, from=”abc”, to=”4567”，返回”1234567”str=”123abcabc”, ...

java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。它包括两个类：Pattern和Matcher 。Pattern：一个Pattern是一个正则表达式经编译后的表现模式。Matcher：一个Matcher对象是一个状态机器，它依据Pattern对象做为匹配模式 ...

Linux系统启动过程当计算机打开电源后，首先是BIOS（basic input output sysstem，基本输入输出设备）开机自检，并按照BIOS中设置的启动设备（通常是硬盘）来启动。本章讨论操作系统接管硬件后，操作系统的启动流程。 Linux系统的启动主要分为5个阶段：内核的引导；运行in ...

Linux简介Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。Linux能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的 ...