题目大意:给出y值升序的一些点,定义一个点的level值为它左下方的点的数量,求每一个level有多少个点。
思路:由于y值是升序的,那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。
CODE:
#include
#include
#include
#include
#define MAX 50000
using namespace std;
...
分类:
编程语言 时间:
2014-10-15 18:09:01
阅读次数:
136
首先,我们看到这篇文章的题目,我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难,我们可以求解一维矩阵的思想,即我们可以固定住行(或列),之后,我们去求解列(或行)所构成的最大和就可以了。 这里的解法利用的是固定住行,然后求解需要寻找的列之和,利用书中提到的一个公式: 以左上角的元素(1,1)和当前元素(i,j)为...
分类:
编程语言 时间:
2014-10-15 20:03:31
阅读次数:
225
来源:http://www.ido321.com/1019.html
ps:LZ觉得这个标题有点大了,超出了能力范围,不喜勿碰。目前只记录LZ能力范围内的,日后持续补充。
一、JQuery对象和DOM对象的相互转化(《锋利的JQuery》)
JQuery转化为DOM:
1、var jq = $(‘#selector’); var dom = jq[index];
2、var jq1 = $(‘#selector1’); var do...
分类:
编程语言 时间:
2014-10-15 18:05:31
阅读次数:
194
eg:数据库表对象
@interface Meditation :
NSManagedObject
@property (nonatomic,
retain) NSString * order;//用来排序的属性值,用0、1、2、3...排序
@end
//在这个方法里操作
- (void)tableView:(UITableView *)tableView ...
分类:
编程语言 时间:
2014-10-15 18:22:01
阅读次数:
113
调用约定是指程序在函数调用时传递参数和获取返回值所采用的方法:通过寄存器、或通过栈、或者是两者的混合。用于指定Calling Convention的修饰符主要有:__cdecl,__stdcall,__fastcall等。调用约定可以通过工程设置:Setting...\C/C++ \Advanced\CallingConvention 项进行选择,缺省状态为__cdecl。它们决定以下内容:
...
分类:
编程语言 时间:
2014-10-15 19:28:31
阅读次数:
252
冒泡排序:
就是按索引逐次比较相邻的两个元素,如果大于/小于(取决于需要升序排还是降序排),则置换,否则不做改变
这样一轮下来,比较了n-1次,n等于元素的个数;n-2, n-3 ... 一直到最后一轮,比较了1次
所以比较次数为递减:从n-1 到 1
那么总的比较次数为:1+2+3+...+(n-1), 以等差公式计算:(1+n-1)/2*(n-1) ==> n/2*(n-1) ==...
分类:
编程语言 时间:
2014-10-15 19:44:41
阅读次数:
198
_DOS_ 表示MS-DOS 16位系统平台
WIN32 表示Windows32位系统平台
WIN64 表示Windows64位系统平台
_WIN32_WCE 表示Window Mobile 32位系统平台
_UNIX 表示UNIX系统平台
_POSIX_ 表示POSIX(Portable Operating System Int...
分类:
编程语言 时间:
2014-10-15 19:11:09
阅读次数:
185
安装完Domino9后,打语言包时,出现如下问题:
[root@gavid CIJA5SC]# ./LNXDomLP90_CONSOLE
InstallShield Wizard
nstallShield Wizard...
?ava(tm) .
...................................
...................................
...................................
..........................
分类:
编程语言 时间:
2014-10-15 19:10:21
阅读次数:
129
Java Chaos Game噪声游戏两则
[简介]
最近一直在读《深奥的简洁》,里面有一章介绍了几种使用噪声产生分形图的方法,感觉很有意思,于是尝试使用计算机模拟了一下,效果还不错(噪声法比传统迭代法在编程上好实现一些,后来发现这类算法还不少,搜索chaos game可以找到更多)。
本篇程序源文件及其依赖jar包可以到这里GitHub下载。
[Sierpinski三角形的噪声产生法]...
分类:
编程语言 时间:
2014-10-15 18:03:31
阅读次数:
274
Const指的是一个编译时的常量。
关键字const使得代码可以确定一个变量是否可以被修改。
使用了const后,可以防止对变量或者指针的修改;更重要的是,const的引用可以防止对所引用的对象的修改。...
分类:
编程语言 时间:
2014-10-15 19:26:01
阅读次数:
141
#include
#include
#include
using namespace std;
/*
* 交换两个数
*/
void exchange(unsigned int *p,unsigned int *q)
{
unsigned int temp;
temp=*p;
*p=*q;
*q=temp;
}
/*
* 快速排序
*
*/
unsigned i...
分类:
编程语言 时间:
2014-10-15 18:01:26
阅读次数:
203
java中的inputstream是一个面向字节的流抽象类,其根据具体应用派生出各种具体的类。
比如FileInputStream就是继承于InputStream,专门用来读取文件流的对象,其具体继承结构如图
我们发现,是从抽象类InputStream继承而来的。
我们继续看例子,实现从txt文件中,读取字符。其中test.txt已经提前新建好,放到工程目录下了。
...
分类:
编程语言 时间:
2014-10-15 19:22:41
阅读次数:
192
刚试验了一下,老是c#中的dll无法找到c++dll中的函数的入口;暂时发现有俩个原因1,没有用extern “C” _declspec(dllexport),导致c#无法找到入口。2,在c++中的函数在一个namespace下,所以c#没有找到他另外,据说当C#的函数和C++的函数的参数内存没有对...
分类:
编程语言 时间:
2014-10-15 19:51:51
阅读次数:
167
1 class BitArray 2 { 3 public: 4 enum 5 { 6 bits_per_long = sizeof(unsigned long)*8, 7 }; 8 9 BitArray(): array...
分类:
编程语言 时间:
2014-10-15 18:11:41
阅读次数:
243
在leetCode写了105道题高调膜科,考虑搬迁到自己的GitHub上,做成一个解题题库,面试的时候也可以秀一个但是!但是!leetCode在线IDE的功能不要太舒服,我直接线上A了不少题,本地没有代码,除非有题调试半天A不来,本地才有存代码于是我就考虑,直接用Python把leetCode上的A...
分类:
编程语言 时间:
2014-10-15 17:52:31
阅读次数:
427