算法 - 技术教程文章
树，二叉树和算法总结【代码】【图】
一.思维导图二.概念笔记树的存储结构双亲表示法:当算法中需要在树结构中频繁地查找某结点的父结点时，使用双亲表示法最合适 孩子表示法:适用于查找某结点的孩子结点 孩子兄弟表示法:可以用孩子兄弟表示法将普通树转化为二叉树二叉树的性质性质一: 在二叉树的第k层上最多有2^(k-1)个结点 性质二: 高度为k的二叉树至多有2^k-1个结点，最少有k个结点 性质三: 对任何一棵二叉树T,如果其终端结点数为n0，度为2的结点数为n2,则n0 = n2 + ...
各种加密算法比较【图】
算法选择：对称加密AES，非对称加密: ECC，消息摘要: MD5，数字签名:DSA对称加密算法(加解密密钥相同)名称密钥长度运算速度安全性资源消耗DES56位较快低中3DES112位或168位慢中高AES128、192、256位快高低 非对称算法(加密密钥和解密密钥不同)名称成熟度安全性(取决于密钥长度)运算速度资源消耗RSA高高慢高DSA高高慢只能用于数字签名ECC低高快低(计算量小,存储空间占用小,带宽要求低) 散列算法比较名称安全性速度SHA-1高慢MD5中快 ...
HMAC-SHA1算法签名及Authorization头认证【代码】
使用PHP进行HMAC-SHA1签名，并通过Authorization头认证Deom $app_id = ‘id‘; $host = "test.abc.com"; $port = "80"; $app_Key = "key"; $app_timestamp = time(); $app_nonce = "8FINtYTUsKbSZGfl".time().rand(10,1000); $uri = "/account/ass/verify.do";//build string$arr = array($app_timestamp, $app_nonce, "POST", $uri, $host, $port); $text = join("\n", $arr) . "\n\n"; var_dump($text); $sig = get_signature($t...
python实现排序算法（一）——插入排序算法【代码】
1‘‘‘ 2插入排序算法3原始数据data4排序数据后数据SortedData,默认是从小打大排序5 61.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 82.取出data的一个元素data[i],9 (1)从左到右扫描SortedData， 10 如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素 11 (1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下...
C/C++算法竞赛入门经典Page15 习题1-1 平均数【代码】
题目:输入3个整数，输出他们的平均值，保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d:int a,b,c; double d;输入三个整数a,b,c:scanf("%d%d%d",&a,&b,&c);将a,b,c取平均值以后复制给d:d=(double)(a+b+c)/3;最后输出d:printf("%.3lf",d);%.3lf表示保留3位小数的long float。注意:不能直接这样输出:printf("%.3lf",(a+b+c)/3);否则会得到不正确的输出。完整代码://P15 习题1-1 平均数 //疑问:为什么不能直接printf("%.3lf",(a+b...
LeetCode面试题 08.12. 八皇后---回溯算法解决N皇后问题(C++实现）【代码】
N皇后问题源于著名的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与简单暴力枚举类似，不同点在于当判定某种状态不符合答案时，便不再继续枚举此状态的后续状态，而是回溯到该状态之前，继续遍历其他的可能值。 1 #include <ios...
十大经典排序算法【代码】【图】
算法复杂度 1、冒泡排序 冒泡排序（Bubble sort），他重复的走访要排序的数列，一次比较两个元素，如果顺序错误，就将它们交换位置。无论是最坏时间复杂度还是平均时间复杂度都为O(n^2),但算法稳定 算法步骤： 1、比较相邻的两个元素，如果第一个比第二个大，就交换，对每一对相邻元素做同样的工作，从开始到结束，这一趟结束之后，最后那个元素就是最大的数 2、对所有的元素重复以上步骤1，除了最后一个元素 3、持...
记一道有意思的算法题Rotate Image（旋转图像）【代码】
题出自https://leetcode.com/problems/rotate-image/ 内容为：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?简单的说就是给出一个n*n的二维数组，然后把这个数组进行90度顺时针旋转，而且不能使用额外的存储空间。最初拿到这道题想到的就是找出每个坐标的旋转规律。假设我们是2*2的矩阵：a b c d进行旋转后，那么就变成了：c a ...
基础算法之选择排序【代码】【图】
选择排序的思路比较简单，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序虽然实现起来比较简单，但是效率也比较低， 为O(n2)。C语言的代码实现如下 ： 1//选择排序的C语言实现 2void selection_sort(int a[])3{4int i , j;5int min = 0;6for(i=0; i<MAXSIZE-1; i++)7 {8for(j=i; j<MAXSIZE; j++)9 { 10if(a[j] <= a[min]) { 11 ...
SEO优化：浅析搜索引擎算法如何判断一个网站的好坏
相应的措施推行，引起一定的连锁性反应。如站长论坛取消了签名，避免 受到这一规则性的负面影响。成熟性的网站，失去一定的外部链接，不会有什么影响。而相对小型的网站，产生的结果是很严重的。因此，对当前的搜索引擎，优化 人员需要调整好思路。可从如下的角度性展开，有效的应对。方面一、重视搜索引擎的用户体验度现状分析：这是搜索引擎都在提倡的，360搜素引擎对这方面的认可度较高。从刚开始时，就推出了这样的策略性。进而...
算法学习#03--详解最小二乘法原理和代码【代码】【图】
最小二乘法原理最小二乘法的目标：求误差的最小平方和，对应有两种：线性和非线性。线性最小二乘的解是closed-form（如下文），而非线性最小二乘没有closed-form，通常用迭代法求解（如高斯牛顿迭代法，本文不作介绍）。【首先得到线性方程组】1.概念最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之...
算法导论 第十三章：红黑树【图】
红黑树（red-black tree）是一种“平衡”查找树，它能保证最坏情况下，基本的动态集操作时间为O(lgn).性质：1)每个节点要么是红的，要么是黑的2)根节点和叶子节点（NIL）是黑色的3)若一个节点是红色的，则他的两个孩子节点是黑色的4)对于每一个节点x，从该节点到其子酸节点的所有路径上包含相同数目的黑节点（#black nodes = black-height(x)）引理： 一棵有n个内节点的红黑树的高度至多为 2 lg(n+1)红黑树上插入删除的完整代码...
【算法#2】与并查集相关的图论问题
最近被和并查集相关的图论问题卡了几次，稍微写一下好了。分块？咕了，下次再做吧因为许多例题洛谷里头是没有的，所以把题面讲一下。一个模板题是UVA1395，非常典型，题面有了就不给了。为什么会用到并查集呢？判断是否每个点都联通时会用到，那么如何保证联通时差值最小呢？首先我们把边按边权排序，然后我们枚举较小边的编号，连通左右两点，然后我们从小到大枚举较大边，并且联通这些边的左右块，直到所有点联通，这时的边减去小...
编程算法 - K路归并排序(k-way merge sort) 代码(C++)【图】
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream> #include <iost...
Collection of algorithm for sorting. 常见排序算法集(二)【代码】【图】
Collection of algorithm for sortingheap sort 堆排序 The heapsort algorithm can be divided into two parts. In the first step, a heap is built outof the data. The heap is often placed in an array with the layout of a complete binary tree. The complete binary tree maps the binary tree structure into the array indices; each array index represents a node; the index of the n...
图像分割算法基本框架【图】
二值图像常常基于图像灰度的不连续性和相似性。并行技术：主要利用局部信息，所有判断决定都可以独立的同时做出。串行技术：利用了全局信息，早起处理结果可被后期处理过程所利用。来自为知笔记(Wiz)原文：http://www.cnblogs.com/Dr-XLJ/p/3854660.html
神经网络算法程序
clc;sqrs=[20.55 22.44 25.37 27.13 29.45 30.10 30.96 34.06 36.42 38.09 39.13 39.99 41.93 44.59 47.30 52.89 55.73 56.76 59.17 60.63];sqjdcs=[0.6 0.75 0.85 0.9 1.05 1.35 1.45 1.6 1.71 1.85 2.15 2.2 2.25 2.35 2.5 2.6 2.7 2.85 2.95 3.1];sqglmj=[0.09 0.11 0.11 0.14 0.2 0.23 0.23 0.32 0.32 0.34 0.36 0.36 0.38 0.49 0.56 0.59 0.59 0.67 0.69 0.79];glkyl=[5126 6217 7730 9145 10460 11387 12353 15750 18304 198...
hdu2853Assignment kM算法【代码】
//n个人，匹配m个任务，每个人完成每个任务的效率不同//刚开始已经有了匹配方案，现在重新设计匹配方案，使得效率最高，且尽量保存//原来的匹配方案，//将所有权值*1000， 然后对于原来匹配的边的权值+1,用KM算法求出最大带权匹配ans//那么最终的最大效率为ans/1000 , 保留原来的匹配边的个数为ans%mod#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd ; constint maxn = 60 ; constint mod = 1000 ; consti...
雷达无线电系列（四）几种CFAR算法的源码（matlab）【图】
这次的源代码是我自己硕士毕业论文的源代码，里面主要的内容如下图1 代码目录核心功能主要为展示几种CFAR算法在不同背景环境下的性能优劣程度 图2 CFAR算法集合 文件大小为1.5G左右，运行平台为MATLAB R2019b下载链接：https://pan.baidu.com/s/1Tm2NPCCMjKrn_uIMvwcJxw 提取码：t207 主要图谱展示 原文：https://www.cnblogs.com/Mufasa/p/13288479.html
Newton-Raphson算法简介及其R实现【代码】
本文简要介绍了Newton-Raphson方法及其R语言实现并给出几道练习题供参考使用。 下载PDF格式文档（Academia.edu）Newton-Raphson Method Let $f(x)$ be a differentiable function and let $a_0$ be a guess for a solution to the equation $$f(x)=0$$ We can product a sequence of points $x=a_0, a_1, a_2, \dots $ via the recursive formula $$a_{n+1}=a_n-\frac{f(a_n)}{f‘(a_n)}$$ that are successively better approxima...
十大经典排序算法总结【代码】【图】
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。0....
KMP算法类习题——字符串匹配【代码】
DescriptionFor each prefix with length P of a given string S,if S[i]=S[i+P] for i in [0..SIZE(S)-p-1],then the prefix is a “period” of S. We want to all the periodic prefixs.InputInput contains multiple cases. The first line contains an integer T representing the number of cases. Then following T cases.Each test case contains a string S (1 <= SIZE(S) <= 1000000),represents the title.S consists o...
[算法][二分法查找]【代码】【图】
1/* 2二分法实验31、设a[0:n-1]是一个已排好序的数组.4请改写二分搜索算法，使得当搜索元素x不在数组中时,5返回小于x的最大元素的位置I和大于x的最大元素位置j.6当搜索元素在数组中时，I和j相同，均为x在数组中的位置.72、设有n个不同的整数排好序后存放于t[0:n-1]中,8若存在一个下标I,0<=i<n，使得t[i]=i,9设计一个有效的算法找到这个下标. 10要求算法在最坏的情况下的计算时间为O(logn). 11*/12 #include<iostream> 13usingnames...
直线的Bresenham算法【代码】
在实验课上用自己的算法画直线被diss效率低花了半天时间看了下Bresenham算法真????总结一下其中的精妙之处Bresebham直线生成算法的基本原理是，每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别。声明k为斜率在0≤k<1的情况下，假设当前点是P(x1,y1)，则下一个点在Pu(x1+1,y1+1)与Pd(x1+1,y1)中选一。以M表示Pu与Pd的中点，即M(x1+1,y1+0.5)。设Q是理想直线与x=xi+1的交点；显然，若M在Q的下方，则Pu(...
九章算法强化班全解【代码】【图】
第一周。1，two sum。 Two SumDescriptionNotesTestcaseJudge Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are NOT zero-based.NoticeYou may assume that e...
那些有关求解next数组的算法【代码】
next数组的历史 有关字符串的模式匹配算法中，比较容易写出的是朴素的匹配算法也就是一种暴力求解方式，但是由于其时间复杂度为子串长度和主串长度的乘积，例如strlen(subStr) = n,strlen(mainStr) = m,则其时间复杂度为O(mn)。 为了能够得到更有效的匹配算法，D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主...
php 实现各种经典算法【代码】【图】
//-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） 1function bin_sch($array, $low, $high, $k){ 2if ( $low <= $high){ 3$mid = intval(($low+$high)/2 ); 4if ($array[$mid] == $k){ 5return$mid; 6 } elseif ( $k < $array[$mid]){ 7return bin_sch($array, $low, $mid-1, $k); 8 } else { 9return bin_sch($array, $mid+ ...
数据结构：二 算法
1. 定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 2. 五个基本特性输入和输出算法具有零个或多个输入算法至少有一个或多个输出有穷性指算法在执行有限的步骤后，自动结束而不会出现循环，并且每一个步骤在可接受的时间内完成实际应用中合理的，可以接受的“有边界”确定性算法的每一步骤都具有确定的含义，不会出现二义性算法在一定条件下，只有一条执行路径，相同的输入...
当推荐算法开源包多如牛毛，为什么我们还要专门的推荐算法工程师【图】
作为一个推荐系统业余爱好者，在机器学习领域的鄙视链中，我感觉一直地位不高，时常被搞NLP CV语音等高科技技术的朋友鄙视。最近甚至被人问，推荐算法开源包多如牛毛，我们为什么还要专门的推荐算法工程师？（难道想要辞退我！？惊）不得不说，我想吐槽这个观点很久了。事实上搞推荐的工作不等于 import IBCF 或者 import time SVD++ import tensor啊摔！于是找回帐号打开N年不用的博客，写一篇随想，其中含有大量主观臆断以及学术...
网络流之 最短增广路算法模板（SAP）【代码】【图】
数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，w，分别表示这条弧的起点，终点，容量。顶点序号从0开始。代码： 1 #include <iostream>2 #include <cstdio>3 #include <cstring>4 #include <algorithm>5 #include <cmath>6 #include <string>7 #include <map>8 #include <stack>9 #include <vector>10 #include <set>11 #include <queue>12#pragma ...