学步园

题目链接：hdu 2888 Check Corners 题目大意：给定一个矩阵，每次查询矩阵中的最大值，并且判断该最大值是否在所查询的角落上。 解题思路：一开始用线段树，一维RMQ都超时了，然后换成了二维的RMQ，结果MLE，dp数组换成9∗9就过了。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 305; int N, M, Q, g[maxn][maxn], dp[maxn][maxn][9][9]; void rmq_init(int n, int m) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; ...... 阅读全文

URL重写之ISAPI_Rewrite的应用 作者:admin 日期:2008-05-20 字体大小: 小 中 大 可能已经没有人会使用上一篇文章中的方法进行URL Rewrite了，因为提供URL Rewrite的组件早已铺天盖地了。 　　ASP.NET级别的URL Rewrite组件的原理很简单，其实只是监听BeginRequest事件，并且根据配置来决定目标URL。在我之前接触过的项目中，发现使用URLRewriter作为URL Rewrite组件的频率非常高，我想可能是因为那是微软提供的东西吧。 　　如果要使用URLRewriter，首先自然就是在web.config中配置一个HttpModule： ...... 阅读全文

      在我们开发中，很多时候会遇见各种编码乱码的问题，其实这都是编码不一致的问题，如果你懂得了关于URLEncoder的编码和URLDecode解码，那么问题就会随之消失！ 下面我们看看关于编码的代码：     package com.zhagnke.test; import java.beans.Encoder; import java.net.URLDecoder; import java.net.URLEncoder; /** * 关于URLEncoder的编码和URLDecode解码 * @author spring sky * QQ 840950105 * Email vipa1888@163.com * My name:石明政 * */ public class EncodeUtil { public static void ma...... 阅读全文

五种I/O 模式：【1】        阻塞 I/O           (Linux下的I/O操作默认是阻塞I/O，即open和socket创建的I/O都是阻塞I/O)【2】        非阻塞 I/O        (可以通过fcntl或者open时使用O_NONBLOCK参数，将fd设置为非阻塞的I/O)【3】        I/O 多路复用     (I/O多路复用，通常需要非阻塞I/O配合使用)【4】        信号驱动 I/O    (SIGIO)【5】        异步 I/O   一般来说，程序进行输入操作有两步：1．等待有数据可以读 2．将数据从系统内核中拷贝到程序的数据区。 对于sock编程来说:          第一步:   一般来说是等待...... 阅读全文

使用Spring+Junit4.4进行测试(使用注解) 使用Junit4.4测试  在类上的配置Annotation  @RunWith(SpringJUnit4ClassRunner.class) 用于配置spring中测试的环境  @ContextConfiguration(Locations="../applicationContext.xml") 用于指定配置文件所在的位置  @Test标注在方法前，表示其是一个测试的方法 无需在其配置文件中额外设置属性.  多个配置文件时{"/applic","/asas"} 可以导入多个配置文件  测试中的事务配置 ，  AbstractTransactionalJUnit38SpringContextTests、 AbstractTransactionalJUnit4SpringContextTests  Abs...... 阅读全文

转载 http://www.usastock88.com/2011/09/etf_28.html 北美股市反向ETF和杠杆ETF列表 因為網路上對ETF的中文名翻譯並不是很有系統，即使是同一個網站或資料庫，也常出現同一個名詞，卻出現好幾種翻譯的現象，甚至還有翻錯的，Long或Short大多是多、空的意思，不是長短阿！所以我花了點時間作整理： Ticker ETF Name 中文名 HDGE AdvisorShares Active Bear ETF AdvisorShares放空主動型ETF AMLP Alerian MLP ETF Alerian業主有限合夥ETF EQL ALPS Equal Sector Weight ETF ALPS類股平均加權ETF AFT Apo...... 阅读全文

javamail发送邮件的简单实例 今天学习了一下JavaMail，javamail发送邮件确实是一个比较麻烦的问题。为了以后使用方便，自己写了段代码，打成jar包，以方便以后使用。呵呵 以下三段代码是我的全部代码，朋友们如果想用，直接复制即可。 第一个类：MailSenderInfo.java package com.util.mail;   /**   * 发送邮件需要使用的基本信息 *author by wangfun */    import java.util.Properties;    public class MailSenderInfo {        // 发送邮件的服务器的IP和端口        private String mailServerHost;        private...... 阅读全文

双向冒泡排序 突发奇想，无聊，无意中看到了冒泡排序，顺手写下了下面一段代码，实现了单向冒泡排序和双向冒泡排序。 #include <iostream> #include <algorithm> using namespace std ; int data[128] ; int dataNum = 0 ; //单项冒泡排序 void bubbleSortData(int* data, int num) { if (data == NULL || num <= 0) return ; int right = num - 1 ; while (right > 0) { int tmpRight = 0 ; for (int i = 0; i < right; ++ i) if (data[i] > data[i + 1]) { swap(data[i], da...... 阅读全文

作者 : Nazmul Idris 译者：wanghuzi -------------------------------------------------------------------------------- 为什么他们同时存在 什么是DOM? 什么是SAX? 什么时候使用DOM 什么时候使用SAX 结论 为什么他们同时存在 -------------------------------------------------------------------------------- SAX (Simple API for XML) 和 DOM (Document Object Model) 都是为了让程序员不用写一个解析器就可以访问他们的资料信息。通过利用XML 1.0格式保存信息,以及使用SAX或者DOM APIs你的程序可以使用任何解析...... 阅读全文

string[] abc=new string[8]{"1","2","3","4","1","2","3","4"};Response.Write(Array.IndexOf(abc,"3",1));//在abc数组中查找"3",从abc[1]开始找Response.Write(Array.LastIndexOf(abc,"3"));//在abc数组中查找"3",从最后开始找------------------------------------------------------------------------------string[] arrStr=new string[8]{"1","4","3","2","16","14","12","14"};//arrStr[0]="1"...arrStr[7]="14"Array.Reverse(arrStr); //颠倒arrStr数组，此时arrStr[0]="14"...arrStr[7]="1"Array.Sort(arrStr); //给数组...... 阅读全文

简单计算器 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12603    Accepted Submission(s): 4143 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。   Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。   Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。   Sample Inp...... 阅读全文

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33963    Accepted Submission(s): 14741 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？   Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1...... 阅读全文