无分类 10分钟详解高级数据结构优先队列图前缀树分段树以及树状数组 优秀的算法往往取决于你采用哪种数据结构,那么在这节课里,我们将重点介绍几种高级的数据结构,它们是:优先队列、图、前缀树、分段树以及树状数组。
无分类 交叉链表 无可奈何花落去 似曾相识燕归来 前言 两个链表list1和list2如果中间有一个交汇点。怎样在线性时间内求出这个交汇点? 思路 分别求出两个链表的长度 把长链做偏移和短链一样长 同时移动两个链表的首指针,判断节点…
java 乐字节Java变量与数据结构之二Java常量与变量 大家好,小乐又来给大家讲述Java基础知识。上次说了乐字节Java变量与数据类型之一:Java编程规范,关键字与标识符,这次将接着往下说,谈谈Java常量与变量。
无分类 你知道和你不知道的选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排…
无分类 BST 江南无所谓 聊赠一枝春 前言 二叉搜索树插入 二叉搜索树遍历 二叉搜索树高度 二叉搜索树最大值 什么是二叉搜索树 满足条件: 左节点值 < 根节点值 < 右节点值 定义树节点 {代码…} 定义树 {代码…} 二叉…
无分类 程序员修仙之路优雅快速的统计千万级别uv留言送书 PV是page view的缩写,即页面浏览量,通常是衡量一个网络新闻频道或网站甚至一条网络新闻的主要指标。网页浏览数是评价网站流量最常用的指标之一,简称为PVUV是unique visitor的简写,是指通过互联网访问、浏览这…
无分类 堆排序heapsort 堆排序是排序算法中的一种,算法时间复杂度是O(n log(n))。这里主要介绍堆的构建以及怎样通过heapify操作完成堆排序。代码是用C语言完成的,算法不难,大家可以自己用其他语言实现一下。