Binary Indexed Tree，也就是二进制索引树，也就是树状数组。用来快速查找和修改一堆数的前缀和。传说中，时间复杂度是lg(n)。
好吧，它就是利用一个数组，每个元素分管一堆特定的连续元素，当然下标是不会超过它的，而且是以它为最终下标。
神奇之处就在于，它是利用二进制的特性进行区域的划分，即每个大于0的下标转成二进制，它的二进制数中的1的最低位就是它所管辖的数的数目。
比如说，4，二进制就是100，它还是管辖4个数。
利用二进制的方法划分区域，会得到几个有趣的性质。
这些性质如下：
比如说，数组中某个元素加a，那......
阅读全文
/*转载请注明出处：乄心-小黄豆http://blog.csdn.net/wuxinxiaohuangdou*/
题目大意：在x轴上建立尽量少的雷达覆盖所有的岛屿。
Input：岛屿的数量n，雷达覆盖半径d.接下来的n行一行表示一个岛屿(x,y).
Output:每个案例的雷达最少数目.
经典的区间选点！
要搞清楚为什么排序，然后要明白如何选点。
思想（排序原因）：小区间被满足，大区间一定被满足。
(所以排序后所有岛屿都是 递增的！)(即小区间都在前面。)
选点：只有前一个点的右端点小于下一个点的左端点，这时才选一个点（即增加一个雷达）因为不可能存在一个雷达可以......
阅读全文
人工智能应用程序：搞定一切
计算
约翰•帕夫鲁斯（John Pavlus） 2012-11-30 15:53:17
在任务管理软件真正做到为你思考之前，它们使用起来总是很麻烦的。
你知道在科幻电影中永远看不到的是什么吗？是任务管理软件。当托尼•斯塔克能对他的人工智能数字化助理Jarvis含糊其辞地大声发布命令时，他干嘛还要用 Clear, Asana,
以及Getting Things Done™ 这样的任务管理软件？很显然，这有视觉效果方面的原因。但是“搞定一切”（Getting Things Done）这一理念的创始人和倡导者大卫•艾伦（David Allen）似乎正在......
阅读全文
TS 流解码过程:
1. 获取TS中的PAT
2. 获取TS中的PMT
3. 根据PMT可以知道当前网络中传输的视频（音频）类型（H264），相应的PID，PCR的PID等信息。
4. 设置demux
模块的视频Filter
为相应视频的PID和stream type等。
5. 从视频Demux Filter
后得到的TS数据包中的payload
数据就是 one piece of PES，在TS header中有一些关于此 payload属于哪个
PES的第多少个数据包。因此软件中应该将此payload中的数据copy到PES的buffer中，用于拼接一个PES包。
6. 拼接好的PES包的包头会有 PTS，DTS信息，去掉PES的header就是
ES。
7. 直接将被......
阅读全文
原文链接：http://jingyan.bd.com/article/c843ea0b7a0b7477921e4a68.html
第二张图里面红字和红框里面的内容是重点，用户名要写入全部邮箱地址
MAC系统自带客户端收发邮件,其设置也较为简单步骤如下:
1.进入mail客户端,[添加帐号],填入完整的电子邮件地址跟密码。
2.选择POP或者IMAP方式,填写服务器地址pop.exmail.qq.com(POP3下)；填写发信服务器:smtp.exmail.qq.com；具体的写入内容与outlook中所说的一致。
阅读全文
当activity没有被finish掉的时候onnewinent中的intent可以接收到传来的参数，onresume接收不到，
但是当这个activity被finish掉的时候，onresume可以接收到，onnewinent不会被调用，
所以应当在onnewinent和onresume中都对intent进行处理。
阅读全文
显示网页
Uri uri = Uri.parse("http://google.com");
Intent it = new Intent(Intent.ACTION_VIEW, uri);
startActivity(it);
Uri uri = Uri.parse("http://google.com");
Intent it = new Intent(Intent.ACTION_VIEW, uri);
startActivity(it);
显示地图
Uri uri = Uri.parse("geo:38.899533,-77.036476");
Intent it = new Intent(Intent.ACTION_VIEW, uri);
startActivity(it);
//其他 geo URI 範例
//geo:latitude,longitude
//geo:latitude,longitude?z=zoom
//geo:0,0?q=my+street+address
//geo:0,0?q=business+nea......
阅读全文
1.使用DatagramSocket实现Server/Client结构的网络通信程序
public class UdpServer
{
public static final int PORT = 30000;
private static final int DATA_LEN = 4096;
private DatagramSocket socket = null;
byte[] inBuff = new byte[DATA_LEN];
private DatagramPacket inPacket = new DatagramPacket(inBuff,inBuff.length);
private DatagramPacket outPacket;
String[] books = new String[];
{"轻量级J2EE企业应用实战","基于J2EE的Ajax宝典","Struts2权威指南","ROR敏捷开发最佳实践"
......
阅读全文
在ModelBus协议中，每一个数据使用两个字节来表示，可是float浮点数有四个字节，如何把float转换成两个字节的字节流呢？本文参照IEEE754浮点数标准，给出了一个16位的float定义方法，即符号位1位，阶码位5位，尾数位10位，当然这样做，会损失精度，十进制有效位数只有4位。
#include<iostream>
using namespace std;
void FloatToBuf(float num, unsigned char buf[2]);
float BufToFloat(unsigned char buf[2]);
int main()
{
float f = 639.5f; //待转换的浮点数
int *p = reinterpret_cast<int *>(&f);......
阅读全文
上一周把《大话设计模式》看完了，对面向对象技术有了新的理解，对于一个在C下写代码比较多、偶尔会用到一些脚本语言写脚本的人来说，很是开阔眼界。《大话设计模式》的代码使用C#写成的，而在本人接触到的面向对象语言中，只对C++和Python还算了解，为了加深对各个模式的理解，我在网上下载了一个C++版的源代码，并根据自己的理解边读这本书边动手实践C++源代码，同时将其改写成了Python代码，算是一箭三雕吧。
由于这些代码的目的是展示各个设计模式而非完成一个具体的复杂任务，基于C++版本改写，例子的取材也和《大话......
阅读全文
在js中通过encodeURI(encodeURI("要转的字符"))；
encodeURI说明：http://www.w3school.com.cn/js/jsref_encodeURI.asp
到后台java方法中。通过
java.net.URLDecoder.decode(传递进来的数据,"UTF-8")
完成逆向解码。
以下对其进行详细说明： （摘抄自网络，感谢此文共享者)
为什么要encodeURI(url)两次才不会出现乱码？文章分类:Web前端
因为Tomcat服务器会自动帮你做一次URLDecode，所以再加上你自己在代码里面写的URLDecode，一共就是两个Decode了，既然要两次Decode，当然就需要两次Encode了。或许你会问，干脆只Encode一次......
阅读全文