最近在与友商做数据同步的过程中碰到一个问题:友商的某个字段(类似于uuid,不带中文)长度超过了对应的我们的字段的长度。 自己想出来LZW算法(其他算法压缩出来的长度可能更长),在我们这里并不需要每次都动态生成字符串映射…
标签:数据结构与算法
java代码实现求树的高度和节点数
求二叉树的高度 public int getHeight(TreeNode node){ if(node == null){ return 0; } int i = getHeight(node.left); int j…
海量数据处理:如何从10亿个数中,找出最大的10000个数?(top K问题)
一、问题 有 10 亿个不重复的数字,内存中只能放进 1 万个数,怎么找到最大的 10 万个数字? 这道题的思路是,先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,…
快速排序(伪代码 c/c++ python 实现)
快速排序 最简单的快排。 以头元素作为标记元素,将大于标记元素的数字放在其的右边,小于的放在其左边。之后对于左边和右边的分别排序。 parttitioned (input list[], input left, inpu…
超硬核十万字!全网最全 数据结构 代码,随便秒杀老师/面试官,我说的
本文代码实现基本按照《数据结构》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧? 当然如果落下什么了欢迎大家评论指出 目录 顺序存储线性表实现 单链表不带头标准c语言实现 …
选择排序(伪代码算法,c++,以及python实现)
伪代码依旧在notepad++上写的。 SelectSort (input ele[],input length) for i <- 1 to length step 1 min <- i for j <…
数据结构实训——员工管理系统
1 课题描述 每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 2 问题分析和任务定义 要求: 每个员工的信息包括:编号、姓名、性别、出…
超硬核!小白读了这篇文章,就能在算法圈混了
作为一只超级硬核的兔子,从来不给你说废话,只有最有用的干货!这些神级算法送给你 目录 第一节 1.1bogo排序 1.2位运算 1.3打擂台 1.4morris遍历 第二节 2.1…
算法-22-字符串的排序算法(四种排序)
目录 1、字符串 1.1、属性 1.2、字母表 2、字符串排序方法 3、键索引计数法 3.1、第一步:频率统计 3.2、第二步:将频率转换为索引 3.3、第三步:数据分类排序 3.4、第四步:回写排序好的数组 4、低位优…
图的两种表示方法
图的两种表示方法 前面我们简单的介绍了一些关于图的基础知识,这一次我们来讨论一下在计算机中如何去描述一个图,采用怎样的一个数据结构。前面我们看到,一个图的基本组成就是节点和边,因此,我们只想找…
数据结构基础概念篇
数据结构 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据:所有能被输入到计算机中,且能被计算机处理的符…
超硬核!数据结构学霸笔记,考试面试吹牛就靠它
上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。 超硬核!操作系统学霸笔记,考试复习面试全靠它 第一次笔记(复习c,课程概述) 第一…