上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 线程间共享变量需要使用volatile关键字标记,确保每个线程都能读取到更新后的变量值 为什么要对线程间共享变量用关键字volatile声明? 这涉及到java的内存模型.在java虚拟机中,变量的值保存在主内存中,但是,当线程访问变量时,会先取一个副本,并保存在自己的工作内存中.如果线程修改了变量 阅读全文
posted @ 2020-10-12 21:33 刘指导 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 注意: 这只说明最常见的三种实现方式,并不说明线程池. 三种实现方案 继承Thread类的方式进行实现 实现Runnable接口的方式进行实现 利用Callable和Future接口方式实现 方案一:继承Thread类 定义一个MyThread继承Thread 在MyThread类中重写run方法 阅读全文
posted @ 2020-10-12 20:16 刘指导 阅读(1551) 评论(0) 推荐(1) 编辑
摘要: 八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.在8x8格的国际象棋上摆放8个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行,同一列或同一斜线上,问有多少中摆法(92) 八皇后问题算法思路分析 第一个皇后先放第一行第一列 第二个皇后放在第二行第一列,然后判断是否O 阅读全文
posted @ 2020-10-12 19:29 刘指导 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 递归概念 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁. 递归的调用机制 举两个小案例,帮助理解递归. 打印问题 阶乘问题 使用图解方式说明递归的调用机制 递归需要遵守的重要规则 执行一个方法时,就创建一个新的受保护的独立空间( 阅读全文
posted @ 2020-10-12 16:54 刘指导 阅读(152) 评论(0) 推荐(0) 编辑
摘要: ###具体步骤 初始化两个栈:运算符栈s1和储存中间结果的栈s2 在实际过程中,s2没有涉及到出栈操作,所以可以直接使用list代替(这样方便逆序); 从左到又扫描中缀表达式; 遇到操作数时,将其压如s2; 遇到运算符时,比较其与s1栈顶运算符的优先级: 4.1. 如果s1为空,或栈顶运算符为左括号 阅读全文
posted @ 2020-10-11 19:18 刘指导 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 要求: 输入一个逆波兰表达式(后缀表达式),使用栈计算结果 这里简化,这对整数进行计算 思路分析 例如:(3+4)x5-6 对应的后缀表达式就是3 4 + 5 x 6 -,针对后缀表达式求值步骤如下: 从左至右扫描,将3和4压入栈中; 遇到+运算符,因此弹出4和3(4为栈顶元素,3为次顶元素),计算 阅读全文
posted @ 2020-10-11 16:22 刘指导 阅读(836) 评论(0) 推荐(1) 编辑
摘要: 栈的介绍 栈的英文为stack,是一种先入后出的有序列表 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表.允许插入和删除的一端,为变化的一端,称为栈顶(top),另一端为固定的一端,称为栈底(Bottom). 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶, 阅读全文
posted @ 2020-10-11 15:33 刘指导 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 单向环形链表介绍 单向环形链表可以理解为单链表首尾相连的链表. 创建环形链表 构建一个单向环形链表思路 先创建第一个节点,让first指向该节点,并形成环形 first.next = first 添加辅助指针curBoy = first 待添加的节点为boy 添加节点 curBoy.next = b 阅读全文
posted @ 2020-10-10 20:33 刘指导 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 双向链表的操作分析和实现 管理单向链表的缺点分析 单向链表,查找的方向只能是一个方向,而双向链表可以向前或向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除,所以前面在进行单链表删除时,总是先找到temp,temp是待删除节点的前一个节点.其实这里单链表可以实现自我删除,但是 阅读全文
posted @ 2020-10-10 19:24 刘指导 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 链表介绍 链表是有序的列表,但是它在内存中的存储如下: 链表是以节点的方式来存储,是链式存储 每个节点包含data域,next域:指向下一个节点 如图:发现链表的各个节点不一定是连续存储 链表分带头结点的链表和没有头结点的链表,根据实际需求来确定 单链表(带头结点)逻辑结构示意图如下 单链表的应用实 阅读全文
posted @ 2020-10-10 17:35 刘指导 阅读(193) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页