看到的比较有意思的几个算法

线性规划(Linear Programming,LP)是非常经典的算法之一,而解决该问题的最常用方法是单纯形法.本博文致力于用最简单.最详细的语言一步步解释单纯形算法的过程并加以详细的解释. 中学课程里,我们都简单地接触过线性规划,那时候一般都是分析每个约束,在二维平面上画出直线,得到可行域,然后以固定斜率作出目标函数直线,在可行域内移动直线,在y轴上的截距就是最优解.而往往最优解的地方是通过(凸)可行域的顶点.就像下面这个例子: \[ \begin{equation} \begin{split

在研究的过程中,有时候会碰到很多有意思的图像处理算法,算法极具新意,并且能够产生非常有意思的结果. 算法简介 1.图像镶嵌 图像镶嵌也叫图像混合(Image Blending).图像剪接(Image Editing),是通过特定的图像处理方法将本来毫无关系的两幅图无缝剪辑到一起,并能够很好地融合两者之间的剪接处,产生以假乱真的效果,不信我们就来看看. 上图左边的手和嘴巴在两幅不同的图中,只要给定一个模板,就可以把一幅图中模板指定的部分无缝拼接到另外一幅图中去,从右边的结果来看是不是看上去毫无违和

https://cloud.tencent.com/developer/article/1469568 本篇推文将分三个部分由浅到深,为大家介绍算法交易系统架构的细节: 算法交易系统概述 算法交易系统要求(重点) 算法交易系统架构(超重点) 第一部分:算法交易系统概述 算法交易是使用计算机算法自动做出交易决策,提交指令并在提交后管理那些指令.算法交易系统最好使用由三个组件组成的简单概念架构来理解,这些组件处理算法交易系统的不同方面,即数据处理程序.策略处理程序和交易执行处理程序.这些组件与上述算

欧几里德算法: 即求两个整数的最大公约数的一种快捷算法.也就是通常所说的“辗转相除法”.给定两个整数 a, b.欧几里德最坏可以在log(max(|a|, |b|))的复杂度内求出a, b的最大公约数.时间复杂度的计算方法也很有意思, 详见<算法导论>. 证明欧几里德算法的正确性: a可以表示成a = kb + r,且 r = a mod b 我们要证明欧几里德算法的正确性 也即是证明 gcd(a, b) = gcd(b, a%b=r) 假设d是a,b的一个公约数,则有 d|a, d|b,而r

生产者-消费者是很有意思的一种算法.它的存在主要是两个目的,第一就是满足生产者对资源的不断创造:第二就是满足消费者对资源的不断索取.当然,因为空间是有限的,所以资源既不能无限存储,也不能无限索取. 生产者的算法, [cpp] view plaincopy WaitForSingleObject(hEmpty, INFINITE); WaitForSingleObject(hMutex, INIFINITE); /* produce new resources */ ReleaseMutex(hM

原文地址 编者按:原文作者Piotr Wendykier,专注于 mathematica 算法编程及研发.(根据本地阅读习惯略有删改,英文好的同学建议阅读原文). 梵高有一幅油画叫 Starry Night,也就是<星空>.我常常想,梵高在精神病院完成这幅名作时,他眼里看到(或脑海中)浩瀚星空的全局究竟该有多美,或者究竟该有多悲伤.可惜我们永远都只能看到画框中那一小方天地. 最近,剑桥大学工程系办了个年度摄影大赛"工程的艺术:来自科技前沿的图像".大赛的二等奖最后被来自机器

这两天奔波于参加了两场校招面试,其中有很多非常有意思的算法题目,有一部分甚至都没有找到最优的答案,比较开放的算法设计题目. 其实面试不只是算法题的交流,当中还穿插着各式各样的非技术问题,毫无防备,都不知道如何展示自己了. 看似数学推理的程序设计题: 一个盒子中有100个白球,100个黑球,每次从盒子中不放回的取出两个球,如果取得的两个球是颜色相同,放入一个白球,如果取得的两个球颜色不同,放入一个黑球?最后盒子中剩下一个黑球的概率为多少? 拓展:一个盒子中有m个白球,n个黑球,按照上面的方案,最后

题出自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度顺时针旋转,而且不能使用额外的存储空间. 最初拿到这道题

/* 两个字符串A.B.从A中剔除存在于B中的字符. 比如A = "hello world", B = "er",那么剔 除之后A变为"hllo wold".空间复杂度要求是O(1) ,时间复杂度越优越好. */ #include <iostream> #include <string.h> using namespace std; void Grial(char *str,char *ptr) { char sP[32]