https://www.luogu.org/problemnew/show/P2330
城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求:
1.改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2.在满足要求1的情况下,改造的道路尽量少。 3.在满足要求1、2的情况下,改造的那些道路中分值最大的道路分值尽量小。
任务:作为市规划局的你,应当作出最佳的决策,选择那些道路应当被修建。
输入格式:
第一行有两个整数n,m表示城市有n个交叉路口,m条道路。
接下来m行是对每条道路的描述,u, v, c表示交叉路口u和v之间有道路相连,分值为c。(1≤n≤300,1≤c≤10000,1≤m≤100000)
输出格式:
两个整数s, max,表示你选出了几条道路,分值最大的那条道路的分值是多少。
输入样例#1: 复制
4 5
1 2 3
1 4 5
2 4 7
2 3 6
3 4 8
输出样例#1: 复制
3 6
路的条数一定是n-1,先按路的分值排个序,把所有点都连通后的最后一条边就是答案
#include
#include
using namespace std;
#define N 100020
struct data{
int u;
int v;
int w;
}e[N];
int f[N];
int cmp(data a, data b)
{
return a.w
你可能感兴趣的:(最小生成树,并查集,洛谷)
- 最小生成树(prim算法)
DanmF--
算法c++
1.朴素prim算法(重在理解prim算法思想)#includeusingnamespacestd;usingll=longlong;constintN=300+9;constllinf=4e18;lla[N][N],d[N],n,m;bitsetintree;voidsolve(){cin>>n>>m;memset(a,0x3f,sizeofa);memset(d,0x3f,sizeofd);f
- 题解:洛谷 P4113 [HEOI2012] 采花
网络骑士hrg.
算法
题目https://www.luogu.com.cn/problem/P4113运用类似于P1972[SDOI2009]HH的项链的操作,将数据离线下来处理。按照区间右端点从小到大排序。问题是数量大于等于的时候才能算进去。于是乎我们用两个数组维护倒数第二次出现和最后一次出现的地方。每次在树状数组中仅保留倒数第二次出现的贡献。实现#includeusingnamespacestd;#definein
- 图论练习题(存起来练)
Wuliwuliii
图论练习题
=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
- 【HDOJ图论题集】【转】
aiyuneng5167
java人工智能
1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
- 图论500题
Dillonh
迷之图论
PS:没找到这套题的原作者,非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★1233还是畅通工程基础最小生成树★1863畅通工程基础最小生
- 【新手上路】洛谷入门3:循环结构题单题解
shixiexunnie
算法入门c++算法学习经验分享笔记
西风烈,长空雁叫霜晨月。霜晨月,马蹄声碎,喇叭声咽。文章目录[P5718【深基4.例2】找最小值](https://www.luogu.com.cn/problem/P5718)[P5719【深基4.例3】分类平均](https://www.luogu.com.cn/problem/P5719)[P5720【深基4.例4】一尺之棰](https://www.luogu.com.cn/problem
- 并查集Disjoint Set Union
顾北辰20
Java数据结构java数据结构
目录数据结构方法实现优化技巧实现一个基于哈希表的并查集(DisjointSetUnion,DSU)数据结构,使用了路径压缩和按秩合并的优化技巧。下面我将详细解释这个实现的原理和各个部分的功能。publicinterfaceIDisjointSet{voidadd(Ex);voidunion(Ex,Ey);booleanisConnected(Ex,Ey);intgetSize(Ex);Efind(
- FZU ACM 寒假第五讲:搜索算法
ZOEKOFK
算法
第一题:自然数的拆分问题source:洛谷-P2404解题思路:经典的深搜,只是要注意一下结束条件和递归的逻辑顺序;以及保证每行输出的单调ACcode:#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
- 【洛谷入门赛】B4044 奇迹战神 202410 场
Igallta_813622
题解c++c语言学习笔记
闲话水桶没有闲话。题意一共有nnn个课程,对于每个课程,给出www和ddd,第xxx周的时候,如果满足(d−1)÷x(d-1)\divx(d−1)÷x的余数是000((d−1)mod x=0(d-1)\modx=0(d−1)modx=0)那这一周的星期www就要上这门课。而且:当前这一天是第一周的星期六。问你,距离这一天最近的课还有多久上课。思路首先,我们要输入。cin>>n;for(inti=
- ACM寒假培训5
ZIZIZIZIZ()
算法笔记深度优先广度优先
学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷P125
- 记录--P1157 组合的输出(递归实现组合取数)
wtmReiner
做题记录算法c++源代码管理
完整题目请前往洛谷P1157组合的输出题目描述排列与组合是常用的数学方法,其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤nr\lenr≤n),我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,\dots,n1,2,…,n,从中任取rrr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3n=5,r=3,所有组合为:123,124,125,134,135,145,2
- 每日一题006-离散化和哈希-洛谷p1955程序自动分析
YQ_ZJH
每日一题哈希算法算法数据结构c++蓝桥杯
P1955NOI2015程序自动分析题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,⋯x_1,x_2,x_3,\cdotsx1,x2,x3,⋯代表程序中出现的变量,给定nnn个形如xi=xjx_i=x_jxi=xj或xi≠xjx_i\neqx_jxi=xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量
- 题解 洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级 拓扑排序 C++
qwq_ovo_pwp
c++数据结构算法图论拓扑排序
题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983思路大小等级划分中,要划分的级别的数目的最小值,就是DAG的层数,通过拓扑排序求得建模知道
- 题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++
qwq_ovo_pwp
c++数据结构算法
题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集,这里不赘述了)若xi=xj,则合并它们所在的集合。若xi!=xj,则i和j若在同一个集合,则false但是用最简单的并查集并不能AC本题,因为i、j相当大,数组承受不了需要做离散化。用哈希表做离散化比较
- Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径
Yoyo25年秋招冲冲冲
代码随想录刷题记录图论java算法动态规划数据结构leetcode开发语言
Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题,代码如何写并查集作用:解决连通性问题。【当我们需要判断2个元素是否在同一个集合里的时候,要想到使用并查集】功能将2个元素添加到1个集合中判断2个元素在不在同一个结合原理将3个元素放在同一个集合里A,B,C连通,一维数组,father[A]=B;father[B]=C,因此A和B和C连通
- ABB 洛谷 - P9606 最长回文后缀
Unwaretle
算法
题目大意求使给定字符串变成回文串,需要在末尾加入字母的最少数量题目分析对于给定的字符串分析:如果字符串末尾为长度为k的回文串,那么需要在末尾加入字母的最少数量,则为n-k,那么,这道题就转化成了,求字符串的最大回文后缀。设字符串s的反转为s_rev,那么s的后缀为s_rev的前缀,将二者拼接在一起,中间用#作为分隔符号,得到一个新的字符串s’,那么求s的最大回文后缀等价于求s'的最长相同前后缀,即
- 浅谈python中sys.stdin.read()方法终端的读取
石迹耿千秋
python开发语言
事情的起因是这样的,博主在刷洛谷的题目时,先是让GPT生成了一段代码,然后有一个很强大的方法sys.stdin.read().splitlines(),然后输入时候迟迟等不到输出,WHY?1.sys.stdin.read()方法sys.stdin.read()是Python标准库中的一个函数,用于从标准输入(stdin)中读取所有数据。当你需要处理批量输入或多行输入时,这个函数会非常有用。下面我将
- 洛谷--P4779 【模板】单源最短路径(标准版)
Ustinian.'
数据结构贪心算法算法
单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径(标准版)一、基础dijkstra基本思路:1.定义ans[100000],ans[i]代表到达i点的最小花费2.定义bool数组visit,代表是否来过这里2.ans[起点]=0,其余的赋值为inf3.定义一个curr变量,visit[current]=1(访问过),代表现在的位置
- 【洛谷】P4779 单源最短路径(标准版+弱化版) Dijkstra堆优化
追风者_
最短路径队列洛谷
题目背景2018年7月19日,某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100\rightarrow60100→60;\text{Ag}\rightarrow\text{Cu}Ag→Cu;最终,他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点,mm条有向边的带非负权图,请你计算从ss出发,到每个点的距离。数据保证
- 洛谷[P4779]单源最短路径(标准版)
Shadow_of_the_sun
c++
前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
- 动态规划入门练习【01背包问题】——洛谷
小白卷不动
c语言的学习动态规划算法
目录P1048[NOIP2005普及组]采药思路01背包问题【思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样,没什么区别哦视频链接哈哈哈,不过不管怎么说,我还是喜欢二维数组来做,模型其实很固定洛谷试练场普及组动态规划的背包问题_哔哩哔哩_bilibili代码实现P1049[NOIP2001普及组]装箱问题思路洛谷
- 并查集题目
好好学Java吖
javaleetcode算法数据结构
并查集题目聚合一块(蓝桥)合根植物(蓝桥)等式方程的可满足性省份数量并查集(Union-Find)算法是一个专门针对「动态连通性」的算法。双方向的连通。模板:classUF{//连通分量个数privateintcount;//存储每个节点的父节点privateint[]parent;//n为图中节点的个数publicUF(intn){this.count=n;parent=newint[n];fo
- 递归,记忆化搜索和动态规划—比较及例题(c++)
Le_ee
动态规划算法c++
1.递归:把问题拆分为子问题,从上到下深入,再逐层返回特点:每次递归调用都要重新计算,时间复杂度高【O(2n)(指数级)】,效率低;2.记忆化搜索:与递归的不同:只计算需要的子问题,每次计算一个子问题后,将结果缓存,之后如果遇到相同问题,从缓存中查找结果;3.动态规划:与记忆化搜索差别:一次性计算完所有子问题并且缓存,遇见,查找;4:代码比较:示例题:B2064斐波那契数列-洛谷普通递归:#inc
- 树的直径=>学习笔记
PandaLYL
算法数据结构学习笔记学习笔记深度优先
定义树的直径是指树上任意两节点之间最长的简单路径。显然一棵树可能不止一条直径,但它们长度相等。求法有222种解法求树的直径,分别是两次dfs和dp。两次dfs先从随机的一个点,假设是根节点,第一次dfs求出距离它最远的节点,假设这个节点为uuu,然后从uuu开始再次dfs,求出距离点uuu最远的节点,222个节点之间的距离就是树的直径。例题:洛谷B4016树的直径代码#include#includ
- 2025年日祭
JeremyHe1209
笔记
本文将同步发表于洛谷(暂无法访问)、CSDN与Github个人博客(暂未发布)本蒟自2025.2.8开始半停课。任务计划(站外题与专题)数了一下,通过人数比较高的题,也就是我准备补的题,刚好差不多100道题。于是……摆烂百题计划开始!(糖丸了)(2025.2.8)NetworkNetworkofSchoolsDP优化——矩阵数论——容斥、二项式反演DP优化——斜率优化数据结构——左偏树数据结构——
- 信息学奥赛一本通 2088:【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式
君义_noip
CSP/NOIP真题解答信息学奥赛一本通题解洛谷题解信息学奥赛CSP真题C++算法
【题目链接】ybt2088:【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树:中缀表达式建树可以看该问题信息学奥赛一本通1356:计算(calc)了解中缀表达式建树过程。【解题思路】解法1:中缀表达式建树中缀表达式建立表达式树的过程:设结点栈nStk保存结点地址、运算符栈cStk保存运算符。设函数pri返回运算符优先级,其中'('优
- 信息学奥赛一本通 2101:【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士
君义_noip
CSP/NOIP真题解答信息学奥赛一本通题解洛谷题解算法动态规划信息学奥赛
【题目链接】ybt2101:【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论:求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论:广搜BFS【解题思路】解法1:Dijkstra堆优化每个地点是一个顶点,每条道路是一条边,道路只能单向通行,该图是有向图。通过每条边用时都是1单位时间,那么该图是无权图。每条道路都有开放时刻a,也就
- 最小生成树相关题解
于冬恋
数据结构算法
该题用Kruskal算法可以写出(因为我只会这个算法的实现)每次选择一条权值最小的边,使这条边的两头连通(原本已经连通的就不选),直到所有结点都连通#include#include#includeusingnamespacestd;intn,m,i,j,u,v,total;structnode{intstart,to;longlongedge;}bian[10000000];//结构体数组intf
- 备战蓝桥杯-洛谷
极度的坦诚就是无坚不摧
蓝桥杯每日一学寒假算法蓝桥杯c++算法c语言
今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的:题解:P10904[蓝桥杯2024省C]挖矿-洛谷专栏思路:这是一道贪心的题目,用前缀和的方式,用l和r记录两个方向的前缀和,遍历m次步数,并且计算反方向(m-2*i)能挖到多少矿,注意这些矿的位置可能会有重复的AC代码:
- 洛谷P3397 地毯(二维差分加暴力法)
怀念无所不能的你
【算法2-1】前缀和差分与离散化算法数据结构二维差分
题目难度:普及一题目传送门地毯题目描述在n×nn\timesnn×n的格子上有mmm个地毯。给出这些地毯的信息,问每个点被多少个地毯覆盖。输入格式第一行,两个正整数n,mn,mn,m。意义如题所述。接下来mmm行,每行两个坐标(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2),代表一块地毯,左上角是(x1,y1)(x_1,y_1)(x1,y1),右下角是
- 二分查找排序算法
周凡杨
java二分查找排序算法折半
一:概念 二分查找又称
折半查找(
折半搜索/
二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步
- java中的BigDecimal
bijian1013
javaBigDecimal
在项目开发过程中出现精度丢失问题,查资料用BigDecimal解决,并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习,特转载。
原文地址:http://blog.csdn.net/ugg/article/de
- Shell echo命令详解
daizj
echoshell
Shell echo命令
Shell 的 echo 指令与 PHP 的 echo 指令类似,都是用于字符串的输出。命令格式:
echo string
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串:
echo "It is a test"
这里的双引号完全可以省略,以下命令与上面实例效果一致:
echo Itis a test 2.显示转义
- Oracle DBA 简单操作
周凡杨
oracle dba sql
--执行次数多的SQL
select sql_text,executions from (
select sql_text,executions from v$sqlarea order by executions desc
) where rownum<81;
&nb
- 画图重绘
朱辉辉33
游戏
我第一次接触重绘是编写五子棋小游戏的时候,因为游戏里的棋盘是用线绘制的,而这些东西并不在系统自带的重绘里,所以在移动窗体时,棋盘并不会重绘出来。所以我们要重写系统的重绘方法。
在重写系统重绘方法时,我们要注意一定要调用父类的重绘方法,即加上super.paint(g),因为如果不调用父类的重绘方式,重写后会把父类的重绘覆盖掉,而父类的重绘方法是绘制画布,这样就导致我们
- 线程之初体验
西蜀石兰
线程
一直觉得多线程是学Java的一个分水岭,懂多线程才算入门。
之前看《编程思想》的多线程章节,看的云里雾里,知道线程类有哪几个方法,却依旧不知道线程到底是什么?书上都写线程是进程的模块,共享线程的资源,可是这跟多线程编程有毛线的关系,呜呜。。。
线程其实也是用户自定义的任务,不要过多的强调线程的属性,而忽略了线程最基本的属性。
你可以在线程类的run()方法中定义自己的任务,就跟正常的Ja
- linux集群互相免登陆配置
林鹤霄
linux
配置ssh免登陆
1、生成秘钥和公钥 ssh-keygen -t rsa
2、提示让你输入,什么都不输,三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub
其中id_rsa为秘钥,id_rsa.pub为公钥,使用公钥加密的数据只有私钥才能对这些数据解密 c
- mysql : Lock wait timeout exceeded; try restarting transaction
aigo
mysql
原文:http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html
原因是你使用的InnoDB 表类型的时候,
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s,
因为有的锁等待超过了这个时间,所以抱错.
你可以把这个时间加长,或者优化存储
- Socket编程 基本的聊天实现。
alleni123
socket
public class Server
{
//用来存储所有连接上来的客户
private List<ServerThread> clients;
public static void main(String[] args)
{
Server s = new Server();
s.startServer(9988);
}
publi
- 多线程监听器事件模式(一个简单的例子)
百合不是茶
线程监听模式
多线程的事件监听器模式
监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到
创建多线程的事件监听器模式 思路:
1, 创建线程并启动,在创建线程的位置设置一个标记
2,创建队
- spring InitializingBean接口
bijian1013
javaspring
spring的事务的TransactionTemplate,其源码如下:
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
...
}
TransactionTemplate继承了DefaultT
- Oracle中询表的权限被授予给了哪些用户
bijian1013
oracle数据库权限
Oracle查询表将权限赋给了哪些用户的SQL,以备查用。
select t.table_name as "表名",
t.grantee as "被授权的属组",
t.owner as "对象所在的属组"
- 【Struts2五】Struts2 参数传值
bit1129
struts2
Struts2中参数传值的3种情况
1.请求参数绑定到Action的实例字段上
2.Action将值传递到转发的视图上
3.Action将值传递到重定向的视图上
一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上,绑定的规则使用ognl表达式语言
- 【Kafka十四】关于auto.offset.reset[Q/A]
bit1129
kafka
I got serveral questions about auto.offset.reset. This configuration parameter governs how consumer read the message from Kafka when there is no initial offset in ZooKeeper or
- nginx gzip压缩配置
ronin47
nginx gzip 压缩范例
nginx gzip压缩配置 更多
0
nginx
gzip
配置
随着nginx的发展,越来越多的网站使用nginx,因此nginx的优化变得越来越重要,今天我们来看看nginx的gzip压缩到底是怎么压缩的呢?
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小,这样,用
- java-13.输入一个单向链表,输出该链表中倒数第 k 个节点
bylijinnan
java
two cursors.
Make the first cursor go K steps first.
/*
* 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
*/
public void displayKthItemsBackWard(ListNode head,int k){
ListNode p1=head,p2=head;
- Spring源码学习-JdbcTemplate queryForObject
bylijinnan
javaspring
JdbcTemplate中有两个可能会混淆的queryForObject方法:
1.
Object queryForObject(String sql, Object[] args, Class requiredType)
2.
Object queryForObject(String sql, Object[] args, RowMapper rowMapper)
第1个方法是只查
- [冰川时代]在冰川时代,我们需要什么样的技术?
comsci
技术
看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?
那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...
&nb
- js 获取浏览器型号
cuityang
js浏览器
根据浏览器获取iphone和apk的下载地址
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" content="text/html"/>
<meta name=
- C# socks5详解 转
dalan_123
socketC#
http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html 这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯,Socket4的实现是类似的,注意的事,这里不是讲用C#实现一个代理服务器,因为实现一个代理服务器需要实现很多协议,头大,而且现在市面上有很多现成的代理服务器用,性能又好,
- 运维 Centos问题汇总
dcj3sjt126com
云主机
一、sh 脚本不执行的原因
sh脚本不执行的原因 只有2个
1.权限不够
2.sh脚本里路径没写完整。
二、解决You have new mail in /var/spool/mail/root
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件
MailTo =
MailFrom
三、查询连接数
- Yii防注入攻击笔记
dcj3sjt126com
sqlWEB安全yii
网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查,可以使用正则表达式或者直接输入字符判断,大部分是只允许输入字母和数字的,其它字符度不允许;对于内容复杂表单的内容,应该对html和script的符号进行转义替换:尤其是<,>,',"",&这几个符号 这里有个转义对照表:
http://blog.csdn.net/xinzhu1990/articl
- MongoDB简介[一]
eksliang
mongodbMongoDB简介
MongoDB简介
转载请出自出处:http://eksliang.iteye.com/blog/2173288 1.1易于使用
MongoDB是一个面向文档的数据库,而不是关系型数据库。与关系型数据库相比,面向文档的数据库不再有行的概念,取而代之的是更为灵活的“文档”模型。
另外,不
- zookeeper windows 入门安装和测试
greemranqq
zookeeper安装分布式
一、序言
以下是我对zookeeper 的一些理解: zookeeper 作为一个服务注册信息存储的管理工具,好吧,这样说得很抽象,我们举个“栗子”。
栗子1号:
假设我是一家KTV的老板,我同时拥有5家KTV,我肯定得时刻监视
- Spring之使用事务缘由(2-注解实现)
ihuning
spring
Spring事务注解实现
1. 依赖包:
1.1 spring包:
spring-beans-4.0.0.RELEASE.jar
spring-context-4.0.0.
- iOS App Launch Option
啸笑天
option
iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:,其中第二个参数launchOptions为NSDictionary类型的对象,里面存储有此程序启动的原因。
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。
1、若用户直接
- jdk与jre的区别(_)
macroli
javajvmjdk
简单的说JDK是面向开发人员使用的SDK,它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包,可以包括函数库、编译程序等。
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境,是面向Java程序的使用者,而不是开发者。 如果安装了JDK,会发同你
- Updates were rejected because the tip of your current branch is behind
qiaolevip
学习永无止境每天进步一点点众观千象git
$ git push joe prod-2295-1
To git@git.dianrong.com:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to 'git@git.dianron
- [一起学Hive]之十四-Hive的元数据表结构详解
superlxw1234
hivehive元数据结构
关键字:Hive元数据、Hive元数据表结构
之前在 “[一起学Hive]之一–Hive概述,Hive是什么”中介绍过,Hive自己维护了一套元数据,用户通过HQL查询时候,Hive首先需要结合元数据,将HQL翻译成MapReduce去执行。
本文介绍一下Hive元数据中重要的一些表结构及用途,以Hive0.13为例。
文章最后面,会以一个示例来全面了解一下,
- Spring 3.2.14,4.1.7,4.2.RC2发布
wiselyman
Spring 3
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止),后续会继续根据需求和bug发布维护版本。此时,Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。
其中Spring 4.1.7主要包含这些更新内容。