当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组...
分类：
编程语言 时间：
2015-01-28 21:07:13
阅读次数：
200
数组与函数//1.给定某个字符数组,统计数组中所有英文字符的个数,比如“123fdd”中有 3 个。//数组作为函数的接口参数, 数组的长度丢失#include int numberOfCharacter(char src[], int len){ int cnt=0; for (int i=0.....
分类：
移动开发 时间：
2015-01-28 21:05:51
阅读次数：
260
2015.1.283.给定某个拥有 5 个元素的字符数组,数组的成员都有阿拉伯字符构成,试着将该数//组转换成一个整数,比如字符数组的内容是:{‘1’,’2’,’3’,’3’,’2’} 则将被转换成 12332。//处理整形数组/*int main(int argc, const char * ar...
分类：
移动开发 时间：
2015-01-28 21:04:09
阅读次数：
323
Number sequenceMy Tags(Edit)Source:SCU Programming Contest 2006 FinalTime limit: 1 secMemory limit: 64 MSubmitted: 1598,Accepted: 432Given a number se...
分类：
编程语言 时间：
2015-01-28 21:03:37
阅读次数：
223
2015.1.27数组:内存中一块连续的内存空间//int score[22];//1. 数据类型,数组元素的数据类型//2. 数组名实际上是地址常量,是数组元素的首地址//3. 数组的长度,表示数组元素个数//4. 数组占用的内存空间大小 = 数组的长度*数据类型大小//数组下标//score[0...
分类：
移动开发 时间：
2015-01-28 21:03:16
阅读次数：
299
二分查找的优点是比较次数少，查找数度快，但是在查找之前必须要简历有序表。另外，二分查找只适用于顺序存储的有序表，而不适用于链接存储的有序表。
二分查找的过程：首先将x与数组的中间项进行比较，若x小于中间项的值，则在线性表的前半部分进行二分查找；若x大于中间项的值，则在线性表的后半部分进行二分查找；若x等于中间项的值，则查找结束。若待二分的子表长度为0时仍然没有找到这个元素，则说明数组中没...
分类：
编程语言 时间：
2015-01-28 19:49:47
阅读次数：
182
JapanTime Limit:1000MSMemory Limit:65536KTotal Submissions:21769Accepted:5885DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of ...
分类：
编程语言 时间：
2015-01-28 19:43:22
阅读次数：
236
$result=(array)$receive[0]; //对象强制转换成数组 foreach ($result as $key => $value) { ...
分类：
编程语言 时间：
2015-01-28 19:35:41
阅读次数：
388
得到的原来数据是一个多维的数据，但不是数组，发现无法处理直接用php 的函数就能处理成json格式$notice=$this->Employee_notice->get(array('id'=>$postdata['id'])); $flag=$notice[0...
分类：
编程语言 时间：
2015-01-28 19:33:44
阅读次数：
181
首先介绍Python 它是一种高级编程语言，这样的高级语言，都有自己的数据结构，以减少以前编程时候搭建“框架”所耗费的时间。Python 中的列表（大小可变的数组）、字典（哈希表）就是内建于系统本身的。Python 是一门面向对象的语言，同时它的扩展性和可移植性都非常好。官网：https://www...
分类：
编程语言 时间：
2015-01-28 19:13:30
阅读次数：
222
