题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ ———————————————————————————————————————————————————————— 这个题着实没有其它很好的办法，是主席树的经典题目。 主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是 ...
分类：
其他 时间：
2017-01-06 09:20:58
收藏：
0 评论：
0 赞：
0 阅读：
219
类 上节我们介绍了函数调用的基本原理，本节和接下来几节，我们探索类的世界。 程序主要就是数据以及对数据的操作，为方便理解和操作，高级语言使用数据类型这个概念，不同的数据类型有不同的特征和操作，Java定义了八种基本数据类型，其中，四种整形byte/short/int/long，两种浮点类型float ...
分类：
其他 时间：
2017-01-06 09:20:21
收藏：
0 评论：
0 赞：
0 阅读：
188
本文转载自：http://blog.csdn.net/coding__madman/article/details/51298718 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 还是那张熟悉的老图：Linux内核子系统简介（由七个部分组 ...
分类：
系统服务 时间：
2017-01-06 09:20:02
收藏：
0 评论：
0 赞：
0 阅读：
215
Description Tom不喜欢那种一字长龙式的大书架，他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面，这样需要查书的时候就可以不用起身离开了。显然，这种书柜不能太大，Tom希望它的体积越小越好。另外，出于他的审美要求，他只想要一个三层的书柜。为了物尽其用，Tom规定每层 ...
分类：
其他 时间：
2017-01-06 09:19:32
收藏：
0 评论：
0 赞：
0 阅读：
206
我们在处理文件、浏览网页、编写程序时，时不时会碰到乱码的情况。乱码几乎总是令人心烦，让人困惑。希望通过本节和下节文章，你可以自信从容地面对乱码，恢复乱码。 谈乱码，我们就要谈数据的二进制表示，我们已经在前两节谈过整数和小数的二进制表示，接下了我们将讨论字符和文本的二进制表示。 由于内容比较多，我们将 ...
分类：
其他 时间：
2017-01-06 09:19:17
收藏：
0 评论：
0 赞：
0 阅读：
323
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他 时间：
2017-01-06 09:18:52
收藏：
0 评论：
0 赞：
0 阅读：
178
看似简单的char 通过前两节，我们应该对字符和文本的编码和乱码有了一个清晰的认识，但前两节都是与编程语言无关的，我们还是不知道怎么在程序中处理字符和文本。 本节讨论在Java中进行字符处理的基础 - char，Java中还有Character, String, StringBuffer, Stri ...
分类：
其他 时间：
2017-01-06 09:18:34
收藏：
0 评论：
0 赞：
0 阅读：
199
基本概念 上节提到了一个概念，抽象类，抽象类是什么呢？顾名思义，抽象类就是抽象的类，抽象是相对于具体而言的，一般而言，具体类有直接对应的对象，而抽象类没有，它表达的是抽象概念，一般是具体类的比较上层的父类。 比如说，狗是具体对象，而动物则是抽象概念，樱桃是具体对象，而水果则是抽象概念，正方形是具体对 ...
分类：
其他 时间：
2017-01-06 09:18:11
收藏：
0 评论：
0 赞：
0 阅读：
209
# chap 1## 1. 编译程序概念把高级语言源程序翻译成等价的低级语言目标程序的翻译程序## 编译原理主要内容见2## 编译程序重要性体现屏蔽机器细节,使得程序设计独立于机器.## 2.!典型编译程序划分,各阶段基本任务1. 词法分析:从左到右一个字符一个字符地读入源程序,对构成源程序的字符进... ...
分类：
其他 时间：
2017-01-06 09:17:54
收藏：
0 评论：
0 赞：
0 阅读：
1443
一 函数中等待标志的超时处理：flag一般是来自中断或其它线程的异步标志。 while((!Flag__Uart4_Rcved)&&(--timeout > 0)) { ； }或者 do { flag=read_flag(); timeout_counter++; }while((flag==0)& ...
分类：
其他 时间：
2017-01-06 09:17:34
收藏：
0 评论：
0 赞：
0 阅读：
180
函数 前面几节我们介绍了数据的基本类型、基本操作和流程控制，使用这些已经可以写不少程序了。 但是如果需要经常做某一个操作，则类似的代码需要重复写很多遍，比如在一个数组中查找某个数，第一次查找一个数，第二次可能查找另一个数，每查一个数，类似的代码都需要重写一遍，很罗嗦。另外，有一些复杂的操作，可能分为 ...
分类：
其他 时间：
2017-01-06 09:17:13
收藏：
0 评论：
0 赞：
0 阅读：
236
本文转载自：http://blog.csdn.net/coding__madman/article/details/51298732 Linux进程管理： 进程与程序： 程序：存放在磁盘上的一系列代码和数据的可执行映像，是一个静止的实体。 进程：是一个执行中的程序，它是动态的实体 进程四要素： 1. ...
分类：
系统服务 时间：
2017-01-06 09:16:52
收藏：
0 评论：
0 赞：
0 阅读：
228
git爬虫项目地址( 终于上传代码了~~~~关注和star在哪里):https://github.com/MatrixSeven/ZhihuSpider（已完结） 附赠之前爬取的数据一份(mysql): 链接:https://github.com/MatrixSeven/ZhihuSpider/RE ...
分类：
数据库技术 时间：
2017-01-06 09:16:40
收藏：
0 评论：
0 赞：
0 阅读：
333
本文转载自：http://blog.csdn.net/coding__madman/article/details/51297127 嵌入式Linux系统由三部分组成： uboot、kernel、根文件系统， 还是这张老图 这里的根文件系统可以说是包含两个部分： 一个是根，一个是文件系统 那么什么是 ...
分类：
其他 时间：
2017-01-06 09:16:16
收藏：
0 评论：
0 赞：
0 阅读：
267
目录 10第1章 软件工程学概述／1 19 1.1 软件危机／1 19 1.1.1 软件危机的介绍／1 19 1.1.2 产生软件危机的原因／3 21 1.1.3 消除软件危机的途径／4 22 1.2 软件工程／5 23 1.2.1 软件工程的介绍／5 23 1.2.2 软件工程的基本原理／7 25... ...
分类：
其他 时间：
2017-01-06 09:16:00
收藏：
0 评论：
0 赞：
0 阅读：
308
1.方法 Collections.reverse(list); 2.代码示例 ...
分类：
其他 时间：
2017-01-06 09:15:48
收藏：
0 评论：
0 赞：
0 阅读：
3072
Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰发现奶牛经常排成等差数列的号码．他看到五头牛 ...
分类：
其他 时间：
2017-01-06 09:15:30
收藏：
0 评论：
0 赞：
0 阅读：
224
对于每一条边(x->y) 费用为z： S-> y 流量为1 费用为z 表示必须经过此边 x-> y 流量为inf 费用为z 表示除此以外还可以随意走动 对于每一个点 x x-> T 流量为 x的出度 费用为0 x-> 1 流量为 inf 费用为0 对应题目中的初始点 可以返回 另看到有很多人 都只跑 ...
分类：
其他 时间：
2017-01-06 09:15:09
收藏：
0 评论：
0 赞：
0 阅读：
211
数据类型的局限 之前我们一直在说，程序主要就是数据以及对数据的操作，而为了方便操作数据，高级语言引入了数据类型的概念，Java定义了八种基本数据类型，而类相当于是自定义数据类型，通过类的组合和继承可以表示和操作各种事物或者说对象。 但，这种只是将对象看做属于某种数据类型，并按该类型进行操作，在一些情 ...
分类：
其他 时间：
2017-01-06 09:14:51
收藏：
0 评论：
0 赞：
0 阅读：
271
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻 ...
分类：
其他 时间：
2017-01-06 09:14:33
收藏：
0 评论：
0 赞：
0 阅读：
161
