- 博客(11)
- 收藏
- 关注
RSS订阅原创 值得推荐的书籍
1.c++相关：c++ Primer第四版，effective c++，more effective c++，高质量c/c++编程指南，程序员面试宝典2.java相关：java编程思想，java程序员面试宝典3.设计模式：易学设计模式4.linux相关：鸟哥的Linux私房菜：基础学习篇，unix环境高级编程，linux网络编程，unix网络编程（卷一），unix网络编
2011-11-06 01:09:10
1046
原创 心得
世间万物总是存在一定的相似性：1.电脑就是以二进制来通信的，各行各业都可以制定规则用二进制来表示特定的意义。2.iostream，fstream，stringstream有相似的行为。通常都要绑定对象，然后再操作。3.容器是数组的泛化，迭代器是指针的泛化，算法是函数的泛化。4.任何问题增加一层来总能比较好解决。5.c与c++的区别：io，stl，对象，泛型。6.面向对象三大
2011-11-06 00:28:58
316
原创 linux2.6.28网络之can
## Makefile for the Linux Controller Area Network core.#obj-$(CONFIG_CAN) += can.ocan-objs := af_can.o proc.oobj-$(CONFIG_CAN_RAW) += can-raw.ocan-raw-objs := raw.oobj-$(CONFIG_
2011-06-06 02:05:00
349
原创 shell基础
<br />一、用户登陆进入系统后的系统环境变量<br />$HOME 使用者自己的目录 <br />$PATH 执行命令时所搜寻的目录 <br />$TZ 时区 <br />$MAILCHECK 每隔多少秒检查是否有新的信件 <br />$PS1 在命令列时的提示号 <br />$PS2 当命令尚未打完时，Shell 要求再输入时的提示号 <br />$MANPATH man 指令的搜寻路径 <br /><br />二、特殊变量<br />$0 这个程序的执行名字 <br
2011-04-21 16:46:00
386
原创 海量数据
<br /><br />1.问题实例：给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。如果是三个乃至n个文件呢？<br /> 根据这个问题我们来计算下内存的占用，4G=2^32大概是40亿*8大概是340亿，n=50亿，如果按出错率0.01算需要的大概是650亿个bit。现在可用的是340亿，相差并不多，这样可能会使出错率上升些。另外如果这些urlip是一一对应的，就可以转换成ip，则大大简单了。<br /> <br />解答：1.首先读取
2011-04-21 16:20:00
335
原创 整理一下图算法
<br />1.图算法我们首先要区分有向图与无向图，有的算法是对应有向图的，有的对应无向图的。<br />图的表示方法，无向图邻接矩阵，邻接表，十字链表。有向图邻接矩阵，邻接表，逆邻接表，十字链表。<br /> <br />2.图算法的最基本应用应该是搜索算法了，也是遍历问题，DFS，BFS两种。这让我想到算法设计里的常用两个算法设计策略，回溯法与分支界限法。两种都有递归与非递归算法。递归算法很耗资源的，耗栈资源，需慎用。非递归算法需而外的数据结构支持，如队列，栈。与图的连通性有关，可用来求最大连通子图，有
2011-04-21 12:29:00
454
转载 shell作业与答案
<br />cat读取文件，pwd当前用户位置，passwd密码，who用户，type指定命令的路径，：空操作符<br /> <br />1、用shell命令查看/home目录下的可执行文件。<br /> ls -rlt<br />2、改变桌面背景。<br /><br />3、改变info这个文件的权限，原先为-rw-r—r--，用shell命令增加可执行权限。<br /> chmod 755 info<br />4、选择一个磁盘分区，对其进行挂载，然后访问其中内容，之后对其卸载。<br />
2011-04-20 18:07:00
962
转载 shell笔试
1．用Shell编程，判断一文件是不是块或字符设备文件，如果是将其拷贝到 /dev 目录下。#!/bin/bash#1.sh#判断一文件是不是字符或块设备文件，如果是将其拷贝到 /dev 目录下#file executable: chmod 755 1.shPATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/binexport PATHecho -e “The program will Judge a file is or
2011-04-20 16:44:00
396
原创 读易学设计模式
<br />设计模式的使用<br />首先设计接口，然后继承，然后<br /> <br />客户端只对接口进行工作。<br />简单工厂模式分离了对象创建于初始化工作，对象创建于初始化工作移到简单工厂做了 3个类<br />工厂模式分解简单工厂的对象创建和初始化工作，一个具体工厂对应一个具体类。4个类<br /> <br />客户端只要出现抽象工厂与抽象对象类就可以了。<br /> <br />抽象工厂模式，返回多个相关联具体类，抽象工厂返回多个方法，具体对象在继承。4个类<br /> <br />创建者模
2011-04-19 15:24:00
424
原创 动态查找树比较
<br />http://www.iteye.com/topic/614070<br /> <br />我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：<br />(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作所付出的代价都远远小于重建一棵树。这一优势在《查找结构专题(1)：静态查找结构概论 》中讲到
2011-04-19 15:22:00
370
原创 Weka使用
<br /><br />从前年开始使用weka最数据挖掘方面的研究，到现在有一年半的时间了。看到我们同组的兄弟写了关于weka方面的总结，我也想整理一下。因为网上的资料实在是太少，记得刚接手的时候，真是硬着头皮看代码。不过到现在看来，也积累了很多的代码了。希望能够在这里跟大家分享一下学习weka的乐趣与经验。<br />Weka是来之新西兰怀卡托大学的一款开源软件，主要是数据挖掘方面的一些算法的集合。这款软件大概是当前数据挖掘领域最好的开源软件了，当然国外还有其它一些组织维护的有自己的开源软件，但是只有这款
2011-04-19 15:13:00
1032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人