学步园

大意不再赘述。 思路：给定一个字符串序列，让d[i]表示前i个字符切割时的最小值，则d[i] = min(d[i], d[i-j]+num)，num表示从后往前划分为j长度的数字，这样，就满足了递推的关系。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <climits> using namespace std; const int MAXN = 1010; const int INF = INT_MAX; typedef long long LL; LL d[MAXN]; char str[MAXN]; LL dp(int n) { for(int...... 阅读全文

大意略。 思路：可以发现有循环节，之后在循环节中找最大的即可，可过STL或者哈希表来判重，另一种巧妙的方法是通过Floyd判圈算法来实现。 通过这题熟悉了C++的stringstream和Floyd判圈算法。 哈希表： #include <iostream> #include <sstream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <vector> #include <queue> #include <stack> #include <algorithm> #include...... 阅读全文

H - Tempter of the Bone（HDU 1010）解题报告 一、原题 H - Tempter of the Bone Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze. The maze was a rectangle with sizes N by M. There was a door ...... 阅读全文

1. 功能测试  1.1.链接测试 链接是 Web应用系统的一个主要特征，它是在页面之间切换和指导用户去一些不知道地址的页面的主要手段。链接测试可分为三个方面。首先，测试所有链接是否按指示的那样确实链接到了该链接的页面；其次，测试所链接的页面是否存在；最后，保证Web应用系统上没有孤立的页面，所谓孤立页面是指没有链接指向该页面，只有知道正确的URL地址才能访问。 链接测试可以自动进行，现在已经有许多工具可以采用。链接测试必须在集成测试阶段完成，也就是说，在整个Web应用系统的所有页面开发完成之后进行链接测试。  1...... 阅读全文

Java多线程面试问题集锦  如果你即将去一家从事大型系统研发的公司进行Java面试，不可避免的会有多线程相关的问题。下面是一些针对初学者或者新手的问题，如果你已经具备良好的基础，那么你可以跳过本文，直接尝试针对进阶水平的Java多线程编程问题及解答。 关联链接: Java multi-threading-1 | Java multi-threading-2 问题：进程和线程的区别解答：一个进程对应一个程序的执行，而一个线程则是进程执行过程中的一个单独的执行序列，一个进程可以包含多个线程。线程有时候也被称为轻量级进程. 一个Java虚拟机的实例...... 阅读全文

【引用请注明出处：http://blog.csdn.net/bhq2010/article/details/12200533】 pg内核源码解析课上用的vs调试pg源码。VS用起来确实方便，但是配置调试环境着实有点麻烦。首先得装个windows系统，最好是xp，win7稍微麻烦点；最好使用vs05，08和10也可以，但是比05还麻烦；此外还得装个perl，最好再装上cygwin以及其他一大堆linux上原生的东西。然后才能生成vs的工程，生成工程保不准会遇上一些参数配置问题。关键是pg很多都是跑在linux上的啊，在windows上有些与系统调用有关的代码执行和linux上是不一样，比如创建进程。如果不关心...... 阅读全文

注意点：1在配置文件中配置excludeProperties 或者includeProperties，不需要配置root         2在页面得到empList的时候 一，在action中 @Controller public class OperateEmp extends ActionSupport {     @Resource     private EmpService empService;   private List<Emp>  empList; //返回这个empList       public String delEmp() {         //这是我service层的方法，得到一个emp集合         empsList = empService.getAllEmps();         return SUCCESS; // 这里要是SUCCESS     }       public List<Emp>...... 阅读全文

<a href="#">在IE6下面会导致页面置顶，为了解决这个问题可以采用以下几种方式： （1）使用<a href="javascript:void(0)">，但是不适用于全页面刷新； （2）<a href="#" onclick="return false;">，也适用于全页面刷新； <a href="javascript:void(0)">如果在需要全页面刷新的情况，IE6不会响应 与" rel="bookmark" class="title">阅读全文

     概述：Drawable Animation 可以通过一个接一个(one after another) 的方式加载一系列的Drawable resources 实现动画，实际作用可以用来通过这种方式制作进度条，进度条由多张图片轮流播放视觉上形成进度条的效果。      实际操作：在目录res/drawable 下创建xml文件列出组成动画的帧列表。示例如下： <animation-list xmlns:android="http://schemas.android.com/apk/res/android" android:oneshot="true"> <item android:drawable="@drawable/rocket_thrust1" android:duration="200" /> <item ...... 阅读全文

<span style="font-size:18px;">类的方法      1.在加号方法中不能使用实例变量,实例变量是依托于对象存在的只有有了对象,实例变量才会有空间      2.self 谁调用该方法,self就代表谁      当方法是一个减号方法时, 调用该方法的对象是谁,self就代表当前对象      当方法是一个加号方法时, 调用该方法的类是谁,self就代表当前类      3.实例变量的可见度:          @public:公共的,在任何文件中都可以访问,访问方式是通过实例对象->实例变量.(per->name)          @protected:受保护的,有一定的访问权...... 阅读全文

零基础学Android开发：蓝牙聊天室APP第四讲 4.1 ListView控件的使用4.2 BaseAdapter详解4.3 ListView分布与滚动事件4.4 ListView事件监听器：OnItemClickedListener 在线收看：http://www.3g-edu.org/news/video026.htm 视频下载：http://pan.baidu.com/s/1jGkjDGE 阅读全文

题目来源:NYOJ 会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。 随后的n行，每行有两个正整数Bi,Ei...... 阅读全文