原题目见:Problem 1414 – URL 。
题目的背景是,我们在浏览器中输入URL时,浏览器会提示我们之前搜索过的,URL以当前字符为前缀的的网页,并且按照之前访问次数来递减显示。
思路,每次Visit时将访问的页面作为KEY来保存,并且次数增1。每次Display时,搜索所有现存的网页,找到以当前字符串为前缀的字符串,并按次数逆序输出。
虽然解题报告不提倡直接贴代码,不过我的代码没多少行,题目又比较简单,就给我AC的代码吧。这题的数据比较弱,我看前200多名都是0MS。代码是逼着自己用STL中的容器map写的,如果发现有什么改进的地方请告诉我。
【题目1】三句话实现:整数的输入,排序,输出:(by Sandy)
【题目2】三句话实现:单词的输入,剔除其中重复的单词,并按字母顺序输出。
【woj1170】Problem 1170 – Sorting 重写了遍。
实在受不了syntax highlighter的速度,所以暂时去找了个wp-syntax高亮插件来代替。问题来了,我之前使用时标签都是类似:[c][/c],[php][/php]的,当时偷懒不想写完整的标签。但是wp-syntax只支持类似<pre lang=”language” line=”1″></pre>之类的标签。只好想法去修改了,但是手工修改的工作量太大,于是继续想懒办法。
解决的方法肯定是正则表达式了。所以用php写了个,数据库就按照wp的结构来。下面是代码:
之前在life-studio的BLOG上看到一篇文章介绍WordPress 非插件调用表情符.按照其中的提示修改后,发现我还是用不了表情符号。而且很奇怪的是,他的代码中只有如何将显示的表情符号转换为相应的文字符号,没有代码处理将文字符号转换为图片。后来问了才知道,原来wordpress又有默认的处理,将一堆的表情符号转换为相应的图片,不用我们另写代码处理。
继续测试,发现显示出来还是文字符号。郁闷,决定自己写代码实现。
学了几天正则表达式后,我决定在评论提交到服务器后将这些文字符号替换成相应的图片标签。wordpress的评论提交到了根目录下的wp-comments-post.php中,…
Linux下进程间通信主要有管道,消息队列,信号量,共享内存,套接口。这里主要说命名管道的一个应用:使用命名管道实现进程间Server/Client机制的通信.
之所以去接触它,是因为实验室的项目中要求可信组和加密组可以进行通信。两者都在用户层,加密组向可信组发送请求,可信组返回响应。比如加密小组发送请求密钥信息,可信组返回所请求的密钥。由于传输的信息相对来说比较大,而且这两个程序逻辑上并不相关,所以在几种通信方式中我们选择了命名管道。
命名管道其实是FIFO文件。在linux中终端下创建一个管道,用mkfifo命令:mkfifo fifoname;或者mknod命令:mknod fifo…
fork函数在linux中非常重要,因为进程大多是通过它来创建的,比如linux系统在启动时首先创建了进程0,之后的很多进程借助do_fork得到创建.这两天在看匿名管道时了解了下fork,其应用毕竟广,这里只说些我才学到的吧.
首先来看例1.
#include "stdio.h"
#include "unistd.h"
#include "stdlib.h"
int main(){
int i;
printf("hello world %d\n",getpid());
i=
…