上一页 1 2 3 下一页

vim 宽屏

摘要： 宽屏显示器可以使用如下命令得到一个双栏显示的vim,就像office中的双栏阅读一样。这样的话，视野相对来说就变长了。" split the window verticallyvsplit" synchronize the windows at one page's distanceexe "normal 2\<C-W>w\<C-F>"" make them scroll togetherwindo setlocal scrollbind 阅读全文
posted @ 2011-10-07 15:26 schindlerlee 阅读(192) 评论(0) 推荐(0) 编辑

这几天读的几篇文章

摘要： 1.The Strength of WeakLearnability提出了boost的思想，当有多个分类器的时候，不断地使用判断错误的训练集训练，并且调整不同分类器的比重，从而组合成一个更强的训练集。最重要的一个定理THEOREM: A concept class C is weakly learnable if andonly if it is strongly learnable.这个定理也直接导致了后来非常有名的AdaBoost.2. TEDI: Efficient Shortest Path QueryAnswering on Graphs精彩,非常精彩，其索引的思想非常值得学习。使用 阅读全文
posted @ 2011-09-18 19:46 schindlerlee 阅读(206) 评论(0) 推荐(0) 编辑

那一年

摘要： 那一年十万兵马出玉门 御驾亲征 狼烟滚滚迷天地 大雪纷纷满弓刀羌笛不叙杨柳怨 战鼓犹催人马嚎月下兵戈似流水 晓日残红染战袍 都说是 将军对镜叹白发几多回 梦里犹闻边塞声 阅读全文
posted @ 2011-07-14 14:33 schindlerlee 阅读(280) 评论(0) 推荐(0) 编辑

sgu 156 特殊情况下的哈密顿路

摘要： 仔细读题和推敲可以发现，原图是由许多完全图由许多度为2的节点连接起来的。如果将这些完全图缩成一个个的点，此时图完全是由许多2度点组成的，那么这时的哈密顿路求解就可以转化成欧拉路的求解。需要仔细考虑的是将新图生成的欧拉路还原成原图的哈密顿路的过程// sgu156const int Debug = 1;/* * SOUR: * ALGO: * DATE:2011 6月06 13时20分47秒 * COMM: * */#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring> 阅读全文
posted @ 2011-06-09 18:20 schindlerlee 阅读(482) 评论(0) 推荐(0) 编辑

5个linux技巧

摘要： 1.不用密码登录ssh 1)在本地ssh-keygen ssh-keygen 2)使用ssh-copy-id 将本地生成的公钥传输到远程 ssh-copy-id -i /home/sc/.ssh/id_rsa.pub sc@220.113.20.25 http://www.thegeekstuff.com/2008/11/3-steps-to-perform-ssh-login-without-password-using-ssh-keygen-ssh-copy-id/2.make -jmake的过程可以最大并行化，大大加快大工程的编译过程3.ssh -X在linux下可以在本地执行远程图形程 阅读全文
posted @ 2011-05-04 21:39 schindlerlee 阅读(163) 评论(0) 推荐(0) 编辑

[进阶] project euler 240 答案和代码请反选全文

摘要： project euler 240http://projecteuler.net/index.php?section=problems&id=240有五个6面的骰子, 同时抛掷, 最大的3个骰子和是15的抛掷方法有1111种,几个例子:D1,D2,D3,D4,D5 = 4,3,6,3,5D1,D2,D3,D4,D5 = 4,3,3,5,6D1,D2,D3,D4,D5 = 3,3,3,6,6D1,D2,D3,D4,D5 = 6,6,3,3,3如果现在有20个12面的骰子,那么最大的10个的和式70的抛掷方法有多少种?//答案 ans = 7448717393364181966一开始的想法 阅读全文
posted @ 2011-04-27 14:59 schindlerlee 阅读(525) 评论(0) 推荐(0) 编辑

[普及] 筛法和窗口式扫描 project euler 50

摘要： http://projecteuler.net/index.php?section=problems&id=50求1,000,000哪个素数能被写成最多的素数和?hint1: 筛法不会可以google:线性筛法.有非常多文章描述,不再赘述hint2:窗口式扫描,如果求数列中所有连续k个数的和,可以维护一个值sum,初始时sum = a[1...k-1],每次加入一个新元素,删除最前面的元素.具体看代码.python写的,即使不会python应该也比较好理解.#!/usr/bin/python# coding=utf-8pn = 1000000primes = []is_prim 阅读全文
posted @ 2011-04-03 00:08 schindlerlee 阅读(227) 评论(0) 推荐(0) 编辑

[普及] 求序列中逆序对的个数 [poj 2299 Ultra-QuickSort]

摘要： http://poj.org/problem?id=2299Ultra-QuickSort模型转化成求一个数列中的逆序数的对数n <= 500, 000hint:利用归并排序的merge过程计算 O(nlogn)代码反选可见#define N 500010int num[N], tmp[N];int n;long long res;void mergesort(int fr, int to){ if (to - fr > 1) { int mid = (to + fr) / 2; mergesort(fr, mid); mergesort(mid, to); int i = fr, 阅读全文
posted @ 2011-04-01 15:12 schindlerlee 阅读(274) 评论(0) 推荐(0) 编辑

[普及] 如何将一个二叉树左中序遍历变成右中序? ural1136

摘要： 原题:http://acm.timus.ru/problem.aspx?space=1&num=1136已知一棵没有相同键值的二叉搜索树的左子树右子树根的遍历结果,如何将这个结果编程右子树左子树根的遍历顺序?节点数|V| <= 3000, 0 <= 键值 <= 65535hint:根据二叉搜索树所有左子树都小于根,所有右子树都大于根的性质思考答案请反选,如果两个小时还不能写对的话#define ls(i) (i->ls)#define rs(i) (i->rs)const int N = 3001;int n, a[N];struct Node { int 阅读全文
posted @ 2011-03-28 09:58 schindlerlee 阅读(271) 评论(0) 推荐(0) 编辑

烙烧饼 ural1820

摘要： 有一个锅,能放k个烧饼,我要烙n个烧饼.要知道,每个烧饼都有两面,烙熟一面需要一分钟,烙完这n个煎饼最少需要几分钟?(n <= 1000, k <= 1000, 时限 0.5s)原题参见:http://acm.timus.ru/problem.aspx?space=1&num=1820答案请将本文反选,不过请仔细思考先printf("%d\n", max(2, (n * 2 + k - 1) / k)); 阅读全文
posted @ 2011-03-20 16:31 schindlerlee 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 下一页