码迷,mamicode.com
首页 >  
搜索关键字:minimum path sum    ( 52602个结果
文件遍历排序函数
function bianli(path) 'initiate  path = server.mappath(path)  set fso=server.CreateObject("scripting.filesystemobject")  set objFolder=fso.GetFolder(path)  set objfiles = objfolder.files '把文件名及文...
分类:其他好文   时间:2014-05-12 14:54:44    阅读次数:261
加载JSON文件,Plist文件
1.加载JSON文件a.JSON文件的路径NSString *path = [[NSBundle mainBundle] pathForResource:@"XXXX.json" ofType:nil];b.加载JSON文件 获取Data数据NSData *data = [NSData dataWi...
分类:Web程序   时间:2014-05-12 09:20:20    阅读次数:284
HDU 1394 Minimum Inversion Number (数据结构-线段树)
HDU 1394 Minimum Inversion Number (数据结构-线段树) 题目大意: 求逆序数。也就是给你一个序列,每次求逆序数,然再把第一个数放到这个序列的末尾,构成新的序列。问你这n个序列的最小的逆序数。 解题思路: 1、对于每个序列,其原来的逆序数记为 pre , 如果当前把该序列 第一个数 a[0] 移动到尾部,那么新序列的逆序数为 pre-a[i]+(n-a[i]-1) 因为序列中比a[i]大的数有 n-a[i]-1 个,比a[i]小的有 a[i]个。 因此只需求出...
分类:其他好文   时间:2014-05-12 07:07:01    阅读次数:301
leetcode第一刷_Minimum Window Substring
好题,字符串,线性时间。 我觉得第一次拿到这个题的人应该不会知道该怎么做吧,要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串,这个字串中的字符完全包含了另一个给定目标串中的字符,且这个字串的长度要求最小。还有一个非常重要的简化,题干指明了要求这种最短字串只有一个,这个限制其实暗示了这道题的整体思路,只要找到一个长串,然后缩减到不能缩减即可。 从题目的要求出发可以发现,...
分类:Windows程序   时间:2014-05-11 14:00:18    阅读次数:436
MyEclipse 中各种 libraries 的含义
MyEclipse 中各种 libraries 的含义   JRE System Library  , java EE 5 Libraries ,  Referenced  Libraries这三个都是各种JAR包(库文件)的集合名称,可以任意取,只不过是Eclipse的默认名字罢了. JRE System Library:   指Java SE 的常用库文件集合,建立普通的J...
分类:系统相关   时间:2014-05-11 13:08:00    阅读次数:541
UVA 1362 - Exploring Pyramids(计数问题+区间DP)
题目链接:1362 - Exploring Pyramids 白书上的例题,思路是对于每个结点,往后遍历分为左右两边子树来考虑,左边的子树为去掉根节点剩下的子树,而右边是要算上根节点的,这样就不会有重复的情况出现,然后根据乘法原理,左右两边情况相乘为总情况数,然后计算这些总和。  f[i][j]表示[i,j]结点的情况种数,那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类:其他好文   时间:2014-05-11 07:02:11    阅读次数:277
UVA 11361 - Investigating Div-Sum Property(数位DP)
题目链接:11361 - Investigating Div-Sum Property 白书上的例题,不过没有代码,正好前几天写了一题数位DP的题目,这题也就相对轻松了。 dp[i][x][y]表示加到第i位,数字 % k,数位和 % k的组合情况数,那么现在要添加一个0 - 9的数字上去状态转移为 dp[i + 1][(x * 10 + num) % k][(y + num) % k],计...
分类:其他好文   时间:2014-05-11 05:23:33    阅读次数:316
[LeetCode]Binary Tree Maximum Path Sum, 解题报告
题目 Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example: Given the below binary tree,...
分类:其他好文   时间:2014-05-11 03:25:24    阅读次数:298
Windows Server服务器端MySQL数据库自动备份
1.给root账户授权所有sql权限 grant all privileges on *.* to root@"%" identified by ".";flush privileges; 2.建立bat批处理文件 @echo off set path=%path%;D:\Program Files\MySQL\MySQL Server 5.5\bin set y=%date:~0,4% s...
分类:数据库   时间:2014-05-11 03:11:33    阅读次数:406
Linux rmdir 命令实现(特别版)
本文地址:http://blog.csdn.net/a_ran/article/details/25250583 在学习linux系统编程的时候,实现了rmdir命令的特别版本。 因为rmdir只能删除空文件夹,而我实现的功能相当于 rm -rf path... 实现的功能:   递归删除指定文件夹的所有文件 程序说明: 1. my_rmdir(): 即为递归删除动作的自定义函...
分类:系统相关   时间:2014-05-11 01:56:33    阅读次数:538
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!