java
文章平均质量分 66
哈士奇的布偶
今天也要加油鸭:)
展开
-
【Java】Wilf tree 寻找所有在给定整数范围内的有理数
Wilf tree的结构类似二叉树,每个节点的数字能从其父节点推导而得,是用于求得所有在给定整数范围内的有理数的一种方法。其结构如下图所示,根节点为1,根节点即为该树的第一层,若给定整数为N,则1-N层所有节点即为N内的所有有理数。父节点与子节点的关系:设父节点的分子为i,分母为j,则左子节点为(i/(i+j)),右节点为(i+(i+j)/j),若还不能理解请参考维基百科:点击打开链接,有动画进行...原创 2018-05-09 16:13:41 · 556 阅读 · 0 评论 -
Java+Spring+Mybatis+Sqlite3 简易图数据库
【原创内容,转载需作者同意】Java+Spring+Mybatis+Sqlite3 简易图数据库,使用了注解的方式。这个程序主要是为了了解图数据库,同时学习Spring,Mybatis的简单使用,因此还存在很多不足或者错误。该图数据库实现流量基本的增删改查,以及联表查询某个节点的N阶关系,是本人作为了解图数据库所做的练习,所操作数据表内容为公司职员信息,共两张数据表,一张为vertex(ID,NA...原创 2018-04-16 16:46:34 · 1463 阅读 · 0 评论 -
《Head First Java》 个人笔记
【原创内容,转载需作者同意】Head First Java 个人笔记,GUI部分没有细看,用Xmind软件制作的思维导图,有些地方是个人理解,若有错误欢迎指出。这本书诙谐幽默,图文并茂,举的例子也易于理解,非常适合Java初学者。附:Head First Java 电子书资源链接:https://pan.baidu.com/s/1t7IZGEg8b9f72aIgznuCuw 密码...原创 2018-04-16 14:30:55 · 834 阅读 · 2 评论 -
【Java】散列
若知道一个数组中元素的索引,可以使用索引在O(1)时间内获得元素。若将map中值存储在数组当中,并使map的键通过一个函数映射到值的索引上的话,就能利用键快速获取值。以上,存储了具有键值对的对象的数组称为散列表,映射函数称为散列函数。散列是一种无需执行搜索即可通过从键得到的索引来获取值的技术。java中,map是一种使用散列实现的数据结构。典型的散列函数首先将搜索键转换为一个称为散列码的整数值...原创 2018-12-13 17:55:59 · 632 阅读 · 0 评论 -
【java】Collection集合框架的总结
近期在巩固关于java集合的知识,因此写下总结一篇。参考书籍为梁勇的《Java语言程序设计与数据结构进阶篇》和林信良《Java JDK9学习笔记》,若描述有误请多多指教。1.Iterable接口Collection接口继承自Iterable接口,Iterable中定义了iterator()方法,能够返回一个迭代器。除了iterator(),接口中还实现了两个默认方法:forEach(Con...原创 2018-12-09 21:12:44 · 416 阅读 · 0 评论 -
【java】让n个线程顺序打印英文字母
要求如下:通过N个线程顺序打印26个英文字母,如给定N=3则输出:thread0: athread1: bthread2: cthread0: dthread1: e ...理解:个人理解,题目考察的是线程间的交互,如何让线程按顺序领取到各自的任务并按顺序打印结果。解法一:轮询判断任务是否属于该线程,这种做法的优点是简单,但是不断轮询,在线程数多的情况下反而导致效率低p...原创 2019-04-09 20:15:31 · 1058 阅读 · 1 评论