2015年7月29日
Contains Duplicate II
摘要： Given an array of integers and an integerk, find out whether there there are two distinct indicesiandjin the array such thatnums[i] = nums[j]and the d... 阅读全文
posted @ 2015-07-29 16:13 鸭子船长 阅读(154) 评论(0) 推荐(0)
Median of Two Sorted Arrays
摘要： There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should... 阅读全文
posted @ 2015-07-29 15:40 鸭子船长 阅读(114) 评论(0) 推荐(0)
C++ STL之vector详解
摘要： 转自http://blog.sina.com.cn/s/blog_9f1c0931010180cy.html Vectors vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类 阅读全文
posted @ 2015-07-29 14:56 鸭子船长 阅读(463) 评论(0) 推荐(0)
Two Sum
摘要： 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 nu... 阅读全文
posted @ 2015-07-29 10:39 鸭子船长 阅读(175) 评论(0) 推荐(0)
The Skyline Problem
摘要： A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you aregiven... 阅读全文
posted @ 2015-07-29 00:42 鸭子船长 阅读(188) 评论(0) 推荐(0)
2015年7月28日
C++ 排序函数 sort(),qsort()的用法
摘要： 转自：http://blog.csdn.net/zzzmmmkkk/article/details/4266888/所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有... 阅读全文
posted @ 2015-07-28 15:12 鸭子船长 阅读(559) 评论(0) 推荐(0)
多边形区域填充算法－－扫描线填充算法（有序边表法）
摘要： 转自http://blog.csdn.net/orbit/article/details/7368996二、扫描线算法（Scan-LineFilling） 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维... 阅读全文
posted @ 2015-07-28 14:26 鸭子船长 阅读(2352) 评论(0) 推荐(0)
Contains Duplicate III
摘要： Given an array of integers, find out whether there are two distinct indicesiandjin the array such that the difference betweennums[i]andnums[j]is at mo... 阅读全文
posted @ 2015-07-28 10:52 鸭子船长 阅读(431) 评论(0) 推荐(0)
2015年7月27日
五大常用算法之二：动态规划算法
摘要： 转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为... 阅读全文
posted @ 2015-07-27 17:00 鸭子船长 阅读(196) 评论(0) 推荐(0)
C++构造函数与析构函数
摘要： 转自http://blog.csdn.net/tqtuuuu/article/details/6652144构造函数 对于C++的构造函数，暂且将其分为以下几类：1. 默认构造函数2. 隐士转换构造函数3. 拷贝构造函数4. 其它构造函数 1. 默认构造函数表示没有任何参数的构造函数，当自定义任何... 阅读全文
posted @ 2015-07-27 10:41 鸭子船长 阅读(345) 评论(0) 推荐(0)