学步园

交换排序法->快速排序 快速排序使用分治法策略来把一个序列分为两个子序列  算法步骤：  1. 从数列中挑出一个元素，称为 "基准"（pivot）  2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面 （相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partition）操作  3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序  * 比较复杂度：O(n㏒n)  * 交换(赋值)复杂度：O(n㏒n)  * 优点：比一般的排序都要快  Java代码...... 阅读全文

无向图的顶点连通度求解。 注意：枚举顶点时，需要将网络流重新置0，不然会WA。 具体的求解方法请见我的另一篇博客：http://blog.csdn.net/wall_f/article/details/8210146 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using namespace std; const int MAXN = 105; const int MAXM = 105*105; const int INF = 0x3f3f3f3f; struct Edge { int v, next; int f; }edge[MAXM]; int cnt; int n, m; int first[MAXN], level[MAXN]; int q[MA...... 阅读全文

引用：http://www.blogjava.net/zJun/archive/2006/06/28/55511.html   配置文件：   ### set log levels ###log4j.rootLogger = debug ,  stdout ,  D ,  E ### 输出到控制台 ###log4j.appender.stdout = org.apache.log4j.ConsoleAppenderlog4j.appender.stdout.Target = System.outlog4j.appender.stdout.layout = org.apache.log4j.PatternLayoutlog4j.appender.stdout.layout.ConversionPattern =  %d{ABSOLUTE} %5p %c{ 1 }:%L - %m%n ### 输出到日志文件 ###log4j.appender.D = org.apache.log4j.DailyRollingFileAppenderl...... 阅读全文

原文链接：http://www.douban.com/group/topic/7726277/ 引：本来看被强的网站都用hotspot shield的，不知为何连不上服务器了。baidu来google去，发现改hosts内容是王道，不过因为只读属性无法保存，苦寻半天终于找到一贴解决办法。用代理的tx看看也无妨～修改hosts的好处是一劳永逸，除非ip地址被封～ 发此贴也为自己方便使用。用text文件编辑的方法仅针对如何在os系统下进行hosts编辑，而编辑的内容和在win下是一样的。文章转自weiphone，作者harrygg 标题：三种方法更改MAC OS X下的HOSTS文件 由于众所周知的原因,有很多的网站...... 阅读全文

sqlplus {<username>[/<password>][@<connect_identifier>] | / } [AS {SYSDBA | SYSOPER | SYSASM}] [EDITION=value] - 直接输入sqlplus并回车就是启动SQL*PLUS，输入user及password将使用户登陆到缺省的数据库。 - 运行sqlplus user/password@SERVICE_NAME 将连接到指定的数据库。远程登录：sqlplus user/password@host:1521/service_name。 - sqlplus /nolog就是使SQL*PLUS启动,但不登陆Oracle数据库。然后需要使用connect(conn)命令连接Oracle。 使用SQL*PLUS登陆时，SQL*PLUS会按照如下的顺序读取并执行脚...... 阅读全文

http://www.w3school.com.cn/sql/sql_func_count.asp 阅读全文

ferns可以进行目标识别与分类，是一种基于纹理特征的快速算法。和SIFT相比计算简单，实现容易，在原作者文章中的实验结果显示比SIFT的效果更好。 文章：[1] M. Ozuysal, M. Calonder, V. Lepetit and P. Fua, "Fast Keypoint Recognition Using Random Ferns," IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol.32, pp. 448-461, 2010. 代码下载： http://download.csdn.net/detail/cv_richie/5231226 zlib下载： http://download.csdn.net/detail/cv_richie/5231234 从文章中给出的地址下载的代码，运行环...... 阅读全文

volatile关键字有什么用？　　恐怕比较一下volatile和synchronized的不同是最容易解释清楚的。volatile是变量修饰符，而synchronized则作用于一段代码 或方法；看如下三句get代码：int i1;                          int geti1() {return i1;}volatile int i2;              int geti2() {return i2;}int i3; synchronized     int geti3() {return i3;}　 　geti1()得到存储在当前线程中i1的数值。多个线程有多个i1变量拷贝，而且这些i1之间可以互不相同。换句话说，另一个线程可能已经改变了它线 程内的i1值，而这个值可以和当前...... 阅读全文

在使用 CSS 实现表现的时候，会经常接触到 display:inline-block 这一属性，大都会对这一属性感觉很模糊。 display:inline-block 将对象呈递为内联对象，但是对象的内容作为块对象呈递。旁边的内联对象会被呈递在同一行内，允许空格。 但对于这个属性不是所有浏览器都识别。 支持的浏览器有：Opera、Safari。 但很遗憾，最流行的 IE 和 Firefox 却不支持这个属性（在 Firefox3 版本中将会支持 display:inline- block）。不过 Firefox 下却有私有属性 -moz-inline-box 和inline-block 形似，为什么是“形似”而不是“神 似”呢？这是因...... 阅读全文

Description 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到那块馅饼里的所有金币。你必须从现在的位置，走到草地的另一边，在坐标为(R,C)的馅饼旁边停止走动。每做一次移动，你必须走到下一列的某块馅饼旁边，并且，行数的变动不能超过1（也就是说，如果现在你站在坐标为(r,c)的馅...... 阅读全文

JDBC批量操作： /** * 批量执行sql语句,by statement */ public static Boolean executeStatementBatchSQL(Connection conn, List<String> sqlList) { try { // 创建执行SQL的对象 Statement stmt = conn.createStatement(); for (String sql : sqlList) { stmt.addBatch(sql); } int[] result = stmt.executeBatch(); Boolean tag=true; for(int i=0;i<result.length;i++){ if(i<0){ tag=false; } } return tag; } catch (SQLException e) { return false; } } /** * ...... 阅读全文

ok，在控制台打印一句话，每隔一秒打印一次： 两步得到上述效果： 第一步：写一个测试类MyTimeTask继承TimerTask，并实现它的run（）方法； run主体打印一句话：System.out.println("hello:"+df.format(new Date())); package cn.com.jsoft.task; import java.text.SimpleDateFormat; import java.util.Date; import java.util.TimerTask; public class MyTimeTask extends TimerTask{ SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); @Override public void run() { // TODO Auto-generated met...... 阅读全文