今天拿到一个很神奇的函数,可以把新旧代码行的差异显示出来,说神奇是因为他的实现很简洁
<?php
//$old = 'h e l l o o o o o o o o / o o o o o 1 2 3 4';
//$new = 'h e l l o o o 0 0 ? o o o o o o o o o 1 A 3 4';
$old = 'hellllooo1234';
$new = 'helllO11OOoo1234';
function diff($old, $new){
…… 阅读全文
Monthly Archives: November 2013
基于 AC 自动机的多模匹配的 map
昨天写了一个 AC 自动机的模版题,现在,我们需要基于这个模版,实现一个多模匹配的 map,具体是这样的,我们给一个 map<string, int>,然后给一个串,要求在这个串里面,把 map 中含有的 key 的 value 都返回出来。
注意到昨天的模版题的实现,是会去改动树本身的,同时也没有做一些内存管理方面的处理,另外的区…… 阅读全文
AC 自动机
hdu 2222 题。。(这题号。。。)http://acm.hdu.edu.cn/showprob…
#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <string>
#include <queue>
#define CHAR_COUNT 26
class Node {
public:
Node() {
memset(this, 0, sizeof(*t…… 阅读全文
libevent 库上手
先来看一个基于定时器的事件驱动
#include <stdio.h>
#include <event.h>
void onTime(int sock, short event, void* arg) {
printf("hi there\n");
struct timeval tv;
tv.tv_sec = 1;
tv.tv_usec = 0;
event_add((struct event*)arg, &tv);
}
int main(…… 阅读全文
std unique 的实现
接触到 std 的 unique 这个函数,看了一下实现,自己也写了一下。在读默认的实现的时候发现代码真是的比较坑爹的,缩进啊,花括号啊,之类的,都是不按规范来的。
自己照着写了一个如下
#include <iostream>
#include <vector>
template<class It>
It myUnique(It itBegin, It itEnd) {
f…… 阅读全文
一个简单的监控网页变化的方法
最近遇上一个小的实际需求:一个页面上有些许表格,我们需要监控这个页面,当表格的内容有变化的时候,及时通知我们。需求比较小,要求是用尽量简单的方式来实现。另外,这个页面是要求登陆态的。
想了想,大约没有什么现成的解决方案,那么打算自己写代码来实现。
自然的想起脚本语言来,首先尝试了 python,在 python …… 阅读全文