Haskei
Haskei

Prime算法 与 Kruskal算法的时间复杂度比较

转自G机器猫


评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU [email protected]，2G内存

Prime算法 与 Kruskal算法的时间复杂度比较_第1张图片
Prime算法 与 Kruskal算法的时间复杂度比较_第2张图片
Prime算法 与 Kruskal算法的时间复杂度比较_第3张图片
Prime算法 与 Kruskal算法的时间复杂度比较_第4张图片
Prime算法 与 Kruskal算法的时间复杂度比较_第5张图片

通过上图可以看出：

1.Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。

2.Prim+Heap在任何时候都有令人满意的的时间复杂度，但是代价是空间消耗极大。【以及代码很复杂>_<】

3.时间复杂度并不能反映出一个算法的实际优劣。

竞赛所给的题大多数是稀疏图，所以尽可能地使用Prim+Heap吧，在稀疏图中这是无敌的。如果一定要在朴素Prim和Kruskal里选一个的话那就用Kruskal吧。当然Prim的代码比较简单，对付水题用Prim也无所谓，只要不是极稀疏图两者相差不大


你可能感兴趣的:(图论,树)

  • C++数据结构————二叉树 Гений.大天才 C++语言入门以及基础算法c++数据结构开发语言
    【前言】在数据结构与算法的世界里，二叉树（BinaryTree）始终占据着核心地位。它既是众多高级树形结构（B+树、红黑树、线段树、字典树……）的“基因”，又是面试、竞赛与工程实战中绕不开的考点。本文将用大约2万字的篇幅，从“零”开始，把C++二叉树的所有常见形态、常见算法、常见坑点与常见优化一次性讲透。全文配套可编译运行的C++17/20代码2000余行，所有示例均在GCC13/Clang17/
  • 一场秋雨一场寒 一馨木叶
    只顾开花不问秋至一场秋雨一场寒天气预报真准，预报说这几天天气有变化，要降温，这不，小雨从昨天就一直下到现在，感到冷意阵阵袭来，一向白天敞开的窗户要关好，衣服要多穿了，竟然算起什么时候是放暖气的时间。站在窗口望出去，天灰蒙蒙的，给人压抑沉重一般，树叶树枝摇摇晃晃，不知是在抖落雨滴，还是被突如其来的冷不适应地在瑟瑟打颤，地面上的雨水聚集成溪流团团，低洼处积水步调一致地往下水道处涌入，形成光滑的微型水瀑
  • 人生对自由的向往，无非是做真实的自己——卢梭追求浪漫的一生 紫如妍雨
    卢梭其名，早已如雷贯耳，学习社会学课程时，其著作《社会契约论》是必读书目，了解到其作为思想运动的启蒙者之一，在政治、哲学、教育等领域都有所建树。他还开创了浪漫主义文学流派，在“人欲横流的功利主义时代”逆流而行。《浪漫之魂：让-雅克·卢梭》一书的作者赵林，哲学博士，长期研究西方哲学及文化，尤其偏爱卢梭这位“沉寂而又激烈的浪漫主义先驱”，仍深刻记得初读卢梭的《忏悔录》时那激动的心情，并自此与这个“心灵
  • 向着开满鲜花的峡谷——读《根鸟》 梦轩斋
    向着开满鲜花的峡谷——读《根鸟》梦轩，20201014【读】根鸟不是鸟，是一个男孩，一个不太一样的男孩。他梦想成为一个出色的猎手，却在白鹰的指引下，要去解救一个掉进峡谷的女孩子——紫烟。那是一片长满了百合花的峡谷，水边、坡上、岩石旁、大树下，到处都是，不疯不闹，静谧美好。这是根鸟自己的梦。而根鸟却不觉得是梦。尽管所有的人都不理解，甚至嘲笑他。除了他的父亲。根鸟家只有他和父亲，他的母亲，在他一岁的时
  • 数据结构错题收录（十） 程序员丶星霖
    1、下列关于广度优先算法的说法中，正确的是（）。Ⅰ.当各边的权值相等时，广度优先算法可以解决单源最短路径问题Ⅱ.当个边的权值不等时，广度优先算法可用来解决单源最短路径问题Ⅲ.广度优先遍历算法类似于树中的后序遍历算法Ⅳ.实现图的广度优先算法时，使用的数据结构是队列•A：Ⅰ、Ⅳ•B：Ⅱ、Ⅲ、Ⅳ•C：Ⅱ、Ⅳ•D：Ⅰ、Ⅲ、Ⅳ解析广度优先搜索以起始结点为中心，一层一层地向外层扩展遍历图的顶点，因此无法考虑到
  • 爱 ✨4 叮_咚
    ✨04第二天，杨逸下班刚进门，柳芸就迫不及待迎上来，她的问题像机关枪的子弹——一串串：“怎么样？朋友怎么说？可以留一棵吗？”“不行，是整体规划的，必须全部换樱花。不过，朋友说可以悄悄送一棵给我们，随便挑......”“什么？送一棵给我们？”柳芸喜出望外，激动得声音都变了调，她雀跃着，“我们把它种在院子里？”“是啊，我也是这样想的。”杨逸眼神温柔。“可是，我们院子小，只能种一棵树。妈前几天还说等明年
  • 2018-08-07 清秋致远
    无题作者/清秋致远刚刚清静下来却被火辣辣的太阳挤到树荫下进行曲中的旋律表达着什么手捧鲜花的鸽子把春天举过头顶它要向大地演绎一场惊天动地的爱情风借来方向被一群客人阻拦所有的日子涌向街道关上门不是为了拒绝声响而是让疲惫好好释放时间囚禁的劳累一条鱼掉进泡沫里那是它呼出的空气左右撞击脱离不了水的困扰一首诗写完了却拟不出标题漏洞百出的书籍也能抒发写作者的情绪说着说着风抬来了一场雨我把故事搬进诗里讲述着当年的
  • 品牌效应 一见喜_ccf8
    很多时候玩就是奔着某个品牌去的，有的地方定位为网红打卡地，有的地方成为休闲必去之点，有的地方风景不容错过……其实这些都是品牌效应。好比说猫山王榴莲，产地只有那么大，哪来那么多猫山王榴莲？比方说皇家御用药师，历史变迁，还有多少是真正留存下来的技术？只不过是打着同样的旗号罢了。不可否认的是好品牌能让整个地区受益。相反，若品牌被某个点毁掉了，整个地区的品牌都会受到负面影响。因此，当一个地区或个人树立好的
  • 千年古银杏 曦微w行走在路上
    千年银杏，摄影:曦微千年银杏，摄影:曦微《千年古银杏》秦岭临瞰百塔寺，银杏香浓千百年。别家金光随风去，且看本色翠相连。多少风霜雨慕雪，我自凭栏望云烟。四时黎民歌乐土，世代江山待远帆。千年银杏，摄影:曦微千年银杏，摄影:曦微千年银杏，摄影:曦微注：刚一入秋，城里四处散落的银杏树，叶子就急匆匆地改变了颜色，无论遇到朝阳还是夕照，只要有阳光照耀，银杏叶总会呈现出金光斑斓的迷离状态，造就无可比拟的金色光彩
  • 木棉树下的故事 248广州刘在丽
    “老师，我家长还没来接我，可以帮我打个电话给我妈妈吗？”开学第二周周二晚上九点左右，在校门口等家长的臻烨上来办公室找我。“可以呀。你妈妈不会是忘记了吧？”通话后，得知妈妈因为忙，臻烨放松下来，坐在办公室沙发看起了书。几分钟后，同事邀约去宿舍查寝，我担心臻烨一个人呆在办公室会害怕，就带上他一起去。从宿舍返回路上，估计臻烨妈妈快到了，嘱咐他去门卫室等妈妈。我回办公室备课到9点50左右，收拾东西正要离开
  • 力扣—水果成篮
    文章目录题目解析解题思路代码实现题目解析你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采
  • 写给祖国母亲 青明山
    图片发自App站在高山之巅你是一棵树躺在大地之上你是一棵树即使遍体鳞伤也是沃土一片站在高山之巅你是一棵树融入冬季的热炉你是熊熊烈火即使粉身碎骨也留温暖人间你与这片热土同呼吸共命运你为他们遮风挡雨你为他们引路导航你是九百六十万平方公里上，屹立不倒的长青树图片发自App
  • 学习笔记(39):结合生活案例，介绍 10 种常见模型 宁儿数据安全 #机器学习学习笔记生活
    学习笔记(39):结合生活案例，介绍10种常见模型线性回归只是机器学习的“冰山一角”！根据不同的任务场景（分类、回归、聚类等），还有许多强大的模型可以选择。下面我用最通俗易懂的语言，结合生活案例，介绍10种常见模型及其适用场景：一、回归模型（预测连续值，如房价）1.决策树（DecisionTree）原理：像玩“20个问题”游戏，通过一系列判断（如“面积是否>100㎡？”“房龄是否0.5就判为“会”
  • 2022-09-21 红尘中的旅行
    浓绿的桂花树，在温煦的阳光下，生机盎然。看见我慢慢地在挪步走近她，含笑着对我说，“来吧，来吧，来给我拍个照吧。”说心里话，我并不想现在就给她拍照呢，暂且还没闻到它那沁人心脾的芳香。可眼前，她那郁郁葱葱，昂然挺立的华丽姿色触动我的心弦。
  • 【C++进阶】二叉搜索树特性 && 二叉搜索树模拟实现 花影随风_ 数据结构算法
    0.前言（对学习map与set内容的铺垫）我们之前在c语言部分数据结构初阶就已经讲过二叉树了，为什么那时我们不讲二叉搜索树呢？这是有原因的，这里讲二叉树进阶是因为：1.map与set特性需要先铺垫二叉搜索树的概念，理解了二叉搜索树可以更好的理解map与set2.当时用c语言讲二叉树时没有将进阶，是因为这部分较难，长时间下容易忘记。3.一些OJ题更适合用c++解决，当时用c语言会比较麻烦，需要动态开
  • TreeSize Free - windows下硬盘空间管理工具 AI+程序员在路上 QT&C++实战系列开发语言windows
    一.介绍TreeSizeFree是一款免费且广受欢迎的磁盘空间分析工具（由JAMSoftware开发），主要用于Windows系统。它的核心功能是帮助你快速、清晰地了解硬盘、文件夹或存储设备上的空间究竟被哪些文件和文件夹占用了。它以直观的树状结构、多种视图（尤其是Treemap）和强大的排序功能，帮助你快速定位磁盘空间消耗大户，是进行磁盘清理、存储管理和解决空间不足问题的必备工具之一。官网下载：h
  • 找到自己的闪光点 糖果书屋
    每个人都有自己的长处和短板，我们只要挖掘出自己的闪光点，辛勤耕种，总有一天会成长为参天大树。以前看见过一个故事，一个年轻小伙子，去面试工作时，什么都不感兴趣，都没有兴趣，但是却写了一手好字，就因为主管发现了他的好字，提醒他，从此他充分发挥他自己的优势，苦心专研，开拓了文学领域，最终成为一个大文豪。想想我们自己也应该有自己的长处，如果想改变，就要充分的发挥自己的长处，并加以改进，给自已找一个榜样，树
  • 季节美 人却愁 痛或乐
    清晨的鸟鸣声吵醒了睡梦中的人，带着朦胧睡意打开了灯。窗外天空还是灰蒙蒙的，就像睡意中的人，但鸟儿们早已叽叽喳喳叫个不停，这是属于此季节独有的景象。已经记不得什么时候醒得像今天一样的早，只曾记得这些日子以来，与游戏，小说，电视剧形影不离，每天不熬夜就觉得浑身难受。在这样的日子下，时间成了模糊的概念，要不是窗外栽种这些樱桃树、梨树，树上茂盛地开着白花和粉色的花，房屋里面的主人或许还不知道，春天，已经到
  • 复杂场景检测失效？陌讯多模态算法在千万级监控网的落地实战 2501_92473061 算法视觉检测安全计算机视觉
    开篇痛点：安防监控的检测困境"明明人就在画面里，系统却毫无反应！"——这是某智慧园区安防负责人的吐槽。传统目标检测模型在安防监控场景面临三大死穴：漏报：夜间、遮挡场景下召回率骤降（实测ResNet50漏报率>40%）误报：树叶晃动、光影变化引发的误报占比超35%延迟：1080P视频流检测延迟普遍>100ms，难以满足实时响应需求技术解析：陌讯算法的三阶优化架构陌讯视觉算法采用多模态特征金字塔（MM
  • 【PTA数据结构 | C语言版】将表达式树转换成中缀表达式
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，读入两个操作数和一个操作符，建立表达式树，输出中缀表达式。输入格式：输入给出2个整数和一个字符，依次为表达式的第1、2个操作数，和操作符。输出格式：在一行中输出中缀表达式，其中左右子表达式各用一对圆括号()括起，两对括号中间输出操作符。表达式中没有任何空格。输入样例：12+输出样例：(1)+(2)代码#include#incl
  • 弱水三千，只取一瓢饮 东心水
    弱水三千，只取一瓢饮出处：黛玉道：“宝姐姐和你好你怎么样？宝姐姐不和你好你怎么样？宝姐姐前儿和你好，如今不和你好你怎么样？今儿和你好，后来不和你好你怎么样？你和他好他偏不和你好你怎么样？你不和他好他偏要和你好你怎么样？”宝玉呆了半晌，忽然大笑道：“任凭弱水三千，我只取一瓢饮。”黛玉道：“瓢之漂水奈何？”宝玉道：“非瓢漂水，水自流，瓢自漂耳！”佛祖在菩提树下问一人：在世俗的眼中，你有钱、有势、有一个
  • 《直升飞机从我头顶飞过》 Green枫叶
    文/Green枫叶发动机，在阳光下，轰隆隆，轰隆隆，呼啸，嘶鸣，划破午后天空的宁静。翻过郊野的山丘绿林，穿过都市的高楼林立，盘旋在城市的天空中，守卫城市的和平与安宁。双旋桨叶，高速旋转，循着航线飞行，与空气摩擦，疾风骤雨般的气声嘶鸣，闯过高楼大厦，越过绿树成荫，来到我的耳边，似乎离我越来越近。我抬了头，一架直升飞机，正好从我的头顶上空，迅速飞过。
  • Mysql中使用树的设计 tongle_deng mySql
    Mysql中使用树的设计原来一直使用id与parent_id结合的办法设计树，最近发现有些问题：1、查询此结点下所有子结点的需求。2、查询此结点上所有父结点的需求。这些需求在oracle和sqlserver中可以使用一些办法在数据库端进行处理，但在mysql中处理就稍显麻烦，在sqlite中基本无解。所以想办法重新设计一下就显的很有必要的了。添加两列：structure_nodevarchar(1
  • layUI树形组件出现偶尔加载不出来的情况 suoh's Blog ❤️❤️--layui❤️❤️--vue2核心技术栈layui树形结构无法加载treeList加载不出来layui树形组件不显示
    用vue自带的nextTick函数强制执行树形结构nextTick()，是将回调函数延迟在下一次dom更新数据后调用，简单的理解是：当数据更新了，在dom中渲染后，自动执行该函数this.$nextTick(()=> {  this.render(this.data); }) 
  • 即使负债数百万，仍要努力前行 泡泡老周
    天黑了，外面下起了雨，伴随着大风，吹着树叶沙沙的响，偶尔也会传来雷公的怒吼声。是谁惹怒了老天啊？又是起风，又是下雨，又是打雷？屋檐下的水滴滴滴，门前的石凳上，坐着一个男人，指间还夹着一根香烟，嘴里吐出的烟雾也分外妖娆。我走过去一看，原来是十弟。我拍了拍他肩膀：“嘿，你怎么一个人坐在这里呢？”十弟说：“唉，心烦啊，坐在这里看天落雨。”我问：“烦什么？怎么了呢？”十弟说：“今年这疫情，害死我了，农庄损
  • 藏头诗||寒露 黄鹤飞
    文／黄鹤飞空庭得秋长漫漫，寒露入暮愁衣单。——题记空气里有微小的水珠庭院被落叶铺就得知秋已老秋天的脚步远了长成一树红枫漫过远山漫过高高的云天寒气凝窗露珠爬上枝头入笔晕染了信笺暮色苍茫愁怨在酒杯里盛满衣衫落了一层霜单独成一颗草【后记】寒露——仿若可以看见晶莹剔透的一滴露，凝落于秋天的萧瑟处，于是一些轻盈就开始厚重起来，于是生命日渐向晚，于是薄暮残秋，于是沧桑，悲凉，叹息，惆怅，不一而足，都悄无声息逶
  • 题梨花初放 岠山剑客
    题梨树初花文/岠山剑客梨花院子外面的小路边，那是哪一年生出一棵树，有认识的路人说梨树，但是得拆，不拆不结果，但是我们谁也不会。四五年的等待，长到拳头粗细，在这个春天到来的时候，绽放几穗翩然的花絮，洁白温润，灵动秀丽，引起我和我的邻居们在花下讨论，关于美丽，关于动人心扉，关于岁月的经历。用手机软件识别，一次，两次，防止不准，三次，四次，每次的结果指向：梨花。总还是感觉和果园里的梨树有点差异，可能，或
  • 七律. 潮汕习俗十六首 秋之牛
    其一.送神鮀城岁末送神仙，祭拜虔诚廿四天。禀奏布衣扬善事，祈求玉帝避灾年。一庖供品金钟鼓，三炷清香黑管弦。赤县太平兴国运，筅囤耙鼎备华筵。（平水韵一先）其二.除夕丙申除夕酉年临，祭祖焚香默祷音。和顺一门添暖意，平安二字最舒心。橙圆绿叶青青树，金盏银台茂茂林。老少围炉辞旧岁，家常便饭是天琛。（平水韵十二侵）其三.七样羹正月鮀城七样羹，新鲜蔬菜一锅烹。韩江波浪春秋笔，桑浦林涛晓夜评。商海扬帆拼运气，仕
  • 2021-06-15 搁浅心湖
    天空下起了雨，穿梭于指尖的风，我的某种情绪，被树叶摇晃出梦境。打湿了哪一个地方，乌云里还藏着多少眼泪。你就是躲在后面的太阳。
  • Linux系统磁盘挂载操作及原理详解
    前言：在Linux系统的日常运维与管理中，磁盘存储的配置是一项基础且关键的工作。无论是新增一块物理硬盘、扩展云服务器的云盘，还是处理分区扩容，最终都绕不开“挂载”这一核心操作——只有将磁盘分区正确挂载到系统目录树中，其存储空间才能被有效利用。然而，挂载并非简单的“连接”操作，它涉及分区识别、文件系统格式化、挂载点设置、开机自动挂载配置等多个环节，每个步骤都有其特定的逻辑和注意事项。例如，不同文件系
  • 集合框架 天子之骄 java数据结构集合框架
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • Table Driven（表驱动）方法实例 bijian1013 javaenumTable Driven表驱动
    实例一： /** * 驾驶人年龄段 * 保险行业，会对驾驶人的年龄做年龄段的区分判断 * 驾驶人年龄段：01-[18,25);02-[25,30);03-[30-35);04-[35,40);05-[40,45);06-[45,50);07-[50-55);08-[55,+∞) */ public class AgePeriodTest { //if...el
  • Jquery 总结 cuishikuan javajqueryAjaxWebjquery方法
    1.$.trim方法用于移除字符串头部和尾部多余的空格。如：$.trim('   Hello   ') // Hello2.$.contains方法返回一个布尔值，表示某个DOM元素（第二个参数）是否为另一个DOM元素（第一个参数）的下级元素。如：$.contains(document.documentElement, document.body); 3.$
  • 面向对象概念的提出 麦田的设计者 java面向对象面向过程
            面向对象中，一切都是由对象展开的，组织代码，封装数据。   在台湾面向对象被翻译为了面向物件编程，这充分说明了，这种编程强调实体。       下面就结合编程语言的发展史，聊一聊面向过程和面向对象。      c语言由贝尔实
  • linux网口绑定 被触发 linux
    刚在一台IBM Xserver服务器上装了RedHat Linux Enterprise AS 4，为了提高网络的可靠性配置双网卡绑定。 一、环境描述 我的RedHat Linux Enterprise AS 4安装双口的Intel千兆网卡，通过ifconfig -a命令看到eth0和eth1两张网卡。 二、双网卡绑定步骤： 2.1 修改/etc/sysconfig/network
  • XML基础语法 肆无忌惮_ xml
    一、什么是XML？ XML全称是Extensible Markup Language，可扩展标记语言。很类似HTML。XML的目的是传输数据而非显示数据。XML的标签没有被预定义，你需要自行定义标签。XML被设计为具有自我描述性。是W3C的推荐标准。   二、为什么学习XML？ 用来解决程序间数据传输的格式问题 做配置文件 充当小型数据库   三、XML与HTM
  • 为网页添加自己喜欢的字体 知了ing 字体 秒表 css
    @font-face { font-family: miaobiao;//定义字体名字 font-style: normal; font-weight: 400; src: url('font/DS-DIGI-e.eot');//字体文件 } 使用： <label style="font-size:18px;font-famil
  • redis范围查询应用-查找IP所在城市 矮蛋蛋 redis
    原文地址： http://www.tuicool.com/articles/BrURbqV 需求 根据IP找到对应的城市 原来的解决方案 oracle表（ip_country）： 查询IP对应的城市： 1.把a.b.c.d这样格式的IP转为一个数字，例如为把210.21.224.34转为3524648994 2. select city from ip_
  • 输入两个整数， 计算百分比 alleni123 java
    public static String getPercent(int x, int total){ double result=(x*1.0)/(total*1.0); System.out.println(result); DecimalFormat df1=new DecimalFormat("0.0000%");
  • 百合——————>怎么学习计算机语言 百合不是茶 java 移动开发
        对于一个从没有接触过计算机语言的人来说，一上来就学面向对象，就算是心里上面接受的了，灵魂我觉得也应该是跟不上的，学不好是很正常的现象，计算机语言老师讲的再多，你在课堂上面跟着老师听的再多，我觉得你应该还是学不会的，最主要的原因是你根本没有想过该怎么来学习计算机编程语言，记得大一的时候金山网络公司在湖大招聘我们学校一个才来大学几天的被金山网络录取，一个刚到大学的就能够去和
  • linux下tomcat开机自启动 bijian1013 tomcat
    方法一： 修改Tomcat/bin/startup.sh 为: export JAVA_HOME=/home/java1.6.0_27 export CLASSPATH=$CLASSPATH:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar:. export PATH=$JAVA_HOME/bin:$PATH export CATALINA_H
  • spring aop实例 bijian1013 javaspringAOP
    1.AdviceMethods.java package com.bijian.study.spring.aop.schema; public class AdviceMethods { public void preGreeting() { System.out.println("--how are you!--"); } } 2.beans.x
  • [Gson八]GsonBuilder序列化和反序列化选项enableComplexMapKeySerialization bit1129 serialization
    enableComplexMapKeySerialization配置项的含义  Gson在序列化Map时，默认情况下，是调用Key的toString方法得到它的JSON字符串的Key，对于简单类型和字符串类型，这没有问题，但是对于复杂数据对象，如果对象没有覆写toString方法，那么默认的toString方法将得到这个对象的Hash地址。   GsonBuilder用于
  • 【Spark九十一】Spark Streaming整合Kafka一些值得关注的问题 bit1129 Stream
    包括Spark Streaming在内的实时计算数据可靠性指的是三种级别： 1. At most once，数据最多只能接受一次，有可能接收不到 2. At least once, 数据至少接受一次，有可能重复接收 3. Exactly once  数据保证被处理并且只被处理一次，   具体的多读几遍http://spark.apache.org/docs/lates
  • shell脚本批量检测端口是否被占用脚本 ronin47
    #!/bin/bash cat ports |while read line do#nc -z -w 10 $line nc -z -w 2 $line 58422>/dev/null2>&1if[ $?-eq 0]then echo $line:ok else echo $line:fail fi done 这里的ports 既可以是文件
  • java-2.设计包含min函数的栈 bylijinnan java
    具体思路参见：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ import java.util.ArrayList; import java.util.List; public class MinStack { //maybe we can use origin array rathe
  • Netty源码学习-ChannelHandler bylijinnan javanetty
    一般来说，“有状态”的ChannelHandler不应该是“共享”的，“无状态”的ChannelHandler则可“共享” 例如ObjectEncoder是“共享”的, 但 ObjectDecoder 不是 因为每一次调用decode方法时，可能数据未接收完全（incomplete）， 它与上一次decode时接收到的数据“累计”起来才有可能是完整的数据，是“有状态”的 p
  • java生成随机数 cngolon java
    方法一： /** * 生成随机数 * @author [email protected] * @return */ public synchronized static String getChargeSequenceNum(String pre){ StringBuffer sequenceNum = new StringBuffer(); Date dateTime = new D
  • POI读写海量数据 ctrain 海量数据
    import java.io.FileOutputStream; import java.io.OutputStream; import org.apache.poi.xssf.streaming.SXSSFRow; import org.apache.poi.xssf.streaming.SXSSFSheet; import org.apache.poi.xssf.streaming
  • mysql 日期格式化date_format详细使用 daizj mysqldate_format日期格式转换日期格式化
    日期转换函数的详细使用说明  DATE_FORMAT(date,format) Formats the date value according to the format string. The following specifiers may be used in the format string. The&n
  • 一个程序员分享8年的开发经验 dcj3sjt126com 程序员
      在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去!其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。 明确入行的目的 很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容
  • android欢迎界面淡入淡出效果 dcj3sjt126com android
    很多Android应用一开始都会有一个欢迎界面，淡入淡出效果也是用得非常多的，下面来实现一下。 主要代码如下： package com.myaibang.activity; import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.os.CountDown
  • linux 复习笔记之常见压缩命令 eksliang tar解压linux系统常见压缩命令linux压缩命令tar压缩
    转载请出自出处:http://eksliang.iteye.com/blog/2109693 linux中常见压缩文件的拓展名 *.gz gzip程序压缩的文件 *.bz2 bzip程序压缩的文件 *.tar tar程序打包的数据，没有经过压缩 *.tar.gz tar程序打包后，并经过gzip程序压缩 *.tar.bz2 tar程序打包后，并经过bzip程序压缩 *.zi
  • Android 应用程序发送shell命令 gqdy365 android
    项目中需要直接在APP中通过发送shell指令来控制lcd灯，其实按理说应该是方案公司在调好lcd灯驱动之后直接通过service送接口上来给APP，APP调用就可以控制了，这是正规流程，但我们项目的方案商用的mtk方案，方案公司又没人会改，只调好了驱动，让应用程序自己实现灯的控制，这不蛋疼嘛！！！！ 发就发吧！ 一、关于shell指令： 我们知道，shell指令是Linux里面带的
  • java 无损读取文本文件 hw1287789687 读取文件无损读取读取文本文件charset
    java 如何无损读取文本文件呢？ 以下是有损的 @Deprecated public static String getFullContent(File file, String charset) { BufferedReader reader = null; if (!file.exists()) { System.out.println("getFull
  • Firebase 相关文章索引 justjavac firebase
    Awesome Firebase 最近谷歌收购Firebase的新闻又将Firebase拉入了人们的视野，于是我做了这个 github 项目。 Firebase 是一个数据同步的云服务，不同于 Dropbox 的「文件」，Firebase 同步的是「数据」，服务对象是网站开发者，帮助他们开发具有「实时」（Real-Time）特性的应用。 开发者只需引用一个 API 库文件就可以使用标准 RE
  • C++学习重点 lx.asymmetric C++笔记
    1.c++面向对象的三个特性：封装性，继承性以及多态性。   2.标识符的命名规则：由字母和下划线开头，同时由字母、数字或下划线组成；不能与系统关键字重名。   3.c++语言常量包括整型常量、浮点型常量、布尔常量、字符型常量和字符串性常量。   4.运算符按其功能开以分为六类：算术运算符、位运算符、关系运算符、逻辑运算符、赋值运算符和条件运算符。 &n
  • java bean和xml相互转换 q821424508 javabeanxmlxml和bean转换java bean和xml转换
    这几天在做微信公众号 做的过程中想找个java bean转xml的工具，找了几个用着不知道是配置不好还是怎么回事，都会有一些问题， 然后脑子一热谢了一个javabean和xml的转换的工具里，自己用着还行，虽然有一些约束吧 ， 还是贴出来记录一下      顺便你提一下下，这个转换工具支持属性为集合、数组和非基本属性的对象。   packag
  • C 语言初级 位运算 1140566087 位运算c
    第十章 位运算   1、位运算对象只能是整形或字符型数据，在VC6.0中int型数据占4个字节   2、位运算符： 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低；   3、位运算符的运算功能： a、按位取反： ~01001101 = 101
  • 14点睛Spring4.1-脚本编程 wiselyman spring4
    14.1 Scripting脚本编程 脚本语言和java这类静态的语言的主要区别是:脚本语言无需编译,源码直接可运行; 如果我们经常需要修改的某些代码,每一次我们至少要进行编译,打包,重新部署的操作,步骤相当麻烦; 如果我们的应用不允许重启,这在现实的情况中也是很常见的; 在spring中使用脚本编程给上述的应用场景提供了解决方案,即动态加载bean; spring支持脚本
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他