//给一个有向图，每个点都有权值(可能有负权)，从任意起点遍历一遍这个图，
//走每一点都可以选择得到和不得到这个权值，问最多能得到多少权值
//先用tarjan进行缩点，得到一个森林，从这个森林的每棵树的根节点开始
//dfs搜一遍得到最大的一条路
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-08-09 17:11:33
阅读次数：
88
220 Contains Duplicate III这道题用dic来记录上一次桶区间内的下标，唯一的trick是比较周边的一共三个桶class Solution: # @param {integer[]} nums # @param {integer} k # @param {in...
分类：
其他好文 时间：
2015-08-07 06:59:40
阅读次数：
102
题目链接：http://poj.org/problem?id=3207思路分析：该问题给出N个点，并给出M条连接这些点的线，需要判断是否这些线不会相交；（1）假设两条线A的端点按照圆圈的顺时针方向依次为A0,A1，同理线B为B0, B1，则可以知道当 A0 线B在外侧，线A在外侧—>线B在内侧，线B...
分类：
其他好文 时间：
2015-07-28 10:15:20
阅读次数：
137
这一节主要讲的是如何将Kernel trick 用到 logistic regression上。 最近看的论文用到了这方面的知识，不过没听懂啊，真是哭死。。。。 参考：http://www.cnblogs.com/xbf9xbf/p/4633775.html
分类：
其他好文 时间：
2015-07-23 17:28:26
阅读次数：
270
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:438Solved:244[Submit][Status][Discuss]Description每年万圣节，威斯...
分类：
其他好文 时间：
2015-07-21 09:07:23
阅读次数：
304
这一节讲的是核化的SVM，Andrew Ng的那篇讲义也讲过，讲的也不错。 首先讲的是kernel trick，为了简化将低维特征映射高维特征后的计算，使用了核技巧。讲义中还讲了核函数的判定，即什么样的函数K能使用kernel trick。此外，核函数还可以衡量两个特征的相似度，值...
分类：
系统相关 时间：
2015-07-20 21:31:27
阅读次数：
165
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int...
分类：
其他好文 时间：
2015-07-18 22:34:24
阅读次数：
126
题目链接
枚举机器人走的最后一步，用终点坐差后计算周期次数
trick：周期次数要>=0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2015-07-17 21:10:23
阅读次数：
115
Well, this problem is just a trick. In fact, we cannot really delete the given node, but just delete its next node after copying the data of the next ...
分类：
其他好文 时间：
2015-07-15 14:41:47
阅读次数：
90
题意：给定n个数，要求必须将其中某个数改为P，求改动后最大的区间和可以为多少。
水题。枚举每个区间，如果该区间不修改（即修改该区间以外的数），则就为该区间和，若该区间要修改，因为必须修改，所以肯定是把最小的数修改为P能保证该区间最后和最大，所以比较两种方案的较大者。对于每个区间取出的较大者，再取总共的最大者即可。注意一个trick，枚举到整个区间的时候，是必须要修...
分类：
其他好文 时间：
2015-07-13 18:45:49
阅读次数：
113
