1052 Linked List Sorting
1. 开始测试点4不通过，得分24/25，是忽略了所有节点都不在链表上的特殊情况。
2. 其实就是用静态链表，把结点根据值的大小，升序排列，所以一开始把每个结点的key赋值为超出最大值的maxn，是为了方便输出。
3. 并非给的所有结点都在链表上，用值inLink，并赋初始值为0，如果在链表上赋值为1，再在排序函数比较key之前比较inLink,这样确保输出的都是链表上的结点。
4. 在排序之后，把所有点的next赋值为下一个点的add，最后一个点的next赋值为-1。
AC代码
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<algorithm>using namespace std;const int maxn = 100010;struct Node{int add,key = maxn,next;//key的初始值最大，方便排序时无效结点沉到下面int inLink = 0;
}node[maxn];bool cmp(Node a,Node b){if(a.inLink!=b.inLink)return a.inLink>b.inLink; else return a.key<b.key;
}int main(){int n,begin;scanf("%d %d",&n,&begin);int add;while(n--){scanf("%d",&add);scanf("%d %d",&node[add].key,&node[add].next);node[add].add = add;}//通过inLink赋值为1，筛除那些不在链上的点int L = begin;//也许所有结点都不在链表上呢 if(L==-1){printf("0 -1\n");return 0;}int cnt = 0;while(L!=-1){node[L].inLink = 1;cnt ++;L = node[L].next;} sort(node,node+maxn,cmp);for(int i=0;i<cnt-1;i++){node[i].next = node[i+1].add;}node[cnt-1].next = -1;printf("%d %05d\n",cnt,node[0].add);for(int i=0;i<cnt;i++){printf("%05d %d",node[i].add,node[i].key);if(node[i].next!=-1)printf(" %05d\n",node[i].next);else printf(" -1\n");}return 0;
}相关文章：
C#尝试读取或写入受保护的内存。这通常指示其他内存已损坏。
用VS2012调试时发现在调用数据集时提示“尝试读取或写入受保护的内存。这通常指示其他内存已损坏。” 用管理员身份运行CMD，输入netsh winsock reset并回车 转载于:https://www.cnblogs.com/CandiceW/p/4204552.html
TFS2008 + Windows2003 + Sql2005 安装注意事项
TFS2008并不是一个很容易安装的软件，很多时候能否顺利安装成功跟人品有关(笑)，要想一次安装成功，强烈建议准备一个全新的干净系统。 1.系统 最好采用刚安装好的windows2003，注意要打上sp2，安装IIS(如果IIS默认站点的主…
发票拍照识别OCR
发票拍照识别系统还可与政府、企事业单位、工商等多个行业的业务流程系统无缝结合，辅助办公人员进行发票等单据的信息录入，提高资料电子化、数据格式化的效率。 那么发票拍照识别系统有哪些技术特点呢？ 1、中安发票拍照识别系统支持安卓andro…
1097 Deduplication on a Linked List
1. 开始测试点4不通过，检查后发现是犯了低级错误，把表示绝对值有无出现的整型数组的大小设置为了4000(题目中说绝对值不会超过10的4次方)，所以最小也该是10001。 2. 我认为和其他链表题相比，本题是不需要给结点加特殊属性用来排序…
搞定MyBatis
对于从事 Java EE 的开发人员来说，iBatis 是一个再熟悉不过的持久层框架了，在 Hibernate、JPA 这样的一站式对象 / 关系映射（O/R Mapping）解决方案盛行之前，iBaits 基本是持久层框架的不二选择。即使在持久层框架层出不…
6-6.用HLSL定义点光源
6-6.用HLSL定义点光源问题直到现在，你已经用定向光照亮你的场景，它对添加阳光到3D世界很有用。常常，你也将需要一个单点光照，例如手电筒或爆炸。这种光源叫点光源。方案从你的XNA项目传递点光源的3D位置到你的XNA effect。为每个顶…
2018 JVM 生态报告：79％ 的 Java 开发者使用 Java 8
百度智能云 云生态狂欢季 热门云产品1折起>>> 2018 JVM 生态调查报告已于近日发布，该报告由 Snyk 和 The Java Magazine（Oracle 的双月刊）联合推出，旨在了解 JDK 的实现、工具、平台和应用方面的前景。基于超过 10200 …
广度优先搜索(BFS)模板
伪代码 void BFS(int S){queue<int> q;q.push(s);while(!q.empty()){取出队首元素top;访问队首元素top;将队首元素出队;将top的下一层结点中未曾入队的结点全部入队，并设置为已入队;} } 说明 1. 定义队列q，并将起点s入队 2. 写一个while循环&a…
static关键字和内存使用
1 static静态的，用来修饰属性，方法，代码块，内部类 2 当其中一个变量对此属性进行修改，会导致其他对象对此属性的一个调用 vs 实例变量：对象各有一套副本 3 静态变量和方法随着类的加载而加载，可…
转载：用 Tomcat 和 Eclipse 开发 Web 应用程序
原文地址:http://www.ibm.com/developerworks/cn/opensource/os-eclipse-tomcat/所需的组件 Eclipse V3.2 Callisto 集成开发环境 (IDE) 包括了用于 Web 开发及与服务器集成的工具。所以，除了软件开发工具箱 (SDK) 之外，只需安装 Eclipse 和 Apache Tomc…
【学习——字符串】字符串之一网打尽quq
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 […
分别用BFS和DFS求给定的矩阵中“块”的个数
目录 背景介绍 BFS实现 基本思想 获取相邻位置元素技巧 BFS函数 DFS实现 基本思想 DFS函数 完整代码 背景介绍 背景 给出一个mxn的矩阵，矩阵中的元素为0或1。称位置(x,y)与其上下左右四个位置(x,y1),(x,y-1),(x-1,y),(x1,y)是相邻的。如果矩阵中有若干(…
[Python_7] Python Socket 编程
0. 说明 Python Socket 编程 1. TCP 协议 [TCP Server] 通过 netstat -ano 查看端口是否开启 # -*-coding:utf-8-*-"""TCP 协议的 Socket 编程，Server 端Server 端绑定到指定地址，监听特定的端口，接受发来的连接请求 "&q…
2014.12.01 B/S之windows8.1下安装IIS
1、打开 控制面板——程序——程序和功能——启用或关闭windows功能 2、找到Internet信息服务 3、等待安装完毕即可 4、控制面板——系统和安全——管理工具——Internet Information Services (IIS)管理器 默认路径为 C:\inetpub\wwwroot 路径更改以后记得更改权限。 转载于:h…
[分享]C# 获取Outlook帐号和密码
[分享]C# 获取Outlook帐号和密码http://www.vjsdn.com/bbs/bbsTopicDetails.aspx?pid108281214 转载于:https://www.cnblogs.com/vjsdn/archive/2009/09/26/1574341.html
BFS：走出迷宫并输出最小步数
目录 背景 描述 例子 思路 完整代码 收获总结 背景 描述 给定一个n*m大小的迷宫，其中*代表不可通过的墙壁，而“.”代表墙壁，S表示起点，T代表重点。移动过程中，如果当前位置是(x,y)(下标从0开始)，且…
人工智能和机器学习领域有哪些有趣的开源项目
人工智能和机器学习领域有哪些有趣的开源项目？投递人 itwriter 发布于 2014-12-02 11:21 评论(0) 有20人阅读 原文链接 [收藏] 本文简要介绍了 10 款 Quora 上网友推荐的 人工智能和机器学习领域方面的开源项目。 GraphLab GraphLab 是一种新的面向机器学习…
复杂度归纳--小结
一、复杂度分析的4个概念1.最坏情况时间复杂度：代码在最理想情况下执行的时间复杂度。2.最好情况时间复杂度：代码在最坏情况下执行的时间复杂度。3.平均时间复杂度：用代码在所有情况下执行的次数的加权平均值表示。4.均摊时间复杂度ÿ…
KDE社区:首个KDialogue正式开放
今天KDE社区与“People Behind KDE” 合作推出一个非常有意思的栏目，叫作KDialogue。 关于KDialogue，有点类似头脑风暴。简言之就是成员向社区发起关于KDE的话题（或某一问题），然后KDE的开发者会被邀请参与这个话题。KE…
1091 Acute Stroke 需再做
这是BFS的典型应用场景：求给定矩阵中块(由相邻的点组成)的大小之和。不同的是这一次是三维。 判断是否邻接的依据是是否有公共边，还是可以用上增量数组的技巧 int X[6] {0,0,1,-1,0,0};//增量数组 int Y[6] {1,-1,0,0,0,0}; int Z[6] {0,0,0,0,1,-…
Ext UI 第一步
Code//Ext.onReady(function(){ var _panelnew Ext.Panel({ renderTo:Ext.getBody(), title:"XXX" });});空面板 加按钮方法:addButton(String/Object _config,Function _handler,Object _scope):添加一个按钮对象到面板Codevar loadfunction(){ …
深入浅出 Java Concurrency (29): 线程池 part 2 Executor 以及Executors[转]
Java里面线程池的顶级接口是Executor，但是严格意义上讲Executor并不是一个线程池，而只是一个执行线程的工具。真正的线程池接口是ExecutorService。 下面这张图完整描述了线程池的类体系结构。 首先Executor的execute方法只是执行一个Runnable的任务&…
WPF的消息机制（二）- WPF内部的5个窗口之隐藏消息窗口
原文:WPF的消息机制（二）- WPF内部的5个窗口之隐藏消息窗口版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/powertoolsteam/article/details/6109036 目录 WPF的消息机制（一）-让…
二叉树：root==NULL和*root==NULL的区别
root NULL 通常为查找的递归边界，说明当前结点不存在。 *root NULL 表明当且结点存在，但是内容不存在。是创建一棵二叉树时的初始化操作。 前者常用得多。
Intent携带额外的数据的方法
1、putExtras(Bundle data):向Intent中放入需要“携带”的数据。2、putXxx(String key,Xxx data):向Bundle放入Int、Long等各种类型的数据。3、putSerializable(String key,Serializable data):向Bundle中放入一个可序列化的对象。转载于:https://www.cnblogs.com/ahao214/p/41…
为什么 JavaScript 的私有属性使用 # 符号
这几天 JavaScript 的私有属性又成为了前端社区热议的话题。原因很简单，这家伙长这样： 惊不惊喜！意不意外！ 而且 TC39 委员会以及对此达成了一致意见，并且该提案已经进入了 stage 3。在 es 规范阶段 stage 3 是候选提案…
程序员感悟----路该怎么走
有一句话我一直记得很深，“当人深处迷茫之中时早已不再迷茫”。很绕很矛盾的话，也可能有人听到后会马上跳脚喊，我一直迷茫怎么还是迷茫呢？呵呵。静一下想一下再喊。 大家都这么大了，路该怎么走，你知道么&am…
1020 Tree Traversals
1. 有这样一个经典结论：中序序列可以和先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树，而后三者两两搭配或者三个一起上都不行。因为从本质上来说，后三者都只提供根结点，只有通过中序才能区分左右子树。 2. 本题用…
Android添加权限大讲解
http://bbs.51cto.com/thread-1096739-1.html 对于新手来说，最烦恼的不是如何从网上下载到安卓项目，而是下载到的安卓项目不知道如何添加权限和要添加哪些权限。现在就针对安卓的权限来讲解这些权限应该具体用在什么地方 首先在项目下找到 AndroidManife…
经典算法之选择排序
问题 有一数组a，长度为n，把数组中的元素从大到小重新排列 思路 选择排序十分容易理解。可以理解为有一个盘子，里面装着很多钻石，你可以从里面拿钻石，但一次只可以拿一颗。第一次你当然会拿最大的出来了，第二…