Avatar_small

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...

Avatar_small

正则表示汉字的问题

昨天有人跟我说可以用正则表示汉字,当然,是限于Unicode编码的,准确地说,是UCS2编码的汉字.然后给出了正则式:/[\u4e00-\u9fa5],或者[\x00-\xff]+ 我读过《正则表达式》那本书,知道不同的程序对于正则的实现方式会略有区别,于是就问了,这是哪里的正则.同时,打开了我的VIM开始尝试.那边回答说这是Ultra Editor的.果然,VIM中两者都无...

Avatar_small

pku 2446 Chessboard

二分匹配:构图很简单,注意构图的时候hole不能和其他的有边,设格子中2个格子x,y。x与y有一条边,y与x也有一条边,所以匹配数等于不是hole的个数。中间还可以判断不是hole的个数为奇数的时候直接输出NO,但好像时间少不了多少。 分别用了匈牙利算法(735+ms)和Hopcroft-Karp(157ms)算法 #include <algorith...

Avatar_small

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,...

Avatar_small

关于Jboss4.3只能通过localhost访问不能通过IP访问的解决方法。

超郁闷的,搞了一个下午。来看看问题描述: 做两个东东之间实现对发的东西,结果总是报java.net.ConnectException: Connection refused: connect的错误,原先是Servlet地址有误,但是实在不知道是哪儿错了,于是就用IE访问了下,发现显示“网页无法显示”,难怪发数据给Servlet不成功,后来百度了许久,才发...

Avatar_small

Flex正则表达式验证组件中{}需转义

原因是Flex会把MXML中{}包围的内容解释为绑定变量,所以在表示正则表达式的范围时候,需要把正则表达式中的{}转义成\{\}。害我折腾半个小时!

Avatar_small

poj 1275 Cashier Employment

差分约束系统(SPFA) 对于差分约束系统,建立的不等式是>=则在SPFA中求最长路。A-B>=C,则从B连一条权为C的边到A。 反之求最短路。A-B<=C,则从B连一条权为C的边到A。 注意两者对DIS初始化的不同 具体分析见2006国家集训队论文冯威--数与图的完美结合---浅析差分约束系统 #inc...

Avatar_small

My Python Quiz

昨天没更新,罪过罪过.... 还是有点特殊原因的 刚把<Python Tutorial>看完了,应该是扫完了.... 在douban上看到这么一个网站 挺有意思的 http://www.mypythonquiz.com/ 都是些非常入门级的测试题.做了几道,还在做来着 有这么两道题: what gets printed...

Avatar_small

Python HTTP 请求时对重定向中的 cookie 的处理

首先说明一下,我使用的是 Python3 的 urllib,但 Python2.x 同理(使用 urllib2)。 想用脚本去登录一个网站。和很多网站一样,该网站使用 cookie 来保存会话信息。这个我以前是自己提取 response 中的 Set-Cookie 头来处理的。这次本想如法炮制,却发现没保存需要的 cookie,所以登录失败。 很郁闷地想了半天,最后出去...

Avatar_small

合理的有理数实现 代码

/* * ========================================================================== * * Filename: prac.c * * Description: * * Version: 1.0 * Created: ...

Avatar_small

pku 1201 Intervals

题目意思:给一些整数区间[x,y],要求找一个元素个数最小的集合s,使得每个区间在集合s中都有z个元素。 分析一:贪心,将区间[x,y]按照从大到小排列,取尽可能前面的z个元素。结果悲剧TLE。 #include <stdio.h> #include <stdlib.h> #define MAXN 50001 ...

Avatar_small

转贴:projecteuler vs ACM and the path

转自 http://sgxiao.blog.163.com/blog/static/119937386201032211218977/ 最开始接触projecteuler也就是几个月前看到laiyonghao大大在2008年发表的一篇博文《推荐几个好玩又有难度的编程网站》。projecteuler是其中第一个网站,也是我认为可玩性最高的一个...

Avatar_small

C未解决的问题

1、定义一个数组,编程打印它的全排列。比如定义: #define N 3 int a[N] = { 1, 2, 3 }; 程序的主要思路是: 1. 把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。 2. 把第2个数换到最前面来,准备打印2xx,再对后两个数1和3做全排列。 3. 把第3个数换...

Avatar_small

拿下百度三面!

18日下午拿下百度二面后整个人就处于亢奋状态,晚上回到寝室,问了问学长百度三面的情况,得知三面基本上不会考察技术。于是心里就更亢奋了,觉得这个offer基本上是十拿九稳了,遂出去散步,绕着玉泉走了一圈。买了个大大的柚子犒劳自己。回来后继续了解一下百度三面的情况,还是亢奋,直到夜里两点左右才睡。 19日早晨赖床,十点半才起床。起床后洗漱,出去吃饭,淘宝上买的《On Lisp》也到...

Avatar_small

初学C编程(1)

a+++++b这个表达式如何理解?应该理解成a++ ++ +b还是a++ + ++b,还是a + ++ ++b呢?应该按第一种方式理解。编译的过程分为词法解析和语法解析两个阶段,在词法解析阶段,编译器总是从前到后找最长的合法Token。把这个表达式从前到后解析,变量名a是一个Token,a后面有两个以上的+号,在C语言中一个+号是合法的Token(可以是加法运算符或正号),两个+号也是...