这两天学习了一下php的正则表达式,整理一下。
1.较为常用的元字符:"+","*","?"
+:要求其前导字符必须在目标对象中连续出现一次或者多次
*:要求其前导字符必须在目标对象中出现零次或者连续多次
?:要求其前导对象必须在目标对象中出现零次或者一次
/fo+/
上述正则表达式中含有"+",表示可以与目标对象中
的"fool","fo","football"等在字母f后...
分类:
Web程序 时间:
2015-08-09 00:29:58
阅读次数:
116
生成器(Generator)是Python中的一类特殊对象,如果一个函数中出现一次或多次yield表达式,那么这个函数就是一个生成器。 生成器的特点是:调用生成器时,函数体并没有执行调用生成器时,返回的是一个特殊的迭代器对象,这个迭代器对象封装了生成器的函数体、本地变量和当前执行点;当生成的迭...
分类:
编程语言 时间:
2015-08-08 21:19:10
阅读次数:
135
std map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能 力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下std map内部数据的组织,std map内部自建一颗红...
分类:
编程语言 时间:
2015-08-08 19:37:46
阅读次数:
186
在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b‘。这个题加一些要求维度只能为n代码如下:
#include<stdio.h>
#include<assert.h>
charFLetter(chararry[],intlen)
{
intletterNumber[256]={0};
inti=0;
char*ch=arry;
intline=0;
assert(..
分类:
其他好文 时间:
2015-08-08 18:32:40
阅读次数:
207
题目:在一个字符串(1。
思路:简单的哈希问题,char占一个字节,8位,最多表示256种字符。时间复杂度O(n),空间复杂度O(1),因为hash数组大小为常数256。只需要遍历一次字符串,然后遍历一次hash数组即可。
我的代码如下:
class Solution {
public:
int FirstNotRepeatingChar(string str...
分类:
其他好文 时间:
2015-08-08 12:12:35
阅读次数:
158
由于有一个数字消失了,那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了,利用异或运算的两个特性——1.自己与自己异或结果为02.异或满足交换律。因此我们将这些数字全异或一遍,结果就一定是那个仅出现一个的那个数。 示例代码如下:int[] arra = {11,12,3,12,...
分类:
编程语言 时间:
2015-08-08 11:56:32
阅读次数:
321
一:table对象
概述,在我们的网页中,每出现一次 table标签,就会有一个table对象产生.
table对象 中的集合对象有两个
rows[] 还有一个 cells[]
rows[] 表示所有行的一个集合
cells[] 表示一行的所有列
二:table案例1
function test(){
var mytable=docum...
分类:
编程语言 时间:
2015-08-04 11:12:55
阅读次数:
112
数独游戏 在9x9的方格内进行,
分为3x3的小方格,被称为“区”。
数独游戏首先从已经填入数字的格子开始。
数独游戏的目的是根据下列规则,用1至9之间的数字填满空格:
每个数字在每一行、每一列和每一区只能出现一次。
我在 Linux 服务器(请参见“在
Linux 下运行 ASP.NET 2.0”)上用 ASP.NET 2.0 实现了一个数独解算器。
http://www.su...
分类:
Web程序 时间:
2015-08-04 08:13:40
阅读次数:
200
题意:定义一种树,每个节点的权值都是20到2n-1,每个权值出现一次,每个节点的左子树的权值和小于右子树。给你n和d,问有n个节点且恰好深度是d的这种树有多少种。比赛的时候我没有做出来,当时A的人还是不少,\有一个超傻逼的居然没想到,就是 ,这表示一个权值较大的节点是大于所有权值小于他的值之和的。所...
分类:
其他好文 时间:
2015-08-03 22:29:41
阅读次数:
152
这道题我是受一位大神启发,写出的一个看起来没有一点道理,但他就是正确的解法,整体思路是这样的,由于我们需要求的是数量超过总数一半的数,因此我的想法是,用一个变量记录当前某个值出现的次数,每出现一次加一,反之减一,若变量为零,则把某个值替换为当前值,最后输出这个当前值即可。 是不是很诡异,但他就是对的...
分类:
其他好文 时间:
2015-08-02 21:21:29
阅读次数:
127