摘要：上周的CCF/CSP认证成绩出来了，第四题用粗暴的Dijkstra的思想强行遍历，本来估计能拿个60分，结果爆0分，耿耿于怀。 我考试用的是C++。 没记错的话，当时是因为像上面代码一样在main函数里面开了个8000*8000的数组（这道题用Vector来模拟链表确实是很省空间的做法，但既然用了O 阅读全文

摘要：2009年04月30日 23:26:00 阅读数：427749 2009年04月30日 23:26:00 阅读数：427749 阅读数：427749 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值 阅读全文

摘要：笔者在处理程序奔溃问题的时候，遇到栈溢出的情况，栈溢出最常见的情况是：迭代调用和数组过大。数组占用占空间，所以改为了malloc方式放在堆上。想想，就想整理一下关于对多维数组的动态分配问题。 一，堆和栈的先关问题 首先，必须了解一下堆和栈的问题，可参考这篇文章：http://blog.csdn.ne 阅读全文

摘要：1、什么是逆序数？ 2、用树状数组求逆序数的总数 2.1该背景下树状数组的含义 2.2如何使用树状数组求逆序数总数 2.3 C++实现代码 1、什么是逆序数？ 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序数的总数就是这个排列的逆序数 阅读全文

摘要：当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组为A[ 阅读全文

摘要：目录 一树状数组是干什么的 二树状数组怎么干的 三总结一下吧 第01讲 什么是树状数组 第02讲 图解树状数组C 第03讲 利用树状数组求前i个元素的和Si 第04讲 更新C 第05讲 一维树状数组的应用举例 第06讲 二维树状数组 第07讲 二维树状数组的应用举例 目录 首先说明，此篇博客是我在初 阅读全文

摘要：当初学Pascal的时候就想过这个问题：如何动态的定义及使用数组呢？记得一般用数组的时候都是先指定大小的。当时问老师，老师说是不可以的。后来又问了一位教C++的老师，他告诉我在C++里用new可以做到，一直不用C++，所以也不明白。今天在逛论坛时终于找到了C语言中的用法(看原贴)： int *a; 阅读全文