学步园

题目链接：Codeforces 486C Palindrome Transformation 题目大意：给定一个字符串，长度N，指针位置P，问说最少花多少步将字符串变成回文串。 解题思路：其实只要是对称位置不相同的，那么指针肯定要先移动到这里，修改字符只需要考虑两种方向哪种更优即 可。然后将所有需要到达的位置跳出来，贪心处理。 #include <cstdio> #include <cstring> #include <cstdlib> #include <vector> #include <algorithm> using namespace std; const int maxn = 1e5 + 5; int N, P; vector<int> pos...... 阅读全文

http://www.cnblogs.com/luxiaoxun/archive/2012/09/04/2670202.html 阅读全文

from：http://blog.xuyu.org/?p=1287 1. 数据定义语言DDL DDL((Data Definition Language)，用于定义/修改/删除数据对象(如表)的数据结构，或者说，DDL语言操作的对象是数据库中的对象而非对象所包含的数据。 DDL包含以下语句： CREATE : 在数据库中创建新的数据对象 ALTER : 修改数据库中对象的数据结构 DROP : 删除数据库中的对象 DISABLE/ENABLE TRIGGER : 修改触发器的状态 UPDATE STATISTIC : 更新表/视图统计信息 TRUNCATE TABLE : 清空表中数据 COMMENT : 给数据对象添加注释 RENAME : 更改数据对象名称 ...... 阅读全文

                                             自然几何之分形(3)                                                             ----递归分形算法                作者:周顺利      由于分形图形具有自相似特性，所以，递归算法成了构造分形图形的必然选择的一种算法，下面就是一个构造分形树的递归算法。 递归分形树的基本算法： 1 设A点的坐标为（x,y），B点的坐标为（x0,y0），C点的坐标为（x1,y1），D点的坐标为（x2,y2）,L为树干的长度，a为支干与主干的夹角2 绘制主干AB,(x,y)--(x0,y0);3 计算C点的坐标，L=2L/3,x1=x0+L*...... 阅读全文

转自：http://hi.baidu.com/lff0305/blog/item/a0baae0994a719236a60fb16.html   下面两个类A,B: package ptest; public class A {     private void print() {        System.out.println("==========");     } }   package ptest;   import java.lang.reflect.Method;     public class B{         public static void main(String[] args) throws Exception {        A a = A.class.newInstance();         Method m = a.getClass().getDeclaredMethod("print", new Class[]{});         m.setAccessible(true); // 这里比较...... 阅读全文

当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。下面通过两个例子分别用Comparable和Comparator实现对User对象中年龄排序。 1.通过实现Comparable接口，根据User的年龄进行排序。 import java.util.Arrays; /** * @author pengcqu * */ public class ComparableUser implements Comparable { private String id; private int age; public ComparableUser(String id, int age) { this.id = id...... 阅读全文

只要有一点编程基础的人都程序出错或者得不到我们想要的结果的时候，我们要进行调试，但是不知道有多少人还是与我一样，喜好在某些地方用System.out.println();去打印某些变量来进行观测，C语言则喜欢用printf，C++则是cout，这种方法用多了，永远不知道调试器到底怎么使用了。其实，Eclipse中的调试器很简单，非常容易使用。而且，对于打印某些变量的方法，在一些大型的程序，图形编程界面、WEB编程，你就开始懵了。程序为何出错还没想出来，又要开始想怎么打印变量。简直烦死了。 为了讲解如何用Eclipse中调试器去调试程序，故意...... 阅读全文

如果你被人问到什么是比特？什么是字节？这些网络中数据传输的单位一定会让你有点毫无头绪的感觉。没关系，这些都很好理解，看过了下面的内容你就可以有条有理的把问题一一解答了。 首先说说最小的单位，我们通常都叫做bit，也就是比特，有的时候也称为位。但不管怎么称呼，他们都是二进制数中最小的单位。单位的概念的很好理解：米，千克，这些单位都可以让我们在头脑反映出真实存在的东西。同样，比特（位）也是单位，只是它是二进制数的单位，而且是最小单位。1 bit就是一位二进制数。大家都知道二进制数就是“0”和“1”。那么1 bi...... 阅读全文

1. NAS是network attached storage 网络附属存储，是一种将分布的、独立的数据整合为大型的、集中话管理的数据中心，以便对不同的 主机和应用服务器进行访问的技术。又称为网络存储器或者网络磁盘阵列，是一种专用的数据存储服务器。通过RJ45接口连接上网络。 2. DAS是直连式存储directed-attached storage，存储设备是通过SCSI接口电缆直接连接到服务器上的，它依赖于服务器。   3. NAS和DAS的比较                                            NAS                                                                           ...... 阅读全文

在php开发的过程中，有时候会用到截取某二个特殊字符串间的某个字符串，并对这个字符串做特殊的处理，那么对截取出来的字符串做什么特殊处理我们暂时不管，我们今天先讲php截取某二个特殊字符串间的某个字符串的方法，下面我们以截取[start]到[/end]之间的字符串，其中的代码如下: <?php header('content-type:text/html;charset=utf-8'); $a=" 互联网出版许可证编号[start]华强北在线[/end]华强北商城,[start] ~~2014年，互联网出版许可证编号[/end] ，咦哟哟哟哟哟哟哟哟"; //每一次查到start -end; $start1=strpos($a,'[st...... 阅读全文

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17785   Accepted: 6176 Description Given a connected undirected graph, tell if its minimum spanning tree is unique.  Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties:  1. V' = V.  2. T is connected and acyclic.  Definition 2 (Minimum Spanning Tree): Consider an edge-weighted, connect...... 阅读全文

  使用Pro C++实现数据库连接池采用多线程方式访问oracle数据库 分类： Proc C/C++2013-06-05 11:20 348人阅读 评论(0) 收藏 举报 数据库连接作为一种资源，我们的应用必须对之进行行之有效的管理。我们在访问数据库的时候，一般传统上采用先建立连接，然后使用该连接访问数据库，在使用完毕后，关闭该连接。这是我们经常采用的方法。该方法的好处是使用简单，不用对连接进行任何管理。但随之带来的缺点也就出现了，在应用需要频繁访问数据库的时候，这种方法就会使程序的效率十分低下，甚至有时候是不能满足应用的需要的。...... 阅读全文