- 博客(8)
- 资源 (11)
- 收藏
- 关注
原创 关于多线程的思考
关一段时间比较了一下python和perl的多线程,惊讶的发现,perl的多线程多够充分利用多核CPU的优势,而python的多线核则不能充分利用多核CPU,当时以为受限制于python的GIL锁,python,在一个python解释器进程的情况下,不可能充分利用多核,而当时觉得perl能够把其它的核心利用起来(通过HTOP命令查看),很神奇,也不知道它是怎么实现的。 不过当时没有对per
2011-11-01 00:12:25 631
转载 C语言中利用PCRE正则表达式
文章来自http://hi.baidu.com/intsign/blog/item/dc88f313198da5d2a6866951.html最段时间可能会用到C语言进行字符串处理,PCRE正则表达式是很重要的一个工具,关于C语言的接口的例子在网上不是很多,在此收录一下。#include #include #include #define OVECCOUNT 30 /*should
2011-10-31 23:50:21 703
原创 精选面试算法实现之二
题目源自July的博客http://blog.csdn.net/v_JULY_v?viewmode=contents28.整数的二进制表示中1的个数(运算)题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。
2011-10-28 00:08:40 332
转载 二叉树的三种非递归遍历方式。
转自:http://www.slyar.com/blog/bitree-unrecursion-c.html上周数据结构课在讲二叉树的遍历,老师只讲递归算法,没有什么技术含量,遂自己琢磨非递归算法实现...前序遍历:先访问根节点,再访问左子树,最后访问右子树。设置一个栈,出栈即为访问节点。先将根节点进栈,在栈不空时一直如下循环:出栈,访问,将其右孩子进栈,再将左孩子进栈
2011-10-27 22:14:43 692
原创 精选面试算法的实现之一
注明:本文的题目来自http://blog.csdn.net/v_july_v/article/details/5934051 感谢作者的搜集。本人在此用C语言进行编程实现,有些题目的实现跟原贴有些不同,提供另一种思路。水平有限,读者仅供参考。1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的
2011-10-22 01:03:16 555
原创 C语言的BNF范式表示
bison 的规则中,对文法的描述,使用的是BNF范式,这是一种上下文无关文法。用BNF来描述C语言,比自然语言简练多了,当然,逻辑上会有点复杂,不过平时可以研究研究。以下代码来自 http://www.cs.man.ac.uk/~pjj/bnf/c_syntax.bnf
2011-09-25 16:53:10 9785 3
原创 第1章 寻找入口
你既然在读此文章了,那么说你对PHP的执行很有兴趣,应该有自己探索过PHP的生命周期什么的,这些东西网上一搜索一大把,因为于关于PHP的生命周期,我就不详细分析了,自己google去。大概就是读取PHP的脚本文件,初使化,然后把代码翻译成opcode,然后zend engine执
2011-09-25 00:11:40 502
原创 php源码学习笔记之一
第0章:序 我一直认为,脚本语言,是解决任务的最便捷方法,所以精通一门脚本,是非常有用的。你想,在以后的某天,虽然不再做程序员了,你可能会遇到一系列的文本或者数据需要处理,这个时候,脚本的方便性那真是爽YY了。linux下环境下的脚本有shell,perl ,python
2011-09-24 23:48:58 620
the art of c++
2008-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人