- 浏览: 9952 次
- 性别:
最新评论
文章列表
线程小总结
在计算机中,单核计算机只能存在一个管程,管程是由进程组成的,所谓的进程,是在计算机中运行的软件或程序,如你正在使用的浏览器,eclipse,QQ,音乐播放器等,在一个软件中,如在浏览器中,你可以看视频,同时在另一个页面是看其他的东西,或回复你对这个视频的看法,此时,你发现,在一个软件中,可以同时做不同的事,且它们之间不会相互干扰,在软件中,对你做不同的事的控制的是进程。总的来说,管程可分为进程,进程可分为线程。
多线程对一个好程序来说,有时是必需的,可以想象,一个程序只有一个线程时,如你的多米音乐播放器运行时,只能听歌,而不能同步歌词,或在听的时候,想要下载这 ...
在编程语言中,有一个关于骑士的游历的问题,在棋盘中,马走日字,如何让马在不重复走任一点的情况下,遍历整个棋盘。如下图:
<!--EndFragment-->
在某一点,马最多有八种走法,如果直接用循环测试每一种走法是否可行是不行的,这样可能性太多,计算机速度跟不上。
这里我用了贪心策略来减少下一步走法的可能。下面是详细的介绍。
这里的贪心策略的意思是当马在A点时,它能不重复的情况下能走的点是B集合中的某个元素,那么如何确定是那个呢?是B集合中元素的点的走法的个数最小的那个。
这样,我们就需要一个方法,统计某点的走法,一个方法去得到下一个点的真正的走法,一个方法循环调用前两 ...
关于java中值的传递与改变
Java中变量有其作用范围,属性(全局变量)在类中都是其作用范围,方法中定义的变量作用范围是方法,方法中的循环中定义的作用范围就只有在此循环中,若其他的方法或类要对这个变量作出改变或使用,则需要用到传值。
Java中传值一般要用到三个方法:建立一个get的方法,通过类名直接访问属性,构造方法传值。
一:建立一个get的方法
Get方法中可以从其他类中或本类中得到返回的值。当然,在本类中要得到一个值没有必要特别建立一个get方法,一般时候只要将这个值设置为属性即可,但注意,静态的方法中只能直接得到静态的变量。看下面的例子。
第1个类:此 ...
这是我在初步接触后,写的关于哈希表的插入、查找、删除、遍历、更改几个基本操作的java代码思路。
哈希表是种数据结构,它可以提供快速的插入操作和查找操作,其余优缺点不加以讨论。但一般的操作必须是根据key值进行。所谓的key值,是唯一标识数据信息的特殊数据,不可重复,如学生的学号,人民的身份证号码。在计算机中,key值可是内存地址,亦可自我设定。下面是关于哈希表的其中一个方式。
在数据就是key值的情况下,将要存放的数据除以某个整数,所得的余数作为放置位置的依据。如上图,设一个哈希表数组中有13个位置,取除数为13,由取余数法知:01数据放置在1号位置,55放置在3号,同时,有时余数可能重复, ...
类的继承
继承的意义:
在生活中,许多的概念或者是群体都有一定的包含关系,比如说是学生中就有包含了大学生,中学生,小学生,又或是动物中分为科目属门等,我们知道,分类 ...