题目描述
Tom和Bob在玩一个游戏:他写一个由0和1组成的序列。
Tom选其中的一段(比如第3位到第5位),问他这段里面有奇数个1还是偶数个1。Bob回答你的问题,然后Tom继续问。
Bob有可能在撒谎。Tom要检查Bob的答案,指出在Bob的第几个回答一定有问题。
有问题的意思就是存在一个01序列满足这个回答前的所有回答,而且不存在序列满足这个回答前的所有回答及这个...
分类:
其他好文 时间:
2016-05-07 10:11:35
阅读次数:
202
栈定义:后进先出的数据结构实现一:基于数组表示的线性表的派生栈的实现。
原理:把线性表的插入和删除操作限制在同一端进行,即得到栈的表现形式。
操作:把数组线性表的右端定义为栈顶。
代码:template
class stack
{
public:
virtual ~stack() {};
virtual bool empty() const = 0;...
分类:
编程语言 时间:
2016-05-07 10:08:44
阅读次数:
211
实验说明
libs/skew_heap.h: 提供了基本的优先队列数据结构,为本次实验提供了抽象数据结构方面的支持。
kern/process/proc.[ch]:proc.h中扩展了proc_struct的成员变量,用于RR和stride调度算法。proc.c中实现了lab6_set_priority,用于设置进程的优先级。
kern/schedule/{sched.h,sched.c}: 定义了...
分类:
其他好文 时间:
2016-05-07 10:08:52
阅读次数:
140
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类:
其他好文 时间:
2016-05-07 10:11:13
阅读次数:
137
1.概述:
对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表,可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法,循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存, 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。
指向整个列表的指针可以被称作访问指针。
用单向链...
分类:
其他好文 时间:
2016-05-07 10:08:41
阅读次数:
86
Item M24:理解虚拟函数、多继承、虚继承和RTTI所需的代价
C++编译器们必须实现语言的每一个特性。这些实现的细节当然是由编译器来决定的,并且不同的编译器有不同的方法实现语言的特性。在多数情况下,你不用关心这些事情。然而有些特性的实现对对象大小和其成员函数执行速度有很大的影响,所以对于这些特性有一个基本的了解,知道编译器可能在背后做了些什么,就显得很重要。这种特性中最重要的例子是...
分类:
编程语言 时间:
2016-05-07 10:10:48
阅读次数:
235
题目描述:
Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find...
分类:
其他好文 时间:
2016-05-07 10:08:48
阅读次数:
139
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字...
分类:
其他好文 时间:
2016-05-07 10:07:44
阅读次数:
125
Nginx+php-fpm实现原理
Nginx本身不会对PHP进行解析,终端对PHP页面的请求将会被Nginx交给FastCGI进程监听的IP地址及端口,由php-fpm作为动态解析服务器处理,最后将处理结果再返回给nginx。其实,Nginx就是一个反向代理服务器。Nginx通过反向代理功能将动态请求转向后端php-fpm,从而实现对PHP的解析支持,这就是Nginx实现PHP动态解析...
分类:
Web程序 时间:
2016-05-07 10:09:59
阅读次数:
158
代码:
/*
*Copyright (c) 2016, 烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp;
*作 者:岳成艳;
*完成日期:2015年5月6号;
*版 本 号:vc++6.0;
*
*问题描述:无 。
*程序输入:略;
*程序输出:略;
*/
#include
using namespace std;
class Da...
分类:
其他好文 时间:
2016-05-07 10:07:37
阅读次数:
114
Java语言是静态类型的(statical typed),也就是说所有变量和表达式的类型再编译时就已经完全确定。由于是statical typed,导致Java语言也是强类型(Strong typed)的。强类型意味着每个变量都具有一种类型,每个表达式具有一种类型,并且每种类型都是严格定义的,类型限制了变量可以hold哪些值,表达式最终产生什么值。同时限制了这些值可以进行的操作类型以及操作的具体方...
分类:
编程语言 时间:
2016-05-07 10:06:47
阅读次数:
172
1. 题目分析36
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.
A part...
分类:
其他好文 时间:
2016-05-07 10:06:58
阅读次数:
217
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)
import org.junit.Test;
/**
* @author Administrator
*递归逐行放置n皇后,可以避开条件 “整个第i行的位置都不能放置”
*利用一个数组record来保存已经放置的皇后位置,假设数组为record re...
分类:
其他好文 时间:
2016-05-07 10:07:48
阅读次数:
137
网易视频云的技术专家给大家分享一篇技术性文章:HBase - 建表语句解析。
像所有其他数据库一样,HBase也有表的概念,有表的地方就有建表语句,而且建表语句还很大程度上决定了这张表的存储形式、读写性能。比如我们熟悉的MySQL,建表语句中数据类型决定了数据的存储形式,主键、索引则很大程度上影响着数据的读写性能。虽然HBase没有主键、索引这些概念,但在HBase的世界里,有些东西和它...
分类:
其他好文 时间:
2016-05-07 10:06:26
阅读次数:
201
新手写的一个简单的爬虫,能爬糗事百科的笑话,存储在文件中。由于是第一次写,所以只考虑了能不能爬的问题,效率、查重精确度都不在思考范围内。...
分类:
其他好文 时间:
2016-05-07 10:06:06
阅读次数:
195