算法
Western_Street
cout<<"Nice to meet you!"<<endl;
展开
-
选择排序
选择排序算法概括:**·平均时间复杂度:O(n^2)·原理分析:对于N个无序数,第一轮将N个元素中最小(大)的元素与第一个元素交换,第二轮将除第一个的剩下的N-1个元素中最小(大)的元素与第二个元素交换……第N-1轮将最后剩下的2个元素中的最小(大)的元素与第N-1个元素交换。即完成选择排序。**C语言代码实现(以从小到大排序为例):#include <stdio.h>#include <st原创 2017-11-15 11:00:28 · 255 阅读 · 0 评论 -
插入排序
算法原理概括: 该算法即把无序数组中的元素依次插入到有序数组中,并保证原来的有序数组仍然有序。直到无序数组中的元素全部插入到有序数组中即完成插入排序。原创 2017-11-16 10:54:47 · 229 阅读 · 0 评论 -
codeVS2370 小机房的树 (tarjan LCA离线算法)
2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的...原创 2018-04-23 18:57:35 · 265 阅读 · 0 评论 -
CodeVS1021 玛丽卡 解题报告
1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路...原创 2018-04-19 17:32:45 · 394 阅读 · 0 评论