dizhen6501-CSDN博客

转载快速排序及其优化

1.快速排序思想快速排序采用了分治的思想，通过多次排序，每次排序都将待排序数组分为两部分，其中一部分记录的关键字均比另一部分记录的关键字小，如此反复，最终使整个数组达到有序。2.快速排序的三个步骤：（1）选择基准：在待排序列中，选出一个记录的关键字作为基准（2）分割：将待排序列分割成两个部分，基准左边的部分都比基准小，基准右边的部分都比基准大。（3）对分割开的两个部分...

2016-12-14 19:11:00 95

转载计算机网络----子网划分，子网掩码

分类的IP　　把因特网看成一个单一的抽象的网络，那么IP地址就是给每个连接在因特网上的主机分配一个在全世界范围内唯一的32位的标识符，也就是说IP是能唯一标识Internet网络中每一台主机的。　　每一类地址都由两个固定长度的字段组成，其中一个字段是网络号，它标志着主机所连接到的网络，而另一个字段则是主机号，它标志该主机。机器存放的用ip地址是32位的二进制代码，将每8位...

2016-12-09 11:32:00 518

转载给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。...

1 import java.util.*; 2 //import org.apache.commons.lang.StringUtils; 3 4 public class Same { 5 public boolean checkSam(String stringA, String stringB) { 6 boolean ifequ...

2016-12-07 11:42:00 189

转载在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串

1 import java.util.*; 2 3 public class Reverse { 4 public String reverseString(String iniString) { 5 char []initchar=iniString.toCharArray(); 6 int len=initchar....

2016-12-07 11:40:00 328

转载实现一个算法，确定一个字符串的所有字符是否全都不同

import java.util.*;public class Different { 　　public boolean checkDifferent(String iniString) { 　　　　boolean []charset=new boolean[256]; 　　　　for(int i=0;i<iniString.length();...

2016-12-05 22:22:00 390

转载 Html知识重拾

1.H系列标签---用于给文本添加标题语义（不是加大加粗字体，那不是html的作用，是css样式做的事情）。2.p标签---给文本添加段落语义。很少要使用br标签经常用p标签来换行当看到另起一段的时候多用<p>,少用<br>。3.img标签---<img>用来显示图片，这个标签不会独占一行，src是源属性，它的值是图像的UR...

2016-12-01 00:01:00 135

转载 Doctype以及xhtml、html的区别

DOCTYPE是Document Type（文档类型）的简写，简单来说就是用来告知浏览器的解析器用什么文档标准去解析这个文档。notice：它必须放在文档最顶部，所有代码和标识之上它的作用：　　首先doctype声明指出浏览器应该用什么规则集来解释文档中的标记。其中的规则就是W3C所发布的一个文档类型定义（DTD）中包含的规则。每一个DTD都包含一系列标记、attri...

2016-11-29 21:33:00 159

转载不同内核的浏览器，以及渲染原理

一、“Rendering Engine”渲染引擎，也可以叫做浏览器内核（这个部分要扩展一下，原本的浏览器内核分为渲染引擎和Js引擎，后来Js引擎越来越独立，内核就倾向于只指渲染引擎了），是浏览器最核心的部分，浏览器内核的不同对于网页的语法解释会有不同，所以渲染出来的效果也不同，简单说就是不同的内核决定了浏览器如何显示页面，也是因为这个原因导致了浏览器兼容性问题的出现。下面是...

2016-11-29 20:36:00 94

dizhen6501的博客