Java把内存分为栈内存和堆内存。两者的主要区别是: 栈内存 堆内存 存放内容 (1)在函数中定义的基本类型变量 (2)在函数中定义的对象的引用变量 …
Java多线程 -- JUC包源码分析16 -- Exchanger源码分析
上一篇所讲的SynchronousQueue,是2个线程之间单向的数据传输,一个put,一个take。 而今天所讲的Exchange,顾明思义,是双向的数据传输,2个线程在一个同步点,交换数据。 其使用方式,大致如下: …
LintCode-统计比给定整数小的数的个数
给定一个整数数组 (下标由 0 到 n-1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个 查询列表。对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量。 样例 对于数组&n…
python实现奇偶排序算法
前面我们讲解了奇偶排序算法,现在我们用python代码来实现下 #!/usr/bin/python # -*- coding: utf-8 -*- #奇偶排序 def odd_even_sort(the_list): o…
Java集合中二分查找算法实现
Java集合中二分查找算法实现 Arrays.binarySearch实现了对有序数组特定区间的二分查找,虽然我们觉得很简单,但是阅读源码的确能看到实现这些库的优秀技巧,总是在追求完美和高效。 值得学习的地方有: (1)…
【lintcode】1011. 二叉查找树中搜索区间
描述 给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点…
数据结构课程设计——图的建立和遍历(邻接矩阵+邻接表)和最短路径dijkstra路径记录
数据结构课程设计,根据之前数据结构实践报告图的遍历修改而成,增加了对图使用dijkstra最短路径算法并记录路径,增加了交互界面,功能选择,异常处理等内容。具体使用邻接矩阵实现,邻接表未被调用但保留代码。 原代码请移步:…
拓扑排序的应用---leetcode207 课程表
拓扑排序是有向无环图的应用,由偏序定义得到拓扑有序的操作叫做拓扑排序,拓扑有序是全序。 进行拓扑排序的方法: 1.在有向图中选一个入度为0 (即没有前驱)的节点输出 2.从图中删除该节点和以它为起点的依赖关系 3.直到全…
【模板题】【图】拓扑排序 两道例题,两种思路:贪心策略及DFS
1094:Sorting It All Out 题目大意:给出一堆关系类似”A<B”,有三种结果:1)在第k个关系读入后出现环路,2)在第k个关系读入后能够确定排序,3)无法确定顺序。 注意…
[CS101] Operating System and Low Level Fundamental 操作系统及底层基础面试题
操作系统 进程与线程 What’s the difference between thread and process?A process is an instance of a computer progr…
Matlab实现单源最短路径Bellman-Ford算法
function [flag]=bellmanford() % 输出:是否存在可行解 %G—图的邻接矩阵表示,元素值为权重 G =[3 7 2 10;1 4 4 5;1 10 8 5;9 1 8 7]; %源点 s = …
poj1860(Bellman-Ford变形,含负权的单源最短路径,判断是否有正权环)
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24879 Accepted: 9059 Description …