学步园

可以说是最用小表示法求循环串的最小字典序的模板题，所以就直接套用模板了…… 题目 #include<iostream> #include<algorithm> using namespace std; char a[300005],b[300005]; int minl(char str[],int len) { int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) { t=str[(i+k)%len]-str[(j+k)%len]; if(t==0) k++; else { if(t>0) i=i+k+1; else j=j+k+1; if(i==j) j++; k=0; } ...... 阅读全文

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关...... 阅读全文

______   ___/bin (binary二进制) 常用Linux命令   ___/boot 存放着启动Linux时使用的一些核心文件，包括一些链接文件以及镜像文件   ___/cdrom 这个目录在你刚刚安装系统的时候是空的。你可以将光驱文件系统挂在这个目录下。             例如：mount /dev/cdrom /cdrom     ___/sbin 存放管理员使用的系统管理程序   ___/home 存放用户主目录。如果我们建立一个用户，用户名是"xx",            那么在/home目录下就有一个对应的/home/xx路径   ___/lib (library库)存放系统动态连接共享库   ___/lost+found 一般情况下是...... 阅读全文

1. 遍历文件中图片，包括文件有文件的情况： void find(char *lpPath) { char szFind[MAX_PATH]; char szFile[MAX_PATH]; WIN32_FIND_DATAA FindFileData; strcpy(szFind,lpPath); strcat(szFind,"/*.*"); HANDLE hFind = ::FindFirstFileA(szFind,&FindFileData); if(INVALID_HANDLE_VALUE == hFind) return ; while(TRUE){ if(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){ if(FindFileData.cFileName[0] != '.'){ strcpy(szFile,lpPath); strcat(szFile,"/"); strcat(szFile...... 阅读全文

public class Solution { public ArrayList<ArrayList<Integer>> subsets(int[] S) { ArrayList<Integer> list = new ArrayList<Integer>(); sub(S,0,list); return all; } static ArrayList<ArrayList<Integer>> all = new ArrayList<ArrayList<Integer>>(); public void sub(int[] S,int index,ArrayList<Integer> list){ if(index==S.length){ ArrayList<Integer> res = new ArrayList&l...... 阅读全文

1 窗口样式 WS_POPUP 弹出式窗口(不能与WS_CHILDWINDOW样式同时使用) WS_CHILDWINDOW 子窗口(不能与WS_POPUP合用) WS_MINIMIZE 创建窗口拥有最小化按钮 WS_MINIMIZEBOX 创建窗口拥有最小化按钮，须同时指定WS_SYSTEM样式 WS_VISIBLE 可见状态 WS_DISABLED 不可用状态 WS_CLIPSIBLINGS 使窗口排除子窗口之间的相对区域 WS_CLIPCHILDREN 当在父窗口内绘图时,排除子窗口区域 WS_MAXIMIZE 具有最大化按钮 WS_MAXIMIZEBOX 创建窗口拥有最大化按钮，须同时指定WS_SYSTEM样...... 阅读全文

名词的格： 1，有生命生物的物品： 所有格+名词 2，无生命所有 名词 + of + 名词 3，有生命生物定语较长或名词较长 用of 4，双重所有格，表示部分（a，any。。。），或有感情色彩（that，this等指示代词） http://baike.baidu.com/view/200879.html?wtp=tt   所有代名词：mine，hers   反身代词：myself 物主代词：名词性物主代词和形容词性物主代词 阅读全文

问题：求解某个源点到其余各顶点的最小距离 算法思想：对于网N=（V,E），将N中的顶点分成两部分： 第一组S：已求出最短路径的终点 第二组V-S：尚未求出最短路径的终点   （1）、 一开始只将源点v0加入S。   （2）、找出最短距离v0-v（v属于S-V），将v加入S；   （3）、更新相关边的最小距离（如：v0-v1=9999,v0-v=5,v-v1=10,那么v0-v0更新为15）    （4）、重复（2）（3）直到所有点都加入S 代码： 阅读全文

本意是让用kmp，不过不用kmp也ac 刚开始少判断条件wrong，详见代码   Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that each letter of these messages would be transfered to another one according to a conversion table. Unfortunately, GFW(someone's name, not what you just think about) has detected their action. He also got their conversion table by s...... 阅读全文

LVS-DR工作原理图文详解 2011-05-25 11:26 戴海军 51CTO.com 我要评论(2) 字号：T | T 我们都知道LVS有LVS-DR，LVS-NAT，LVS-TUN三种模式，其中DR模式意为Direct Routing（直接路由）。对于LVS-DR，你到底了解到什么程度？本文通过一个实例场景，详细介绍了其每个执行步骤的工作原理，希望对大家有所帮助。 AD：2013云计算架构师峰会超低价抢票中 【51CTO独家特稿】LVS如今早已不再新鲜，在生产环境中的应用非常广泛。它的原理相信运维的同行们多少都知道。但是你到底了解到什么程度呢？ 我们都知道LVS有LVS-DR，L...... 阅读全文

这题给定了一个图，我用DFS的思想，来求出在图中去掉某个点后还剩几个相互独立的区域（连通子图）。 在DFS中，每遇到一个未访问的点，则对他进行深搜，把它能访问到的所有点标记为已访问。一共进行了多少次这样的搜索， 就是我们要求的独立区域的个数。 #include <iostream> #include <fstream> #include <memory.h> using namespace std; const int maxNum = 1001; bool visited[maxNum]; int edge[maxNum][maxNum]; int N, M, K; void DFS(int begin) { for(int i = 1; i <= N; i++) { if(edge[beg...... 阅读全文

1、使用数据库连接池优化程序性能 2、数据库连接池编写原理分析 （1）编写连接池需实现javax.sql.DataSource接口。DataSource接口中定义了两个重载的getConnection方法： Connection getConnection()  Connection getConnection(String username, String password)  （2）实现DataSource接口，并实现连接池功能的步骤： 在DataSource构造函数中批量创建与数据库的连接，并把创建的连接保存到一个集合对象中 实现getConnection方法，让getConnection方法每次调用时，从集合对象中取一个Connection返回给用户。 当用户使用完Conn...... 阅读全文