算法解析

二分查找算法解析

参考文章：二分查找，你真的掌握了吗？1、二分查找算法思想目标：在一个有序的数组中，找出指定数据所处的位置。思路：二分查找的基本思想是将n个元素分成大致相等的两部分，去a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[n/2]，则只要在数组a的右半部搜索x。2、为什么二分查找算法的时间复杂度是O(logn)时间复杂度就是重复次数的同一量级（Order），通俗讲就是循环次数的
u010232305·2016-03-15 18:00

C语言找出数组中的特定元素的算法解析

问题描述：一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值（包括a[i]），Max[i]表示自a[i]之前元素的最大值。有了这两个辅助数组后，对于a[i]，如果它大于Max[
wuzhekai1985·2016-03-15 17:04

创建instance调度算法解析及自定义调度算法-openstack E版

感谢朋友支持本博客，欢迎共同探讨交流，由于能力和时间有限，错误之处在所难免，欢迎指正！如有转载，请保留源作者博客信息。BetterMe的博客：blog.csdn.net/tantexian如需交流，欢迎大家博客留言。1、从horizon->nova-api，请参考文章-openstack-2012里面的~创建instance流程。FLAGS.scheduler_topic, #注：此处配置文件表明
tantexian·2016-03-01 15:00

Python学习笔记(四) 多重继承及内部算法解析

多重继承Python可实现多重继承classStudent(A,B)def__init__(self,a,b,c):A.__init__(a)B.__init__(b)存在的问题：多重继承时如果两个父类存在同名方法如何解决：Python的类分为经典类和新式类。经典类是python2.2之前的东西,但是在2.7还在兼容,但是在3之后的版本就只承认新式类了。新式类在python2.2之后的版本中都可以
JonsTank2013·2016-02-27 13:00

字符串包含, 字符串 a 中包含 b 中的字符串字母,如果b字符串大于a字符串即返回false

正在读july的算法解析的书……..
a_sungirl·2016-01-28 17:32

字符串包含, 字符串 a 中包含 b 中的字符串字母,如果b字符串大于a字符串即返回false

正在读july的算法解析的书………..根据题目写的小算法/////////////////////////////////////////////////////////////////////////
A_sungirl·2016-01-28 17:00

机器学习算法解析—朴素贝叶斯分类

朴素贝叶斯分类算法是一组监督学习算法，基于贝叶斯公式并假设各个特征独立分布。公式推导：给定类别变量y以及特征向量(x1,...,xn)，联合概率公式：P(y，x1,...,xn)=P(y|x1,...,xn)P(x1,...,xn)=P(x1,...,xn|y)P(y)推导出贝叶斯公式：P(y|x1,...,xn)=P(y)P(x1,...,xn|y)P(x1,...,xn)朴素独立性假设：P(x
JacobZeng·2016-01-27 00:00

java 中的JDK封装的数据结构和算法解析（集合类）----链表 List 之 Vector （向量）

Vector 看JDK解释(中文翻译)吧：Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。每个向量会试图通过维护 capacity 和 capacityIncrement 来优化存储管理。capacity 始终至少应与向量的大小相等；这个值通常比后者大些
Immer·2016-01-20 10:00

Spotify每周歌曲推荐算法解析

Spotify是全球最大的正版流媒体音乐服务平台，2008年10月在瑞典首都斯德哥尔摩正式上线。Spotify提供的服务分为免费和付费两种，免费用户在使用Spotify的服务时将被插播一定的广告。而付费用户则没有广告，且可以拥有更好的音质，在移动设备上使用时也可以拥有所有的功能。截止到2015年6月，Spotify已经拥有超过7500万的用户，其中1500万为付费用户。每个周一，7500万Spot
张天雷·2016-01-20 00:00

Algorithms

Ref:LBS新应用：地理围栏技术Ref:地理围栏算法解析Ref:高德LBS开放平台Ref:从B树、B+树、B*树谈到R树Ref:结构之法算法之道Ref:The-Art-Of-Programming-By-JulyRef
Nick.Chung·2016-01-15 11:00

java 中的JDK封装的数据结构和算法解析（集合类）----链表 List 之 LinkedList

   List只要有两个实现类（ArrayList和linkedList）,ArryList是基于数组实现，LinkedList是基于链表实现，下面是小弟对LinkedList的一点理解：LinkedList：基于链表实现的集合          双链接列表实现{@code List}和{@code  Deque} 接口。实现了所有可选列表操作,和许可元素(including{@code null
Immer·2016-01-14 10:00

DES算法解析

DES算法 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。 1977年1月，美国政府颁布：采纳IBM公司设计的方案作为非机密数据的正式数据加密标准（DES，Data Encryption Standard）。一、DES算法 美国国家标准局1973年开始研究除国防部外的其它部门的计算
Chars-D·2016-01-11 23:00

MD5算法解析

MD5的全称是Message-DigestAlgorithm5，在90年代初由MIT的计算机科学实验室和RSADataSecurityInc发明，经MD2、MD3和MD4发展而来。MD5将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷
Chars-D·2016-01-11 23:00

RSA算法解析

RSA是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, Adi 
Chars-D·2016-01-11 23:00

java 中的JDK封装的数据结构和算法解析（集合类）----顺序表 List 之 ArrayList

1.数据结构之List(java：接口)【由于是分析原理，这里多用截图说明】  List是集合类中的容器之一，其定义如下：(无序可重复)        Anorderedcollection(alsoknownasasequence).Theuserofthis interfacehasprecisecontroloverwhereinthelisteachelementiinserted.The
Immer·2016-01-08 16:00

[置顶] 论文阅读笔记：图像分割方法deeplab以及Hole算法解析

好久没搬砖了，刚好元旦放假，跑实验的同时，满足一下自己搬砖的欲望^_^。尊重原创，转载请注明：http://blog.csdn.net/tangwei2014deeplab发表在ICLR2015上。论文下载地址：SemanticImageSegmentationwithDeepConvolutionalNetsandFullyConnectedCRFS.deeplab方法概述deeplab方法分为
tangwei2014·2016-01-04 00:00

LRU算法解析

在项目中用到了common-collections中LRUMap，最近有空看了一下源码，对LRU算法有了更具体的认识，LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。LRUMap实现的核心思想是使用一个链表，将经常使用的放在链表的尾部，如果LRUMap的size已经到最大值时不
lishichang·2016-01-02 11:00

Java中4大基本加密算法解析

简单的java加密算法有：BASE64严格地说，属于编码格式，而非加密算法MD5(MessageDigestalgorithm5，信息摘要算法)SHA(SecureHashAlgorithm，安全散列算法)HMAC(HashMessageAuthenticationCode，散列消息鉴别码 1.BASE64Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一，大家可以查看RFC204
Timgise·2015-12-11 09:00

指定的字符串的大小写排列组合

算法解析.例如字符串有"abcd"那么我可以这样实现:因为字符是区分大小写的,那么可以采用二叉树的方式来实现.实现步骤如下:a, Aab,aB,Ab,ABabc,abC,aBc,aBC,Abc,AbC,
beetleleo·2015-12-10 23:00

1.3抽象数据类型的表示与实现

好在最近发现高一凡编写的《数据结构算法解析》，里面是全是按照严奶奶的《数据结构》一书编排的代码。
sdtvyyb_007·2015-12-06 15:00

单链表逆置算法解析

voidreverse(structlist*ls)//链表逆置{   if(ls->next==NULL)       return;//只有一个首节点，不需要逆置    if(ls->next->next==NULL)       return;//也不需要逆置    structlist*last=ls->next;//逆置后ls->next就成了最后一个节点了    structlist*
hijiashuo·2015-12-05 21:52

opencv实现图像任意角度旋转的算法解析及代码实现

算法解析程序实现#include"CXCORE.h"#include"cv.h"#include"highgui.h"usingnamespacecv;IplImage*m_img;doublemax(
Vivid_Song·2015-11-20 15:27

真机调试 与 响应者链

收信：先用公钥解密数字签名,再对信件本身用哈希算法解析。公钥和私钥配对使用，私钥一般是自己拿着的，公钥是给别人的公钥加密后用私钥解密，私钥加密后用公钥解密证
CoyoteK·2015-11-18 17:38

排序问题

指定序的排序问题，记一个学生的问题   主要内容 问题的分析与划归 排序算法映射，算法解析 不考虑重复字符串的实现代码   　　最近在传智论坛遇到一个算法的问题
·2015-11-13 20:43

KMP算法解析

今天来说说这个难以理解的kmp算法。之前写过一个模板，一直去套用，实在愧对算法二字，今天悟一下。 kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。 kmp算法思想 我们首
·2015-11-11 09:08

迪杰斯特拉算法解析

一.理论基础 迪杰斯特拉算法（下文简称DJ算法）是理论基础是一条简单的定理： 下一条最短路径或者是弧(V0, Vx)，或者是中间经过S中的某些顶点，而后到达Vx的路径。（S是最短路径已知的顶点集合） （为了准确的描述定理，这里就直接摘抄了。。至于它对不对，嗯，据说反证法可证之）很明显这是一个递推算法：反复求下一条，直至没有下一条为止。 二.问题分析 现有加权有向图如下： 求从V0出发
·2015-11-02 12:05

RSA算法解析

RSA算法原理（一） 如果你问我，哪一种算法最重要？   我可能会回答"公钥加密算法"。 因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。 进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。 一、一点历史 1976年以前，所有的加密方法都是同一种模式： 　　（
·2015-11-01 13:54

装配线调度问题的算法解析和验证

lienhua342014-10-06 1 问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1)个装配站。如果它留在相同的装配线,则没有移动开销。但是,如
·2015-11-01 09:42

指定序的排序问题，记一个学生的问题

主要内容 问题的分析与划归 排序算法映射，算法解析 不考虑重复字符串的实现代码   　　最近在传智论坛遇到一个算法的问题，想了一下，有一个我认为比较有趣的解法.
·2015-10-31 12:41

GA遗传算法解析

 LinJM  @HQU 
·2015-10-31 11:24

KMP算法解析

介绍一种高效的KMP算法：代码可以直接运行 #include <iostream> #include <iomanip> using namespace std; void preKmp(char* s,int len,int* next) { int i=0,j=-1; next[0]=-1; while(i<len
·2015-10-31 10:21

[导入]MethodTable内存空间分配中加法运算算法解析

摘要: 在分析MethodTable具体分配内存实现的时候，看到了计算MethodTable的大小，然后分配空间的算法。其中有个加法运算实现的非常赞，特地截取出来。 所有的MethodTable的分配，都是通过methodtable中的一个static方法AllocagteNewMT来实现的，该方法定义如下：MethodTable * MethodTable::AllocagteNewMT(EEC
·2015-10-31 09:58

Arichmetic-算法解析和面试经常出的算法题大总结

ylbtech-Arichmetic:Arichmetic-算法 去一些知名企业面试，算总往往是其考察的重点。在我最初求职当中，常常吃算法的亏，真的是叫苦不堪。终于在N次失败后，痛定思痛决定要学好算法。于是开始买书，查资料，求人解析，真的是苍天不负有心人，也算是学有小成。写此博文一是做个终结，迈过初级算法员，向中级算法员挺进；二是希望能结识更多热爱算法的童鞋，相互提携，一起进步。
·2015-10-31 09:58

Google瓦片地图算法解析

基本概念： 地图瓦片地址：http://mt2.google.cn/vt/lyrs=m@167000000&hl=zh-CN&gl=cn&x=420&y=193&z=9&s=Galil 现在就是要将一张张这类的地图瓦片，在客户端拼接成一幅完整的地图。 瓦片大小为：256×256。 url中关键参数解析： 参数
·2015-10-30 12:35

MethodTable内存空间分配中加法运算算法解析

　　在分析MethodTable具体分配内存实现的时候，看到了计算MethodTable的大小，然后分配空间的算法。其中有个加法运算实现的非常赞，特地截取出来。          所有的MethodTable的分配，都是通过methodtable中的一个static方法AllocagteNewMT来实现的，该方法定义
·2015-10-27 16:18

经典算法解析

http://www.cnblogs.com/wxbjs/articles/1507657.html 一、什么是算法 算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算
·2015-10-22 21:36

CAVLC算法解析

writeSyntaxElement_NumCoeffTrailingOnes里有lentab[3][4][17] codtab[3][4][17] 编码非零系数数目 (NumCoeff)和拖尾系数数目(TrailingOnes) writeSyntaxElement_NumCoeffTrailingOnesChromaDC里有lentab[4][5] codtab[4][5] 与上面
·2015-10-21 11:57

Mahout 算法解析与案例实战 笔记目录

Mahout简介第一章Mahout简介Mahout安装配置聚类算法分类算法系统过滤算法模式挖掘算法Mahout中的其它算法FriendFind系统WineIdentification系统DatingRecommender博客推荐系统
u011414200·2015-10-12 10:00

[置顶] 读书笔记——总体架构目录

引用块内容IT项目管理《构建之法》——邹欣HadoopMahout《Mahout算法解析与案例实战》——樊哲SparkScala
u011414200·2015-10-12 10:00

第一章 Mahout 简介

笔记内容援引《Mahout算法解析与案例实战》Mathout简介Mahout应用背景”云计算“是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备，这样可以最大限度
u011414200·2015-10-12 10:00

JVM CMS GC算法解析

CMS，全称ConcurrentLowPauseCollector，是jdk1.4后期版本开始引入的新gc算法，在jdk5和jdk6中得到了进一步改进，它的主要适合场景是对响应时间的重要性需求大于对吞吐量的要求，能够承受垃圾回收线程和应用线程共享处理器资源，并且应用中存在比较多的长生命周期的对象的应用。CMS是用于对Old+Perm回收，采用CMS时候，新生代必须使用SerialGC或者ParNe
流子·2015-10-10 21:52

排序算法学习心得

近期终于弄懂了六种算法，写个小博客记录下一、六种算法解析：1、直接插入排序：（1）、算法思想：每次抽取一个数据，与前面排好的数据相比较，找到相应的位置插入，然后抽取下一个数据；（2）、算法特点：保证每一次遍历后
Tina_yaoyao·2015-10-02 12:41

Java基础之4大基本加密算法解析

1.BASE64Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一，大家可以查看RFC2045～RFC2049，上面有MIME的详细规范。Base64编码可用于在HTTP环境下传递较长的标识信息。例如，在JavaPersistence系统Hibernate中，就采用了Base64来将一个较长的唯一标识符（一般为128-bit的UUID）编码为一个字符串，用作HTTP表单和HTTPG
白志华·2015-09-19 17:00

[置顶] nomasp 博客导读：UWP、Android、Algorithm、Lisp

博客有多个专栏，分别是关于WindowsApp开发、UWP（通用Windows平台）开发、SICP习题解和Scheme语言学习、算法解析与LeetCode等题解、Android应用开发，而最近会添加的文章将主要是算法和
NoMasp·2015-09-17 12:00

深入浅出React（四）：虚拟DOM Diff算法解析

React中最神奇的部分莫过于虚拟DOM，以及其高效的Diff算法。这让我们可以无需担心性能问题而”毫无顾忌”的随时“刷新”整个页面，由虚拟DOM来确保只对界面上真正变化的部分进行实际的DOM操作。React在这一部分已经做到足够透明，在实际开发中我们基本无需关心虚拟DOM是如何运作的。然而，作为有态度的程序员，我们总是对技术背后的原理充满着好奇。理解其运行机制不仅有助于更好的理解React组件的
王沛·2015-09-16 00:00

C语言计算日期间隔天数的经典算法解析

#include#includeintday_diff(intyear_start,intmonth_start,intday_start,intyear_end,intmonth_end,intday_end){inty2,m2,d2;inty1,m1,d1;m1=(month_start+9)%12;y1=year_start-m1/10;d1=365*y1+y1/4-y1/100+y1/40
可乐虎·2015-09-15 19:26

BZOJ 3680 吊打XXX 爬山算法

题意:链接方法:爬山算法解析:首先刚开始选一个点，然后找到它的合外力的方向，朝这个方向走即可。一直重复直至温度小于eps。至于为何如此，因为每次走的方向一定，所以可看做函数单峰？不必退火直接爬山即可。
wzq_QwQ·2015-09-11 11:00

LCS_最大公共子串查找算法解析

http://blog.csdn.net/hairetz/article/details/4664846最大公共子串算法可用动态规划来解。网上有篇是用一个一维数组（string，本质是一维）来记录匹配信息。效果还能让人满意，贴出代码与个人理解。  stringlcs_search(stringstr1,stringstr2) {   if(str1.length()=0;j--)     {   
毛朱·2015-08-27 20:00

KMP串匹配算法解析与优化

KMP串匹配算法解析KMP串匹配算法是Knuth-Morris-Pratt
tgis·2015-08-16 23:00

【特征匹配】SIFT原理之KD树+BBF算法解析

  转载请注明出处：http://blog.csdn.net/luoshixian099/article/details/47606159  继上一篇中已经介绍了SIFT原理与C源码剖析，最后得到了一系列特征点，每个特征点对应一个128维向量。假如现在有两副图片都已经提取到特征点，现在要做的就是匹配上相似的特征点。相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出所有与
luoshixian099·2015-08-13 09:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他