jybjybjyb-CSDN博客

原创【py】 txt处理

处理一个txt，注意如下：1、match是从头匹配，不匹配停止；search不停止2、group()对匹配结果分组，group(0)是原匹配结果3、lines循环#!/usr/bin/python#coding=utf-8import osimport reprint(os.name)# pattern=re.compile(r'\w+')outPut_f

2015-08-13 11:32:30 576

原创【练习册】 2015-08-09 Dlist Queue Stack by python

以后用python研究算法，用python做一些练习。Queue和Stack python有build in，Dlist没有。Dlist：#!/usr/bin/python#coding=utf-8'''dual direction list'''class MyNode: def __init__ (self,Data=None,PreNode=None,Nex

2015-08-13 11:27:05 401

原创【练习册】 2015-08-12 AVL by python

AVL树的pyhton实现用cProfile做了统计， ncalls tottime percall cumtime percall filename:lineno(function) 1 0.000 0.000 0.074 0.074 :1() 332 0.001 0.000 0.002 0.000

2015-08-13 09:25:39 443

原创【练习册】 2015-08-10 ClassicTrie by python

#!/usr/bin/python#coding=utf-8class Node: def __init__(self, data=None, left=None, right=None): self.data = data self.right = left self.left = rightclass ClassicTrie:

2015-08-12 16:13:25 360

转载【算法】Bloom Filter

Bloom Filter感性的讲，在时间空间二要素之外，引入错误率，用概率性的错误换取时间空间。错误率估计令ρ为位数组中0的比例，则ρ的数学期望E(ρ)= p’。在ρ已知的情况下，要求的错误率（false positive rate）为：最优的哈希函数个数既然Bloom Filter要靠多个哈希函数将集合映射到位数组中，那么应该选择几个哈希函数才能使元素查询

2015-07-14 09:06:24 272

原创【个人】网页同步

BookmarksBookmarks 书签栏 BBS 虎踞龙蟠百度贴吧

2015-05-27 21:15:57 99316 1

转载【linux】Ubuntu 更新源

#Ubuntu 官方更新服务器deb http://archive.ubuntu.com/ubuntu/ utopic main restricted universe multiversedeb http://archive.ubuntu.com/ubuntu/ utopic-security main restricted universe multiversedeb http://a

2015-05-27 20:29:48 267

转载【linux】重定向

1重定向1.1 重定向符号> 输出重定向到一个文件或设备覆盖原来的文件>! 输出重定向到一个文件或设备强制覆盖原来的文件>> 输出重定向到一个文件或设备追加原来的文件1.2标准错误重定向符号2> 将一个标准错误输出重定向到一个文件或设

2015-05-27 10:57:50 281

原创 find xargs grep ...

find ./ -name ".svn" -print0 |xargs -0 rm -rf找.svn 并find ./ -name ".svn" -exec rm -rf '{}' \;find ./ -name ".svn" -exec rm -rf '{}' \;find . -name "*.txt" -print0 | xar

2015-05-25 14:14:09 285

原创 find grep组合使用

示例：find ./ -name ".config" -exec grep -n "**" {} \;在当前目录下查找带**内容的.config文件grep全称Global Regular Expression Print，| grep [ -n -l] “” 加在任何命令之后作补充，示例：ps -ef | grep "jyb"

2015-05-06 09:13:16 401

原创中断调用

ernel 中断调用关键词：request_irq int_returnrequest_irq 注册中断int request_irq(unsigned int irq; //中断号irq_handler_t handler, // ISR, irq_handler_t为ISR关键字unsigned long flag; // 关键 share 否

2015-05-04 11:34:58 503

原创系统调用

asmlinkage 是系统调用的一个关键词，他告诉编译器仅从stack中调用参数，而不是从register中。sys_ 是系统调用的默认命名方式.系统调用运行在内核态的进程上下文：处理器总处于以下状态中的一种：１、内核态，运行于进程上下文，内核代表进程运行于内核空间；２、内核态，运行于中断上下文，内核代表硬件运行于内核空间；３、用户态，运行于用户空间。

2015-04-27 14:44:34 439

原创并发控制

信号量semaphore：1、临界区其他线程休眠2、同步意味着一个执行单元的继续执行需等待另一执行单元完成某事，保证执行的先后顺序。//定义信号量 DECLARE_MUTEX(mount_sem); down(&mount_sem);//获取信号量，保护临界区 ... critical section //临界区 ... up(&mount_se

2015-04-16 10:32:02 338

原创 linux设备模型

sysfs 把连接在系统上的设备和总线组织成为一个分级的文件，展示设备驱动模型中各组件的层次关系总线bus：类型class：设备device此处的device是系统注册上的device，是bus、class下的device的子集。在/sys/bus 的 pci 等子目录下，又会在分出 drivers 和 devices 目录，而 devices 目录中的文件

2015-04-15 13:59:27 286

原创 devfs vs. sysfs udev

个人认为：devfs = sysfs + udevdevfs在内核态工作，在读取node时加载驱动。udev是用来管理 /dev 的，不是用来加载内核驱动的。devfs用的方法导致了大量无用的 modprobe 尝试，以此程序探测设备是否存在。每个试探性探测都新建一个运行 modprobe的进程，而几乎所有这些都是无用的。udev在用户态工作，在发现设备时加

2015-04-15 11:28:21 356

原创 Hash 表算法

今日mac地址表寻址用到了hash算法，不懂，看了下资料，粗浅了解一下。目的：1、长字节信息->段字节信息，提高信息集成度。 2、hash表利用数组+链表形式提升寻址速度问题：1、映射函数（hash算法）映射均匀 2、避免冲突常用散列法：斐波那契（Fibonacci）散列法

2015-03-17 10:14:54 584

原创 makefile (2)

一些shall语句常见于makefile中，典型且难以理解的是ifeq ($(ko),) for dir in $(subdir-y) ; do $(MAKE) -C $$dir || exit 1 ; doneelse make -C $(ko)endif# 把subdir-y 所指的目录路径下，利用for循环全部make一次。展开$$dir 为$dir# 如 for dir

2015-03-13 16:38:21 253

原创 shell 脚本

学习了一下shall脚本，几个问题值得注意：1、数学运算时不能直接用 * ，要用 /*2、echo 默认不对转义字符如 /n 转换，转换的话加上参数 -e，可用printf3、单引号也会输出变量，连同单引号一起输出，没有特殊意义4、数组元素引用必须加花括号{}，如${a[10]}5、if [ a -eq b ] 中间千万记得空格6、表达式和运算符之间，完整的表达式要被

2015-03-13 15:01:06 248

原创 makefile (1)

################################## makefile demo #################################obj = $(wildcard *.o)printinfo := 1.PHONY : allall: hello.c cc -o hello hello.cifeq (1,$(printinfo)) @e

2015-03-13 09:10:44 267

原创函数指针（1）

强转技巧（转）：如何声明一个给定类型的标量，那么该类型的类型转换就很容易得到了：只需要把声明中的变量名和声明末尾的分号去掉，再将剩余的部分用一个括号整个“ 封装”起来即可。例如：float （*h）（）；表示h是一个指向返回值为浮点类型的函数的指针因此，（float（*）（））《C陷阱与缺陷》例子解：(*(void(*)())0)();1、先找非保留字符，

2015-03-03 19:34:12 245

波波诺夫的专栏