一、ReentrantLock概述。 1.1 含义概述 ReentrantLock一个可重入的互斥锁,又被称为“独占锁”,它具有与使用 synchronized 方法和语句所访问的隐式监视器锁相同的一些基本行为和语义,但…
python中为list中含list元素指定偏移key量及次偏移量的排序算法
题目说的有点繁杂 函数实现的功能就是为一个包含list元素的list指定偏移的关键字及次关键字进行升序排序 可以算是实现第一周第一个作业的可能会需要的函数 贡献给大家:有不足的地方希望大家多多指正! def quicks…
算法复习--------------箱子排序
例子: 在一个链表中,每个节点包含一个名字和分数,然后需要按照分数来进行排序然后进行输出,这里就可以用到箱子排序 首先得到最大数和最小数之间的数目个数: maxNum-MinNum 然后创建一个数组(链表)指针来分别保存…
折半查找算法的正确实现
从一个有序数组中查找元素,可以用折半查找,时间复杂度为O(logn)。该算法理解起来比较简单,但能否正确实现的人并不多。 下面给出该算法的正确实现 int binarySearch(int *arr, int size,…
最快的内容查找算法-----暴雪的Hash算法
暴雪公司有个经典的字符串的hash公式 :先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方…
有序单链表转换成二叉平衡搜索树
题目: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced B…
[互联网面试笔试汇总C/C++-16] 判断一棵二叉树是否是平衡二叉树
首先,看一下平衡二叉树的定义: 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一…
某二叉树的前序遍历序列为-+a*b-cd/ef,后序遍历序列为abcd-*+ef/-,问其中序遍历序列是
前序遍历为:根左右 后序遍历为:左右根 中序遍历为:左根右 前序的:-+a*b-cd/ef中第一个出现的一定是最左面的叶子节点a,而最终的根节点一定是第一个符号-,-cd 和/ef一定为两个分支,则有 &nb…
B树和hash的区别与联系
关系型数据库中,索引大多采用B/B+树来作为存储结构,而全文搜索引擎的索引则主要采用hash的存储结构,这两种数据结构有什么区别? hash结构的特点:检索效率非常高,索引的检索可以一次到位,O(1)。B树需要从根节点到…
B树、B+树、B-树特点整合
5.1 B树 B树就是二叉搜索树。具有的特点如下: (1)所有非叶子结点最多拥有两个儿子; (2)所有结点存储一个关键字; (3)非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树。 5.2 B-树 …
图的深度遍历(DFS)
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 输入 输入…
Codeforces 278C. Learning Languages 图的遍历
C. Learning Languages time limit per test 2 seconds memory limit per test 256 megabytes input standard input o…