- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 动态规划（DP）算法及其应用
<br />1．动态规划概述<br />1．1 什么是动态规划<br />相信大家都遇到过这样一个问题：<br />例题1 如图1，有一个有向图，图中有n层顶点，除了第n层以外，第i层与第i+1层之间有边。边上的数值代表两个顶点的距离。要求找一条从第1层到第n层的路径，使得走过的边的和最短。<br />算法分析<br />解决这个问题有3种思路。<br />第1种：回溯算法。直接列举出从A到J的所有路径，并且求出所有路径当中走过距离最短的。如果假设这个图是一个满二叉树的话，这个算法的效率为2n。很明显，
2010-11-18 20:00:00
1366
转载 C++中extern “C”含义深层探索
<br />1.引言<br /><br />C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不同。<br /><br />2.从标准头文件说起<br /><br /><br />
2010-11-18 19:36:00
356
原创 事务
<br />1、 恢复和并发控制的基本单位<br /><br />事务串行执行：即每个时刻只有一个事务运行，其他事物必须等到这个事务结束以后方能运行。<br /><br />同时并发方式：在多处理系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行，这种并行方式称为同时并发方式。<br /><br />并发控制是指在多用户的环境下，对数据库进行并发操作进行规范的机制。其目的是为了避免对数据的丢失修改、读脏数据与不可重复读等，从而保证数据的正确性与一致性<br /><
2010-11-18 19:34:00
554
转载 linux裁减
<br />要来裁减Linux，首先要明白两个问题：<br />1、Linux是如何启动的？<br />2、Linux由是如何组成的？（如果不知其组成，何来裁减）<br /><br />这篇文章，并不打算重复别人的话，只是谈一些个人的经验总结：<br />1、需要一个引导程序，也叫bootloader，一般有lilo,grub等，嵌入式系统上常用有uboot,redboot等；<br />2、需要一个内核，也就是常说的Linux，它只是一个程序；<br />3、初始化程序init，当内核把自己初始化完成，会
2010-11-18 19:34:00
482
转载 经典字符串Hash函数比较
1 概述 链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然 而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方面的性能问题。 2 经典字符串Hash函数介绍 作者阅读过大量经典软件原代码，下面分别介绍几个
2010-11-18 19:24:00
448
原创 中兴笔试题与答案
<br />1、 恢复和并发控制的基本单位<br /><br />事务串行执行：即每个时刻只有一个事务运行，其他事物必须等到这个事务结束以后方能运行。<br /><br />同时并发方式：在多处理系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行，这种并行方式称为同时并发方式。<br /><br />并发控制是指在多用户的环境下，对数据库进行并发操作进行规范的机制。其目的是为了避免对数据的丢失修改、读脏数据与不可重复读等，从而保证数据的正确性与一致性<br /><
2010-11-18 19:16:00
951
原创 中兴软件笔试题
<br />公共部分（50分） <br />1：作业调度程序从处于（ ）状态的队列中选择适当的作业的作业投入运行。（3分） A 运行 B 提交 C 完成 D后备 <br />2：SQL语言中，删除一个表的命令是（ ）（3分） A CLEAR TABLE B DROP TABLE C DELETE TABLE D REMOVE TABLE <br />3：ATM采用的线路复用方式为（ ）（3分） A 频分多路复用 B 同步时分多路复用 C 异步时分多路复用 D 独占信道
2010-11-18 19:14:00
902
转载 HTTP 推技术(Murphy Push)
现在越来越多的系统使用BS框架来开发系统，使用BS框架来开发系统在很多方面都有优势。例如系统的维护部署，系统维护的复杂度等等。基本上可以通过简单的配置或者根本不需要配置就可以通过IE等各种浏览起来进行业务操作，报表查看，数据统计等。并且他是基于HTTP通信协议，这就保障了系统借用Internet的国际化，可以在世界的任何地方，就像浏览其他门户网站一样简单的来完成各种操作。但是事情总是有两面性，当我们需要实时的或者及时地通过BS框架系统来获得最新的业务数据等信息时就变得异常困难。我这篇文章就是简单的分析一下如
2010-11-18 17:26:00
474
转载 面试之技术面试篇
<br />本篇是面试部分中最核心的一篇：技术面试篇。适用于计算机相关职位。<br /> 对于这部分面试来说，没有太多的技巧可言，主要还是看个人的技术水平，积累程度和项目研究相关性，相信对于那些技术很牛的同学，通过这部分面试应该没问题。所以本篇的主要内容，是向那些技术储备不够的同学提供一些具体的面试题，希望将要参加技术面试的同学能够对症下药，提前作好准备。<br /> 一般来说，技术面试中的问题主要分为两大类：通用问题和专业问题。下面分别来说。<br />（一）通用问题<br /> 通用问题指的是，对
2010-11-18 17:25:00
496
转载 面试之技术面试篇
<br />本篇是面试部分中最核心的一篇：技术面试篇。适用于计算机相关职位。<br /> 对于这部分面试来说，没有太多的技巧可言，主要还是看个人的技术水平，积累程度和项目研究相关性，相信对于那些技术很牛的同学，通过这部分面试应该没问题。所以本篇的主要内容，是向那些技术储备不够的同学提供一些具体的面试题，希望将要参加技术面试的同学能够对症下药，提前作好准备。<br /> 一般来说，技术面试中的问题主要分为两大类：通用问题和专业问题。下面分别来说。<br />（一）通用问题<br /> 通用问题指的是，对
2010-11-18 17:24:00
533
转载 HTTP基本认证（HTTP Basic Athorization）过程分析
<br />在HTTP协议进行通信的过程中，HTTP协议定义了基本认证过程以允许HTTP服务器对WEB浏览器进行用户身份证的方法，当一个客户端向HTTP服务 器进行数据请求时，如果客户端未被认证，则HTTP服务器将通过基本认证过程对客户端的用户名及密码进行验证，以决定用户是否合法。<br />客户端在接收到HTTP服务器的身份认证要求后，会提示用户输入用户名及密码，然后将用户名及密码以BASE64加密，加密后的密文将附加于请求信息中， 如当用户名为anjuta，密码为：123456时，客户端将用户名和密码用
2010-11-18 17:22:00
683
转载 浅谈HTTPS传输协议原理
<br />我们常常在使用网上银行时看到的连接都是以“https”开始的，那么这个https是什么呢？这其实是表示目前连接使用了SSL进行加密，能保证客户端到服务器端的通信都在被保护起来，那么浏览器是如果实现的呢？下面让我们来介绍一下SSL基本的实现方法。<br />首先我们有两种基本的加解密算法类型：对称加密，非对称加密（公私钥加密），现在介绍一下这两种加密算法的特点：<br />对称加密：密钥只有一个，加密解密为同一个密码，且加解密速度快，典型的对称加密算法有DES、AES等，示意图如下：<br /><
2010-11-18 17:22:00
400
转载 DNS协议概述
1. 介绍 <br /><br />本文主要介绍域名（DNS）的一些机制及实现方法，下面我们就具体看一下它的情况。 <br /><br />1.1. 域名的历史 <br /><br />产 生域名的的根本动机在于管理方便，原来的主机名与IP地址映射是保存在NIC的hosts.txt文件中的，当时因为主机数量少，这个文件也不经常变化， 因此其它主机几天一次从NIC的主机上下载这个文件进行主机名和IP地址映射就可以了。但随着网络的发展，这种方法变得无法使用，因为经常会有主机要求下 载，对NIC的主机造成巨大的压
2010-11-18 17:19:00
672
转载 TCP三次握手及会话劫持原理与实例
<br />首先详细了解一下TCP三次握手的过程<br /> <br />三次握手Three-way Handshake <br /><br />一个虚拟连接的建立是通过三次握手来实现的 <br /><br />1. (B) --> [SYN] --> (A) <br /><br />假如服务器A和客户机B通讯. 当A要和B通信时，B首先向A发一个SYN (Synchronize) 标记的包，告诉A请求建立连接. <br /><br />注意: 一个 SYN包就是仅SYN标记设为1的TCP包(参见TCP包头
2010-11-18 17:16:00
1922
转载 lsof详解
lsof是一个功能强大的诊断工具,它可以通过进程与打开的文件进行联系,可以列出一个进程打开的所有文件信息.<br /><br />1 寻找与打开的文件相关联的进程<br />通过指定文件,可以发现正在使用这个文件的进程<br /># lsof /var/log/messages<br />COMMAND PID USER FD TYPE DEVICE SIZE NODE NAME<br />syslogd 1968 root 1w REG 3,9 219245 780490 /var/log/messa
2010-11-18 17:15:00
1682
转载 u盘linux制作
<br />usb上的Linux<br />1．引言<br /><br />本文着重讲述如何制作基于linux的usb启动盘，此usb启动盘能够实现以下功能。<br />a. usb启动盘的Linux内核usblinux.kernel应支持尽可能多的硬件（包括硬盘驱动，网卡驱动，usb驱动）<br />b. u盘根文件系统放在ramdisk中，启动之后解压到ram中。<br />c. usb启动盘启动之后能够在目标机上执行分区（fdisk)，格式化（mkfs.*)以及在
2010-11-18 17:02:00
445
原创 u盘linux制作
<br />usb上的Linux<br />1．引言<br /><br />本文着重讲述如何制作基于linux的usb启动盘，此usb启动盘能够实现以下功能。<br />a. usb启动盘的Linux内核usblinux.kernel应支持尽可能多的硬件（包括硬盘驱动，网卡驱动，usb驱动）<br />b. u盘根文件系统放在ramdisk中，启动之后解压到ram中。<br />c. usb启动盘启动之后能够在目标机上执行分区（fdisk)，格式化（mkfs.*)以及在
2010-11-18 17:01:00
381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人