魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。
采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?
分类:
其他好文 时间:
2014-09-14 14:00:57
阅读次数:
223
奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵,同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张表来找你,希望你能帮她计...
分类:
其他好文 时间:
2014-09-14 14:00:37
阅读次数:
288
1.XDMCP协议 使用XDMCP协议,需要配置“远程屏幕”(禁用+简介模式+与本地模式相同),注意不是"远程桌面"(这就是VNCServer)。 XDMCP协议与VNC协议的本质区别:XDMCP协议是基于会话的本地桌面绘制,而VNC协议是远端桌面的直接绘制。2..BIN文件,.SH文件,都是通.....
分类:
其他好文 时间:
2014-09-14 13:59:37
阅读次数:
226
/** * 编写程序,计算2013年的某月某日是当年的第多少天?是星期几?已知2013年元旦是星期二。 */import java.util.Scanner;public class Date { public static void main(String[] args) { ...
分类:
其他好文 时间:
2014-09-14 13:59:17
阅读次数:
381
昨天写了一个二进制输出图片的方法,发现在chrome浏览器里面出了异常:
(failed)
net::ERR_INCOMPLETE_CHUNKED_ENCODING
分类:
其他好文 时间:
2014-09-14 13:58:57
阅读次数:
252
——纯属把之前写的搬过来—— 二叉查找树从名字可以看出来,主要用于查找的数据结构。在二叉查找树中存放的数据,理想情况下每次查找都会使数据规模减半,所以查找的时间复杂度为O(log n)。但若构造二叉查找树的数列有序时,二叉查找树就退化为链表,所以二叉查找树最坏时间复杂度仅为O(n)。相对于AVL树....
分类:
其他好文 时间:
2014-09-14 13:58:37
阅读次数:
219
——纯属把之前写的搬过来—— PyQt是Qt库的Python接口,利用Python丰富的第三方库,再配合Qt Designer,PyQt成为了桌面软件开发非常好的选择。下面介绍一个在项目中的实际应用:背景:某项目中,xx方需要开发自己的报送程序,主要会涉及与服务器端的socket通信、数据的aes....
分类:
其他好文 时间:
2014-09-14 13:58:27
阅读次数:
724
import java.util.Scanner;/** * 1、编写程序,提示用户输入一个1至1000之间的整数, * 判断整数是否为质数? * 质数是除了1与它本身,不能被其它数整除的数。 * @author Administrator * */public class Test { pu...
分类:
其他好文 时间:
2014-09-14 13:58:17
阅读次数:
254
在业务制定的时候很少会切入缓存设计这一环节,毕竟在指标不明确的情况这属于一种过渡设计.毕竟缓存切入有很多手段,在很多时候直接在WEB进行一个页面缓存就有着非常高收益的效果.缓存是一种横向的数据...
分类:
其他好文 时间:
2014-09-14 12:56:37
阅读次数:
241
题意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如果初始状态已经达到要求输出0。如果不可能完成游戏,输出Impossible。
思路:因为方格只有4*4,直接枚举所有状态,用队列实现...
分类:
其他好文 时间:
2014-09-14 12:55:37
阅读次数:
269
SharePoint 2013取得关注用户和用户关注的信息...
分类:
其他好文 时间:
2014-09-14 12:55:17
阅读次数:
142
这篇是作为学习笔记之用,详细代码在Introduction to 3D Game Programming with Directx10里面的扉页,有个网址
www.d3dcoder.net 里面可以下载
这个程序的效果是:
这个demo展示了基本的directx基本的渲染流程.
首先是渲染管线: 它的作用是根据虚拟摄像机视角生成2D图像的基本步骤.
主要是类为C...
分类:
其他好文 时间:
2014-09-14 12:55:07
阅读次数:
399
supermap iclent javascript 点查询并根据属性条件过滤示例代码...
分类:
其他好文 时间:
2014-09-14 12:54:27
阅读次数:
438
在keil中的edit里选择configuation,将Encoding改为Chinese GB2312,即可解决复制的中文问题!...
分类:
其他好文 时间:
2014-09-14 12:54:17
阅读次数:
212
//made by davidsu33
//2014-9-14 11:51
#include "stdafx.h"
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-09-14 12:53:57
阅读次数:
263
设两个数组分别为A和B,size为as和bs。原问题可以转化为两个排序数组求第k大的问题。
还是两种思路:
比较A[as/2]和B[bs/2],每次抛弃A或者B的一半
代码如下:
double findMedianSortedArrays(int A[], int m, int B[], int n) {
int total = m + n;
if (tot...
分类:
其他好文 时间:
2014-09-14 12:53:37
阅读次数:
170
记录最大的起始位置+hash
int lengthOfLongestSubstring(string s) {
map charMap;
int curLen, maxLen = 0,lastIndex = -1;
for (int i = 0; i < s.size(); i++)
{
if (charMa...
分类:
其他好文 时间:
2014-09-14 12:53:27
阅读次数:
158