分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
第一行输出该词所在的行数序号（多个的话，按照从小到大排序输出，中间空格隔开，序号从一开始记），如果没有出现，输出 -1
第二行输出频次排名R的单词出现的次数。
测试数据中的词频的分布如下，可见，排名第3的词，出现的次数为2
I,4
Beijing,2
in,2
love,2
.,1
Bejing,1
a,1
also,1
am,1
and,1
beautiful,1
i...
分类：
其他好文 时间：
2014-06-18 06:52:00
阅读次数：
224
如何获得控制台应用程序的路径
(1) 使用反射获得执行程序集路径
(2) 传递IO.Path.GetDirectoryName
示例代码：
static void GetAppPath()
{
string path = System.Reflection.Assembly.GetExecutingAssembly().Location;
Console.Wri...
分类：
其他好文 时间：
2014-06-18 06:16:29
阅读次数：
212
1. 提供对应的构造方法
//构造器注入
public class Bean6 {
private String name;
private Integer age;
// 服务于构造器注入使用
public Bean6(String name, Integer age) {
super();
this.name = name;
this.age = age;
...
分类：
编程语言 时间：
2014-06-18 06:15:08
阅读次数：
199
1. 提供对应要注入的属性
//setter注入
public class Bean2 {
private String name;
private Integer age;
// 提供要注入的属性对应的setter方法
public void setName(String name) {
this.name = name;
}
public void setAge(I...
分类：
其他好文 时间：
2014-06-18 06:14:27
阅读次数：
209
有时候需要用同一个Python程序在不同的时间来处理不同的文件，此时如果老是要到Python程序中去修改输入、输出文件名，就太麻烦了。而通过Python获取命令行参数就方便多了。下面是我写得一个小程序，希望对大家有所帮助。
比如下面一个程序test.py是通过接受命令行两个参数，并打印出这两个参数。
import sys #需导...
分类：
编程语言 时间：
2014-06-18 00:28:16
阅读次数：
372
MySQL中的内置系统函数 用在SELECCT语句， 能及子句 where order by having 中 UPDATE DELETE， 函数中可以将字段名作为变量来用，变量的值就是这个列对应的每一行记录一、字符串函数 php中用的函数，MySQl中大部也提供 1. CONCAT(S1,S...
分类：
数据库 时间：
2014-06-17 23:53:34
阅读次数：
419
import java.util.*;class Demo3 { public static void main(String[] args) { Calendar c=Calendar.getInstance(); //c.set(2012,4,23);//可以设置当前的时间 c...
分类：
其他好文 时间：
2014-06-17 23:50:20
阅读次数：
316
题意超难懂，实则一道概率论的题目。求P(n)。P(n) = n*(1+1/2+1/3+1/4+...+1/n)。结果如果可以除尽则表示为整数，否则表示为假分数。 1 #include 2 #include 3 4 #define MAXN 25 5 6 __int64 buf[MAXN]; ...
分类：
其他好文 时间：
2014-06-17 23:44:34
阅读次数：
335
在ASP.NET4.0之前，开发人员经常使用Response.Redirect()方法，用编程的手法，将对老的URL的请求转到新的URL上。但许多开发人员没有意识到的是，Response.Redirect()方法发的是个HTTP302Found(临时转向)回复，会在用户尝试访问老的URL时，导致多余...
分类：
其他好文 时间：
2014-06-17 23:39:56
阅读次数：
412
