摘要:
与&:0&0=0 0&1=0 1&0=0 1&1=1 (与1作运算会保留原来的符号) 或|:0|0=0 0|1=1 1|0=1 1|1=1 (与0作运算会保留原来的符号) 异或^:00=0 01=1 10=1 11=0 (相同为0,不同为1) 取反~:~1=0 ~0=1 左移<<:左边的二进制位丢弃 阅读全文
摘要:
package ALV; public class ALVTreeDemo { /* 平衡二叉树:也叫平衡二叉搜索树,也叫AVL,与二叉排序树相比,可以保证查询效率(前提是一颗二叉排序树) 特点:左右两棵子树的高度差绝对值不超过一 平衡二叉树的常用实现方法有:红黑树和AVL(算法) */ publi 阅读全文
摘要:
package BinarrSortTree; public class BSTTreeDemo01 { /* 二叉树排序树:比根节点小的数在左边,大的在右边 */ public static void main(String[] args) { } } //创建二叉树类 class BinaryS 阅读全文
摘要:
线索化二叉树 1.n个节点的二叉链表含有n+1(2n-(n-1))个空指针域。利用二茬链表中的空指针域,存放该节点在某种遍历情形下的前驱和后继节点指针(这种附加的节点成为线索); 2.这种加上了线索的链表称之为线索链表,相应的二叉树成为线索化二叉树。根据线索的不同,分为前序线索二叉树,中序线索二叉树 阅读全文
摘要:
数组存储方式可以和树得存储方式可以相互转换。 特点 1.通常只考虑完全二叉树; 2.第n个元素的左子节点为2*n +1; 3.第n个元素的右子节点为2*n +2; 4.第n个元素的父节点为(n-1)/2; 5.n:表示树得第几个元素(从0开始(数组的索引)); //index:数组开始索引 //顺序 阅读全文
摘要:
### 树形结构的优点 **为什么要有树这种结构?**数组和链表分析:**数组**:在查找时因为有下标,所以查找的速度特别快还可以使用二分(插值)查找提高效率; 但是在增加或删除数据时,需将数组扩容或者减小容量(新创建一个数组将原数组需要的数组拷贝进去), 并将一些数据前移或者后移效率低下**链表* 阅读全文
摘要:
页面美化和布局控制 概念:cascading style sheets 层叠样式表 层叠:多个样式可以作用在同一个html的元素上,同时生效 优点: 1.功能强大 2.将内容展示和样式控制分离—— 解耦,分工协作更容易,提高开发效率 Css与html的结合方式 1.内联样式:在标签内使用style属 阅读全文
摘要:
基本标签 文件标签 构成html最基本的标签 html:html文档的根标签 head:头标签,用于指定文档的一些属性,引入外部资源 title:标题标签 body:体标签 !DOCTYPE html :html5中定义该文档是html文档 文本标签 <!DOCTYPE html> <html la 阅读全文
摘要:
**web概念概述** javaweb:使用JAVA语言开发基于互联网的项目 **软件架构:** **1..c/s:**clinet/server 客户端/服务器端; 在用户本地有一个客户端,在远程有一个服务器端; 优点:1.用户体验好 缺点:1.开发、安装、部署、维护比较困难 **2.b/s**: 阅读全文