算法篇

简单理解算法篇--摊还分析

摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操作的代价特别高，但总体上来看也并非那么糟糕，可以形象的理解为把高代价的操作“分摊”到其他操作上去了，要求的就是均匀分摊后的平均代价。  摊还分析有三种常用的技术；聚合分析，核算法，势能法。  首先看个例子，现在有三种操作，push(s),pop(s),mutlipop(s,k),push(s)，统称为栈操作。push(s)每次只能压一
mypongo·2014-12-27 05:00

简单理解算法篇--摊还分析

   摊还分析是用来评价程序中的一个操作序列的平均代价，有时可能某个操作的代价特别高，但总体上来看也并非那么糟糕，可以形象的理解为把高代价的操作“分摊”到其他操作上去了，要求的就是均匀分摊后的平均代价。 摊还分析有三种常用的技术；聚合分析，核算法，势能法。 首先看个例子，现在有三种操作，push(s),pop(s),mutlipop(s,k),push(s)，统称为栈操作。push(s)每次只能压
时噬者·2014-12-25 23:00

排序算法篇（归并排序）

阅读更多归并排序归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。归并排序的基本思想:将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。下面是归并排序的一个简单的例子:初始值【49】【38】【65】【97】【76】【13】【27】看成由长度为1的7
superpeng1988·2014-12-06 19:00

排序算法篇（归并排序）

归并排序 归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。 归并排序的基本思想: 将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。 下面是归并排序的一个简单的例子: 初始值 【49】 【38】 【65】 【
superpeng1988·2014-12-06 19:00

[Java 泥水匠] Java Components 之二：算法篇之项目实践中的位运算符（有你不懂的

作者：泥沙砖瓦浆木匠个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。如果我的帮到了你，是否乐意捐助一下或请一杯啤酒也好呢？有你支持，干的更好~点这参与众筹 我的支付宝：139586866782.1前言 自从上篇[Java泥水匠]JavaComponents之一：JavaString（肯定有你不懂的泥瓦匠很快又和你们聊起来了。写的还不错~要时刻对自己说：得到殊荣也是昨天，看在眼里的
泥沙砖瓦浆木匠·2014-12-05 17:00

[Java 泥水匠] Java Components 之二：算法篇之项目实践中的位运算符（有你不懂的哦）

作者：泥沙砖瓦浆木匠网站：http://blog.csdn.net/jeffli1993个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。交流QQ群：【编程之美365234583】http://qm.qq.com/cgi-bin/qm/qr?k=FhFAoaWwjP29_AonqzL0rpdQAjjqlHQQ如果我的帮到了你，是否乐意捐助一下或请一杯啤酒也好呢？有你支持，干的更好~
www.bysocket.com·2014-12-05 17:00

排序算法篇（基数排序）

基本解法 第一步 以LSD为例，假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中： 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 7 8 28 9 39 第二步 接下来将这些桶子中的数值重新串接起来，成为以下的数列
superpeng1988·2014-12-05 09:00

排序算法篇（基数排序）

阅读更多基本解法第一步以LSD为例，假设原来有一串数值如下所示：73,22,93,43,55,14,28,65,39,81首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：018122237393434145556567828939第二步接下来将这些桶子中的数值重新串接起来，成为以下的数列：81,22,73,93,43,14,55,65,28,39接着再进行一次分配，这次是根据十位
superpeng1988·2014-12-05 09:00

排序算法篇（希尔排序）

基本思想 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量 =1( < …<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组插入方法 比较相隔较远距离（称为增量）的数，使得数移动时能
superpeng1988·2014-12-04 10:00

排序算法篇（希尔排序）

阅读更多基本思想先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d20){//能否继续通过缩小间隔h来分割数据列的判定/**out为什么从h开始？你分割后的第一子序列应该是这样一个序列，0,h,2h,3h,...*插入排序的while循环是从1开始的，因为第一个数始终有序，不需要比较，这个需要了解
superpeng1988·2014-12-04 10:00

排序算法篇（快速排序）

1、算法概念。 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。 2、算法思想。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 3、实现思路。 ①以第一个关键字
superpeng1988·2014-12-03 12:00

排序算法篇（快速排序）

阅读更多1、算法概念。快速排序（Quicksort）是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。2、算法思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。3、实现思路。①以第一个关键字K1为控制字，将[K1,K2,…,Kn
superpeng1988·2014-12-03 12:00

排序算法篇（堆排序）

堆是一种特殊的数据结构，是一种完全二叉树，分为大根堆（根节点的值大于孩子节点）和小根堆（根节点小于孩子节点），建堆和堆排序代码如下： package cn.com.daydayup.test; public class StackSort {     public static void main(String[] args) {  &nbs
superpeng1988·2014-12-02 15:00

排序算法篇（堆排序）

阅读更多堆是一种特殊的数据结构，是一种完全二叉树，分为大根堆（根节点的值大于孩子节点）和小根堆（根节点小于孩子节点），建堆和堆排序代码如下：packagecn.com.daydayup.test;publicclassStackSort{publicstaticvoidmain(String[]args){int[]a={26,5,77,1,61,11,59,15,48,19};Sort(a);}
superpeng1988·2014-12-02 15:00

排序算法篇（冒泡排序）

阅读更多冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始
superpeng1988·2014-12-01 21:00

排序算法篇（冒泡排序）

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 　　冒泡排序算法的运作如下:      比较相邻的元素。如果第一个
superpeng1988·2014-12-01 21:00

排序算法篇（插入排序）

会打扑克的人对于插入算法就很好了解啦，每次扎入一张牌我是会对它排序的。 插入排序包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）。 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排
superpeng1988·2014-11-30 20:00

排序算法篇（选择排序）

1. 选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。 举个实例来看看： 初始： [38, 17, 16, 16, 7, 31, 39, 32, 2, 11] i
superpeng1988·2014-11-29 21:00

简单理解算法篇--贪心算法

贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得到最多苹果。贪心算法保证了局部最优，但并不能保证得到最优解。什么时候用贪心法？满足下面两个条件1.      具有最优
时噬者·2014-10-20 19:00

word2vec学习

真是偷懒够了，大家的分析资料实在太多鸟，贴几个奇文共欣赏基础篇http://www.tuicool.com/articles/J7juqa算法篇http://www.tuicool.com/articles
weichaohnu·2014-06-29 19:00

深度学习word2vec笔记之算法篇

深度学习word2vec笔记之算法篇声明：1）该博文是Google专家以及多位博主所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献2）本文仅供学术交流，非商用。
mytestmy·2014-05-25 20:00

算法篇：输出集合的所有子集

题目描述：输出含有n个元素集合的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.输入：abc输出：cbabacaacbbcnull解题思路：递归思路:*例如：对于集合{a,b,c}来说，我们如果获得它的所有子集，我们可以分两部分：*1.获取集合{b,c}的所有子集（问题规模见减小）*2.{b,c}的所有子集中都添加
NUPTboyZHB·2014-04-08 11:00

算法篇：神奇的卡塔兰数Catalan

这段时间复习数据结构，想起来这神奇的卡塔兰数1.百科简介卡塔兰数的来历：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。2.Catalan数的递推规律由递推规律可知，前几项为：1,1,2,5,14,42,132,429,1430,4862,16796.。。Catalan数的通项公式为：3.Catalan数相关的
NUPTboyZHB·2014-04-01 15:00

对STL的增加之算法篇：foreach/数学领域库

foreach 1、作用：代替for(inti=0;iv=(list_of(1),2,3,4);BOOST_FOREACH(intx,v);//遍历vector容器{couta(31415,10000);//分数3.1415       rationalpi(22,7);圆周率       cout低      随机数质量和内存：低---->高什么是伪随机数发生器？并不是真正的随机数，而是一个非常
wodeyijia911·2014-03-11 20:00

[置顶] 程序员之路

作者：王川//2014/02/12记录大学编程的点点滴滴前序：写在路上算法篇：第一章趣味数独第二章趣味迷宫第三章坦克大战第四章微信飞机大战第五章图着色问题第六章背包问题——01背包第七章背包问题——完全背包个人项目经历篇
starcuan·2014-02-12 19:00

大数据挖掘算法篇之K-Means实例

一、引言K-Means算法是聚类算法中，应用最为广泛的一种。本文基于欧几里得距离公式：d=sqrt((x1-x2)^+(y1-y2)^)计算二维向量间的距离，作为聚类划分的依据，输入数据为二维数据两列数据，输出结果为聚类中心和元素划分结果。输入数据格式如下：118 22 32 40.00.0 51.00.0 60.01.0 72.01.0 81.02.0 92.02.0 102.00.0 110.
zhangziliang09·2013-12-19 12:00

大数据挖掘算法篇之K-Means实例

一、引言 　　K-Means算法是聚类算法中，应用最为广泛的一种。本文基于欧几里得距离公式：d = sqrt((x1-x2)^+(y1-y2)^)计算二维向量间的距离，作为聚类划分的依据，输入数据为二维数据两列数据，输出结果为聚类中心和元素划分结果。输入数据格式如下： 1 18 2 2 3 2 4 0.0 0.0 5 1.0 0.0 6 0.0 1.0 7 2
·2013-12-19 11:00

算法汇总

算法篇算法之道算法系列算法编程面试的10大算法概念汇总Java中各种排序算法-代码分享-开源中国社区
yuanwofei·2013-12-13 02:00

跳出一致性Hash算法 打造更高效的分布式缓存

算法篇-1.除余法如果你手
ssxxjjii·2013-11-01 16:00

部分博文目录索引

》》数据结构及算法篇《《【基础知识】之BinarySearchTree二叉搜索树【基础知识】之堆排序（heapsorting）【基础知识】之快排（quicksorting）》》集体智慧编程笔记《《《集体智慧编程
Elar的博客·2013-04-16 15:00

部分博文目录索引

》》数据结构及算法篇《《【基础知识】之BinarySearchTree二叉搜索树【基础知识】之堆排序（heapsorting）【基础知识】之快排（quicksorting） 》》集体智慧编程笔记《《《集体智慧编程
elar·2013-04-16 15:00

网页去重-算法篇

网页去重-算法篇摘抄与：http://zz.shangdu.com/index-htm-m-cms-q-view-id-691.htmlhttp://zz.shangdu.com/index-htm-m-cms-q-view-id
正弈·2013-04-09 09:01

计算几何算法概览——算法篇之位置关系

一。位置关系：4.折线段的拐向判断：折线段的拐向判断方法可以直接由矢量叉积的性质推出。对于有公共端点的线段p0p1和p1p2，通过计算(p2-p0)×(p1-p0)的符号便可以确定折线段的拐向：若(p2-p0)×(p1-p0)>0,则p0p1在p1点拐向右侧后得到p1p2。若(p2-p0)×(p1-p0)0。当(P1-Q1)×(Q2-Q1)=0时，说明(P1-Q1)和(Q2-Q1)共线，但是因为已
Flood_Dragon·2012-11-21 14:00

图基本算法介绍：广度优先搜索、深度优先搜索、拓扑排序、强连通分支(算法篇）

一、广度优先搜索   什么是广度优先搜索？ 在给定图G=（V,E)后和一个特定的源顶点s的情况下，广度优先搜索，系统的探索G中的边，以期发现从s可以到达的所有顶点，并计算s到所有这些可达顶点之间的距离（即最少的边数）  广度优先搜索的作用？个人从定义理解就是，计算出s可以到达的所有顶点，并且计算出到这些顶点的距离（最短路径上的边数，如果边没有权重，这个结果将更有意义）。另一方面，通过广度优先搜索，
wfp458113181wfp·2012-11-03 18:00

Linux C Function()参考之数据结构及算法篇

crypt（将密码或数据编码）相关函数getpass表头文件#define_XOPEN_SOURCE#include定义函数char*crypt(constchar*key,constchar*salt);函数说明crypt()将使用DataEncryptionStandard(DES)演算法将参数key所指的字符串加以编码，key字符串长度仅取前8个字符，超过此长度的字符没有意义。参数salt为
stone548534·2012-10-20 12:00

备战校园招聘索引

【算法篇】：http://blog.csdn.net/v_july_v/article/具体为：九月腾讯，创新工场，淘宝等公司最新面试30题：171-200十月百度，阿里巴巴，迅雷，搜狗最新面试70题：
kuzuozhou·2012-09-05 14:00

ZZ I-Match算法 网页去重-算法篇

I-Match算法网页去重-算法篇网页去重-算法篇前一篇（网页去重-比较文本的相似度-Nearduplicationdetection）提到了5个解决网页去重的算法，这里我想讨论下这些算法1.I-Match2
iteye_2655·2012-06-27 12:21

ZZ I-Match算法 网页去重-算法篇

I-Match算法 网页去重-算法篇     网页去重-算法篇  前一篇（网页去重-比较文本的相似度-Near duplication 
shuofenglxy·2012-06-27 12:00

网页去重-算法篇

1.I-Match2.Shingliing3.SimHashing（localitysensitivehash）4.RandomProjection5.SpotSig6.combinedI-Match算法 I-Match算法有一个基本的假设说：不经常出现的词和经常出现的词不会影响文档的语义，所以这些词是可以去掉的。 算法的基本思想是：将文档中有语义的单词用hash的办法表示成一个数字，数字的相似性
oanqoanq·2012-06-21 15:00

数据结构与算法——排序算法篇

参考网站：http://www.cnblogs.com/morewindows/category/314533.html 什么情况下需要排序？其实很多的情况下，是否使用排序是一个重要的策略问题。很早以前人们使用排序，多数情况下是希望能够使用二分查找在logn的时间内取得想要的数据。乱序的情况下，只能使用顺序查找，需要n的时间才能够完成，平均情况下也是n/2，与logn差距太大。于是排序+二分查找成
sszgg2006·2012-05-16 17:00

笔试题汇集之常见算法篇（C/C++）

//二分查找算法intBSearch(inta[],intkey,intn){ intlow=0; inthigh=n-1; intmid; while(lowmaxnumber){sec_max=maxnumber;maxnumber=data[i];}else{if(data[i]>sec_max)sec_max=data[i];}}returnsec_max;}  斐波拉契数列递归实现的方法
yang6512·2012-03-25 22:00

【C#|.NET】跳出一致性Hash算法 打造更高效的分布式缓存

算法篇-1.除余法如果你手上有老版本的memcache官方文档。你会发现他们用的是除余法来保持节点的一致性。假如你有N台缓存服务器，你需要将某个对象set进
熬夜的虫子·2012-01-04 09:35

【C#|.NET】跳出一致性Hash算法 打造更高效的分布式缓存

算法篇-1.除余法如果你手上有老版本的memcache官方文档。你会发现他们用的是除余法来保持节点的一致性。假如你有N台缓存服务器，你需要将某个对象set
熬夜的虫子·2012-01-04 09:35

[置顶] 【数据结构与算法】——排序算法篇

   由于研究生考试的需要，加上我对算法的情有独钟，这段时间一直在研究算法。跟大家分享一些我的经验和想法：一、欢迎大家批评指正我错误的地方；二、欢迎大家补偿自己的见解进来，我如果发现有独到见解的评论，我会编辑添加到文章中来，并注明。希望给大家带来好的知识分享！   为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样，时不时需要整理一下，你下次拿东西的时候才方便。如果你的东西是一堆乱麻，你
theprinceofelf·2011-08-09 19:00

C程序代码方法

 本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇，MMX汇编篇。一．I/O篇 如果有文件读写的话，那么对文件的访问将是影响程序运行速度的一大因素。
zhoubl668·2011-07-19 15:00

C程序优化之路（三）

本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇。
yinsen12357·2010-05-27 11:15

C程序优化之路（三）

本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇。
yinsen12357·2010-05-27 11:15

C程序优化之路（二）

本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇，MMX汇编篇。
yinsen12357·2010-05-27 11:34

C程序优化之路（二）

本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇，MMX汇编篇。
yinsen12357·2010-05-27 11:34

C程序优化之路（一）

本文讲述在编写C程序代码的常用优化办法，分为I/O篇，内存篇，算法篇，MMX汇编篇。一．I/O篇如果有文件读写的话，那么对文件的访问将是影响程序运行速度的一大因素。
yinsen12357·2010-05-27 11:27
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他