Benzema67-CSDN博客

原创 HDU 4049

好题mark1. 图论方法（最大权闭合子图）#include #include #define min(a,b) ((a)<(b)?(a):(b)) const int N=1110;const int E=5000;const int oo=1000000000; int node,src,dest,ne;int head[N],work[N],Q[N],dist[N]

2014-10-22 17:09:23 1350

原创 c++头文件

头文件是c/c++中特有的概念。首先解释声明和定义的区别。extern int x;此为变量x声明，void fun();此为函数fun()声明，class a;此为类a声明。int x;为变量x定义，void fun(){};则为fun()函数的定义，class a{};则为类a的定义。头文件中存放预处理命令（#开头的命令），函数声明，类、结构体、联合定义（不能实例化对象），模板定义等。

2014-07-03 01:28:43 1971

原创 gcc 编译选项

gcc编译的流程是先做编译前的预处理，主要是对头文件和宏处理，然后由编译器处理成汇编语言代码，再由汇编器处理成机器语言代码，最后又链接器生成可执行代码列举几个常用的参数-o FILE 指定输出的文件名为FILE-E FILE 对FILE只进行预处理-S FILE 对FILE只进行预处理和编译器得到汇编代码-c FILE 对FILE处理得到目标代码不加

2014-05-20 15:50:55 1121

原创 Codeforces 241 div2题解

这场题不难，但是自己逗逼没办法。。。rating又跌。前两题略水，直接搞就可以了。第三题：其实就是很简单的贪心嘛。序号的问题被hack了。订单按照金钱降序排，桌子按照容量生序排，然后为每个订单去贪心找解即可。这里我犯了个脑残错误，排序的时候原序号要保留，所以都要建结构体再排。第四题：很好的一道模拟题。比赛的时候没看到等差数列一定要连续，就一直不知道怎么搞，以为是神题，赛

2014-04-15 14:52:01 1700

原创携程预赛第一场第一题

题面：森林中有一排香蕉树（无限长），一只猴子站在其中一棵树上，猴子在跳跃前要先抽取一张卡片，卡片上写有A+1个自然数，其中最后一个是B，前A个数只能小于等于B，卡片上的数字可以相同。猴子每次跳跃先从卡片上任选一个自然数C，然后向左、或向右跳C棵树。猴子的任务是：跳到与它左边相邻的香蕉树上时，就可以吃掉上面的香蕉。例如，当A=2，B=4时，对于卡片(2, 3, 4)，猴子就可以

2014-04-14 19:20:46 1386

原创编程之美2014 - 资格赛题解

第一题：http://hihocoder.com/contest/msbopqual/problem/1树的同构，不过这题不用去求同构，我们总是可以根据深度交叉染色，所以如果B树的最大深度超过1的话，我们一定可以通过交叉染色避免B树出现在A树上。当B树深度=xa那么一定可以从A树中对应节点抠出几条同色的边组成B树。第二题：http://hihocoder.com/contest/m

2014-04-14 18:44:06 3978 2

原创 github入门 --- Linux

今天在linux鼓捣了一天github，终于会用一点了。改天再写个windows的使用指南。本文章只适用git 0基础者，欢迎大神指正一、git基本环境配置1.首先去www.github.com上注册帐号2.本机安装git. sudo apt-get install git3.给本机注册SSH，请移步https://help.github.com/articles/ge

2014-04-11 19:40:52 5817

原创编程之美正方形

时间限制: 1000ms 内存限制: 256MB描述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行，给出一个整数T，为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整数 N，M，

2014-04-09 20:38:24 1581

原创 leetcode single-number-ii

n个数，只有一个数出现1次其他每个数都出现了3次找出只出现一次的数。显然先想到的就是按位加模3了，拿一个数组去记数的二进制每一位，大概long long的数复杂度O(64*n)。常数略大，进而想到用位运算来优化，拿两个变量，one和two分别记录到当前为止，哪些位只出现了单独1个1，哪些位恰出现了2个1，每次循环处理到当前的数，先去和two看能不能凑够3个1就可以把two的当前位消为0，然

2014-03-13 12:18:52 2545

原创 opencv 基础

我毕设做的是视频追踪，需要用到opencv，这半年会一直研究opencv源码。有什么好想法贴出来共享。opencv目前有两个版本。OpenCV 1.x 基于C语言，OpenCV 2.x基于 C++，使用面向对象的思想，对各种函数库进行了更好的封装，加入了自动内存管理，相比基于 C 的 1.x 版本要好用的多。当然，2.x 版本的 OpenCV （大多数时候）也能向下兼容 1.x 版。1.x

2014-03-10 00:43:31 2100

转载浅谈c++多态性

首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次：class A{public: virtual void foo

2014-02-07 19:47:45 933

原创经典状态dp题目

POJ 1185 炮兵阵地一般这类题目列会很小10左右，我们需要枚举所有行，对于当前行，其放炮的位置只与上一行和上上行有关，我们记当前行状态和上一行状态便可转移了，dp数组开3维即可。在枚举每一行放炮兵的方法时，可以预处理方便获得所有可能放法。具体细节见代码。总体复杂度O(Row*70*70*70)，70是预处理得到的每一行最多放法。打表很容易看出来。#include#inclu

2014-01-29 19:51:09 3802

原创 AC自动机通配符匹配

在计算机（软件）技术中，通配符可用于代替字符。通常地，星号“*”匹配0个或以上的字符，问号“?”匹配1个字符。（wiki百科）今天做Leetcode上的一道题时不会做，网上查到了这么一种做法，当年打比赛的时候都没有碰到过。。。。Leetcode Wildcard Matching递归做法TLEclass Solution {public: bool isMa

2014-01-20 20:48:32 3770

原创 jsp和struts action的交互

一、jsp向action传值，jsp发送的方法1、form表单提交的方法用户名：密码： 2、href方法">删除二、jsp向action传值，action接受的方法1.在Action类中定义表单属性，两者属性名称必须一致。提供setter，getter方法。即可接收到表单传过来的参数

2013-12-17 15:19:07 20465 1

原创 jsp脚本、jsp声明、jsp输出表达式、javascript、jsp标签、struts2标签、struts2 action传值问题

开发过程中常常遇到值的传递问题，不胜其扰，今天写出一些认识，也可能有的认识是错的，也请看到的大侠给指出来。文中用了不少书上和网上的例子，在此先谢过，就不一一指出了。 1. 先界定一下题目中概念。（1）jsp脚本：有的地方也叫java脚本，指用括起来的jsp页面中的java脚本。所有能在java程序中执行的代码，都可以通过jsp脚本执行。（2）jsp声明：用形式声明的变量和方

2013-12-17 14:37:44 1710

原创 Hibernate的配置文件

必选项：hibernate.connection.username：访问的数据库用户名hibernate.connection.password：访问的数据库密码hibernate.connection.url：连接数据库的urlhibernate.connection.driver_class：连接数据库使用的驱动程序hibernate.dialect：连接数据库所使用的方言

2013-12-13 18:35:04 1011

原创 Java继承和多态

class Father{ public int s=20; public void prints(){ System.out.println("Hello Father " + s); }}public class HelloWorld extends Father { int s=30, t=40; public void prints(){ System.out.pri

2013-12-12 00:49:45 1862

原创 python global variables,member variables,instance variables

global variables 全局访问member variables 类变量，类的所有对象共享instance variables 对象变量，只对某一对象有用类变量写在class语句下面和def语句并列，调用时用类.类变量对象变量用self.对象变量声明，调用时一样 #!/usr/bin/python# Filename: objvar.pyclass

2013-12-06 17:46:15 1916

原创 The Zen of Python

The Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is better than complicated.Flat is better than nested

2013-11-29 12:03:16 1031

原创分数与小数的相互转换

小数转化为分数题目：http://acm.hdu.edu.cn/showproblem.php?pid=1717 题意：把小数转化为分数，循环部分用()表示。[cpp] view plaincopyvoid Work(char str[]) { int len = strlen(str);

2013-11-25 22:27:45 4843 1

原创再见了acm

2013年11月17日长沙区域赛我的最后一场区域赛。忙碌了三年的acm要停下脚步，一时还无法接受。这样一个结果有点无奈。感谢队友，三年三支队伍五个队友，感谢你们。（写到这里时就总有点小忍不住）以后还有很长的路，还有更多的挑战要面对，加油！

2013-11-18 21:19:18 1244

原创 POJ 2152

陈启峰的论文题这个树形dp还是比较难的，没有想到。dp[i][j]表示以i为根的子树，i结点选j为负责站，所花的最少代价。best[i]=min{dp[i][j] | 1当dis[i][j]>limit[i],dp[i][j]=∞当dis[i][j]#include #include #include #define N 1010#define inf

2013-11-10 19:14:17 1205

原创极大极小搜索+alpha_beta剪枝）

http://poj.org/problem?id=108538界ACM杭州站I题

2013-11-03 18:00:39 1698

原创关于约数，素因数的妙用

http://codeforces.com/problemset/problem/359/Dhttp://codeforces.com/problemset/problem/265/Dhttp://acm.hdu.edu.cn/showproblem.php?pid=463038界ACM杭州H题；以上这些题目都是维护因数（CF359sqrt(n)枚举约数会T）

2013-11-03 17:23:25 1092

原创 URAL 1992

可持久化链表#include #include #include #include #define N 500010using namespace std;int lehead[N],rehead[N];struct Node{ int val,next;}node[N];int cnt;void addedge(int u,int val,int * lehea

2013-10-30 14:57:21 1175

原创 UVALive - 6151

n遍bfs，每一遍dfs求出包含某一顶点的所有环，这个dfs做不到，我卡了好久。#include #include #include #include #define N 510#define M 20100using namespace std;int n,m;struct Edge{ int v,next;}edge[M*2];int head[N],cnt;

2013-10-23 20:19:55 1000

原创 POJ 3415 && HDU 4416

两道后缀数组的应用POJ 3415求的是两个串的所有公共字串的个数HDU 4416求的是两个串的所有不相同的公共字串的个数POJ 3415#include#include#include#include#define MAXN 200100typedef long long ll;using namespace std;char r[MAXN];i

2013-10-21 21:15:05 973

原创 UVALive5796点双联通分量or边双联通分量

两种方法都可以。#include #include #include #include #include #define N 10010#define M 100100#define Q 1010using namespace std;struct Edge{ int v,next;}edge[M*2 + N*4];int head[N],cnt;int dfn

2013-10-20 20:05:48 1242

原创 HDU 4757

可持久化trie树。不会可持久化数据结构的话推荐先看陈立杰的论文。先掌握可持久化线段树和可持久化trie树。

2013-10-13 19:02:10 2292

原创 Codeforces 163E && HDU 4117 && Noi2011阿狸的打字机 && boj 1602

http://codeforces.com/problemset/problem/163/Ehttp://acm.hdu.edu.cn/showproblem.php?pid=4117http://61.187.179.132/JudgeOnline/problem.php?id=2434http://n.boj.me/onlinejudge/newoj/showProblem/show_problem.php?problem_id=1602这四道题均为用数据结构维护的AC自动机。基本想法是建好A

2013-10-07 14:34:32 1813 2

AC自动机通配符匹配

空空如也