- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 基于<今日哈工大>新闻的简易搜索引擎设计
简易搜索引擎系统基本概况基于Python实现面向新闻标题、正文数据抓取自“今日哈工大”网(因为我砍后台没反爬虫)新闻数量37251个闲暇之余写的,没啥太高端的东西,权当理解搜索引擎原理。。。系统架构系统代码目录DataCrawer:哈工大新闻抓取模块,基于urllib;DocumentsManager:新闻文档管理模块,提供根
2016-04-11 20:23:58 474
原创 层序遍历二叉树,以及拓展问题,同层同行输出
一、按层遍历二叉树很好理解,其实就是图的广度优先遍历,伪代码如下:root入队while 队不空top=出队打印top节点的权值如果top节点有左子树,将左子树入队如果top节点有右子树,将右子树入队具体代码如下:void layer(tlink root){ qlink queue=createqueue(); enqueue(queue,root);
2015-02-10 13:46:14 577
原创 对线程同步之条件变量的理解
线程可以使用的同步机制包括互斥量和条件变量、读写锁,条件变量是一种相对不太好懂的机制。先给出pthread对条件变量的关键API:pthread_cond_wait(pthread_cond_t &cond,pthread_mutex_t &lock); 线程等待条件cond的变化;pthread_cond_signal(pthread_cond_t &cond);线程告诉等待
2013-11-19 17:50:10 908
原创 strcpy和memcpy的区别
strcpy和memcpy都是标准C库函数,它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会复制字符串的结束符。已知strcpy函数的原型是:char* strcpy(char* dest, const char* src);memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制,因此用途更广。
2013-09-13 11:17:22 520
原创 循环队列的判断满、空的三种方法以及具体代码实现(数组实现)
由于循环队列的特殊性,当队首指针=队尾指针的时候,既可能表示空也可能表示满,所以需要另加一个判断位。我现在介绍的循环队列判断满空的三种方法分别是:1.设标志位法 2.预留一位法; 3.预存长度法(顾名思义,很简单)1.设标志位法 思路:预设一个标志,tag,初值=0,每当入队成功,tag=1;每当出队成功,tag=0;那么,当front==rear && tag 则表
2013-09-12 12:29:21 1910
原创 进程间通信之---信号量浅谈以及小例子
众所周知,进程间通信有三种方式,信号量、消息队列和共享内存。不过信号量个人感觉不像通信,其实就是一个锁的东西。 这部分内容分几个部分 1.API 创建信号量 int semget(key_t key,int nsems,int semflg); 返回值就是信号量标识semid
2013-09-05 16:04:18 722
原创 CSS关于子元素设置了float属性后父元素高度为0的解释和解决方法
先贴一个常见的浮动代码 父元素div设置背景色为灰色#f1f1f1,子元素div分别设置不同的颜色test1#container {background-color: #f1f1f1;width: 80%;margin: 20px auto;}.item {float: left;color: white;text-shadow:0 1
2013-06-21 21:42:18 2406
高性能网站建设指南和建设进阶指南
2013-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人