09 2013 档案
摘要：1.找出一个数组中满足2^N的元素#include using namespace std;int find(int a[],int len);void main(){ int a[]={1,2,3,5,7,8,16}; int len=sizeof(a)/sizeof(int); coutusing namespace std;void Joseph(int n, int m, int s);int main(){ Joseph(9,3,1); return 0;}void Joseph(int n, int m, int s){ int i,j,w; ...
阅读全文
摘要：Problem A. Bad HorseConfused? Read the quick-start guide.Small input 112 points Solve A-small-1You may try multiple times, with penalties for wrong submissions.Small input 221 points You must solve small input 1 first.You may try multiple times, with penalties for wrong submissions.ProblemAs t...
阅读全文
摘要：引自：http://www.189works.com/article-42111-1.html先来看几个概念：重载(overload)，重写(override,也称覆盖), 重定义(redefine,也称隐藏)(PS:第三个我不确定在英文中是否应该称为redefine，如有问题，留言告知，谢谢)一、重载（overload）指函数名相同，但是它的参数表列个数或顺序，类型不同。但是不能靠返回类型来判断。（1）相同的范围（在同一个作用域中） ；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。（5）返回值可以不同；问题哪个可以是double add(int a,int b)的
阅读全文
摘要：#include #include #include #include using namespace std;class parent{public:virtual void output();virtual void aaa();};void parent::output(){coutoutput();return 0;}输出sonbbbsonbbb构造父类引用或者指针，在运行时才决定调用哪一个子类还是本身的函数，当没有virtual时，调用自己 的函数。当有virtual时调用子类的同名复写函数。。。。附加题一颗完全2叉树有699个节点，求叶子结点？对于完全二叉树，根节点到上一层节点的所
阅读全文
摘要：#include using namespace std;class A{ public: int age; static int count; public: A(int i=2) : age(i) { this->age = i; cout using namespace std;class A{ public: int age; static int count; public: A(int i=2) : age(i) { this->age = i; cout << "gou zao "<<A::count << &q
阅读全文
摘要：浅拷贝就是对象的数据成员之间的简单赋值，如你设计了一个没有类而没有提供它的复制构造函数，当用该类的一个对象去给令一个对象赋值时所执行的过程就是浅拷贝，如：class A { public: A(int _data) :data(_data){} A(){}private: int data; };int main() { A a(5), b = a; // 仅仅是数据成员之间的赋值 }这一句b = a;就是浅拷贝，执行完这句后b.data = 5;如果对象中没有其他的资源（如：堆，文件，系统资源等），则深拷贝和浅拷贝没有什么区别，但当对象中有这些资源时，例子：class A { public:
阅读全文
摘要：问题，which is true？？？每个类都有一个无参构造函数每个类都有一个拷贝构造函数每个类可以有多个构造函数每个类可以多个析构函数默认构造函数 析构函数 拷贝构造函数 赋值运算符（operator=） 取址运算符（operator&）（一对，一个非const的，一个const的）当然，所有这些只有当被需要才会产生。比如你定义了一个类，但从来定义过该类的对象，也没使用过该类型的函数参数，那么基本啥也不会产生。在比如你从来没有进行过该类型对象之间的赋值，那么operator=不会被产生。class Empty{public: Empty(); // 缺省构造函数 Empty(co..
阅读全文
摘要：引自：http://blog.csdn.net/tianyue168/article/details/5781924＃i nclude int main( int argc, char *argv[]) { char str[10]; char *pStr=str; cout void arrayTest( char str[]) { cout>>> strlen 计算字符串的长度，以结束符 0x00 为字符串结束。int b=sizeof(str); //而b=20; >>>> sizeof 计算的则是分配的数组 str[20] 所占的内存空间的大小
阅读全文
摘要：引自：http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。因为深度优先需要无路可走时按照来路往回退，正好是后进先出广度优先则需要保证先访问顶点的未访问邻接点先访问，恰好就是先进先出1.深度优先遍历 基本思想：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚有顶点未被访问，则从中选一个顶点作为起始点
阅读全文
摘要：引自http://www.cnblogs.com/zzp28/articles/1597375.htmlhttp://blog.csdn.net/morewindows/article/details/6671824直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时，数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就
阅读全文
摘要：引自：http://hi.baidu.com/gsgaoshuang/item/17a8ed3c24d9b1ba134b14c2学习算法的一个好网站http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。 对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会
阅读全文
摘要：直接插入排序为稳定排序，基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。时间复杂度为O（n*n），辅助空间为O（1）。 基本思想：假设在排序过程中，记录序列R[1..n]，将记录R[i]插入到有序子序列R[1..i-1]中，使记录的有序序列从R[1..i-1]变为R[1..i]。R[i]的插入过程就是完成排序中的一趟，随着有序序列的不断扩大，最终使全部有序，完成排列。算法分析：要将R[i]插入到前面的有序序列中，只要将该记录的关键字与第i-1个记录开始的记录关键字进行比较，当它比前面的数小时，前面的记录顺序后移，否则将该记录存入该单元。在此，还要注意将.
阅读全文
摘要：蜂窝网络频率复用问题设小区半径为10km，频率服用距离是55km，问最小有几个小区组成。参考http://wenku.baidu.com/view/a211dfc69ec3d5bbfd0a7411.html
阅读全文
摘要：话务量的大小取决于单位时间（1小时）内平均发生的呼叫次数λ和每次呼叫平均占用信道时间S A=S（小时/次）*λ（次/小时） 话务量的单位为爱尔兰（erl）。A是平均1小时内所有呼叫需占用信道的总小时数，1爱尔兰表示平均每小时内用户要求通话的时间为1小时。 话务量和爱尔兰公式： 话务量公式为：A=C x t。A是话务量，单位为erl（爱尔兰），C是呼叫次数，单位是个，t是每次呼叫平均占用时长，单位是小时。一般话务量又称小时呼，统计的时间范围是1个小时。 解释： 爱尔兰是衡量话务量大小的一个指标。是根据话音信道的占空比来计算的。如果某个基站的话音信道经常处于占用的状态，我们说这个基站的爱尔...
阅读全文
摘要：对于无线传感网MAC，顾名思义，就是介质访问控制，是用来控制无线介质的访问的，由于无线传输是共享空中资源的，必然存在多个无线传感器节点对传输介质的争用，MAC层协议就是用来解决这个问题的，包括冲突的检测与处理、信道与通信资源的分配，等等对于以太网介质访问控制它定义了数据帧怎样在介质上进行传输。在共享同一个带宽的链路中，对连接介质的访问是“先来先服务”的。物理寻址在此处被定义，逻辑拓扑（信号通过物理拓扑的路径）也在此处被定义。线路控制、出错通知（不纠正）、帧的传递顺序和可选择的流量控制也在这一子层实现。该协议位于OSI七层协议中数据链路层，数据链路层分为上层LLC（逻辑链路控制），和下层的MAC
阅读全文
摘要：参考http://blog.163.com/clevertanglei900@126/blog/static/1113522592011914148467/问题：两个单向链表，可能存在公共节点。如何判断是否存在公共节点，并找出它们的第一个公共结点。思想：1.如果两个链表相交，则从相交点开始，后面的节点都相同，即最后一个节点肯定相同；2.从头到尾遍历两个链表，并记录链表长度，当二者的尾节点不同，则二者肯定不相交；3.尾节点相同，如果A长为LA，B为LB，如果LA>LB,则A前LA-LB个先跳过，然后二者一起向后遍历，直到遇到相同的节点；LAnext)//求A尾节点，LA长度 {++LA;
阅读全文
摘要：#includeint main() { char c1,c2; c1 = 97; c2 = 98; printf("c1 = %c,c2 = %c\n",c1,c2);// ASCII码的值在0 ～ 127之间，而c1、c2都大于127，所以没有对应的字符 printf("c1 = %d,c2 = %d\n",c1,c2);printf("c1 = %c,c2 = %c\n",97,98);// return 0;}c语言字符输出结果1 c1 = a,c2 = b2 c1 = 97,c2 = 983 c1 = a,c2 = b
阅读全文
摘要：参考：http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.htmlhttp://blog.csdn.net/morewindows/article/details/6709644堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&
阅读全文
摘要：参考：http://hi.baidu.com/tangsu2009/item/b74e66a7b07a19228919d3f6http://blog.csdn.net/morewindows/article/details/6678165归并排序归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有
阅读全文
摘要：在Web(HTTP/HTML)录制中，有2种重要的录制模式。用户该选择那种录制模式呢？HTML-mode录制是缺省也是推荐的录制模式。它录制当前网页中的HTML动作。在录制会话过程中不会录制所有的资源。在回放时，HTML-mode脚本积极地解析返回的信息来获得要下载的资源。HTML-mode是亦称上下文敏感方式因为它只能在先前请求的结果的上下文之内执行。由于许多的HTTP 请求数据都是从内存中取出来的,所以语句必须在正确的前个请求之后执行。HTML-mode录制的优点是：1.资源从内存中取出且在回放时下载。因此，脚本比其他的录制方式更小且更容易阅读。2.由于只有较少的硬编码脚本，因此只有较少的
阅读全文
摘要：将脚本切换回代码界面， 在光标闪烁的上行，添加如下的代码： 添加的代码根据你检查的方式不同而不同， 你可以选择其中之一即可。 代码一： web_reg_find("Text=Payment Details",LAST); 注：“Payment Details” 为你要检查的文本； 脚本执行到此处，若在页面上找到了这几个字符串，那脚本继续执行下去；若没有找到，脚本将在此报错并且结束。 代码二： web_reg_find("Text=Payment Details", "SaveCount=para_count", LAST); //ch
阅读全文
摘要：摘自：http://blog.csdn.net/richnaly/article/details/7967364集合点的意思时等到特定的用户数后再一起执行某个操作，比如一起保存，一起提交（我们通常意义上的并发数并不是指一起提交或者一起保存），一般情况下使用不到集合点，不过，订票系统或者促销类需要用到，比如说某个促销品的促销时间在8点到8点30，这样的话，就可能出现在8点时很多人一起提交的场景集合点函数可以帮助我们生成有效可控的并发操作。虽然在Controller中多用户负载的Vuser是一起开始运行脚本的，但是由于计算机的串行处理机制，脚本的运行随着时间的推移，并不能完全达到同步。这个时候需要
阅读全文
摘要：解释：连接池（Connection Pool）技术的核心思想是：连接复用，通过建立一个数据库连接池以及一套连接使用、分配、管理策略，使得该连接池中的连接可以得到高效、安全的复用，避免了数据库连接频繁建立、关闭的开销。另外，由于对JDBC中的原始连接进行了封装，从而方便了数据库应用对于连接的使用（特别是对于事务处理），提高了开发效率，也正是因为这个封装层的存在，隔离了应用的本身的处理逻辑和具体数据库访问逻辑，使应用本身的复用成为可能。连接池主要由三部分组成：连接池的建立、连接池中连接的使用管理、连接池的关闭。数据库连接池数据库连接是一种关键的有限的昂贵的资源，这一点在多用户的网页应用程序中体现得
阅读全文
摘要：摘自：http://www.cnblogs.com/Sniper-quay/archive/2011/06/22/2086636.htmlsockets（套接字）编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；基于TCP的socket编程是采用的流式套接字。服务器端编程的步骤：1：加载套接字库，创建套接字(WSAStartup()/socket())；2：绑定套接字到一个IP地址和一个端口上(bind())；3：将套接字设置为监听模式等待连接请求(listen())；4：请求到来后，接受连接请求，返回一个新的对应于此次连接
阅读全文
摘要：一、基本知识1、Winsock，一种标准API，一种网络编程接口，用于两个或多个应用程序（或进程）之间通过网络进行数据通信。具有两个版本：Winsock 1:Windows CE平台支持。头文件：WinSock.h库：wsock32.libWinsock 2:部分平台如Windows CE貌似不支持。通过前缀WSA可以区别于Winsock 1版本。个别函数如WSAStartup、WSACleanup、WSARecvEx、WSAGetLastError都属于Winsock 1.1规范的函数；头文件：WinSock2.h库：ws2_32.libmswsock.h用于编程扩展，使用时必须链接msws
阅读全文
摘要：有效等价类指对于程序规格说明来说，是合理的、有意义的输入数据构成的集合。利用有效等价类可以检验程序是否实现了规格说明预先规定的功能和性能。有效等价类可以是一个，也可以是多个，根据系统的输入域划分若干部分，然后从每个部分中选取少数有代表性数据当做数据测试的测试用例，等价类是输入域的集合。以下是对有效等价类数据集的一些例子。终端用户输入的命令与最终用户交互的系统提示接受相关的用户文件的名称提供初始化值和边界等提供格式化输出数据的命令在图形模式（比如鼠标点击时）提供的数据失败时显示的回应消息无效等价类和有效等价类相反，无效等价类是指对于软件规格说明而言，没有意义的、不合理的输入数据集合。利用无效等价
阅读全文
摘要：转自：http://hi.baidu.com/jrftsy96/item/5c936daa867ee7f215329be11、http://codepad.org/推荐星级：★★★★是否需注册：否（注册的话也很快，几秒钟而已）优点：网页界面简洁，一目了然，适合手机浏览器。且支持C,C++,D,PHP,PYTHON,Perl,Ruby等十几种编程语言，非常强大。查看执行结果时，高亮显示代码。缺点：有时点击提交按钮后，给出一个出错页面，需多次提交才给出结果。另外不具有交互性，且不提供编译后的可执行文件。2、http://www.comeaucomputing.com/tryitout/推荐星级：★
阅读全文
摘要：语句覆盖是指选择足够的测试用例，使得运行这些测试用例时，被测程序的每一个语句至少执行一次，其覆盖标准无法发现判定中逻辑运算的错误；判定覆盖是指选择足够的测试用例，使得运行这些测试用例时，每个判定的所有可能结果至少出现一次，但若程序中的判定是有几个条件联合构成时，它未必能发现每个条件的错误； 条件覆盖是指选择足够的测试用例，使得运行这些测试用例时，判定中每个条件的所有可能结果至少出现一次，但未必能覆盖全部分支；判定/条件覆盖是使判定中每个条件的所有可能结果至少出现一次，并且每个判定本身的所有可能结果也至少出现一次；条件组合覆盖是使每个判定中条件结果的所有可能组合至少出现一次，因此判定本身的所有可
阅读全文
摘要：主要指当测试多用户并发访问同一个应用、模块、数据时是否产生隐藏的并发问题，如内存泄漏、线程锁、资源争用问题，几乎所有的性能测试都会涉及并发测试。测试目的并非为了获得性能指标，而是为了发现并发引起的问题。 在具体的性能测试工作中，并发用户往往都是借助工具来模拟的，例如LoadRunner性能测试工具中叫做虚拟用户；因为实际情况中去实现同时多人并发的测试环境要求比较高而测试成本高、测试时间也是比较长。想确定用户并发数；必须知道系统所承载的在线用户数；例如关注：用户的总量、用户平均在线数值、用户最高峰在线数值。例如：公司OA系统账号或者总用户有2000人；最高峰在线500人；但是这500人并不是作为
阅读全文
摘要：C++是在C语言基础上添加面向对象扩展而成。C++在提供很多传统C语言没有的优点的同时也保持了与C语言的兼容性，这样人们就可以在一个程序中同时使用C和C++。在比赛当中，您必须使用一些基本的C++功能来解答问题。下面我们对熟悉C语言的程序员简单介绍一些参加比赛必须知道的C++知识。类和方法C++中最重要的新添加概念就是类。类可以包含方法和变量。在比赛时，您必须编写一个包含至少一个方法的类。做为一个例子，请看下面的问题定义：类：CellTower方法：best参数：vector , int, int返回：int方法签名：int best(vector towers, int x, int y).
阅读全文
摘要：1981年，希拉里·普特南（Hilary Putnam）在他的《理性，真理和历史》（Reason, Truth, and History）一书中，阐述了关于“缸中之脑”的假想：“一个人（可以假设是你自己）被邪恶科学家施行了手术，他的脑被从身体上切了下来，放进一个盛有维持脑存活营养液的缸中。脑的神经末梢连接在计算机上，这台计算机按照程序向脑传送信息，以使他保持一切完全正常的幻觉。对于他来说，似乎人、物体、天空还都存在，自身的运动、身体感觉都可以输入。这个脑还可以被输入或截取记忆（截取掉大脑手术的记忆，然后输入他可能经历的各种环境、日常生活）。他甚至可以被输入代码，‘感觉’到他自己正在这
阅读全文
摘要：什么是薛定谔的猫[1]？这要从头说起。薛定谔（E.Schrodinger，1887—1961）是奥地利著名物理学家、量子力学的创始人之一，曾获1933年诺贝尔物理学奖。量子力学是描述原子、电子等微观粒子的理论，它所揭示的微观规律与日常生活中看到的宏观规律很不一样。处于所谓“叠加态”的微观粒子之状态是不确定的，例如：电子可以几乎同时位于几个不同的地点，直到被观察测量（观测）时，才在某处出现。这种事如果发生在宏观世界的日常生活中，就好比：我在家中何处是不确定的，你看我一眼，我就突然现身于某处——客厅、餐厅、厨房、书房或卧室都有可能，而在你看我之前，我像云雾般隐身在家中，穿墙透壁到处游荡。这种“魔术
阅读全文
摘要：中文房间（Chinese room，the Chinese room argument）又称作华语房间是由美国哲学家约翰·希尔勒（John Searle）在1980年设计的一个思维试验以推翻强人工智能（机能主义）提出的过强主张：只要计算机拥有了适当的程序，理论上就可以说计算机拥有它的认知状态以及可以像人一样地进行理解活动。其实验可表示为：一个人手中拿着一本象形文字对照手册，身处图灵实验中所提及的房子中。而另一人则在房间外向此房间发送象形文字问题。房间内的人只需按照对照手册，返回手册上的象形文字答案，房间外的人就会以为房间内的人是个会思维的象形文字专家。然而实际上房子内的人可能对象形文
阅读全文
摘要：猴子和打字机（Monkeys and Typewriters），如果无数多的猴子在无数多的打字机上随机的打字，并持续无限久的时间，那么在某个时候，它们必然会打出莎士比亚的全部著作。猴子和打字机的设想在20世纪初被法国数学家Emile Borel推广，但其基本思想——无数多的人员和无数多的时间能产生任何/所有东西——可以追溯至亚里士多德简单来说，“猴子和打字机”定理是用来描述无限的本质的最好方法之一。人的大脑很难想象无限的空间和无限的时间，无限猴子定理可以帮助理解这些概念可以达到的宽度。猴子能碰巧写出《哈姆雷特》这看上去似乎是违反直觉，但实际上在数学上是可以证明的。这个定理本身在现实生活中是不可
阅读全文
摘要：特修斯之船（The Ship of Theseus），最为古老的思想实验之一。最早出自普鲁塔克的记载。它描述的是一艘可以在海上航行几百年的船，归功于不间断的维修和替换部件。只要一块木板腐烂了，它就会被替换掉，以此类推，直到所有的功能部件都不是最开始的那些了。问题是，最终产生的这艘船是否还是原来的那艘特修斯之船，还是一艘完全不同的船？如果不是原来的船，那么在什么时候它不再是原来的船了？哲学家Thomas Hobbes后来对此进来了延伸，如果用特修斯之船上取下来的老部件来重新建造一艘新的船，那么两艘船中哪艘才是真正的特修斯之船？对于哲学家，特修斯之船被用来研究身份的本质。特别是讨论一个物体是否仅仅
阅读全文
摘要：爱因斯坦的光线（Einstein’s Light Beam）爱因斯坦著名的狭义相对论是受启于他16岁做的思想实验。在他的自传中，爱因斯坦回忆道他当时幻想在宇宙中追寻一道光线。他推理说，如果他能够以光速在光线旁边运动，那么他应该能够看到光线成为“在空间上不断振荡但停滞不前的电磁场”。对于爱因斯坦，这个思想实验证明了对于这个虚拟的观察者，所有的物理定律应该和一个相对于地球静止的观察者观察到的一样。事实上，没人确切知道这意味着什么。科学家一直都在争论一个如此简单的思想实验是如此帮助爱因斯坦完成到狭义相对论这如此巨大的飞跃的。在当时，这个实验中的想法与现在已被抛弃的“以太”理论相违背。但他经过了好多年
阅读全文
摘要：空地上的奶牛认知论领域的一个最重要的思想实验就是“空地上的奶牛”。它描述的是，一个农民担心自己的获奖的奶牛走丢了。这时送奶工到了农场，他告诉农民不要担心，因为他看到那头奶牛在附近的一块空地上。虽然农民很相信送奶工，但他还是亲自看了看，他看到了熟悉的黑白相间的形状并感到很满意。过了一会，送奶工到那块空地上再次确认。那头奶牛确实在那，但它躲在树林里，而且空地上还有一大张黑白相间的纸缠在树上，很明显，农民把这张纸错当成自己的奶牛了。问题是出现了，虽然奶牛一直都在空地上，但农民说自己知道奶牛在空地上时是否正确？空地上的奶牛（The Cow in the field）最初是被Edmund Gettier
阅读全文
摘要：电车难题“电车难题”是伦理学领域最为知名的思想实验之一，其内容大致是：一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来，并且片刻后就要碾压到他们。幸运的是“电车难题”，你可以拉一个拉杆，让电车开到另一条轨道上。但是还有一个问题，那个疯子在那另一条轨道上也绑了一个人。考虑以上状况，你应该拉拉杆吗？电车难题最早是由哲学家菲利帕.福特（Philippa Foot）于1967年发表的《堕胎问题和教条双重影响》论文中提出来的，用来批判伦理哲学中的主要理论，特别是功利主义。功利主义提出的观点是，大部分道德决策都是根据“为最多的人提供最大的利益”的原则做出的。从一个功利主义者的观点来看，明显的
阅读全文
浙公网安备 33010602011771号