来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。
比如:
申请一个int型的空间,则有4Byte,32bit。输入1,2 , 3 ,4
0000 0000 0000 0000 0000 0000 0000 0000
输入1
0000 0000 0000 0000 0000 0000 0000 0010
输入2
0000 0000 0000 0000 0000 0000 0000 0110
输入3
0000 0000 0000 0000 0000 0000 0000 1110
输入4
0000 0000 0000 0000 0000 0000 0001 1110
假设需要排序或者查找的范围0~1000,那么我们需要申请的内存空间为 int a[N/32 + 1].其中a[0]在内存中占32位,依此类推:
bitmap表为:
a[0] 0~31
a[1] 32~63
a[2] 64~95
a[3] 96~127
…
(1) 求十进制数0-N对应的在数组a中的下标
index= N / 32即可,index即为n对应的数组下标。
(2)求十进制数0-N对应的bit位
pos = N % 32即可
(3)利用移位0-31使得对应的32bit位为1
#pragma once
#include
#include
using namespace std;
class BitMap
{
public:
BitMap(size_t range) //给定位图所能表示的 范围
{
_bitmap.resize(range / 32 + 1); //设置大小
}
void Set(size_t num) //置 1
{
size_t index = num / 32; //所在下标
size_t pos = num % 32; //所在位置
_bitmap[index] |= (1 << pos);
}
void Reset(size_t num) //置 0
{
size_t index = num / 32;
size_t pos = num % 32;
_bitmap[index] &= (~(1 << pos));
}
bool Test(size_t num) //返回状态位
{
size_t index = num / 32;
size_t pos = num % 32;
return _bitmap[index] & (1 << pos);
}
protected:
vector _bitmap;
};
void TestBitMap()
{
BitMap bm(1000);
bm.Set(1);
bm.Reset(1);
bm.Set(2);
bm.Set(3);
bm.Set(12);
cout<1)<cout<2)<
你可能感兴趣的:(数据结构)
- Apache Lucene 详解及示例
微笑听雨。
java进阶教程apachelucenejava全文检索
ApacheLucene详解及示例1.简介ApacheLucene是一个开源的高性能全文搜索引擎库,广泛应用于构建各种搜索系统和信息检索应用。Lucene提供了丰富的API来进行索引和搜索,支持高效的文本处理和查询。本文将深入解析Lucene的核心概念和主要功能,并通过示例代码演示其使用方法。2.核心概念2.1倒排索引倒排索引(InvertedIndex)是Lucene的核心数据结构。它将文档中的
- 【数组】- 如何在C++的数组中插入元素?
小鹏编程
C++c++数组
数组逆序数组是C++语言重要的数据结构,对它的一些基本操作要熟练掌握。今天,我们就来讨论,如何在数组中插入元素?案例题目描述在一个数组的第x个位置插入一个新的数y。输入有四行第一行有一个整数n(5usingnamespacestd;intmain(){inta[11],i,n,x,y;cin>>n;for(i=0;i>a[i];}cin>>x;//插入的位置cin>>y;//插入的元素x--;//
- 【数组】- 如何用C++数组统计相同数字出现的次数?
小鹏编程
C++c++算法
统计数字出现次数数组是C++语言重要的数据结构,对它的一些基本操作要熟练掌握。那么,今天我们就来讨论,怎么使用数组统计一组数中每个数字出现的次数?案例题目描述有50个数(0-19),求这50个数中相同数字出现的最多次数为几次?输入50个数字。样例输入110201581270315015181671716911916121712431111421114611464111318703231819216
- 类加载器详解1
2401_85327573
java开发语言
回顾一下类加载过程开始介绍类加载器和双亲委派模型之前,简单回顾一下类加载过程。类加载过程:加载->连接->初始化。连接过程又可分为三步:验证->准备->解析。类加载过程加载是类加载过程的第一步,主要完成下面3件事情:通过全类名获取定义此类的二进制字节流将字节流所代表的静态存储结构转换为方法区的运行时数据结构在内存中生成一个代表该类的Class对象,作为方法区这些数据的访问入口类加载器类加载器介绍类
- Python实现强连通分量算法——Tarjan算法
NoABug
算法深度优先python
Python实现强连通分量算法——Tarjan算法Tarjan算法是一种基于深度优先搜索(DFS)的强连通分量(SCC)查找算法,由RobertTarjan在1972年提出。它采用了栈(Stack)数据结构来记录已发现但未处理完的节点,并通过对每个节点进行DFS遍历来寻找强连通分量。以下是Python实现的Tarjan算法的完整源码:#-*-coding:utf-8-*-deftarjan(gra
- 【数据结构OJ】相交链表问题,求相交链表的相交第一个交点
一枝小雨
数据结构OJ数据结构链表
题目如下(题目来源力扣):个人解题思路:运用双指针,第一次遍历先一起走,当一个走到尾时开始计数,等另一个指针也走到尾时记录下两个指针的路程差,同时比对两个指针指向的地址是否相同,以此判断两个链表是否相交。如果相交,则让两个指针回到两个单链表开头,让链表长的那个先走完两指针的路程差,然后再将两个指针同时启动,每走一步都比对两个指针指向地址,当两指针指向地址相同时,就是两个单链表相交的第一个相交节点。
- 算法-数据结构-图-邻接表构建
程序员南飞
算法数据结构java职场和发展
邻接表的基本概念顶点(Vertex):图中的每个顶点用一个节点表示。每个顶点存储一个链表或数组,用于记录与该顶点直接相连的其他顶点。边(Edge):如果顶点A和顶点B之间有一条边,那么在A的邻接表中会记录B,同时在B的邻接表中也会记录A(如果是无向图)。存储方式:邻接表可以用多种方式实现,比如:链表:每个顶点对应一个链表,链表中存储与该顶点相连的其他顶点。动态数组:每个顶点对应一个动态数组(如Ar
- c++优先队列使用总结,简单易懂
01_
实用技巧c++开发语言优先队列重载仿函数
优先队列(PriorityQueue)是一种抽象数据类型,类似于常规的队列或栈,但每个元素都有一个优先级。元素的出队顺序不是按照它们进入队列的顺序,而是根据它们的优先级。优先级最高的元素最先出队。主要特点:元素优先级:每个元素都有一个优先级,通常用数值表示,数值越小(或越大)优先级越高。出队顺序:优先级最高的元素最先出队。实现方式:优先队列通常通过堆(Heap)数据结构实现,但也可以用其他方式(如
- Objective-C实现NLP中文分词(附完整源码)
源代码大师
Objective-C实战教程自然语言处理objective-c中文分词
Objective-C实现NLP中文分词实现中文分词(NLP中的重要任务之一)在Objective-C中需要处理文本的切分和识别词语边界。尽管Objective-C在自然语言处理(NLP)领域并不常见,但通过合理的算法设计和数据结构,可以实现基本的中文分词功能。本文将介绍如何使用基于字典的最大匹配算法(MaximumMatchingAlgorithm),例如正向最大匹配(ForwardMaximu
- 细说 单链表、双向链表 、LinkedList类(附 add 源码解读)和 ArrayList 和 LinkedList 的区别 —— 数据结构
honglan297
数据结构Java链表数据结构算法
前言:上一篇文章我们初步介绍了List以及ArrayList,我们不难发现使用ArrayList过程中,对元素进行操作可能会涉及到大量数据的改变,所以LinkedList“临危受命”,本篇文章将从链表的相关概念入手,对单向、双线链表进行模拟实现,再回到LinkedList集合内当中进行简单分析,最后结合上一篇文章,阐述四点LinkedList和ArrayLIst区别。如果有需要快速了解两者区别的朋
- 蓝桥杯知识点复习(超级全面)
初见雨夜
java数据结构算法c++
此系列包含蓝桥杯(软件类)所考察的绝大部分知识点,一共有基础语法,常用API,算法和数据结构,和往年真题四部分,虽然语言以JAVA为主,但算法部分是相通的,C++组的小伙伴也可以看哦。JAVA基础语法:备战蓝桥杯(一):一般输入输出和快速输入输出备战蓝桥杯(二):java编程规范和常用数据类型备战蓝桥杯(三):常用功能符以及循环结构和分支结构备战蓝桥杯(四):函数(方法)、类和对象算法竞赛常用的J
- 华为codecraft算法大赛---寻路
我曾经被山河大海跨过
数据结构与算法数据结构DFScodecraft算法
华为codecraft算法大赛—寻路前言最近实验室的师兄师姐们在热火朝天的笔试(都说难难难),我也要了些题来感受了一下,已然被虐的体无完肤。选择题考的内容涉及范围广,算法编程题对于没有刷题经验的我来说就更是难上加难了。看来有必要在学习工作之余学习学习算法以及计算机基础知识了。翻了上半年参加华为codecraft算法大赛的代码,趁周末整理一下当时的思路以及回顾一下数据结构与算法。比赛前中期还保持不错
- yolo格式
ZHOU_WUYI
ultralyticsYOLO人工智能
目录yolo格式yolo格式与coco格式的区别1.数据结构2.标注内容3.文件格式4.扩展性5.应用场景总结:yolo格式YOLO(YouOnlyLookOnce)格式通常用于目标检测任务中的标注数据格式。YOLO的标注格式包括每个目标的类别和其在图像中的位置(boundingbox)。YOLO格式的标注文件是一个文本文件,每一行表示一个目标,内容包括目标类别的编号和该目标在图像中的位置(相对于
- 数据结构-单链表模板实现-C语言版
小刘不想改BUG
数据结构基础数据结构c语言网络
《单链表实现模板-C语言版》——从零构建你的“数据火车”引言链表是数据结构中的“火车”,每节车厢(节点)通过“连接器”(指针)串联。本文将用C语言手把手教你搭建一列单链表火车,实现增删改查等核心操作,并附完整可运行代码!一、链表结构设计1.节点结构体typedefstructListNode{eleTypedata;//车厢装载的货物(数据)structListNode*next;//连接下一节车
- 从ECMAScript到JavaScript:前端编程的基石
大雨淅淅
前端开发ecmascriptjavascript前端
目录一、什么是ECMAScript二、发展历程回顾三、核心特性解析3.1基础类型与数据结构3.2函数的进阶用法3.3对象的操作与扩展3.4类与面向对象编程3.5异步编程四、实际应用场景4.1Web前端开发4.2Node.js后端开发4.3移动应用开发五、未来展望一、什么是ECMAScriptECMAScript是一种由Ecma国际(前身为欧洲计算机制造商协会)通过ECMA-262标准化的脚本程序设
- 【创作话题】Wireshark插件开发实用技巧分享
热爱分享的博士僧
wireshark测试工具网络
开发Wireshark插件能够极大地扩展Wireshark的功能,使其能够解析和分析特定协议的数据包。以下是一些实用技巧,帮助您更高效地进行Wireshark插件开发:1.熟悉Lua脚本语言Wireshark支持使用Lua脚本语言来编写插件。Lua是一种轻量级的脚本语言,易于学习且功能强大,非常适合用于快速原型设计和开发Wireshark插件。掌握Lua的基本语法、数据结构(如表)以及如何在Lua
- 数据结构之链表简介:原理、实现与应用
陈辰学长
数据结构链表网络
数据结构之链表简介:原理、实现与应用一、引言在计算机科学中,数据结构是组织和存储数据的方式,而链表是一种非常基础且重要的数据结构。链表以其动态性、灵活性和高效性,在许多编程场景中被广泛应用。本文将详细介绍链表的基本概念、实现方式以及应用场景,帮助读者深入理解链表的原理和优势。二、链表的基本概念链表是一种线性数据结构,由一系列节点组成,每个节点包含两部分:数据部分和指向下一个节点的指针。链表的头节点
- Python中的指针:概念和用法解析
起风了~~~。
python开发语言Python
指针是一种在编程语言中常见的概念,用于存储变量的内存地址。通过指针,我们可以直接访问和操作内存中的数据,而不需要通过变量名。然而,在Python中,指针的概念并不像其他低级语言(如C或C++)那样明确存在。Python为开发者屏蔽了底层的内存管理,提供了更高级的数据结构和对象引用机制。在Python中,变量实际上是对象的引用。当我们创建一个变量时,实际上是在内存中分配了一个对象,并将变量指向该对象
- Pandas使用
Zhang_newbie
pandaspythonai
文章目录安装pandas内置数据结构SeriesDataFrameSeries创建Series对象使用有序一元容器对象创建ndarray对象创建字典对象创建标量创建Series常用属性Series常用方法head()和tail()isnull()和notnull()DataFarme创建DataFarmed对象列表创建字典创建Series创建列索引使用获取数据添加数据修改数据行索引操作loc方法i
- 数据结构2---------->时间复杂度
free-elcmacom
数据结构
一、算法的效率:1.如何正确的衡量一个算法的好坏呢?请看下面的斐波拉契数列:我先简单介绍一下斐波拉契数列:斐波那契数列(黄金分割数列),它是由数学家莱昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……即这个数列从第三项开始,每一项都等于前两项之和。longlongFib(in
- 排序(数据结构篇)
刃神太酷啦
蓝桥杯C++组C++数据结构
排序(数据结构篇)朴素快排的缺陷:1.基准元素选择不当,递归层数会增加,时间复杂度变高2.当有大量重复元素时,递归层数也会增加如果有一个表达式(x+y)>>1它的意思就是先将整数x和y相加,然后将结果右移一位。这实际上等同于取x和y相加后的结果的一半(向0取整)。
- 数据结构---定长顺序表
MERCURY.(努力写代码版)
数据结构
1.线性表的定义存在唯一的一个被称为“第一个”的数据元素;存在唯一的一个被称为“最后一个”的数据元素;除第一个之外,集合中的每一个数据元素都只有一个前驱;除最后一个之外,集合中的每一个数据元素都只有一个后继。线性表是最简单最常用的一种线性表。线性表分为顺序表和链表。顺序表又分为定长顺序表和不定长顺序表。2.线性表的顺序表,顺序表的设计思想加入length和左端连续typedefstructSQLi
- Golang笔记——Interface类型
m0_74825634
面试学习路线阿里巴巴golang笔记android
大家好,这里是,关注公主号:Goodnote,专栏文章私信限时Free。本文详细介绍Golang的interface数据结构类型,包括基本实现和使用等。文章目录Go语言中的`interface`详解接口定义实现接口空接口`interface{}`示例:空接口的使用interface类型判断1.类型断言(TypeAssertion)语法示例类型转换和类型断言的区别2.类型开关(TypeSwitch)
- Python常见面试题的详解7
ylfhpy
python开发语言面试
1.内置的数据结构有哪几种Python中有多种内置的数据结构,主要分为以下几种:1.1数值类型整数(int):用于表示整数,没有大小限制。例如:1,-5,100。浮点数(float):用于表示小数。例如:3.14,-0.5。复数(complex):由实部和虚部组成,虚部以j或J结尾。例如:3+4j。1.2序列类型字符串(str):由零个或多个字符组成的不可变序列。例如:"hello"。列表(lis
- 【数据结构与算法】之深入解析“金字塔转换矩阵”的求解思路与算法示例
╰つ栺尖篴夢ゞ
数据结构与算法LeetCode“递归”求解金字塔转换矩阵“状态转换”求解金字塔转换“深度优先搜索”求解“回溯法”求解金字塔转换矩阵Java/C++求解算法
一、题目要求你正在把积木堆成金字塔,每个块都有一个颜色,用一个字母表示,每一行的块比它下面的行少一个块,并且居中。为了使金字塔美观,只有特定的三角形图案是允许的。一个三角形的图案由两个块和叠在上面的单个块组成。模式是以三个字母字符串的列表形式allowed给出的,其中模式的前两个字符分别表示左右底部块,第三个字符表示顶部块。例如,“ABC”表示一个三角形图案,其中一个“C”块堆叠在一个‘A’块(左
- ELK性能优化实战总结:kafka与rabbitmq
m0_56824583
程序员面试经验分享java
4年经验应该具备哪些技能首先,简单的聊一下我认为的4年经验左右、优秀的Java程序员应该具备的技能有哪些,按“专业技能”和“项目”两块,包括但不限于以下内容。专业技能方面基础:JDK常用类的原理、源码、使用场景。设计模式:常用几种的原理、使用场景,单例、动态代理、模板、责任链等。数据结构:数组、链表、栈、队列、树。网络:TCP、HTTP、HTTPS、负载均衡算法。框架:SpringIoC原理、Sp
- Redis 使用场景大揭秘(Redis Usage Scenarios Revealed)
Linux运维老纪
用心耕耘开启数据库之门数据库redis缓存云计算服务器运维开发
Redis使用场景大揭密在现代应用开发中,数据的存储与管理变得愈发重要。随着用户量的增加和数据的膨胀,传统的数据库往往难以满足高并发、高性能的需求。Redis作为一个高性能的内存数据存储系统,因其卓越的性能和丰富的数据结构而广泛应用于各类场景。本文将介绍Redis的一些常见使用场景,描述每个场景的需求,并分析使用Redis的优势。1.缓存需求描述:在高并发的应用中,数据库查询往往成为性能瓶颈。频繁
- python与C系列语言的差异总结(4)
yyc_audio
pythonc语言前端
如果具有传统编译型语言的经验,大家可能会对是否使用字典而犹豫不决,担心字典的效率比列表或数组低。事实上Python字典的执行速度已经相当快了。Python语言的许多内部特性都依赖于字典,为提高字典的效率已经投入了大量的心血。Python的所有数据结构都经过了高度优化,因此不应该花太多时间去考虑哪个更快,哪个效率更高。pass语句也可在Python中需要语句的其他任何地方使用。pass语句用作语句的
- Elasticsearch:使用 runtime fields 探索你的数据
小贤编程手记
elasticsearch大数据
考虑要提取字段的大量日志数据。为数据建立索引非常耗时,并且会占用大量磁盘空间,而你只想探索数据结构而无需预先提交schema。你知道你的日志数据包含你要提取的特定字段。在这种情况下,我们要关注@timestamp和消息字段。通过使用运行时字段(runtimefields),你可以定义脚本来计算这些字段在搜索时的值。定义索引字段作为起点你可以从一个简单的示例开始,将@timestamp和messag
- 什么是SQL?
狮歌~资深攻城狮
sql数据库
什么是SQL?SQL(StructuredQueryLanguage,结构化查询语言)是一种用于与关系型数据库进行交互的标准编程语言。SQL是设计用于管理和操作关系型数据库的语言,主要用于查询、插入、更新、删除和定义数据结构。SQL是关系数据库的核心语言,被广泛应用于商业应用、Web应用、数据分析等领域。SQL是一种声明式语言,这意味着开发者只需要告诉数据库管理系统“要做什么”,而不需要告诉它“如
- ASM系列五 利用TreeApi 解析生成Class
lijingyao8206
ASM字节码动态生成ClassNodeTreeAPI
前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能,其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。
在介绍前,先要知道一点, Tree工程的接口基本可以完
- 链表树——复合数据结构应用实例
bardo
数据结构树型结构表结构设计链表菜单排序
我们清楚:数据库设计中,表结构设计的好坏,直接影响程序的复杂度。所以,本文就无限级分类(目录)树与链表的复合在表设计中的应用进行探讨。当然,什么是树,什么是链表,这里不作介绍。有兴趣可以去看相关的教材。
需求简介:
经常遇到这样的需求,我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如,多级菜单、组织结构、商品分类。更具体的,我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
- 为啥要用位运算代替取模呢
chenchao051
位运算哈希汇编
在hash中查找key的时候,经常会发现用&取代%,先看两段代码吧,
JDK6中的HashMap中的indexFor方法:
/**
* Returns index for hash code h.
*/
static int indexFor(int h, int length) {
- 最近的情况
麦田的设计者
生活感悟计划软考想
今天是2015年4月27号
整理一下最近的思绪以及要完成的任务
1、最近在驾校科目二练车,每周四天,练三周。其实做什么都要用心,追求合理的途径解决。为
- PHP去掉字符串中最后一个字符的方法
IT独行者
PHP字符串
今天在PHP项目开发中遇到一个需求,去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符",",最终结果为1,2,3,4,5,6 代码如下:
$str = "1,2,3,4,5,6,";
$newstr = substr($str,0,strlen($str)-1);
echo $newstr;
- hadoop在linux上单机安装过程
_wy_
linuxhadoop
1、安装JDK
jdk版本最好是1.6以上,可以使用执行命令java -version查看当前JAVA版本号,如果报命令不存在或版本比较低,则需要安装一个高版本的JDK,并在/etc/profile的文件末尾,根据本机JDK实际的安装位置加上以下几行:
export JAVA_HOME=/usr/java/jdk1.7.0_25
- JAVA进阶----分布式事务的一种简单处理方法
无量
多系统交互分布式事务
每个方法都是原子操作:
提供第三方服务的系统,要同时提供执行方法和对应的回滚方法
A系统调用B,C,D系统完成分布式事务
=========执行开始========
A.aa();
try {
B.bb();
} catch(Exception e) {
A.rollbackAa();
}
try {
C.cc();
} catch(Excep
- 安墨移动广 告:移动DSP厚积薄发 引领未来广 告业发展命脉
矮蛋蛋
hadoop互联网
“谁掌握了强大的DSP技术,谁将引领未来的广 告行业发展命脉。”2014年,移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论,认为移动DSP是行业突破点,一时间许多移动广 告联盟风起云涌,竞相推出专属移动DSP产品。
到底什么是移动DSP呢?
DSP(Demand-SidePlatform),就是需求方平台,为解决广 告主投放的各种需求,真正实现人群定位的精准广
- myelipse设置
alafqq
IP
在一个项目的完整的生命周期中,其维护费用,往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。
注释模板导入步骤
安装方法:
打开eclipse/myeclipse
选择 window-->Preferences-->JAVA-->Code-->Code
- java数组
百合不是茶
java数组
java数组的 声明 创建 初始化; java支持C语言
数组中的每个数都有唯一的一个下标
一维数组的定义 声明: int[] a = new int[3];声明数组中有三个数int[3]
int[] a 中有三个数,下标从0开始,可以同过for来遍历数组中的数
- javascript读取表单数据
bijian1013
JavaScript
利用javascript读取表单数据,可以利用以下三种方法获取:
1、通过表单ID属性:var a = document.getElementByIdx_x_x("id");
2、通过表单名称属性:var b = document.getElementsByName("name");
3、直接通过表单名字获取:var c = form.content.
- 探索JUnit4扩展:使用Theory
bijian1013
javaJUnitTheory
理论机制(Theory)
一.为什么要引用理论机制(Theory)
当今软件开发中,测试驱动开发(TDD — Test-driven development)越发流行。为什么 TDD 会如此流行呢?因为它确实拥有很多优点,它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。
TDD 的优点:
&nb
- [Spring Data Mongo一]Spring Mongo Template操作MongoDB
bit1129
template
什么是Spring Data Mongo
Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装,这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate,主要能力包括
1. 封装客户端跟MongoDB的链接管理
2. 文档-对象映射,通过注解:@Document(collectio
- 【Kafka八】Zookeeper上关于Kafka的配置信息
bit1129
zookeeper
问题:
1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置
3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里
4. Producer跟Zookeeper究竟有没有关系?没有关系!!!
//consumers、config、brokers、cont
- java OOM内存异常的四种类型及异常与解决方案
ronin47
java OOM 内存异常
OOM异常的四种类型:
一: StackOverflowError :通常因为递归函数引起(死递归,递归太深)。-Xss 128k 一般够用。
二: out Of memory: PermGen Space:通常是动态类大多,比如web 服务器自动更新部署时引起。-Xmx
- java-实现链表反转-递归和非递归实现
bylijinnan
java
20120422更新:
对链表中部分节点进行反转操作,这些节点相隔k个:
0->1->2->3->4->5->6->7->8->9
k=2
8->1->6->3->4->5->2->7->0->9
注意1 3 5 7 9 位置是不变的。
解法:
将链表拆成两部分:
a.0-&
- Netty源码学习-DelimiterBasedFrameDecoder
bylijinnan
javanetty
看DelimiterBasedFrameDecoder的API,有举例:
接收到的ChannelBuffer如下:
+--------------+
| ABC\nDEF\r\n |
+--------------+
经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后,得到:
+-----+----
- linux的一些命令 -查看cc攻击-网口ip统计等
hotsunshine
linux
Linux判断CC攻击命令详解
2011年12月23日 ⁄ 安全 ⁄ 暂无评论
查看所有80端口的连接数
netstat -nat|grep -i '80'|wc -l
对连接的IP按连接数量进行排序
netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n
查看TCP连接状态
n
- Spring获取SessionFactory
ctrain
sessionFactory
String sql = "select sysdate from dual";
WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext();
String[] names = wac.getBeanDefinitionNames();
for(int i=0; i&
- Hive几种导出数据方式
daizj
hive数据导出
Hive几种导出数据方式
1.拷贝文件
如果数据文件恰好是用户需要的格式,那么只需要拷贝文件或文件夹就可以。
hadoop fs –cp source_path target_path
2.导出到本地文件系统
--不能使用insert into local directory来导出数据,会报错
--只能使用
- 编程之美
dcj3sjt126com
编程PHP重构
我个人的 PHP 编程经验中,递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码,会更有利于对递归以及静态变量的理解
header("Content-type: text/plain");
function static_function () {
static $i = 0;
if ($i++ < 1
- Android保存用户名和密码
dcj3sjt126com
android
转自:http://www.2cto.com/kf/201401/272336.html
我们不管在开发一个项目或者使用别人的项目,都有用户登录功能,为了让用户的体验效果更好,我们通常会做一个功能,叫做保存用户,这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码,这里我使用3种方式来存储用户名和密码
1、通过普通 的txt文本存储
2、通过properties属性文件进行存
- Oracle 复习笔记之同义词
eksliang
Oracle 同义词Oracle synonym
转载请出自出处:http://eksliang.iteye.com/blog/2098861
1.什么是同义词
同义词是现有模式对象的一个别名。
概念性的东西,什么是模式呢?创建一个用户,就相应的创建了 一个模式。模式是指数据库对象,是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
- Ajax案例
gongmeitao
Ajaxjsp
数据库采用Sql Server2005
项目名称为:Ajax_Demo
1.com.demo.conn包
package com.demo.conn;
import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;
//获取数据库连接的类public class DBConnec
- ASP.NET中Request.RawUrl、Request.Url的区别
hvt
.netWebC#asp.nethovertree
如果访问的地址是:http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是:http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
- SVG 教程 (七)SVG 实例,SVG 参考手册
天梯梦
svg
SVG 实例 在线实例
下面的例子是把SVG代码直接嵌入到HTML代码中。
谷歌Chrome,火狐,Internet Explorer9,和Safari都支持。
注意:下面的例子将不会在Opera运行,即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。 SVG 实例
SVG基本形状
一个圆
矩形
不透明矩形
一个矩形不透明2
一个带圆角矩
- 事务管理
luyulong
javaspring编程事务
事物管理
spring事物的好处
为不同的事物API提供了一致的编程模型
支持声明式事务管理
提供比大多数事务API更简单更易于使用的编程式事务管理API
整合spring的各种数据访问抽象
TransactionDefinition
定义了事务策略
int getIsolationLevel()得到当前事务的隔离级别
READ_COMMITTED
- 基础数据结构和算法十一:Red-black binary search tree
sunwinner
AlgorithmRed-black
The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
- centos同步时间
stunizhengjia
linux集群同步时间
做了集群,时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器,只要配置了NTP,它就会提供NTP服务。 1)确认已经ntp程序包: # yum install ntp 2)配置时间源(默认就行,不需要修改) # vi /etc/ntp.conf server pool.ntp.o
- ITeye 9月技术图书有奖试读获奖名单公布
ITeye管理员
ITeye
ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾:http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下(优秀文章有很多,但名额有限,没获奖并不代表不优秀):
《NFC:Arduino、Andro