百度SS
Javascript编码规范1、变量、方法命名必须匹配正则:/^[$_a-zA-Z]\w*$//*** 虽然Javascript引擎支持多种格式命名的变量,*
比如下面这样的变量,Javascript引擎依然能正常解析* 但是,禁止这样定义!*/var \u0041 = "A"; //.....
分类:
Web程序 时间:
2014-05-08 11:58:04
阅读次数:
451
题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。
注意:1、有重边
2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。
解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图:
每个点分成入度点和出度点两个点,然后...
分类:
其他好文 时间:
2014-05-08 11:13:24
阅读次数:
308
在进行数据库查询时,有完整查询和模糊查询之分。SELECT 字段 FROM 表 WHERE
某字段 Like 条件其中关于条件,SQL提供了四种匹配模式:
1,%:表示任意0个或多个字符。可匹配任意类型和长度的字符,有些情况下若是中文,请使用两个百分号(%%)表示。 比如 ...
分类:
其他好文 时间:
2014-05-08 09:41:36
阅读次数:
325
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法
本篇文章主要介绍最少单词数算法。顾名思义,就是最少的单词数。
算法思想是首先查找词典中最长的单词,匹配看是不是所要分词的字符串的子串,如果是则就是分词的词,迭代以上结果,每次都会在字符串中最长的单词分词,就可以得到最少的单词数
不多说了 直接上代码:
package com;
import java.ut...
分类:
其他好文 时间:
2014-05-08 05:05:21
阅读次数:
380
利用Django开发网站,可以设计出非常优美的url规则,如果url的匹配规则(包含正则表达式)组织得比较好,view的结构就会比较清晰,比较容易维护。
最简单的形式
from django.conf.urls import patterns, url
urlpatterns = patterns('',
url(r'^articles/2003/$', 'news.views.sp...
分类:
其他好文 时间:
2014-05-08 04:31:30
阅读次数:
508
/*自己写了一个判断文件夹是否为空的小代码打开文件夹的函数在man的时候要加 man 3
readdir, */#include #include #include #include #include int isdirempty(char
*dirname){ /* 打开要进行匹配的文件目录 */...
分类:
系统相关 时间:
2014-05-08 01:31:53
阅读次数:
855
8.2.2 操作ELF格式文件的方法
综合以上的描述,总结执行ELF格式文件的方法,步骤如下:
(1)从文件起始位置读取一个struct elf32_ehdr结构体,验证文件的正确性以及文件与操作系统是否匹配。
(2)找到该结构体中e_entry成员,从系统中获得这个值所指向的内存地址。
(3)读出struct elf32_ehdr结构体中的e_phoff、e_phextsize以及e_...
分类:
其他好文 时间:
2014-05-08 00:30:22
阅读次数:
845
Attacking rooks
在一个n*n的图中,‘X’代表卒,在‘.’的地方放置尽量多的车,使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样,但这里图是100*100的,搜索会超时(其实我还脑残的试了试).
正解是二分图匹配,将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X集合和Y集合...
分类:
其他好文 时间:
2014-05-07 21:46:28
阅读次数:
340
一.单串匹配问题poj2406(求字符串的周期)利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752(求所有相同的前后缀)利用next[
]性质,pos=next[pos](不断向前找)nex...
分类:
其他好文 时间:
2014-05-07 20:35:11
阅读次数:
317
1.int preg_match ( string pattern, string subject
[, array matches [, int flags]]
)在subject字符串中搜索与pattern给出的正则表达式相匹配的内容。如果提供了matches则其会被搜索的结果所填充。$matc...
分类:
Web程序 时间:
2014-05-07 20:30:26
阅读次数:
333