#数据结构与算法

普林斯顿公开课 算法2-2:选择排序

选择排序就是对数组进行扫描,每次扫描找出最小的元素,并将其提到元素的前面。http://www.51dev.com//FileUpload/news/202004/20200406014255407.gifSelection{static       ...

【LeetCode-面试算法经典-Java实现】【057-Insert Interval(插入区间)】

  Givenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).  Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstar...

tsp问题——遗传算法解决

TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间。搜索空间是n个点的全部排列的集合。大小为(n-1)!。能够形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程...

算法导论 第十九章:斐波拉契堆

  斐波拉契堆是由一组最小堆有序树组成,每棵树遵循最小堆性质。而且每棵树都是有根而无序的。全部树的根通过left和right指针来形成一个环形的双链表。称为该堆的根表。  对于一个给定的斐波拉契堆H。能够通过指向包括最小keyword的树根指针H.min来訪问。堆中每一个节点还包...

数据结构实践——“求两集合交集”的一个错解分析

  本文点评一位学生对基于线性表存储集合,然后对集合进行求并运算的错解,供学习者參考。【项目-求集合并集】  如果有两个集合A和B分别用两个线性表LA和LB表示,即线性表中的数据元素即为集合中的成员。设计算法。用函数unionList(ListLA,ListLB,List&LC)函数实现该算法,求一个新的集合C...

Java数据结构-线性表之静态链表

静态链表的定义:节点由一个一维数组和一个指针域组成,数组用来存放数据元素,而指针域里面的指针(又称游标)用来指向下一个节点的数组下标。这种链表称之为静态链表。链表中的数组第一个和最后一个位置须要特殊处理,不存数据。第一个位置(即数组0下标)的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置(即数组长度Ma...

TCP_NODELAY和TCP_CORK nagle算法和cork算法

TCP_NODELAY默认情况下,发送数据採用Nagle算法。这样尽管提高了网络吞吐量,可是实时性却减少了,在一些交互性非常强的应用程序来说是不同意的。使用TCP_NODELAY选项能够禁止Nagle算法。此时,应用程序向内核递交的每一个数据包都会马上发送出去。须要注意的是,尽管禁止了Nagle算法,但网络的传输仍然受...

java 数据结构. 源代码阅读

Collections工具类里的Collections.synchronizedListpublicstatic<T>List<T>synchronizedList(List<T>list){   return(listinstanceofRandomA...

Cocos2d-x教程(34)-三维物体OBB碰撞检測算法

欢迎增加Cocos2d-x交流群:193411763转载时请注明原文出处:http://blog.csdn.net/u012945598/article/details/39665911-------------------------------------------------------------------...

KMP模式匹配算法

<prename="code"class="cpp">#include<iostream>#include<vector>#include<string.h>usingnamespacestd;voidget_next(vector...
代码星球 代码星球·2020-04-06

架构设计:系统存储(24)——数据一致性与Paxos算法(中)

(接上文《架构设计:系统存储(23)——数据一致性与Paxos算法(上)》)2-1-1.Prapare准备阶段首先须要介绍几个在Acceptor角色上须要被持久化保存的数据属性:PrepareVote保存了当前Acceptor接收到的已完毕投票授权的最大投票轮次AcceptedVote保存了当前Acceptor在赋值阶...

说说翻转的数据结构课

[附1:课程主页链接]  [附2:学生总结全链接]  自从接受了翻转课堂的思想,再也容不下传统课堂,于是,见一门,翻一门。条件不具备,就自力更生,艰苦奋斗,南泥湾是我心中的圣地。至于学生,知道他们须要适应,但这是一种信息时代该有的学习方式,带他们深度进入这个前沿。苦和累都值得。更何况。我相信。这是让我的学生更快乐的方式...
代码星球 代码星球·2020-04-06

DFA 算法实现关键词匹配

起因:从网页中爬去的页面。须要推断是否跟预设的关键词匹配(是否包括预设的关键词),并返回全部匹配到的关键词。眼下pypi上两个实现ahocorasickhttps://pypi.python.org/pypi/ahocorasick/0.9esmrehttps://pypi.python.org/pypi/esmre/...

PS 滤镜算法原理——碎片效果

%%%Fragment%%%对原图做四个方向的平移。然后对平移的结果取平均%%%碎片效果clc;clearall;Image=imread('4.jpg');Image=double(Image)/255;[row,col,k]=size(Image);Image1=Image;Image2=Image;Image3=...

再谈AR中的图像识别算法

之前在《浅谈移动平台创新玩法》简单的猜测了easyar中使用的图像识别算法,基于图片指纹的哈希算法的图片检索。后再阿里引商大神的指点下,意识到图片检测只适用于静态图片的识别,只能做AR脱卡(不进行图像追踪),简单地说就是如果图片有角度翻转,光线明暗的变化都会改变图片自身的指纹哈希值,无法做到跟踪识别。那要如何进行跟踪识...
首页上一页...113114115116117...下一页尾页