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也无所谓，只要不是极稀疏图两者相差不大


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

  • day15｜前端框架学习和算法 universe_01 前端算法笔记
    T22括号生成先把所有情况都画出来，然后（在满足什么情况下）把不符合条件的删除。T78子集要画树状图，把思路清晰。可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数，没有名字”setup语法糖：让代码更简洁好写的语法ref创建：基本类型的
  • 读书能沁润心灵 平等乡马回营小学方燕姣
    书，是一泓清澈的溪水，是一片充满生机的芳草地。读书能让孩子的心变得宁静、诗意、豁达。在美好年纪，美好的时光里，我们要创造一切可以创造的机会，让孩子去遨游浩瀚的书海，浸润美好的人生。每个早晨，一股花草的清香扑了个满怀，清脆的读书声响彻了整个校园，回荡在空中久久不能停息。自然界的清韵声音有：鸟鸣声、溪流声、松风声、雨打芭蕉声，而惟读书声最为动听。孩子们的读书声，混和着树上的鸟鸣声，还有微风吹动竹叶的声
  • 不能随便扔垃圾 小猪宝贝0905
    阴雨天的周五，看你生病在家窝了快一周，嚷嚷着要去游乐场，那就决定带你去四海书城；为了不让你被雨淋湿，妈妈准备推个自行车，刚把你放到自行车后座上，你一个喷嚏鼻涕出来了，随手拿出纸巾擦擦鼻涕，妈妈因为嫌把你从座位上抱下来扔纸巾到前面的垃圾桶麻烦，就将纸巾扔进了旁边的树丛里；你却批评了妈妈，“不可以把纸巾扔到地上，应该扔进垃圾桶”；妈妈顿时感觉很羞愧，将你抱下来，重新捡起纸巾，扔进了垃圾桶。
  • 漫游漫川关 高曾骏骏
    傍晚时分，夕阳从树的缝隙穿过来撒在我们老老小小一家人身上暖暖的，一抬头映入眼帘的是“朝秦暮楚”四个字挂在山壁上，我知道漫川关到了。90岁的老爸在前面慢悠悠的走着，用浓郁的河南话问正在赶路的几个老人家，：“你们是哪里人呀？”其中一个扛着锄头的老人家声如洪钟的答到：“我们是祖祖辈辈生活在这里的漫川关人。你是河南人吧？”看着老爸点点头老人家继续说，“这里可是一鸡鸣三省的地方，河南，陕西，湖北交界处”。老
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 假如你变成了毛毛虫（2） 琵琶行难背啊
    假如你变成了一只毛毛虫，你会怎样面对人生呢？难道还是和平常的态度一样吗？不，这或许会让你有一个改变。首先你要以毛毛虫的视角去观看这个世界，平时你觉得很小的草，但在你眼里就像是一颗颗挺拔的大树；平常微微的风在你眼里，那就是“怒号”！平常下雨的小雨点，在人眼里不足为惧，可以尽情的玩耍，也有大大的房子足以避雨。可在你眼里呢？小小的雨点就像无敌的冰雹砸向你，每砸一下都会让你痛不欲生，你不得已去找避难所，而
  • 牢记初心使命 勇于担当作为 dc7bce189fd7
    初⼼就是情怀，使命就是担当。初⼼和使命是⼀个⼈、⼀个民族、⼀个政党不断前进的根本动⼒。“不忘初⼼，⽅得始终”“能否敢于负责、勇于担当，最能看出⼀个⼲部的党性和作风”。坚定初心使命，笃定理想信念。作为⼀名党员⼲部，要树⽴坚定的理想信念，理想信念是我们精神上的“钙”。没有理想信念，理想信念不坚定，精神上就会“缺钙”，就会得“软⾻病”。进一步增强“四个意识”、坚定“四个自信”、做到“两个维护”，不断提高
  • 高中三年｜（16）星期六补课 静子木
    10月9日星期六今天星期六，昨天就收到学校通知今天补课，国庆节放假七天，得补课。补星期四的课。中午小树同志打电话给我，告诉我他下午放学就回家。我问：用不用你爸去载你？“不用了，我们星期四只上两节课，放学只有四点五分，我自己坐公车回家。”“好，你自己小心。”下午，五点十五分，他回来了。一回到家就跟我说：妈，下雨了，我们早上都穿拖鞋去教室。“老师同意吗？”“下大雨，宿舍，教室的通道都积满水，如果穿运动
  • 一些身体的自描 王神马
    短发，黑色的盆栽浇水，裁剪只为了衬托盆的好看手掌，黄色的落叶纵横交错的脉络指引生命之树是哪一棵双脚，行走的印章镌刻着生命的贵重每一条人生都值得铭记眉毛，情绪的微澜紧促，上扬都牵动着那根心弦
  • Spark SQL架构及高级用法 Aurora_NeAr sparksql架构
    SparkSQL架构概述架构核心组件API层（用户接口）输入方式：SQL查询；DataFrame/DatasetAPI。统一性：所有接口最终转换为逻辑计划树（LogicalPlan），进入优化流程。编译器层（Catalyst优化器）核心引擎：基于规则的优化器（Rule-BasedOptimizer,RBO）与成本优化器（Cost-BasedOptimizer,CBO）。处理流程：阶段输入输出关键动
  • 读美文学诗经 在水伊人_f121
    《桃夭》粉嫩的花蕾缀满树枝宛若晶莹的宝石熠熠生辉人面桃花别样红映衬出天边云霞娇羞的面容摘一朵捧在手心从此你是我美丽的新娘那一束束绽放的桃花仿佛一个个小小的精灵幻化出饱满的果实跳跃着爱情的欣喜茂密的枝叶清凉了夏的焦灼摇着芭蕉扇的爷爷重复着古老的故事奶奶的双眼迷离着永远做不完的针线活孩童奔跑着欢笑着嬉戏着看你娇憨的困顿随月光洒满小院醉了醉了愿在这似锦的桃树下融化我的豪情与此美景一并绽放！
  • 二叉树+++ z樾 算法数据结构
    度：在二叉树中，度是一个节点的概念，表示一个节点拥有的子节点的数量。二叉树中节点的度定义度为0的节点：没有子节点的节点。它们被称为叶子节点或终端节点。度为1的节点：只有一个子节点的节点。它们可以是左子节点或右子节点。度为2的节点：有两个子节点的节点，即既有左子节点又有右子节点。1.满二叉树：度要么是0要么是2，也就是一个节点的子节点不存在只有1个的。2.完全二叉树：在完全二叉树中，除了最底层节点可
  • 从零到一：基于差分隐私决策树的客户购买预测系统实战开发 笙囧同学 决策树算法机器学习
    作者简介：笙囧同学，中科院计算机大模型方向硕士，全栈开发爱好者联系方式：[email protected]各大平台账号：笙囧同学座右铭：偷懒是人生进步的阶梯文章导航快速导航前言-项目背景与价值项目概览-系统架构与功能技术深度解析-核心算法原理️系统实现详解-工程实践细节性能评估与分析-实验结果分析Web系统开发-前后端开发部署与运维-DevOps实践完整复现指南-手把手教程️实践案例与故障排除-问
  • 我和大哥 好佳佳
    大哥长我九岁，自幼学习绝好，很少言谈，却写得一手帅气的钢笔字。我上初中时，他已经是我的化学老师了。尽管家近得离学校不到十分钟的路程，为了有个安静独立的学习环境，大哥还是申请学校在他办公室旁边腾出一间小小的书房作为我学习的地方。房间不大，布置得简单温馨，每年三四月份，桌子上总要摆几瓶大大小小、各式各样的山桃花。大哥说：“山桃树生长在山坡上，石缝里，山崖边，它耐得住严寒，经得起风霜；山桃花也快乐坚强，
  • 陪着你一起流浪 万里西风烈
    朋友啊，记住我的模样明天我就去流浪去看那无垠的天空白云随风飘荡我愿是不屈的雄鹰我在暗黑里寻找一只孤雁投向我的怀抱用我血液的温热安抚她心灵的创伤谁在我的梦里偷走了明天的光芒朋友啊，记住我的枝头一个生命的缺口尘封往事已随流水悠悠我在时光里流浪夜里没有月光没有门没有窗我在每一片落叶上生长雪花落在心里洁白了灵魂大山深处的树林刮过曾经的风只是，朋友啊我在最深处流浪一颗流星赋予我片刻的希望紧握住手心里的天堂站
  • xgboost原理 茶尽
    阅读XGBoost与BoostedTree基学习器：CART每个叶子节点上面有一个分数不够厉害，所以找一个更强的模型treeensemble对每个样本的预测结果是每棵树预测分数的和目标函数采用boosting（additivetraining）方法，每一次都加入一个新的函数。依赖每个数据点上的误差函数的一阶导数和二阶导（区别于GBDT）。树的复杂度复杂度包含了一棵树里面的叶子个数和输出分数的L2模
  • 钟薛高是怎么得罪了年轻人 越穷越贵 赛鲁斯
    “多有财利，行事不义，不如少有财利，行事公义。”——圣经最近“雪糕刺客”在各个商超盛行，小伙伴们经常被刺的冒血。钟薛高作为低价雪糕中的高价雪糕，成为了常被提及的雪糕刺客。可能它也知道自己干刺客这行好像不是很安全的，所以开始给自己的品牌搞独立冰柜了，就像刺客要开会馆似的，搞个抱团取暖。有人说钟薛高是怎么得罪了年轻人，咋就被黑成这样了呢？额……这个，还是听听网络小伙伴怎么说吧：橘子树：这两年疫情，很多
  • 诗‖假如爱有天意 琴心劍胆
    文/摄图‖琴心剑胆teniuqi琴心剑胆摄于拙政园琴心剑胆摄于拙政园琴心剑胆摄于拙政园蝴蝶隐于叶底调整振翅前急促的呼吸她要去见一朵小小的玫瑰玫瑰上有你的讯息玉兰花高高悬于树枝硕大的花瓣上停了一朵哈达那是刚从塞北摘来的云啊那云里写着一汪潮湿的思绪六月份的布谷还在卖力地提醒耕耘的消息窗前树上的鸟儿叽喳它们互相交换着一个母亲深夜未眠的秘语今年雨水丰沛草原绿绒绒已长成最美的样子远方的人啊是否还记得曾带你徜
  • 跳表：来自概率的优雅平衡 allenXer 算法与数据结构redis数据结构算法python学习
    跳表：来自概率的优雅平衡从抛硬币到Redis核心，跳表如何用随机性颠覆数据结构设计引言：平衡的艺术在计算机科学的世界里，数据结构的设计者一直在追求一种完美平衡：快速查询的同时保持高效的插入和删除。平衡树（如AVL树、红黑树）曾是这个领域的王者，但它们的复杂性令人望而生畏。直到1989年，计算机科学家WilliamPugh提出了一种革命性的数据结构——跳表（SkipList），它用概率的魔力实现了近
  • 秋天北京 hehehe呵呵呵
    应该算技术博客吗，暂且希望不要停服就好。秋天的北京，9月、10月、11月份的感觉不一样，从刚结束的夏天到逐渐起了风，眼看着银杏树的黄颜色叶子在接近月底这两周落完，有人喜欢上午，我也喜欢，我还喜欢下午，尤其9月，以及每个没有风却好质量空气的下午。享受一整个北京的秋天，没忧忧虑虑，看了很多场好电影，上午1个人在1个厅里看电影，好故事应该记着，以后再看看或不看，起码不至于忘了名字。
  • MutationObserver接口性能分析与优化：DOM监控利器背后的性能陷阱与内存危机 coding随想 JavaScriptjavascript前端开发语言
    一、DOM的“哨兵”：MutationObserver的崛起在Web开发的江湖中，MutationObserver是一个低调却强大的角色。它像一位忠诚的哨兵，时刻监控着DOM树的风吹草动——属性变化、子节点增删、文本内容更新……开发者们用它来实现动态内容监听、表单验证、甚至自动化测试。然而，这位“哨兵”的背后，却隐藏着不容忽视的性能陷阱和内存危机。1.1MutationObserver的诞生背景在
  • 震惊！DOM变化监控神器MutationObserver，前端开发必知的隐藏武器！ coding随想 JavaScript前端javascripthtml5
    一、什么是MutationObserver？如果你是一个前端开发者，一定会遇到这样的场景：页面动态加载内容后，某些操作失效了。比如，你写了一个监听按钮点击的代码，但按钮是通过AJAX动态加载的，你的代码根本无法触发。这个时候，你就需要一个“监控哨兵”——MutationObserver，它能实时监听DOM树的变化，帮你捕获那些“暗中作祟”的节点变动。MutationObserver是HTML5引入
  • 今天，我任性地买了两套书 2018蜕变
    今天，我很任性，上午买了一套“1-9级的牛津树阅读”，晚上买了一套“ABCtime美国小学同步阅读”。分享给大家，以供参考。牛津树阅读侧重于故事性。图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App这是可以点读的一系列读物，可以无限次地，随时随地地听，然后跟读。我家有三个孩子，正好，现在，每一个孩子都有适合阅读的牛津树阅读绘本了。接下来
  • 我想和你虚度时光 今我所思
    我其实也想和你虚度时光，去盯着一棵梨树发呆，就这样让时间过去，没有任何阻拦，用此番安逸远离俗尘。自由写作是灵活而又随心的，我可以有短话则长说，或长话短说。向往自由的鲤鱼或云雀是关不住的，你无法将鱼养进云里，和你无法将云雀养在水里一样。给自己放了一个星期的假，没有写长篇文章，这段时间就算是虚度时光了吧，思考了很长一段时间才觉得，我想和你虚度时光。没写长文的日子里，偶尔写几首诗，现在起笔生疏。佛的温柔
  • 约谈家长 碎雨花
    今天约了两个家长，足足花了我三个小时。第一个是小曾同学。小曾同学是九月中旬从美术班转到我班学舞蹈的，这孩子聪明灵活，身形条件也很不错，学舞蹈还算是一个苗子，但是他行为有些懒散，学习目标也不明确，所以总有些偷懒，上课也爱打瞌睡。今天约谈他的家长主要是想跟班主任、专业老师、家长、学生四方对话，帮助孩子树立奋斗目标，有了目标才能有行动。所以上午的谈话持续了2个钟，专业老师肯定了这孩子的优势，这孩子也表示
  • 梦乡中的故里是怎么样的呢？ 尘晓爱写诗
    月亮所到达的地方我把心情晾在夜晚的阳台上月儿将温柔与清风共享连同故事缝成的诗一起传去千里之外的梦乡应该会经过那片树林吧我常常梦到树林的深处有一座小小的湖湖水长了一只眼睛用寂静喂饱泛着迷人的流光我看见那只眼里住着一个月亮眨眼间残影在支离破碎中荡漾回忆碎片在岁月里彷徨总有谁的光辉同黑夜做着抵抗人的梦乡会因此变得坦途而光亮
  • 人性的弱点–29 潇湘雨默
    ————互加“勇气读书会”第88篇笫四章第6节，让对方多表现自己。“如果你想要树立敌人，就胜过你的朋友；而如果你要得到朋友，那就要让你的朋友胜过你……”读起来有点怪怪的，这还能叫朋友吗？但遗憾的是现实就是如此，你不行的时候别人嘲笑你，你行的时候别人嫉妒你。用鲁迅先生的话说，这叫——人的劣根性！卡耐基给出的理由是:当朋友胜过我们的时候，他们获得了一种尊重感；而当我们胜过他们的时候，他们会产生一种自卑
  • 1022.与喵共舞496~周末颐和园 摹喵居士
    2018.11.25周日啦，天气没有完全转差，正好户外户外活动一下。来到了颐和园，现在已经是淡季了，没想到6岁还能免票。进入新建宫门。迎面就是十七孔桥。一起拍照，来的游客很少。远处的西堤，还没有游客。据说有五百多个石狮子。一只小狗出场了。兴高采烈地跑来跑去。树木已经光秃秃了。亲一下吧。远处的石舫，雾蒙蒙的。外面的树，好像一团烟雾。文昌阁，有点破落。万寿山上。落叶缤纷。这个小样子还挺标志。扑在妈妈身
  • 一种植物合欢树 yingyingjilv789
    2020.6.10周三32-24度雨转多云有时有阵雨这两天我路过广场，发现很多合欢树，开得挺漂亮的。合欢，又名绒花树，马缨花。落叶乔木，夏季开花，头状花序，合瓣花冠，雄蕊多条，淡红色。合欢生于山坡或栽培。合欢喜温暖湿润和阳光充足环境，对气候和土壤适应性强，宜在排水良好、肥沃土壤生长，但也耐瘠薄土壤和干旱气候，但不耐水涝。生长迅速。合欢，性喜光，喜温暖，耐寒、耐旱、耐土壤瘠薄及轻度盐碱，对二氧化硫、
  • 7.21 树＆递归 lvy- 随记notec++算法
    最大的收获，不在于怎么做这道题，而在于面对一个递归的题目时，最高效的思维框架是什么。递推参数、终止条件、递推任务，脑子里要有这个框架lc3226抽象思考，统计1的个数差异就好了，无需关心前导0classSolution{public:intcntBits(intx){intcnt=0;while(x){if(x&1)cnt++;x=x>>1;}returncnt;}intminChanges(in
  • 集合框架 天子之骄 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其他