博客频道 → 博客专栏 → 编程语言

编程语言专栏最新文章

LeetCode[Array] - #1 Two Sum

原题链接：#1 Two Sum   要求： 给定一个整数数组，找出其中的两个数，使之相加能够得到目标数字。 函数twoSum应当返回这两个数的索引，index1应小于index2。请注意，这两个索引并非从零开始计数。 假定每个输入都有且只有一个解。   例： 输入：numbers{2, 7, 11, 15}, target=9 输出：index1=1, index2=2   ...
LeetCodeJavaAlgorithm题解Array 
Cwind 有2142人浏览 2015-07-31 22:25 专栏：LeetCode题解

LeetCode[字符串] - #3 Longest Substring Without Repeating Characters

原题链接：#3 Longest Substring Without Repeating Characters   要求： 给定一个字符串，找到它没有重复字符的最长子串的长度。例如，"abcabcbb"的无重复字符最长子串为"abc"，其长度为3。对于由相同字符组成的字符串"bbbbb"，其最长子串为"b"，故返回 ...
LeetCodeJavaAlgorithm题解String 
Cwind 有2012人浏览 2015-07-20 16:57 专栏：LeetCode题解

LeetCode[链表] - #2 Add Two Numbers

原题链接：#2 Add Two Numbers   要求： 给定两个以链表表示的非负整数，链表中的每个节点保存整数中的一位，以倒序排列（例如，321表示为1->2->3）。把这两个数字相加，作为一个链表返回。   输入：(2->4->3) + (5->6->4) 输出：7->0->8   难度：中等   分析： 本题思路比较直接 ...
LeetCodeJavaAlgorithm题解LinkedList 
Cwind 有2135人浏览 2015-07-20 16:23 专栏：LeetCode题解

LeetCode[链表] - #21 Merge Two Sorted Lists

原题链接：#21 Merge Two Sorted Lists   要求： 合并两个已排序的单向链表，将合并后的结果作为一个链表返回。 ListNode定义： public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }   难度：简单   分析： 由 ...
LeetCodeJavaAlgorithm题解LinkedList 
Cwind 有2140人浏览 2015-07-20 16:01 专栏：LeetCode题解

LeetCode[动态规划] - #10 Regular Expression Matching

原题链接：#10 Regular Expression Matching   要求： 实现正则表达式匹配，支持'.'和'*'。   '.'匹配任意单字符。 '*'匹配任何0个或多个之前元素。   匹 ...
LeetCodeJavaAlgorithm题解动态规划
Cwind 有6495人浏览 2015-07-20 12:25 专栏：LeetCode题解

LeetCode[动态规划] - #7 Climbing Stairs

原题链接：#7 Climbing Stairs   问题： 你正在攀爬一把一共有n个台阶的梯子，每次可以爬一或二阶，爬到顶共有多少种不同的方式？   难度：简单   分析： 当梯子阶数为0时，有0种攀爬方式；当阶数为1时，则有一种攀爬方式。当阶数为2时，由于每次可以爬一阶或两阶，即从0阶处爬两阶到达顶部或由1阶处爬1阶到达顶处，共2种方式。n=3时同样，可以由1阶处爬两阶或由2阶处 ...
LeetCodeJavaAlgorithm题解动态规划
Cwind 有2161人浏览 2015-07-19 23:03 专栏：LeetCode题解

LeetCode[Math] - #7 Reverse Integer

原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但须考虑边界情况，即输入大于In ...
LeetCodeJavaAlgorithm题解Math 
Cwind 有1579人浏览 2015-07-18 23:10 专栏：LeetCode题解

LeetCode[Math] - #66 Plus One

原题链接：#66 Plus One   要求： 给定一个用数字数组表示的非负整数，如num1 = {1, 2, 3, 9}, num2 = {9, 9}等，给这个数加上1。 注意： 1. 数字的较高位存在数组的头上，即num1表示数字1239 2. 每一位（数组中的每个元素）的取值范围为0~9   难度：简单   分析： 题目比较简单，只须从数组尾部开始，若当前位是9则向前一 ...
LeetCodeJavaAlgorithm题解Math 
Cwind 有2634人浏览 2015-07-18 22:57 专栏：LeetCode题解

LeetCode[位运算] - #137 Single Number II

原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应 ...
LeetCodeJavaAlgorithm题解位运算 
Cwind 有3588人浏览 2015-07-18 22:18 专栏：LeetCode题解

排序算法--归并排序和基数排序

        前面几篇博客学习介绍了插入排序，交换排序，选择排序等排序算法。本篇博客将主要学习介绍归并排序和基数排序。学习完这两个算法， ...
基数排序归并排序排序算法排序效率数据结构 
hm4123660 有2638人浏览 2015-04-03 23:07 专栏：数据结构

排序算法--选择排序,堆排序

          介绍学习完插入排序和交换排序，本篇博客来学习选择排序，选择排序的基本思想是：每趟从待排的记录中选出关键字最小的记录，顺序放在已经排好序子表的最后，直到全部记录排序完毕。由于选择排序每趟总是从无序区中选出全局最小或最大的关键字，所以适合于大量的记录中选择一部分排序记录。在这里，我们主要介绍选择排序里的直接选择排序和堆排序。   1.直接选择排序(简单选择排序)   基本 ...
堆排序选择排序排序算法数据结构 
hm4123660 有2260人浏览 2015-04-03 16:02 专栏：数据结构

排序算法--交换排序

          前面学习了内排序里面的插入排序，插入排序包含直接插入排序，二分插入排序和希尔排序，其中希尔排序的速度通常比较快。这篇博 ...
交换排序冒泡排序快速排序数据结构排序算法 
hm4123660 有1632人浏览 2015-04-02 23:49 专栏：数据结构

排序算法--插入排序

         排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里的排序是内部排序。         所谓排序，就是要整理表中的记录，使之按关键字递增(或递减)有序排列，当排序的关键字都不相同时，排序结果是唯一的。本篇博客介绍插入排序。          插入排序的基本思想是：每 ...
直接排序希尔排序排序算法数据结构 
hm4123660 有1451人浏览 2015-04-02 20:47 专栏：数据结构

查找算法--哈希表查找

    哈希表的概念         哈希表又称散列表，是一种线性的存储结构。是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。   哈希表存储思路       以数据中每个元素的关键字K为自变量，通过散列函数h（k）计算出函数值，以该函数值作为一块 ...
哈希表哈希表冲突数据结构 
hm4123660 有3566人浏览 2015-04-01 14:39 专栏：数据结构

查找算法--树表查找之B树

        前面介绍的BST(二叉排序树)和AVL(平衡二叉树)都是二叉树，用作内部查找的数据结构，即被查找的数据集不大，可以放在内存中。这篇博客将主要介绍B树,是非二叉树，用作外部查找的数据结构，其数据存放在外存中。 B－树又称为多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。具体讲解之前，有一点，强调一下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人 ...
B－树B树数据结构多路平衡查找树 
hm4123660 有2763人浏览 2015-03-31 20:40 专栏：数据结构

查找算法--树表查找之平衡二叉树

          前一篇博客学习了高效动态表查找的二叉排序树，虽然在二叉排序树上实现的插入，删除和查找等基本操作的平均时间为O(log2(n)),但随 ...
平衡二叉树AVL平衡因子数据结构 
hm4123660 有2515人浏览 2015-03-30 23:43 专栏：数据结构

查找算法--树表查找之二叉排序树

        从前面介绍的查找方法我们知道，折半查找较顺序查找速度快，但折半查找要求表中记录必须有序，因为当在已排序的表中找到新记录恰当的位置时，需要移动许多记录以便为新记录腾出位置。有没有哪一种组织记录的方法使得记录的插入与查找都能够很快地完成呢？本篇博客介绍的树表查找就能解决这个问题。   二叉排序树(BST 也叫二叉查找树)  定义：    二叉排序树或者是一棵空树，或者是 ...
二叉排序树BST树表查找查找算法 
hm4123660 有3261人浏览 2015-03-29 22:13 专栏：数据结构

查找算法--顺序表查找

    查找又称检索，是指在某种数据结构中找出满足给定条件的元素。若在查找的同时对表做修改运算(如插入删除），则相应的表称为动态查找表，否则，称为静态查找表。我们分别从线性表查找，树表查找和哈希表查找来分析总结查找算法。   线性表查找  线性表是最简单的一种表的组织方式，我们不考虑在查找的同时对表做修改，即在静态表上进行查找 1）顺序查找 基本思路：       从表中一端开始，逐 ...
顺序查找查找算法二分查找数据结构 
hm4123660 有3864人浏览 2015-03-29 16:24 专栏：数据结构

最短路径-Floyd

    之前我们接触学习了Dijkstra算法求解一个顶点到其他各个顶点的最短路径和距离，但如果我们想知道每一对顶点的最短路径和距离时，可以通过以每一个顶点作为源点循环求出每对顶点之间的最小距离。除此之外，我们可以利用本篇博客即将学习的弗洛伊德(Floyd）算法来求两顶点之间的最短距离。 弗洛伊德(Floyd)算法   1)算法思想原理：         从任意节点i到任意节点j的最短 ...
最短路径Floyd弗洛伊德数据结构c++ 
hm4123660 有4851人浏览 2015-03-28 16:41 专栏：数据结构

最短路径-Dijkstra

      在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。         用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法”。 最常用的路径算法有：Dijkstra算法、A*算法、B ...
Dijkstra最短路径c++数据结构最短 
hm4123660 有3635人浏览 2015-03-28 01:07 专栏：数据结构

编程语言热门专栏

更多专栏>>

编程语言热门文章

博客专栏评论

skran 写道大兄弟文章写的不错，排版有点问题，代码长了既没换行也没滚动条现在都是Markdown写 ...
234390216 评论了 Spring Boot（05）——SpringApplication ...
大兄弟文章写的不错，排版有点问题，代码长了既没换行也没滚动条
skran 评论了 Spring Boot（05）——SpringApplication ...
thaIm 写道不知道RestTemplate 默认的链接数、超时时间是多少？基于JDK的应该是无限制 ...
234390216 评论了 Spring（30）——RestTemplate介绍
不知道RestTemplate 默认的链接数、超时时间是多少？
thaIm 评论了 Spring（30）——RestTemplate介绍
你这应该只使用于windows系统吧？linux系统怎么转换？
Tonny1 评论了 使用FlashPaper 实现JSP在线阅读
刚好新项目需要用到这样的解析。及时雨。
zhizaideren 评论了 JAXB（四）——以子类的结构生成XML
!!!!!!
di1984HIT 评论了 SNMP 使用SNMP4J V2进行同步和异步 GET， ...
JAXB系列教程http://gitbook.cn/gitchat/column/5a210d8a39 ...
234390216 评论了 JAXB（一）——初体验之实现XML和对象之间 ...
貌似少了一个java文件哈package com.socket;import java.net.*;i ...
Javac_bean 评论了 一个Socket连接管理器
iteye这个博客主体内容定义的宽度只有700，导致部分代码没有展示出来。iteye现在都没有人维护了 ...
234390216 评论了 Spring（25）——ClassPathBeanDefinitionS ...
Global site tag (gtag.js) - Google Analytics