算法_Tag标签_程序员俱乐部

· 递归算法结合数据库解析成java树形结构发布时间：2014-07-01

使用递归算法结合数据库解析成java树形结构1、准备表结构及对应的表数据a、表结构：createtableTB_TREE(CIDNUMBERnotnull,CNAMEVARCHAR2(50),PIDNUMBER//父节点)b、表数据：insertintotb_tree(CID,CNAME,PID)values(1,'中国',0);insertintotb_tree(CID,CNAME,PID)values(2,'北京市',1);insertintotb_tree(CID,CNAME,PID... 查看全文

· Java的递归算法发布时间：2014-07-01

递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。关键要抓住的是：（1）递归出口（2）地推逐步向出口逼近例子:example：求5的阶乘。。如下：Java代码publicclassTest{staticintmultiply(intn){if(n==1||n==0)returnn;elsereturnn*multiply(n-1);... 查看全文

· 世界杯算法大赛——新一代章鱼帝，舍你其谁？发布时间：2014-06-29

2014世界杯开战，精彩纷呈。高盛、德意志银行、霍金纷纷预测赛事结果，但是今年没有章鱼帝了……进击的攻城师，开启脑洞，拿起键盘，用丰富的数据、巧妙的模型、牛B的算法，来挑战他们，成为新一届的章鱼帝吧！获奖者可以:冰爽啤酒，喝欢畅奖品就手，赚得爽受邀答辩，秀四方第一名奖品还包括美国SparkSummit2015门票一张，还犹豫什么呢？快来报名吧～～主办方:淘宝技术部&ATA&淘宝彩票&阿里云活动时间:2014年6月18日&mdash... 查看全文

· 学习了！统治世界的十大算法发布时间：2014-06-27

如果你之前已经看过《主宰全球的10大算法》，请暂时“清空相关记忆”。《统治世界的十大算法》先于前者。英文原文：The10AlgorithmsThatDominateOurWorldFollowmeonTwitter:@dvorsky算法对于我们今天生活十分重要，怎样宣扬也不会夸张。它们在虚拟世界中无处不在，从金融机构到交友网站。但是，相比于其他算法，其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法... 查看全文

· LZO压缩算法发现了一个有20年历史的bug发布时间：2014-06-27

Lempel-Ziv-Oberhumer(LZO)是一个无损数据压缩算法，最初写于1984年。因算法出色的速度和效率，LZO得到了广泛使用，包含在OpenVPN、MPlayer2、Libav、FFmpeg、Linuxkernel，甚至是火星漫游车好奇号等项目中。LabMouseSecurity的嵌入式系统安全专家DonBailey在官方博客上宣称在LZO及其变种LZ4中发现了一个有20年历史的整数溢出bug，可被攻击者用于远程执行代码... 查看全文

· 让我们像驯化小狗一样驯化算法发布时间：2014-06-23

英文原文：WhyWeNeedtoTameOurAlgorithmsLikeDogs人类进化学家当中有一种理论，说的是小狗这种宠物是从野兽进化而来，因为只有那些获得了社会化智慧的犬科动物才能存活下来。几千年前狼群在人类聚集地的周围活动，逐渐开始熟悉了人类的意图和心情。换句话说，它们的大脑开始适应人类的大脑活动。随着时间的过去，它们的行为甚至是外观都变得不那么凶猛，更适应人类的情感，更具有共生性。这个时候，它们就变成了狗。在这里用狗的进化做例子是因为，人类目前正在与另外一种我们之外的物种共生在一起... 查看全文

· Java排序算法之快速排序发布时间：2014-06-22

快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。递归的最底部情形，是数列的大小是零或一... 查看全文

· Java排序算法之简单选择排序发布时间：2014-06-22

在网上搜索了很多的算法，貌似大家说的简单选择排序算法和直接选择排序算法是一回事。直接选择排序算法的基本思想是：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[1..n]，有序区为空。②第1趟排序在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。……③第i趟排序第i趟排序开始时，当前有序区和无序区分别为R[1..i... 查看全文

· 算法,java实现冒泡排序发布时间：2014-06-20

一、基本思路：冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。二、算法实现publicclassBubbleSort... 查看全文

· 算法,java实现选择排序发布时间：2014-06-20

一、基本思路：选择排序和冒泡排序差不多，只是冒泡排序在发现比它小的时候就交换，而选择排序是只有在确定了最小的数据之后，才会发生交换。选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先临时记录其位置，只有在一趟循环完以后确定了最小的数据，才会发生交换。二、代码实现:publicclassChoiceSort{publicstaticvoid_choiceSort(Integer[]a){if(a==null|... 查看全文

· 真正统治世界的十大算法发布时间：2014-06-10

英文原文：Thereal10algorithmsthatdominateourworld不久前的某一天，我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》，作者GeorgeDvorsky在那篇文章中试图解释算法之于当今世界的重要性，以及哪些算法对人类文明最为重要。此时此刻，如果你已经学过算法的话，那么在你阅读那篇文章时，你脑海中所浮现的第一件事也许是“作者是否明白算法是什么？”或是“Facebook的新闻提要是一种算法？”... 查看全文

· 测试评估：14种排序算法和PHP数组发布时间：2014-05-30

英文原文：Benchmarks:14SortingAlgorithmsandPHPArrays在这篇文章里，我将向大家介绍用PHP写的排序算法的测试。以下是14种排序算法：快速排序计数排序梳排序堆排序归并排序希尔排序选择排序插入排序地精排序联合冒泡排序鸡尾酒排序冒泡排序奇偶排序使用标志的冒泡排序算法不是按字母排序，而是按照它们进行8千个元素排序时整体速度递减来排序。以下是用到的数组的大小... 查看全文

· 数字型谜题或算法小节(7)发布时间：2014-05-28

一、下图是一张10*10的数字表格，表格的对角线上是一系列的重复的数字，尝试心算出表中所有的数字总和。答案：数字总和是1000。像是这样的问题，我想很多人在直觉上就会想到——找规律，的确，只要找到规律、之后的事情就变得再简单不过了。第一种方法：根据正方形的对称性来计算。左上角和右下角数字之和为20，平均数为10（如：1+19，2+18，3+17，4+16等等），也就是说表格中的数字都换成10，其总和也不不变。即数字总和为10*10*10=1000。第二种方法... 查看全文

· 【C语言/C++】递归算法发布时间：2014-05-26

【本文原创于Silence•轩辕•寂的博客园技术博客。】【本文欢迎转载，转载请以链接形式注明出处。】【本博客所有文章都经博主精心整理，请尊重我的劳动成果。】【C语言/C++】递归算法递归算法也是C语言算法中一个比较简单与常用的算法，本文我们就来谈谈递归算法，我们首先了解一下什么是递归算法，关于递归算法的概念只有一句话：一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).。我们再来看看递归算法的特点：(1)递归就是在过程或函数里调用自身。(2... 查看全文

· 缓存算法（页面置换算法）-FIFO、LFU、LRU发布时间：2014-05-24

缓存算法（页面置换算法）-FIFO、LFU、LRU在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU1.FIFO算法FIFO（FirstinFirstout），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现... 查看全文

· 经典排序算法发布时间：2014-05-22

1.冒泡排序法它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。由于冒泡排序简洁的特点，它通常被用来对于计算机程序设计入门的学生介绍算法的概念。冒泡C语言代码#include<stdio.h>#defineSIZE8voidbubble_sort(inta[],intn... 查看全文

· 物理学家邀请程序员开发研究上帝粒子的算法发布时间：2014-05-21

《连线》报道，大强子对撞机的物理学家希望程序员帮助他们开发揭示希格斯玻色子属性的程序。如果成功的话，你有望获得一笔小额奖金和难以估量的名气。名为希格斯玻色子机器学习挑战的项目将向开发出最佳算法的程序员提供7000美元的奖金。粒子的一个关键属性是衰变成其它粒子的概率。大强子对撞机的ATLAS探测器实验最近观察到希格斯玻色子衰变成两个τ粒子的信号，但衰变信号非常微弱，淹没在背景噪音之中。希格斯玻色子机器学习挑战的目标是利用先进的机器学习方法将信号从背景噪音中孤立出来... 查看全文

· 二、算法分析之最大子序列和发布时间：2014-05-21

最大子序列和问题的求解第一个算法如下，用穷举的方法求出所有的子序列和，返回最大值。publicstaticintmaxSubSumBad(int[]a){intmaxSum=0;for(inti=0;i<a.length;i++){intthisSum=0;for(intj=i;j<a.length;j++){thisSum+=a[j];if(thisSum>maxSum)maxSum=thisSum;}}returnmaxSum;}该算法的时间复杂度为O(N^2)... 查看全文

· 三大初级排序算法发布时间：2014-05-21

1、冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。2、插入排序插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。3、Shell排序Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O(nlogn)。冒泡排序C#实现：///<summary>... 查看全文

· 关于java数组以及两种简单排序算法发布时间：2014-05-10

关于数组的使用，我们要从其实例化和初始化说起，实例化的方法多种多样，掌握常用的几种方法就可以了，下面给几个一维数组的实例化对象：数据类型[]数组名=new数据类型[长度];数组名=new数据类型[长度];数组名=new数组类型[]{值,...};java数组在实例化过程中会给数组元素赋初值，像int的初值是0，string的初值是null，如果是自己定义的类，那是初值就是null，数组的的方法只有length，没有其他的方法，虽然java里面不能直接操作地址，但是不可否认数组名代表的是一个地址... 查看全文

算法_Tag标签_程序员俱乐部

非技术区

移动开发

DB2

开发

数据库

互联网

系统

资讯

创业

最新文章

今日热点

推荐文章