【线段树】hdu 1754 I Hate It题目链接：hdu 1754 I Hate It题目大意N个学生的初始成绩已知，操作m次，每次要么将第i个学生的成绩更新,要么查找区间【x,y】的最大成绩。很显然这是一道线段树，点修改、区间查询，笔者第三道线段树，完全自己敲的，直接AC~(≧▽≦)/~啦啦啦。
如果单纯查找区间最大值，时间复杂度O(N),而线段树O(logN),当查询的次数非常多时，显然...
分类：
其他好文 时间：
2015-07-30 21:27:20
阅读次数：
179
来自豆子老师非常好的一本Qt教程，但是只有网络版，所以用这个做笔记了，不动笔墨不读书嘛~~...
分类：
其他好文 时间：
2015-07-30 21:25:44
阅读次数：
174
上篇文章简介了下zTree，以及简单实现。本篇书接上文，进行一下扩展，来看一下怎么从后台获取简单格式Json数据。...
分类：
其他好文 时间：
2015-07-30 21:26:26
阅读次数：
174
Ice_cream's world I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 848 Accepted Submission(s): 494
Problem Description
ice_cream's...
分类：
其他好文 时间：
2015-07-30 21:25:19
阅读次数：
142
金明的预算方案
Description
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：...
分类：
其他好文 时间：
2015-07-30 21:25:44
阅读次数：
145
题目链接：
HDu5335
题意:
1000X1000的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少.
解题思路:
首先应该通过bfs找到 （1,1）能走到的值为0且最接近右下角的位置 (x+y值最大 ,有多个全部保存)
这样就能保证接下来找的序列是最短的
接下来每一步的...
分类：
其他好文 时间：
2015-07-30 21:24:44
阅读次数：
485
//a[i][j] 表示花j天做第i件事得到的收获
//m天时间得到的最大收获
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
int dp[maxn] ;
int a[maxn][maxn] ;
int main()
{
int n , m...
分类：
其他好文 时间：
2015-07-30 21:26:01
阅读次数：
119
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
between two node...
分类：
其他好文 时间：
2015-07-30 21:23:33
阅读次数：
104
二分查找二分查找的前提是数组必须有序。这个算法据某本说，百分之九十的都会写错。编写程序需要注意的是
非法输入
尽量使用迭代，因为如果数组很大的话，递归有可能是栈溢出
循环判断条件
注意mid的求值方法，mid = ((right - left) >> 1) + left ;可以防止两个整型值相加时溢出。并注意>>运算符优先级低于+ - * / %,所以要对左移右移加括号。如果没有加括号，得出的答案是...
分类：
其他好文 时间：
2015-07-30 21:24:34
阅读次数：
140
阻塞IO模型
阻塞IO是最通用的IO，使用这种IO接受数据时，在数据没有到来之前程序会一直等待。
非阻塞IO
当把套接字设置成非阻塞IO时，则对于每次请求，内核都不会阻塞，会立即返回。当没有数据时，会返回一个错误。
IO复用
使用IO复用的可以在等待的时候假如超时时间，当超时时间没有到达的时候情况与阻塞IO是一样的，当时间到达，但是没有数据是，系统会自动返回，不在等待。s...
分类：
其他好文 时间：
2015-07-30 21:25:39
阅读次数：
132
最近用到STM32的CRC32模块,看一下官网的Lib,感觉用起来十分简单.但是,你会发现直接使用起来会出现,与很多在线CRC32的网站或者PC端的CRC32校验工具计算结果不一致！
简直就是无语......
搜索了一下,在21IC的论坛上面有关使用STM32的CRC32的大讨论,不过是09年的帖子.主要定论是STM32的CRC32与目前大多数的PC端软件使用的一些数据顺序及方法不一致.这里主...
分类：
其他好文 时间：
2015-07-30 21:23:12
阅读次数：
156
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11682
Accepted: 3653
Case Time Limit: 2000MS
Description
N children are si...
分类：
其他好文 时间：
2015-07-30 21:22:23
阅读次数：
103
一. 读取中文的路径的图像使用Opencv错误的读法如下： int main()
{
Mat img = imread("E:\示例图片/1.jpg");
namedWindow("实例");
imshow("实例",img);
waitKey();
}将会产生如下错误正确的读法如下：
在读取图像的时候加入两个头文件:#include
#include <q...
分类：
其他好文 时间：
2015-07-30 21:22:05
阅读次数：
373
在开发过程中有时候利用一些小技巧就可以大大提高编码效率。下面介绍一种复用代码片段的小技巧。
先举个例子，我们在开发的过程中，输入if，选择ifelse后回车，就会出现下面的代码
这个其实就是系统给我们定义好的代码片段，这个可以快速完成我们想要的代码片段，从而大大提升了我们的编程效率。
其实我们自己也可以将常用的代码片段整理出来，实现这个效果的。步骤如下：
...
分类：
其他好文 时间：
2015-07-30 21:23:57
阅读次数：
107
当鼠标移动的时候，停止自动切换，当鼠标移除的时候继续自动切换
代码如下：
无标题文档
*{margin:0;padding:0}
.notice{
height:98px;
width:298px;
border:1px solid #eee;
overflow:hidden;
}
.notice-tit{
height:27px;
position:relati...
分类：
其他好文 时间：
2015-07-30 21:23:29
阅读次数：
90
除法表达式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.
输入首先输...
分类：
其他好文 时间：
2015-07-30 21:22:47
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=5327OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissio...
分类：
其他好文 时间：
2015-07-30 21:21:49
阅读次数：
94
