- 算法竞赛 常见算法数据结构总结
AlanCong
1.1基本数据结构1.数组2.链表,双向链表3.队列,单调队列,双端队列4.栈,单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树,线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组,块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
- 【OI】c++算法模板
stripe-python
c++图论c语言算法最短路
洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备:快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路(Dijks
- 【笔记】左偏树
星河依旧长明
笔记笔记c++数据结构左偏树
左偏树详解算法进阶课整理CSDN个人主页:更好的阅读体验左偏树功能简介定义与一些性质核心操作:合并算法流程时间复杂度代码其他的操作插入算法流程时间复杂度O(logn)O(\logn)O(logn)找最值算法流程时间复杂度O(1)O(1)O(1)删除最值算法流程时间复杂度O(logn)O(\logn)O(logn)例题111:AcWing2714.左偏树原题链接题目描述输入格式输出格式数据范围思
- 左偏树学习笔记 & luogu P3377 【模板】左偏树(可并堆)
zsyz_ZZY
#左偏树#并查集左偏树并查集
背景:真的不想出题,脑袋好疼。好久之前学的了,现在复习过。题目传送门:https://www.luogu.org/problem/P3377思路:左偏树顾名思义就是左子树比右子树大的树。这里的树本质上是一个二叉堆,而且是可并堆。具体可见:https://blog.csdn.net/a_forever_dream/article/details/85232520。代码:还是贴自己的吧。#includ
- 实现多个堆的合并——左偏树学习笔记
weixin_30613727
数据结构与算法
在初学OI时,我们接触了一种数据结构,叫做堆。众所周知的,我们可以使用\(STL\)的\(priority\_queue\)来快速地实现一个堆。\[\tiny\text{如图,这就是一个普通的小根堆}\]利用\(priority\_queue\),我们可以很方便地进行堆的添加,删除等操作。然而,当题目需要你进行堆的合并时,\(priority\_queue\)便不再那么适用了。因此我们需要学习一些
- 「学习笔记」左偏树
weixin_34315485
数据结构与算法
左偏树是一种可以合并的“堆”。这里打了引号,是因为左偏树并不是堆,但是能完成与堆类似的功能。而且还能支持可持久化。在可合并对中,左偏树是最常用的。虽然它的效率不及斐波那契堆与配对堆,但是复杂度是同一个级别,单次操作最坏情况下都是\(O(log_2n)\)的。而且不像斐波那契堆,码量大,难理解,在竞赛中用太不合算了,配对堆不资瓷可持久化。。。。。放张表格,看看你打算学哪种?这里(目前)只教左偏树。其
- [学习笔记]左偏树
weixin_34414650
数据结构与算法
左偏树的基础操作和例题:左偏树——可以标记合并的堆左偏树是可并堆中好写也优秀的一种顾名思义就是可以合并的堆。经常见于树上问题只关心子树的最大值的时候,可以用可并堆(PS:线段树合并也可以代替之,但是空间大;平衡树启发式合并也可以代替之,但是常数太大)打标记:[JLOI2015]城池攻占干掉骑士弹出的时候,别忘了判断堆是否为空!#include#defineregregisterint#define
- 学习笔记-----左偏树
Corsini_7
数据结构学习算法c++
真左偏树:忽略忽略下边才是(图源百度):概念:左偏树是是一颗具有堆性质的二叉树。属于可并堆。它的节点除了和二叉树的节点一样具有左右子树的指针(light,right)(light,right)(light,right)外,话有两个性质:键值和距离(dist)(dist)(dist)。键值用于比较节点的大小距离定义:当且仅当节点iii的左子树和右子树为空树的时候,节点被称作外节点,节点的距离是节点i
- 左偏树 学习笔记
永爱米蒂
左偏树堆左偏树堆学习笔记
吐槽:CSDN有什么毛病,题面里出现了杀|人都过不了审核。前言树不是从来都讲究平衡的么?怎么,还要故意偏?引入【BZOJ1455】罗马游戏罗马皇帝很喜欢玩杀|人游戏。他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令:1.Merger(i,j)。把i所在的团和j所
- BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记
Mys_C_K
可并堆BZOJ学习笔记左偏树学习笔记BZOJ数据结构
题目链接:右转进入题目题目大意:自行参考原题题解:算法是不难想到的,主体是dfs一遍,对于第i个点为管理者的情况,先处理出以第i个点为根的子树中所有点为管理者的答案;(假设已经处理好了)那么要怎么做呢?显然,为了不超过预算,我们要把i这个人和i的子树中的人放到一块去,然后排个序,贪心的选取能力值较小的,能选多少是多少设选了sz个,那么以第i个人为管理者的答案就是sz*L[i]。但这样还是不好处理。
- 左偏树学习笔记
拧错位置的螺丝钉
#树形数据结构数据结构
定义堆,是一棵树,且每个节点的键值都大于等于/小于其父亲的键值。左偏树是一种可合并的堆,可以以O(logn)O(\logn)O(logn)的复杂度实现合并。性质左偏树满足堆的性质。我们设定一个值dist\text{dist}dist,定义外节点为左儿子或右儿子为空的节点。外节点的dist\text{dist}dist为111。非外节点的dist\text{dist}dist为它到它子树中最近的外
- BZOJ4003: [JLOI2015]城池攻占
bajiuchun3030
数据结构与算法
Description小铭铭最近获得了一副新的桌游,游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外,城池i会受到另一座城池fi的管辖,其中fi0;保证任何时候骑士战斗力值的绝对值不超过10^18。这题不一看就是什么神仙数据结构么。。点个技能点:左偏树(看个概念考虑暴力做法,对于每一个骑士往上比较,复杂度(nm)再考虑优化暴力,对于每个骑士,像线段树一样维护标记,往上跳
- 路径记录(很久之前)
weixin_33681778
数据结构与算法c/c++
已弃坑。12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[HNOI2005]狡猾的商人【BZOJ】1270[BeijingWc2008]雷涛的小猫1.18【51NOD】1201整数划分动态规划(经典)【51NOD】1096距离之和最小数学
- 左偏树\可并堆
Qres821
数据结构左偏树可并堆堆满二叉树
https://www.luogu.com.cn/problem/P3377作用:可并堆形态:堆+满二叉树即左节点最小深度大于等于右节点最小深度合并过程:
- NOIP2018感想
蜗角虚名羊
杂感想
前两年参加NOIP的结果都惨不忍睹,我本能地对NOIP有了一种畏惧(前两年普及,2016年T4爆零,2017年第一次用C++,没有用头文件cstdio,全CE)今年总是惴惴不安的,总感觉有什么不好的事情发生,果然……我静了好几天才开始写这篇博客的Day0听说左偏树要考,上午强行打两遍左偏树作为复习QAQ下午出发去学军到宾馆以后看到关于“笑气”的一个东西,里面把一氧化二氮写成了一氧化二氧,有几个人说
- 学习笔记」左偏树
wsnbb_2023
学习笔记算法
dist的性质对于一棵二叉树,我们定义左孩子或右孩子为空的节点为外节点,定义外节点的distdist为11,空节点的distdist为00,不是外节点也不是空节点的distdist为其到子树中最近的外节点的距离加一。一棵根的distdist为xx的二叉树至少有2x−12x−1个节点。此性质所有二叉树都有,并非左偏树特有。distdist不是深度,左偏树的深度没有保证,一条向左的链也是左偏树。左偏树
- 数据结构——堆
大余小牛成长记
数据结构——堆编程万能专栏(什么都有)数据结构java开发语言
数据结构——堆堆堆简介堆的分类二叉堆过程插入操作删除操作向下调整:增加某个点的权值实现参考代码:建堆方法一:使用decreasekey(即,向上调整)方法二:使用向下调整应用对顶堆其他:配对堆:左偏树:堆堆简介堆是一棵树,其每个节点都有一个键值,且每个节点的键值都大于等于/小于等于其父亲的键值。每个节点的键值都大于等于其父亲键值的堆叫做小根堆,否则叫做大根堆。STL中的priority_queue
- 左偏树
Aisaka_Taiga
#左偏树左偏树是一种可以让我们在$O(\logn)$的时间复杂度内进行合并的堆式数据结构。为了方便以下的左偏树为**小根堆**来讨论。##定义外结点:左儿子或者右儿子是空节点的结点。距离:一个结点$x$的距离$dis[x]$定义为其子树中与结点$x$最近的外结点到
- 算法模板(2):数据结构(4) 复杂数据结构2
zhezhidashi
算法模板数据结构算法c++
复杂数据结构(2)1.DLX之精确覆盖问题2.DLX之重复覆盖问题3.左偏树4.后缀数组字符串下标从1开始。共n个后缀,复杂度O(nlogn)O(n\logn)O(nlogn),将后缀按照字典序排序。sa[i]sa[i]sa[i]:排名第iii位的后缀是第几个后缀rk[i]rk[i]rk[i]:第iii个后缀的排名是多少height[i]height[i]height[i]:sa[i]sa[i]
- ICPC知识体系
ōu yǐng
ICPC/ACM
1.第一类:基础算法(1)基础算法:枚举、贪心、递归、分治、递推、构造、模拟(2)动态规划:背包问题、树形dp、状态dp、单调性优化、插头dp(3)搜索:dfs、bfs、记忆化搜索、优化与剪枝、双广、A*、IDA*、跳舞链2.第二类:数据结构(1)简单数据结构:链表、栈和队列、串、树和二叉树、图、排序与检索(2)树形结构:线段树、树状数组、字典树、伸展树、左偏树、动态树、Ica&rmq、划分树、S
- ACM主要算法介绍
Dask_Jhonson
ACM主要算法介绍(以下是自己觉得比较好的算法学习的博客链接,自己做了部分顺序和分类调整)(以下算法分类来自于:ACM主要算法)后续将继续补充数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆(左偏树)二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树红黑树(快速查询最值)二叉排序树线段树(适合求区间和)一维线段树二维线段树树状数组(适用于查询区间和单点修改)一维树状
- 精心整理2万字c++知识点
Dennis M. Ritchie
c++c++
制作不易,求一键三连~文章目录1、基本数据结构数组链表队列、单调队列、双端队列栈2、中极数据结构堆并查集与带权并查集hash表自然溢出双hash3、高级数据结构树状数组线段树及其合并Zkw线段树Fhq线树超哥线段树平衡树Treap随机平衡二叉树Splay伸展树ScapegoatTree替罪羊树后缀平衡树块状数组、块状链表树套树线段树套线段树线段树套平衡树平衡树套线段树可并堆左偏树配对堆KDTree
- NOI2021信息竞赛学习笔记
andyc_03
线性代数图论算法
一.图论1.仙人掌问题(圆方树)2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|(扩展)欧拉定理|欧拉反演2.线性筛3.莫比乌斯反演4.FFT&NTT5.生成函数6.多项式全家桶7.单位根反演8.FWT9.拉格朗日插值10.线性基11.burnside&polya四、字符串1.后缀数组2.后缀自动机3.序
- 网上讲的好的知识点汇总
weixin_30666753
网上讲的好的知识点汇总标签:知识点总结阅读体验:https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结[x]可持久化并查集总结[x]求树的直径算法[x]模拟退火学习[x]AC自动机入门[x]树上差分总结[x]左偏树总结[x]C++STL[x]CDQ分治总结[][分层图最短路]看,蒟
- 数据结构: 可合并堆-左偏树 Leftist Tree
Shadow0x70
数据结构:可合并堆-左偏树来自维基百科左偏树(英语:leftisttree或leftistheap),也可称为左偏堆,左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆.左偏堆的合并操作的最坏情況复杂度为O(logn),而完全二叉堆为O(n),所以左偏堆适合基于合并操作的情形.本文图片引自图解数据结构(9)--左偏树左偏树的结构和性质左偏树是可以合并的二叉堆,首先满足作为堆的基本性
- 浅谈堆(Heap)
肖有量
算法随笔数据结构堆
Heap简介二叉堆配对堆左偏树随机堆斜堆占位运用堆排序对顶堆简介堆是一颗特殊的树,树中每个节点的值都大/小大/小大/小于其子节点。每个节点值大于其子节点的,被称为大根堆。每个节点值小于其子节点的,被称为小根堆。我们习惯性将二叉堆二叉堆二叉堆简称为堆堆堆。也因此,在许多地方对堆都有这样的描述:堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。(摘自
- 左偏树和斜堆
胡哈哈哈
左偏树的性质本节点的键值key小于其左右子节点键值key(与二叉堆相同);本节点的左子节点的距离大于等于本节点的右子节点(这意味着每个节点中除了要存储键值外,还需要一个额外的dist存储距离);节点的距离是其右子节点的距离+1(这意味着,一个节点的dist是从它出发到达最近终端节点的距离);斜堆的性质本节点的键值key小于其左右子节点键值key;斜堆节点不存储距离dist值,取而代之的是在每次合并
- 数据结构----主席树
BIGKAKA
数据结构
这两天一直在看各种树~划分树,左偏树,主席树,伸展树~~~好乱~~一听到主席树这个名字的时候感觉好奇怪,为什么会叫主席树,感觉好难好高大上,所以一直敬而远之,,,,,主席树是一个大牛的拼音缩写HJT(hujingtao),额~~大牛就是厉害!!!昨晚上bili发现了一个主席树视频,突然感觉好开心,终于有教程了,哈哈哈~~~发现up主还上传了其他的算法教程,,,,于是叫注册了bili账号还百度通过了
- CSP2019游记
Lstdo
Day-不知道多少第一轮题出得挺好,终于没有鬼畜的CCF赞歌了考得还行Day-1复习了Tarjan并伪证了一遍,然后颓废了安利E17大失败放了几十个满贯给某同学科普了一些不好的东西,现在他好像自闭了我谢罪Day0继续肝Tarjan然后想自闭了于是写了个左偏树,调自闭了下午看了今年的博客发现鸽子本性暴露无遗,跟去年完全没法比了……看了几篇题解,越看越内疚,就关了不敢写下去了Day1(直接跳到发题)密
- 左偏树——杨子曰数据结构
杨子曰
坑爹的数据结构算法与数据结构
左偏树——杨子曰数据结构先扔出一道题(【洛谷】P3377【模板】左偏树(可并堆)):题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1:1xy将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2:2x输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作)输入格式第
- mongodb3.03开启认证
21jhf
mongodb
下载了最新mongodb3.03版本,当使用--auth 参数命令行开启mongodb用户认证时遇到很多问题,现总结如下:
(百度上搜到的基本都是老版本的,看到db.addUser的就是,请忽略)
Windows下我做了一个bat文件,用来启动mongodb,命令行如下:
mongod --dbpath db\data --port 27017 --directoryperdb --logp
- 【Spark103】Task not serializable
bit1129
Serializable
Task not serializable是Spark开发过程最令人头疼的问题之一,这里记录下出现这个问题的两个实例,一个是自己遇到的,另一个是stackoverflow上看到。等有时间了再仔细探究出现Task not serialiazable的各种原因以及出现问题后如何快速定位问题的所在,至少目前阶段碰到此类问题,没有什么章法
1.
package spark.exampl
- 你所熟知的 LRU(最近最少使用)
dalan_123
java
关于LRU这个名词在很多地方或听说,或使用,接下来看下lru缓存回收的实现
1、大体的想法
a、查询出最近最晚使用的项
b、给最近的使用的项做标记
通过使用链表就可以完成这两个操作,关于最近最少使用的项只需要返回链表的尾部;标记最近使用的项,只需要将该项移除并放置到头部,那么难点就出现 你如何能够快速在链表定位对应的该项?
这时候多
- Javascript 跨域
周凡杨
JavaScriptjsonp跨域cross-domain
 
- linux下安装apache服务器
g21121
apache
安装apache
下载windows版本apache,下载地址:http://httpd.apache.org/download.cgi
1.windows下安装apache
Windows下安装apache比较简单,注意选择路径和端口即可,这里就不再赘述了。 2.linux下安装apache:
下载之后上传到linux的相关目录,这里指定为/home/apach
- FineReport的JS编辑框和URL地址栏语法简介
老A不折腾
finereportweb报表报表软件语法总结
JS编辑框:
1.FineReport的js。
作为一款BS产品,browser端的JavaScript是必不可少的。
FineReport中的js是已经调用了finereport.js的。
大家知道,预览报表时,报表servlet会将cpt模板转为html,在这个html的head头部中会引入FineReport的js,这个finereport.js中包含了许多内置的fun
- 根据STATUS信息对MySQL进行优化
墙头上一根草
status
mysql 查看当前正在执行的操作,即正在执行的sql语句的方法为:
show processlist 命令
mysql> show global status;可以列出MySQL服务器运行各种状态值,我个人较喜欢的用法是show status like '查询值%';一、慢查询mysql> show variab
- 我的spring学习笔记7-Spring的Bean配置文件给Bean定义别名
aijuans
Spring 3
本文介绍如何给Spring的Bean配置文件的Bean定义别名?
原始的
<bean id="business" class="onlyfun.caterpillar.device.Business">
<property name="writer">
<ref b
- 高性能mysql 之 性能剖析
annan211
性能mysqlmysql 性能剖析剖析
1 定义性能优化
mysql服务器性能,此处定义为 响应时间。
在解释性能优化之前,先来消除一个误解,很多人认为,性能优化就是降低cpu的利用率或者减少对资源的使用。
这是一个陷阱。
资源时用来消耗并用来工作的,所以有时候消耗更多的资源能够加快查询速度,保持cpu忙绿,这是必要的。很多时候发现
编译进了新版本的InnoDB之后,cpu利用率上升的很厉害,这并不
- 主外键和索引唯一性约束
百合不是茶
索引唯一性约束主外键约束联机删除
目标;第一步;创建两张表 用户表和文章表
第二步;发表文章
1,建表;
---用户表 BlogUsers
--userID唯一的
--userName
--pwd
--sex
create
- 线程的调度
bijian1013
java多线程thread线程的调度java多线程
1. Java提供一个线程调度程序来监控程序中启动后进入可运行状态的所有线程。线程调度程序按照线程的优先级决定应调度哪些线程来执行。
2. 多数线程的调度是抢占式的(即我想中断程序运行就中断,不需要和将被中断的程序协商)
a) 
- 查看日志常用命令
bijian1013
linux命令unix
一.日志查找方法,可以用通配符查某台主机上的所有服务器grep "关键字" /wls/applogs/custom-*/error.log
二.查看日志常用命令1.grep '关键字' error.log:在error.log中搜索'关键字'2.grep -C10 '关键字' error.log:显示关键字前后10行记录3.grep '关键字' error.l
- 【持久化框架MyBatis3一】MyBatis版HelloWorld
bit1129
helloworld
MyBatis这个系列的文章,主要参考《Java Persistence with MyBatis 3》。
样例数据
本文以MySQL数据库为例,建立一个STUDENTS表,插入两条数据,然后进行单表的增删改查
CREATE TABLE STUDENTS
(
stud_id int(11) NOT NULL AUTO_INCREMENT,
- 【Hadoop十五】Hadoop Counter
bit1129
hadoop
1. 只有Map任务的Map Reduce Job
File System Counters
FILE: Number of bytes read=3629530
FILE: Number of bytes written=98312
FILE: Number of read operations=0
FILE: Number of lar
- 解决Tomcat数据连接池无法释放
ronin47
tomcat 连接池 优化
近段时间,公司的检测中心报表系统(SMC)的开发人员时不时找到我,说用户老是出现无法登录的情况。前些日子因为手头上 有Jboss集群的测试工作,发现用户不能登录时,都是在Tomcat中将这个项目Reload一下就好了,不过只是治标而已,因为大概几个小时之后又会 再次出现无法登录的情况。
今天上午,开发人员小毛又找到我,要我协助将这个问题根治一下,拖太久用户难保不投诉。
简单分析了一
- java-75-二叉树两结点的最低共同父结点
bylijinnan
java
import java.util.LinkedList;
import java.util.List;
import ljn.help.*;
public class BTreeLowestParentOfTwoNodes {
public static void main(String[] args) {
/*
* node data is stored in
- 行业垂直搜索引擎网页抓取项目
carlwu
LuceneNutchHeritrixSolr
公司有一个搜索引擎项目,希望各路高人有空来帮忙指导,谢谢!
这是详细需求:
(1) 通过提供的网站地址(大概100-200个网站),网页抓取程序能不断抓取网页和其它类型的文件(如Excel、PDF、Word、ppt及zip类型),并且程序能够根据事先提供的规则,过滤掉不相干的下载内容。
(2) 程序能够搜索这些抓取的内容,并能对这些抓取文件按照油田名进行分类,然后放到服务器不同的目录中。
- [通讯与服务]在总带宽资源没有大幅增加之前,不适宜大幅度降低资费
comsci
资源
降低通讯服务资费,就意味着有更多的用户进入,就意味着通讯服务提供商要接待和服务更多的用户,在总体运维成本没有由于技术升级而大幅下降的情况下,这种降低资费的行为将导致每个用户的平均带宽不断下降,而享受到的服务质量也在下降,这对用户和服务商都是不利的。。。。。。。。
&nbs
- Java时区转换及时间格式
Cwind
java
本文介绍Java API 中 Date, Calendar, TimeZone和DateFormat的使用,以及不同时区时间相互转化的方法和原理。
问题描述:
向处于不同时区的服务器发请求时需要考虑时区转换的问题。譬如,服务器位于东八区(北京时间,GMT+8:00),而身处东四区的用户想要查询当天的销售记录。则需把东四区的“今天”这个时间范围转换为服务器所在时区的时间范围。
- readonly,只读,不可用
dashuaifu
jsjspdisablereadOnlyreadOnly
readOnly 和 readonly 不同,在做js开发时一定要注意函数大小写和jsp黄线的警告!!!我就经历过这么一件事:
使用readOnly在某些浏览器或同一浏览器不同版本有的可以实现“只读”功能,有的就不行,而且函数readOnly有黄线警告!!!就这样被折磨了不短时间!!!(期间使用过disable函数,但是发现disable函数之后后台接收不到前台的的数据!!!)
- LABjs、RequireJS、SeaJS 介绍
dcj3sjt126com
jsWeb
LABjs 的核心是 LAB(Loading and Blocking):Loading 指异步并行加载,Blocking 是指同步等待执行。LABjs 通过优雅的语法(script 和 wait)实现了这两大特性,核心价值是性能优化。LABjs 是一个文件加载器。RequireJS 和 SeaJS 则是模块加载器,倡导的是一种模块化开发理念,核心价值是让 JavaScript 的模块化开发变得更
- [应用结构]入口脚本
dcj3sjt126com
PHPyii2
入口脚本
入口脚本是应用启动流程中的第一环,一个应用(不管是网页应用还是控制台应用)只有一个入口脚本。终端用户的请求通过入口脚本实例化应用并将将请求转发到应用。
Web 应用的入口脚本必须放在终端用户能够访问的目录下,通常命名为 index.php,也可以使用 Web 服务器能定位到的其他名称。
控制台应用的入口脚本一般在应用根目录下命名为 yii(后缀为.php),该文
- haoop shell命令
eksliang
hadoophadoop shell
cat
chgrp
chmod
chown
copyFromLocal
copyToLocal
cp
du
dus
expunge
get
getmerge
ls
lsr
mkdir
movefromLocal
mv
put
rm
rmr
setrep
stat
tail
test
text
- MultiStateView不同的状态下显示不同的界面
gundumw100
android
只要将指定的view放在该控件里面,可以该view在不同的状态下显示不同的界面,这对ListView很有用,比如加载界面,空白界面,错误界面。而且这些见面由你指定布局,非常灵活。
PS:ListView虽然可以设置一个EmptyView,但使用起来不方便,不灵活,有点累赘。
<com.kennyc.view.MultiStateView xmlns:android=&qu
- jQuery实现页面内锚点平滑跳转
ini
JavaScripthtmljqueryhtml5css
平时我们做导航滚动到内容都是通过锚点来做,刷的一下就直接跳到内容了,没有一丝的滚动效果,而且 url 链接最后会有“小尾巴”,就像#keleyi,今天我就介绍一款 jquery 做的滚动的特效,既可以设置滚动速度,又可以在 url 链接上没有“小尾巴”。
效果体验:http://keleyi.com/keleyi/phtml/jqtexiao/37.htmHTML文件代码:
&
- kafka offset迁移
kane_xie
kafka
在早前的kafka版本中(0.8.0),offset是被存储在zookeeper中的。
到当前版本(0.8.2)为止,kafka同时支持offset存储在zookeeper和offset manager(broker)中。
从官方的说明来看,未来offset的zookeeper存储将会被弃用。因此现有的基于kafka的项目如果今后计划保持更新的话,可以考虑在合适
- android > 搭建 cordova 环境
mft8899
android
1 , 安装 node.js
http://nodejs.org
node -v 查看版本
2, 安装 npm
可以先从 https://github.com/isaacs/npm/tags 下载 源码 解压到
- java封装的比较器,比较是否全相同,获取不同字段名字
qifeifei
非常实用的java比较器,贴上代码:
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import net.sf.json.JSONArray;
import net.sf.json.JSONObject;
import net.sf.json.JsonConfig;
i
- 记录一些函数用法
.Aky.
位运算PHP数据库函数IP
高手们照旧忽略。
想弄个全天朝IP段数据库,找了个今天最新更新的国内所有运营商IP段,copy到文件,用文件函数,字符串函数把玩下。分割出startIp和endIp这样格式写入.txt文件,直接用phpmyadmin导入.csv文件的形式导入。(生命在于折腾,也许你们觉得我傻X,直接下载人家弄好的导入不就可以,做自己的菜鸟,让别人去说吧)
当然用到了ip2long()函数把字符串转为整型数
- sublime text 3 rust
wudixiaotie
Sublime Text
1.sublime text 3 => install package => Rust
2.cd ~/.config/sublime-text-3/Packages
3.mkdir rust
4.git clone https://github.com/sp0/rust-style
5.cd rust-style
6.cargo build --release
7.ctrl