swrd-优快云博客

原创 Something Wrong with Data Mining Project

1. project descriptionI use lbp_hist describe the face, then mark it with label 1,2,3...n, i means the data is describe the i_th person...2. wrong pointa. describe data, not the lbp_hist

2012-11-26 14:25:49 456

原创 dp+segtree _ fz2010_Let the light guide us

题意：给一个值矩阵，给一个距离矩阵。（100*5000）在值矩阵每行选一个格，要求相邻两行所选格的列距离小于等于距离矩阵和。求所有选定格的最小值。dp方程：dp[i][j] = min{dp[i-1][k]+val[i][j]} dis[i-1][k]+dis[i][j] >= |k-j|;显然状态是N*M，转移是 M，复杂度N*M*M，直接搞超时。优化d

2012-09-19 20:55:41 1127

原创 2012长春网络赛

acmicpc 解题报告汇总：http://acmicpc.info/archives/8231:线段树(i-a)%k = 0 即i%k=a%k节点维护一个二维数组add, add[a][b]=c,表示该区间下标i%a=b的加c那么, update(l, r, k, l%k, v)这样就可以分到子区间了但是, 这样会爆内存,因为a%b#pragma war

2012-09-08 18:27:08 4205 1

原创 Min_Max

一般来说，min_max的做法是扫两遍，比较次数(2n)上下，但是，下面的方法，不说话，上代码，请欣赏：#include "cstdio.h"int a[]={0,-9,1,2,-3,8,4,7,15,6};void minmax(int l, int r, int& min, int & max){ int minl, minr, maxl, maxr; if(l==

2012-09-04 23:35:09 1414

原创 zju 3635....

简单线段树,tle到不行...还没查出来....貌似二分没问题....求救....#include "cstdio"#include "cassert"#include "cstring"const int N = 50005;int seg[N<<2], val[N], n, x;int ques(int l, int r, int L, int R, int rt)

2012-08-29 11:35:10 647

原创 zju 3633...

将与每个点相同值的前面一个位置记录下来，然后线段树维护即可...果然，我很弱，一直没想到怎么维护...还看错题，以为找重复里面值最大的...其实就是维护这些位置就好...#include "cstdio"#include "cstring"#include "iostream"#include "algorithm"using namespace std;typed

2012-08-29 10:03:50 476

原创 dp优化--斜率

给出学习的连接: http://www.notonlysuccess.com/index.php/dp_optimize/hdu 2993: #include "cstdio"#include "iostream"#include "algorithm"using namespace std;typedef pair point;typedef __int

2012-08-25 21:33:39 469

原创 BonceCP多线程测试...让主线程等待所有子线程退出

1. 计数方法，每次run完一个线程，计数器++，比较总数和计数器大小即可知道...import java.sql.Connection;import java.sql.SQLException;import java.sql.Statement;import com.jolbox.bonecp.BoneCP;import com.jolbox.bonecp.BoneCPConf

2012-08-21 15:43:26 796

转载 vim

http://blog.youkuaiyun.com/zg_hover/article/details/1097402本章提供足够的信息使你用够使用 Vim 来做基本的编辑。这里提供的方法不一定是高效快捷的。但起码是有效的。花些时间去练习这些命令，这是后面的知识的基础。 |02.1| 第一次运行 Vim |02.2| 插入文本 |02.3| 移动光标 |02.4| 删除字

2012-05-15 23:15:25 630

转载 sudo与sudoers

use visudo$sudo sudoedit /etc/sudoers$sudo -e /etc/sudoershttp://www.cnblogs.com/zhuowei/archive/2009/04/13/1435190.htmlsudo是linux下常用的允许普通用户使用超级用户权限的工具，允许系统管理员让普通用户执行一些或者全部的root命令，如halt，

2012-05-15 23:07:56 382

原创深圳大学2012年程序设计比赛解题报告

首先给出红榜哈接下来看看各题做题情况然后看看各题解法吧..*代表题目难度Problem A Find the Dragon**第一题，有点见龙在田的味道...给出一个长串，问它的2^n个子串里面是不是有"dragon"这个单词...显然不能生成子集..可以先找到字符d，然后r....，看看最终能不能找完所有字符...

2012-05-08 20:30:02 1011

原创 define file

// learn from notonlysuccess#pragma once#pragma warning (disable:4786)#pragma warning (disable:4996)#include #include #include #include #include #include #include #include #include #in

2012-04-27 00:36:19 651

转载程序员与10元盒饭的故事

高层篇又是一个阳光灿烂的中午，看了一上午的报纸，茶水也顺带喝了不少，肚子早已经咕咕作响了，今天中午吃点什么了，貌似楼下的新开张的盒饭还不错，于是我来到楼下准备买上一盒。菜色还不错，价格有6元，8元，10元，12元，20元的，像哥这样的精英管理人才，怎么着也的吃最高级的才配合身份，就在我准备购买时，一个响亮的声音响起， "老板，给我一份10元的盒饭"，顺势撇了一眼，一个小伙

2012-04-15 23:41:24 4102

原创割点、割边

定义：无向图中，删除某个点(集)之后图不连通，该点即为割点(集)；无向图中，删除某个边(集)之后图不连通，该点即为割边(集)。算法：dfs过程中，如果某个子树完全不与访问过的祖先节点相连，则该子树根以及连接根与父亲节点的边则为割点以及割边。于是割点：某个儿子节点层号>=父亲节点层号（父亲节点） or 有多个儿子的根节点割边：某个儿子节点层号>父亲节

2012-02-29 16:32:47 771

原创差分约束系统专题

1、教程书籍：算法导论p370、黑书论文：http://wenku.baidu.com/view/c37d3486bceb19e8b8f6baae.html博客：http://www.cnblogs.com/wangyaohui/articles/2134040.htmlhttp://www.cppblog.com/mythit/archive/2009/06/04/86756.h

2012-02-14 16:44:28 634

原创解题报告之DisjointSet

szu:acm.szu.edu.cnProblem A Locked Boxes类别：中等题意：给定每个钥匙所在的盒子（n个），问打开所有盒子需要破坏的锁的最小个数题解：1、每个盒子可能由多个钥匙，2、每个钥匙只属于一个盒子。满足不相交集合的性质。于是，如果存在子集S满足：对任意的元素E，E的钥匙在盒子H里，盒子H属于S。那么该集合只需要打破一个锁就可以打开所有盒子。

2012-02-12 20:54:09 466

原创岗位实践小结

本来没准备写这个的，搞完之后，发现附加题还是蛮好玩的。而且，第二天的岗位又出现了类似的题，有玩头。主题是：dfs建树？stack建树？题目请看SzuOj：K51题意：给一个孩子兄弟二叉树的先序遍历，找到原来树的句柄。如：AB0C000 得到A->BC一个想法是栈建树，然后算高度root=left?left+1:1,第二个想法是直接dfs，直到找到第一

2012-01-01 19:01:17 809

原创 IBM大型主机学习总结（二）

依旧，首先贴链接：1、复习资料：http://wenku.baidu.com/view/129ce48a84868762caaed5ed.html（写得很好，我就是用这个复习的，在此谢谢啦）2、深入学习：http://blog.youkuaiyun.com/swrdlgc/article/details/6916751（总结1中最后一个，继续推荐）大机课程有两位教授，前期是ispf的操作，

2012-01-01 18:37:20 684

原创 hdu3308

给定10^5个数,区间查询严格上升的最长连续序列长度,点更新某个数.每个区间记录包括左边最长,右边最长,全局最长即可...code:#include #include #include #include #include #include using namespace std;#define N 100050#define LL L,

2011-12-06 10:52:54 1171

原创深圳大学2011冬季赛解题报告

排名：http://acm.szu.edu.cn/wiki/index.php/Special:JudgeContestRank可能这次比赛对平时不太玩的同学有点残忍。题目难度总体比去年（H47-H50,H53,H57-H61）高一点，少了一个特别的水题。导致本次1题获奖，然后三等奖没有发完，fb也出得很慢，25分钟，WA两次。不过蛮高兴的事，蛮多人坚持到最后了，ACM需要坚持。

2011-12-03 23:23:08 1052

原创静态二叉排序树

模板：// sorted val// p=0, build(0);void build(int r){ if((r<<1)<=n) build(r<<1); tree[r]=val[p++]; if(((r<<1)+1)<=n) build((r<<1)+1);}

2011-11-24 21:55:30 497

原创 ANN_Multilayer Perceptrons(BP)

说明：课堂笔记上次已经谈到单层网络，它是用来处理线性可分问题的，这是它能力，也是它缺点所在。那么要解决这个问题，我们采取的方法是多层网络，它是增加网络的分类能力唯一的办法。其中涉及到的知识有MP，BP多层感知器(Multilayer Perceptrons)由输入层、隐含层(一或多层)和输出层构成的神经网络输入层神经元的个数为输入信号的维数；隐含层以及隐

2011-11-12 16:52:46 644

原创 usaco-Agri-Net（MST）

题目类型：MST题意：n个点给出邻接矩阵（对称），求MST。算法：kruscal，prime。kruscal，边操作，每次选最短边，如果两边连接的点不在同一集合，加入可用边，一直到n-1条为止。优化：并查集的优化，priority_queue（或者预处理）kruscal代码：（边少点多）#include #include #include #i

2011-11-10 21:28:57 360

原创 ANN_Adaptive linear Element (Adaline)

人工神经网络就是将生物与计算机结合起来的一种很神的东东。今天学习了一下单层感知器，它是用来处理线性可分问题的。线性可分简单的说，如果二维平面上有两类点，然后可以用一条直线一刀切，类似可以扩展到n维。。既然只有两类，就可以用01函数（hardlim）来作为刀，这里叫输出函数，也叫阈值函数。。输入呢有n多，怎么办？sigma（和）一下，就只有一个了。。老是和的话就总

2011-10-30 00:17:13 667

原创 IBM大型主机学习总结（一）

这学期选了一门大机课，一直没很认真学，前期主要是z/Os系统，总结如下：首先贴东西：华中科技大学IBM技术中心：http://ibmtc.hust.edu.cn/IBM博客：http://blog.sina.com.cn/s/articlelist_1830268207_0_1.html大机安装：http://wenku.baidu.com/view/bf651636f

2011-10-29 14:55:03 2181

原创 swrdlgc

希望成都赛区。。回来继续加油。。#include #define pi acos(-1)#define _clr(a,b) memset(a,b,sizeof(a))#define eps 1e-8#define ffor(i, n) for(i=0; i<n; ++i)#define min(a, b) (a<b?a:b)template T _abs(T a){ if(

2011-10-29 13:25:06 384

swrdlgc的专栏