- 数据结构入门(5)——树与二叉树的应用
Dusk Cteator
高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识,文章将结合我们学校(吉大)数据结构课程内容进行讲述。
- 树状数组C/C++实现
算法梦想家
c语言c++开发语言算法图论数据结构
目录树状数组简介基本原理特点核心操作算法实现单点更新区间求和应用场景树状数组的主要操作C/C++实现1.单点更新2.区间求和树状数组简介树状数组,也称为二叉索引树或Fenwick树,是一种用于处理数据序列的高效数据结构,特别适合于区间查询和更新操作。它通过构建一个类似二叉树的结构来减少查询和更新的时间复杂度,使得单点更新和区间查询的时间复杂度都降低到O(\logn)。树状数组(BinaryInde
- 牛客网暑期ACM多校训练营(第二场)J.farm (随机数+二维树状数组)
Fushicho_XF
树状数组ACM算法
题目链接时间限制:C/C++4秒,其他语言8秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
- python 树状数组_【算法日积月累】19-高级数据结构:树状数组
TKSJ
python树状数组
树状数组能解决的问题树状数组,也称作“二叉索引树”(BinaryIndexedTree)或Fenwick树。它可以高效地实现如下两个操作:1、数组前缀和的查询;2、单点更新。下面具体解释这两个操作。1、数组的前缀和查询首先看下面这个例子,了解什么是数组的前缀和查询。例1:已知数组。1、求索引至索引的所有元素的和;2、求索引至索引的所有元素的和;3、求索引至索引的所有元素的和。分析:“前缀和”定义了
- 数据结构:树状数组
gnayqh
c++数据结构算法
什么是树状数组?是用一种类似于二叉树的森林结构来模拟树形结构,顾名思义就是用数组模拟树形结构。这是一个可以让算法的时间复杂度下降至与n转化成二进制数中的“1”的有关。为什么不直接建树?当然是因为它具有简便性,能用树状数组就不建树树状数组的用途是?它的基本用途是维护序列的前缀和。简单来说就是可以用于求区间和,查询数,更新数等。树状数组的结构?这里介绍一种lowbit运算,lowbit(n)定义为非负
- 一些简单却精妙的算法
写代码的大学生
算法
文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里,简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单,实则精妙绝伦的代码片段,体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个,太精妙了,树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
- 约瑟夫环问题(模板题,递推,树状数组,双端队列)
匪石1
算法约瑟夫环数学
文章目录最后活的人(递推)[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn/problem/P8671)出局顺序(递推,树状数组)递推代码(编号从0开始)L-koala的程序(双端队列
- 牛客竞赛数据结构专题班树状数组、线段树练习题
Landing_on_Mars
#线段树数据结构算法
牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列(线段树,等差数列,多项式)题目描述想必你一定会用线段树维护等差数列吧?让我们来看看它的升级版。请你维护一个长度为5×10^5的数组,一开始数组中每个元素都为0,要求支持以下两个操作:1、区间[l,r]加自然数的平方数组,即al+=1,al+1+=4,al+2+=9,al+3+=16...ar+
- 算法篇:逆序对
依稀_yixy
算法逆序对算法
目录逆序对逆序对的计算1.朴素算法2.借助冒泡排序3.借助插入排序4.借助归并排序5.借助树状数组文章最后修改时间:2020-08-3018:50逆序对 设AAA为一个有nnn个数字的有序集(n>1)(n>1)(n>1),其中所有数字各不相同。 如果存在正整数i,ji,ji,j,使得1≤iA[j]A[i]>A[j]A[i]>A[j],则\left⟨A[i],A[j]⟩这个有序对称为A的一个逆序
- 树状数组算法模版
温柔了岁月.c
算法模板总结算法C++树状数组算法模版
树状数组算法模版树状数组算法原理基本操作模版题树状数组算法原理这里注意:C[x]的含义和lowbit()函数基本操作最基本的操作主要是两种1.改变某个数(单点修改)2.区间查询模版题#include#includeusingnamespacestd;constintN=1e5+10;intC[N],A[N];intn,m;//返回当前数的二进制中最低的一位intlowbit(intx){//将x转
- 【算法】树状数组和线段树
柳下敲代码
算法算法数据结构c++
文章目录一、树状数组二、线段树一、树状数组O(logn)O(logn)O(logn):单点修改、区间查询与前缀和的区别:前缀和是离线的,每次动态修改原数组某个元素,都需要重新求一遍前缀和,因此单点修改是O(n)O(n)O(n)的,区间查询则是O(1)O(1)O(1)树状数组是在线的,单点修改和区间查询都是O(logn)O(logn)O(logn)设下标从111开始//树状数组的定义t[x]=a[x
- 2.15学习总结
啊这泪目了
学习深度优先算法
2.151.聪明的质监员(二分+前缀和)2.村村通(并查集)3.玉蟾宫(悬线法DP)4.随机排列(树状数组逆序对问题)5.增进感情(DFS)6.医院设置(floyd)聪明的质监员https://www.luogu.com.cn/problem/P1314题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有�n个矿石,从11到�n逐一编号,每个矿石都有自己的重量��wi以及价值��
- 算法分类合集
weixin_30784945
算法分类合集ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
- ACM算法分类(要学习的东西还很多)
还是太年轻
ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
- ACM算法目录
龍木
ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
- 牛客周赛 Round 28 F
Xing_ke309
算法数据结构
F.小红统计区间(hard)题目链接为前缀和枚举右端点看有多少个左端点满足条件,即在一个数轴上找的的个数。可以利用树状数组区间查询,查找中满足条件的前缀和。具体操作为先查找,再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时,则数轴上只记录了的前缀和。由于前缀和过大,形成的数轴过长,采用离散化。将所有前缀和由小到大排序并去重,构成新数轴。由于在数轴上可能没有直
- Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)
m0_74911187
杂题算法c++
题意:给定一个字符串,字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等,我们就称为是平衡的字符串,如果能通过以下操作使得字符串变成平衡,我们就说该字符串是有希望的,平衡的字符串一定有希望。问一个字符串有多少子串是有希望的?操作:可以用相邻的两个−-−替换成+++思路:记一个子串中的+++的个数为b,−-−的个数为a,可以由−-−转换成+++的个数为k,那么就有a−2
- 寒假思维训练计划day3
嘗_
算法
Day3(贪心+树状数组+分块+二分,2024-01-07)Problem-D2-Codeforces这是一道很综合的题,从想出来到写出来,收获满满。题意:给定两个长度为n的数组,可以对a数组进行操作:选定l#definelowbit(x)(x&-x)#defineintlonglong#definefffirst#definesssecond#definepbpush_back#definein
- 异或和 蓝桥杯2024python省赛 题解
鱼香猫猫头
蓝桥杯pythonjavac++算法数据结构
异或和题意经典的树上单点修改+子树求和的问题。那么我们首先可以想到构建出树的dfs序,将原本一棵树上的内容转化为一个数组。再由于异或运算和加法一样具有可逆性,所以使用树状数组维护即可。然后由于树状数组维护的性质有限,每次只能额外异或一个数而不能直接进行赋值,所以我们保留好原数组,每次给单点赋值时,视为异或上“原来的值异或现在的值”就可以了。复杂度为O(mlogn)。附上python代码import
- 【就一行代码,背后却隐藏了这么多,小白也能看懂!】(树状数组前置知识:lowbit详解)
见合8
算法c++算法
引入:不少人在代码里经常见到这样一行代码:#definelowbit(x)x&(-x)或是:intlowbit(x){returnx&(-x);}这看似简单的一行代码,实则包含了很多知识,也是树状数组这种数据结构的基础。二进制定义:首先,不得不提的便是二进制了。平时我们见到的数,比如114,514,998244353114,514,998244353114,514,998244353之类,基本上都
- BZOJ5442 [Ceoi2018]Global warming
yjjr
DP数据结构bzojOI成长历程
标签:LIS,DP,树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leql\leqr\leqn)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leqd\leqx)d(−x≤d≤x),求aaa数组的最大严格上升子序列
- 2022-08-05 树状数组
ac_龙
树状数组:1、树状数组,又称为二进制索引书(binaryindexedTrees),通过二进制划分区间;2、树状数组引入了分组管理制度,管理数组c[],c[i]表示每个节点可以管理几个节点;如图:c[4]管理a[1~4];就是因为c[]是树状的,所以称此为树状数组image.png1、区间长度:其实就是如果i的二进制表示末尾有个连续0,那么c[i]的区间长度为从a[i]向前个元素即:intlowb
- 深刻理解树状数组--树状数组构造定义与动态维护区间和的合理性证明
摆烂小青菜
图论数据结构数据结构进阶数据结构数学证明
文章目录一.树状数组概览二.树状数组构造定义lowbit运算树状数组的结点值的定义树状数组结点层次的定义树状数组父子结点关系定义三.关于树状数组结构的重要证明引理1引理2树状数组模板题一.树状数组概览树状数组的下标从1开始标识,其物理结构是线性表,逻辑结构是一颗多叉树对于一个原数组,树状数组可以动态维护原数组的区间和下文中[]表示闭区间(包含端点),()表示开区间(不包含端点)二.树状数组构造定义
- 寒假思维训练day18 D. Boris and His Amazing Haircut
嘗_
算法c++c语言
今天更新一道1700的构造。寒假思维训练day18摘要Part1题意,链接(有需自取,Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个基础算法|数据结构计划(今日:树状数组)Part5对构造题尝试总结(附带例题)Part1题意题意:给定长度为的数组,再给定一个长度为的数组,其中,每次可以对数组进行以下操作,使用数组的一个元素(注意的
- 树状数组基础用法模板
嘗_
算法c++
默写回顾了一下板子。1、树状数组的单点查询和单点修改模板:inttr[N];intlowbit(intx){return(x&-x);}//在x位置上面增加cvoidadd(intx,intc){for(inti=x;i<=n;i+=lowbit(i))tr[i]+=c;}//求到x的前缀和intsum(intx){intres=0;for(inti=x;i;i-=lowbit(i))res+=t
- C++算法之树状数组与线段树
算法下的星辰曲
蓝桥杯c++开发语言
AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示(x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组,下一个父节点是i+lowbit(i)代码实现#include#in
- lowbit运算、树状数组详解
不要秃头、
数据结构与算法笔记lowbit树状数组
lowbit运算lowbit(x)=x&(-x)lowbit(x)可以理解为能整除x的最大2的幂次树状数组存放的是i号位之前(含i号位,下同)lowbit(i)个整数之和C[i]的覆盖长度是lowbit(i)[也可理解为管辖范围]将C[i]画成二维图容易理解树状数组的下标必须从1开始C[x]=A[x-lowbit(x)+1]+···+A[x]getSum(x)返回前x个数之和C[x]=A[x-lo
- 2 月 7 日算法练习- 数据结构-树状数组
小蒋的学习笔记
算法算法数据结构java
树状数组lowbit在学习树状数组之前,我们需要了解lowbit操作,这是一种位运算操作,用于计算出数字的二进制表达中的最低位的1以及后面所有的0。写法很简单:intlowbit(intx){returnx&-x;}这是利用了计算机存储整数的特性来写的,在计算机中整数都使用补码进行存储,原理不做深究,记住怎么写即可。树状数组基础树状数组是一种可以“动态求区间和”的树形数据结构,但并没有真正地构造出
- 【数据结构练习】平均数【二分答案】【树状数组】
VL——MOESR
题解#树状数组二分数据结构算法c++题解二分答案
题目描述思路:我们直接二分一个平均数,然后让a全部减去它,问题就变成了前缀和中的逆序对问题codecodecode#include#include#include#include#definelllonglong#definelowbit(x)x&-xusingnamespacestd;constllMAXN=1e5+10;lln,k;doublea[MAXN],b[MAXN],c[MAXN];l
- 算法--树状数组与线段树
Tancy.
算法算法c++线段树树状数组数据结构
树状数组与线段树前言概念前缀和代码模板线段树代码模板练习题动态求连续区间和数星星--树状数组数列区间最大值--线段树算法基础系列前言本节知识点较难,且模板代码较长,可根据自己情况理解这里只浅析树状数组更深层次的内容不会涉及概念前缀和因为画出的结构特别像树,因此得名树状数组定义:C[x]=(x−lowbit(x),x]C[x]=(x-lowbit(x),x]C[x]=(x−lowbit(x),x]左
- jvm调优总结(从基本概念 到 深度优化)
oloz
javajvmjdk虚拟机应用服务器
JVM参数详解:http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html
Java虚拟机中,数据类型可以分为两类:基本类型和引用类型。基本类型的变量保存原始值,即:他代表的值就是数值本身;而引用类型的变量保存引用值。“引用值”代表了某个对象的引用,而不是对象本身,对象本身存放在这个引用值所表示的地址的位置。
- 【Scala十六】Scala核心十:柯里化函数
bit1129
scala
本篇文章重点说明什么是函数柯里化,这个语法现象的背后动机是什么,有什么样的应用场景,以及与部分应用函数(Partial Applied Function)之间的联系 1. 什么是柯里化函数
A way to write functions with multiple parameter lists. For instance
def f(x: Int)(y: Int) is a
- HashMap
dalan_123
java
HashMap在java中对很多人来说都是熟的;基于hash表的map接口的非同步实现。允许使用null和null键;同时不能保证元素的顺序;也就是从来都不保证其中的元素的顺序恒久不变。
1、数据结构
在java中,最基本的数据结构无外乎:数组 和 引用(指针),所有的数据结构都可以用这两个来构造,HashMap也不例外,归根到底HashMap就是一个链表散列的数据
- Java Swing如何实时刷新JTextArea,以显示刚才加append的内容
周凡杨
java更新swingJTextArea
在代码中执行完textArea.append("message")后,如果你想让这个更新立刻显示在界面上而不是等swing的主线程返回后刷新,我们一般会在该语句后调用textArea.invalidate()和textArea.repaint()。
问题是这个方法并不能有任何效果,textArea的内容没有任何变化,这或许是swing的一个bug,有一个笨拙的办法可以实现
- servlet或struts的Action处理ajax请求
g21121
servlet
其实处理ajax的请求非常简单,直接看代码就行了:
//如果用的是struts
//HttpServletResponse response = ServletActionContext.getResponse();
// 设置输出为文字流
response.setContentType("text/plain");
// 设置字符集
res
- FineReport的公式编辑框的语法简介
老A不折腾
finereport公式总结
FINEREPORT用到公式的地方非常多,单元格(以=开头的便被解析为公式),条件显示,数据字典,报表填报属性值定义,图表标题,轴定义,页眉页脚,甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式。
简单的说下自己感觉的公式要注意的几个地方:
1.if语句语法刚接触感觉比较奇怪,if(条件式子,值1,值2),if可以嵌套,if(条件式子1,值1,if(条件式子2,值2,值3)
- linux mysql 数据库乱码的解决办法
墙头上一根草
linuxmysql数据库乱码
linux 上mysql数据库区分大小写的配置
lower_case_table_names=1 1-不区分大小写 0-区分大小写
修改/etc/my.cnf 具体的修改内容如下:
[client]
default-character-set=utf8
[mysqld]
datadir=/var/lib/mysql
socket=/va
- 我的spring学习笔记6-ApplicationContext实例化的参数兼容思想
aijuans
Spring 3
ApplicationContext能读取多个Bean定义文件,方法是:
ApplicationContext appContext = new ClassPathXmlApplicationContext(
new String[]{“bean-config1.xml”,“bean-config2.xml”,“bean-config3.xml”,“bean-config4.xml
- mysql 基准测试之sysbench
annan211
基准测试mysql基准测试MySQL测试sysbench
1 执行如下命令,安装sysbench-0.5:
tar xzvf sysbench-0.5.tar.gz
cd sysbench-0.5
chmod +x autogen.sh
./autogen.sh
./configure --with-mysql --with-mysql-includes=/usr/local/mysql
- sql的复杂查询使用案列与技巧
百合不是茶
oraclesql函数数据分页合并查询
本片博客使用的数据库表是oracle中的scott用户表;
------------------- 自然连接查询
查询 smith 的上司(两种方法)
&
- 深入学习Thread类
bijian1013
javathread多线程java多线程
一. 线程的名字
下面来看一下Thread类的name属性,它的类型是String。它其实就是线程的名字。在Thread类中,有String getName()和void setName(String)两个方法用来设置和获取这个属性的值。
同时,Thr
- JSON串转换成Map以及如何转换到对应的数据类型
bijian1013
javafastjsonnet.sf.json
在实际开发中,难免会碰到JSON串转换成Map的情况,下面来看看这方面的实例。另外,由于fastjson只支持JDK1.5及以上版本,因此在JDK1.4的项目中可以采用net.sf.json来处理。
一.fastjson实例
JsonUtil.java
package com.study;
impor
- 【RPC框架HttpInvoker一】HttpInvoker:Spring自带RPC框架
bit1129
spring
HttpInvoker是Spring原生的RPC调用框架,HttpInvoker同Burlap和Hessian一样,提供了一致的服务Exporter以及客户端的服务代理工厂Bean,这篇文章主要是复制粘贴了Hessian与Spring集成一文,【RPC框架Hessian四】Hessian与Spring集成
在
【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中
- 【Mahout二】基于Mahout CBayes算法的20newsgroup的脚本分析
bit1129
Mahout
#!/bin/bash
#
# Licensed to the Apache Software Foundation (ASF) under one or more
# contributor license agreements. See the NOTICE file distributed with
# this work for additional information re
- nginx三种获取用户真实ip的方法
ronin47
随着nginx的迅速崛起,越来越多公司将apache更换成nginx. 同时也越来越多人使用nginx作为负载均衡, 并且代理前面可能还加上了CDN加速,但是随之也遇到一个问题:nginx如何获取用户的真实IP地址,如果后端是apache,请跳转到<apache获取用户真实IP地址>,如果是后端真实服务器是nginx,那么继续往下看。
实例环境: 用户IP 120.22.11.11
- java-判断二叉树是不是平衡
bylijinnan
java
参考了
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/
但是用java来实现有一个问题。
由于Java无法像C那样“传递参数的地址,函数返回时能得到参数的值”,唯有新建一个辅助类:AuxClass
import ljn.help.*;
public class BalancedBTree {
- BeanUtils.copyProperties VS PropertyUtils.copyProperties
诸葛不亮
PropertyUtilsBeanUtils
BeanUtils.copyProperties VS PropertyUtils.copyProperties
作为两个bean属性copy的工具类,他们被广泛使用,同时也很容易误用,给人造成困然;比如:昨天发现同事在使用BeanUtils.copyProperties copy有integer类型属性的bean时,没有考虑到会将null转换为0,而后面的业
- [金融与信息安全]最简单的数据结构最安全
comsci
数据结构
现在最流行的数据库的数据存储文件都具有复杂的文件头格式,用操作系统的记事本软件是无法正常浏览的,这样的情况会有什么问题呢?
从信息安全的角度来看,如果我们数据库系统仅仅把这种格式的数据文件做异地备份,如果相同版本的所有数据库管理系统都同时被攻击,那么
- vi区段删除
Cwind
linuxvi区段删除
区段删除是编辑和分析一些冗长的配置文件或日志文件时比较常用的操作。简记下vi区段删除要点备忘。
vi概述
引文中并未将末行模式单独列为一种模式。单不单列并不重要,能区分命令模式与末行模式即可。
vi区段删除步骤:
1. 在末行模式下使用:set nu显示行号
非必须,随光标移动vi右下角也会显示行号,能够正确找到并记录删除开始行
- 清除tomcat缓存的方法总结
dashuaifu
tomcat缓存
用tomcat容器,大家可能会发现这样的问题,修改jsp文件后,但用IE打开 依然是以前的Jsp的页面。
出现这种现象的原因主要是tomcat缓存的原因。
解决办法如下:
在jsp文件头加上
<meta http-equiv="Expires" content="0"> <meta http-equiv="kiben&qu
- 不要盲目的在项目中使用LESS CSS
dcj3sjt126com
Webless
如果你还不知道LESS CSS是什么东西,可以看一下这篇文章,是我一朋友写给新人看的《CSS——LESS》
不可否认,LESS CSS是个强大的工具,它弥补了css没有变量、无法运算等一些“先天缺陷”,但它似乎给我一种错觉,就是为了功能而实现功能。
比如它的引用功能
?
.rounded_corners{
- [入门]更上一层楼
dcj3sjt126com
PHPyii2
更上一层楼
通篇阅读完整个“入门”部分,你就完成了一个完整 Yii 应用的创建。在此过程中你学到了如何实现一些常用功能,例如通过 HTML 表单从用户那获取数据,从数据库中获取数据并以分页形式显示。你还学到了如何通过 Gii 去自动生成代码。使用 Gii 生成代码把 Web 开发中多数繁杂的过程转化为仅仅填写几个表单就行。
本章将介绍一些有助于更好使用 Yii 的资源:
- Apache HttpClient使用详解
eksliang
httpclienthttp协议
Http协议的重要性相信不用我多说了,HttpClient相比传统JDK自带的URLConnection,增加了易用性和灵活性(具体区别,日后我们再讨论),它不仅是客户端发送Http请求变得容易,而且也方便了开发人员测试接口(基于Http协议的),即提高了开发的效率,也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容,掌握HttpClient后,相信对于Http协议的了解会
- zxing二维码扫描功能
gundumw100
androidzxing
经常要用到二维码扫描功能
现给出示例代码
import com.google.zxing.WriterException;
import com.zxing.activity.CaptureActivity;
import com.zxing.encoding.EncodingHandler;
import android.app.Activity;
import an
- 纯HTML+CSS带说明的黄色导航菜单
ini
htmlWebhtml5csshovertree
HoverTree带说明的CSS菜单:纯HTML+CSS结构链接带说明的黄色导航
在线体验效果:http://hovertree.com/texiao/css/1.htm代码如下,保存到HTML文件可以看到效果:
<!DOCTYPE html >
<html >
<head>
<title>HoverTree
- fastjson初始化对性能的影响
kane_xie
fastjson序列化
之前在项目中序列化是用thrift,性能一般,而且需要用编译器生成新的类,在序列化和反序列化的时候感觉很繁琐,因此想转到json阵营。对比了jackson,gson等框架之后,决定用fastjson,为什么呢,因为看名字感觉很快。。。
网上的说法:
fastjson 是一个性能很好的 Java 语言实现的 JSON 解析器和生成器,来自阿里巴巴的工程师开发。
- 基于Mybatis封装的增删改查实现通用自动化sql
mengqingyu
DAO
1.基于map或javaBean的增删改查可实现不写dao接口和实现类以及xml,有效的提高开发速度。
2.支持自定义注解包括主键生成、列重复验证、列名、表名等
3.支持批量插入、批量更新、批量删除
<bean id="dynamicSqlSessionTemplate" class="com.mqy.mybatis.support.Dynamic
- js控制input输入框的方法封装(数字,中文,字母,浮点数等)
qifeifei
javascript js
在项目开发的时候,经常有一些输入框,控制输入的格式,而不是等输入好了再去检查格式,格式错了就报错,体验不好。 /** 数字,中文,字母,浮点数(+/-/.) 类型输入限制,只要在input标签上加上 jInput="number,chinese,alphabet,floating" 备注:floating属性只能单独用*/
funct
- java 计时器应用
tangqi609567707
javatimer
mport java.util.TimerTask; import java.util.Calendar; public class MyTask extends TimerTask { private static final int
- erlang输出调用栈信息
wudixiaotie
erlang
在erlang otp的开发中,如果调用第三方的应用,会有有些错误会不打印栈信息,因为有可能第三方应用会catch然后输出自己的错误信息,所以对排查bug有很大的阻碍,这样就要求我们自己打印调用的栈信息。用这个函数:erlang:process_display (self (), backtrace).需要注意这个函数只会输出到标准错误输出。
也可以用这个函数:erlang:get_s