算法
羽毛_Feather
在这个互联网世界中像一根羽毛一样飘荡。
展开
-
有十二个砝码.分三次称.其中有一个砝码或轻或重.该怎么称.称出这个砝码
题目:有十二个砝码.分三次称.其中有一个砝码或轻或重.该怎么称.称出这个砝码。之前一个分解问题,总是把自己弄乱,某天晚上失眠又想起来这道题,脑子清晰了,整个分解思路都理清楚了,并做了下面脑图,供大家更好理解。脑图...原创 2020-01-11 09:52:15 · 1955 阅读 · 0 评论 -
java的简单排序、冒泡排序、插入排序、归并排序
简单排序:按顺序拿值都跟其他值对比,小于则交换位置。 private static void simpleLookUp(int[] a) { int length = a.length; int temp = a[0]; for(int i = 0 ;i <length ; i++){ for(int j = i + 1 ;j <length ; j++){ ...原创 2018-05-18 14:27:52 · 368 阅读 · 0 评论 -
关于二叉树的前序、中序、后序三种遍历
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。 比如上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序...原创 2018-05-07 12:25:02 · 473862 阅读 · 109 评论 -
java实现二分查找法
二分查找前提条件是存在一组数据已经排序好的, 目标值每次都只需要跟临界点那个值进行对比。 当大于这个临界值则,取[临界值+1]~[右下标]的临界值,再跟目标值对比反复直至找到;当小于这个临界值则,取[左下标]~[临界值-1]的临界值,再跟目标值对比反复直至找到。 代码简单的二分查找(注意退出的条件左下标大于右下标或者找到目标值): private static int t...原创 2018-05-15 17:05:11 · 503 阅读 · 0 评论 -
使用队列queue构造栈stack、使用栈stack构造队列queue
队列queue特性:先进先出(队尾进,队头出),主要方法poll(取值),push(放值)、getLength(长度)栈stack特性:先进后出,主要方法poll(取值),push(放值)、getLength(长度)/** * @Auther: zhangyh * @Date: 2019/1/14 09:57 * @Description: 队列是先进先出(队尾进,队头出),栈是先...原创 2019-01-14 16:39:46 · 327 阅读 · 0 评论