Best Time to Buy and Sell Stock I
只能作一次操作时：维护preMin记录之前出现的最小值
代码如下：
int maxProfit(vector &prices) {
if (prices.size() == 0) return 0;
int profit = 0;
int preMin = prices...
分类：
其他好文 时间：
2014-10-10 00:02:08
阅读次数：
204
本题有几个注意点：
1. 回溯找路径时，根据路径的最大长度控制回溯深度
2. BFS时，在找到end单词后，给当前层做标记find=true，遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除，替代visited的set，这样优化以后时间从1700ms+降到800ms+
代码如下：
class Solution {
public:
vector> findLa...
分类：
其他好文 时间：
2014-10-09 20:13:57
阅读次数：
177
题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
网站开发流程中有哪些步骤？答：需求分析即通过多次沟通、访谈、参观等方式，知道客户“需要什么”。Why？为什么建站？即明确组建网站的目的。i.增加利润ii.传播信息或观点iii.作为应用程序的用户界面Who？谁来访问？即确定网站的目标受众。一般分析目标受众的年龄、兴趣爱好、..
分类：
Web程序 时间：
2014-10-09 01:46:48
阅读次数：
191
Part I：提问===========================Part II：Ch03 视图3===========================要点： 1.知识点4-1：哪些应该放在动作方法中？ 2.知识点4-2：单元测试介绍
分类：
其他好文 时间：
2014-10-08 23:49:57
阅读次数：
134
课程简介：
主要内容包括对线性分类及线性回归分析的简单回顾，以及对逻辑回归分析，误差测定与算法三方面的详细讲解，同时对非线性变换的泛化方法进行了剖析....
分类：
其他好文 时间：
2014-10-08 00:16:14
阅读次数：
365
/**
* Say you have an array for which the ith element is the price of a given stock on day i.
* Design an algorithm to find the maximum profit. You may complete as many transactions as you like
* ...
分类：
其他好文 时间：
2014-10-07 11:10:03
阅读次数：
129
[问题描述]Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioni...
分类：
其他好文 时间：
2014-10-07 01:23:32
阅读次数：
341
摘要：Part I分析了GPU客户端之间存在的同步问题，以及Chromium的GL扩展同步点机制的基本原理。本文将源代码的角度剖析同步点（SyncPoint）机制的实现方式。同步点机制的实现主要涉及到是如何跨进程实现两个GL扩展接口InsertSyncPointCHROMIUM和WaitSyncPointCHROMIUM的实现方式，以及如何实现GPU服务端的同步点等待。...
分类：
其他好文 时间：
2014-10-06 13:53:50
阅读次数：
132
