题目:
这是一家互联网公司的笔试题,好像没有说保密协议,应该是可以公开的,我也来贡献一下自己的思路和代码。
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:
1
2
3, 4, 5
6
7, 8, 9, 10
上述例子中,3到来...
分类:
其他好文 时间:
2015-04-03 13:35:35
阅读次数:
163
Median of Two Sorted Arrays Total Accepted: 4990 Total Submissions: 30805My Submissions
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. Th...
分类:
其他好文 时间:
2015-04-03 13:34:56
阅读次数:
151
位:"位(bit)"是电子计算机中最小的数据单位。每一位的状态只能是0或1。
字节:8个二进制位构成1个"字节(Byte)",它是存储空间的基本计量单位。1个字节可以储存1个英文字母或者半个汉字,换句话说,1个汉字占据2个字节的存储空间。
字:"字"由若干个字节构成,字的位数叫做字长,不同档次的机器有不同的字长。例如一台8位机,它的1个字就等于1个字节,字长为8位。如果是一台16位机,...
分类:
其他好文 时间:
2015-04-03 13:35:14
阅读次数:
185
学生学籍管理系统 这个项目用了一天半的时间就完成了,一开始我没打算用链表来实现的,但是我自学链表也有一段时间了,想看看自己对链表掌握了多少,所以选择了用链表。第一次用链表写了一个系统,难免会有Bug,希望各位程序猿能指点一下。。。。。
/**********************************************
学生学籍管理系统
每个学生的信息包括:学号、姓名、性别...
分类:
其他好文 时间:
2015-04-03 13:36:04
阅读次数:
104
Javaweb开发中,大部分都采用的tomcat服务器,而大部分公司都是采用的linux系统部署服务器,下面是linux系统下安装tomcat的详细过程。
第一步,首先我们必须去tomcat官网下载apache-tomcat-7.0.59.tar.gz,当然现在也有tomcat8了,都一样的,指示为了演示这个过程。
下载好服务器软件后,我们得对它进行解压。
第二步,将...
分类:
其他好文 时间:
2015-04-03 13:34:28
阅读次数:
211
题目:
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
click to show corner cases.
Corner Cases:
...
分类:
其他好文 时间:
2015-04-03 13:34:17
阅读次数:
144
阈值化函数:
double cvThreshold(constCvArr* src, CvArr* dst, double threshold, double max_value,int threshold_type)
参数:
src –原始数组 (单通道 , 8-bit of 32-bit 浮点数)。
dst –输出数组,必须与 src 的类型一致,或者为 8-bit。
thre...
分类:
其他好文 时间:
2015-04-03 13:33:52
阅读次数:
243
之前写过一篇:彻底删除jdk - java -version和环境变量设置无效的可能情况
最近安装jdk8最新版本之后发现环境中的JAVA_HOME仍然用的jdk7。但是在控制台输入java -version后显示的jdk8。
难道jdk8安装的时候又往system32下面放了3个java*.exe文件?
在系统目录下的system32中搜索了一下没有找到。
然后就看环境变量什么地方引用了...
分类:
其他好文 时间:
2015-04-03 13:32:52
阅读次数:
142
首先是自己写的代码如下:
// sinx.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "math.h"
//该函数计算阶乘
double ProductFunc(double x)
{
double product =x;
while (1!=x)
{
product *= (--x);
}
return pro...
分类:
其他好文 时间:
2015-04-03 13:33:20
阅读次数:
283
前言:
本文目前仅限于获取和设置剪贴板的文本内容,还未涉及到图片等资源;
示例:
一:设置剪贴板文本内容(支持一般符号,特殊符号未测试)
bool SetClipBoardText(LPCSTR text,HWND hWnd)
{
ASSERT(hWnd);
//打开剪贴板
if ( !::OpenClipboard(hWnd) )
return fa...
分类:
其他好文 时间:
2015-04-03 13:32:09
阅读次数:
192
转载请注明出处:帘卷西风的专栏(http://blog.csdn.net/ljxfblog) cocos2dx有checkbox和button,但是checkbox是个复选框,也没有table按钮,本文主要是利用这两个控件来实现单选框和table按钮的功能。主要思路就是,通过响应checkbox和button的事件,来设置和他一组的其他控件的状态来达到我们需要的效果。 我的工作环境时cocos2d...
分类:
其他好文 时间:
2015-04-03 13:32:59
阅读次数:
274
前面的有篇文章介绍了Openlayers 2.X下加载天地图,本节介绍Openlayers 2.X下加载高德地图。...
分类:
其他好文 时间:
2015-04-03 13:29:19
阅读次数:
190
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:自由发挥(随机数)
*作者:王忠
*完成日期:2015.4.3
*版本号:v1.0
*
*问题描述:通过函数添加5个0到100以内的随机数,两两加和,在从大到小输出
*输入描述:无
*程序输出:从大到小输出加和
#include
#include
us...
分类:
其他好文 时间:
2015-04-03 13:30:59
阅读次数:
112
题意 n*m的迷宫中有一些着火点 每个着火点上下左右相邻的非墙点下一秒也将成为一个着火点 Joe每秒能向相邻的点移动一步 给你所有着火点的位置和Joe的位置 问Joe逃离这个迷宫所需的最小时间
可以先一遍bfs把每个点的最早着火时间存起来 只有Joe到达该点的时间小于这个时间Joe才能走这个点 只需要对Joe所在的点为起点再来一次bfs就行了 需要注意的是开始可能有多个着...
分类:
其他好文 时间:
2015-04-03 13:31:55
阅读次数:
101
大多数情况,如果我们需要对Overlay上的内容旋转,我们通过内容本身旋转实现,例如图片材质的旋转等其它变换。
但也可能存在少数情况,我们需要对Overlay本身进行旋转。
材质的旋转、位移、动画等效果用的比较普遍,这里就不细说了,主要来说明了一下Overlay的旋转处理。...
分类:
其他好文 时间:
2015-04-03 13:29:24
阅读次数:
155