学步园

题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排 序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。 思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发 生改变。即:设i行在j行前面，i行左移一位变成p行，j左移一位后变成q行，p还是在q的前面。已知最后一列，那么我们可以知道一行 有几个零(cnt0个)几个一(cnt1个)，...... 阅读全文

You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that is connecting computers i and j is the same as connecting computers j and i). The cost of connecting computer i and computer j is cij. You cannot connect some pairs of computers due to some particular reasons. You want to connect them so that every computer connects to any other one directly or indirectly and you also want to pay as littl...... 阅读全文

在开篇之前，向读者推荐网上已经有的优秀文章，点击打开链接 作者是纯粹的软件工程大三狗，小白一枚，希望在写下自己的学习经验的同时，能够得到更多的交流和 指导。 在github上发现了一步一步解析Spring的源码，拜读之后深受裨益，所以有了这一系列博客。在此声明以后出现的代码有引用github上出现的源码，代码会标明作者。 Spring的IOC提供的控制反转和依赖注入的方式。这里不讲这些看似高深的内容，我们从bean工厂来一步一步完善它。 以下是bean工厂类 /** * @author yihua.huang@dianping.com */ public class BeanFactor...... 阅读全文

技术要点本节代码对OGNL一些常用特性进行分析，用演示代码演示这些特性。   常用特性介绍。   OGNL在Struts2中页面中的应用。   OGNL特殊符号介绍 1.利用OGNL进行应用的页面：   <%@ page language="java" import="java.util.*" pageEncoding="utf-8"%> <%@ page import="com.opensymphony.xwork2.util.ValueStack"%> <%@ taglib uri="/struts-tags" prefix="s"%> <% String path = request.getContextPath(); String basePath = request.getScheme() + "://" + request.getServerName() + ":" + reques...... 阅读全文

文/TechWeb App Store中很多设计优秀的应用都被很多垃圾应用抄袭了，这些垃圾应用有的抄袭知名应用的名称，有的抄袭其图标等。虽然苹果对向App Store提交的应用很严格，但这些恶意抄袭的垃圾应用仍然存在很长时间了。 但现在看起来苹果终于准备开始大力整治App Store，将这些毫无用处的垃圾软件请出App Store。现在向App Store提交与其他应用图标相似的应用将不会通过审核。下图中的Clear Todo应用就是在名称和图标上抄袭了知名iOS应用Clear。   原文地址：http://www.techweb.com.cn/internet/2012-08-31/1232041.shtml 阅读全文

长期用Eclipse的Maven插件的小伙伴可能接触Maven的常用命令比较少，每次用每次翻文档！ 如果让你脱离Eclipse怎么办，面试的时候考到了怎么办…… 如果你不想尴尬，请小朋友花点时间执行几次，大家以后就可以自信的说我能用mvn命令处理Maven项目。 以下为个人整理，如有不全，请各位补充，为后来的兄弟谢过了，呵呵…… mvn -v //查看版本 mvn archetype:create //创建 Maven 项目 mvn compile //编译源代码 mvn test-compile //编译测试代码 mvn test //运行应用程序中的单元测试 mvn site //生成项目相关信息的网站 mvn package //依...... 阅读全文

一、概论 1、序列式容器 array(build-in) C++内建 vector heap 内含一个vector priority-queue 内含一个heap list slist deque stack 内含一个deque queue 内含一个deque 2、关联式容器 RB-tree set 内含一个RB-tree map 内含一个RB-tree multiset 内含一个RB-tree multimap 内含一个RB-tree hashtable hash_set 内含一个hashtable hash_map 内含一个hashtable hash_multiset 内含一个hashtable hash_multimap 内含一个...... 阅读全文

实现输出： 7  8  9  10 6  1  2  11 5  4  3  12 16 15 14 13 最简单的是采用定制输出：   int main() { int cnt=1;int *p; int a[4][4]={{7,8,9,10},{6,1,2,11},{5,4,3,12},{16,15,14,13}}; p=a[0]; cout<<"the matrix is:"<<endl; while (*p && cnt<= 16) { cout<<*p<<" "; p++; if (cnt %4 ==0) { cout<<endl; } cnt++; } system("pause"); return 0; }   阅读全文

6.1.Toast 6.1.1.概述 Toast类用于显示字符串，在开发过程中测试时可以用来代替日志输出调试信息。 也常用于给用户简短提示，不需要用户确认， 例如：下载MP3完成后弹出一个Toast提示下载完成。 6.1.2.常用方法 1、makeText(Contextr context, Charsequence message, int duration); 作用：创建一个Toast对象，该方法是Toast类的静态方法。 参数－duration：显示消息的持续时间，单位是毫秒。有两个预定义的常量值： Toast.LENGTH_LONG：持续时间3～4秒； Toast.LENGTH_SHORT：持续时间2～3秒； 【示例代码】Toast toast=Toast.ma...... 阅读全文

private FilterConfig filterConfig; public void init(FilterConfig filterConfig) throws ServletException { // Put your code here this.filterConfig=filterConfig; } public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws IOException, ServletException { // TODO Auto-generated method stub String encoding=this.filterConfig.getInitParameter("encoding"); request.setCharacterEncoding(encoding); response.setContentType("text/html; charse...... 阅读全文

汉诺塔VII Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 991    Accepted Submission(s): 654 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq ai是A柱上的盘的盘号系列，bi是B柱上的盘的盘号系列， ci是C柱...... 阅读全文

1、CvCapture结构体： CvCapture是一个结构体，用来保存图像捕获的信息，就像一种数据类型（如int，char等）只是存放的内容不一样，在OpenCv中，它最大的作用就是处理视频时（程序是按一帧一帧读取），让程序读下一帧的位置，CvCapture结构中，每获取一帧后，这些信息都将被更新，获取下一帧回复。 2、cvCreateFileCapture(const char* mov) cvCreateFileCapture()通过参数设置确定要读入的avi文件，返回一个指向CvCapture结构的指针。这个结构包括了所有关于要读入avi文件的信息，其中包含状态信息。调用这个函数之后，返回指...... 阅读全文