foreast - 博客园

2020年1月

摘要：在C语言中，求余运算，又称取模运算，其余数符号取决于被除数，即被除数为正数，则余数为正数；被除数为负数，则余数为负数。为Integer赋值的时候，java编译器会将其翻译成调用valueOf()方法，可以看出，对于-128到127之间的数，Java会对其进行缓存。而超出这个范围则新建一个对象。这阅读全文

posted @ 2020-01-13 23:32 foreast 阅读(183) 评论(0) 推荐(0)

2019年11月

数据结构-散列

摘要：散列表：散列查找：查找的本质: 已知对象找位置。  有序安排对象：全序、半序  直接“算出”对象位置：散列散列查找法的两项基本工作：计算位置：构造散列函数确定关键词存储位置；解决冲突：应用某种策略解决多个关键词位置相同的问题时间复杂度几乎是常量：O （ 1 ），即查找时间与问题规模阅读全文

posted @ 2019-11-24 14:19 foreast 阅读(409) 评论(0) 推荐(0)

数据结构-排序

摘要：排序： voidX_Sort( ElementTypeA[], intN )  大多数情况下，为简单起见，讨论从小大的整数排序  N是正整数，表示元素个数只讨论基于比较的排序（> = < 有定义）  只讨论内部排序  稳定性：任意两个相等的数据，排序前后的相对位置不发生改变  没有一种阅读全文

posted @ 2019-11-24 14:18 foreast 阅读(306) 评论(0) 推荐(0)

数据结构-图

摘要：图：表示“多对多”的关系包含：一组顶点：通常用V (Vertex) 表示顶点集合一组边：通常用E (Edge) 表示边的集合边是定点对（v,w）有向边<v,w> 表示从v指向w的边不考虑重边和自回路抽象数据类型：类型名称：图（Graph）数据对象集：G(V,E)由一个非空的有限顶阅读全文

posted @ 2019-11-24 14:17 foreast 阅读(237) 评论(0) 推荐(0)

数据结构-堆

摘要：堆：优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序优先队列可以用完全二叉树表示：两个特性：结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有结点的最大值(或最小值) “最大堆(MaxH 阅读全文

posted @ 2019-11-24 14:16 foreast 阅读(234) 评论(0) 推荐(0)

数据结构-树

摘要：树： n（n≥0）个结点构成的有限集合性质：树中有一个称为“根（Root）”的特殊结点，用 r 表示其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其中每个集合本身又是一棵树，称为原来树的“子树（SubTree）” 子树是不相交的除了根结点外，每个结点有且仅有一个父阅读全文

posted @ 2019-11-24 14:15 foreast 阅读(203) 评论(0) 推荐(0)

数据结构-线性表-堆栈

摘要：堆栈具有一定操作约束的线性表：只在一端（栈顶，Top）做插入，删除插入数据：入栈（Push）  删除数据：出栈（Pop）  后入先出：Last In First Out（LIFO）堆栈的抽象数据类型：类型名称: 堆栈（Stack）数据对象集：一个有0个或多个元素的有穷线性表。操作集阅读全文

posted @ 2019-11-24 14:14 foreast 阅读(249) 评论(0) 推荐(0)

数据结构-线性表

摘要： 1.数据结构的定义：数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” 数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。” 2.算法定义：一个有限指令集\r\n接受一些输入（有些情况阅读全文

posted @ 2019-11-24 14:10 foreast 阅读(285) 评论(0) 推荐(0)

2019年8月

多线程笔记：多线程基础 - 3

摘要：静态方法上的synchronized: 如： synchronized public static void printa(){ 。。。} 静态方法上加synchronized和非静态方法上加这个关键字有本质的区别：加到静态方法上是给class类上锁，加到非静态方法上是给对象上锁如： public class Model{ synchronized public static void pri 阅读全文

posted @ 2019-08-25 17:39 foreast 阅读(132) 评论(0) 推荐(0)

2019年7月

多线程笔记：多线程基础 - 2

摘要：线程的暂停和恢复：即让线程暂时停止运行，并能恢复 suspend() 暂停线程。为已经过时方法 resume() 恢复暂停的线程。为已经过时的方法例子 public class SuspendThread extends Thread{ private int i; public int g... 阅读全文

posted @ 2019-07-13 10:29 foreast 阅读(120) 评论(0) 推荐(0)

公告