随笔分类 - 20_算法排序
摘要：比如abcdefgabdef 其中字符c和g不重复，返回c的小标，下标从0开始，那么是2 BF算法BF算法，即Brute Force 算法的简称。用于检测某个字符串是否是另一个字符串的子串。 子串的概念#假设字符串 X = 'girlfriend' , Y = 'friend' ，那么Y 就是 X的
阅读全文
摘要：算法这种东西，你平时不玩他，发现不好玩； 你多玩玩他，会发现，真有意思~ 能实现，但是上述代码，没有考虑之后的数组的长度，数组后面用0补足了 能实现 3）如果不用遍历，要怎么实现呢 不用遍历，？？
阅读全文
摘要：public class printHeart { public static void main(String[] args) { for (float y = (float) 1.5; y > -1.5; y -= 0.1) { for (float x = (float) -1.5; x < 1.5; x += 0.05) { ...
阅读全文
摘要：二叉树，一棵树最多有两个叉，就像一个最多生两个孩子 二叉树结点 前序递归遍历算法：访问根结点-->递归遍历根结点的左子树-->递归遍历根结点的右子树 中序递归遍历算法：递归遍历根结点的左子树-->访问根结点-->递归遍历根结点的右子树 后序递归遍历算法：递归遍历根结点的左子树-->递归遍历根结点的右
阅读全文
摘要：排序，有内排序和外排序 内排序，是在内存中进行 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 首先，Java中自已是有排序的 说明：(1)Arrays类中的sort()使用的是“经过调优的快速排序法”;(2)比如int[]，double[]，char[]等基数据
阅读全文
摘要：我们都知道java中有封装好的方法，用来比较A字符串是否包含B字符串 如下代码，contains,用法是 str1.contains(str2), 这个布尔型返回，存在返回true，不存在返回false 还有indexOf，用法和contains一致，返回值是int，存在则返回对应的位置，注意位置从
阅读全文
