BOTAK

2020年11月18日

摘要：一摞烙饼的排序基本问题假设有n块大小不一样的烙饼，那么最少要翻动几次，才能达到最终有序的结果。思路：每次找到最大的然后从将最大的以及最大的上面的反转，这时候最大的在最上面，然后将整个反转，最大的就在最下面了。然后再对除了最下面的n-1个烙饼进行上述的操作，知道全部的烙饼有序。例如：13524 阅读全文

posted @ 2020-11-18 12:18 BOTAK 阅读(172) 评论(0) 推荐(0) 编辑

3.2 电话号码对应的英语单词

摘要： 3.2 电话号码对应的英语单词 3.2.1 从字母组合中找到一个有意义的单词来表述一个电话号码，例如"computer" --> 26678837 利用递归进行 dfs+剪枝 import java.util.*; import java.util.Set.*; class Test{ public 阅读全文

posted @ 2020-11-18 11:29 BOTAK 阅读(686) 评论(0) 推荐(0) 编辑

2020年11月17日

3.1 字符串移位的问题

摘要： 3.1 字符串移位的问题以空间换时间 tips : 判断是否包含在自己的循环移位中，就可以拼接两个原字符串，查找目标字符串是否存在于拼接之后的字符串中即可。 class Test{ public static void main(String[] args) { String s1 = "AABB 阅读全文

posted @ 2020-11-17 17:17 BOTAK 阅读(95) 评论(0) 推荐(0) 编辑

1.2 中国象棋将帅问题

摘要： 1.2 中国象棋将帅问题请写出一个程序，输出A，B所有合法的位置，要求在代码中只使用一个变量。位运算：采用一个8bit位，左边4bit，代表A的位置，右边4bit，代表B的位置，然后每次都去更新bit位即可。 class Test{ public static void main(String[ 阅读全文

posted @ 2020-11-17 16:36 BOTAK 阅读(96) 评论(0) 推荐(0) 编辑

java关键字final(宏)

摘要： java关键字final(宏) final是java中的一个关键字，可以修饰类，成员变量，局部变量，方法，表示不可变。当final修饰一个变量的时候，已经为该变量指定了初始值，那么这个变量在编译的时候就已经确定了下来，那么这个final变量就相当于c语言中的宏变量，编译器会把程序中的所有用到该变量阅读全文

posted @ 2020-11-17 15:30 BOTAK 阅读(169) 评论(0) 推荐(1) 编辑

B B+ RBT Tree

摘要： B B+ RBT Tree B树 B+树红黑树 🌲🌲🌲 B树 B-树就是B树，不是B减树，真tn的low 首先，在了解B树之前，我们要先了解什么是二叉搜索树，二叉搜索树的定义如下 BST 左子树节点上的值小于根节点的值右子树节点上的值大于根节点的值左右子树也分别为BST tips：B-树阅读全文

posted @ 2020-11-17 11:08 BOTAK 阅读(103) 评论(0) 推荐(0) 编辑

2020年11月16日

Leetcode(Daily 11-8 ~ 11-14)

摘要： leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用阅读全文

posted @ 2020-11-16 10:22 BOTAK 阅读(74) 评论(0) 推荐(0) 编辑

2020年11月13日

java浅拷贝与深拷贝

摘要： java浅拷贝与深拷贝 java深拷贝 Java 中的数据类型分为基本数据类型和引用数据类型。对于这两种数据类型，在进行赋值操作、用作方法参数或返回值时，会有值传递和引用（地址）传递的差别。针对于8大基本数据类型而言，浅拷贝相当于深拷贝，就是将原数据的值直接赋予新的对象对于其他对象而言，浅拷贝就阅读全文

posted @ 2020-11-13 16:13 BOTAK 阅读(412) 评论(0) 推荐(0) 编辑

2020年11月10日

马尔可夫链蒙特卡罗法

摘要：马尔可夫链蒙特卡罗法蒙特卡罗法思想：假设概率分布的定义已知，然后通过随机抽样获得概率分布的随机样本，通过得到的随机样本对概率分布的特征进行分析。 for example：从随机抽出的样本中计算出样本均值，从而得到总体的期望。蒙特卡罗方法的核心：随机抽样主要有直接抽样，接受-拒绝抽样，重要性抽阅读全文

posted @ 2020-11-10 17:27 BOTAK 阅读(649) 评论(0) 推荐(0) 编辑

图的基本算法

摘要：图的相关的基本算法主要用来记录和图相关的一些经常用到的算法 DFS与BFS leetcode 207 for example DFS class Soution{ public boolean canFinish(int numCourses,int[][] prerequisites){ // 阅读全文

posted @ 2020-11-10 14:05 BOTAK 阅读(215) 评论(0) 推荐(1) 编辑

Saying Less , Doing More