- 博客(122)
- 收藏
- 关注
RSS订阅
转载 Linux学习方法
转载地址：http://blog.youkuaiyun.com/ast_224/article/details/5091213#comments假设你是计算机科班出身，计算机系的基本课程如数据结构、操作系统、体系结构、编译原理、计算机网络你全修过我想大概可以分为4个阶段，
2011-10-11 16:29:24
854
转载 KMP算法详解
如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，
2011-09-01 22:02:02
497
原创 [Mahout In Action] RecommenderIntro demo in command lines
由于缺乏对maven和java工程的了解, RecommenderIntro demo折腾了很久才搞定. 其中参考了《Maven 权威指南》, Mahout Documents和网上一些资料. 感觉现有的一些例子讲的不是很清楚, 又或者是用eclipse. 言归正传, 在跑这个 demo之前, 需要安装maven3.x, mahout-0.x, JDK1.5以上, 环境配置就不赘述了, 反正
2013-09-29 19:28:19
939
原创 什么是图灵机
Turing MachinereferencesWikipedia的描述:Tape无限长的纸带连续编址包含有限字符集THead左右移动读写当前位置纸带上的值Table根据当前状态和当前位置纸带上的值, 来决定HEAD的下一步动作, 并更改状态Status保存当前状态.有限状态集Q, 包含初始状态, 接受状态, 拒绝
2013-07-28 09:37:22
1234
原创 玩玩sed -- pattern space和hold space
玩玩sed -- pattern space和hold spacesed的工作原理:file +----------+ | line1 | |----------| pattern space | ... | input +--------------+
2013-07-25 10:01:26
1004
原创 移植python2.7
python2.7 基础库编译 思路: 设置交叉编译工具, 头文件目录, 基础库目录, 设定交叉编译平台, 修改Makefile 主要参照了 http://blog.youkuaiyun.com/heqiangflytosky/article/details/8875561 另外http://blog.youkuaiyun.com/shuxiao9058/article/details/702
2013-07-23 11:34:33
1154
原创 栈和队列
先贴个写了一半的代码#include #include #include typedef unsigned char u_char_32;typedef unsigned int u_int_32;//////////////////////////////////////////////////////////// out (the place to get
2013-07-12 19:59:04
752
原创 '数据结构' 链表
跳过第一章, 直奔主题--线性表我觉得线性表应该是数组和链表的统称。 因为他们的结构都是线性的, 只是从内存地址(逻辑地址, 不是物理地址)角度来看一个是连续的, 另一个是不连续的。因此我觉得本书的第2章到第5章都在讲线性表。第2章和第3章讲的链表(list)以及链表(list)的配接器stack和queue。第4章和第5章讲的是数据(array)的配接器。STL
2013-07-09 22:34:38
679
原创 ‘数据结构' 写在开头
最近打算花一个月时间, 把数据结构重新复习一边, 到了一个阶段, 回头夯实下基础, 复习的书用的是严蔚敏老师的《数据结构(c语言版)》俗称严版数据结构, 清华大学出版社. 与此同时, 结合侯捷老师的《STL源码剖析》, 顺便把sgi版stl源码理一遍.
2013-07-09 21:08:57
1016
原创 动态规划 hdu2955 思考过程
看下文之前最好先阅读 第15章, 第一讲 (推荐)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955根据题目的已知条件, 该问题可以使用基本01背包模型 银行数量:N 每家银行所拥有的金钱数量: mounts[i] 盗取各家银行的风险指数: risks[i] 个人所能承担的风险的极限: V 求在风险范
2012-11-23 14:58:56
668
原创 ubuntu _vbox pci device drivers
#lspci00:00.0 Host bridge: Intel Corporation 440FX - 82441FX PMC [Natoma] (rev 02)00:01.0 ISA bridge: Intel Corporation 82371SB PIIX3 ISA [Natoma/Triton II]00:01.1 IDE interface: Intel Corporati
2012-10-11 19:16:55
787
转载 常用中断 cnblogs转载
http://www.cnblogs.com/huqingyu/archive/2005/02/19/105926.html常用中断INTAH功能调用参数返回参数10 0
2012-08-03 14:38:50
773
原创 gdb调试实用指令 收集
命令解释示例file 加载被调试的可执行程序文件。因为一般都在被调试程序所在目录下执行GDB，因而文本名不需要带路径。(gdb) file gdb-samplerRun的简写，运行被调试的程序。如果此前没有下过断点，则执行完整个程序；如果有断点，则程序暂停在第一个可用断点处。(gdb) rcContinue的简写，继续执行被调
2012-08-03 10:52:42
1162
转载 linux下的sip客户端
转载:http://abloz.com/2010/07/30/sip_client_on.htmllinux下可以使用商业的免费软件xlite,zoiper，但我在ubuntu使用他们的安装包都没有成功。而ekiga和linphone则可以用。我首先在ubuntu里安装了asterisk的包，并通过sudo asterisk -vvvvvc启动，作为sip服务器。用sip客户端来注
2012-02-20 16:46:18
10463
转载 uid gid euid egid详解
由于用户在UNIX下经常会遇到SUID、SGID的概念，而且SUID和SGID涉及到系统安全，所以用户也比较关心这个问题。关于SUID、 SGID的问题也经常有人提问，但回答的人一般答得不够详细，加上曾经回答过两个网友的问题，还查了一些资料，决定整理成本文，以供大家参考。限于本人的水平问题，文章中如果有不当之处，请广大网友指正。一、UNIX下关于文件权限的表示方法和解析SUID 是
2012-02-17 09:32:57
2316
转载 Linux下缓冲区溢出攻击的原理及对策
转载地址：https://www.ibm.com/developerworks/cn/linux/l-overflow/前言从逻辑上讲进程的堆栈是由多个堆栈帧构成的，其中每个堆栈帧都对应一个函数调用。当函数调用发生时，新的堆栈帧被压入堆栈；当函数返回时，相应的堆栈帧从堆栈中弹出。尽管堆栈帧结构的引入为在高级语言中实现函数或过程这样的概念提供了直接的硬件支持，但是由于将函数返回地
2012-02-16 20:01:11
732
转载 Basic steps to install gstreamer
Basic Step to install Gstreamer on your host :1. Download following contents from http://gstreamer.freedesktop.org/src/>> gstreamer-0.10.17.tar>> gst-ffmpeg-0.10.3.tar>> gst-plugins-0.8.12
2012-02-03 23:35:17
674
转载 sql的左联，右联，全联，内联，交叉联
--查询分析器中执行：--建表table1,table2：create table table1(id int,name varchar(10))create table table2(id int,score int)insert into table1 select 1,'lee'insert into table1 select 2,'zhang'insert int
2012-02-01 15:56:03
2297
原创 asterisk实时添加sip号码--sqlite篇
asterisk实时添加sip号码--sqlite篇今天尝试用了asterisk的实时模式，往sqlite里面添加一个sip帐号，无需重启asterisk，也无需reload，就可以成功注 册上一个sip帐号，以下是在我的电脑上测试通过，不对之处，还请指正，欢迎板砖！1、配置：修改extconfig.conf#vim /etc/asterisk/extconfig.
2012-01-20 11:18:18
2973
原创 astdb内存数据库 内核详解
主要数据结构内存池数据结构：#define CIRCLEQ_HEAD(name, type) \struct name { struct type *cqh_first; struct type *cqh_last;}#define HASHSIZE 256typedef struct MPOOL{ CIRCLEQ_HEAD(_lqh, _bkt)lqh; //
2012-01-18 15:02:29
1266
原创 找不到mysql.sock文件问题
找不到mysql.sock文件问题kill mysql进程#killall mysql -9或者#kill -9 `ps aux|grep mysql|awk 'NR==1 {print $2}'`重启mysql#/etc/init.d/mysql startmysql.sock文件位置在/etc/mysql/my.cnf文件里面有个[client]下面有个 socket
2011-12-29 16:49:14
946
转载 vim查看编辑二进制文件
用VIM查看编辑二进制文件vim可以很方便地编辑二进制文件，个人认为它比emacs的二进制编辑方式更好用。vim中二进制文件的编辑是先通过外部程序xxd来把文件dump成其二进制的文本形式，然后就可以按通常的编辑方式对文件进行编辑，编辑完成后再用xxd 转化为原来的形式即可。可分如下几步进行：(1) 首先以二进制方式编辑这个文件: vim -b datafile(2) 现在用
2011-12-27 10:01:18
4606
转载 嵌入式新手指南
很多新手学习嵌入式系统，不清楚那么多方向舵知识和参考书，该从哪里开始学习。入手了，却又在该先学习什么后学习什么上失去方向。这里有你想要的答案，帮你指点迷经。 这是我在ITjob培训网上找到的课程大纲，觉得作为嵌入式系统开发的学习步骤，按部就班地去施行和学习，到不失为一种好的学习方法：） 就算是作为参考也是有很好的价值的！ 随 着现代社会信息化进程的加快，嵌入式系统被广泛的地
2011-12-26 22:46:12
780
转载 ubuntu10.10 apt源
# 用如下两句命令修改更新软件源列表# sudo gedit /etc/apt/sources.list# sudo apt-get update – 列举本地更新# sudo apt-get upgrade – 安装可用更新# sudo apt-get install 软件包名 – 安装指定软件包# sudo apt-get remove 软件包名 – 删除指定软件包#1
2011-12-21 17:41:16
766
转载 Ubuntu下的游戏推荐
转载地址：http://lgjmfyx.blog.163.com/blog/static/46955077200841523231588/Ubuntu下的游戏推荐Linux确实不是拿来玩游戏的,但是有些时候休息一会调剂调剂也是无可厚非的.下面给大家推荐几个我经常在Ubuntu下玩得几个有趣小游戏吧!1.超级马里奥SuperTuxUbuntu安装方法:sudo apt
2011-12-16 17:32:09
8794
原创 简单的调度
最近看Asterisk源码，太久没写代码了，所以根据Asterisk的调度写了个简单的调度。分享下代码 错误之处 还请指正，欢迎板砖 首先创建一个调度系统的容器，这个容器里面有个队列结构 队列里面是待做事件，事件是由时间驱动，通过比较时间来决定是否执行 sched_create():初始化调度容器 调度队列 sched_queue_get():指定id获取队
2011-12-15 23:02:41
821
原创 关于PREROUTING链和POSTROUTING链
PREROUTING 和 POSTROUTING 的简单关系源地址发送数据--> {PREROUTING-->路由规则-->POSTROUTING} -->目的地址接收到数据当你使用：iptables -t nat -A PREROUTING -i eth1 -d 1.2.3.4 -j DNAT --to 192.168.1.40时，你访问1.2.3.4，linux路由器会在“路由规则
2011-12-12 11:21:49
16131
转载 iptables raw表
转载地址：http://hi.baidu.com/farmerluo/blog/item/21e8dab45688c87e8ad4b261.html1) 什么是raw表？做什么用的？iptables有5个链:PREROUTING,INPUT,FORWARD,OUTPUT,POSTROUTING,4个表:filter,nat,mangle,raw.4个表的优先级由高到低的顺
2011-12-12 11:10:49
2548
转载 DNAT & SNAT
转载地址:http://blog.tangjianwei.com/2009/01/12/my-understanding-about-dnat-and-snat-in-iptables/DNAT（Destination Network Address Translation,目的地址转换) 通常被叫做目的映谢。而SNAT（Source Network Address Translation，源
2011-12-12 10:46:31
601
转载 iptables详解
iptables简介iptables是基于内核的防火墙，功能非常强大，iptables内置了filter，nat和mangle三张表。filter负责过滤数据包，包括的规则链有，input，output和forward；nat则涉及到网络地址转换，包括的规则链有，prerouting，postrouting和output；mangle表则主要应用在修改数据包内容上，用来做流量整形的
2011-12-12 09:24:10
620
原创 Asterisk 数据结构
CDR 模块cdr模块是asterisk核心模块里面较为简单的一个模块 因此，数据结构也相对简单链表，cdr主要的存储数据结构,用于存储通话记录字段struct ast_cdr { /*! Caller*ID with text */ char clid[AST_MAX_EXTENSION]; /*! Caller*ID number */
2011-12-08 10:48:36
1587
转载 剑法三套，程序员也能挣大钱（三）
原文地址：http://www.chinavim.org/%E5%89%91%E6%B3%95%E4%B8%89%E5%A5%97%EF%BC%8C%E7%A8%8B%E5%BA%8F%E5%91%98%E4%B9%9F%E8%83%BD%E6%8C%A3%E5%A4%A7%E9%92%B1%EF%BC%88%E4%B8%89%EF%BC%89.html（本文共分三部分，现在打开的
2011-12-07 13:18:20
1966
转载 剑法三套，程序员也能挣大钱（二）
原文地址：http://www.chinavim.org/%E5%89%91%E6%B3%95%E4%B8%89%E5%A5%97%EF%BC%8C%E7%A8%8B%E5%BA%8F%E5%91%98%E4%B9%9F%E8%83%BD%E6%8C%A3%E5%A4%A7%E9%92%B1%EF%BC%88%E4%BA%8C%EF%BC%89.html（本文共分三部分，现在打
2011-12-07 13:17:31
814
转载 剑法三套，程序员也能挣大钱（一）
原文地址：http://www.chinavim.org/%E5%89%91%E6%B3%95%E4%B8%89%E5%A5%97%EF%BC%8C%E7%A8%8B%E5%BA%8F%E5%91%98%E4%B9%9F%E8%83%BD%E6%8C%A3%E5%A4%A7%E9%92%B1%EF%BC%88%E4%B8%80%EF%BC%89.html（本文共分三部分，现在打开的是《
2011-12-07 13:16:29
645
原创 Asterisk Extensions总结
Dialplan是整个Asterisk的核心。关于Dialplan的配置涉及的配置文件有extensions.conf extension.ael 和 extensions.lua。extensions.ael和extensions.lua是Dialplan的两个脚本文件，分别用AEL和LUA写的。extensions.conf是一般Dialplan配置的文件。Dialplan有4
2011-12-02 18:00:16
1698
原创 trie字典树
Trie字典树哈希的一个变种原理类似于字典的查找 如一个集合里面有"ab", "abc", "abd", "ca", "cd", "ef", "ha", "hai","hag" "hk"我要查找"hag" 画图解题很肿要 dictionary : { "ab", "abc", "abd", "ca", "cd", "ef", "ha", "hai","hag" "hk"
2011-12-02 12:04:12
1308
原创 dahdi之于Asterisk
关于Asterisk的初学者，我觉得没有必要立马就熟悉Asterisk的相关配置，首先得有个大致的框架，对应的模块是起什么作用“猪”如此类的问题。关于DAHDI，网上很多中文的资料都是怎么配置chan_dahdi.conf，却没有讲dahdi是干什么使的。众所周知，DAHDI是旧版本Asterisk zaptel模块的别名。大致是由于很久以前某个公司的名字叫作Zaptel，新版本的Aste
2011-11-30 20:55:30
1770
转载 printf(&unix["\021%six\012\0"], (unix)["have"] +"fun" - 0x60);
转载：http://blog.sina.com.cn/s/blog_6adee4450100m6o9.html看这行代码:printf(&unix["\021%six\012\0"], (unix)["have"] +"fun" - 0x60);看下面解释:首先看一段代码: 代码:#includeint main()
2011-11-25 16:25:24
2062
原创 Asterisk Registry(registe an account to local asterisk server)
我测试的Sip帐号其他也类似，反正配置文件里面都有注释，照着注释做 应该不难，难的是第一步编辑安装好的Asterisk Server目录下的配置文件，一般都在/etc/asterisk打开sip.conf, vi or vim or nano#vim sip.conf[general]register => 1234:0000@server address/1234
2011-11-25 13:24:02
715
原创 Programming with libpcap,待续。。。
Document is http://www.tcpdump.org/pcap.html
2011-11-24 22:27:19
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人