算法 - 技术教程文章
贪心算法【代码】
贪心算法1. 算法介绍贪心算法是指在可对问题进行求解时，在每一步中采用最好或者最优的选择，从而导致结果最好的算法贪心算法得到的结果不一定是最优的结果，但是都是相对近似最优解的结果2. 实际问题广播台覆盖地区k1“北京”，“上海”，“天津”k2“广州”，“北京”，“深圳”k3“成都”，“上海”，“杭州”k4k5”杭州“，”大连“假设存在以上电视台，以及覆盖区域，如何选择最少的电视台让所有地区都能接收到信号3. 算法思路...
数字证书算法概念
1数字证书的概念 1,非对称加密算法用于对数据进行加密/解密操作，确保数据的机密性。 2,数字签名算法对用于对数据进行签名/验证操作，确保数据的完整性和抗否认性. 3,消息摘要算法对用于对数字证书本身做摘要处理，确保数字证书的完整性,1，目前数字证书最常用的加密算法为RSA,与之配套的使用的签名算法是SHA1withRSA算法 ,数字证书有多中编码格式，主要包含的有 CER,DER a,CER (canonical Encoding Rules，规范编码格...
Bellman-Ford算法 O(NE)【代码】【图】
Bellman-Ford算法 O(NE)1for(int i=1;i<=n-1;i++){ //n-1是次数，枚举n-1次所有边肯定是够的2for(int j=1;j<=E;j++){ //主要枚举的是边，而不是点3if(dis[u]+w[j]<dis[v){ //u，v分别是这条边连接的两个点4 dis[v)=dis[u]+w[j]; 5 pre[v]=u; 6 } 7 } 8} 9//思路：枚举n-1次所有边，通过边来使连接这条边的两个点联通过程： 原文：http://www.cnblogs.com/Renyi-Fan/p/7402334.html
经典算法——扑克牌的顺子【图】
题目描写叙述 LL今天心情特别好,由于他去买了一副扑克牌,发现里面竟然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿。！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王能够看成不论什么数字,而且A看作1,J为11,Q为12,K为13。上面的5张牌就能够变成“1,2,3,4,5”(大小王分别看作2和4)...
【算法学习笔记】72.LCS 最大公公子序列 动态规划 SJTU OJ 1065 小M的生物实验1【代码】
非常简单的DP如果dp[i,j]表示从0到i 和 从0到j 这两段的相似度，那么可以知道每个dp[i,j]是由三种状态转化过来的第一种 当dna1[i]==dna2[j]的时候 dp[i-1,j-1] + 1 长度加1第二种 否则 从下面两个状态过来那就是dp[i][j-1] 和 dp[i-1][j]//注意因为是顺序遍历 这两个都已经计算过取两者最大即可。#include <iostream> #include <cstring> #include <algorithm> usingnamespace std;//最长公共子序列长度 LCS dpchar dna1[1000+1...
常规的排序算法【代码】
在此列举常用简单的排序算法，冒泡、插入、归并和快排，后边有机会再添加其他排序方法。冒泡排序思想：每次交换相邻元素，时间复杂度为O(N^2)privatestaticvoid bubbleSort(int[] n) {//相邻元素交换位置，时间复杂度为O（N^2）for(int i = 0; i < n.length; i++) {for(int j = 0; j < n.length-1; j++) {if(n[j] > n[j+1]) {int tmp = n[j];n[j] = n[j+1];n[j+1] = tmp;}}}}插入排序思想：每次从后边获取一个元素，与前边已排好序...
nginx常用负载均衡算法
nginx常用负载均衡算法有6种：nginx本身支持4种：轮询(round robin), 加权轮询(weight round robin), ip_hash, 最小连接(least_conn)第三方模块，支持2种：最快响应时间(fair), url_hash1. 轮询(round robin)轮询，依次将请求分配到各个后台服务器，默认方式，挂掉的服务可自动剔除。2. 加权轮询(weight round robin)根据权重将请求分配到不同的机器中3. ip_hash根据请求的ip的hash值分配到对应的后台服务器，可以保证同一ip请求总...
harris 算法python实现【代码】【图】
harris 最常用作特征检测算法。 第一个文件harris.py<pre name="code" class="python">from scipy.ndimage import filters from numpy import * from pylab import * def compute_harris_response(im,sigma=3):imx=zeros(im.shape)#计算导数filters.gaussian_filter(im,(sigma,sigma),(0,1),imx)imy=zeros(im.shape)filters.gaussian_filter(im,(sigma,sigma),(1,0),imy)Wxx=filters.gaussian_filter(imx*imx,sigma)#计算harri...
数据结构与算法--冒泡排序【代码】
冒泡排序(Bubble Sort)冒泡排序是一种交换排序基本思想：两两比较相邻的的元素，如果反须则交换，直到没有反序的记录为止代码实现： import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class BubbleSort {public static void main(String[] args) {int arr[] = {3,9,-1,10,-2};System.out.println("排序前：");System.out.println(Arrays.toString(arr));bubbleSort(arr);System.out.prin...
memcache的一致性hash算法使用【代码】【图】
memcache 是一个分布式的缓存系统，但是本身没有提供集群功能，在大型应用的情况下容易成为瓶颈。但是客户端这个时候可以自由扩展，分两阶段实现。第一阶段：key 要先根据一定的算法映射到一台memcache服务器。第二阶段从服务器中取出缓存的值。但是有一个问题，比如其中一台服务器挂了，或者需要增加一台服务 的时候，这个时候第一阶段的算法就很重要了，怎样使得原来的数据尽可能的继续有效，减少扩展节点或缩减节点带来的冲击。...
算法题---带加减乘除和括号的单字母变量表达式转化成逆波兰式【代码】
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define STACK_INIT_SIZE 100 #define STACK_INCREAMENT 10 #pragma warning(disable:4996)//我用的vs2015，不加这句用scanf会报错（使用了unsafe的函数）typedef struct { //栈char *base;char *top;int stackSize; } Stack;void initStack(Stack &stack) { //初始化栈stack.base = stack.top = (char *)malloc(sizeof(char) * STACK_INIT_SIZE);stack.stackSize = S...
递归算法实例【代码】【图】
在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所...
PHP 算法 计算器【代码】
<?php//$exp=‘300+20*6-20‘; $exp=‘71*2-50*3-3-67*6+80‘; //14-15-3=-4//定义一个数栈和一个符号栈$numsStack=new MyStack();$operStack=new MyStack();$keepNum=‘‘;//专门用于拼接多位数的字符串$index=0;//$index就是一个扫描的标记while(true){//依次取出字符$ch=substr($exp,$index,1);//判断$ch是不是一个运算符号.if($operStack->isOper($ch)==true){//是运算符/**3.如果发现是运算符3.1 如果符号栈为空,就直接入符号...
算法Sedgewick第四版-第1章基础-004一封装输入(可以文件，jar包里的文件或网址)【代码】
1. 1package algorithms.util;2 3/******************************************************************************4 * Compilation: javac In.java5 * Execution: java In (basic test --- see source for required files)6 * Dependencies: none7 *8 * Reads in data of various types from standard input, files, and URLs.9 *10 ****************************************************************************...
算法工程师的升级之路-数据结构与算法篇(2)归并排序【代码】【图】
引言 本次将要介绍归并排序算法，归并排序是分治算法的一个很典型的例子，将排序问题递归地拆分为子数组的排序问题(分)，然后逐个攻破，通过归并操作将排序好的数组进行合并。归并操作 归并操作是归并算法的核心步骤，归并算法的输入是两个排序好的子数组，返回一个合并的排序好的数组。 为了方便实现，以下归并操作是借助辅助数组的C++实现void merge(std::vector<int> &a, int lo, int mid, int hi) {//合并两个有序子数...
今天面试问了一道题。说一串字符串由这几个符号组成"<>{}[]()”,写一个算法，例如如果组成方式为“<>{[]}{}()”这种，也就是XML格式那种则返回true。否则返回false；【代码】【图】
原创今天面试问了一道题。说一串字符串由这几个符号组成"<>{}[]()”,写一个算法，例如如果组成方式为“<>{[]}{}()”这种，也就是XML格式那种则返回true。否则返回false；当时没想出来， 只想到了回文数解决办法。回文数解决办法是颠倒比较，相等为true；换xml格式当时真没想到啥好方法；在回来的路上想到了。。。。去重，吧临近的一组去掉，在递归调用比较去重直到最后，如果有剩下则不返回false；否则true；代码为package hao;imp...
最短路径—Dijkstra算法【代码】【图】
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余...
python算法-选择排序
选择排序：一、语言描述：从一列数字中依次选出最小的放第一位，次小的放第二位，依次类推完成整个排序第一次遍历，找到最小的数字，放在第一个位置第二次遍历，找到第二大的数字，放在第二个位置...... 以此类推，完成整个排序固定位置，找元素对于n个元素的数组，从第一个位置开始，找到最小，放在第一个位置从第二个位置开始，剩下的数组中，找到最小，放在第二个位置....从第n-1个位置开始，在剩下的数组中，找到最小，放在第n...
【算法与数据结构】图说堆排序【图】
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值 2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整，然后调整前一个结点（一定是非叶子结点），依次直到调整完根节点 ③上一步一遍完成后，再来一遍，直到该完全二叉树符合一个堆...
java实现经典排序算法【代码】【图】
前言博主最近在恶补基础知识，算法必然是必不可少的，那么就从经典排序算法开始吧！（图源网络，侵删）,没有列出全部，因为在期末考试囧代码太多，就只显示了最关键的部分1. 冒泡排序 实现思路： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第 N-1个位置。 （3）N=N-1，如果N不为 0就重复前面二步，否则排...
初级算法-数组1【代码】
初级算法-数组1刷算法题主要来源于：https://leetcode-cn.com/数组的定义：数组（array）是一种线性表数据结构，它用一组连续的内存空间来存储一组具有相同类型的数据。数组在定义的时候，因为需要给它分配连续的内存空间，需要预先指定其大小，当存放的数据大于其大小的时候，我们需要从新分配一块更大的空间，把原来的复制过去在插入新的元素。特点：线性表，连续存储相同数据结构，随机访问，插入删除低效ArrayListjava中的Arra...
go_数据结构与算法_栈的使用及小案例【代码】【图】
1、栈的介绍有些程序员也把栈称为堆栈，即栈和堆栈是同一个概念栈的英文（stack）栈是一个先入后出的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，另一端为固定的一端，称为栈底根据堆栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除2、栈的应用场景子程序的调用：...
Hash算法初见【图】
hash算法 (hashmap 实现原理) Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射， pre-image ），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。...
【Python之路22】冒泡排序算法【代码】
1、变量互换a = 123 b = 456temp = a a = b b = temp python比较简单的变量互换：a = 123 b = 456 a,b = b,a print(a,b) 2、将列表中最大的值放置到最后#!usr/bin/env python # -*- coding:utf-8 -*- li = [11,44,33,66,22] for i in range(len(li)-1):if li[i] > li[i+1]:temp = li[i]li[i] = li[i+1]li[i+1] = tempprint(li) 3、循环嵌套冒泡排序法#!usr/bin/env python # -*- coding:utf-8 -*- li = [11,44,33,66,77,99,44] fo...
编程算法 - 篱笆修理(Fence Repair) 代码(C)【图】
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio....
微博URL短网址生成算法原理及（java版、php版实现实例）【代码】
短网址（Short URL），顾名思义就是在形式上比较短的网址。通常用的是asp或者php转向，在Web 2.0的今天，不得不说，这是一个潮流。目前已经有许多类似服务，借助短网址您可以用简短的网址替代原来冗长的网址，让使用者可以更容易的分享链接。 例如：http://t.cn/SzjPjA短网址服务，可能很多朋友都已经不再陌生，现在大部分微博、手机邮件提醒等地方已经有很多应用模式了，并占据了一定的市场。估计很多朋友现在也正在使用。 看过新...
【算法练习题】力扣练习题——数组（4）：下一个排列【代码】【图】
原题说明：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1原题链接：https://leetcode-cn.com/problems/next-permutation 题意分析：先给出几个实例1）123 → 1322）...
机器学习笔记（十）EM算法及实践（以混合高斯模型（GMM）为例来次完整的EM）【图】
今天要来讨论的是EM算法。第一眼看到EM我就想到了我大枫哥，EM Master，千里马，RUA!!!不知道看这个博客的人有没有懂这个梗的。好的，言归正传，今天要讲的EM算法，全称是Expectation maximization，期望最大化。怎么个意思呢，就是给你一堆观测样本，让你给出这个模型的参数估计。我靠，这套路我们前面讨论各种回归的时候不是已经用烂了吗？求期望，求对数期望，求导为0，得到参数估计值，这套路我懂啊，MLE！但问题在于，如果这个...
定位算法及算法导论小结
一、电子围栏定位算法：还是决定不做定位算法了，原因有下：1.文献[1]中利用线性算法解决了TDOA问题（四个观测点以上），文献[2]中将AOA算法的形式也纳入进来。多个直线的交点就是待测点的位置。如果考虑单点是否在围栏内部，之前做的假设是，定位单点的算法复杂度高，但这两篇文献中说明的是：理论上是线性的，很简单。根据四个及以上观测量可将问题变成线性问题求解的后续扩展思路是，1结合新的应用场景和实际数据，得到算法应用...
算法导论(1)-第一个算法--插入排序【代码】
1 INSERTION - SORT (A)2 for j= 2 to A.length 3 key = A[j] 4 // Insert A[j] into the sorted sequence A[1..j-1] 5 i = j - 16while i>0 and A[i]>key 7 A[i+1]=A[i] 8 i = i - 1 9 A[i+1] = key首先,算法导论书上的类代码如上述.首先要理解的是,算法导论上的类代码并不是从 0 开始 ,而是从 1 开始的, 因此不要奇怪为何 第一行是 从 j = 2开始循环,当然<<算法导论>>上也介绍了 循环不变式 ...