![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Vasari
这个作者很懒,什么都没留下…
展开
-
JSON详解
JSON主要有两种数据结构: 1、由key--value对组成的数据结构。这种数据结构在不同的语言中有不同的实现. 例如:在javascript中是一个对象.而在java中是一种Map结构,c语言中是struct,其它的语言中可能为record、 hash table 邓。 2、有序集合、这种数据结构在不同语言中可能有list、vertor、数组转载 2015-12-10 13:35:05 · 403 阅读 · 0 评论 -
算法练习1126-2
Given a sorted array, remove the duplicates in place such that > each element appear only onceand return the new length.Do not allocate extra space for another array, you must do this in place wit原创 2015-11-26 14:28:52 · 315 阅读 · 0 评论 -
动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2015-12-21 17:17:43 · 647 阅读 · 0 评论 -
刚才看见一段非常巧妙地算法来这里记录一下Maximum Rectangle
例: 0 0 0 0|-----------||1 1 1 |1|1 1 1 |0|-----------| 0 1 0 0在一个全是0,1的m * n阶矩阵中,找出包含1最多的子矩阵。class Solution {public: int maximalRectangle(vector > &matrix) {原创 2015-12-02 10:34:45 · 898 阅读 · 0 评论 -
建立动态规划数学模型的步骤
§ 3 建立动态规划数学模型的步骤 “最优化原理”是动态规划的核心,所有动态规划问题的递推关系都是根据这个原理建立起来的,并且根据递推关系依次计算,最终可求得动态规划问题的解。一般来说,利用动态规划求解实际问题需先建立问题的动态模型,具体步骤如下:⒈将问题按时间或空间次序划分成若干阶段。有些问题不具有时空次序,也可以人为地引进时空次序,划分阶段。转载 2015-12-18 15:06:28 · 19138 阅读 · 0 评论 -
动态规划的基本概念和最优化原理
§ 2 动态规划的基本概念和最优化原理 多阶段决策过程的特点是每个阶段都要进行决策,具有n个阶段的决策过程的策略是由n个相继进行的阶段决策构成的决策序列。由于前阶段的终止状态又是后一阶段的初始状态,因此确定阶段最优决策不能只从本阶段的效应出发,必须通盘考虑,整体规划。就是说,阶段k的最优决策不应只是本阶段的最优,而必须是本阶段及其所有后续阶段的总体最优,即关于整个后部转载 2015-12-18 15:04:06 · 14534 阅读 · 0 评论 -
动态规划-多阶段决策问题
§ 1 多阶段决策问题 1.1 多阶段决策问题 在研究社会经济、经营管理和工程技术领域内的有关问题中,有一类特殊形式的动态决策问题—多阶段决策问题。在多阶段决策过程中,系统的动态过程可以按照时间进程分为相互联系而又相互区别的各个阶段,在每个阶段都要进行决策。系统在每个阶段存在许多不同的状态,在某个时点的状态往往要依某种形式受到过去某些决策的影响,而系统的当前状转载 2015-12-18 15:03:20 · 18279 阅读 · 1 评论 -
通过金矿模型介绍动态规划
通过金矿模型介绍动态规划背包测试数据 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你转载 2015-12-18 14:05:06 · 697 阅读 · 0 评论 -
算法练习1126
Given an array and a value, remove all instances of that > value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.在原创 2015-11-26 13:45:14 · 445 阅读 · 0 评论 -
快速排序的思路
一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换; 5)重复第3原创 2016-04-14 15:30:50 · 588 阅读 · 0 评论