<?php header('Content-type:text;charset=utf8'); $str = "%11111%22222%333333%"; $arr = explode('%',$str); print_r($arr); print_r(array_filter($arr)); ?>-------------------------------------------------- Array ( [0] => [1] => 11111 [2]…

利用array_filter过滤数组空值 <?php $array = array( 0 => '霜天部落', 1 => false, 2 => 1, 3 => null, 4 => '', 5 => 'http://www.hzhuti.com', 6 => '0' ); print_r(array_filter($array)); /* 输出结果为: Array ( [0] => 霜天部落 [2] => 1 [5] => http://…

package hanqi; import java.util.Scanner; public class Test7 { public static void main(String[] args) { //在主方法中定义一个大小为50的一维整型数组,数组i名为x,数组中存放着{1,3,5,…,99}输出这个数组中的所有元素,每输出十个换一行 int [] x=new int[50]; int a =1; for(int i=0;i<50;i++) { x[i]=a; a+=2; } for(…

一维最大子数组和问题,即给定一个数组,在它所有的连续子数组的和中,求最大的那个和.“最大子数组和”是一个很好的IT面试考题,在<编程之美>一书中同时阐述了一维数组和二维数组的讨论.本篇博客将会更加细致的讨论一维部分. 一. 最直观的 O(n3) 解法 在课上看到这个问题,当然最直观的解决办法即穷举.我们通过对子数组的起点和重点进行二层循环,计算每一个子数组的和,取其最大值,这样当然能够解决.但是作为一种O(n3)的解法,显然是低效率的. 二. 进一步思考——O(n2)解法 为增加程序效率,在接…

题目:http://poj.org/problem?id=3321 题意: 苹果树上n个分叉,Q是询问,C是改变状态.... 开始的处理比较难,参考了一下大神的思路,构图成邻接表 并 用DFS编号 白书上一维树状数组模板: int lowbit(int x) { return x&(-x); } void add(int x,int d) //c[]的下标要从 1开始. { while(x <= n) { c[x] += d; x +=lowbit(x); } } int sum(int x…

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string.h> using namespace std; #define BITMAX 50001 //数组大小 typedef int valueType; //元素类型定义 valueType BITree[BITMAX]; //一维树状数组,初始化 /* 2^k k表示节点编号 x 二进制末尾 0 的个数 */ inline int lowbit(int…

对"一维最大子数组和"问题的思考(homework-01) 一维最大子数组和问题,即给定一个数组,在它所有的连续子数组的和中,求最大的那个和.“最大子数组和”是一个很好的IT面试考题,在<编程之美>一书中同时阐述了一维数组和二维数组的讨论.本篇博客将会更加细致的讨论一维部分. 一. 最直观的 O(n3) 解法 在课上看到这个问题,当然最直观的解决办法即穷举.我们通过对子数组的起点和重点进行二层循环,计算每一个子数组的和,取其最大值,这样当然能够解决.但是作为一种O(n3)的…

中文题,题意就不说了 一开始接触树状数组时,只知道“单点更新,区间求和”的功能,没想到还有“区间更新,单点查询”的作用. 树状数组有两种用途(以一维树状数组举例): 1.单点更新,区间查询(即求和) 单点更新时,是往树根(即c[n])拓展 而区间查询时,是往叶子节点(即c[1])拓展 2.区间更新,单点查询 区间更新时,是往叶子节点(即c[1])拓展 单点查询时,往树根(即c[n])拓展 这两个操作只不过是在update()和sum()方法中的+和-替换一下而已. 思路: 一维树状数组区间更新,…

题目大意:原题链接 就是求每个小星星左小角的星星的个数.坐标按照Y升序,Y相同X升序的顺序给出由于y轴已经排好序,可以按照x坐标建立一维树状数组 关键是要理解树状数组中的c[maxn]数组的构成方式,例如c1=a1,c2=c1+a2,c3=a3,c4=c2+c3+a4,c5=a5, c6=c5+a6,c7=a7,c8=c4+c6+c7+a8...... (可以发现当c[maxn]数组的下标为2的幂次方时,c[n]则为数组a[maxn]的前n项和) 具体请看树状数组的构成图 Sum(int i)表…

1. 数组名 C语言中的数组名是一个特殊的存在, 从本质上来讲, 数组名是一个地址, 我们可以打印一个指针的值,和打印一个数组的值来观察出这个本质: int nArray[10] ={ 0 }; int *p = nArray; printf("nArray:%p , p = %p\n", nArray,p); 打印出来的将会是两个相同的值.但是数组名并不意味着和指针完全相同, 数组名还有另一个本质,数组名是一个常量,不允许被赋值. 但指针允许被赋值,例如: p = nArray; n…