An intuitive 2D DP: dp[i][j] = min(grid[i-1][j-1] + dp[i-1][j], grid[i-1][j-1] + dp[i][j+1])class Solution {public: int minPathSum(vector > &grid) ...
分类：
其他好文 时间：
2014-08-03 07:50:54
阅读次数：
254
题目：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....
分类：
编程语言 时间：
2014-08-03 04:40:04
阅读次数：
351
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
/**
* Definition for binary tree
...
分类：
其他好文 时间：
2014-08-02 23:32:04
阅读次数：
232
SELECT (SELECT ac.ColName+',' FROM T1 AS ac FOR XML PATH('')) AS ColName, (SELECT ac.colTitle+',' FROM T1 AS ac FOR XML PATH('')) AS colTitle
分类：
其他好文 时间：
2014-08-02 23:13:54
阅读次数：
386
1. Choose a topic.2. Decide what to develop.3. Check feasibility of your idea, including the tools, time, etc.4. If feasible, write a project proposal...
分类：
其他好文 时间：
2014-08-02 20:38:53
阅读次数：
197
Delay Constrained Maximum Capacity Path
Time Limit:10000MS Memory Limit:65535KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Consider an undirected graph with N vert...
分类：
其他好文 时间：
2014-08-02 18:31:43
阅读次数：
313
解题报告
题目传送门
题意：
有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。
他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。
一条路径的运输容量取决与这条路径中的运输容量最小的那条边。
思路：
二分容量建图，spfa判时间是否符合...
分类：
其他好文 时间：
2014-08-02 18:31:13
阅读次数：
375
本文通过文件操作读取树莓派CPU温度，在linux系统中任何设备的操作都被抽象成为文件读写，通过读取/sys/class/thermal/thermal_zone0/temp文件中的内容便获得树莓派CPU的温度。本文通过以下几个部分说明如何读取和应用该温度参数——1.shell脚本操作；2linux文件IO操作，3.python文件操作； 4.通过python requset上传至yeelink平台。...
分类：
其他好文 时间：
2014-08-02 18:29:04
阅读次数：
578
安装了一个2008的VM，欢天喜地准备做一些测试，结果在用UNC访问VM的过程中出现了如下错误，这个错误其实非常普遍，在google里搜error number能搜出好多文章，这其实也是最可怕的地方，搜出来的东西千奇百怪，却没有一个能和自己的错误对应上。本例就是其中一个，windows firewa...
分类：
Windows程序 时间：
2014-08-02 15:23:53
阅读次数：
1025
源自：http://www.en8848.com.cn/read/proseessay/lz/239065.html 1. Buy someone's coffee. 为他人买杯咖啡 It's just coffee -- no one needs coffee, so this doesn't r...
