实现顺序栈的各种基本运算的算法，并在此基础上设计一个主程序完成各种基本功能！#include<iostream>usingnamespacestd;#defineMaxSize50typedefcharElemType;typedefs...

/**题目大意:给你一个无向连通图,问加上一条边后得到的图的最少的割边数;算法思想:图的边双连通Tarjan算法+树形DP;即通过Tarjan算法对边双连通缩图,构成一棵树,然后用树形DP求最长链,连接首尾即可;剩下的连通块即为所求答案;算法思路:对图深度优先搜索,定义DFN(u)为u在搜索树中被遍历到的次序号;定义L...

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1863注意有可能出现无法生成树的情况。 #include<iostream>#include<cstring>usingnamespacestd;constintinf=0xffff...

这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。它的基本思想是，主要是根据CPU的调度算法实现的，对一组数据进行排序，不能...

一、移除性算法（remove）  C++Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445 // TEMPLATE FUNCTION&nb...

SystemEngineerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:507 Accepted:217DescriptionBobisaskilledsystemengineer.Heisalwaysfacingchallengingpr...

所谓bitmap就是用一个bit位来标记某个元素对应的value，而key即是这个元素。由于采用bit为单位来存储数据，因此在可以大大的节省存储空间32位机器上，一个整形，比如inta;在内存中占32bit，可以用对应的32个bit位来表示十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询优点：...

1.合并两个排序数组　合并k个有序数组2.并查集https://blog.csdn.net/deepseazbw/article/details/793210473.https://www.cnblogs.com/upcwanghaibo/p/6628240.html二分查找总结4.3的幂5.链表快排6.topkpar...

DP:MatrixDP:1.KSum2.trigle3.最小路径和MinimumPathSum(leetcode)4.不同路径　　　　UniquePaths(leetcode) 5.不同路径IISequenceDP：1.爬楼梯2.跳跃游戏　　　　　　JumpGame(leetcode)3.跳跃游戏II　　　　...

原文地址：https://www.jianshu.com/p/7332dcb978b2 每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开app会看到如下的界面：  app界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内...

原文地址：http://www.cnblogs.com/zjiaxing/p/5548265.html在目前实际的视觉SLAM中，闭环检测多采用DBOW2模型https://github.com/dorian3d/DBoW2，而bag of words 又运用了数据挖掘的K-means聚类...

原文地址：https://zhuanlan.zhihu.com/p/23099921近年来大数据很火很赚钱，核心是数据带来商业价值，所以阿里巴巴也说他们实际上是一家数据公司，而不是网上开店的......因此，在大数据时代，我们需要在海量的商业数据上充分挖掘数据的价值，从而让资金的利用更加有效。一方面我们琢磨着怎么拿到这...

作者：桂。时间：2017-09-19 19:41:40链接：http://www.cnblogs.com/xingshansi/p/7553746.html 前言MUSIC（MultipleSignalClassification）算法通常用来进行到达角（DOA，Directionofarrival...

作者：桂。时间：2017-08-14 19:22:26链接：http://www.cnblogs.com/xingshansi/p/7359940.html 前言CORDIC算法常用来求解信号的幅度与相位，它的优势在于借助：移位寄存器+加法器/减法器便可以实现求解，而无需乘法器。大大简化了运算。本文...

作者：桂。时间：2017-08-13 13:49:55链接：http://www.cnblogs.com/xingshansi/p/7353340.html 前言　　用到了遗传算法，简单记录思路。遗传算法（GA）对于学习任何一门学问都有帮助，它是一种普适的学习方法。一、遗传算法简介　　遗传算法（Ge...