2014年5月7号下午1点半进行的vmware笔试。笔试内容包括不定项选择题20个,问答题5个,编程2选1一个。编程题:1.
前序遍历一颗二叉树 2. 判断一个字符串中是否存在回文,存在则输出;问答题:1. js的标准模式和quire模式 2. 链接web、邮件、图片的区别 3....
分类:
其他好文 时间:
2014-05-08 14:04:53
阅读次数:
274
要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
2014-05-08 08:59:21
阅读次数:
349
1,下载MongoDB数据库扩展介质wget
http://pecl.php.net/get/mongo-1.5.1.tgz2,tar zxvf mongo-1.5.1.tgz && cd
mongo-1.5.1 && phpize3,find / -name php-config 搜索php配置文...
分类:
数据库 时间:
2014-05-08 06:59:08
阅读次数:
327
冒泡排序: 设数组长为N。以升序为例。1
比较相邻的2个前后的数据,如果前面数据大于后面的数据,则2个数据交换2
这样对数组的第0个数据到第N-1个数据进行遍历,则最大的数据会沉到数组的第N-1个位置。3 N = N-1,如果N != 0 就执行第二步。1 void
Bubble_Sort( in....
分类:
其他好文 时间:
2014-05-08 05:49:27
阅读次数:
350
即黑书里的“隔三遍历”,具体分析见黑书,我只是想了下证明没啥好说的。#include #define
MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE],
Veh[MAXV], Veptr;int V...
分类:
其他好文 时间:
2014-05-08 01:05:12
阅读次数:
396
大意:乔治要为比赛命题,共n道,每道题的复杂度给出。他自己已经准备好了m道题,复杂度也给出。若命题的复杂度不低于要求的复杂度,则认为此题合格。
问:乔治尽可能多的用自己的题,那么他最少还得出几道新题?
分析:尽量多用已有的题,就要求对自己的题按复杂度由低到高排序,从头到尾遍历,若能用则用(贪心)。对要求的题也排序是为了便于比较。...
分类:
其他好文 时间:
2014-05-07 23:23:38
阅读次数:
364
[root@mailActivity]#find/opt/xyrpg/rpgserver_s1/XMLData/Activity/-typef-execmd5sum{}\;|sed‘s/rpgserver_s1/rpgserver_s2/‘|md5sum-c
/opt/xyrpg/rpgserver_s2/XMLData/Activity/ActivityCondition.xml:FAILED
/opt/xyrpg/rpgserver_s2/XMLData/Activity/NewServerActivit..
分类:
其他好文 时间:
2014-05-07 22:25:09
阅读次数:
522
mongodb的一个简单使用。package com.chuntent.mongo;import
java.util.Map;import java.util.Map.Entry;import com.mongodb.BasicDBObject;import
com.mongodb.DB;impor...
分类:
数据库 时间:
2014-05-07 20:56:13
阅读次数:
493
算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。算法过程:1.将图各边按照权值进行排序2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树集合的边构成环),若符合条件,则加入最小生成树的集合中...
分类:
其他好文 时间:
2014-05-07 13:16:32
阅读次数:
290