2013年09月_moonboat0331

12月 11月 10月 09月 08月 07月 06月 05月

原创设计模式C++ 笔记二结构型模式

1、Bridge模式用户需求发生变化，要两个算法实现功能，往常状态需要多添加一个类。Bridge将系统分成两个相对独立的部分，抽象部分和实现部分。抽象部分根据参数，运行时动态决定采用哪个子类的函数。这样再加入一个函数实现时，只需要修改实现部分，继承出一个子类，不需要修改抽象部分。//--------------Abstraction.h -----------------

2013-09-26 10:57:41 582

转载 linux下不同服务器间数据传输(rcp,scp,rsync,ftp,sftp,lftp,wget,curl)

http://blog.csdn.net/emili/article/details/6858818 因为工作原因，需要经常在不同的服务器见进行文件传输，特别是大文件的传输，因此对linux下不同服务器间数据传输命令和工具进行了研究和总结。主要是rcp,scp,rsync,ftp,sftp,lftp,wget,curl。rcprcp不是一种安全的的传输文件的方

2013-09-13 15:23:09 1387

转载员工过生日问题

http://hi.baidu.com/mrzdw_/item/41fafbdc5279b4e6795daa26某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。

2013-09-12 16:51:30 916

原创 Catlan数笔记

reference：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为数列满足递推关系式：h（0） = 1, h(1)=1, h(n) = h(0)

2013-09-08 22:25:20 932

转载求高精度幂

参见 http://www.zombie-tian.com/pages/262.htmlPOJ 1001 求高精度幂题目描述：对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 n)，其中n 是整数并且 0 解题思路：很简单的一道高精度题目。话不多说直接上代码，

2013-09-08 16:21:43 566

原创 Selenium自动测试与原理笔记

Selenium是ThoughtWork公司专门为 Web 应用而开发的自动化测试工具，现由OpenQA托管和维护。Selenium 的核心，也称 browser bot，是用 JavaScript 编写的。这使得测试脚本可以在受支持的浏览器中运行。browser bot 负责执行从测试脚本接收到的命令，测试脚本要么是用 HTML 的表布局编写的，要么是使用一种受支持的编程语言编写的。

2013-09-05 21:34:23 1414

原创求整数随机数构成的数组中找到长度大于=3的最长的等差数列

求整数随机数构成的数组中找到长度大于=3的最长的等差数列输出等差数列由小到大: 如果没有符合条件的就输出[0,0]格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]要求时间复杂度，空间复杂度尽量小使用两个vector保存数据，先进行排序，需要O(nlogn)的时间，再进行查找。查找使用剪枝降低检索效率。最坏情况下需要O

2013-09-04 11:34:50 1034 1

原创有向连通图的割点

连通分量：无向图 G 的一个极大连通子图称为 G 的一个连通分量（或连通分支）。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。强连通图：有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x 和 y ，都存在从x 到 y 以及从 y 到 x 的路径，则称 G 是强连通图(Strongly Connected Graph)。相应地有强连通分量(Strongly Conne

2013-09-01 22:01:30 2127

原创字符串连接

有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误 //-------------------------------------这道题可以使用图的方法来求解，能相连的点看成是中间有一条连线，最后简化为先构建一个图，然后从图中查找最长路径，如果出

2013-09-01 17:27:03 611

原创 STL学习笔记之算法（构造堆等）

算法大致分为如下四类： 1、非可变序列算法：指不直接修改其所操作的数据元素的值或顺序的算法； 2、可变序列算法：指可以修改它们所操作的数据元素的值或顺序的算法； 3、排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作； 4、数值算法：对容器的数据元素进行数值计算。for_each()算法

2013-09-01 17:09:10 877

原创 STL 学习笔记之函数对象

C++ STL，三大核心组件：Containers, Iterators以及Algorithms，即容器，迭代器和算法。另外还一种重要组件，即函数对象（FunctionObject r）。函数对象又称为仿函数(functor)。函数对象其实就是一个行为类似函数的“东西”，它可以没有参数，也可以带有若干参数，其功能是获取一个值，或者改变操作的状态。在C++程序设计中，任何普通函数和任何重载了函数

2013-09-01 16:43:20 589

原创 STL学习笔记迭代器

任何一种容器都可以定义三种类别的迭代器1、 container：：iterator这种迭代器可以以“读/写”模式遍历容器诸元素，并且自身可以改变，例如：2、 container：：const_iterator这种迭代器只能以“读”模式遍历容器诸元素(元素值不可变)，并且自身可以改变，例如：for(vector::const_iteratorciter=ivec.b

2013-09-01 16:24:51 584

Java基础教程 Java

很好的学习Java的资源，入门使用.包括Java语言介绍、简单的程序等。。。

2011-04-04

windows网络编程技术

本书专门讨论Windows网络编程技术，覆盖Windows 95/98/NT 4/2000/CE平台。内容包括NetBIOS和Windows重定向器方法、Winsock方法、客户端远程访问服务器方法。本书论述深入浅出、用大量实例详解了微软网络API函数的应用。配套光盘包含了所有实例代码，方便读者使用。本书适合中、高级程序设计人员以及网络设计与管理人员参考。

2009-12-16

希尔、快速几种排序算法

几种排序算法的介绍，很详细，包括快速排序、直接排序、二分插入、归并排序等

2008-11-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人