机器人的部分程序

java程序实现的通俗易懂的二分查找的算法源代码-java program to achieve the user-friendly dichotomous search algorithm source code

BST树是一种二叉查找树，但是若是多次插入，BST树便会失衡或者退化成链。于是在BST树的基础上又附加了一个堆的性质，本程序采用最小堆原则。程序代码使用的是VB6.0编写，由于VB中没有指针，所有本程序采用数组模拟，程序一方面实现了treap的算法，另一方面也加了可视化操作界面，非常直观。

本源码是卡尔曼滤波的VC实现，可以读入含有目标信息的txt文件，输出目标的实际航迹与预测航迹，同时可以输出航迹估计均方误差。希望可以帮助到学习卡尔曼滤波算法的朋友。

本软件围绕工程活动图AOE网的应用这一主题，用图形化的界面实现了AOE网的建立、判断工程可行性、计算工程活动开始时间、确定关键路径和关键活动等功能。 具体功能： 已知假想的工程活动图AOE网，试设计一个算法，要求： （1） 判断工程是否可行 （2） 求出工程中每个活动的最早开始时间e(i)，最迟开始时间l(i)和全工程可以完成的最早时间 （3） 确定工程中关键路径和可使整个活动的工期缩短的关键活动 源码在文件夹“源代码清单”中。程序开发时所用的文件在文件夹“配套文件”中提供。另附说明文档。

基本算法为：先将1填入第一行中间位置；再依次将2-n方按如下规律填写：//1，填入上个数上一行的右边位置，如果没有上一行则转到最后一行，如果右边没有方格//则转到最左边的方格。2，如果要填的位置上已经有数，则转填到它上一个数的下边方格//3，对于第一行的最后一个数的下一个数应填在该数下边的空格处-basic algorithm : a first Enter the middle of the first line; Another will be followed by 2-n-law filled out as follows :// 1, the number entered on the right side on his position, if not in his will to the last line, if not right box// then transferred to the most left while the box. 2, to fill the position of several, in turn, to fill it on a number of subordinate box// 3, the first trip to the final a few under a few should fill in the blank space of a few top candidate Department

经典算法之换位和工作安排-classic algorithms transposition and organization of work

修改普通map，提升性能对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下，以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。比如：ip表、mac表，电话号码表、身份证号码表的查询、病毒木马的特征码的云查杀等等。stl库的map采用二分查找，性能最差。Google的哈希map性能和内存目前是最优的，但是有重复碰撞的机率。我在电信行业和信息安全行业里的工作经历发现，目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。现在我把自己的算法发布出来。大家可以测试对比发现，我的算法属于零碰撞的几率，但是性能比哈希算法还优。声明：该代码不能用于商业用途，只能用于科学研究。

求解一元二次方程的算法-one yuan solving quadratic equation algorithm

第一步是利用findFrequentOneItemSets()产生1-频繁集，这只要统计每个项目出现的次数就可以了。然后依次产 生2阶，3阶，……，k阶频繁集，k频繁集为空则算法停止。即利用aprioriGenCandidates()函数 根据所有频繁L-1项 集获得所有频繁L项集的候选L项集。findFrequentItemSets() 查找事务集中的所有频繁项集，返回Map为：L -> 所 有频繁L项集的列表。

粒子滤波是一种基于蒙特卡罗方法的非线性贝叶斯估计方法，适用于非线性非高斯的估计问题。程序中通过一个二维跟踪系统对粒子滤波的跟踪性能进行了仿真，可作为学习粒子滤波的资料。