最新文章列表

基于JavaScript的递归算法题和动态规划题目

前记: 这世界上总存在着那么一些看似相似但有完全不同的东西,比如雷锋和雷峰塔,玛丽和马里奥,Java和javascript….当年javascript为了抱Java大腿恬不 ...
wuxy720 评论(0) 有1485人浏览 2017-11-02 16:10

好文推荐(长期更新)

前端部分: 1.深入探究 eventloop 与浏览器渲染的时序问题
Cobain_LI 评论(0) 有565人浏览 2017-11-02 11:41

java 最小栈

      public interface IMinMaxStack<T> { public T pop(); public void push(T t); public T getMin(); public T getMax(); public int getLength(); }   public class MinMaxStack im ...
knight_black_bob 评论(0) 有673人浏览 2017-10-31 21:38

分治法,动态规划,回溯法,分支界限法,贪心算法

分治算法一、基本概念    在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……     任何一个可以用计算机求解的问题所需的计算 ...
scofield-007 评论(0) 有593人浏览 2017-10-31 16:10

一个面试题

去一家公司面试,面试我的前辈给出的一个算法题 题目是这样的:     有一个数组,其中的元素有负数正数和0,在其中截取连续的片段形成子数组,求子数组元素之和最大的子数组。   当时只想到了穷举法,前辈给指点了一种方法,当时手写了个大概,回来之后敲出来了 今天收到了offer,顺便把代码记录下来 package org.quainter.AlgorithmTest; public ...
quainter 评论(0) 有553人浏览 2017-10-26 23:28

哪种立体匹配算法不是全局匹配算法

SSD不是全局匹配算法,其他都是。     选项中的 4 个词语的意思如下:     A. 动态规划:动态规划(英语:Dynamic programming,简称 DP)是一种在数学 ...
sane 评论(0) 有604人浏览 2017-10-19 16:58

算法的所有

...
钮晓东 评论(0) 有375人浏览 2017-10-09 09:29

表-List, ArrayList, LinkedList 实现学习笔记

1. 表的java实现 咱们程序员入门C语言一开始就介绍的 1.1 数组实现  主要就是查询快,删除,插入 时间复杂度O(N),比如删除第一个元素,那么后面的元素就要整体向前移动,而查询就比较简单了时间复杂度O(1) 1.2 链表实现 :  插入删除快,查询较复杂    2. ArrayList 数组实现     预先定义的基本属性   // 默认的容量 p ...
alreadyfor 评论(0) 有848人浏览 2017-09-30 10:21

Kademlia协议

Kademlia协议     1. ID and Key   Node ID:160 bit (每一个Node拥有一个ID,随机产生) Key:160 bit (Key也许是某个很大的数据的SHA-1 hash值)   (Key,Value)这一对数据保存在ID最“接近”Key的Node上。 “接近”的意思是Key和ID之间的“距离”很短。 Kad网络中“距离”的定义是:d(x ...
xfzhu2003 评论(0) 有513人浏览 2017-09-15 14:47

PHP算法-生成序列号

/** * 根据当前无重复的$codes,补充生成长度为$length,总数为$amount的 * * @param int $length * 长度 * @param int $amount * 需要总数 * @param string $prefix * 前缀 * @param array ...
erntoo 评论(0) 有1196人浏览 2017-09-08 14:23

DES加密和解密的方法

import sun.misc.BASE64Encoder; import sun.misc.BASE64Decoder; import javax.crypto.*; import javax.crypto.spec.DESKeySpec; import javax.crypto.spec.IvParameterSpec; import java.security.Key ...
zheyiw 评论(0) 有653人浏览 2017-09-08 09:33

图数据结构-图深度遍历和广度遍历

一,图的两种算法   本章承接上一章 具体的一些说明或者资料可以到上一章中寻找 1, 深度优先遍历    说深度优先遍历之前 我们先说说走迷宫的走法,  要探索迷宫中所有的通道,我们需要做以下几种事, 1):选择一条没有标记过的通道,在你走过的路上铺一条绳子; 2):标记所有你第一次路过的路口和通道; 3):当来到一个标记的路口(有绳子的路口)时回退到上一个路口 4):当回退到的 ...
探索者_技术 评论(0) 有561人浏览 2017-09-06 15:44

图数据结构-图结构的描述

一   图 1,图的描述        在计算机应用中,我们为了表示相连结点所表示的关系建立模型,并且这些结点之间连接很自然而然会让人产生一连串的的疑问:沿着这些连接能否从一个结点到另一个结点呢, 有多少个结点之间是相互连接着呢?两个结点之间哪一条是最短路径呢等等。        要描述这些问题,我们使用一种抽象的数据模型-图数据模型,应用此模型我们可以解决很多现实中的问题,比如地图中的 ...
探索者_技术 评论(0) 有931人浏览 2017-09-06 15:30

PHP算法-插入排序

/** * 插入排序 * * @param Array $arr */ function insert_sort($arr) { $count = count($arr); for ($i = 1; $i < $count; $i ++) { $tmp = $arr[$i]; $key = ...
erntoo 评论(0) 有612人浏览 2017-09-03 08:20

PHP算法-选择排序

/** * 选择排序 循环遍历 每次选择最小的 * * @param Array $arr */ function select_sort($arr, $tmp_arr = []) { $count = count($arr); if ($count < 1) return $arr; $tmp = ...
erntoo 评论(0) 有575人浏览 2017-09-01 03:52

PHP算法-快速排序 分治法

/** * 快速排序 分治法 * 1 把小于指定数($key = $arr[0])的 放在左侧数组(left);大于$key 放在右侧数组 * 2 合并 数组 * * @param unknown $arr */ function quick_sort($arr) { $count = count($arr); if (co ...
erntoo 评论(0) 有664人浏览 2017-09-01 03:51

PHP算法-归并排序

function merge_sort($arr) { $count = count($arr); if ($count <= 1) { return $arr; } $mid = floor($count / 2); $left_arr = array_slice($arr, 0, $mid); // 递归分拆数组比较 ...
erntoo 评论(0) 有803人浏览 2017-09-01 03:47

PHP算法-冒泡排序

function bubble_sort($arr) { $count = count($arr); if ($count <= 1) { return $arr; } $times = $count - 1; for ($i = 0; $i < $times; $i ++) { for ($j ...
erntoo 评论(0) 有609人浏览 2017-09-01 03:44

PHP算法-二分法查找

** * 二分法查找 * 在有序数组中查询 * * @param int $needle * @param array $arr */ function dichotomize_search($needle, $arr) { $count = count($arr); if ($count < ...
erntoo 评论(0) 有680人浏览 2017-09-01 03:43

如何破解中国交通拥堵? 世界顶级算法工程师都来了

原文地址     在被誉为大数据领域“奥运会”KDD CUP上,阿里云将中国的道路拥堵问题搬到国际顶赛上,提供真实场景与数据,联合国际算法科学家们,一起破解中国的交通拥堵问题。 了解KDD CUP KDD CUP被外界誉为大数据领域的“奥运会”。作为数据挖掘领域最有影响力、最高水平的国际顶级赛事,每年都会吸引世界数据挖掘界的顶尖专家、学者、工程师、学生等前来
a957844565 评论(0) 有37人浏览 2017-08-29 14:43

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64570) C#(59609) XML(59133) .net(54784) 编程(39454) JSP(37540) 数据结构(36423) Eclipse(31254) PHP(29989) F#(26078) 算法(24865) 脚本(19840) J#(18921) JDBC(17887) ASP(17480) JDK(14881) JVM(14450)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics