HashMap是Java中的一个重要的数据结构!与HashMap更重要的一个数据结构是HashTable,其中最重要的区别是HashTable传说中是线程安全的(之所以说他是传说是因为我并没有去理解为什么,这是我的错,没有理解就搬上了讲台!)HashMap的内部结构很简单,如下(图片来自import...
分类：
其他好文 时间：
2014-05-14 03:44:24
阅读次数：
298
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
同步方式指的是发送方不等接收方响应，便接着发下个数据包的通信方式；而异步指发送方发出数据后，等收到接收方发回的响应，才发下一个数据包的通信方式。阻塞套接字是指执行此套接字的网络调用时，直到成功才返回，否则一直阻塞在此网络调用上，比如调用recv()函数读取网络缓冲区中的数据，如果没有数据到达，将一直...
分类：
其他好文 时间：
2014-05-11 23:06:49
阅读次数：
349
0.333333... = 1/3
推导过程：
设x=0.333333
10x=3.333333（循环体的数字个数为1）
10x-x=3
x=1/3
所以计算的核心在于确定无限循环的循环体的数字个数。...
分类：
其他好文 时间：
2014-05-11 22:18:39
阅读次数：
285
剑指offer上的第十一题，九度OJ上测试通过。
题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
输出：
对应每个测试案例，
输出一个浮点数代表答案，保留两位小数即可。...
分类：
其他好文 时间：
2014-05-11 21:23:13
阅读次数：
341
题意：
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少，所以直接更新到底，用个标记表示是否更新完全（即区间内的数字只有0，1就不用再更新了）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
分类：
其他好文 时间：
2014-05-11 21:02:45
阅读次数：
325
题意：417 - Word Index
题意：每个字符串按题目中那样去映射成一个数字，输入字符串，输出数字
思路：这题还是比较水的，由于一共只有83000多个数字，所以对应一个个数字去映射就可以了，注意字符串进位的情况处理即可
代码：
#include
#include
#include
#include
using namespace std;
char str[10];
ma...
分类：
其他好文 时间：
2014-05-11 20:49:23
阅读次数：
428
题意：求1-n的n个数字中1出现的个数。
解法:数位dp，dp[pre][now][equa] 记录着第pre位为now，equa表示前边是否有降数字（即后边可不可以随意取，true为没降，true为已降）；常规的记忆化搜索
代码：/******************************************************
* author:xiefubao
...
分类：
其他好文 时间：
2014-05-11 20:48:20
阅读次数：
279
分页详解，ASP.NET书本
“数据空间应用”（1）使用GridView控件分页显示步奏：1.添加GridView控件
2.将GrideView控件的AllowPaging属性设置为True，表示允许分页 3.将PageSize属性设置一个数字，用来控制每页中显示的记录数
4.最后在GridView...
分类：
Web程序 时间：
2014-05-11 17:35:08
阅读次数：
346
Hadoop集群（第9期）_MapReduce初级案例1、数据去重
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1
实例描述 对数.....
分类：
其他好文 时间：
2014-05-11 16:02:24
阅读次数：
538
