摘要：
这里记录的香槟塔算法笔记是简易版的，最初时，香槟塔中的每个杯子都是空的，没有倒酒。从塔顶的杯子开始倒酒，给定一个倒酒的杯数（次数），然后查找某一行某一列杯子的乘酒量（小数表示，例如1.0表示满；0.5表示一半满） 对于特定行特定列的杯子，我们在这里用一个二维数组来存储，既存储位置，也存储乘酒量。然后 阅读全文
摘要：
如果我们是专业的小偷，并计划偷窃沿街房屋内部藏有的现金。影响我们偷窃的唯一因素就是相邻房屋装有互相连通的防盗系统，如果两间相邻的房屋在同一个晚上被小偷闯入，就会触发自动报警系统。 给定一个存储每个房间藏有现金金额的非负整数数组，计算我们在不触动报警系统的情况下，一夜之间能够偷窃到的最高金额。 这题很 阅读全文
摘要：
这次的二叉搜索树暂时只能添加、删除整数。 不同于以往创建树的过程，在创建一棵二叉搜索树时，我们还需要一个指向结点的父节点的指针（如果存在的话），静态内部类如下： 1 private TreeNode left; 2 private TreeNode right; 3 private TreeNode 阅读全文
摘要：
深度优先 广度优先 我们用一个二维数组来存储城市与城市之间的关系，若从城市i到城市j直接相连或间接相连，那么二维数组的[i][j]和[j][i]均为1，若无论如何也无法从一座城市抵达另外一座城市，则对应二维数组中两个值为0.约定城市到自己之间是连接的。 先来看看DFS.首先我们需要遍历一个存储了城市 阅读全文
摘要：
所谓Morris遍历，就是建立线索二叉树，然后在遍历的同时边建边拆。 主要思路就是，我先拿到当前节点，然后设置一个mostRight指向当前节点的左子树，然后不断地找右子树（这样做是为了找到当前节点的直接前驱节点）。找到之后，如果这个节点的右孩子指向为空，则指向当前节点，这就是建立线索二叉树；同时， 阅读全文
摘要：
这里记录一下用C语言递归创建树的代码： 1 #include <stdio.h> 2 #include <assert.h> 3 struct TreeNode { 4 struct TreeNode* left; 5 struct TreeNode* right; 6 char val; 7 }; 阅读全文
摘要：
https://www.bilibili.com/video/BV1ZK411K7A8?t=794 首先十分感谢B站小姐姐精彩的讲课内容，再结合一位兄弟通俗易懂的代码，我写了这份java版的N皇后问题的代码，供大家也供自己参考学习。 我们以四皇后问题为例，其主要思路就是：在这个4×4的棋盘上，我们每 阅读全文
摘要：
题目描述： Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{p 阅读全文
摘要：
总共有n枚硬币，将它们摆成一个阶梯形状，第k行必须正好要有k枚硬币。给定一个数字n，给出可形成完整阶梯行的总行数（若当行凑不了，就返回上一行） 首先，我们最容易想到的思路就是，用一个for循环，每次这个n减去循环变量i,然后判断是否小于i.因为要排列成阶梯的话，他必须是第k行有k个数。所以这样就可以 阅读全文
摘要：
本次程序可以获取斐波那契数列任意位置上的数字。 要怎样实现呢？用递归就可以了。 先上代码： 1 package com.hw.list0710; 2 3 import java.util.Scanner; 4 5 public class Fibonacci { 6 private int calc 阅读全文