aocang4831
aocang4831

树状数组求区间最大值

　　 一直用 线段树 求区间最大值，想换种思路，用树状数组试试，肯定是可以的。

 

首先要对 树状数组的每个 i 所管理的区间有一定的理解。详见上篇博客： 树状数组(BIT)

树状数组求区间最大值_第1张图片

 

如图, A数组表示的时输入的数组, C 是树状数组,

树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], 其中区间的个数是 lowbit(i) 个, C[i] 一定包含A[i]

之后就可以像 线段树一样进行区间更新和查询操作了.需要更新(查询)子区间就更新(查询)子区间,需要更新(查询)父结点就更新(查询)父结点,

以 HDU1754 为例, 代码如下:

//Author LJH
//www.cnblogs.com/tenlee
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define clc(a, b) memset(a, b, sizeof(a))
#define LL long long
using namespace std;

const int inf = 0x3f;
const int INF = 0x3f3f3f3f;
const int maxn = 1e6+5;

int a[maxn], c[maxn];
int n, m;

int lowbit(int x)
{
    return x & (-x);
}

void Build(int id, int val)
{
    a[id] = val;
    while(id <= n)
    {
        c[id] = max(c[id], val);
        id += lowbit(id);
    }
}

void Update(int id, int val)
{
    a[id] = val;
    int i = id, j, k;
    while(i <= n)
    {
        c[i] = a[i];
        if(lowbit(i) > 1) //c[i] 包含区间内元素个数
        {
            k = i - lowbit(i) + 1; // c[i] 所包含区间的左端点
            j = i - 1;
            while(j >= k) //向下查找
            {
                c[i] = max(c[i], c[j]);
                j -= lowbit(j);
            }
        } 
        i += lowbit(i); //向上更新
    }
}

int Query(int ll, int rr)
{
    int ans = a[rr];
    while(true)
    {
        ans = max(ans, a[rr]);
        if(ll == rr) break;

        rr--; //一定要先减
        while(rr-ll >= lowbit(rr)) //向下查询子区间
        {
            ans = max(ans, c[rr]);
            rr -= lowbit(rr);
        }
    }
    return ans;
}

int main()
{
    int x, y;
    char op;
    while(~scanf("%d %d",&n, &m))
    {
        clc(c, 0);
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &a[i]);
            Build(i, a[i]);
        }
        while(m--)
        {
            scanf(" %c %d %d", &op, &x, &y);
            if(op == 'Q')
            {
                printf("%d\n", Query(x, y));
            }
            else
            {
                Update(x, y);
            }
        }
    }
    return 0;
}

　

 原文链接: http://sbp810050504.blog.51cto.com/2799422/1051811

转载于:https://www.cnblogs.com/tenlee/p/4779529.html

你可能感兴趣的:(树状数组求区间最大值)

  • 网络安全好就业吗？ 帅帅的q 网络安全网络安全
    就业问题一直都是大家关注的焦点，尤其是受到疫情的影响，这两年的就业形式变得严峻，很多行业都处于供大于求，因此很多人被迫转行。而说到转行，近两年热度居高不下的“网络安全”行业便成为焦点，那么网络安全好找工作吗?先讲结论：需求很大而且只会越来越大，技术越强，薪资越高，上不封顶，缺口也相对较大。而且随着互联网时代的不断前进发展，数据的价值越来越大，数据已然是对于各公司来说都不可或缺、需要不断发展积累的宝
  • 利用sql循环语句实现基本的数据累加和阶乘 Dream it possible！ sql
    求1+2+3+…+100的和：declare@iint,@sumint;//declare声明变量set@i=0;//set实现赋值，并且只能为一个变量赋值set@sum=0;while@i<=100//在使用时须写@begin//begin~end实现分块set@sum+=@i;//在对变量赋值时需用setset@i+=1;endprint‘1+2+3+…+100=’+str(@sum);//输
  • Leetcode2080：区间内查询数字的频率 ʚ发什么呆^ɞ 算法数据结构leetcodepython3
    题目描述：请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left...right]中value的频率。一个
  • 力扣每日一题【算法学习day.128】 南宫生 算法#动态规划leetcode学习算法java
    前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.区间内查询数字的频率题面:2080.区间内查询数字的频率-力扣（LeetCode）题面:分析:缓存每个数字的下标集合，然后通过二分快速算出满足区间的下标个数附上灵神代码:classRangeFreqQuery{privatefinal
  • 【算法】双轴快排 小灰灰@123 算法
    双轴快排双轴快排是单轴快排的改进，初次学习双轴快排需要仔细深入地理解各处细节，因此本小节将详细介绍其实现细节，展示确定双轴位置既区间划分的过程。前述快排每次递归确定当前区间的主轴，并利用该主轴将当前区间划分为左右两个部分。双轴快排则以两个轴(pivot1,pivot2)将当前区间划分为三个子区间，双轴三区间的划分结果要满足如下。为方便叙述，将[left,pivot1)称作区间1，(pivot1,p
  • 数位dp模板简单解析 --fancy Algorithm动态规划算法java
    数位dp题目及其模板简单解析题目数字游戏II题目描述由于科协里最近真的很流行数字游戏。某人又命名了一种取模数，这种数字必须满足各位数字之和modN为0。现在大家又要玩游戏了，指定一个整数闭区间[a.b]，问这个区间内有多少个取模数。输入格式输入包含多组测试数据，每组数据占一行。每组数据包含三个整数a,b,N。输出格式对于每个测试数据输出一行结果，表示区间内各位数字和modN为0的数的个数。数据范围
  • ZRANGE 那些年的代码 redis
    ZRANGEkeystartstop[WITHSCORES]返回有序集key中，指定区间内的成员。其中成员的位置按score值递增(从小到大)来排序。具有相同score值的成员按字典序(lexicographicalorder)来排列。如果你需要成员按score值递减(从大到小)来排列，请使用ZREVRANGE命令。下标参数start和stop都以0为底，也就是说，以0表示有序集第一个成员，以1表
  • python求绝对值 内置函数_Python之路【第十四篇】：Python的内置函数 weixin_39883440 python求绝对值内置函数
    Python中自带了一些内置函数，如下图所示详细说明可以戳这里本篇中并不是一一介绍所有的内置函数，有一些内置函数会在以后的学习中慢慢接触到abs():求绝对值函数print(abs(-12345))all():用于判断可迭代对象是否每个参数都为真，都为真返回True,否则返回Falseprint(all([1,2,3,4,5]))print(all(['',123]))print(all([]))
  • 数位dp(算法篇) Moon2144 数据结构与算法算法
    算法篇之数位dp数位dp概念：数位dp是一种计数用的dp，一般是要统计一个区级[l,r]内满足一些条件的数的个数所谓数位dp，就是对数位进行dp，也就是个位、十位等相对于普通的暴力枚举，数位dp快就快在它的记忆化，也就是说后面可能会利用到前面已经计算好的东西题型往往是：给定一个闭区间[L,R]，求这个区间中满足"某种条件"的数的总数量题型特征：要求统计满足一定条件的数的数量（即，最终目的为计数）；
  • 青蛙跳台阶问题（C语言） 豪斯有话说 c语言开发语言
    ☆WelcometoHouse'sblog!☆本人主页：神王豪斯（重拾基础期）-CSDN博客所属专栏：重拾C语言——神王降世的第一步！_神王豪斯（重拾基础期）的博客-CSDN博客一、题目描述假设一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求青蛙跳上一个n级台阶总共有多少种跳法。二、题目分析和汉诺塔问题分析一样TowerOfHanoi-汉诺塔问题（C语言）-CSDN博客（链接放在这里啦，点一下
  • cuda编程入门——并行归约(五) 我不会打代码啊啊 cuda编程算法c++gpu算力
    CUDA编程入门—并行归约（数组求和为例）在并行计算中，归约（Reduction）是一种将多个数据通过特定操作（如求和、求最大值等）合并为单一结果的并行算法。其核心目标是通过并行化加速大规模数据集的聚合计算。关键概念操作类型：可结合且可交换的操作（如加法、乘法、最大值、最小值、逻辑与/或等）适合并行归约。若操作不可结合（如减法或除法），需特殊处理或无法直接并行化。并行实现方式：树形结构归约：将数据
  • Leetcode 3458. Select K Disjoint Special Substrings Espresso Macchiato leetcode笔记leetcode3458leetcodemediumleetcode周赛437动态规划字符串切分
    Leetcode3458.SelectKDisjointSpecialSubstrings1.解题思路2.代码实现题目链接：3458.SelectKDisjointSpecialSubstrings1.解题思路这一题我的思路的话就是找出给定的字符串当中做多能得到的特殊子串的数目，然后判断其是否大于给定值kkk即可。然后关于如何求字符串能够获得的特殊子串的最大数目，我的思路是使用动态规划的思路。首先
  • Python的orm框架sqlalchemy的查询多条数据只显示第一条！！ Rider丶剑心 数据
    我查询数据条件是时间字段的一个区间，可是每次都只返回查询结果的第一条。。类PointVal的定义如下：```classPointVal(Base):#表名__tablename__='T_ZB_PL'#表结构INSTR_NO=Column(String(30),primary_key=True)DT=Column(DateTime)R1=Column(String(11))R2=Column(St
  • 【C语言】第二期——运算符与表达式 USER_A001 C语言c语言
    目录1算术运算符1.1加减乘除取余1.2a++与++a的区别1.3优先级2赋值运算符2.1复杂的赋值运算3关系运算符4逻辑运算符4.1逻辑与运算短路4.2逻辑或运算符5条件运算符（三元运算符）与条件表达式6特殊运算符6.1求字节数运算符（sizeof）6.2强制类型转换运算符7进制（位运算符前言）7.1C语言进制介绍7.2不同进制的表示7.2.1二进制7.2.2八进制7.2.3十六进制7.3不同进
  • 2.17 滴滴后两道笔试题目分析 qq_87109145 算法c++java笔记求职招聘python
    第一题和第二题比较简单，这里不做分享第三题相当于是一个特殊的等比数列，对这个等比数列求一下求和公式，然后当n趋于无穷时可以化掉一些项数，然后求和即可第四题通过差分可以求出每个房子需要经过的次数，然后比较是要买这个房子还是交租金即可。关注我，不定时更新各类笔试题目，有任何其他笔试题目辅助需要的可以私我~
  • 家里WiFi信号穿墙后信号太差怎么处理？ 礼小七 网络智能路由器
    一、首先在调制解调器（俗称：猫）测试网速，网速达不到联系运营商；二、网线影响不大，5类网线跑500M完全没问题；三、可以在卧室增加辅助路由器（例如小米AX系列）90~200元区间即可；①共两个路由器；②两个路由器需要带mesh组网功能；③主路由器有网有电就行，另一个辅路由器只要通电就可以，（两个路由器连接网线信号更好）优点：1.辅路由器不限位置，通电即可。适合别墅或大平层；④配置好后，两个路由器W
  • 如何解决RNN梯度爆炸和弥散的问题 路野yue 机器学习人工智能
    1.梯度裁剪（GradientClipping）：用于防止梯度爆炸。在每次参数更新之前，计算梯度的范数，如果超过某个阈值，则将梯度缩放到这个阈值。这种方法可以防止梯度在反向传播过程中变得过大。2.使用ReLU激活函数：相比于tanh或sigmoid，ReLU激活函数（及其变种如LeakyReLU）在正区间内梯度恒定，这有助于缓解梯度爆炸问题。但需要注意的是，ReLU也可能导致神经元死亡的问题。3.
  • Python实现前缀和 Syhaswm python前缀和python开发语言
    文章目录系列文章目录前言一、前缀和是什么？二、一维前缀和与二维前缀和三、前缀和应用场景四、实现前缀和的方法1.运用函数实现前缀和（包括求区间和）2.引入accumulate第三方库3.for循环总结前言在算法和数据结构的领域中，前缀和是一种极为实用且基础的算法思想。它能显著提升我们处理数组或矩阵相关问题的效率，将原本可能需要多次重复计算的过程优化为常数时间的操作。无论是在竞赛编程中，还是在实际的软
  • 备战蓝桥杯 Day4 差分 爱coding的橙子 蓝桥杯蓝桥杯算法c++
    差分(修改区间后查询)1.要点a[0]=0;for(inti=1;iusingnamespacestd;typedeflonglongll;constintN=1e5+9;lla[N],b[N],bdiff[N];//b[N]为位置查询次数数组.bdiff[N]为位置查询次数差分数组intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(
  • 蓝桥杯 Java B 组之总结与模拟题练习 计算机小白一个 蓝桥杯java职场和发展数据结构
    蓝桥杯JavaB组-第七天：周总结与模拟题练习Day7：周总结与模拟题练习在这一周的学习中，我们已经接触了动态规划的基本概念和常见应用。今天，我们将通过刷一些蓝桥杯的模拟题，来熟悉并巩固所学的知识，特别是动态规划的问题。一、模拟题：Fibonacci数列求余题目描述：给定正整数n，求斐波那契数列的第n项，并计算其对一个数m的余数。即：f(n)f(n)%m例如：输入n=10，m=100输出：f(10
  • 7、双指针-接雨水 大树~~ leetcode热题100算法数据结构
    按列求+辅助数组只关注每一列当前能够留下几滴雨水。0和末尾位置不用考虑，盛不了雨水。现在有个0=0;i--){rightArr[i]=Math.max(height[i],rightArr[i+1]);}intS=0;for(inti=1;i
  • LeetCode--------接雨水python newica LeetCode
    题目不重述了。小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。直到最高行，雨水量计算完毕。思路比较清晰，可以看力扣官网题解精选有图。p
  • 双指针-接雨水 Vacant Seat java数据结构算法
    接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：整型数组输出：整型变量思路：一层一层的计算水量，会超出时间限制按列求，分为三种情况，当前列与左右两边最大的列的较小值进行比较，只有当前列小于较小值，当前列才会接到水.也会超出时间限制动态规划，不需要每次都求出左边和右边的最大值，可以将最大值存储到两个数组之中，就可以解决时间复杂度的问题双指针，在第
  • 栈和stack 刃神太酷啦 蓝桥杯C++组C++数据结构
    栈和stack栈是一种访问受限的线性表进栈和出栈时记得检查空间还有没有longlongint最大能存的数是2^63-1如何用逆波兰表达式求结果（一般用栈）：1.遇到数，直接进栈2.遇到操作符，弹出两个栈顶元素，计算之后，再放入栈中
  • 数据结构 单链表 ZY-JIMMY 算法与数据结构精析带头结点的单链表线性表的链式存储结构
    目录线性表的链式存储结构1、链接存储方法2、结点结构3、头指针head和终端结点线性表链式存储结构的建立单链表的基本操作1、初始化单链表2、得到一个结点3、头插法4、尾插法5、pos位置插入6、是否为空7、查找key的前驱8、删除data域为key的结点9、摧毁函数10、求单链表的长度11、打印单链表completecode线性表的链式存储结构单链表是一种链式存取的数据结构，用一组地址任意的存储单
  • 鸿蒙开发全局UI方法：【时间滑动选择器弹窗】 鸿蒙系统小能手Mr.Li 鸿蒙开发uiharmonyos华为OpenHarmony鸿蒙鸿蒙系统arkui
    时间滑动选择器弹窗以24小时的时间区间创建时间滑动选择器，展示在弹窗上。说明：该组件从APIVersion8开始支持。后续版本如有新增内容，则采用上角标单独标记该内容的起始版本。本模块功能依赖UI的执行上下文，不可在UI上下文不明确的地方使用，参见[UIContext]说明。从APIversion10开始，可以通过使用[UIContext]中的[showTimePickerDialog]来明确UI
  • 两个 list 求交集 艾斯比的日常 java
    两个list求交集,一种方式是手动遍历,然后判断是否contains,然后添加到结果list中这里介绍另外一个方法直接调用list1.retainAll(list2),调用完成后,list1中不在list2的元素都会被剔除,此时list1就是交集/***retain*保留*/@TestpublicvoidtestRetain(){Listlist1=newArrayListlist2=newArr
  • 力扣 乘积最大子数组 孑么 力扣算法leetcode职场和发展java动态规划贪心算法
    动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值。时间复杂度：O(n)，空间复杂度：O(1)。classSolution{publicintmaxProduct(int[]nu
  • LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集) 2401_84046816 程序员leetcode散列表面试
    《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
  • 求解插值多项式及其余项表达式 F_D_Z 数理数值分析插值多项式
    例求满足P(xj)=f(xj)P(x_j)=f(x_j)P(xj)=f(xj)(j=0,1,2j=0,1,2j=0,1,2)及P′(x1)=f′(x1)P'(x_1)=f'(x_1)P′(x1)=f′(x1)的插值多项式及其余项表达式。解：由给定条件，可确定次数不超过3的插值多项式。此多项式通过点(x0,f(x0)),(x1,f(x1))(x_0,f(x_0)),(x_1,f(x_1))(x0,f
  • java杨辉三角 3213213333332132 java基础
    package com.algorithm; /** * @Description 杨辉三角 * @author FuJianyong * 2015-1-22上午10:10:59 */ public class YangHui { public static void main(String[] args) { //初始化二维数组长度 int[][] y
  • 《大话重构》之大布局的辛酸历史 白糖_ 重构
    《大话重构》中提到“大布局你伤不起”，如果企图重构一个陈旧的大型系统是有非常大的风险，重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”，下面我就分享这个“大布局”项目经验给大家。   背景         公司专注于企业级管理产品软件，企业有大中小之分，在2000年初公司用JSP/Servlet开发了一套针对中
  • 电驴链接在线视频播放源码 dubinwei 源码电驴播放器视频ed2k
    本项目是个搜索电驴（ed2k）链接的应用,借助于磁力视频播放器（官网： http://loveandroid.duapp.com/ 开放平台），可以实现在线播放视频，也可以用迅雷或者其他下载工具下载。 项目源码： http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。 项目源码依赖于两个库项目，库项目一链接： http://git.oschina.
  • Javascript中函数的toString()方法 周凡杨 JavaScriptjstoStringfunctionobject
    简述     The toString() method returns a string representing the source code of the function.     简译之，Javascript的toString()方法返回一个代表函数源代码的字符串。 句法     function.
  • struts处理自定义异常 g21121 struts
    很多时候我们会用到自定义异常来表示特定的错误情况，自定义异常比较简单，只要分清是运行时异常还是非运行时异常即可，运行时异常不需要捕获，继承自RuntimeException，是由容器自己抛出，例如空指针异常。 非运行时异常继承自Exception，在抛出后需要捕获，例如文件未找到异常。 此处我们用的是非运行时异常，首先定义一个异常LoginException: /** * 类描述：登录相
  • Linux中find常见用法示例 510888780 linux
    Linux中find常见用法示例 ·find   path   -option   [   -print ]   [ -exec   -ok   command ]   {} \; find命令的参数；
  • SpringMVC的各种参数绑定方式 Harry642 springMVC绑定表单
    1. 基本数据类型(以int为例，其他类似)： Controller代码： @RequestMapping("saysth.do") public void test(int count) { } 表单代码： <form action="saysth.do" method="post&q
  • Java 获取Oracle ROWID aijuans javaoracle
    A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row. The oracle.sql.ROWID class i
  • java获取方法的参数名 antlove javajdkparametermethodreflect
    reflect.ClassInformationUtil.java package reflect; import javassist.ClassPool; import javassist.CtClass; import javassist.CtMethod; import javassist.Modifier; import javassist.bytecode.CodeAtt
  • JAVA正则表达式匹配 查找 替换 提取操作 百合不是茶 java正则表达式替换提取查找
    正则表达式的查找;主要是用到String类中的split();       String str;      str.split();方法中传入按照什么规则截取,返回一个String数组   常见的截取规则: str.split("\\.")按照.来截取 str.
  • Java中equals()与hashCode()方法详解 bijian1013 javasetequals()hashCode()
    一.equals()方法详解     equals()方法在object类中定义如下：  public boolean equals(Object obj) { return (this == obj); }    很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们知道，String 、Math、I
  • 精通Oracle10编程SQL(4)使用SQL语句 bijian1013 oracle数据库plsql
    --工资级别表 create table SALGRADE ( GRADE NUMBER(10), LOSAL NUMBER(10,2), HISAL NUMBER(10,2) ) insert into SALGRADE values(1,0,100); insert into SALGRADE values(2,100,200); inser
  • 【Nginx二】Nginx作为静态文件HTTP服务器 bit1129 HTTP服务器
     Nginx作为静态文件HTTP服务器 在本地系统中创建/data/www目录，存放html文件(包括index.html) 创建/data/images目录，存放imags图片 在主配置文件中添加http指令   http { server { listen 80; server_name
  • kafka获得最新partition offset blackproof kafkapartitionoffset最新
    kafka获得partition下标，需要用到kafka的simpleconsumer   import java.util.ArrayList; import java.util.Collections; import java.util.Date; import java.util.HashMap; import java.util.List; import java.
  • centos 7安装docker两种方式 ronin47
          第一种是采用yum 方式              yum install -y docker           
  • java-60-在O(1)时间删除链表结点 bylijinnan java
    public class DeleteNode_O1_Time { /** * Q 60 在O(1)时间删除链表结点 * 给定链表的头指针和一个结点指针(!!)，在O(1)时间删除该结点 * * Assume the list is: * head->...->nodeToDelete->mNode->nNode->..
  • nginx利用proxy_cache来缓存文件 cfyme cache
    user  zhangy users; worker_processes 10; error_log  /var/vlogs/nginx_error.log  crit; pid        /var/vlogs/nginx.pid; #Specifies the value for ma
  • [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题 comsci 嵌入式
        假如我们需要用JWFD的语法分析模块定义一个带负号的方程式，直接在方程式之前添加负号是不正确的，而必须这样做：     string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"     定义一个0整数c,然后用这个整数c去
  • 如何集成支付宝官方文档 dai_lm android
    官方文档下载地址 https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash 集成的必要条件 1. 需要有自己的Server接收支付宝的消息 2. 需要先制作app，然后提交支付宝审核，通过后才能集成 调试的时候估计会真的扣款，请注意
  • 应该在什么时候使用Hadoop datamachine hadoop
    原帖地址：http://blog.chinaunix.net/uid-301743-id-3925358.html 存档，某些观点与我不谋而合，过度技术化不可取，且hadoop并非万能。 --------------------------------------------万能的分割线-------------------------------- 有人问我，“你在大数据和Hado
  • 在GridView中对于有外键的字段使用关联模型进行搜索和排序 dcj3sjt126com yii
    在GridView中使用关联模型进行搜索和排序 首先我们有两个模型它们直接有关联: class Author extends CActiveRecord { ... } class Post extends CActiveRecord { ... function relations() { return array( '
  • 使用NSString 的格式化大全 dcj3sjt126com Objective-C
    格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
  • 使用activeX插件对象object滚动有重影 蕃薯耀 activeX插件滚动有重影
      使用activeX插件对象object滚动有重影   <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
  • SpringMVC4零配置 hanqunfeng springmvc4
    基于Servlet3.0规范和SpringMVC4注解式配置方式，实现零xml配置，弄了个小demo，供交流讨论。     项目说明如下： 1.db.sql是项目中用到的表，数据库使用的是oracle11g 2.该项目使用mvn进行管理，私服为自搭建nexus,项目只用到一个第三方 jar，就是oracle的驱动； 3.默认项目为零配置启动，如果需要更改启动方式，请
  • 《开源框架那点事儿16》：缓存相关代码的演变 j2eetop 开源框架
    问题引入 上次我参与某个大型项目的优化工作，由于系统要求有比较高的TPS，因此就免不了要使用缓冲。 该项目中用的缓冲比较多，有MemCache，有Redis，有的还需要提供二级缓冲，也就是说应用服务器这层也可以设置一些缓冲。 当然去看相关实现代代码的时候，大致是下面的样子。 [java] view plain copy print ? public vo
  • AngularJS浅析 kvhur JavaScript
    概念 AngularJS is a structural framework for dynamic web apps. 了解更多详情请见原文链接：http://www.gbtags.com/gb/share/5726.htm Directive 扩展html，给html添加声明语句，以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称，ng是angular的命名空间
  • 架构师之jdk的bug排查(一)---------------split的点号陷阱 nannan408 split
    1.前言.    jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug. 2.代码 String[] paths = "object.object2.prop11".split("'"); System.ou
  • 如何对10亿数据量级的mongoDB作高效的全表扫描 quentinXXZ mongodb
      本文链接:  http://quentinXXZ.iteye.com/blog/2149440 一、正常情况下，不应该有这种需求 首先，大家应该有个概念，标题中的这个问题，在大多情况下是一个伪命题，不应该被提出来。要知道，对于一般较大数据量的数据库，全表查询，这种操作一般情况下是不应该出现的，在做正常查询的时候，如果是范围查询，你至少应该要加上limit。 说一下，
  • C语言算法之水仙花数 qiufeihu c算法
    /** * 水仙花数 */ #include <stdio.h> #define N 10 int main() { int x,y,z; for(x=1;x<=N;x++) for(y=0;y<=N;y++) for(z=0;z<=N;z++) if(x*100+y*10+z == x*x*x
  • JSP指令 wyzuomumu jsp
    jsp指令的一般语法格式： <%@ 指令名 属性 =”值 ” %> 常用的三种指令： page,include,taglib page指令语法形式： <%@ page 属性 1=”值 1” 属性 2=”值 2”%> include指令语法形式： <%@include file=”relative url”%> (jsp可以通过 include
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他