- 博客(54)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 BFS
import unittestdef bfs(root, fn): q = list() q.append(root) while len(q) > 0: node = q.pop(0) fn(node) for child in node.get_children(): q.append(child)class Node: def __init__(self, val):.
2021-03-25 21:04:50
88
原创 one trick in C pointer.
#include #include struct common_protocol{ int b; int c; int d;};struct Object{ int a; struct common_protocol *b;};/*really wonderful trickstruct Object *a = malloc
2012-07-12 22:05:21
353
转载 virtual constructor 虚析构函数
http://hi.baidu.com/xiao1dian/item/bc05ad6b1890ad37ac3e8311
2012-07-02 22:50:13
479
翻译 http://www.rrting.com/Korean/194611/index.html
http://www.rrting.com/Korean/194611/index.html
2012-05-01 20:41:18
2368
原创 TCP/IP
物理层/链路层/网络层/运输层/应用层 IP网络层是层三IP地址A类: 0 7位网络号 24位主机号B类: 10 14位网络号 16位主机号C类:110 21位网络号 8位主机号IP网络包 46-1500 就是包括IP头+UDP头网络字节序是大头 BIG ENDIAN 20字节IP头IP头里的长度字段 可以小于46字节.
2012-04-09 23:27:23
550
原创 mutex, cond; 竞争, 同步问题
1, lock, 原子操作的问题, mutex.2, 同步问题, wait, cond. 这是两类问题: mutex是竞争, 脏, 不可信; 同步问题是同步的意思, 以防止有一个死循环一直在那侦听这种感觉, 操作系统提供挂入等待队列, 由信号参与唤醒, 效率什么的好的多.一般的同步问题编写的框架:pthread_mutex_lock(q
2012-04-09 18:19:55
440
转载 B树以及红黑树
http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter10/03/01.htmlb树就是用来索引的 很牛逼, 每一层的节点内部的索引是有一定数量限制的, 所以插入过多的话会分裂, 并且向上分裂http://www.nocow.cn/index.php/%E7%BA%A2%E9%BB%91%E6%A0%91性质1. 节点是红色
2012-04-09 15:07:11
2497
原创 Linux Kernel Notes
LDK NOTES『』表示着重注意的部分 2.1, cpu运行在三种状态： 内核空间的进程上下文 内核空间的中断上下文 用户空间的进程2.2, 微内核就是服务与内核分开，各自运行在不同的内存空间。 单内核就是把内核的所有部分放在一个大文件里面，单一 内存空间运行。
2012-04-09 14:46:21
487
转载 iptables
iptables -D INPUT -s IP地址 -j REJECT iptables -F 全清掉了刚才不小心搞的自己都连不上了-_-!!! iptables -I INPUT -p tcp --dport 80 -s 124.115.0.0/24 -j DROP 以后用这种只封80端口就行了，不会出问题!
2012-03-26 14:50:55
251
原创 shell script
exec 5>&2 exec 2> /tmp/$0.log....exec 2>&5exec 5>&- //关闭fd5重定向时, &其实相当于c语言中的*, &2即进程中的fd2指向的system-wide opened file table中的终端理解这个就不难理解以上的语句exec没有程序参数时，就是改变shell的输入输出fdexec在shell中 就直
2012-03-04 17:36:25
290
转载 git pro
The rules for the patterns you can put in the .gitignore file are as follows:Blank lines or lines starting with # are ignored.Standard glob patterns work.You can end patterns with a forward slash
2012-02-22 17:30:42
298
原创 fedora use
system->preference->keyboard shortcuts window picker其实也在这里选择system->preference->preferred applications/etc/profileplugin 放在 /home/hxfan/.vim下 这个地址肯定会被plugin搜索fire
2012-02-18 00:02:33
391
原创 note: raw socket
NOTICE: raw socketThe IPv4 layer generates an IP header when sending a packet unless the IP_HDRINCLsocket option is enabled on the socket. When it is enabled, the packet must contain an IP h
2012-02-15 00:58:22
307
转载 dos, unix 换行符
本来在linux下写了个安装jdk和tomcat的sh脚本，当时运行没有问题。过后，在windows下存放了一段时间， 现在拿到linux执行，运行时却报错“syntax error near unexpected token `in”。 难道过了一段时间变质了？不过确实是变质了。windows下，我曾经打开过这个文档，造成文档成了dos下的格式。(开来这玩意跟食物一样不能随便打开)。操作
2012-02-13 10:25:40
816
原创 my vimrc
#!/bin/bashcd /home/tyson/hxfanif [ -e tags ]then rm -f tagsfiif [ -e cscope.files ]then rm -f cscope.filesfiif [ -e cscope.out ]then rm -f cscope.outficta
2012-02-10 23:20:44
458
原创 hello, c/c++
#include #include #include std::string Hello(){ char buf[32] = "Hello Tyson."; return buf;}char* Hello1(){ char buf[32] = "Hello Tyson."; return buf;}int main(){ std::co
2012-01-30 14:25:08
314
转载 职场的前辈的思考
HP大中华区总裁孙振耀退休感言 如果这篇文章分享给你了，你却没有读，继续走弯路的你不要怪我。 如果你看了这篇文章，只读了一半你就说没时间了，说明你已经是个“茫"人了。 如果你看完了，你觉得这篇文章只是讲讲大道理，说明你的人生阅历还不够，需要你把这篇文章珍藏，走出去碰几年壁，头破血流后再回来，再读，你就会感叹自己的年少无知。 如果你看完了，觉得很有道理，然后束
2011-12-04 21:33:11
898
转载 raw socket
众所周知,通过socket编程,我们能够实现机器之间的通信.在TCP/IP协议簇(PF_INET)中,可以建立面向连接的SOCK_STREAM类型的socket,非连接的SOCK_DGRAM类型的socket.事实上,在所有的网络程序中,也是这两种socket用的最为
2011-10-09 15:34:51
614
原创 乖乖
外圆内方看一个人看眼睛看一个人看异常状态下的表现留下的水就是深的骑墙派，但是站队先站哪边很重要，再换也没事臣强主弱，站队很重要；臣弱主强，无所谓站队站哪边看不清形势，只要看混的最好的人 对待神马人用什么态度就跟着就行了，必定有原因不得不承认，T是一个很有变化的人，玩阴的 就跟他走
2011-07-16 02:40:27
256
原创 明天你是否会想起
<br />明天你是否会想起,<br />昨天你写的程序,<br />明天你是否还惦记,<br />曾经爱编程的你.<br />领导们都已想不起,<br />曾经加班的你,<br />我也是偶然看程序,<br />才想起同事的你;<br />谁聘了牛逼烘烘的你,<br />谁安慰天天加班的你,<br />谁把你的设计做起,<br />谁给你做的升级…
2011-03-10 13:05:00
305
原创 C++ object model 笔记
<br /> 1）首先对于nontrivial的类(即有virtual method,vtable等),不管你写(自定义)或是没写(default) copy control,constructor,destructor,编译器都会为你添加一些代码. 2）对于copy control,constructor,destructor:若是自定义写了它们,编译器就不会生成default版本 了,但1)的代码仍旧是给你添进去的. (所以有写在private:里面这
2011-03-07 15:35:00
305
原创 sizeof 给力总结
#include "stdio.h"#include "stdlib.h"#include using namespace std;class Base{ int a; char b;}; //sizeof(Base)=8class Derive : public Base //基类全体被继承下来，包括padding{ int c; char d;}; //sizeof(Derive)=16class Derive1 : publi
2011-03-07 10:35:00
286
原创 c/c++ 笔试 测试给力代码
#include #include #include #include using namespace std;static int ss;class A{public: void print() { cout
2011-02-19 15:09:00
436
原创 字符串和整数在内存中的位置
#include int main(){ char a[]="abc"; printf("%d/n",sizeof(a)); unsigned char* ptr=(unsigned char*)a; int i; for(i=0;i<4;i++) {
2011-02-18 16:31:00
508
原创 简单算法 助记总结
1,Joseph环 for (i=2; i2,贪心(dijkstra单源最短路径，每次选最短的边更新路径权值) 3,dp LCS,数塔,素数因子（2，3，5，7 4个指针的题目）4,递推 n-1(fn-1+fn-2) 错排公式5,并查集(最小生成树，k
2011-02-18 12:57:00
529
原创 vim常用命令助记
<br />0 HOME 行首<br />$ END 行尾<br />n 空格 行中的第n个字符<br /> <br />ngg 跳到n行<br />gg 文件首行<br />G 文件尾行<br /> <br />ctrl+u 往上半页<br />ctrl+d 往下半页<br /> <br />v V visual 选区块<br /> <br />dd 删除<br />ndd 删除n行<br />dG 删除当前行到尾行<br />d1G 删
2011-02-11 09:13:00
442
原创 c++给力总结二（代码实例）
http://stackoverflow.com/questions/1501920/base-copy-constructor-not-called#ifndef CSHAPE_H#define CSHAPE_H#include using namespace std;//有关C++的构造以及析构的经典总结(constructor,copy constructor,operator=,
2011-02-10 16:28:00
918
原创 c++给力总结一（代码实例）
#ifndefCHUA_H#defineCHUA_H#include#includeusingnamespacestd;classCHua{public://explicit规定这个构造函数必须显示调用,而不会被隐式的调用//显式的static_cast(char*ss)这样可以//隐式的传参的时候,在后台变化(编译器自动执行),这样是不行的explicitCHua(constchar*rhs,intp=1){intlen=strlen(rhs);data=n
2011-02-10 16:07:00
465
原创 8皇后
<br />#include "stdio.h"<br />#include "string.h"<br /><br />static int count=0;<br /><br /><br />int maze[20][20];<br />int prev[20]; // prev[i] represents the queue xpos in i ypos<br /><br /><br />int abs(int x)<br />{<br /> r
2011-01-30 20:36:00
421
原创 meego obs 搭建全记录
<br /><br />1、Rpm包解包命令：rpm2cpio../kernel-ntfs-2.4.20-8.i686.rpm | cpio –idmv<br />2、http://wiki.meego.com/Build_Infrastructure/Sysadmin_Distro/OBS_setup_openSUSE112<br />Add Repositories<br />First, we have to add the openSUSE:Tools repository to zypper
2011-01-04 14:08:00
2351
1
原创 proble tip
<br />fedora 14<br /> <br />c header local vmware tools<br /> <br />yum install gcc make kernel-devel perl kernel-PAE-devel<br /> <br />
2010-11-26 15:37:00
398
转载 usb linux 转载
<br />安装优盘Linux的文章有好多，你可以在google上搜一下，安装过程我先简要说一下，在后面重点说一说可能遇到的问题。<br /><br />一。我的安装环境<br /><br /> 系统：rh9<br /> 内核：2.4.20<br /> glibc:2.3<br /> busybox:1.5<br /><br /> 系统我建议用rh9，因为内核版本低，内核的编译可以更小一点，而且这个Mini-linux也用不到新内核的很多重要功能。busybox就是一个为系
2010-11-07 19:38:00
335
原创 usb linux notice
/boot/grub/menu.lst写这种东西按c就可以自定义进入，然后修改grub参数进入oskernel initrdbootroot=LABEL=hxfan-usbe2label /dev/sdc6 "hxfan-usb"换一个partition的label/卷标看一个文件系统的superblock详细信息dumpe2fs /dev/sdc1vmware ace features 要disable掉使用physical disk，来把真实的usb当作一个硬盘挂载ubuntu0804 fc6
2010-11-07 19:38:00
391
转载 xwindow
<br /><br />linux图形界面基本知识（X、X11、Xfree86、Xorg、GNOME、KDE之间的关系）<br /> <br />LINUX初学者经常分不清楚linux和X之间，X和Xfree86之间，X和KDE，GNOME等之间是什么关系。常常混淆概念，本文以比较易于理解的方式来解释X，X11，XFREE，WM，KDE，GNOME等之间的关系。<br /><br />一、linux本身没有图形界面，linux现在的图形界面的实现只是linux下的应用程序实现的。<br />图形界面并不是l
2010-11-01 13:16:00
514
原创 embeded system stuff
告诉你简单点的吧，。。 SDR=SDRAM 前几年的内存`~特点是金手指那里有两个槽口， DDR的速度比SDR快将近一半！！ 特点是金手指那里有一个槽口，最近流行！~便宜比以前的内存更快~~~ DDR2也出来了！~ 要搞懂具体的你就看这下面咯~~ SDR和DDR有什么区别 传统的SDR SDRAM只能在信号的上升沿进行数据传输，而DDR SDRAM却可以在信号的上升沿和下降沿都进行数据传输，所以DDR内存在每个时钟周期都可以完成两倍于SDRAM的数据传输量，这也是DDR的意义——Do
2010-10-16 22:07:00
267
DirectShow 实务精选.pdf
2010-01-06
spring2.0-reference_RC2.1_zh_cn.pdf
2010-01-06
More Effective C++.chm
2010-01-06
C++ 2D PRG游戏
2010-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人