2017年03月_一斤草莓吃光光

原创二叉树的性质综合

摘自《大话数据结构》，随时补充 1、二叉树第i层上最多有2i−12^{i-1}个节点。 2、深度为k的二叉树最多有2k−12^k-1个节点 3、对任意一个二叉树，如果终端节点数为n0n_0,度为2的节点数为n2n_2，那么n0=n2+1n_0=n_2+1 证明：二叉树每个节点都有一个分支进入，唯独根节点没有分支进入，那么总分支数=节点总数-1。所以分支总数=2n2+n12n_2

2017-03-31 17:18:30 445

原创常用的Linux目录操作命令

1、比较特殊的目录 . –>代表此层目录 .. –>代表上一层目录 - –>代表前一个目录 ~ –>代表前一个目录 ~account –>代表account这个用户的主文件夹 Linux下的每一个目录都存在此层目录上上层目录，根目录的上层目录就是它本身。 2、常见的处理目录的命令 cd：切换目录；cha

2017-03-31 15:28:47 803

原创 java之抽象类总结

抽象类使用abstract关键字来定义，包含抽象方法，抽象方法只是对方法的声明，但是没有方法主体。抽象类的特点： 1、抽象方法一定定义在抽象类中，都需要用abstract修饰；也就是说非抽象类内部不能定义抽象方法。但是抽象类也可以不定义抽象方法，这样的话这个类就不能创建对象了。 2、抽象类不能实例化，不能用new关键字创建对象 3、只有子类覆盖所有的抽象方法后，子类就可以创建对象；如果没有

2017-03-29 17:00:18 530

原创 JAVA之基本数据类型总结

Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 byte： - byte数据类型是8位、有符号的，以二进制补码表示的整数； - 最小值是-128（-2^7）； - 最大值是127（2^7-1）； - 默认值是0； byte类型用在大型数组中节约空间，主要代替整数，因为byte变量占用的空间只有int类型的四分之一；例子：byte

2017-03-29 16:28:28 309

原创算法时间复杂度

（摘自大话数据结构）推导时间复杂度O()的方法： 1、用常数1取代运行时间中的所有加法常数 2、在修改后的运行次数函数中，只保留最高阶项 3、如果最高阶项存在且不是1，则去除与这个项相乘的常数。最终得到的结果就是大O阶例子： 1、 int a=1,b=2; int sum = a+b; System.out.println(sum); 这个算法的执行次数很明显是1+1+1=

2017-03-27 11:07:12 360

原创 IO流各个类和对象的小结

学完IO流的各个流对象，感觉很混乱，所以写个小结出来。 1、首先，IO流技术是用来操作设备上数据的，而数据最常见的就是文件，所以首先学到的是File对象和文件的操作，包括创建、删除等。API中都有其常用的方法。 2、学完File对象，下面学习的是如何操作文件中的数据。API中提供了可以操作文件数据的字节流对象 InputStream 备注 OutputStream 备注 Inp

2017-03-23 16:18:47 385

原创 JAVA学习之基于UDP的通信

UDP是不需要连接的通信协议，需要两个端：发送端和接收端。UDP通信可以使用DatagramSocket的send和receive方法。下面通过代码实现UDP发送端和接收端互通。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.Dat

2017-03-22 20:39:06 331

原创 JAVA学习之基于TCP的通信过程

TCP是面向连接的通信协议，通信分为两端：服务端和客户端。不同于UDP通信使用DatagramSocket的send和receive方法进行数据的发送和接收，TCP是通过两端建立连接之后的Socket IO流进行通讯的。通信过程的IO流如下通过下面具体的代码可以清楚的理解TCP通讯过程。/* * TCP客户端： * 1、建立TCP客户端服务 * 1）publ

2017-03-22 17:37:12 1599

原创 SpringMVC学习

springmvc是一个基于mvc的web框架，是spring框架的一个模块 SpringMVC 流程中需要知道的概念 1、前端控制器（Front Controller）：处理应用程序所有类型请求的单个处理程序，应用程序可以是基于 web 的应用程序，也可以是基于桌面的应用程序。作用：接收请求，响应结果，相当于转发器，中央处理器。 2、映射处理器handlerMapping：它的工作就是为每

2017-03-22 16:36:18 295

转载数据库规范化

规范化（Normalization）是数据库系统设计中非常重要的一个技术。数据库规范化能够让数据库设计者更好地了解组织内部当前的数据结构，最终得到一系列的数据实体。数据库规范化通过对数据库表的设计，可以有效降低数据库冗余程度。　　在进行数据库规范化的时候，我们有一系列的步骤需要遵循。我们把这些步骤称作范式，即Normalisation Form（NF），其中包括第一范式、第二范式、第三范式、

2017-03-21 14:31:24 2804

原创框架与设计模式的区别

框架和设计模式的区别设计模式，就是一种设计思想，是解决问题的思路，遇到其他类似问题，可以采用类似的思路（设计模式）来解决。框架是总结抽象出来的解决一类问题的理论。框架通常是代码重用，而设计模式是设计重用，架构则介于两者之间，部分代码重用，部分设计重用，有时分析也可重用。在软件生产中有三种级别的重用：内部重用，即在同一应用中能公共使用的抽象块;代码重用，即将通用模块组合成库或工具集，以便在

2017-03-20 10:59:41 452 1

例题：Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 一、思路最简单的算法就是遍历，时间复杂度会很高，为O（N*N*N）public c

2017-03-13 17:27:16 326

原创 CSS中定位的学习

一、定位属性 1、相对定位相对定位是相对于它本该出现的原始位置而移动的，元素仍然保持其未定位前的形状，它原本所占的空间仍保留，移动的结果可能会覆盖其他框。通过left、top设置移动的距离 left:10px; top:20px; 2、绝对定位绝对定位的元素脱离了文档流（相对定位的元素没有脱离文档流），绝对定位是相对于最近的已定位的包含该元素的块定位的，绝对定位使元素的位置与文档

2017-03-07 22:36:11 354

原创 java的集合

1、集合时存储对象的最常用的方式。 2、集合类的特点：集合只用于存储对象，集合的长度是可变的（这是不同与数组的，数组的长度是不变的），集合可以存储不同类型的对象 3、集合框架的顶层是Collection接口，这是一个根接口，该接口中具有的共性功能包括（1）添加元素 boolean add(Object obj) （2）删除元素 void clear() boolean remove

2017-03-06 14:46:57 304

sinat_36713319的博客