网页标题：ocr
问题网址：http://www.pythonchallenge.com/pc/def/ocr.html
问题描述：问题给了个图片，无意义
问题提示：recognize the characters. maybe they are in the book, but MAYBE they are in the page source.
问题分析：查看网页源代码，发现“find rare characters in the mess below:”应该是找出下面乱码中最少的字母来，把乱码保存成文件，思路过程是：
统计词频
利用python中的set统计出有哪些字母，要保证顺序
然后计算词频即可
代码实现：
def level_2():
# http://www.pythonchallenge.com/pc/def/ocr.......
阅读全文
鉴于自己的代码一直很随意，一直老是出一些神奇的bug，队友也难以阅读，本人决定转换代码风格，特别是图论这一块的（因为图论代码有时都很繁琐，并且都十分相似）。
至于改成什么样的，我决定参考刘如佳白书的代码风格，本人觉得这风格比较精巧，短而易读，他的书广受欢迎就已经是莫大的证明了。
写这些主要是给自看的，当然能给别人带来帮助也是极好的。
关于建边，白书中充分的运用vector，个人觉得很不错啊。
#define maxnode 100
struct edge
{
int from , to, dist;
};
vector<edge> edges;
vector<int> g[m......
阅读全文
今天看一个有关时间的例程，发现Getsystime()与Getlocaltime()返回的时间相差了8个小时，于是查找资料，发现了这两个函数的区别：
根据不同的需求，可能需要使用不同的时间，目前有UTC和本地时间。UTC是格林威治时间，也就是全球标准时间。本地时间就是相对于UTC而言的，比如中国北京是在东8区，相对于UTC就多了8个小时。一般使用到的时间都是使用本地时间，也就是调用函数GetLocalTime。
函数GetSystemTime和GetLocalTime声明如下：
WINBASEAPI
VOID
WINAPI
GetSystemTime(
__out LPSYSTEMTIME lpSystemTime
);......
阅读全文
一、数据量过大，数据中什么情况都可能存在。如果说有10条数据，那么大不了每条去逐一检查，人为处理，如果有上百条数据，也可以考虑，如果数据上到千万级别，甚至过亿，那不是手工能解决的了，必须通过工具或者程序进行处理，尤其海量的数据中，什么情况都可能存在，例如，数据中某处格式出了问题，尤其在程序处理时，前面还能正常处理，突然到了某个地方问题出现了，程序终止了。
二、软硬件要求高，系统资源占用率高。对海量的数据进行处理，除了好的方法，最重要的就是合理使用工具，合理分配系统资源。一般情况，如果处......
阅读全文
1. 介绍
1)DOM(JAXP Crimson解析器)
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因而DOM被认为是基于树或基于对象的。DOM以及广义的基于树的处理具有几个优点。首先，由于树在内存中是持久的，因此可以修改它以便应用程序能对数据和结构作出更改。它还可以在任何时候在树中上下导航，而不是像SAX那样是一次性的处......
阅读全文
今天看到一个很有意思的事，C++中的数组下标可以是负数。实验了一下，还真有这么回事。
负数是可以被数组识别的，如果定义了一个数组int a[5]，直接输出a[-2]的值，不同的编译器给出的是不同的值，肯定不是数组的值。
可以使用指针指向数组的某个元素，然后递减，如下程序：
int main()
{
int a[ 5 ] = { 0, 1, 2, 3, 4 };
int* p = &a[ 4 ];
for ( int i = -4; i <= 0; i++ )
{
std::cout << p[ i ] << std::endl;
}
ret......
阅读全文
set
HashMap<String,Class> hashmap = new HashMap<String,Class>();
Set<String> setkeys = hashmap.keySet(); for(String setkey : setkeys) { xs.alias(setkey, hashmap.get(setkey)); }
enterset
HashMap<String,Class> hashmap = new HashMap<String,Class>();
Set<Entry<String,Class>> set = hashmap.entrySet(); Iterator<Entry<String,Class>> it = set.iterator(); ......
阅读全文
cancan 笔记
ruby-on-rails cancan Rei Created
at 9 months ago
CanCan 使用
https://github.com/ryanb/cancan
基本流程
Install
Define Abilities
Check Abilities & Authorization
Install
gem “cancan”
Define Abilities
生成权限定义文件
权限定义在类 Ability 中，放在 model，安装之后生成
rails g cancan:ability
定义权限
CanCan 的权限定义的上下文可以使用这5个元素：动作（action），主题类，主题类的实例，用户实例，条件判断语句。
例一：
class Ability
include CanCan::Abilit......
阅读全文
详见：http://blog.sina.com.cn/s/blog_676070110100rult.html
//308K
79MS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <queue>
#define VM 1005
#define EM 10010
using namespace std;
const int inf = 0x3f3f3f3f;
int head[VM],cnt[VM][2],dist[VM][2],vis[VM][2];
int e,src,des,n,m;
struct E
{
int
to,w,nxt;
} edge[EM];
void addedge (int cu,int cv,int cw)
{
edge[e].to =
cv;
edge[e].w =
cw;
edge[e].nxt
= head[cu];
head[cu] = e
+......
阅读全文
验证日期的正则表达式：
1. 验证是否为闰年（2月29）
2. 验证月份（1、3、5、7、8、10、12 都31天）
3. 验证秒数等
^((/d{2}(([02468][048])|([13579][26]))[/-///s]?((((0?[13578])|(1[02]))[/-///s]?((0?[1-9])|([1-2][0-9])|(3[01])))|(((0?[469])|(11))[/-///s]?((0?[1-9])|([1-2][0-9])|(30)))|(0?2[/-///s]?((0?[1-9])|([1-2][0-9])))))|(/d{2}(([02468][1235679])|([13579][01345789]))[/-///s]?((((0?[13578])|(1[02]))[/-///s]?((0?[1-9])|([1-2][0-9])|(3[01])))|(((0?[469])|(11))[/-///s]?((0?[1-9])|([1-2][0-9])|(......
阅读全文