一、基本概念 每个结点最多有两棵子树,左子树和右子树。 二、普通二叉树 非空二叉树的第n层上至多有2^(n-1)个元素。 深度为h的二叉树至多有2^h-1个结点。 三、满二叉树 所有终端都在同一层次,且非终端结点的度数为…
数据结构与算法系列——链表详解
上次我们简单的对比了一下数组和链表的区别和各自的优缺点,今天我们来详细看一下链表这个结构。 链表的结构五花八门,我们几天主要看一下三种最常用的链表结构:单链表、双向链表和循环列表。 单链表 我们首先来看一下最简单、最常用…
算法正在左右你的决策
互联网科技的恐怖之处不在“窃取”我们的隐私,而在于那些打着“给我更优质服务”旗号的所谓人工智能算法正在不断侵蚀我们的心智,影响我们的决策。 最近两天关于互联网科技产品明目张胆或暗度陈仓的收集用户隐私的文章在不断的爆出。不…
【离散数学】图论(六)图的表示——矩阵
正文之前 在用计算机来表示一个图时,通常是采用矩阵形式来表示的,这一篇我们将介绍两种矩阵 邻接矩阵(adjacency matrix) 关联矩阵(incidence matrix) 正文 1. 邻接矩阵 1. 画图 在邻…
BZOJ-1095: [ZJOI2007]Hide 捉迷藏(括号序列+线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1095 这道题可以用动态树分治水过去,但是代码量相当大,于是乎我偷懒用了括号序列的写法,好不容易A掉了额。(神奇的传…
聊一聊B+树
标签: 图解B+树 | B+树代码|mysql 聚集索引|mysql B+树索引| 前言 虽然B+是B-演化过来的,两者却有很大差别。补充一下,B树即是B-树,因为B-tree。 //由于图是手画的,莫见怪。 B+ …
Android程序员会遇到的算法(part 7 拓扑排序)
这一期是我打算做的安卓算法面试系列的最后一期了,一来是自从来了美国之后,每天的工作实在太忙了,除了周末之外很少时间能完完整整的总结一些东西。不过第二个原因,也是最重要的原因,就是在这之后我打算好好沉淀积累一下,等有更多的…
极少数人用过的另类素数求解法,C语言经典算法之筛选法求质数
筛选求质数 明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方法。 行文不易,新手上路,多…
让机器读懂人类:2018机器阅读理解技术竞赛冠军技术详解
在由中国中文信息学会(CIPS)、中国计算机学会(CCF)和百度联手举办的“2018机器阅读理解技术竞赛”中,Naturali奇点机智凭借在自然语言处理(NLP)领域多年的积累与沉淀,具备了最前沿、全面、领先的技术,从国…
Java集合源码分析-Hashtable
Hashtable产生于JDK 1.1,而HashMap产生于JDK 1.2,Hashtable基本已经弃用了,虽然Hashtable是线程安全的,但是并发大神Doug Lea写了util.concurrent包,高并发…
leecode刷题(10)-- 旋转图像
leecode刷题(10)– 旋转图像 旋转图像 描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不…
Find the longest common sub-sequence
Description: Given 3 strings of all having length < 100,the task is to find the longest common sub-sequence…