文档章节

core Java 部分算法的文字描述

落幕的星河
 落幕的星河
发布于 2015/05/30 11:22
字数 460
阅读 14
收藏 0

记忆比较深刻的是八皇后:

完全八叉树的深度优先遍历算法,后来失败了,空指针异常,完全找不到错在哪里。

最值得骄傲的是那个猴子选大王的实现,代码行数很少。设计一个标记位来进行加减,取模运算,求余运算一起用。


然后就是汉诺塔碑的问题,杨侃丫的骗我,


世界上唯一没有迭代算法的就是汉诺塔,斐波那契数列可以,但汉诺塔不可以。


然后就是快速排序算法,看出了张美娟的bug,也是值得庆幸的一件事,但后来被所有不懂算法的同班的学员鄙视。我也是认了。

堆排序没有实现,但是主要思路就是,构建一个二叉树,大的放左边,小的放右边,下一个数先和根节点比,再和根节点的子节点比,规则不变。查找时,先从根节点开始找到最大的节点A,提出该节点,再删除,如果A节点有右子树,就把该节点的右子树的根节点B接到A节点原来的位置。这个方法其实也是符合二分法的原则,所有节点的左子树数值都比自己的数值大,右子树都比自己小。递归生成。

然后就是一个测试,吴征的刺激下做的,链表的存取性能在时间上是数组的100000倍左右。所以在堆栈模型中选用链表作为基本数据结构实现树来作为堆,链表来实现栈,是非常科学且省时省力的做法。

恩,先写这么多,还有一些算法继续更新吧。


© 著作权归作者所有

落幕的星河
粉丝 0
博文 2
码字总数 1436
作品 0
房山
私信 提问
Java 书籍 Top 10

陈皓 http:// blog.csdn.net/haoel 下面是Java Inside上推荐的十本Java书籍(文章来源),我把中文版的也列了出来。 1)Java Language Specification, Third Edition (by James Gosling) 本书...

JavaGG
2009/09/21
12.7K
20
2019年阿里Java面试必问:JVM与性能优化+Redis+设计模式+分布式

前言 一年之计在于春 金三银四已经要到来,2019的新的开始,作为一个开发人员,你是否面上了自己理想的公司,薪资达到心中理想的高度? 面试:如果不准备充分的面试,完全是浪费时间,更是对...

java知识分子
02/18
698
0
每日一问:讲讲 Java 虚拟机的垃圾回收

昨天我们用比较精简的文字讲了 Java 虚拟机结构,没看过的可以直接从这里查看: 每日一问:你了解 Java 虚拟机结构么? 今天我们必须来看看 Java 虚拟机的垃圾回收算法是怎样的。不过在开始之...

nanchen2251
06/13
0
0
Android深入四大组件(六)Android8.0 根Activity启动过程(前篇)

相关文章 Android深入四大组件系列 Android系统启动系列 Android应用程序进程系列 Android深入解析AMS系列 前言 在几个月前我写了Android深入四大组件(一)应用程序启动过程(前篇)和Andro...

刘望舒
2017/11/27
0
0
我的Java后端书架 (2018年暖冬版)

本书架主要针对Java后端开发与架构。 更新记录:4.0版把第五部份-具体技术的书整块拿掉了。《TCP/IP详解 卷1:协议》出到了第二版,增加《SRE:Google运维解密》,《Java8 实战》。 更偏爱那...

欧阳海阳
2018/08/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring Cloud 笔记之Spring cloud config client

观察者模式它的数据的变化是被动的。 观察者模式在java中的实现: package com.hxq.springcloud.springcloudconfigclient;import org.springframework.context.ApplicationListener;i...

xiaoxiao_go
昨天
6
0
CentOS7.6中安装使用fcitx框架

内容目录 一、为什么要使用fcitx?二、安装fcitx框架三、安装搜狗输入法 一、为什么要使用fcitx? Gnome3桌面自带的输入法框架为ibus,而在使用ibus时会时不时出现卡顿无法输入的现象。 搜狗和...

技术训练营
昨天
5
0
《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
昨天
8
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
昨天
10
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部