摘要：
题目大意很简单。有一颗树(10^5结点)，所有结点要么没有子结点，要么有两个子结点。然后每个结点都有一个重量值，根结点是1然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若干个询问（10^5次），问一个重量为x的球经过结点v的概率 仔细想一下，一个球走到某个结点，路径已经是固定的了，但是暴力肯定会超时，那么观察路径，可以发现路径可以分成两种，向左走的路径和向右走的路径，分成这两种的原因也是因为各自的 阅读全文
摘要：
简单了解一下java虚拟机--jvm几个内存区域：方法区：在java的虚拟机中有一块专门用来存放已经加载的类信息、常量、静态变量以及方法代码的内存区域，常量池：常量池是方法区的一部分，主要用来存放常量和类中的符号引用等信息。堆区：用于存放类的对象实例。栈区：也叫java虚拟机栈，是由一个一个的栈帧组成的后进先出的栈式结构，栈桢中存放方法运行时产生的局部变量、方法出口等信息。当调用一个方法时，虚拟机栈中就会创建一个栈帧存放这些数据，当方法调用完成时，栈帧消失，如果方法中调用了其他方法，则继续在栈顶创建新的栈桢。类的生命周期分为装载、连接、初始化、使用和卸载的五个过程。类装载步骤 在Java中，. 阅读全文
摘要：
界面如下： 问题1：点击“解绑广播接收器“后再次点击”解绑广播接收器“后，程序崩溃，log信息如下：08-04 05:04:35.420: E/AndroidRuntime(5521): FATAL EXCEPTION: main 08-04 05:04:35.420: E/AndroidRuntime(5521): java.lang.IllegalArgumentException: Receiver not registered: com.jinhoward.broadcast.receiver.SecondReceiver@40cfec98 08-04 05:04:35.420: E. 阅读全文
摘要：
Android中Button控件应该算作是比较简单的控件，然而，它的使用频率却是非常的高，今天，我在这里总结了三种常用的点击Button实现其功能的方法。 1.很多时候，我们在用到Button控件时，往往都是“一次性”使用，这时，为了方便起见，我们一般采用的是匿名内部类的方法，形如这样：button1.setOnClickListener(new OnClickListener() { @Override public void onClick(View v) { // TODO Auto-generated method stub System.out.p... 阅读全文
摘要：
依据前文伏击战场景手稿, 用Tile Studio"草草"制作出该场景的地图:生成的C源码:#ifndef _open_war_1Gfx_c#define _open_war_1Gfx_c#ifndef _GFX_BITMAP_DATA#define _GFX_BITMAP_DATA/* structure with bitmap data */typedef struct GFX_BITMAP_DATA{ char * BitmapIdentifier; int BitmapWidth; int BitmapHeight; int TileWidth; int TileH 阅读全文
摘要：
一：目的累计电脑日使用时间，超过8小时候提醒：请注意休息！二：要点三：实现四：源代码#include LRESULT CALLBACK WinProc(HWND,UINT,WPARAM,LPARAM);void auto_run();UINT second,minute,hour,day,month;int font_size,window_width;DWORD dw; //打杂的int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance,LPSTR lpCmdLine,int nShowCmd){ auto_run();.. 阅读全文
摘要：
/* * query.cpp * * Created on: 2013年8月4日 * Author: Administrator */#include using namespace std;class Person{ string name; int age; string salary;public: Person(string name , int age , string salary):name(name),age(age),salary(salary){ } friend bool operator> name; Person* p = binarysearch1(pe... 阅读全文
摘要：
TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum of values of nodes along that path.InputThe input file will contain a description of the binary . 阅读全文
摘要：
最近系统中使用zookeeper支持三个功能：全量/增量索引的消息通知；搜索活跃节点检查；分布式锁做索引切换同步。线上服务对稳定性要求较高，包括各种异常情况，如网络中断导致连接断开，系统load过高导致zk 超时等。从使用角度，做了几个测试，总结如下： 1. zk内部两个后台线程：心跳线程（SendThread），时间处理线程（EventThread），均为单线程，且互相独立。所以eventthread堵塞，不会导致心跳超时；另外由于event thread单线程，如果在process过程中堵塞，其他事件即使发生了，也只会放到本地队列中，暂时不会执行。2. 如果client与zkserver链 阅读全文
摘要：
Burning BridgesTime Limit: 5 Seconds Memory Limit: 32768 KB Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone in the kingdom. Of course, the system of bridges is designed in such a way that one can g. 阅读全文
摘要：
最近再做一个项目需要用到xml的解析。今天查了一些资料自己做了一个小demo。纯OC没有界面。。在IOS平台上进行XML文档的解析有很多种方法，在SDK里面有自带的解析方法，但是大多情况下都倾向于用第三方的库，原因是解析效率更高、使用上更方便，关于IOS平台各种解析XML库的优缺点分析，可以看下这篇文章：http://www.raywenderlich.com/553/how-to-chose-the-best-xml-parser-for-your-iphone-project这里主要介绍一下由Google提供的一种在IOS平台上进行XML解析的开源库GDataXML，可以到http://c 阅读全文
摘要：
配置在菜单中选择Edit.Preferences.代码自动完成 更改tab代表的空格数 括号自动关闭和语法检查interactive shell 中文支持 缩写点击菜单View.Tabs & Sidebars.ToolBox,右侧出现Toolbox. 选中python,右击，Add.New Snippet,注意要选中下面第二个复选框。 你也可以在编辑器中先写好代码，选中，然后拖到Toolbox对应的位置，然后再修改Properties。 新增缩写可以参考已经有的，在func上右击，选择Properties,可以看到代码。 点击右边的小三角形，可以看到一些特殊... 阅读全文
摘要：
1.1 Android的开发缘由早起的移动电话单单只具有手机的功能，并没有追求更多的追求功能和游戏娱乐。而在诺基亚提供的“贪吃蛇”游戏集成获得巨大成功的时候，手机制造商们才意识到手机可不不单单用来通信。 不过，却没有足够的动机与资源将用户所需要的所用应用程序都放到手机中，他们需要有某种途径来建议一个门户。恰巧，Internet就是一个不错的选择。不过，那时候的因特网的专业网站常常是色彩斑斓，分辨率远超手机，如何在手机上来更好的显示就成了个问题。 这个问题也就诞生了WAP协议，这个协议其实就是HTTP协议的缩略版，不同于传统的网络浏览器，WAP浏览器被设计为可以在手机内存和带宽的限制下可以运行. 阅读全文
摘要：
概述Robot Framework是一个通用的关键字驱动自动化测试框架。测试用例以HTML，纯文本或TSV（制表符分隔的一系列值）文件存储。 通过测试库中实现的关键字驱动被测软件。Robot Framework灵活且易于扩展。 它非常适合测试有不同接口的复杂软件：用户接口、命令行，Web服务，专有的编程接口等。官网：http://code.google.com/p/robotframework/ 主要特性易于使用：统一用例格式，采用表格式语法。重用性好：可以利用现有的关键字组合成新的更高层的关键字。易于阅读：结果报告和日志采用HTML格式。与平台、应用无关。易于扩展：提供了一些简单的API，可 阅读全文
摘要：
Ctrl + L 定位到哪一行Ctrl + 1 快速修复ctrl + shift + F 格式化代码Alt + 左右方向键 向前向后Alt + 上下方向键 移动代码Ctrl + Alt +上下方向键 复制代码Ctrl + Shift + / 添加注释Ctrl + Shift + \ 去掉注释 Ctrl + Shift + J 添加注释Ctrl + Shift + X 更改为大写Ctrl + Shift + Y 更改为小写 Ctrl + T 查看类的继承关系Ctrl + Shift + T 查看源代码Ctrl + Shitf + L 查看所有快捷键 阅读全文
摘要：
paip.android 手机输入法制造大法作者Attilax ， EMAIL:1466519819@qq.com 来源：attilax的专栏 地址：http://blog.csdn.net/attilaxk早k早以前,走不个PC上的输入法做出来兰...走十手机上的不我难住兰...不个 我赃给儿的 一满剑,为定儿 经过 我的 一番 努力..淋巴 扎实 不个 哪给 乱舞 OK 兰.. 制造大法哈面儿牙十:1.码表儿.. --------手机上的码表儿跟PC上的差不多多.. EXPORT 的时候儿不太一样...2.EXPORT成TXT码表儿.. -------------------------. 阅读全文
摘要：
请把一个整形数组中重复的数字去掉。例如： 1, 2, 0, 2, -1, 999, 3, 999, 88 答案应该是： 1, 2， 0， -1， 999， 3， 88 思路：一次遍历数组找出绝对值最大的数，以便确定哈希表的大小。第二次遍历数组，当遇到第一次出现的数，则放入应该放的位置（仍在原数组中），如果重复则不放入。 VS2010中测试正确代码如下： #includeusing namespace std;typedef struct Info{ Info():isPos(0),isNeg(0){} bool isPos; bool isNeg;}HashTable;int main(){. 阅读全文
摘要：
点击打开链接uva 12096思路: STL模拟 分析: 1 题目给定5种操作，每次输出栈顶集合的元素的个数 2 利用stack和set来模拟，set保存集合的元素。遇到push的时候直接在stack里面push入一个空的set，遇到Dup的时候把栈顶的集合在push进stack一次，遇到union的时候把栈顶的两个集合合并，遇到Intersect的时候把栈顶的两个集合进行求交集然后push进stack，遇到Add的时候要注意如果第一个集合是空集那么我们就认为是在第二个集合里面加入2，否则就要通过map来判断当前的集合所表示的值 代码:#include#include#include#inc. 阅读全文
摘要：
中文版Chrome浏览器不支持12px以下字体的解决方案 Chrome 27之前的中文版桌面浏览器会默认设定页面的最小字号是12px，英文版则没有限制，主要是因为chrome认为汉字小于12px就会增加识别难度，尤其是中文常用的宋体和微软雅黑。而我们在实际项目中，对于数字/英文内容，其他字体的文本可能会有特殊的需求要求它们以更小的字号来显示，这个时候就需要取消浏览器的自动调整功能了。 一般解决方案是禁止webkit浏览器配置调整网页的字体大小。如下CSS定义方式：.classstyle{ -webkit-text-size-adjust:none; font-size:9px; }... 阅读全文
摘要：
一、 基本构造Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这此状态包括＂词前缀＂，＂已成词＂等。双数组Trie（Double-Array Trie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一个是check[]。设数组下标为i ,如果base,check均为0,表示该位置为空。如果base为负值，表示该状态为词语。Check表示该状态的前一状态，t=base+a 阅读全文