一 基本概念
分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
二基本思想及策略
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解...
分类：
其他好文 时间：
2014-05-18 14:31:14
阅读次数：
331
C语言实现多态的原理：函数指针
何为函数指针？答案：C Programming Language. 可以查阅下，从原理上来讲，就是一个内存地址，跳过去执行对应的代码段。
既然如此，在运行时决定跳到哪个地方去执行特定的代码即可。
一个简单的版本：
以音频解码器作为例子：AAC 解码器，Mpeg解码器，以及其他类型的解码器。
那手动的多态可能会这样实现：
U32 audioHandle...
分类：
其他好文 时间：
2014-05-18 14:27:14
阅读次数：
309
第一章 数据库概论
1.在数据库管理技术的发展过程中，数据库独立性最高的是“数据库系统”阶段
2.三大经典的数据结构模型是“关系，层次和网状模型”
3.单个用户使用的数据视图的描述，称为“外模式”，它是用户与DBS的接口
4.DB中，数据的逻辑独立性是指“概念模式改变，外模式与应用程序不变”
5.通过指针链表来表示实体间联系的模型是“网状和层次模型”
6.DB的体系结...
分类：
数据库 时间：
2014-05-18 14:00:29
阅读次数：
599
下面我们来了解如何实现一个自定义的迭代器，然后再开始慢慢理解迭代器的内部工作原理。先来看一个官方的例子：
<?php
class myIterator implements Iterator {
private $position = 0;
private $array = array(
"first_element",
"second_element",
"last_element",
);...
分类：
Web程序 时间：
2014-05-18 13:58:23
阅读次数：
404
PXE服务器安装与配置
原理：
PXE是在没有软驱、硬盘、CD-ROM的情况下引导计算机的一种方式，也就是BIOS将使用PXE协议从网络引导。
DHCP服务器：用来动态分配IP地址（同时分配子网掩码、网关、TFTP服务器地址、启动文件名、DNS服务器、时间服务器等等）。
TFTP服务器：用来提供启动文件的下载
简单说来，PXE服务器就是DHCP服务器+TFTP服务器。网络启动过...
分类：
系统相关 时间：
2014-05-18 10:00:03
阅读次数：
572
开始以为自己对网络基础的知识还算了解,可是看书和做题后会发现很多细节的东西还是没有掌握,所以总结才能让知道的知识更系统,复习起来也会笔记轻松.
网络基础的概念的一些东西就不贴出来，这里总结一下：ISO/OSI网络体系结构模型和TCP/IP协议模型以及各个层次的常用设备和传输协议。由于这些都是有对应关系的，看书总有种很混乱的感觉，看过之后映像不深刻，所以做题的时候就会有种似曾相识但...
分类：
其他好文 时间：
2014-05-18 09:45:43
阅读次数：
367
社团，狭义指以大一大二学生为主，和本身专业发展差异较大的协会、学生会、团委等。ERP沙盘俱乐部、信院创新基地的学生社团（如CFuture，网维，ITAEM，海嵌，ALU等不包括在狭义社团的概念中）。
某大一学生发出“在整个海滨校区，既然找不到一个志同道合的同学学习Java编程”的感叹。那么身在社团其中、或者已经离开社团、或已经毕业（即将毕业）的同学们，大家对社团到底是怎样一个看法呢？期待...
分类：
其他好文 时间：
2014-05-18 09:12:46
阅读次数：
207
通过前面浅析（一）和浅析（二）的分析，相信大家对于Volley有了初步的认识，但是如果想更深入的理解，还需要靠大家多多看源码。
这篇文章中我们主要来研究一下使用Volley框架请求大量图片的原理，在Android的应用中，通过http请求获取的数据主要有三类：
1、json
2、xml
3、Image
其中json和xml的获取其实原理很简单，使用Volley获取感觉有点大财小用了...
分类：
移动开发 时间：
2014-05-18 05:36:17
阅读次数：
395
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路：先把每个数字按位分离出来，存放1的个数，那么每位0的个数为n - 1的个数，然后利用组合数学和异或的原理，枚举奇数个1的情况，然后利用乘法和加法计数原理累加出来的就是该位的答案，最后乘上改为对应的数值最后加起来就是答案
代码：
#include
#include
const _...
分类：
其他好文 时间：
2014-05-18 04:30:41
阅读次数：
257
本文介绍了用于快速计算高次多项式值的“秦九韶算法”，解释了计算原理，并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数，从而加快了计算速度。...
分类：
编程语言 时间：
2014-05-18 03:58:53
阅读次数：
357
