永远鲜红の幼月
永远鲜红の幼月

POJ-2728-Desert King（最优比率生成树）

题目链接：http://poj.org/problem?id=2728

题目大意：给出一个三维地图，每个村庄包含x，y，z三点坐标。要在村庄之间通上管子。每两个村庄之间的水平距离（x，y）是有效距离。两村庄之间的abs（高度差）是成本。让你找到一个生成树满足 总成本/总有效距离最小。

思路：最优比率生成树板子。对于所有的点：

Ans=\frac{\sum Val_i*Xi}{\sum Len_i*Xi}

=> Ans*\sum Len_i*Xi-\sum Val_i*Xi=0

=> \sum (Ans*Len_i-Val_i)*X_i=0

=>F(Ans)= \sum (Ans*Len_i-Val_i)*X_i

边权变为：(Ans*Len_i-Val_i)。跑最小生成树即可。

找到一个Ans的最小生成树满足F(Ans)=0即可。

上面的过程得出的是一个单增的一次函数。下面我写的是单减的一次函数。没什么区别（唯一的区别就是正负号，二分时注意移动）。

二分的时候注意上下界，一开始我用的1e7，直接T了。

ACCode：

#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
 
#define ll long long
#define Pair pair
#define clean(a,b) memset(a,b,sizeof(a))
using namespace std;
 
const int MAXN=1e3+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll MOD=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;
//unsigned register
// ios::sync_with_stdio(false)

struct Point{
	double x,y,z;
};
struct Node{
	double len,val;
	Node(double _len=0,double _val=0){
		len=_len;val=_val;
	}
};
Point Dots[MAXN];
Node MP[MAXN][MAXN];
double Dis[MAXN];
int Vis[MAXN];
int n;

double PoorZ(int i,int j){
	return fabs(Dots[i].z-Dots[j].z);
}
double Distance(int i,int j){
	return sqrt((Dots[i].x-Dots[j].x)*(Dots[i].x-Dots[j].x)+(Dots[i].y-Dots[j].y)*(Dots[i].y-Dots[j].y));
}
int Judge(double mid){
	clean(Vis,0);
	for(int i=1;i<=n;++i) Dis[i]=INF32;
	Dis[1]=0;
	double Sum=0;
	for(int i=1;i<=n;++i){
		int can=-1;double minn=INF32;
		for(int j=1;j<=n;++j){
			if(minn>Dis[j]+EPS&&Vis[j]==0){
				minn=Dis[j];can=j;
			}
		}
		if(can==-1) break;
		Vis[can]=1;Sum+=minn;
		for(int j=1;j<=n;++j){
			if(Vis[j]==0&&MP[can][j].val-mid*MP[can][j].len0;
}
int main(){
	while(~scanf("%d",&n)){
		if(n==0) break;
		for(int i=1;i<=n;++i){
			scanf("%lf%lf%lf",&Dots[i].x,&Dots[i].y,&Dots[i].z);
		}
		double MaxVal=-INF32,MinVal=INF32,MaxLen=-INF32,MinLen=INF32;
		for(int i=1;i<=n;++i){
			for(int j=i+1;j<=n;++j){
				MP[i][j]=MP[j][i]=Node(Distance(i,j),PoorZ(i,j));
				MaxVal=max(MaxVal,MP[i][j].val);MinVal=min(MinVal,MP[i][j].val);
				MaxLen=max(MaxLen,MP[i][j].len);MinLen=min(MinLen,MP[i][j].len);
			}
		}
		double l=MinVal/MaxLen,r=MaxVal/MinLen,mid;
		while(l

 

你可能感兴趣的:(二分)

  • 第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 Kent_J_Truman 蓝桥杯蓝桥杯
    A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客F【费用报销——01背包】-CSDN博客G【故障——条件概率】-CSDN博客H【机房——LCA】-CSDN博客I【齿轮——优化（预处理，去重，哈希）】-CSDN博客J【搬砖——经典带贪心01背包（背
  • Android12 呼出电话呼叫中挂断后铃声继续响一下的处理 画个太阳作晴天 电话androidframeworkandroidTelecomframework
    项目中遇到一个问题，测试同事测试电话时发现，呼出电话时，被呼叫电话非彩铃模式，本端设备播放“嗡～嗡～”正常呼叫音，未拨通时挂断电话，挂断后，在铃声未播放完成时会继续播放铃声，提出要优化为直接挂断，禁止有余音。最后搞定，我们总结下～一捕获log：呼出电话，然后挂断，记住响玲时间点，然后挂断。导出log。二分析设备有自定义手柄，该逻辑是需要根据手柄抬起/放下切换音频通道，刚开始方案时声音从手柄切换到外
  • 力扣 寻找重复数 孑么 力扣leetcode算法职场和发展链表数据结构java排序算法
    二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。classSolution{publicintfindDuplicate(int[]nums){Arrays.sort(nums);intl=0;intr=1;while(r>1;intcnt=0;for(inti=0;i
  • lower_bound详解 程序媛9688 算法
    lower_bound是C++标准模板库(STL)中的一个算法，用于在有序区间中查找第一个大于或等于给定值的元素的位置。这个函数非常有用，特别是当我们需要在有序数据集中进行二分查找时。下面是对lower_bound函数的详细讲解，包括其用法、原理、实现细节以及示例。1.函数原型lower_bound函数的原型如下：cpptemplateForwardItlower_bound(ForwardItf
  • 【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及 软件架构师何志丹 #洛谷普及c++洛谷算法贪心二分查找双指针队员
    本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。您的队伍共有nnn名队员，其中第iii名队员的速度为viv_ivi，体重为wiw_iwi。比赛允许每名队员独立行动，也允许一名队员背着另一名队员一起行动。当队员iii背着队员jjj时，如果队员iii的体重大于等于队员jjj
  • C++ 二分法中向下取整与向上取整的区别与应用场景详解 Exhausted、 算法算法数据结构c++开发语言
    在C++中，向下取整和向上取整是二分法中常见的两种计算中间值的方式。它们的选择会影响二分法的行为，尤其是在区间划分和边界条件处理上。以下是它们的区别、使用场景和特点：目录1.向下取整2.向上取整3.区别对比4.使用场景示例向下取整（标准二分查找）向上取整（偏向右侧划分）5.如何选择？向下取整：二分法通常采用向下取整的原因主要有以下几点：向上取整：6.总结1.向下取整定义：向下取整是指计算中间值时，
  • 蓝桥杯二分题 练习时长两年半1 算法数据结构java蓝桥杯
    P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为,,dj,sj,tj，
  • python画出roc曲线 auc计算逻辑_Python画ROC曲线和AUC值计算 路过炊烟 python画出roc曲线auc计算逻辑
    前言ROC(ReceiverOperatingCharacteristic)曲线和AUC常被用来评价一个二值分类器(binaryclassifier)的优劣。这篇文章将先简单的介绍ROC和AUC，而后用实例演示如何python作出ROC曲线图以及计算AUC。AUC介绍AUC(AreaUnderCurve)是机器学习二分类模型中非常常用的评估指标，相比于F1-Score对项目的不平衡有更大的容忍性，
  • 【二分查找 图论】P10050 [CCO2022] Alternating Heights|普及 闻缺陷则喜何志丹 #洛谷普及图论c++洛谷二分查找滑动窗口身高学生
    本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助。有KKK个学生，编号从111到KKK。Troy忘记了学生的身高，但他记得没有两个学生的身高相同。Troy有一个序列A1,A2,…,ANA_{1},A_{2},\ldots,A_{N}A1,A
  • 【二分查找】P9698 [GDCPC2023] Path Planning|普及 闻缺陷则喜何志丹 #洛谷普及算法图论c++洛谷二分查找路径网格
    本文涉及的基础知识点本博文代码打包下载C++二分查找[GDCPC2023]PathPlanning题面翻译【题目描述】有一个nnn行mmm列的网格。网格里的每个格子都写着一个整数，其中第iii行第jjj列的格子里写着整数ai,ja_{i,j}ai,j。从000到(n×m−1)(n\timesm-1)(n×m−1)的每个整数（含两端）在网格里都恰好出现一次。令(i,j)(i,j)(i,j)表示位于第
  • 算法篇1：二分查找 呀呀猴 算法算法经验分享java其他python
    数组篇算法一：二分查找详解零、问题描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，编写一个函数搜索nums中的target。若目标值存在返回下标，否则返回-1。示例：输入：nums=[-1,0,3,5,9,12],target=9输出：4一、算法适用条件有序性：数组必须按升序或降序排列（通常假设升序）。唯一性（非必须）：若数组有重复元素，需明确查找目标（如第一个/最后一
  • 两天速通力扣HOT100[DAY2] (55~100) WynnLu 算法leetcodec++
    两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种，做出对应的改变并
  • 【Transforme-SVM多特征分类预测】基于Transforme-支持向量机多特征分类预测。(可做分类/回归/时序预测，具体私聊)，可直接运行。matlab代码，2023b及其以上。1.运行 智能算法及其模型预测 支持向量机分类回归
    【Transforme-SVM多特征分类预测】基于Transforme-支持向量机多特征分类预测。(可做分类/回归/时序预测，具体私聊)，可直接运行。matlab代码，2023b及其以上。1.运行环境要求MATLAB版本为2023b，多特征输入单输出的二分类及多分类模型。程序内注释详细，直接替换数据就可以用。2.程序语言为matlab，程序可出分类效果图，迭代优化图，混淆矩阵图。3.多边形面积PA
  • 《李航 统计学习方法》学习笔记——第八章提升方法 eveiiii 统计学习python机器学习人工智能算法
    提升方法8.1提升方法AdaBoost8.1.1提升方法的基本思路8.1.2AdaBoost算法8.1.3AdaBoost的例子（代码实现）8.2AdaBoost算法的训练误差分析定理8.1AdaBoost训练误差界定理8.2二分类问题AdaBoost训练误差界8.3AdaBoost算法的解释8.3.1前向分步算法8.3.2前向分步算法与AdaBoost8.4提升树8.4.1提升树模型8.4.2提
  • 24-3-25拓扑+二分图+tarjan Agnes_A20 c++算法开发语言
    确定比赛名次问题（图的拓扑排序+单调队列）原文链接：https://blog.csdn.net/Mitchell_Donovan/article/details/116654722问题描述：有N个比赛队伍(1#include#include#includeusingnamespacestd;voidtopsort(intnumvextex,vector>&matrix,vector&depth){
  • 力扣hot100——排序数组中查找元素出现的第一个位置和最后一个位置 01_ 力扣hot100leetcode算法数据结构
    给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。解题思路：//二分查找划分左右俩边找//当找到后，左边继续向左边搜,不断更新找到位置就是左边界//同理，右边就是继续向右找，找到右边界classSolution{p
  • 初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组 我思故我在_ 算法面试职场和发展c++开发语言数据结构
    各位csdn的小伙伴大家好！我胡汉三又回来啦！（惊不惊喜、意不意外！）拖这么久才发布，实话说是因为二分问题的变形好难理解，不论是看视频还是做题都知难而退，这回，我要主动出击！！感兴趣的小伙伴就继续看下去吧！寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，
  • 深度、机器学习算法 yzx991013 机器学习算法人工智能
    机器学习典型算法SVM（支持向量机）：它通过寻找一个最优超平面来对数据进行分类。在二分类问题中，能找到一个平面（低维）或超平面（高维），使不同类别的数据点尽可能远地分布在超平面两侧。在小样本、非线性数据处理上有优势，常用于文本分类、图像识别等领域。决策树：以树形结构展示决策过程，从根节点开始，依据特征值逐步向下划分，直到叶子节点得出分类或回归结果。它易于理解和解释，可处理数值型和分类型数据，但容易
  • 计算机二级公共基础知识考点整理，超全面，超全面 zhishitu7 数据结构算法java
    第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5
  • 算法-二分查找-数的范围 k82596 算法数据结构
    给定一个按照升序排列的长度为的整数数组，以及q个查询。对于每个查询，返回一个元素的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1。输入格式第一行包含整数和，表示数组长度和询问个数。第二行包含个整数（均在1∼10000范围内），表示完整数组。接下来行，每行包含一个整数，表示一个询问元素。输出格式共行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元
  • 数据结构与算法设计-作业6-二分搜索相对于线性搜索的性能优势演示&DFS、BFS 和 A* 搜索算法在迷宫搜索中的表现对比 superace7911 数据结构与算法设计深度优先宽度优先算法
    T1请创建包含100万个数的列表，用本章定义的linear_contains()和binary_contains()函数分别在该列表中查找多个数并计时，演示二分搜索相对于线性搜索的性能优势。线性搜索按照原始数据结构的顺序遍历空间中的每个元素，直到找到搜索内容或到达数据结构的末尾；定义如下线性搜索函数，它将遍历数据结构中的每个元素，并检查每个元素是否与所查找的数据相等:deflinear_conta
  • 【GoLang】【算法模板】2、GoLang 算法模板整理 Ypuyu GoLanggolang算法开发语言
    文章目录0、前言1、GoLang算法必会技巧1.1、标准库1.1.1、sort包1.1.2、slice包1.2、数据结构1.2.1、常用数据结构1.2.1.1、优先队列1.2.2、冷门的数据结构1.2.2.1、跳表2、板子2.1、二分2.1.1、lower_bound、upper_bound2.2、字符串2.2.1、kmp0、前言整理一下golang的算法板子，作为备忘录使用。可能有些板子、博文是
  • [M二分] lc1760. 袋子里最少数目的球(二分答案+数学推导+GoLang使用技巧) Ypuyu LeetCodeleetcode
    文章目录1.题目来源2.题目解析1.题目来源链接：1760.袋子里最少数目的球题单：待补充2.题目解析思路：看题意求最大、最小，很明显的二分答案，直接去二分满足条件下的最终袋子中球的个数。二段性思考：如果最终袋子中球都是1个的话，那么袋子肯定很多，操作次数就非常多。如果最终袋子中球都可以装很多的时候，那么一开始都不用二分，操作次数就是0。故，二分的边界点就是这个操作次数。那么操作边界就是最终袋子中
  • 【数论 二分查找】P7588 双重素数（2021 CoE-II A）|普及 闻缺陷则喜何志丹 #洛谷普及算法c++洛谷数学二分查找数论位和
    本文涉及的基础知识点C++二分查找数论：质数、最大公约数、菲蜀定理双重素数（2021CoE-IIA）题目描述素数（质数）是指在大于111的自然数中，除了111和它本身以外不再有其他因数的自然数。定义双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。输入格式输入包含多组测试数据。输入第一行包含一个整数TTT，表示测试数据的组数。接下来每行一组测试数据
  • 【二分查找】P11201 [JOIG 2024] たくさんの数字 / Many Digits|普及 闻缺陷则喜何志丹 #洛谷普及算法c++洛谷二分查找数字需要字符
    本文涉及的基础知识点本博文代码打包下载C++二分查找[JOIG2024]たくさんの数字/ManyDigits题目描述JOI高中的Aoi决定在N×NN\timesNN×N的表格中写下N2N^2N2个非负整数。具体地，给定两个长度为NNN的序列A,BA,BA,B，她会在第iii行第jjj列的格子上写下Ai+BjA_i+B_jAi+Bj。Aoi想知道写出这些数需要多少个字符。也就是说，你需要求出写出的N
  • ACM算法与竞赛基地：蓝桥备战 --- 二分篇 NONE-C 蓝桥杯算法数据结构
    ACM基地：蓝桥备战—二分篇什么是二分？二分是一种搜索策略，类似于高速中学到的梯度下降法，当我们落在某一点是沿着该点斜率，我们可以像最优处移动，二分也是样的策略，但其更加严格，现代算法，如模拟退火，蚁群算法，BP算法针对的都是存在多种最优解，解决的问题也更加宽泛，而作为传统算法的二分，有着更加严格的限制，想要理解二分，必须要对该限制有深刻理解。接下来我们将展开对二分的学习二分查找+二分答案key1
  • 【算法】二分789. 数的范围 Liu_Meihao 算法c++开发语言
    题目数的范围思路代码#includeusingnamespacestd;#defineN100010intn;intq[N];main(){intm;cin>>n>>m;for(inti=0;i>q[i];}while(m--){intx;cin>>x;intl=0,r=n-1;while(l>1;if(q[mid]>=x)r=mid;elsel=mid+1;}if(q[l]!=x)cout>1;
  • 机器学习数学基础：36.φ相关系数分析 @心都 机器学习人工智能
    用φ相关系数分析性别与心理测验态度关系的教程一、学习目标学会使用φ相关系数分析两个二分变量（如性别男/女、对心理测验态度肯定/否定）之间的关系，并通过卡方检验判断结果是否具有统计学意义。二、数据准备假设我们想研究青年大学生的性别和对心理测验的态度之间的关系，收集到如下2×22×22×2列联表数据（调查了170170170人）：肯定否定合计男生222222888888110110110女生18181
  • 机器学习数学基础：34.点二列 @心都 机器学习概率论人工智能
    点二列相关教程一、点二列相关的定义点二列相关是一种统计方法，用于衡量两个变量之间的相关程度。在这种相关分析中，一个变量是正态连续性变量，取值可以是连续的数值，比如身高、体重、考试分数等；另一个是真正的二分名义变量，其两个类别是天然存在、相互独立的，不能再细分，像性别（男/女）、是否吸烟（是/否）、抛硬币的结果（正面/反面）等。二、适用场景点二列相关常用于研究天然二分变量与连续变量之间的关系。例如在
  • 二分模板题 Cow_2024 算法模板算法
    题目传送门主要思路：暴力会tlen的3次方了然后二分可以找中间然后去二分枚举两边最后结果ans+=a小于它的数*c大于它的数注意要判断是否符合条件即如果a的小于它的数还大于它就不成立或者c的数小于它也不成立结果要注意转longlongans+=(longlong)tp1*tp2;int->longlong#includeusingnamespacestd;intn;inta[100009],b[1
  • JAVA基础 灵静志远 位运算加载Date字符串池覆盖
    一、类的初始化顺序 1 （静态变量，静态代码块）-->（变量，初始化块）--> 构造器 同一括号里的，根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况，那就在父类到子类交替初始化。 二、String 1 String a = "abc"; JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象，根
  • keepalived实现redis主从高可用 bylijinnan redis
    方案说明 两台机器（称为A和B），以统一的VIP对外提供服务 1.正常情况下，A和B都启动，B会把A的数据同步过来（B is slave of A） 2.当A挂了后，VIP漂移到B；B的keepalived 通知redis 执行：slaveof no one，由B提供服务 3.当A起来后，VIP不切换，仍在B上面；而A的keepalived 通知redis 执行slaveof B，开始
  • java文件操作大全 0624chenhong java
    最近在博客园看到一篇比较全面的文件操作文章，转过来留着。 http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html 转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 一.获得控制台用户输入的信息    &nbs
  • android学习任务 不懂事的小屁孩 工作
    任务 完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog，并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程，并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果，写一个实例 已完成 复习fragem
  • zoom.js 换个号韩国红果果 oom
    它的基于bootstrap 的 https://raw.github.com/twbs/bootstrap/master/js/transition.js  transition.js模块引用顺序 <link rel="stylesheet" href="style/zoom.css"> <script src=&q
  • 详解Oracle云操作系统Solaris 11.2 蓝儿唯美 Solaris
    当Oracle发布Solaris 11时，它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是，这些说法没有告诉我们为什么Solaris是配得上云的。幸好，我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用：OpenStack、内核域、统一存档（UA）和弹性虚拟交换（EVS）。 
  • spring学习——springmvc（一） a-john springMVC
    Spring MVC基于模型-视图-控制器（Model-View-Controller，MVC）实现，能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。   1，跟踪Spring MVC的请求 请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样，Spring MVC所有的请求都会通过一个前端控制器Servlet。前
  • hdu4342 History repeat itself-------多校联合五 aijuans 数论
    水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
  • EJB和javabean的区别 asia007 beanejb
    EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了   1.EJB用于服务端应用开发, 而JavaBeans
  • Struts的action和Result总结 百合不是茶 strutsAction配置Result配置
        一:Action的配置详解:      下面是一个Struts中一个空的Struts.xml的配置文件     <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC &quo
  • 如何带好自已的团队 bijian1013 项目管理团队管理团队
    在网上看到博客" 怎么才能让团队成员好好干活"的评论，觉得写的比较好。 原文如下： 我做团队管理有几年了吧，我和你分享一下我认为带好团队的几点： 1.诚信         对团队内成员，无论是技术研究、交流、问题探讨，要尽可能的保持一种诚信的态度，用心去做好，你的团队会感觉得到。 2.努力提
  • Java代码混淆工具 sunjing ProGuard
    Open Source Obfuscators ProGuard http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
  • 【Redis三】基于Redis sentinel的自动failover主从复制 bit1129 redis
    在第二篇中使用2.8.17搭建了主从复制，但是它存在Master单点问题，为了解决这个问题，Redis从2.6开始引入sentinel，用于监控和管理Redis的主从复制环境，进行自动failover，即Master挂了后，sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作，如果Master醒来再次加入集群，只能以从服务器的形式工作。   什么是Sentine
  • 使用代理实现Hibernate Dao层自动事务 白糖_ DAOspringAOP框架Hibernate
    都说spring利用AOP实现自动事务处理机制非常好，但在只有hibernate这个框架情况下，我们开启session、管理事务就往往很麻烦。 public void save(Object obj){ Session session = this.getSession(); Transaction tran = session.beginTransaction(); try
  • maven3实战读书笔记 braveCS maven3
    Maven简介 是什么？ Is a software project management and comprehension tool.项目管理工具 是基于POM概念(工程对象模型) [设计重复、编码重复、文档重复、构建重复，maven最大化消除了构建的重复] [与XP：简单、交流与反馈；测试驱动开发、十分钟构建、持续集成、富有信息的工作区]     功能：
  • 编程之美-子数组的最大乘积 bylijinnan 编程之美
    public class MaxProduct { /** * 编程之美 子数组的最大乘积 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。 * 但按题目的意思，是要求得这个子数组，而不
  • 读书笔记-2 chengxuyuancsdn 读书笔记
    1、反射 2、oracle年-月-日 时-分-秒 3、oracle创建有参、无参函数 4、oracle行转列 5、Struts2拦截器 6、Filter过滤器(web.xml) 1、反射 (1)检查类的结构 在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。 2、oracle年月日时分秒 s
  • [求学与房地产]慎重选择IT培训学校 comsci it
          关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题       培训学校的教学楼和宿舍的环境和稳定性问题       我们大家都知道，房子是一个比较昂贵的东西，特别是那种能够当教室的房子... &nb
  • RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 daizj oraclermanfilespersetPARALLELISM
    RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转 PARALLELISM --- 我们还可以通过parallelism参数来指定同时"自动"创建多少个通道： RMAN > configure device type disk parallelism 3 ; 表示启动三个通道，可以加快备份恢复的速度。
  • 简单排序:冒泡排序 dieslrae 冒泡排序
    public void bubbleSort(int[] array){ for(int i=1;i<array.length;i++){ for(int k=0;k<array.length-i;k++){ if(array[k] > array[k+1]){
  • 初二上学期难记单词三 dcj3sjt126com sciet
    concert 音乐会 tonight 今晚 famous 有名的；著名的 song 歌曲 thousand 千 accident 事故；灾难 careless 粗心的，大意的 break 折断；断裂；破碎 heart 心（脏） happen  偶尔发生，碰巧 tourist 旅游者；观光者 science （自然）科学 marry 结婚 subject 题目；
  • I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码 dcj3sjt126com redis
    wget http://download.redis.io/redis-stable.tar.gz tar xvzf redis-stable.tar.gz cd redis-stable make   前面3步应该没有问题，主要的问题是执行make的时候，出现了异常。 异常一： make[2]: cc: Command not found 异常原因：没有安装g
  • 并发容器 shuizhaosi888 并发容器
       通过并发容器来改善同步容器的性能，同步容器将所有对容器状态的访问都串行化，来实现线程安全，这种方式严重降低并发性，当多个线程访问时，吞吐量严重降低。    并发容器ConcurrentHashMap       替代同步基于散列的Map，通过Lock控制。   &nb
  • Spring Security（12）——Remember-Me功能 234390216 Spring SecurityRemember Me记住我
    Remember-Me功能   目录   1.1     概述 1.2     基于简单加密token的方法 1.3     基于持久化token的方法 1.4     Remember-Me相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 例如：9&am
  • nodejs 数据库连接 mongodb mysql liguangsong mongodbmysqlnode数据库连接
    1.mysql 连接    package.json中dependencies加入     "mysql":"~2.7.0"    执行 npm install      在config 下创建文件 database.js    
  • java动态编译 olive6615 javaHotSpotjvm动态编译
        在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译(Dynamic compilation)和Profiling。     HotSpot是如何动态编译Javad的bytecode呢？Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器，即Profile Monitor,专门监视
  • Storm0.9.5的集群部署配置优化 roadrunners 优化storm.yaml
    nimbus结点配置（storm.yaml）信息： # Licensed to the Apache Software Foundation (ASF) under one # or more contributor license agreements. See the NOTICE file # distributed with this work for additional inf
  • 101个MySQL 的调节和优化的提示 tomcat_oracle mysql
    　1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 　　2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。 　　3. 使用电池供电的RAM（注：RAM即随机存储器）。 　　4. 使用高级的RAID（注：Redundant Arrays of Inexpensive Disks，即磁盘阵列
  • zoj 3829 Known Notation(贪心) 阿尔萨斯 ZOJ
    题目链接：zoj 3829 Known Notation 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。 解题思路：贪心，数字的个数要要保证比∗的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到∗-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是1
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他