yw-CSDN博客

原创博客搬家啦

新家

2014-11-14 15:19:17 450

原创 nginx 学习笔记（更新中）

1、Nginx 变量的创建和赋值操作发生在全然不同的时间阶段。Nginx 变量的创建只能发生在 Nginx 配置加载的时候，或者说 Nginx 启动的时候；而赋值操作则只会发生在请求实际处理的时候。这意味着不创建而直接使用变量会导致启动失败，同时也意味着我们无法在请求处理时动态地创建新的 Nginx 变量。2、Nginx 变量一旦创建，其变量名的可见范围就是整个 Nginx 配置，甚至可以跨越

2013-07-16 10:07:15 611

原创 KMP算法和BM算法

KMP算法利用模式串本身包含的信息来增加移动的步伐，KMP算法的核心是next数组，next [ i ] = j 表示当第 i 位匹配失败时，应该从模式串第 j 位开始重新匹配example: 0 1 2 3 4 5 6 7 8 9 T : a b a a b a b c a b

2012-10-05 23:16:58 3031

转载 C++虚函数表解析(转)

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过

2012-09-05 17:36:15 445

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题原文链接:http://blog.csdn.net/v_july_v/article/details/7382693前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量

2012-08-14 11:22:38 675

转载泛型列表与数组

记得以前面试的时候曾被问过一个问题：数组和List的区别是什么？当时答的无非就是效率，容量固定，List不能存基本类型等等。当Java发展到了1.5之后，出现了泛型版本的List，又为这个问题的解答加入了一笔。下面就来讲一下与这个话题相关的内容。1. 数组的协变性。数组的协变性(covariant)是指如果类Base是类Sub的基类，那么Base[]就是Sub[]的基类。而泛型是不可变

2012-02-23 11:08:50 2127 1

原创 java中容易忽视的内存泄露

import java.util.Arrays;import java.util.EmptyStackException;public class Stack { private Object [] elements; private int size=0; private static final int DEFAULT_CAPACITY=10; @SuppressWar

2012-02-16 23:03:53 479

原创 java foreach语法的ConcurrentModificationException 异常

今天写代码时碰到了一个问题：当我用简写的for语法遍历List时出现ConcurrentModificationExceptio。百思不得其解，无奈找到了ArrayList 的源码，算是知道了为什么会有这个异常了部分问题代码：List eventList= new ArrayList();for(Event e: eventList){ System.out.println(e);

2012-02-15 16:44:19 2908

原创毛病

对着书写了个简单的struts2的应用，运行老是提醒The requested resource is not available纠结死，网上搜了一下，没有满意的答案。无奈，对着eclipse的错误提醒，好像有什么缺了类什么的，于是struts中把那个类复制到lib中，问题解决。哎，学起来真TMD纠结。。。

2012-02-07 21:36:26 389

原创 eclipse 中属性文件乱码

在eclipse中处理属性文件时经常会出现乱码问题，明明已经将属性文件的编码格式修改为UTF-8或GBK了，而且所输入的中文在eclipse中也能正常显示，并且页面中的设置的编码格式也和属性文件中的编码格式一致，那么为什么会输出乱码呢？产生这个问题的原因要从Java对各种类型的文件的处理方式上说起。Java在处理*.java文件时，无论*.java文件的编码格式是UTF-8还是GBK。在使

2012-02-07 21:26:55 1693

原创 jdk and jre

一般现在的jdk安装的时候会顺带安装jre,所以这样在系统中就用两个虚拟机，一个是jdk目录下的jre，还一个是和jdk同级目录下的jre一直很疑惑运行java的源代码程序时，java XX.java 到底用的是哪个虚拟机。今天做个个实验，终于给弄明白了装jdk的时候，顺便安装的jre会自动注册到系统，也就是在system32下会有下面这些文件，而系统变量的path路径里有C:\Win

2011-11-30 23:36:08 1046

原创 java编程思想记

1、java中private方法默认方式是final，因为private是不能被覆盖的，但是当子类覆盖了基类的private方法时，java编译器并不会报错。所以类中所谓的接口是不包括private的方法的。2、和c++不同的是，子类是可以重载基类中的方法的，c++不会出现编译错误但是可能和我们所期望的运行结果不同，看下面的例子class a{ public void f(int k){

2011-11-23 15:10:39 362

转载 javascript验证表单输入

//原文地址：http://blog.csdn.net/linwei_1029/article/details/6903245function isMail(obj,str,allowNull) { var pattern = /^([a-zA-Z0-9_-])+@([a-zA-Z0-9_-])+(\.[a-zA-Z0-9_-])+/; if(!isNotNull(obj,str,allo

2011-11-16 14:34:14 1167

原创 zoj 3544 路径压缩

Draw a MessTime Limit: 5 Seconds Memory Limit: 262144 KB It's graduated season, every students should leave something on the

2011-10-08 11:28:37 1079

原创 hdu4069

Squiggly SudokuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 334 Accepted S

2011-10-08 11:20:43 800

原创 zoj1031

Square Destroyer Time Limit: 10 Seconds Memory Limit: 32768 KB The left figure below shows a complete 3*3 grid made with

2011-10-08 11:15:11 590

原创 zoj3038

Triangle War IITime Limit: 5 Seconds Memory Limit: 32768 KB Triangle War II is a new game developed by Cannon Studio. Diffe

2011-10-08 11:08:16 421

原创 zoj 3540 线段树笔记

Adding New Machine Time Limit: 5 Seconds Memory Limit: 65536 KB Incredible Crazily Progressing Company (ICPC) suffer

2011-10-05 11:14:53 887

原创 zoj 3545 AC自动机+状态dp

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4500Rescue the Rabbit Time Limit: 10 Seconds Memory Limit: 65536 K

2011-10-02 21:14:56 1756

原创 hdu 2828

http://acm.hdu.edu.cn/showproblem.php?pid=2828DLX重复覆盖，以开关的两种状态为行，灯泡为列，所以矩阵大小为 (m+m)*n 。为了方便这题加了行指针，对于选中某个开关的某一种状态，那么搜索的时候要把另一种状态去掉# incl

2011-10-01 22:40:12 918

原创 hdu 2295

http://acm.hdu.edu.cn/showproblem.php?pid=2295DLX重复覆盖+二分# include # include # include # include # include # include # includ

2011-10-01 18:41:57 602

原创 fzu 1686 神龙的难题

http://acm.fzu.edu.cn/problem.php?pid=1686DLX重复覆盖，大小为n1*m1的矩阵为行，每个怪物为列# include # include # include # include # include # incl

2011-10-01 18:39:48 728

原创 spoj 1771 Yet Another N-Queen Problem

https://www.spoj.pl/problems/NQUEEN/精确覆盖，每个格子为行，行、列、两条对角线为列所以矩阵大小为 n*n*(6*n-2)，dfs的时候当深度大于n就可以退出了# include # include # include #

2011-10-01 18:37:04 1056

原创 zoj 3209 DLX

DLX精确覆盖问题，将每个格子看成一列，每个矩形对应一行，然后套模板

2011-09-29 22:25:36 379

原创又一个对偶问题

二分图最大权匹配的对偶问题二分图最小权覆盖也就是对于给定的若干个不等式 lx[i1]+ly[j1]>=c1 lx[i2]+ly[j2]>=c2

2011-09-06 22:39:29 516

原创气

TMD，队列越界，查了半天，NMD

2011-08-31 21:55:38 783

原创 STL 优先队列的优先级

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 }

2011-08-31 01:11:42 2265

原创 pku 3422 最大费用流

Kaka's Matrix TravelsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4717Accepted: 1834Descriptio

2011-08-29 22:55:38 560

原创 pku 2175 判断一个费用流是否最优消圈算法

题意：给一个可行的费用流，判断这个费用流是否是最优的。消圈算法：如果剩余网络中不存在负圈，那么当前的费用流是最优的。用spfa找负圈，因为题目不要求最优解，所以在负圈上增广，对于负圈中的每条前向边边上流量加1，后向边对应的前向边流量减1。spfa 只能告诉你有没有负圈，确

2011-08-29 11:27:40 2057

原创 pku 3498 3469

http://poj.org/problem?id=3498拆点枚举汇点 http://poj.org/problem?id=3469可以这么想，将任务划分在两个集合中，因为不同集合中的任务要额外的时间，那么总时间就是 A+B+(A,B) 的时间和 A 表示A集合

2011-08-25 20:33:11 502

原创 pku 3308 最小点权覆盖

题目求的是权值乘积最小，对所有的权值取对数，转换为权值和最小，然后最小点覆盖。源点S向X中的点连边，容量为X的点权值，Y中的点向T连边，容量为Y的点权值，对于X，Y中的边容量为inf，求最小割。

2011-08-24 11:36:34 391

原创 pku 3189 网络流|二分图多重匹配+枚举区间

Steady Cow AssignmentTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3497Accepted: 1199Descriptio

2011-08-23 21:28:12 578

原创 hdu 3890 树状数组

做题还是不自信，不愿做，不愿想，就说这题吧，难吗，不难。今天看到wuyu大牛把这题做了，这心想wuyu都做了，那我也能做出来的。于是乎就AC了。题意就是一个二维平面上有n个点，每个点有一个权值，现在任意给定以个矩形，求矩形内点的个数及矩形内点的权值和。把点和查询一起按x轴

2011-08-21 19:42:39 706

原创 hdu 3948 求不同回文串的个数

求一个串中不相同的子串可以用后缀数组求，这题只不过是要求子串是回文串所以也可以用后缀数组求。求不相同的子串的的算法中，对于相邻的两个后缀 i , j . 后缀 j 能产生的子串的个数为len-height [ j ]. len为 j 后缀的长度，height [ i ] 为后缀

2011-08-21 19:10:32 1811

原创 hdu 3937

http://acm.hdu.edu.cn/showproblem.php?pid=3937中文描述，题意就没问题了。也没什么好说的，字典树，判断条形码所表示的字符得思考下直接贴代码#include#include#include#includeusi

2011-08-20 20:15:57 708

原创悲剧的codeforces 82

http://codeforces.com/contest/106 昨天晚上白忙活了，哎（codeforces的pretest的测试数据弱到不行啊，估计只有测试样例吧）四题挂了三题A：如此之水，也会挂，少写了一张牌 'A'B：水题C：题目看错，用贪心写，其

2011-08-20 11:05:44 651

原创 pku 3084 Panic Room

http://poj.org/problem?id=3084

2011-08-16 21:09:59 432

原创 pku 2987 Firing

http://poj.org/problem?id=2987最小闭合权回路，详见周伯涛的论文#include#includeconst __int64 inf=0x3f3f3f3f3f3f3f3f;#define N 5005#define E 15500

2011-08-15 10:55:55 629

原创 hdu 3932 Groundhog Build Home

http://acm.hdu.edu.cn/showproblem.php?pid=3932 Groundhog Build Home Time Limit:

2011-08-12 17:13:48 848

原创 hdu 3938 Portal

http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal

2011-08-12 17:05:06 594

LL1语法分析器

空空如也