正则表达式复习1.\,反斜杠,将下一个字符标记为一个特殊字符、或一个原义字符或一个向后引用,或一个八进制转义符。eg:\n换行,\\反斜杠,\((;向后引用:当加了括号后,正则表达式引擎会记录前面括号总匹配的,并存入临时缓存区中;把正则表达式的一部分放在圆括号内可以将他..
分类:
其他好文 时间:
2014-07-28 16:50:04
阅读次数:
195
http://poj.org/problem?id=2337
WA了好久,昨晚1点多睡不着写的,狂WA,当时是因为用邻接矩阵存储,比如aba,aa只能存下一个,这个之前还没遇到过,今天才注意到--邻接矩阵无法存储平行边,
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中,参数u是起点,注意如果是输出欧拉路径的话,u必须是出度比入度大一的那个点,如...
分类:
其他好文 时间:
2014-07-28 16:36:43
阅读次数:
306
/*阿牛的EOF牛肉串
Problem Description
今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只...
分类:
其他好文 时间:
2014-07-28 16:02:43
阅读次数:
241
题目:在桌子边上罗扑克,使得扑克不掉下去,并且申处桌面最长,一直扑克数量求长度。
分析:简单题。第一个扑克一定摆在中间位置,长度是0.5;
每次,将前面的看成整体,下一个扑克当做上次的桌子,这样一定是最大,因为都在平衡边界;
整体i个扑克的重心在桌子的边沿位置即可,这时前i-1的整体重心一定在桌外,最后一重心在内...
分类:
其他好文 时间:
2014-07-28 15:50:23
阅读次数:
270
1.2.2 UGA和CGA
UGA(用户全局区)由用户会话数据、游标状态和索引区组成。在共享服务器模式下,一个共享服务进程被多个用户进程共享,此时UGA是Shared Pool或Large Pool的一部分,而在专用服务器模式下,UGA则是PGA的一部分。
不考虑Shared Server模式,在Dedicated模式下,PGA与UGA关系,就如同Process和Session的关系,PGA是服务于进程的内存结构,包含进程信息;而UGA是服务于会话的,它包含的是会话的信息。UGA中包含如下信息:...
分类:
数据库 时间:
2014-07-28 00:18:39
阅读次数:
410
题目链接:点击打开链接
题意:
给定n个加油站,一辆车由A点跑到B点,每个100m有一个加油站,每开100m需要10升油。
在每个车站会检查一下油量,若车子若开不到下一个加油站则加x升油。
开始有x升油
下面给出加油的记录。
问下一次加油在哪一站。若答案唯一输出具体哪站。
油箱容量无限
思路:
水模拟。。
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-28 00:04:40
阅读次数:
312
再过两天,我将带领超级表格团队,离开因创业呆了半年多的上海,重新回到我曾经奋斗10年的北京,继续下一个征程。
半年多前刚来上海创业时,身上只有我哥借给我剩下的几百元现金。今天,超级表格获得了百万级别的天使轮投资。但为了团队和更好的创业环境,我们决定回到北京设立研发办公室。上海给我了好运,但北京是我必须征战的城市。
离开之际,一一回顾我需要感谢的人。记录如下。...
分类:
其他好文 时间:
2014-07-27 23:39:39
阅读次数:
340
至今也没看懂题目叙述。。。弱菜,看别人程序看懂题意得。。。
给一串字符串,包含‘/’ ‘\’ ‘-’三种,分别表示下一个数比当前大,小,相等。要求出[a, b]区间内,满足要求的数有多少个:要求是,将字符串分成若干段,每段的符号均相同。再将数字也分成若干段,那么数字每一段与字符串的每一段对应,且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系,且每段数字段的数字个数应该大于等于对应符号段的符号个数。...
分类:
其他好文 时间:
2014-07-27 11:38:34
阅读次数:
222
题意:给你一部字典,上面有n个成语,成语3个字或4个字,每个汉字由四位16进制位表示,现要求从中选一些成语来进行接龙游戏,即后一个成语的第一个字和前一个成语的最后一个字一样,找到一个成语后要过T的时间才能找到下一个成语,要求成语接龙用字典中第一个成语开始,到最后一个成语结束。
题目说的很复杂,其实就是个最短路,判断成语A的末四位和成语B的前四位是否相同,相同则建边,然后就是有向图最短路裸...
分类:
其他好文 时间:
2014-07-27 11:31:12
阅读次数:
181
今天来看一下 mark 过程是怎样实现的。所有的 GC 流程,都从 singlestep 函数开始。singlestep 就是一个最简单的状态机。GC 状态简单的从一个状态切换到下一个状态,循环不止。状态标识放在 global state 的 gcstate 域中。这一点前面谈过。开始的两个状态和 ...
分类:
其他好文 时间:
2014-07-27 09:57:32
阅读次数:
302