码迷,mamicode.com
首页 > 2015年08月08日 > 全部分享
一维 + 二维树状数组 + 单点更新 + 区间更新 详解
树状数组详解: 假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的:  C1 = A1  C2 = A1 + A2  C3 = A3  C4 = A1 + A2 + A3 + A4  C5 = A5  C6 = A5 + A6 ................. C8 = A1 + A2 + A3 + A4 + A5 ...
分类:编程语言   时间:2015-08-08 01:24:09    阅读次数:1180
mybatis的逆向工程
为了开发更方便mybatis提供了逆向工程,即我们程序员不用编写mapper接口以及mapper.xml文件,这些事情完全可以交给mybatis的工具来完成. 开发步骤: 1)导入mybatis的逆向工程的jar包mybatis-generator-core-1.3.2.jar(去官网下载)+mybatis的jar包(核心包+依赖包) 2)为了使用逆向工程我们需要先定义好数据库,因为逆向工程...
分类:其他好文   时间:2015-08-08 01:24:20    阅读次数:408
Codeforces Round #Pi (Div. 2) —— C-Geometric Progression
题意: 现在有n个数,然后给出一个数k(代表的是等比数列中的那个公比),然后第二行给出n个数,代表的是这个序列。 最后的问题是叫你找出在这个序列中满足公比为k的三个数有几种,并输出方案总数。 思路: 这道题很巧妙啊,用到了map。 首先我们先记录下每种数出现过了几次,这里因为数太大了,直接用数组存会爆掉,所以改用map。 我们需要两个map,分别记为mp1,mp2.  然后在for的...
分类:其他好文   时间:2015-08-08 01:22:55    阅读次数:114
谈谈java垃圾回收机制
最近看了一些关于垃圾回收机制的文章,总结一下。 要回到java的垃圾回收机制,从以下三个方面去回答: 1、哪些内存会被收回? 2、什么时候收回? 3、如何收回?首先,谈谈哪些对象会被收回。 通过根搜索算法(GC Roots Tracing)判断对象是否还活着。该算法通过一系列的名为“GC...
分类:编程语言   时间:2015-08-08 01:23:27    阅读次数:203
poj 1087 A Plug for UNIX 【最大流】
题目连接:http://poj.org/problem?id=1087题意: n种插座 ,m个电器,f组(x,y)表示插座x可以替换插座y,问你最多能给几个电器充电。解法:起点向插座建边,容量1,电器向汇点建边,容量1,插座向电器建边,容量1,可以替换的插座间建边,容量无穷大。然后套板子。。。求最大流。代码:#include #include #incl...
分类:其他好文   时间:2015-08-08 01:22:26    阅读次数:138
innodb之change buffer被动merge
被动merge情景一,二级索引页空间不足:ibuf0ibuf.cc:: ibuf_insert_low 1、当尝试缓存插入操作时,如果预估二级索引page的空间不足,可能导致索引分裂,则定位到尝试缓存的page no在ibuf tree中的位置,最多merge 8个page,merge方式为异步,即发起异步读取索引页请求。    说明:    Buffered:当前二级索引页已经缓存的记录 ...
分类:数据库   时间:2015-08-08 01:20:37    阅读次数:293
Codeforces Round #Pi (Div. 2) —— D One-Dimensional Battle Ships
题目的意思是: 现在有一个长度为n,宽为1的方格,在上面可以放大小为1*a船,然后输入为n,k,a;分别为平地的大小,船的数量,船的长度。 一个叫alice的人已经在地图上摆好了船的位置。 然后bob总共可以有m次攻击的机会,然后他每次攻击的点为xi,但是alice并不会告诉它有没有打中(也就是说每次都认为他是miss的),问你,bob可以在第几次攻击的时候推测出alice在撒谎,如果推测不...
分类:其他好文   时间:2015-08-08 01:21:05    阅读次数:167
下拉刷新(二)
下拉刷新...
分类:其他好文   时间:2015-08-08 01:21:54    阅读次数:246
在一个大DataTable的基础上去除重复数据,分别创建2个小DataTable,省去多次数据库连接,提高效率,加快程序运行
DataTable tab = new DataTable();           tab = DBUtil.GetDataSet(strCmd, "TESTA.V_YHJ_VIP_WX_XSMX").Tables[0]; 创建一个小表:                 DataView view = new DataView(tab);                 Da...
分类:数据库   时间:2015-08-08 01:20:33    阅读次数:191
Swift学习笔记(二十二)——字典的基本操作
(1)计算字典长度 。 (2)判断字典是否为空 。 (3)查询字典元素 。 (4)取出字典元素进行拼接 。 (5)字典中插入一个键值对 。 (6)字典修改某个键值对 。 (7)使用方法更新元素值 。 其实上述方法还有一个返回值: (8)删除字典中的一个元素...
分类:编程语言   时间:2015-08-08 01:20:05    阅读次数:183
UNIX环境高级编程之第3章:文件I/O
3.1 引言 文件I/O函数:打开文件,读文件,写文件 常用到五个函数:open, read, write, lseek, close. 本章描述的函数都是:不带缓冲的I/O(unbuffered I/O),属于不带缓冲 是指每个read和write都是调用内核中一个系统调用 3.2 文件描述符 对于内核而言,所有打开的文件都是通过文件描述符引用的 当读或写一个文件的时候,使用open...
分类:其他好文   时间:2015-08-08 01:21:33    阅读次数:182
POJ 3580(SuperMemo-Splay区间加)[template:Splay V2]
SuperMemo Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 11384   Accepted: 3572 Case Time Limit: 2000MS Description Your friend, Jackson is invited to ...
分类:其他好文   时间:2015-08-08 01:20:55    阅读次数:287
如何系统学习java体系?
如何系统学习java体系?|浏览:1248|更新:2013-08-26 14:56|标签:java1234分步阅读Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言,它在工业界应用非常广泛,掌握好java这门技术,你能轻松找一份java程序员的工作。工具/原料一些书、一台电脑方法/步骤学j...
分类:编程语言   时间:2015-08-08 01:19:18    阅读次数:184
2015年8月TIOBE编程语言排行榜
名副其实的月经贴。
分类:编程语言   时间:2015-08-08 01:21:30    阅读次数:377
c++内存中字节对齐问题详解
c++内存中字节对齐问题详解一、介绍什么是字节对齐 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是....
分类:编程语言   时间:2015-08-08 01:20:58    阅读次数:204
C#实现ActiveX控件开发与部署
现在,我们手里已经有了这个控件包:QRCode.cab,下面我们编写一个测试的网页 无标题页 codebase="QRCode.cab#version=1,0,0,0" 指明了引用控件包的位置和版本(用于控件的升级,后面会讲)classid=...
分类:Windows程序   时间:2015-08-08 01:19:36    阅读次数:195
web api 参数绑定
简单类型参数: url读取(string,bool,int...)复杂类型参数:从message body用media-type formatter读取url读取route data(路由解析uri的时候得到)和URI query string强制复杂类型从uri获取public class Geo...
分类:Windows程序   时间:2015-08-08 01:18:36    阅读次数:199
1614条   上一页 1 ... 87 88 89 90 91 92 93 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!