archlinux openbox ntfs mount
修改/usr/share/polkit-1/actions/org.freedesktop.udisks.policy
找到<action id="org.freedesktop.udisks.filesystem-mount-system-internal">
将下边的 <allow_active>auth_adm...
正则表示汉字的问题
昨天有人跟我说可以用正则表示汉字,当然,是限于Unicode编码的,准确地说,是UCS2编码的汉字.然后给出了正则式:/[\u4e00-\u9fa5],或者[\x00-\xff]+
我读过《正则表达式》那本书,知道不同的程序对于正则的实现方式会略有区别,于是就问了,这是哪里的正则.同时,打开了我的VIM开始尝试.那边回答说这是Ultra Editor的.果然,VIM中两者都无...
pku 2446 Chessboard
二分匹配:构图很简单,注意构图的时候hole不能和其他的有边,设格子中2个格子x,y。x与y有一条边,y与x也有一条边,所以匹配数等于不是hole的个数。中间还可以判断不是hole的个数为奇数的时候直接输出NO,但好像时间少不了多少。
分别用了匈牙利算法(735+ms)和Hopcroft-Karp(157ms)算法
#include <algorith...
python的dict,set,list,tuple应用
字典(dict)
dict 用 {} 包围
dict.keys(),dict.values(),dict.items()
hash(obj)返回obj的哈希值,如果返回表示可以作为dict的key
del 或 dict.pop可以删除一个item, clear清除所有的内容
sorted(dict)可以吧dict排序
dict.get()可以查找没存在的key,...
关于Jboss4.3只能通过localhost访问不能通过IP访问的解决方法。
超郁闷的,搞了一个下午。来看看问题描述:
做两个东东之间实现对发的东西,结果总是报java.net.ConnectException: Connection refused: connect的错误,原先是Servlet地址有误,但是实在不知道是哪儿错了,于是就用IE访问了下,发现显示“网页无法显示”,难怪发数据给Servlet不成功,后来百度了许久,才发...
poj 1275 Cashier Employment
差分约束系统(SPFA)
对于差分约束系统,建立的不等式是>=则在SPFA中求最长路。A-B>=C,则从B连一条权为C的边到A。
反之求最短路。A-B<=C,则从B连一条权为C的边到A。
注意两者对DIS初始化的不同
具体分析见2006国家集训队论文冯威--数与图的完美结合---浅析差分约束系统
#inc...
My Python Quiz
昨天没更新,罪过罪过....
还是有点特殊原因的
刚把<Python Tutorial>看完了,应该是扫完了....
在douban上看到这么一个网站 挺有意思的
http://www.mypythonquiz.com/
都是些非常入门级的测试题.做了几道,还在做来着
有这么两道题:
what gets printed...
Python HTTP 请求时对重定向中的 cookie 的处理
首先说明一下,我使用的是 Python3 的 urllib,但 Python2.x 同理(使用 urllib2)。
想用脚本去登录一个网站。和很多网站一样,该网站使用 cookie 来保存会话信息。这个我以前是自己提取 response 中的 Set-Cookie 头来处理的。这次本想如法炮制,却发现没保存需要的 cookie,所以登录失败。
很郁闷地想了半天,最后出去...
合理的有理数实现 代码
/*
* ==========================================================================
*
* Filename: prac.c
*
* Description:
*
* Version: 1.0
* Created: ...
pku 1201 Intervals
题目意思:给一些整数区间[x,y],要求找一个元素个数最小的集合s,使得每个区间在集合s中都有z个元素。
分析一:贪心,将区间[x,y]按照从大到小排列,取尽可能前面的z个元素。结果悲剧TLE。
#include <stdio.h>
#include <stdlib.h>
#define MAXN 50001
...
转贴:projecteuler vs ACM and the path
转自
http://sgxiao.blog.163.com/blog/static/119937386201032211218977/
最开始接触projecteuler也就是几个月前看到laiyonghao大大在2008年发表的一篇博文《推荐几个好玩又有难度的编程网站》。projecteuler是其中第一个网站,也是我认为可玩性最高的一个...
C未解决的问题
1、定义一个数组,编程打印它的全排列。比如定义:
#define N 3
int a[N] = { 1, 2, 3 };
程序的主要思路是:
1. 把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。
2. 把第2个数换到最前面来,准备打印2xx,再对后两个数1和3做全排列。
3. 把第3个数换...
拿下百度三面!
18日下午拿下百度二面后整个人就处于亢奋状态,晚上回到寝室,问了问学长百度三面的情况,得知三面基本上不会考察技术。于是心里就更亢奋了,觉得这个offer基本上是十拿九稳了,遂出去散步,绕着玉泉走了一圈。买了个大大的柚子犒劳自己。回来后继续了解一下百度三面的情况,还是亢奋,直到夜里两点左右才睡。
19日早晨赖床,十点半才起床。起床后洗漱,出去吃饭,淘宝上买的《On Lisp》也到...
初学C编程(1)
a+++++b这个表达式如何理解?应该理解成a++ ++ +b还是a++ + ++b,还是a + ++ ++b呢?应该按第一种方式理解。编译的过程分为词法解析和语法解析两个阶段,在词法解析阶段,编译器总是从前到后找最长的合法Token。把这个表达式从前到后解析,变量名a是一个Token,a后面有两个以上的+号,在C语言中一个+号是合法的Token(可以是加法运算符或正号),两个+号也是...