AcerMo
AcerMo

洛谷P1967货车运输

这道题 首先不难看出要先求一个最大生成树，因为我们在尽量图联通的情况下，使两点之间有一条权值最大的边，所以Kru跑一遍最大生成树；

然后会有很显然的事情就是裸的生成树只能求总和，但我们需要知道树上有哪条边，所以在合并两个联通块时，将两个端点以及他们间的边加入另一个图中，那么显然新图中只包含最大生成树上的边，然后就是求两点之间的最长边，一个比较暴力的做法是floyed求任意两点间的最长边，但我们观察到点数<=10000，floyed显然不可取，那么正解是什么呢？

倍增Lca，我们不难发现，如果两个点联通的话，那么从两个点出发，必定会交于一点，显然这个点是他们的公共祖先，所以预处理每个点到他的祖先的最长边，询问时，再跑lca就可以啦

代码 1400ms 
//By AcerMo

#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int M=100500;
struct edge
{
	int from,to,cost;
	bool friend operator < (edge a,edge b)
	{
		return a.costq;
struct map
{
	int to,cost;
}_233;//新图 
vectorv[M];
int n,m,que;
int vis[M],deep[M],pt[M][21];
int fa[M],size[M],fatt[M][21];
int find(int x)
{
	if (x!=fa[x]) return fa[x]=find(fa[x]);
	return x;
}
void unionn(int a,int b)
{
	if (size[a]<=size[b]) size[b]+=size[a],fa[a]=b;
	else size[a]+=size[b],fa[b]=a;
	return ;
}//加入了按秩合并以及路径压缩 
void constt()
{
	for (int i=0;i<=n;i++)
	size[i]=1,fa[i]=i,fatt[i][0]=i,pt[i][0]=M<<5;
	return ;
}//初始化每个点的信息 
void kru()
{
	int cnt=1;constt();
	while (q.size()&&cntdeep[y]) swap(x,y);
	for (int i=20;i>=0;i--)
		if (deep[fatt[y][i]]>=deep[x]) 
			ans=min(ans,pt[y][i]),y=fatt[y][i];
	if (x==y) return ans;
	for (int i=20;i>=0;i--)
		if (fatt[x][i]!=fatt[y][i])
			ans=min(ans,min(pt[x][i],pt[y][i])),
				x=fatt[x][i],y=fatt[y][i];
	ans=min(ans,min(pt[x][0],pt[y][0]));
	return ans;
}//lca求解 
int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
		scanf("%d%d%d",&now.from,&now.to,&now.cost),q.push(now);
	kru();scanf("%d",&que);
	for (int i=1;i<=n;i++)
	if (!vis[i]) getlca(i);
	getminpath();
	while (que--)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		int ans=lca(x,y);
		cout<

你可能感兴趣的:(图论-最小生成树,倍增LCA)

  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • 标定系列——基于OpenCV实现普通相机、鱼眼相机不同标定板下的标定（五） JANGHIGH 标定opencv
    标定系列——基于OpenCV实现相机标定（五）说明代码解析VID5.xmlin_VID5.xmlcamera_calibration.cpp说明该程序可以实现多种标定板的相机标定工作代码解析VID5.xmlimages/CameraCalibration/VID5/xx1.jpgimages/CameraCalibration/VID5/xx2.jpgimages/CameraCalibratio
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • 2021-10-10 《零工经济》-社会变革的引擎 钟罗敏
    曾经在网上、微信公众号上看到《零工经济》，非常好奇这是一本怎样传奇的书。匆匆九月份在当当网上，火速购买一本拜读。目前已经精读两遍，还不时在书上圈圈划划，重点内容牢牢印入脑海，挥之不去，久久回味无穷。作者戴安娜·马尔卡希（DianeMulcathy),美国考夫曼基金会资深研究员，巴布森学院客座讲师。她开设的MBA课程“创业与零工经济”被《福布斯》网站评为“全美十大创新性商学院课程”。零工经济作为伴随
  • SpringBoot整合Hazelcast实现分布式缓存 已转行此号停用 个人技术分享
    一.分布式缓存代码实现步骤1.创建web项目我们按照之前的经验，创建一个web程序，并将之改造成SpringBoot项目，具体过程略。2.添加依赖包com.hazelcasthazelcastcom.hazelcasthazelcast-spring3.创建application.yml配置文件创建application.yml配置文件，可以在这里设置服务器端口号。server:port:8081
  • 刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树 OrangeEarth LeetCode刷题算法c++leetcode数据结构tree
    102二叉树的层序遍历（medium）给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：队列层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先
  • 【备战蓝桥杯系列】单源最短路径Dijkstra算法模板 weiambt 备战蓝桥杯系列蓝桥杯算法职场和发展
    Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。两个板子如下朴素Dijkstra算法适应情况：稠密图，正权边时间复杂度O(n^2+m)intdijkst(){memset(dist,0x3f,sizeofdist);//初始化成无穷大dist[1]=0;for(inti=1;idist[j]))t=j;}st[t]=true;//将该
  • CatBoost高级教程：分布式训练与大规模数据处理 Echo_Wish Python算法Python笔记分布式
    导言CatBoost是一种高效的梯度提升算法，可以处理大规模数据集并支持分布式训练。在实际应用中，处理大规模数据集时，分布式训练可以大大加快模型训练的速度，并提高训练效果。本教程将详细介绍如何在Python中使用CatBoost进行分布式训练与大规模数据处理，并提供相应的代码示例。安装依赖首先，我们需要安装CatBoost和其他必要的依赖库。您可以使用以下命令来安装：pipinstallcatbo
  • SAP Spartacus Product 明细页面 meta description 标签页的数据源 JerryWang_汪子熙
    例子：http://localhost:4200/Open-Catalogue/Cameras/DigitalCameras/Digital-SLR/DSLR-A330-%252BDT-18---55-mm/p/2934302该产品的metadescription的值，在Chrome开发者工具里显示如下：这个description的值，通过OCCAPI从CommerceCloud后台读取：在pro
  • MATLAB图像拼接算法及实现 程序员小溪 算法matlab计算机视觉MATLAB人工智能
    图像拼接算法及实现（一）论文关键词：图像拼接图像配准图像融合全景图论文摘要：图像拼接(imagemosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的、完整的、高清晰的新图像的技术。图像拼接在摄影测量学、计算机视觉、遥感图像处理、医学图像分析、计算机图形学等领域有着广泛的应用价值。一般来说,图像拼接的过程由图像获取,图像配准,图像
  • android 清理缓存功能 的实现,android实现清理缓存功能 大牛职说 android清理缓存功能的实现
    android之清理缓存实现，供大家参考，具体内容如下一.清理缓存首先要搞清楚清理哪些东西1、app本身的功能比如录像,录音,更新都会产生文件,需要清理2、app的默认缓存地址cache二.搞清楚要清理的文件夹位置1、首先app自身的功能就要看自己把它放在了什么位置2、默认缓存地址:getactivity().getexternalcachedir();这个位置是在storage/emulated
  • 基础算法(二)#蓝桥杯 席万里 C/C++备战蓝桥杯算法蓝桥杯c++
    文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
  • 不要假谦虚地藏着你的“专业感” 十年静静等花开
    昨晚咨询接待了一位高一的学生，俨然一个自我要求极高、目标十分明确的姑娘，同时也是一个听话懂事的孩子，一直在努力成为爸妈的骄傲。但进入新环境，伴随高压的学习和紧张的人际，她表现出明显的适应不良。她的问题很快就疏导通了，但临了她提到的一点引起了我的思考。在提议以后感到压力倍增的时候，可以去找自己的领事聊一下。她当即露出一副怀疑的表情，并随口说“我个人感觉领事很不靠谱，找她还不如自己消化。”她的意思是领
  • Oracle Rac lock进程,Oracle RAC后台进程介绍 weixin_39965102 OracleRaclock进程
    在OracleRAC数据库上会比单实例数据库多一些进程，这些进程是RAC特有的，为了实现集群数据库功能而设置的。这篇文章会对RAC特有的进程做一些介绍。1、LMSn:GlobalCacheServiceProcess。LMSn进程会维护在GlobalResourceDirectory(GRD)中的数据文件以及每个cachedblock的状态。LMSn用于在RAC的实例间进行message以及数据块
  • HTTPS是什么，那些行业适合部署呢？ 德迅云安全小李 网络
    随着在线活动的增加，对您共享的关键数据的威胁已经产生了严重的后果，包括欺诈性金融交易、在线身份盗窃等。此外，随着技术使用的增加，网络攻击也变得更加复杂和具有挑战性。毫无疑问，互联网用户的数据安全意识成倍增长。如果您是网站所有者或博主，那么保护您用户的敏感数据和隐私免受网络犯罪分子的恶意攻击就成为您的首要责任。HTTPS是什么？HTTPS是由“HTTP协议+SSL证书”构建的可进行加密传输、身份认证
  • 早起的妙处 月似钩
    人们常说：一日之季在于晨。的确，早晨的时光确实比较重要。早晨起来锻炼后，令人神清气爽，一天都精神饱满，活力十足，工作效率成倍增长。再有早晨起床还可以阅读，这时候没有烦心杂念，记忆力也比较好，能读进去书。
  • 恩爱八年，意外到来的二胎坐月子期间，妻子一气之下回了娘家 粤北茶事
    我今年35岁，有一个可爱的儿子和一个贤惠的妻子。我们结婚8年了，期间感情一直很稳定。但是，因为怀了二胎，经济压力倍增，我把我妈叫过来帮忙搭把手，没想到我丈母娘也过来了。一个婆婆一个妈，弄得我每天下班害怕回家，每次一回到家，我妈就跟我说我老婆丈母娘怎么样欺负她了。然而，另外一方面，我老婆找我理论，妈不尊重她，孩子一哭她就跑去抱。终于，有一次我忍不住爆发对老婆大声呵斥了几句：“我妈养大我也不容易，你就
  • 【早安心语】 壹典心理咨询
    【2021-9-27】早安春夏秋冬Dotheirowndreams,gototheplacetheywanttogo,dowhattheywanttodo,becauselifeonlyonce,theopportunityonlyonce,gototravel,seetheworldmore,youwillfindthattheoriginalcareofthoseknotsarenothing
  • 微服务架构师封神之路12-Camunda工作流引擎实践 1 B5WANG 微服务架构实践springbootjava后端
    微服务架构师封神之路12-Camunda工作流引擎实践1pom.xmlapplication.ymlcamunda配置文件，processes.xml启动类创建数据库启动应用参考资料**罗小爬EX**系列官方文档camunda工具下载CamundaBPM:BPM指BusinessProcessingModel，业务流程建模工具，其实就是一个工作流引擎。并且它提供了一套图形化的业务流程设计工具来帮助
  • 开学啦 媣媣
    盼着盼着，冬走了春来了，学校也终于要开学了。要说以前要开学，大家都觉得，为什么那么早，还没有玩够，不尽兴。但是今年却巴不得早些开学，大家被网课弄得有的心情低落，有点压力倍增，有点不知所谓，大家都心情各异，虽说假期虽长了，但是说实话也没有去几个地方，除了宅家看书画画，也没有事情干了。在开始延迟开学时，心情跌宕起伏先是觉得可以多休息了，但是学习上的压力也更大了，犯懒但却又怕落下一大截。时间的推移，后天
  • 2019-11-18周一 荷妍
    自我观察：最近突然有些明白为什么有人对我说需要三年的自我建设。如同三年高中一样的学习期，经历过一段失败的感情生活，彼此都有不足之处，而如何走出那段过去不是现在的我放空情感就可以进入生活的。生活中的我有太多不足，照顾自己都捉襟见肘，两个人一起生活令我压力倍增。昨天周日主动收拾出房间中的空地，让我意识到房间的地板，虽然一直在断舍离，但效果全部提现在衣物上了，房间的整理还在学习中。总结学习都是有用的，没
  • （十）STM32——Systick滴答定时器 花园宝宝小点点 STM32笔记stm32单片机嵌入式硬件
    目录Systick定时器基础知识Systick寄存器库函数CTRLLOADVALCALIBSysTick_CLKSourceConfig（）SysTick_Config（）delay延时函数voiddelay_init()delay_us()delay_ms()delay_xms（）Systick定时器基础知识Systick定时器常用来做延时，或者实时系统的心跳时钟。这样可以节省MCU资源，不用浪
  • 过往云烟 ，好好做自己一回 夫_8dd2
    先前翟天临事件轰动一时的热搜，原先好的人设成了倒塌的房屋。不知道是什么原因，很多人越来越注重人设，把自己伪装成自己不擅长的一面，展现在群众眼前。例如高贵的气质，优雅的举动，特意弄个特镜头弯腰捡垃圾，发个微博，名为拾中华之美德，传承中华礼仪，乃个人的责任，使命。去个饭店吃完饭，拍张照，发个朋友圈，名为光盘行动，从我做起等等之类的，把自己的形象一下子高大上起来，一夜之间朋友圈或微博里点赞人数倍增，评论
  • 2020年身价倍增思考（一） 大牛lee
    1、令人后背发凉的现实这两年，中国经济出现下滑，GDP更是逼近了6。周围的中产阶级和创业者也开始勒紧裤腰准备“过冬”。这两年，听到的大都是悲观之声。然而GDP是不如以前，但总还是在6以上，说明国民收入总量还是在增加的。大部分人都觉得工资没涨多少，以房价为代表的物价倒是不断在涨，那到底是谁的收入在增加呢？都听说过“二八定律”，根据这个定律，可以推测——80%的财富掌握在20%的人手中。现实是这样吗？
  • Leetcode209. 长度最小的子数组 UestcXiye EverydayaLeetCodeleetcodeC++算法前缀和二分查找滑动窗口暴力
    EverydayaLeetcode题目来源：209.长度最小的子数组解法1：暴力暴力法是最直观的方法。初始化子数组的最小长度为无穷大，枚举数组nums中的每个下标作为子数组的开始下标，对于每个开始下标i，需要找到大于或等于i的最小下标j，使得下标范围[i,j]的元素和大于或等于target，并更新子数组的最小长度（此时子数组的长度是j−i+1）。代码：/**@lcapp=leetcode.cnid
  • 一口气 烟花飘过溅水花
    家里的吵架，鸡毛蒜皮的多，有时候就是日积月累的爆发、又或者是一口气的事情。这里主要讲一口气的事情。昨天晚上家里又炸雷，我挺生气的。要以前我会一直呆在情绪里出不来，现在，哼哼，我有分心大法，进行自我疗愈。首先，问自己，生啥气呀，回忆了下起因经过。然后再问，生气时候坏细胞的战斗力成百倍增长，嫡系军队T细胞自我销毁加速，这时候最容易坏毛病找上门，人生美好还有那么多事情要做，不值得啊！接着跟自己说宝宝宝宝
  • CorelCAD 2020（CAD绘图工具）for Mac中文版 immingzhe
    今天分享Mac下一款CAD绘图工具CorelCAD2020，它的功能和AutoCAD类似，但是体积非常的小，功能却很强大。借助CorelCAD2020中出色的二维绘图和三维设计工具的精确度，增强您的视觉传播专业知识。这是用于绘制技术设计中所需的详细元素的智能，经济实惠的解决方案。通过对Windows和MacOS的原生.DWG文件支持和优化，您可以享受计算机辅助设计软件，在您选择的平台上提供更高的生
  • 【原】姜小白：解读营销经典案例《鸡蛋煮一煮也能年赚千万》 姜小白369
    互联网上有很多很多营销策划的经典案例。但是，绝大多数人都是把这些精华的内容，当作一个故事，用来打发时间。其实，你不知道是，你守着一座金矿，却还在感叹命运的不公。每一个经典案例，其中都蕴藏着可以让你财富倍增的秘密，让我来告诉你应该如何发现这些秘密，让这些绝大多数人都不知道的秘密，带给你无尽的财富。案例虽老，思维永存！空手套白狼系列之《鸡蛋煮一煮也能年赚千万》（案例原文）一个朋友分享了一个他朋友做的营
  • 命名风格（01） 郭艺宾
    第3条：类名使用UpperCamelCase风格，但DO/BO/DTO/VO/AO/PO等情形例外。上面的几种例外情形表示分层领域模型，具体如下：DO（DataObject）：与数据库表结构一一对应，通过DAO层向上传输数据源对象。DTO（DataTransferObject）：数据传输对象，Service或Manager向外传输的对象。BO（BusinessObject）：业务对象。由Servi
  • 备战蓝桥杯---图论之最短路dijkstra算法 CoCoa-Ck 图论算法c++蓝桥杯
    目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。（要求：不存在负权边，可以用于无向图）先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS
  • HQL之投影查询 归来朝歌 HQLHibernate查询语句投影查询
            在HQL查询中，常常面临这样一个场景，对于多表查询，是要将一个表的对象查出来还是要只需要每个表中的几个字段，最后放在一起显示？ 针对上面的场景，如果需要将一个对象查出来： HQL语句写“from 对象”即可 Session session = HibernateUtil.openSession();
  • Spring整合redis bylijinnan redis
    pom.xml <dependencies> <!-- Spring Data - Redis Library --> <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redi
  • org.hibernate.NonUniqueResultException: query did not return a unique result: 2 0624chenhong Hibernate
    参考：http://blog.csdn.net/qingfeilee/article/details/7052736 org.hibernate.NonUniqueResultException: query did not return a unique result: 2         在项目中出现了org.hiber
  • android动画效果 不懂事的小屁孩 android动画
    前几天弄alertdialog和popupwindow的时候，用到了android的动画效果，今天专门研究了一下关于android的动画效果，列出来，方便以后使用。 Android 平台提供了两类动画。 一类是Tween动画，就是对场景里的对象不断的进行图像变化来产生动画效果（旋转、平移、放缩和渐变）。 第二类就是 Frame动画，即顺序的播放事先做好的图像，与gif图片原理类似。
  • js delete 删除机理以及它的内存泄露问题的解决方案 换个号韩国红果果 JavaScript
    delete删除属性时只是解除了属性与对象的绑定，故当属性值为一个对象时，删除时会造成内存泄露  （其实还未删除） 举例： var person={name:{firstname:'bob'}} var p=person.name delete person.name p.firstname -->'bob' // 依然可以访问p.firstname，存在内存泄露
  • Oracle将零干预分析加入网络即服务计划 蓝儿唯美 oracle
    由Oracle通信技术部门主导的演示项目并没有在本月较早前法国南斯举行的行业集团TM论坛大会中获得嘉奖。但是，Oracle通信官员解雇致力于打造一个支持零干预分配和编制功能的网络即服务（NaaS）平台，帮助企业以更灵活和更适合云的方式实现通信服务提供商（CSP）的连接产品。这个Oracle主导的项目属于TM Forum Live!活动上展示的Catalyst计划的19个项目之一。Catalyst计
  • spring学习——springmvc（二） a-john springMVC
    Spring MVC提供了非常方便的文件上传功能。 1，配置Spring支持文件上传： DispatcherServlet本身并不知道如何处理multipart的表单数据，需要一个multipart解析器把POST请求的multipart数据中抽取出来，这样DispatcherServlet就能将其传递给我们的控制器了。为了在Spring中注册multipart解析器，需要声明一个实现了Mul
  • POJ-2828-Buy Tickets aijuans ACM_POJ
    POJ-2828-Buy Tickets http://poj.org/problem?id=2828 线段树，逆序插入 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;#define N 200010struct
  • Java Ant build.xml详解 asia007 build.xml
    1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台   --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有
  • android按钮监听器的四种技术 百合不是茶 androidxml配置监听器实现接口
    android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方;    1,activity中使用内部类实现接口 ,创建内部类实例  使用add方法  与java类似   创建监听器的实例 myLis lis = new myLis();   使用add方法给按钮添加监听器  
  • 软件架构师不等同于资深程序员 bijian1013 程序员架构师架构设计
            本文的作者Armel Nene是ETAPIX Global公司的首席架构师，他居住在伦敦，他参与过的开源项目包括 Apache Lucene,，Apache Nutch， Liferay 和 Pentaho等。         如今很多的公司
  • TeamForge Wiki Syntax & CollabNet User Information Center sunjing TeamForgeHow doAttachementAnchorWiki Syntax
    the CollabNet user information center http://help.collab.net/   How do I create a new Wiki page? A CollabNet TeamForge project can have any number of Wiki pages. All Wiki pages are linked, and
  • 【Redis四】Redis数据类型 bit1129 redis
    概述 Redis是一个高性能的数据结构服务器，称之为数据结构服务器的原因是，它提供了丰富的数据类型以满足不同的应用场景，本文对Redis的数据类型以及对这些类型可能的操作进行总结。 Redis常用的数据类型包括string、set、list、hash以及sorted set.Redis本身是K/V系统，这里的数据类型指的是value的类型，而不是key的类型，key的类型只有一种即string
  • SSH2整合-附源码 白糖_ eclipsespringtomcatHibernateGoogle
    今天用eclipse终于整合出了struts2+hibernate+spring框架。 我创建的是tomcat项目，需要有tomcat插件。导入项目以后，鼠标右键选择属性，然后再找到“tomcat”项，勾选一下“Is a tomcat project”即可。具体方法见源码里的jsp图片，sql也在源码里。     补充1：项目中部分jar包不是最新版的，可能导
  • [转]开源项目代码的学习方法 braveCS 学习方法
    转自： http://blog.sina.com.cn/s/blog_693458530100lk5m.html http://www.cnblogs.com/west-link/archive/2011/06/07/2074466.html   1）阅读features。以此来搞清楚该项目有哪些特性2）思考。想想如果自己来做有这些features的项目该如何构架3）下载并安装d
  • 编程之美-子数组的最大和（二维） bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; import java.util.Random; public class MaxSubArraySum2 { /** * 编程之美 子数组之和的最大值（二维） */ private static final int ROW = 5; private stat
  • 读书笔记-3 chengxuyuancsdn jquery笔记resultMap配置ibatis一对多配置
    1、resultMap配置 2、ibatis一对多配置 3、jquery笔记 1、resultMap配置 当<select resultMap="topic_data"> <resultMap id="topic_data">必须一一对应。 (1)<resultMap class="tblTopic&q
  • [物理与天文]物理学新进展 comsci
          如果我们必须获得某种地球上没有的矿石,才能够进行某些能量输出装置的设计和建造,而要获得这种矿石,又必须首先进行深空探测,而要进行深空探测,又必须获得这种能量输出装置,这个矛盾的循环,会导致地球联盟在与宇宙文明建立关系的时候,陷入困境       怎么办呢?  
  • Oracle 11g新特性:Automatic Diagnostic Repository daizj oracleADR
    Oracle Database 11g的FDI（Fault Diagnosability Infrastructure）是自动化诊断方面的又一增强。 FDI的一个关键组件是自动诊断库（Automatic Diagnostic Repository-ADR）。 在oracle 11g中，alert文件的信息是以xml的文件格式存在的，另外提供了普通文本格式的alert文件。 这两份log文
  • 简单排序:选择排序 dieslrae 选择排序
    public void selectSort(int[] array){ int select; for(int i=0;i<array.length;i++){ select = i; for(int k=i+1;k<array.leng
  • C语言学习六指针的经典程序，互换两个数字 dcj3sjt126com c
    示例程序，swap_1和swap_2都是错误的，推理从1开始推到2，2没完成，推到3就完成了 # include <stdio.h> void swap_1(int, int); void swap_2(int *, int *); void swap_3(int *, int *); int main(void) { int a = 3; int b =
  • php 5.4中php-fpm 的重启、终止操作命令 dcj3sjt126com PHP
    php 5.4中php-fpm 的重启、终止操作命令: 查看php运行目录命令：which php/usr/bin/php 查看php-fpm进程数：ps aux | grep -c php-fpm 查看运行内存/usr/bin/php  -i|grep mem 重启php-fpm/etc/init.d/php-fpm restart 在phpinfo()输出内容可以看到php
  • 线程同步工具类 shuizhaosi888 同步工具类
    同步工具类包括信号量（Semaphore）、栅栏（barrier）、闭锁（CountDownLatch）   闭锁（CountDownLatch） public class RunMain { public long timeTasks(int nThreads, final Runnable task) throws InterruptedException { fin
  • bleeding edge是什么意思 haojinghua DI
    不止一次，看到很多讲技术的文章里面出现过这个词语。今天终于弄懂了——通过朋友给的浏览软件，上了wiki。  我再一次感到，没有辞典能像WiKi一样，给出这样体贴人心、一清二楚的解释了。为了表达我对WiKi的喜爱，只好在此一一中英对照，给大家上次课。   In computer science, bleeding edge is a term that
  • c中实现utf8和gbk的互转 jimmee ciconvutf8&gbk编码
    #include <iconv.h> #include <stdlib.h> #include <stdio.h> #include <unistd.h> #include <fcntl.h> #include <string.h> #include <sys/stat.h> int code_c
  • 大型分布式网站架构设计与实践 lilin530 应用服务器搜索引擎
    1.大型网站软件系统的特点？ a.高并发，大流量。 b.高可用。 c.海量数据。 d.用户分布广泛，网络情况复杂。 e.安全环境恶劣。 f.需求快速变更，发布频繁。 g.渐进式发展。 2.大型网站架构演化发展历程？ a.初始阶段的网站架构。 应用程序，数据库，文件等所有的资源都在一台服务器上。 b.应用服务器和数据服务器分离。 c.使用缓存改善网站性能。 d.使用应用
  • 在代码中获取Android theme中的attr属性值 OliveExcel androidtheme
    Android的Theme是由各种attr组合而成, 每个attr对应了这个属性的一个引用, 这个引用又可以是各种东西.   在某些情况下, 我们需要获取非自定义的主题下某个属性的内容 (比如拿到系统默认的配色colorAccent), 操作方式举例一则: int defaultColor = 0xFF000000; int[] attrsArray = { andorid.r.
  • 基于Zookeeper的分布式共享锁 roadrunners zookeeper分布式共享锁
    首先，说说我们的场景，订单服务是做成集群的，当两个以上结点同时收到一个相同订单的创建指令，这时并发就产生了，系统就会重复创建订单。等等......场景。这时，分布式共享锁就闪亮登场了。   共享锁在同一个进程中是很容易实现的，但在跨进程或者在不同Server之间就不好实现了。Zookeeper就很容易实现。具体的实现原理官网和其它网站也有翻译，这里就不在赘述了。   官
  • 两个容易被忽略的MySQL知识 tomcat_oracle mysql
    1、varchar(5)可以存储多少个汉字，多少个字母数字？ 　　相信有好多人应该跟我一样，对这个已经很熟悉了，根据经验我们能很快的做出决定，比如说用varchar(200)去存储url等等，但是，即使你用了很多次也很熟悉了，也有可能对上面的问题做出错误的回答。 　　这个问题我查了好多资料，有的人说是可以存储5个字符，2.5个汉字（每个汉字占用两个字节的话），有的人说这个要区分版本，5.0
  • zoj 3827 Information Entropy(水题) 阿尔萨斯 format
    题目链接：zoj 3827 Information Entropy 题目大意：三种底，计算和。 解题思路：调用库函数就可以直接算了，不过要注意Pi = 0的时候，不过它题目里居然也讲了。。。limp→0+plogb(p)=0，因为p是logp的高阶。 #include <cstdio> #include <cstring> #include <cmath&
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他