Urf_read
Urf_read

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

适用于

克鲁斯卡尔适合用来求边比较稀疏的图的最小生成树

简记：

将边按照升序排序，选取n-1条边，连通n个顶点。
添加一条边的时候，如何判断能不能添加这条边？（添加进来之后，会不会构成回路）
看标记，
和原来的标记不一样，就可以加入，
加入之后将他们的标记修改为一样的。

图解

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第1张图片
第一步:创建一个连通图，并且给每个顶点都标记上不同的颜色

第二步：选取边,选完之后C的颜色要和A相同
【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第2张图片
第三步：加入边,将F的颜色改为D的蓝色
【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第3张图片
第四步：加入边，将E改为紫色
【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第4张图片
第五步：添加边，将F相连的节点改为绿色（包括它自己）
【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第5张图片
第六步：不能加入，因为A和D的颜色一样。加入边，将原来和B相连的节点的颜色都改为绿色。完
【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树_第6张图片

代码正在研究

你可能感兴趣的:(数据结构,图论,笔记,算法)

  • 《python从入门到实践》笔记 第3章 列表简介 镜中人★ python编程从入门到实践python前端javascript
    3.1列表是什么列表：由一系列按特定顺序排列的元素组成。创建包含字母表所有字母、数字0-9或所有家庭成员姓名的列表；也可以将任何东西加入列表中，其中的元素之间可以没有任何关系。用方括号（[]）来表示列表，并用逗号分割其中的元素。bicycles.pybicycles=['trek','cannondale','redline','specialized']print(bicycles)3.1.1访
  • 量子计算如何提升机器学习效率：从理论到实践 Echo_Wish 人工智能前沿技术量子计算机器学习人工智能
    量子计算如何提升机器学习效率：从理论到实践在人工智能和机器学习的高速发展中，传统计算方法已经逐渐面临性能瓶颈。随着数据量的激增、算法复杂度的提高，传统计算机在处理某些特定任务时的效率显得捉襟见肘。而量子计算，作为一项颠覆性的技术，正逐步展现出在机器学习领域中的巨大潜力。量子计算不仅能够加速特定任务的执行，还能为一些经典算法提供更高效的解决方案。今天，我们将深入探讨量子计算如何提升机器学习效率，解析
  • PHP Captcha实现图片验证码生成及识别（附源码） mayday1102 PHPphpcaptcha
    目录什么是Captchacomposer安装思路修改Captcha.php源码调用什么是CaptchaCAPTCHA（CompletelyAutomatedPublicTuringTesttoTellComputersandHumansApart）是区分计算机和人类的一种程序算法。composer安装composerrequirephp-quickorm/captcha思路由于原扩展基于sessi
  • 从零到精通：小白DeepSeek全栈入门指南 好东西不迷路 各自资源AI前端htmlpython
    第一部分：认知准备（1-3天）1.1基础概念搭建人工智能三要素：数据/算法/算力深度学习与传统机器学习的区别神经网络基本结构（输入层/隐藏层/输出层）常用术语解析：epoch、batch、loss、accuracy1.2环境配置实战Python环境搭建（推荐Anaconda）condacreate-ndeepseekpython=3.8condaactivatedeepseek深度学习框架选择指南
  • Mac电脑用Latex论文排版3天速成5天实战de笔记 荔枝要赚大钱的luu（养成系） macos笔记论文笔记
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言论文常用1.摘要2.页码3.目录与章节4.单图5.多图6.最基本的三线格7.复杂表格8.数学公式$\[...\]公式块9.伪代码10.无序圆点11.引用12.参考文献13.附录与代码14.分页符15.零碎的细节遇到困难总结前言我后悔了，这五天竞赛搞得我视力都下降了...一个冲动的决定后成为数模竞赛论文写手，3天速成+5天时
  • 通俗易懂的一致性哈希原理 eternity_zzy javajava
    一致性哈希（Consistenthashing）算法是由MIT的Karger等人与1997年在一篇学术论文（《Consistenthashingandrandomtrees:distributedcachingprotocolsforrelievinghotspotsontheWorldWideWeb》）中提出来的，用于解决分布式缓存数据分布问题。在传统的哈希算法下，每条缓存数据落在那个节点是通过
  • python学习笔记——三元操作符 面向对象的邓老凉茶 python
    三元操作符三元操作符的基本格式为：result=xifx<yelsey其中，x<y为判断语句。若x<y为真则result=x，否则result=y。
  • 深度学习模型可视化：通俗易懂的全面解读 Crazy learner 模型部署深度学习人工智能
    目录1.什么是深度学习模型可视化？2.张量（Tensors）：深度学习中的核心数据结构3.常见的节点操作**Gather**操作**Transpose**操作**Pow**操作**Add**操作**Mix**操作4.查看模型详情5.可视化工具总结在深度学习领域，理解模型内部的工作原理对于优化、调试和改进模型至关重要。随着神经网络的复杂性日益增加，开发者和研究人员逐渐意识到，可视化不仅是理解模型的一
  • 《Operating System Concepts》阅读笔记：p159-p161 操作系统
    《OperatingSystemConcepts》学习第16天，p159-p161总结，总计3页。一、技术总结1.thread(1)定义AthreadisabasicunitofCPUutilization;itcomprisesathreadID,aprogramcounter(PC),aregisterset,andastack.Aprocesscontrolstructurethatisan
  • 2025年2月文章一览 python
    2025年2月编程人总共更新了17篇文章：1.2025年1月文章一览2.《OperatingSystemConcepts》阅读笔记：p2-p83.《OperatingSystemConcepts》阅读笔记：p9-p124.《OperatingSystemConcepts》阅读笔记：p13-p165.《OperatingSystemConcepts》阅读笔记：p17-p256.《OperatingS
  • DeepSeek 喂饭指令30条 xxtzaaa 大数据产品运营
    一、内容创作类(5条)1.爆款标题生成指令:生成10个吸引眼球的[主题]标题，要求包含数字情绪词和悬念示例:输入"生成10个关于减肥的爆款标题"2.小红书种草文-指令:以[身份]的口吻，写一篇[产品]的种草笔记，突出3个使用场景和2个痛点解决方案3.短视频脚本-指令:生成一个[时长]的短视频脚本，包含开场悬念+中间反转+结尾行动号召4.惠号长文-指令:以[风格]写一篇关于[主题]的深度文章，包含3
  • 考研导师选择方法 herosunly 考名校研究生经验分享考研选择导师考研导师选择方法
      大家好，我是herosunly。985院校硕士毕业，现担任算法研究员一职，热衷于大模型算法的研究与应用。曾担任百度千帆大模型比赛、BPAA算法大赛评委，编写微软OpenAI考试认证指导手册。曾获得阿里云天池比赛第一名，CCF比赛第二名，科大讯飞比赛第三名。授权多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。  
  • 梯度下降法(Gradient Descent) -- 现代机器学习的血液 AOIWB 机器学习人工智能python
    梯度下降法(GradientDescent)–现代机器学习的血液梯度下降法是现代机器学习最核心的优化引擎。本文从数学原理、算法变种、应用场景到实践技巧，用三维可视化案例和代码实现揭示其内在逻辑，为你构建完整的认知体系。优化算法一、梯度下降法的定义与核心原理定义：梯度下降法是一种通过迭代更新参数来最小化目标函数的优化算法，其核心思想是沿着当前点的负梯度方向逐步逼近函数最小值。数学表达：参数更新公式为
  • 环境会影响你的决策：K近邻算法（KNN) AOIWB 机器学习基础近邻算法人工智能算法
    环境会影响你的决策：K近邻算法（KNN)1.核心思想与流程KNN是一种基于局部相似性的分类算法，核心思想是“近朱者赤”：待测样本的类别由其最近的k个邻居的多数类别决定。关键步骤：定义空间与距离：通常采用欧式空间，计算两点间直线距离：dis(a,b)=∑i=1n(ai−bi)2\text{dis}(a,b)=\sqrt{\sum_{i=1}^n(a_i-b_i)^2}dis(a,b)=i=1∑n(a
  • 3 算法1-3 火星人 咚咚轩 算法数据结构
    题目描述一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指――拇指、食指、中指、无名指和小指分别编号为1,2,3,4和5，当它们按正常顺序排列时，形成了5位数12345，当你交换无名指和小指的位置时，会形成5位数12354，当你把五个手指的顺序完全颠倒时，会形成54321，在所有能够形成的120个5位数中，12345最小，它表示1；12354第二小，它表示2；54321最大，它表示120
  • OpenSSL 基础使用流程 TsuanS 网络OpenSSL
    理解OpenSSL的基础使用流程是学习如何进行安全通信的关键，特别是在实现SSL/TLS连接时。以下是OpenSSL基础使用流程的一个简要总结，并附上一个简单的示例代码，帮助你理解如何通过OpenSSL建立一个基本的安全通信连接。OpenSSL基础使用流程初始化OpenSSL在使用OpenSSL之前，你需要先初始化OpenSSL库。这个初始化过程会加载加密算法、SSL库等所需的组件。创建SSL上下
  • 转行测试自学笔记：PYTHON基础（运算符和表达式） 转码之路 笔记
    二、运算符和表达式（一）赋值运算符常用赋值运算符：=：基本赋值+=：加法赋值-=：减法赋值*=：乘法赋值/=：除法赋值//=：整除赋值**=：幂赋值示例：#基础赋值a=1#复合赋值运算a+=1#等价于a=a+1a-=1#等价于a=a-1a*=2#等价于a=a*2（二）算术运算符常用算术运算符：+：加法-：减法*：乘法/：除法%：取余//：整除**：幂运算（指数）示例：3/2#结果为1.5（真除法，
  • 前沿计组知识入门（二） tianyunlinger 计组人工智能笔记
    第2页：并行计算与编程硬件：多处理器多内存互连网络系统软件：并行操作系统用于表达和协调并发的编程构造应用软件：并行算法目标：利用硬件、系统和应用软件实现加速（速度提升）：Tp=TspT_p=\frac{T_s}{p}Tp=pTs解决需要大量内存的问题第3页：并行算法/公式化并行公式化：并行化串行算法。并行算法：可能与串行算法完全不同。重点：主要讨论如何开发并行公式化。也会涉及一些非串行算法的并行例
  • zswap 数据结构维护解析 仙度瑞拉快点跑 数据结构
    zswap数据结构维护解析zswap是Linux内核中的一个前端压缩交换（swap）机制，它在内存中维护一个zpool来存储被压缩的页面，以减少磁盘I/O并提高性能。以下是zswap维护加解压相关数据结构的核心解析。1.zswap的核心数据结构1.1structzswap_entryzswap_entry结构体表示zswap维护的每个压缩页面的元数据。structzswap_entry{struc
  • 嵌入式Qt的动平衡仪完整设计方案 m0_55576290 Balanceqt网络开发语言
    一、系统架构总览硬件层硬件接口层数据采集模块动平衡算法模块数据存储模块UI模块通信模块系统服务层所有模块二、硬件接口层实现1.传感器驱动抽象//drivers/sensor_driver.hclassSensorDriver{public:virtualboolinit()=0;virtualQVectorreadData()=0;virtualboolcalibrate(floatbaseVal
  • 【Linux 进程状态】—— 从创建到消亡的全生命周期 一整颗红豆 Linux驾驭之道掌控操作系统的艺术与哲学linux运维开发python
    欢迎来到ZyyOvO的博客✨，一个关于探索技术的角落，记录学习的点滴，分享实用的技巧️，偶尔还有一些奇思妙想本文由ZyyOvO原创✍️，感谢支持❤️！请尊重原创！欢迎评论区留言交流个人主页ZyyOvO本文专栏➡️Linux驾驭之道掌控操作系统的艺术与哲学各位于晏，亦菲们请看引言==进程=内核数据结构+自己的代码和数据==系统调用fork函数功能返回值代码层面理解进程状态Linux内核源代码进程状态
  • 【十大排序算法】（一）冒泡排序算法（优化） 2401_84408404 程序员算法排序算法数据结构
    intborder=len-1,lastIndex=0;for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;lastIndex=j;isSorted=false;}}border=lastIndex;if(isSorted){break;}}}但是，优化第二版仍不是最优方案，上面的两种优化方案只是减少每轮的操作次数，
  • 【自学笔记】Oracle基础知识点总览-持续更新 Long_poem 笔记oracle数据库
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录Oracle数据库基础知识点总览1.数据库安装与配置2.SQL基础3.PL/SQL基础4.数据库管理5.高级主题总结Oracle数据库基础知识点总览1.数据库安装与配置安装Oracle数据库：下载Oracle安装包，按照向导进行安装。配置监听器：使用netca工具配置监听器，确保客户端可以连接到数据库。创建数据库：使用dbca
  • Datawhale 数学建模导论国赛B学习笔记 瓜瓜蛋 数学建模学习笔记
    贪心算法贪心算法(Greedyalgorithm)（贪婪算法）基本思想：多机调度问题是一个多项式复杂程度的非确定性问题(Non-deterministicPolynomial)，具有一定的复杂程度，当前没有有效的解决方法。相较于其它算法，贪心算法求解不从整体最优上加以考虑,。而是寻求某种意义上的局部最优解，从而做出当下最好的选择。因此，在求解并行机调度问题上，贪心算法容易获得近似最优解的答案，更有
  • 聪明办法学python第4次笔记 weixin_44811994 笔记
    目录变量Variables新值的数据类型不必与旧值相同变量是一个标签变量命名规则：元组的解包函数Functions`header`用于定义函数的**名称**和**参数**`body`包含函数执行的语句（`statement`）我们使用**函数名**来调用函数函数可以有任意多个参数，也可以一个都没有参数的数量要匹配语句与表达式StatementsandExpressions表达式定义：Anexpre
  • Python3小白基础入门 | 学习笔记 查理养殖场 编程语言笔记学习笔记python
    一、输入输出1、读入字符串str=input()print(str)2、读入整数数字a=int(input())print(a)print(type(a))#type()输出变量类型3、格式化输出+直接拼接：name="Lihua"age=24print("Hello"+name+",youare"+str(age)+"yearsold")%：name="Lihua"age=24print("He
  • 学习笔记08——ConcurrentHashMap实现原理及源码解析 码代码的小仙女 高级开发必备技能哈希算法算法
    1.概述为什么需要ConcurrentHashMap？解决HashMap线程不安全问题：多线程put可能导致死循环（JDK7）、数据覆盖（JDK8）优化HashTable性能：通过细粒度锁替代全局锁，提高并发度对比表特性HashMapHashTableConcurrentHashMap线程安全否是是锁粒度无锁全局锁分段锁/CAS+synchronized并发性能高极低高Null键/值允许不允许不允
  • react原理面试题 前端react
    以下是一些关于React原理的面试题：一、虚拟DOM（VirtualDOM）请简要解释React中的虚拟DOM是如何工作的？答案：当组件的状态发生变化时，React首先会在内存中创建一个新的虚拟DOM树来表示更新后的UI结构。然后，React会将这个新的虚拟DOM树与旧的虚拟DOM树进行比较（这个过程称为Diff算法）。Diff算法会找出两个虚拟DOM树之间的差异，例如哪些节点被添加、删除或者修改
  • 【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度 爱学习的小孩啦 数据结构
    建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。这是因为每插入一个元素，都需要遍历链表来找到插入位置，这相当于直接插入排序的过程。2️⃣先将数组排好序，然后建立链表：这种方法的时间复杂度为O(nlog2n)。首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半
  • 2021年最新社招字节跳动 go 后端开发工程师一二三四五面面经 AI乔治 java面试架构Java架构面试程序人生编程语言
    因为公司原因，所以就换了工作，第一目标就是字节，12月份找朋友内推的上海教育部门，朋友让我多准备准备，过了两周才开始一面。附上新鲜的一二三四五面面经。写在前面面试字节一定要提前复习，能提前多久就提前多久。尤其是算法，绝对是重中之重，因为我已经刷了3年LeetCode了，所以算法没怎么复习，三次面试一共6题也全写出来了，基本上都是原题。然后就是数据库、网络、消息中间件、架构等等。校招的话架构可以不用
  • 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其他