码迷,mamicode.com
首页 >  
搜索关键字:path sum    ( 49923个结果
[LeetCode][Java]Triangle@LeetCode
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:编程语言   时间:2014-05-08 18:31:51    阅读次数:399
LeetCode --- Two Sum
题目链接附上代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector &numbers, int target) ...
分类:其他好文   时间:2014-05-08 17:50:11    阅读次数:253
leetcode第一刷_Path Sum II
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。 这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:其他好文   时间:2014-05-08 11:03:31    阅读次数:248
自定义UITabBarController
网上大多的自定义TabBar都是继承View的,项目中要用到path+Tabbat这样的话(path用的MMDrawerController这个框架),继承View的Tabbar是无法满足条件的(不是一个容器)。下面就介绍下自己写的一个自定义TabBar。...
分类:其他好文   时间:2014-05-08 10:41:38    阅读次数:345
bzoj 3437 斜率优化DP
写题解之前首先要感谢妹子。 比较容易的斜率DP,设sum[i]=Σb[j],sum_[i]=Σb[j]*j,w[i]为第i个建立,前i个的代价。 那么就可以转移了。 备注:还是要感谢妹子。/**************************************************...
分类:其他好文   时间:2014-05-08 10:24:20    阅读次数:260
获取App的Documents路径
有两种写法可以获取到Documents的路径1.NSString *path = [NSHomeDirectory() stringByAppendingPathComponent:@"Documents"]; 这种写法不是很严谨2.NSArray *filePath = NSSearchPath....
分类:移动开发   时间:2014-05-08 09:28:59    阅读次数:342
Leetcode: Roman to Integer
一次通过: 1 public class Solution { 2 public int romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类:其他好文   时间:2014-05-08 08:24:26    阅读次数:233
python批量修改指定目录文件名
这小例子只要是说明用python怎么批量修改指定目录的文件名: 记得要把脚本跟修改的文件放在同一个目录下 #encoding:utf-8 import os import sys files = os.listdir('D:\\1') #路径可以自己 for name in files: a = os.path.splitext(name) if a[1] == '.txt': ...
分类:编程语言   时间:2014-05-08 08:16:14    阅读次数:537
Thread create 创建进程
1 #include "windows.h" 2 #include "iostream" 3 #include "stdio.h" 4 5 void StartClone(int nCloneID){ 6 TCHAR szFilename[MAX_PATH]; 7 GetModu...
分类:其他好文   时间:2014-05-08 08:00:45    阅读次数:441
连续子序列最大和问题的四种经典解答
问题描述         给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的,那么连续子序列的最大和是零。...
分类:其他好文   时间:2014-05-08 01:49:14    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!