题目链接:hdu 5412 CRB and Queries
首先对所有出现过的值排序,建立线段树,每个线段树的节点是一棵笛卡尔树,笛卡尔树记录区间下标值。
#include
#include
#include
#include
using namespace std;
#define lson(x) (x<<1)
#define rson(x) ((x<<1)|1)
...
分类:
其他好文 时间:
2015-08-21 23:23:20
阅读次数:
494
19. 蛤蟆的数据结构进阶十九外部排序相关概念
本篇名言:“一个人最怕不老实,青年人最可贵的是老实作风。 "
老实 " 就是不自欺欺人,做到不欺骗人家容易,不欺骗自己最难。 "
老实作风 " 就是脚踏实地,不占便宜。世界上没有便宜的事,谁想占便宜水就会吃亏。 --
徐特立”
之前我们学习的排序都是内部排序的,接下去来看下外部排序。
欢迎转载,转载请标明出处:
1. 外部排序
指...
分类:
编程语言 时间:
2015-08-21 23:20:19
阅读次数:
236
对于上一篇excel中出现的问题,在excel导入导出中都做了优化.还是eclipse+jdk1.8,但是这个项目是一个web项目,需要配合Tomcat服务器,并且使用了SSH框架,
I/O操作过多
首先,对于I/O操作过多,那么就不像之前一样,一条一条的添加或者更新;而且凑齐一堆,也就是一个list集合,然后统一的批量保存.
使用SessionFactory...
分类:
其他好文 时间:
2015-08-21 23:20:26
阅读次数:
311
通达OA网络教学公开课开始了,有需要的小伙伴们抓住机会奥。8月29号晚8点不见不散。本次课程的主要内容是通达OA工作流设计课程中需要用到的Html部分学习。...
分类:
Web程序 时间:
2015-08-21 23:20:48
阅读次数:
206
本文是在64为win7系统在进行的,linux环境大家可以类似操作。
1.nodejs安装
到nodejs官网下载安装包,按照默认配置点击下一步操作即可。nodejs官网https://nodejs.org/,本文安装的版本是0.12.7。
2.express安装
a.执行命令:npm install express-generator -g,会自动安装express应用生成器。
...
分类:
数据库 时间:
2015-08-21 23:20:17
阅读次数:
494
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return
["0->2","4->5","7"].
说明:0,1,2是连续的序列,则输出0->2
4,5又是另外一组连续的,则输出4->5
7单...
分类:
编程语言 时间:
2015-08-21 23:22:20
阅读次数:
284
动态链接
动态链接的诞生:
动态链接产生最主要的原因就是静态链接空间浪费过于巨大,更重要的是现阶段各种软件都是模块化开发,不同模块都是由不同厂商开发的,一旦一个模块发生改变,整个软件就需要重新编译(静态链接的情况下)。
动态链接主要思想:
把链接这个过程推迟到了运行时再运行,这就是动态链接(Dynamic Linking)的基本思想。
动态链接的好处:
...
分类:
其他好文 时间:
2015-08-21 23:19:09
阅读次数:
1995
最近在做一个需要给已有视频加滤镜的app,不是实时滤镜,而是给已经存在的视频加滤镜。
虽然网上有很多关于GPUImage的博客,但大多都是给图片加上滤镜或者是直接在摄像头上加上的实时滤镜,找了很久之后.....
发现在github上本来就有........
分类:
移动开发 时间:
2015-08-21 23:19:00
阅读次数:
2298
冒泡排序是最常用的小型数据排序方式,下面是用C语言实现的,及其两种优化方式。
第一种优化方式是设置一个标记位来标记是否发生了交换,如果没有发生交换就提前结束;
第二种优化方式是记录最后放生交换的位置,作为下一趟比较结束的位置。
#include
/*
* 打印数组
* */
void printArray(int arr[], int n) {
int i = 0;
fo...
分类:
编程语言 时间:
2015-08-21 23:20:51
阅读次数:
202
问题描述:在LLVM整合进XCODE的过程中出现符号未定义导致出现未决函数或方法。但使用终端编译链接生成程序没有问题。
问题产生原因:未引用响应的LLVM库与系统库,以及编译器设置、连接器设置不正确。犹豫设置相当繁琐,而且参数众多,正确配置XCODE的LLVM环境较难。
解决方法:利用llvm自带的工具llvm-config生成相应的参数。进入终端,输入echo `llvm-config --...
分类:
其他好文 时间:
2015-08-21 23:20:11
阅读次数:
234
题意:给两个线段,要求找一个圆(输出圆心和半径),使得圆和每个线段的内部都有且只有一个交点。。解法:枚举两个线段两两个点,这样可以得到4对点,找到距离最近的一对,它们的中点就是圆心,距离一半再加上eps就是半径,这题eps = 1e-4。。Code//Hello. I'm Peter.
#include
#include
#include
using...
分类:
其他好文 时间:
2015-08-21 23:19:12
阅读次数:
206
利用线程阻塞方式,和软引用,以及图片缓存,以及实现listview滑动监听来处理图片的下载操作...
分类:
其他好文 时间:
2015-08-21 23:20:24
阅读次数:
208
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6...
分类:
其他好文 时间:
2015-08-21 23:19:42
阅读次数:
207
1. 单一职责原则 -Single Responsibility Principle
SRP,Single Responsibility Principle:
There should never be more than one reason for a class to change.
应该有且仅有一个原因引起类的变更。(如果类需要变更,那么只可能仅由某一个原因引起)...
分类:
其他好文 时间:
2015-08-21 23:19:23
阅读次数:
249
第一周:简介机器学习,有监督学习,无监督学习。
1-1
1-2
1-3
1-4
第二周:
2-1
2-2:介绍cost function定义。
2-3:在回归函数是一个经过原点的直线的情况下,演绎cost function最小化的计算。
2-4:在回归函数是一条直线时,通过等高线演绎cost function最小化的计...
分类:
其他好文 时间:
2015-08-21 23:18:43
阅读次数:
187
数据结构之---C语言实现最短路径之Floyd(弗洛伊德)算法...
分类:
编程语言 时间:
2015-08-21 23:20:34
阅读次数:
346