现在位置: 首页 > Gzgpodmu发表的所有文章
  • 12月
  • 22日
算法 ⁄ 共 1044字 评论关闭
poj 2342 Anniversary party 没有上司的晚会 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 程序名:party 输入格式: 第一行一个整数N。(1<=N<=6000) 接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127) 接下来N-1行,每行输入一对整数L,K。表示K是L的直接上司。 最后一行输入0,0。 输出格式: 输出最大的快乐指......
阅读全文
  • 05月
  • 24日
综合 ⁄ 共 5954字 评论关闭
分页显示一直是web开发中一大烦琐的难题,传统的网页设计只在一个JSP或者ASP页面中书写所有关于数据库操作的代码,那样做分页可能简单一点,但当把网站分层开发后,分页就比较困难了,下面是我做Spring+Hibernate+Struts2项目时设计的分页代码,与大家分享交流。     1、DAO层接口的设计,在MemberDao接口中定义了如下两个方法:  public interface MemberDao{ //省略了其他的代码 /** *//** * 分页查询 * @param hql 查询的条件 * @param offset 开始记录 * @param length 一次查询几条记......
阅读全文
  • 05月
  • 17日
综合 ⁄ 共 6089字 评论关闭
l  用作JavaBean的类必须具有一个公共的、无参数的构造方法(因为在引用的时间它自动调用的是无参的构造方法),这个方法可以是通过编译器自动产生的那个缺省构造方法。 l  JavaBean的属性通过遵循某种规范的公共方法暴露给外部,外部的其他程序可以通过Java 的反射API 来查找JavaBean中遵循这一规范的方法,从而发现JavaBean中的属性。 l  在JSP中如何使用JavaBean l  <jsp:useBean>标签 l  <jsp:setProperty>标签 l  <jsp:getProperty>标签       <jsp:useBean id="myDate"class="java.util.Date" scop......
阅读全文
  • 05月
  • 05日
综合 ⁄ 共 751字 评论关闭
from:http://c.chinaitlab.com/cc/example/200909/793526.html 在做C++的项目中发现,由于用惯了c#的lock(){}和java的Synchronize(){},windows自带的临界区,互斥量,内核事件,信号量用起来不太习惯,于是打算自己在vc++中封装一个类似的东东。封装这个我决定采用一个临界区来做,最终的形式如下:   synchronize(object)   {   //....无论此处是否发生异常,object都能被释放掉。和c#的lock一样。   }   不多说,开始代码。先定义一个Mutex类   class Mutex   {   public:   Mutex(void); ......
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 8495字 评论关闭
http://www.codeproject.com/KB/IP/ChatAsynchTCPSockets.aspx Download source - 28.6 Kb Introduction In this article, I will discuss a chat application using asynchronous TCP sockets in C#. In the next part of this article, I will present an asynchronous UDP socket based chat application. TCP Asynchronous Sockets TCP asynchronous sockets have a Begin and End appended to the standard socket functions, like BeginConnect, BeginAccept, BeginSend, and BeginReceive. Let's take a look at one o......
阅读全文
  • 04月
  • 29日
综合 ⁄ 共 1626字 评论关闭
1.题目描述:点击打开链接 2.解题思路:本题要求找一个矩形,使得边上的点数最大。看上去比较棘手,如果只是单纯地枚举每行,每列,再加上要统计点数,时间复杂度会高达O(N^5),无法承受。因此,需要转变思路。 做了这么多题,会发现,这种带有统计目的的题目常常采用的策略就是先扫描,计算出一些必要的信息,例如前缀和等。将来处理时就能用O(1)时间得到想要的结果,便于寻找某种最优值。本题照样如此。对于竖线i,用Left[i]表示竖线左边位于上下边界上的点数(注意,不统计该竖线上的点)。on[i]和on2[i]统计竖线上位于上下边界......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 846字 评论关闭
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1039 题解: 最后一个Case用map会超时,就自己写个hash即可。 代码: #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<string> #include<vector> #include<map> #include<set> #include<algorithm> #include<sstream> using namespace std; vector<int> stu[26*26*26*10]; int hashx(char *name) { return (name[0]-'A')*26*26*10+(name[1]-'A')*26*10+(name[2]-'......
阅读全文
  • 04月
  • 16日
综合 ⁄ 共 3167字 评论关闭
 截至目前,MySQL一共向用户提供了包括DBD、HEAP、ISAM、MERGE、MyIAS、InnoDB以及Gemeni这7种表。其中DBD、InnoDB属于事务安全类表,而其他属于事务非安全类表。 DBDBerkeley DB(DBD)表是支持事务处理的表,由Sleepycat软件公司开发。它提供MySQL用户期待已久的功能--事务控制。事务控制在任何数据库系统中都是一个极有价值的功能,因为它们确保一组命令能成功地执行或回滚。HEAPHEAP表是MySQL中存取数据最快的表。这是因为他们使用存储在动态内存中的一个散列索引,不过如果MySQL或服务器崩溃,这些内存数据将会丢失。ISAMISAM......
阅读全文
  • 02月
  • 23日
综合 ⁄ 共 729字 评论关闭
Shell本身是一个用C语言编写的程序,它是用户使用Unix/Linux的桥梁,用户的大部分工作都是通过Shell完成的。Shell既是一种命令语言,又是一种程序设计语言。作为命令语言,它交互式地解释和执行用户输入的命令;作为程序设计语言,它定义了各种变量和参数,并提供了许多在高级语言中才具有的控制结构,包括循环和分支。 它虽然不是Unix/Linux系统内核的一部分,但它调用了系统核心的大部分功能来执行程序、建立文件并以并行的方式协调各个程序的运行。因此,对于用户来说,shell是最重要的实用程序,深入了解和熟练掌握shell的特性......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 2232字 评论关闭
This article was contributed by Brad Mann. This code creates a progress bar anywhere in the status window and the control is created only once. 1. From the View menu, choose Resource Symbols. Press the New button and assign the symbol a name. (In this example we’ll be using ID_INDICATOR_PROGRESS_PANE) It’s probably best if you let the computer assign a value for it. 2. In MainFrm.cpp, find the indicators array (located under the message map section) and type the ID of the resource (ID_I......
阅读全文
  • 01月
  • 30日
综合 ⁄ 共 2554字 评论关闭
通常,u-boot为kernel提供一些kernel无法知道的信息,比如ramdisk在RAM中的地址。Kernel也必须为U-boot提供必要的信息,如通过mkimage这个工具(在u-boot代码的tools目录中)可以给zImage添加一个header,也就是使得通常编译的内核zImage添加一个数据头,把添加头后的image通常叫uImage,uImage是可以被U-boot直接引导的内核镜像。那么如何使用 mkimage工具而产生uImage的呢?下面将具体介绍mkimage工具的使用:   1.首先查看mkimage的命令参数 [root@localhost tools]# ./mkimage Usage: ./mkimage -l image           -l ==>......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 1847字 评论关闭
 109. Magic of David Copperfield II time limit per test: 0.25 sec. memory limit per test: 4096 KB The well-known magician David Copperfield loves lo show the following trick: a square with N rows and N columns of different pictures appears on a TV screen, Let us number all the pictures in the following order: 1 2 ... N ... ... ... ... N*(N-1)+1 N*(N-1)+2 ... N*N Each member of the audience is asked to put a finger on the upper left picture (i.e., picture number one)......
阅读全文