wangjiangah-CSDN博客

原创 LeetCode刷题之第二题——Median of Two Sorted Arrays

原题：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).翻译：这里有A、B两个已排序数组，数组大小分别为

2015-02-07 13:41:22 377

原创 LeetCode刷题之第一题——TwoSum

原题：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the ta

2015-01-18 22:03:26 424

原创跟着《算法导论》学习——动态规划法（Dynamic programming）

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：本文主要是参考《算法导论》这本书，完成部分算法编写，可能编程习惯或者风格比较差，还请多多批评。和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。与分治法不同的是，动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治

2013-12-29 16:59:00 608

原创跟着《算法导论》学习——数据结构之二叉搜索树

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：本文主要是参考《算法导论》这本书，完成部分算法编写，可能编程习惯或者风格比较差，还请多多批评。从二分搜索算法性能中得知，如果每次从搜索序列的中间进行搜索，把区间缩小一半，通过有限次迭代，很快就能逼近到所要寻找的元素。进一步，如果我们直接输入搜索序列，构造出类似于二分查

2013-12-22 15:09:06 553

原创跟着《算法导论》学习——数据结构之栈

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：栈是一种最常用和最重要的数据结构，它的用途非常广泛。例如，汇编处理程序中的句法识别和表达式计算就是基于栈实现的。栈还经常使用在函数调用时的参数传递和函数值的返回方面。通常，栈可定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶，而不允许插入和删除的

2013-12-21 20:28:48 549

原创跟着《算法导论》学习——快速排序

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：本文主要是参考《算法导论》这本书，完成部分算法编写，可能编程习惯或者风格比较差，还请多多批评。快速排序是一种排序算法，对包含n个数的输入数组，最坏情况运行时间为O(n^2)，虽然这个最坏情况运行时间比较差，但快速排序通常是用于排序的最佳实用选择，这是因为其平均性能

2013-12-21 16:22:50 468

原创跟着《算法导论》学习——堆排序

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：堆排序，堆排序像合并排序而不像插入排序，堆排序的运行时间是O(nlgn)，但是又像插入排序而不像合并排序，这是因为它是一种原地(in place)排序算法：在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就将前面提到的两种排序算法的优点结合起来。堆排序还引

2013-12-20 23:45:54 503

原创跟着《算法导论》学习——逆序数

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：逆序对（Inversion）定义：设A[1,...,n]是一个包含n个不同数的数组，如果在iA[j]，则（i,j）就称为A中的一个逆序对。要求：设计算法计算某一数组中逆序对的个数。方案一：从逆序对的定义中可以看出，实际上两个循环即可将所有的情况进行遍历即可代码如

2013-12-20 16:54:36 595

原创跟着《算法导论》学习——插入排序与归并排序

读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！本文内容：本文主要是参考《算法导论》这本书，完成部分算法编写，可能编程习惯或者风格比较差，还请多多批评。1、插入排序（Insertion Sort）插入排序是对少量元素进行排序的有效算法，其机理与很多人打牌时，整理手中牌时的做法差不多。开始摸牌时，我们的左手是空的，牌面朝下放在

2013-12-20 13:52:09 795

wangjiangah的专栏