- 强连通分量——tarjan算法缩点
小陈同学_
图论算法图论c++
一.什么是强连通分量?强连通分量:在有向图G中,如果两个顶点u,v间(u->v)有一条从u到v的有向路径,同时还有一条从v到u的有向路径,则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。简单点说就是:如果一个有向图中,存在一条回路,所有的结点至少被经过一次,这样的图为强连通图。在强连图图的基础上
- 强连通分量-tarjan算法缩点
小陈同学_
算法图论数据结构
一.什么是强连通分量?强连通分量:在有向图G中,如果两个顶点u,v间(u->v)有一条从u到v的有向路径,同时还有一条从v到u的有向路径,则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。简单点说就是:如果一个有向图中,存在一条回路,所有的结点至少被经过一次,这样的图为强连通图。在强连图图的基础上
- 2.18学习总结
啊这泪目了
学习数据结构
链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星:预处理:structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],low[N],tot,color[N],num[N],out[N],s,instack[N],id;处理:voidadd(intu,intv){e[++tot].from=u;e[tot].to=v
- 2.17学习总结
啊这泪目了
学习
tarjan【模板】缩点https://www.luogu.com.cn/problem/P3387题目描述给定一个�n个点�m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式第一行两个正整数�,�n,m第二行�n个整数,其中第�i个数��ai表示点�i的点权。第三至�+2m+2
- HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan
kaiserqzyue
算法题目c++算法图论
题目链接:HDUOJ4738Caocao’sBridges题目描述:给定一个无向图,你可以选择最多删除一条边,删除边的代价是边的边权(特殊地,删除一条边权为0的边的代价是1),问最小代价使得图不连通。如果无论如何图都是连通的,那么则输出-1。题解:题目也就是需要我们求一条桥边,这个桥边所拥有的边权最小。我们只需要求出所有的桥边,然后对边权取一个最小值即可(需要注意边权为0的边我们要将其变成边权为1
- POJ 2117 Electricity 题解 Tarjan 割点
kaiserqzyue
算法题目算法图论c++
题目链接:POJ2117Electricity题目描述:给定一张无向图,问删除一个结点后最多会有多少个强连通分量。题解:我们用scc表示初始的图中有多少个强连通分量,该值可以通过DFS计算出来。接下来我们只需要计算出删除每个割点会增加的强连通分量个数cnt即可,答案即为cnt+ans,对于一个强连通分量中的非根结点,用son表示有多少个子结点能够返回到当前结点或者当前结点之前遍历的结点,那么不难发
- POJ 1523 SPF题解 Tarjan 割点
kaiserqzyue
算法题目c++算法图论
题目链接:POJ1523SPF题目描述:给定一张连通的无向图,问哪些结点是割点,分别删除各个割点时会产生几个强连通分量。题解:求割点可以通过Tarjan算法来解决,我们接下来考虑删除一个割点后会产生多少个联通块。在Tarjan算法中,我们判断一个点是否是割点是通过其子结点能否回到遍历过的结点来判断。如果当前遍历的结点存在一个子结点不能够回到已经遍历过的结点,那么当前遍历的结点便是一个割点(这样的依
- Luogu P5058 [ZJOI2004] 嗅探器 题解 Tarjan 割点
kaiserqzyue
算法题目算法图论c++
题目链接:LuoguP5058[ZJOI2004]嗅探器题目描述:给定一张无向图,以及两个点s,t,你需要找到一个点(这个点不能是s或t),这个点被所有s,t之间的路径所经过。如果不存在这样的点,输出Nosolution。如果有多个这样的点,输出编号最小的。题解:我们很容易发现要删除的点一定是割点(按照题意,删除后,s与t不能进行通信,这说明强连通分量增加了)。我们只需要考虑哪些割点是满足条件的。
- 支配树与Lengauer-Tarjan算法
罗博士
ACM数据结构算法支配树
支配树与Lengauer-Tarjan算法支配点dfs序与半支配点确定支配点算法与代码支配点在一个有向图中,确定SSS作为起点。对某个点xxx而言,如果点yyy是xxx的支配点,则从SSS到xxx的任意路径均必须经过yyy。显然支配点可能不止一个。但如果将xxx的最近支配点到xxx连一条边,则会形成一个树形结构,称之为支配树。假设有图digraphdemo{1->{2}2->{3}3->{4,5,
- 第四章 图论(4):SPFA求负环、差分约束、LCA
路哞哞
算法笔记图论算法LCA
目录一、SPFA求负环1.0SPFA判断负环1.1虫洞1.2观光奶牛(spfa&&01分数规划)1.3单词环二、差分约束2.1糖果2.2区间2.3排队布局2.4雇佣收银员2.5再卖菜三、最近公共祖先(LCA)3.1祖孙询问(倍增法)3.2距离(Tarjan算法)3.3次小生成树3.4暗之连锁一、SPFA求负环一般会和01分数规划结合负环:一个环且环上所有权值之和小于零负环对最短路径的影响:如果在求
- 负环与差分约束
「已注销」
ACM--图论
文章目录负环与差分约束1.基本概念、方法1.1负环1.1.1spfa判负环/正环1.1.2tarjan+缩点判断正环/负环1.1.3拓扑排序判断正环/负环1.2差分约束2.例题2.1负环/正环判定2.1.1spfa判断负环/正环2.1.2tarjan求scc+缩点判断正环/负环2.1.3拓扑排序判断正环/负环2.2差分约束2.2.1spfa差分约束2.2.2tarjan求scc+缩点+dp差分约束
- 1171. 距离(离线求LCA:tarjan算法)
Landing_on_Mars
#最近公共祖先算法数据结构图论
1171.距离-AcWing题库给出n个点的一棵树,多次询问两点之间的最短距离。注意:边是无向的。所有节点的编号是1,2,…,n1。输入格式第一行为两个整数n和m。n表示点数,m表示询问次数;下来n−1行,每行三个整数x,y,k,表示点x和点y之间存在一条边长度为k;再接下来m行,每行两个整数x,y,表示询问点x到点y的最短距离。树中结点编号从1到n。输出格式共m行,对于每次询问,输出一行询问结果
- Tarjan 算法思想求强连通分量及求割点模板(超详细图解)
harry1213812138
图论算法算法tarjan强连通分量割点割边
割点定义在一个无向图中,如果有一个顶点,删除这个顶点及其相关联的边后,图的连通分量增多,就称该点是割点,该点构成的集合就是割点集合。简单来说就是去掉该点后其所在的连通图不再连通,则该点称为割点。若去掉某条边后,该图不再连通,则该边称为桥或割边。若在图G中(如下图),删除uv这条边后,图的连通分量增多,则u和v点称为割点,uv这条边称为桥或割边。显然,有割点的图不是哈密尔顿图。Tarjan算法求强连
- 《算法竞赛进阶指南》tarjan做法 银河
啥也不会hh
算法竞赛进阶指南图论算法竞赛进阶指南算法提高课二刷算法c++最短路图论tarjan
银河中的恒星浩如烟海,但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度,数值越大则恒星就越亮,恒星的亮度最暗是1。现在对于N颗我们关注的恒星,有M对亮度之间的相对关系已经判明。你的任务就是求出这N颗恒星的亮度值总和至少有多大。输入格式第一行给出两个整数N和M。之后M行,每行三个整数T,A,B,表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果T=1,说明A和B亮度相等。如
- Tarjan 算法及其应用
Kwjdefulgn
图论基础
Tarjan算法及其应用NO.1求强连通分量学习链接:https://www.cnblogs.com/shadowland/p/5872257.html学习心得:dfn[cur]记录访问cur结点的时间戳,low[cur]记录cur结点及其子树中时间戳最小是多少,严格意义上来讲low[cur],记录的是在不回头遍历父节点的前提下第一次能访问到的最早的已遍历结点的时间戳。显然当访问cur结点的子节点
- Tarjan算法
mrcrack
codeforces
Tarjan算法此文https://www.luogu.com.cn/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post介绍不错,摘抄如下“tarjan陪伴强联通分量生成树完成后思路才闪光欧拉跑过的七桥古塘让你心驰神往”----《膜你抄》tarjan是一种求强连通分量、双连通分量的常用算法,其拓展
- Tarjan算法超超超详解(ACM/OI)(强连通分量/缩点)(图论)(C++)
seh_sjlj
OIC/C++算法
本文将持续更新。I前置芝士:深度优先搜索与边的分类首先我们来写一段基本的DFS算法(采用链式前向星存图):boolvis[MAXN];voiddfs(intu){vis[u]=true;for(inte=first[u];e;e=nxt[e]){//遍历连接u的每条边intv=go[e];if(!vis[v])dfs(v);//如果没有访问过就往下继续搜}}这段代码我们再熟悉不过了。接下来我们要引
- Tarjan算法与连通性
流苏贺风
图论算法算法dfs强联通图论
Tarjan算法Tarjan与有向图一、强连通定义二、Tarjan算法求强连通分量2.tarjan的构成要素3.算法的分析4.算法的实现11,未被访问:22,被访问过,已经在栈中:5.算法的代码实物三,缩点四,实际应用Tarjan和无向图一,定义和性质二,割边(桥)和E-DCC11,模板22,实际应用三,割点11,概况22,实现四,V-DCC(点双联通分量)1,求v-dcc2,v-dcc特异性缩点
- 超级详细的Tarjan算法
ivysister
acm题tarjan最大连通分量
有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(stronglyconnectedcomponents)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。
- Tarjan 算法超级详解
键盘上的艺术家w
#算法-图论Tarjan算法超级详解
首先我们引入定义:1、有向图G中,以顶点v为起点的弧的数目称为v的出度,记做deg+(v);以顶点v为终点的弧的数目称为v的入度,记做deg-(v)。2、如果在有向图G中,有一条有向道路,则v称为u可达的,或者说,从u可达v。3、如果有向图G的任意两个顶点都互相可达,则称图G是强连通图,如果有向图G存在两顶点u和v使得u不能到v,或者v不能到u,则称图G是强非连通图。4、如果有向图G不是强连通图,
- C++算法篇:DFS超详细解析(2)--- tarjan算法求无向图割边
Xunlan_
C++算法篇c++算法开发语言dfs
v边)low[v]dep[u]low[v]>dep[u]low[v]>dep[u]:意味着v只能回到u以下,此时若拿掉u-v,u、v间回断开,故是桥。(很久以前的笔记)至此,我们已经明确割边的判断,最后一件事便是求low值了:未访问过的点(树边):那么这是原节点的子孙,只需在dfs改点后将二者low取min(因为存在下方没有树边的情况此时不需更新low)已访问的点(回边):(边u->v)取low[
- 图论 强(双)连通分量tarjan算法
Little_Match_Boy
ACM图论图论算法c++
强(双)连通分量tarjan算法这里挂两个题,第一个题求强联通分量,第二个题求割点先说一下tarjan的读法:taran(taren)(j不发音)hdu5934(tarjan算法+缩点)bombThereareNbombsneedingexploding.Eachbombhasthreeattributes:explodingradiusri,position(xi,yi)andlighting-
- Tarjan 算法(超详细!!)
一棵油菜花
算法篇算法深度优先图论c++笔记
推荐在cnblogs上阅读Tarjan算法前言说来惭愧,这个模板仅是绿的算法至今我才学会。我还记得去年CSP2023坐大巴路上拿着书背Tarjan的模板。虽然那年没有考连通分量类似的题目。现在做题遇到了Tarjan,那么,重学,开写!另,要想学好此算法的第一件事——膜拜Tarjan爷爷。Tarjan算法到底是什么其实广义上有许多算法都是Tarjan发明的(大名鼎鼎的Link-Cut-Tree正是出
- Lowest Common Ancestor
lyh20021209
数据结构与算法算法leetcode数据结构java并查集
模板1.Tarjan一个讲的很好的视频:D10Tarjan算法P3379【模板】最近公共祖先(LCA)_哔哩哔哩_bilibili,董晓算法出品。Tarjan总体来说可以概括为:记录访达:记录某个节点是否已经访问过,防环向下深搜:深搜子节点回溯指父:低层回溯时将子节点归于当前父节点所在等价类中离时查询:本层向上回溯时查询与当前节点所有相关的LCA,记录答案packageTarjan.LCA;imp
- 20 求图的割点和割边—Tarjan算法
xuqw11111
01算法初步—啊哈算法图论算法数据结构c++
1图的割点问题描述去掉2号城市,这样剩下的城市之间就不能两两相互到达。例如4号城市不能到5号城市,6号城市也不能到达1号城市等等。下面将问题抽象化。在一个无向连通图中,如果删除某个顶点后,图不再连通(即任意两点之间不能相互到达),我们称这样的顶点为割点(或者称割顶)。那么割点如何求呢?解决思路很容易想到的方法是:依次删除每一个顶点,然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某
- 【分离的路径 USACO 2006】(DCC | 边双连通分量 | 悬挂点 | 表思想 | 重边special judge | tarjan alg.)
XNB's Not a Beginner
数据结构算法c++图搜索图论
jumper题目大意:有n个旅游景点r条路线,每条路线双向链接两个景区由于每条线路都有可能被施工,并且保证每次施工只对一条线路进行。问至少需要添加几条边,能保证不论那条边在修建时,城市始终还是连通的/**分离的路径USACO2006jan.Gold/roadconstructionPOJ3352*/#include#include#include#include#include#define_uf
- 【Network POJ-3417】 (DFS | TARJAN| LCA | 树上差分)
XNB's Not a Beginner
深度优先算法
传送门题目大意:给定无根树,N个节点,N-1条树边,和M条“附加边”;删除一条树边和一条附加边使图不再连通,求总方案数;/**NetworkPOJ3417*/#include#include#includeconstexprintNN{(int)(1e5)+1},MM{(int)(1e5)0;add(u,v),add(v,u))scanf("%d%d",&u,&v);(void)tarjan(1,
- 【LeetCode题目拓展】第207题 课程表 拓展(拓扑排序、Tarjan算法、Kosaraju算法)
北顾.岛城
面试算法leetcode算法leetcode职场和发展学习深度优先面试
文章目录一、拓扑排序题目二、题目拓展1.思路分析2.tarjan算法3.kosaraju算法一、拓扑排序题目最近在看一个算法课程的时候看到了一个比较好玩的题目的扩展,它的原题如下:对应的LeetCode题目为207.课程表这个题目本身来说比较简单,就是一道标准的拓扑排序题目,解法代码如下:importjava.util.ArrayList;importjava.util.LinkedList;im
- B3610 [图论与代数结构 801] 无向图的块 题解
luogu_scp020
题解c++算法
B3610[图论与代数结构801]无向图的块题解202320232023,再见。202420242024,你好!解法其实就是统计点双连通分量的个数。需要注意的是,孤立点在这里不被看作块。本文使用tarjan算法来解决这道题。概念明晰时间戳:这里记为dfnidfn_idfni,表示第一次深度优先搜索到节点iii的时间。时间time∈N+time\in\mathbb{N}^+time∈N+且随这搜索依
- 刺猬的玻璃心博客目录:
weixin_30463341
开发工具数据结构与算法
第一篇:入坑第一篇目录:常用技术类:1,poj题库题目分类:poj题库分类2,vim命令大全:vim命令大全(转)3,noip提高组必须掌握内容(转载)1,图论:1,spfa:1,裸裸的spfa~嘿嘿嘿!2,spfa-codevs1021题解3,BZOJ1003物流运输最短路+DP//spfa+DP2,拓扑排序1,拓扑排序2,拓扑排序1.奖金3,tarjan1,全网最!详!细!tarjan算法讲解
- Java开发中,spring mvc 的线程怎么调用?
小麦麦子
springmvc
今天逛知乎,看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题,觉得挺有意思的,那哥们儿问的也听仔细,下面的回答也很详尽,分享出来,希望遇对遇到类似问题的Java开发程序猿有所帮助。
问题:
在用spring mvc架构的网站上,设一线程在虚拟机启动时运行,线程里有一全局
- maven依赖范围
bitcarter
maven
1.test 测试的时候才会依赖,编译和打包不依赖,如junit不被打包
2.compile 只有编译和打包时才会依赖
3.provided 编译和测试的时候依赖,打包不依赖,如:tomcat的一些公用jar包
4.runtime 运行时依赖,编译不依赖
5.默认compile
依赖范围compile是支持传递的,test不支持传递
1.传递的意思是项目A,引用
- Jaxb org.xml.sax.saxparseexception : premature end of file
darrenzhu
xmlprematureJAXB
如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误:
org.xml.sax.saxparseexception : premature end of file
很有可能时你直接读取文件为inputstream,然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
- CSS Specificity
周凡杨
html权重Specificitycss
有时候对于页面元素设置了样式,可为什么页面的显示没有匹配上呢? because specificity
CSS 的选择符是有权重的,当不同的选择符的样式设置有冲突时,浏览器会采用权重高的选择符设置的样式。
规则:
HTML标签的权重是1
Class 的权重是10
Id 的权重是100
- java与servlet
g21121
servlet
servlet 搞java web开发的人一定不会陌生,而且大家还会时常用到它。
下面是java官方网站上对servlet的介绍: java官网对于servlet的解释 写道
Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
- eclipse中安装maven插件
510888780
eclipsemaven
1.首先去官网下载 Maven:
http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz
下载完成之后将其解压,
我将解压后的文件夹:apache-maven-3.2.3,
并将它放在 D:\tools目录下,
即 maven 最终的路径是:D:\tools\apache-mave
- jpa@OneToOne关联关系
布衣凌宇
jpa
Nruser里的pruserid关联到Pruser的主键id,实现对一个表的增删改,另一个表的数据随之增删改。
Nruser实体类
//*****************************************************************
@Entity
@Table(name="nruser")
@DynamicInsert @Dynam
- 我的spring学习笔记11-Spring中关于声明式事务的配置
aijuans
spring事务配置
这两天学到事务管理这一块,结合到之前的terasoluna框架,觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容,对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种,我承认后两种的内容很好,很强大。但是实际的项目当中
- java 动态代理简单实现
antlove
javahandlerproxydynamicservice
dynamicproxy.service.HelloService
package dynamicproxy.service;
public interface HelloService {
public void sayHello();
}
dynamicproxy.service.impl.HelloServiceImpl
package dynamicp
- JDBC连接数据库
百合不是茶
JDBC编程JAVA操作oracle数据库
如果我们要想连接oracle公司的数据库,就要首先下载oralce公司的驱动程序,将这个驱动程序的jar包导入到我们工程中;
JDBC链接数据库的代码和固定写法;
1,加载oracle数据库的驱动;
&nb
- 单例模式中的多线程分析
bijian1013
javathread多线程java多线程
谈到单例模式,我们立马会想到饿汉式和懒汉式加载,所谓饿汉式就是在创建类时就创建好了实例,懒汉式在获取实例时才去创建实例,即延迟加载。
饿汉式:
package com.bijian.study;
public class Singleton {
private Singleton() {
}
// 注意这是private 只供内部调用
private static
- javascript读取和修改原型特别需要注意原型的读写不具有对等性
bijian1013
JavaScriptprototype
对于从原型对象继承而来的成员,其读和写具有内在的不对等性。比如有一个对象A,假设它的原型对象是B,B的原型对象是null。如果我们需要读取A对象的name属性值,那么JS会优先在A中查找,如果找到了name属性那么就返回;如果A中没有name属性,那么就到原型B中查找name,如果找到了就返回;如果原型B中也没有
- 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource
bit1129
dataSource
MyBatis内置了数据源的支持,如:
<environments default="development">
<environment id="development">
<transactionManager type="JDBC" />
<data
- 我程序中用到的urldecode和base64decode,MD5
bitcarter
cMD5base64decodeurldecode
这里是base64decode和urldecode,Md5在附件中。因为我是在后台所以需要解码:
string Base64Decode(const char* Data,int DataByte,int& OutByte)
{
//解码表
const char DecodeTable[] =
{
0, 0, 0, 0, 0, 0
- 腾讯资深运维专家周小军:QQ与微信架构的惊天秘密
ronin47
社交领域一直是互联网创业的大热门,从PC到移动端,从OICQ、MSN到QQ。到了移动互联网时代,社交领域应用开始彻底爆发,直奔黄金期。腾讯在过去几年里,社交平台更是火到爆,QQ和微信坐拥几亿的粉丝,QQ空间和朋友圈各种刷屏,写心得,晒照片,秀视频,那么谁来为企鹅保驾护航呢?支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢?本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
- java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素
bylijinnan
java
public class MinOfShiftedArray {
/**
* Q69 旋转数组的最小元素
* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
* 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。
*/
publ
- 看博客,应该是有方向的
Cb123456
反省看博客
看博客,应该是有方向的:
我现在就复习以前的,在补补以前不会的,现在还不会的,同时完善完善项目,也看看别人的博客.
我刚突然想到的:
1.应该看计算机组成原理,数据结构,一些算法,还有关于android,java的。
2.对于我,也快大四了,看一些职业规划的,以及一些学习的经验,看看别人的工作总结的.
为什么要写
- [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖
comsci
开源项目
为什么这样说呢? 因为科学和技术的发展有时候需要一个平缓和长期的积累过程,但是行政和商业体系本身充满各种不稳定性和不确定性,如果你希望长期从事某个科研项目,但是却又必须依赖于某种行政和商业体系,那其中的过程必定充满各种风险。。。
所以,为避免这种不确定性风险,我
- 一个 sql优化 ([精华] 一个查询优化的分析调整全过程!很值得一看 )
cwqcwqmax9
sql
见 http://www.itpub.net/forum.php?mod=viewthread&tid=239011
Web翻页优化实例
提交时间: 2004-6-18 15:37:49 回复 发消息
环境:
Linux ve
- Hibernat and Ibatis
dashuaifu
Hibernateibatis
Hibernate VS iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架,当前版本是3.05。它出身于sf.net,现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架,当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言,iBATIS 是一种“Sql Mappi
- 备份MYSQL脚本
dcj3sjt126com
mysql
#!/bin/sh
# this shell to backup mysql
#
[email protected] (QQ:1413161683 DuChengJiu)
_dbDir=/var/lib/mysql/
_today=`date +%w`
_bakDir=/usr/backup/$_today
[ ! -d $_bakDir ] && mkdir -p
- iOS第三方开源库的吐槽和备忘
dcj3sjt126com
ios
转自
ibireme的博客 做iOS开发总会接触到一些第三方库,这里整理一下,做一些吐槽。 目前比较活跃的社区仍旧是Github,除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流,这里主要介绍一下Github里面流行的iOS库。 首先整理了一份
Github上排名靠
- html wlwmanifest.xml
eoems
htmlxml
所谓优化wp_head()就是把从wp_head中移除不需要元素,同时也可以加快速度。
步骤:
加入到function.php
remove_action('wp_head', 'wp_generator');
//wp-generator移除wordpress的版本号,本身blog的版本号没什么意义,但是如果让恶意玩家看到,可能会用官网公布的漏洞攻击blog
remov
- 浅谈Java定时器发展
hacksin
java并发timer定时器
java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor,从后者的表现来看,可以考虑完全替代Timer了。
Timer与ScheduleThreadPoolExecutor对比:
1.
Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
- 移动端页面侧边导航滑入效果
ini
jqueryWebhtml5cssjavascirpt
效果体验:http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js,该版本的jQuery库是用于支持HTML5的浏览器上,不再兼容IE8以前的浏览器,现在移动端浏览器一般都支持HTML5,所以使用该jQuery没问题。HTML文件代码:
<!DOCTYPE html>
<h
- AspectJ+Javasist记录日志
kane_xie
aspectjjavasist
在项目中碰到这样一个需求,对一个服务类的每一个方法,在方法开始和结束的时候分别记录一条日志,内容包括方法名,参数名+参数值以及方法执行的时间。
@Override
public String get(String key) {
// long start = System.currentTimeMillis();
// System.out.println("Be
- redis学习笔记
MJC410621
redisNoSQL
1)nosql数据库主要由以下特点:非关系型的、分布式的、开源的、水平可扩展的。
1,处理超大量的数据
2,运行在便宜的PC服务器集群上,
3,击碎了性能瓶颈。
1)对数据高并发读写。
2)对海量数据的高效率存储和访问。
3)对数据的高扩展性和高可用性。
redis支持的类型:
Sring 类型
set name lijie
get name lijie
set na
- 使用redis实现分布式锁
qifeifei
在多节点的系统中,如何实现分布式锁机制,其中用redis来实现是很好的方法之一,我们先来看一下jedis包中,有个类名BinaryJedis,它有个方法如下:
public Long setnx(final byte[] key, final byte[] value) {
checkIsInMulti();
client.setnx(key, value);
ret
- BI并非万能,中层业务管理报表要另辟蹊径
张老师的菜
大数据BI商业智能信息化
BI是商业智能的缩写,是可以帮助企业做出明智的业务经营决策的工具,其数据来源于各个业务系统,如ERP、CRM、SCM、进销存、HER、OA等。
BI系统不同于传统的管理信息系统,他号称是一个整体应用的解决方案,是融入管理思想的强大系统:有着系统整体的设计思想,支持对所有
- 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题
wudixiaotie
function
1.在~/.bashrc最后加入
[[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"
2.重新启动terminal输入:
rvm use ruby-2.2.1 --default
把当前安装的ruby版本设为默