摘要:
一,基础知识 计算机中数值的编码方式中,原码、反码、补码。 正数的补码与原码相同,负数的补码为:负数的原码符号位不变,其它位取反,再加1。 在计算机中,数值是以补码的形式存储的。补码的好处: ①用补码存储可以减化电路设计,因为它可以将减法转换成加法,简化运算规则,将加减法统一起来了。 ②还可以不用考 阅读全文
摘要:
一,介绍 本文介绍JAVA多线程中的synchronized关键字作为对象锁的一些知识点。 所谓对象锁,就是就是synchronized 给某个对象 加锁。关于 对象锁 可参考:这篇文章 二,分析 synchronized可以修饰实例方法,如下形式: 这里,synchronized 关键字锁住的是当 阅读全文
摘要:
一,介绍 这篇文章主要记录使用 interrupt() 方法中断线程,以及如何对InterruptedException进行处理。感觉对InterruptedException异常进行处理是一件谨慎且有技巧的活儿。 由于使用stop()方法停止线程非常的暴力,人家线程运行的好好的,突然就把人家杀死了 阅读全文
摘要:
一,介绍 本文记录JAVA多线程中的中断机制的一些知识点。主要是stop方法、interrupted()与isInterrupted()方法的区别,并从源代码的实现上进行简单分析。 JAVA中有3种方式可以终止正在运行的线程 ①线程正常退出,即run()方法执行完毕了 ②使用Thread类中的sto 阅读全文
摘要:
一,介绍 本文讨论JAVA多线程中,使用 thread.suspend()方法暂停线程,使用 thread.resume()恢复暂停的线程 的特点。 先介绍二个关于线程的基本知识: ①线程的执行体是run()方法里面的每一条语句,main线程执行的则是main()方法里面的语句。 ②Thread.s 阅读全文
摘要:
一,问题描述 在英文单词表中,有一些单词非常相似,它们可以通过只变换一个字符而得到另一个单词。比如:hive-->five;wine-->line;line-->nine;nine-->mine..... 那么,就存在这样一个问题:给定一个单词作为起始单词(相当于图的源点),给定另一个单词作为终点, 阅读全文
摘要:
1,JMS规范支持两种类型的消息传递:persistent and non-persistent。ActiveMQ在支持这两种类型的传递方式时,还支持消息的恢复、中间状态的消息(message are cached in memory) 2,ActiveMQ可将消息存储在三种类型介质中:file-b 阅读全文
摘要:
一,问题描述 给出一个无向图,指定无向图中某个顶点作为源点。求出图中所有顶点到源点的最短路径。 无向图的最短路径其实是源点到该顶点的最少边的数目。 本文假设图的信息保存在文件中,通过读取文件来构造图。文件内容的格式参考这篇文章第一部分。 二,算法实现思路 无向图的最短路径实现相对于带权的有向图最短路 阅读全文
摘要:
1,ActiveMQ是Apache实现的基于JMS的一个消息服务器。下面记录ActiveMQ的一些基本知识。 2,ActiveMQ connectors:ActiveMQ providesconnectors, a connectivity mechanism that provides clien 阅读全文
摘要:
一,问题描述 给定一个有向图G=(V,E),将之进行拓扑排序,如果图有环,则提示异常。 要想实现图的算法,如拓扑排序、最短路径……并运行看输出结果,首先就得构造一个图。由于构造图的方式有很多种,这里假设图的数据存储在一个文件中, 每一行包含如下的信息: LinkID,SourceID,Destina 阅读全文