拼写纠错的利器，BK树算法
BK树或者称为Burkhard-Keller树，是一种基于树的数据结构，被设计于快速查找近似字符串匹配，比方说拼写纠错，或模糊查找，当搜索”aeek”时能返回”seek”和”peek”。本文首先剖析了基本原理，并在后面给出了Java源码实现。BK树在1973年由Burkhard和Keller第一次提...
Java 实现二分法查找算法
算法假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在...
关于解决Missing Number之类的算法问题
停止刷题已经三周了，有些想念。最近总算完成了公司代码的重构，于是要继续开始学习算法。先来看leetcode上面第268题：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one tha...
编程算法 - 不用加减乘除做加法 代码(C)
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/* * m...
最小生成树(Minimum Spanning Tree)——Prim算法与Kruskal算法+并查集
最小生成树——Minimum Spanning Tree，是图论中比较重要的模型，通常用于解决实际生活中的路径代价最小一类的问题。我们首先用通俗的语言解释它的定义：对于有n个节点的有权无向连通图，寻找n-1条边，恰好将这n个节点相连，并且这n-1条边的权值之和最小。对于MST问题，通常常见的解法有两...
ACM -- 算法小结（九）DP之Humble numbers
DP -- Humble numbers //一开始理解错题意了，题意是是说一些只有唯一一个质因数(质因数只包括2，3，5，7)组成的数组，请找出第n个数是多少//无疑，先打表，否则果断超时#include <iostream>using namespace std;int a...
8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，循环控制及其优化
上两篇博客8皇后以及N皇后算法探究，回溯算法的JAVA实现，递归方案8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，数据结构“栈”实现研究了递归方法实现回溯，解决N皇后问题，下面我们来探讨一下非递归方案实验结果令人还是有些失望，原来非递归方案的性能并不比递归方案性能高代码如下：packag...
算法&数据结构系列 -- 堆(优先队列)
前言话说新开的博客十分好用...所以，我打算开一个坑，名曰【算法系列】。什么意思——从名字泥应该就猜得出来。。。废话不多说，进入正文~~正文原理首先，堆是一颗棵二叉树。。其次，堆是一棵完全二叉树。。然后，设有一关系 P(Type X, Type Y)则，堆的每个元素 Element满足：foreac...
Atitit 电子商务订单号码算法(java c# php js 微信
Atitit 电子商务订单号码算法(java c# php js 微信1.1. Js版本的居然钱三爷里面没有。。只好自己实现了。1.2. 订单号标准化。。。长度16位1.3. 订单号的结构前4是自定义的，商户可以根据商户业务的不同，头四位不同。例如ET业务为4000，邮件业务为50001.4. 统...
【4opencv】识别复杂的答题卡1（主要算法）
一、问题提出由于GPY进行了纠偏，所以在采集的时候，就已经获得了质量较高的答题卡图片下一步就是需要从这张图片中，识别出人眼识别出来的那些信息，并且将这个过程尽可能地鲁棒化，提高识别的准确率。二、思路探索 在从图片到数字的转变过程中，既是一个“量化”的过程，也是一个“降维”的过程，需要特定的角度...
Java实现 蓝桥杯 算法训练 猴子吃包子（暴力）
试题 算法训练 猴子吃包子问题描述从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式输入1行，包...
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
Dijkstra算法———————————最后更新时间：2011.9.25———————————Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，...
对ORA-01795: 列表中的最大表达式数为 1000的处理(算法：计算数量及切割)
/** * @category * 原：strIDs in ( 100001,100002,100003,....................,110001,120001,130001,140001,150001) * 转后：( strIds in (100001,100002,100003)...
jdk RSA算法类使用
package com.security.rsa;import java.security.Key;import java.security.KeyFactory;import java.security.KeyPair;import java.security.KeyPairGenerator;i...
模型融合和提升算法详解（bagging和boosting）
1.两者的区别（1）样本的选择上：Bagging：训练集是在原始数据上进行有放回的随机抽样，在原始数据中选出的各个训练集是相互独立的。Boosting：每一轮的训练集不变，只是训练集当中每一个样本在分类器当中的权重发生变化，且权重是根据上一轮的分类结果进行调整。（2）样本权重：Bagging：进行均...
无人驾驶系统技术岗位分析（感知算法）
一、环境感知通过融合激光雷达（Lidar）、相机（camera）、毫米波雷达（millimeter wave Radar）等多种传感器的数据获取周围环境的大量信息（包括：障碍物的位置、速度及可能的行为，可行驶的区域，交通规则等）对图像、点云数据场景中要素的检测和追踪；1、激光雷达（Lidar）产生点...
CUDA 基础算法之reduce、scan、histogram
前言之前对于CUDA的学习基本上就是不会就查，拿来就用的状况，对一些基础算法的了解不是特别深，之前在面试的时候还有被问到scan扫描算法计算数组的前缀和，表示还没有详细的了解以致只能尴尬地说不清楚，是真的贼尴尬啊，后来去学了些视频课，才逐渐有了一些些基础。（说起来之前还不知道有step comple...
小白月赛13 B小A的回文串 （马拉车算法求最长回文子串）
链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述小A非常喜欢回文串，当然我们都知道回文串这种情况...
快速搞定算法的复杂度
首先，有些人可能会问：平时我在写程序的时候根本就不关心这个，为什么要注意算法的复杂度呀？首先的话，我想告诉你，如果你不关心算法的复杂度的话，这是一件非常危险的事情，至少说它是一件相对来说比较业余的事情。为什么这么说呢？这就比如你在沙哈拉沙漠里迷路了，你就必须知道你的水壶里还有多少水（当然如果你没带水...
weka中ID3算法及可视化
weka中ID3算法及可视化最近看西瓜书看到决策树，想把数据集拿过来跑跑，具体我在博客中写了。但是遇到一个问题就是新版本weka（我用的是3.7.11和3.8.1）中均不再提供ID3算法，可能确实是ID3算法缺点太过明显，这个不在我们的讨论之内。但是对于初学者拿来练手了解原理还是蛮好的，找了好久终于...