关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
用Halcon解码时，如果一张图里面有多个码，它通常可以把这些码都解出来，并且生成对应的解码结果字符串元组（也就是下面的DecodedDataStrings），如果有多个码，那么该元组就有多个元素。 ① find_bar_code(Image : SymbolRegions : BarCodeHan ...
分类：
编程语言 时间：
2019-11-22 19:29:39
阅读次数：
90
介绍：大三上做一个医学影像识别的项目，医生在原图上用红笔标记病灶点，通过记录红色的坐标位置可以得到病灶点的外接矩形，但是后续会涉及到红圈内的面积在外接矩形下的占比问题，有些外接矩形内有多个红色标记，在使用网上的opencv的fillPoly填充效果非常不理想，还有类似python计算任意多边形方法也 ...
分类：
编程语言 时间：
2019-11-21 23:14:11
阅读次数：
356
调度的基本概念：从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 进程信息 1 struct node { 2 string name;//进程名称 3 int id;//进程id 4 int time;//进程服务时间 5 int rtime;//进程服务时间（ ...
分类：
编程语言 时间：
2019-11-20 16:45:37
阅读次数：
69
例子：中序遍历非递归算法 实现代码： //中序遍历的非递归算法 int InOrderTraverse_No_DiGui(BiTree T){ BiTree p; //顶底指向二叉树中节点的游标 InitStack(S); //初始化栈 p = T; //p指向所给的二叉树根节点 while(p | ...
分类：
编程语言 时间：
2019-11-13 23:47:32
阅读次数：
76
java中基本类型数组[]和ArrayList之间的互相转换在算法实现过程中经常使用。 注意：不行的话就直接进行循环暴力操作,问题不大 ...
分类：
编程语言 时间：
2019-11-13 11:19:49
阅读次数：
91
计算机分为五大组成部分，分别为：控制器、运算器、存储器、输入设备和输出设备。其中控制器+运算器是计算机的中央处理器（CPU），相当于人类的大脑。 一、控制器(一) 计算机的指挥系统。大脑指挥全身的器官运作，但是大脑不会随意的指挥身体行动，大脑只有在接受指令后才会控制身体行动（如果你患有急性注意缺陷多 ...
分类：
其他好文 时间：
2019-11-12 20:32:58
阅读次数：
117
题目 实现在最小堆中删除给定序号为pos的元素，并由x返回，删除成功返回true，失败返回false。（注意：删除后要保持数据结构是最小堆。） 算法实现 在最小堆中删除给定序号为pos的元素，我们可以先删除该元素后将堆中最后一个元素补到该位子，然后向下调整为堆，在从该位置向上调整为堆。 1 如果堆空 ...
分类：
其他好文 时间：
2019-11-12 00:49:59
阅读次数：
90
本文描述了基于线性表的简单算法及其代码【Java实现】 1 1 删除单链表中所有重复元素 第二种方法： 1 2 删除所有数据为x的结点，并返回数量，算法思想与1 1差不多 测试我们的两种算法的结果： 算法1 1： 算法1 2： 2 1 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（ ...
分类：
编程语言 时间：
2019-11-09 13:53:38
阅读次数：
82
上一篇分析了Ribbon如何发送出去一个自带负载均衡效果的HTTP请求，本节就重点分析各个算法都是如何实现。 负载均衡整体是从IRule进去的： 通过 choose方法选择指定的算法。 完整的算法包含如下： 1. RandomRule ：随机算法实现； 2. RoundRobinRule ：轮询负载 ...
分类：
编程语言 时间：
2019-11-06 00:57:09
阅读次数：
77
