随笔分类 -  algorithm

摘要:https://www.cnblogs.com/xiaoshen666/p/11059764.html 阅读全文
posted @ 2020-07-09 13:58 byebai95 阅读(194) 评论(0) 推荐(0) 编辑
摘要:采用分治思维 import java.util.Arrays; import java.util.Random; public class Sort { //分片数组长度为多少时,开始排序 public final static int SORT_NUM = 50; //数组的长度 public f 阅读全文
posted @ 2020-07-08 22:38 byebai95 阅读(442) 评论(0) 推荐(0) 编辑
摘要:使用C /C++ 求最长回文子串 #include <iostream> using namespace std; //*s为字符串,n为字符串的长度 int LagPalindrome(char* str, int n) { int count = 0; int max = 0;//最长回文子串的 阅读全文
posted @ 2020-07-06 17:05 byebai95 阅读(183) 评论(0) 推荐(0) 编辑
摘要:一、AVL 树简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树(Self-Balancing Binary Search Tree,简称平衡二叉树) 使用对象: AVL 树适应于插入与删除次数比较少,但是查 阅读全文
posted @ 2019-12-20 11:31 byebai95 阅读(798) 评论(0) 推荐(0) 编辑
摘要:二叉查找树 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树 创建二叉查找树 #include<stdio.h> #include<s 阅读全文
posted @ 2019-12-18 11:54 byebai95 阅读(279) 评论(0) 推荐(0) 编辑
摘要:前言 如果二叉树的深度为k,则除第k层外其余所有层节点的度都为2,且叶子节点从左到右依次存在。也即是,将满二叉树的最后一层从左到右依次删除若干节点就得到完全二叉树。 满二叉树是一棵特殊的完全二叉树,但完全二叉树不一定是满二叉树 如何实现一棵完全二叉树? 现在给定数组data [3,2,5,8,4,7 阅读全文
posted @ 2019-09-30 15:30 byebai95 阅读(429) 评论(0) 推荐(0) 编辑
摘要:1.产生背景 现在有一棵节点数目为 n 的二叉树,采用二叉链表的形式存储。对于每个节点均有指向左右孩子的两个指针域。而节点为 n 的二叉树一共有 n-1 条有效分支路径。那么二叉链表中一共 存在2n-(n-1) = n+1 个空指针域。那么这些空指针域造成了空间浪费。 如图:所示一棵二叉树一共有10 阅读全文
posted @ 2019-09-30 15:26 byebai95 阅读(909) 评论(0) 推荐(0) 编辑
摘要:简介 哈夫曼树 构建原理 树的节点 初始化树 对哈夫曼树编码 完整的代码(C) 几个名称 路径: 在一棵树中,一个节点到另一个节点之间的通路,称为路径 路径的长度:在一条路径中,每经过一个节点,路径的长度加 1 ,如下图中, C 节点的路径长度为 3 节点的权: 节点出现的频率,每出现一次就+1 节 阅读全文
posted @ 2019-09-30 15:06 byebai95 阅读(669) 评论(0) 推荐(0) 编辑
摘要:红黑树 一、红黑树性质 二、红黑树节点 三、红黑树插入节点 3.1 红黑树为空 3.2 插入节点的父节点为黑色节点 3.3 插入节点的父节点为红节点 3.4 父节点为红节点,叔叔节点存在并且为红节点 3.5 父节点为红节点,叔叔节点不存在或者为黑节点 四、参考代码 五、自己整理代码 一、红黑树性质 阅读全文
posted @ 2019-09-30 15:05 byebai95 阅读(441) 评论(0) 推荐(0) 编辑
摘要:问题背景 在大型的数据库存储中,实现索引查找,如果采用二叉查找树的查找的话,由于节点的存储数据是有限的,这样如果数据库很大的话,就会导致树的深度过大从而造成磁盘 IO 操作过于频繁,就会造成效率低下 为了解决问题,可以减少树的深度。基本思想是:采用多叉结构,也就是说因为磁盘的操作费事费资源,由于磁盘 阅读全文
posted @ 2019-09-30 15:04 byebai95 阅读(190) 评论(0) 推荐(0) 编辑
摘要:红黑树 R-B Tree R-B Tree,全称 Red-Black Tree 又称为 红黑树,它是一种特殊的二叉查找树,红黑树的每个节点都有存储位表示节点的颜色,可以是红Red 或者 黑Black 红黑树是相对平衡的二叉树 特性 1.每个节点或者是黑色或者是红色 2.根节点是黑色 3.每个叶子节点 阅读全文
posted @ 2019-09-29 20:14 byebai95 阅读(745) 评论(0) 推荐(0) 编辑
摘要:一条街上有N个房子,每个房子里有一些值钱的东西。一个小偷计划去这条街上偷盗,但是考虑到不被迅速抓到,小偷不能偷连续的两个房子。请编码一个function,计算出小偷能偷盗的最大物品价值。 输入为一个N的数组,数组的每一位数字代表了一个房子里东西的价值。 values[]=[9, 3, 5, 8, 2 阅读全文
posted @ 2019-09-27 15:05 byebai95 阅读(272) 评论(0) 推荐(0) 编辑
摘要:题目: 实现: 阅读全文
posted @ 2019-09-03 17:12 byebai95 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目: 提交01: 目的是先实现,后优化 提交02:优化 阅读全文
posted @ 2019-09-01 14:42 byebai95 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目: 提交: 评论:奇葩输入太多,只能参考别人的代码 阅读全文
posted @ 2019-09-01 14:08 byebai95 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目: 提交:01 我的困惑:正数/负数 极大值/极小值的处理很棘手 提交02:我想复杂了,有点 sbl 阅读全文
posted @ 2019-08-30 17:53 byebai95 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目: 提交01: 代码有点乱,很多地方需要改进 提交02 并没有啥实质性的提升。题目就是找规律的问题,或许换个思路 阅读全文
posted @ 2019-08-28 19:54 byebai95 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题目: 提交01: 目标先实现功能 很明显,耗时太严重,现在考虑如何优化?? 提交02: 优化 当讲 i = tempHigh 放开后 提交:03 极大的缩短了执行时间。 提交04 : 优化 使用数组保存状态具有轻微优化 阅读全文
posted @ 2019-08-27 18:08 byebai95 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目: 第一次提交: 结果: 我吃惊了,第一次居然就通过了,问题是这题目的等级是:难。 第一次提交只是能够将算法实现,时间复杂度不可估计 O(N2)都有。需要继续改进 阅读全文
posted @ 2019-08-26 20:48 byebai95 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题目: 我的解答: 缺点:耗时长 112ms、多层嵌套循环 改进01: 借鉴别人的代码:耗时 7ms 改进02: 阅读全文
posted @ 2019-08-26 10:05 byebai95 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示