1097 Deduplication on a Linked List
1. 开始测试点4不通过，检查后发现是犯了低级错误，把表示绝对值有无出现的整型数组的大小设置为了4000(题目中说绝对值不会超过10的4次方)，所以最小也该是10001。
2. 我认为和其他链表题相比，本题是不需要给结点加特殊属性用来排序的，因为可以直接在过程中记录主链和副链的数目，然后按照顺序存入静态链表(实际上就是数组)。
3. 整体思路是，对于每一个读入的结点，要是绝对值没出现过就放进主链link1，一开始只要读入add和key就好了，next是在全部读入以后用下一个数组元素的add填充，绝对这出现过的就放进副链link2。其实对主链和副链的处理是完全一样的。
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,next;
}node[maxn],link1[maxn],link2[maxn];int pi[10001] = {0};//记录某个整数有没有出现过 int main(){int n,begin;scanf("%d %d",&begin,&n);int add;while(n--){scanf("%d",&add);scanf("%d %d",&node[add].key,&node[add].next);node[add].add = add;}int cnt1 = 0,cnt2 = 0;//分别代表链1和链2上结点的数量int L = begin;while(L!=-1){if(!pi[abs(node[L].key)]){pi[abs(node[L].key)] = 1;//表示那个值对应的绝对值出现过了 link1[cnt1].key = node[L].key;link1[cnt1].add = node[L].add;cnt1 ++;L = node[L].next;}else{link2[cnt2].key = node[L].key;link2[cnt2].add = node[L].add;cnt2 ++;L = node[L].next;}} //给主链的节点的next赋值 for(int i=0;i<cnt1-1;i++){link1[i].next = link1[i+1].add;}link1[cnt1-1].next = -1;//给副链的结点的next赋值 for(int i=0;i<cnt2-1;i++){link2[i].next = link2[i+1].add;}link2[cnt2-1].next = -1;for(int i=0;i<cnt1;i++){printf("%05d %d ",link1[i].add,link1[i].key);if(link1[i].next!=-1)printf("%05d\n",link1[i].next);else printf("-1\n");} for(int i=0;i<cnt2;i++){printf("%05d %d ",link2[i].add,link2[i].key);if(link2[i].next!=-1)printf("%05d\n",link2[i].next);else printf("-1\n");}return 0;
}相关文章：
搞定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，把数组中的元素从大到小重新排列 思路 选择排序十分容易理解。可以理解为有一个盘子，里面装着很多钻石，你可以从里面拿钻石，但一次只可以拿一颗。第一次你当然会拿最大的出来了，第二…
PHP 读写数据库出现中文乱码问题
一、我在PHP读写数据库时，出现中文乱码问题的解决方案： 1、加入一句话就行了： mysql_query("set character set utf8");//读库 mysql_query("set names utf8");//写库 //其实读写都可以只加入 m…
1086 Tree Traversals Again
1. 这题的核心部分是，根据二叉树的先序序列和中序序列求后序序列。等于是在1020 Tree Traversals这一题的基础上，把怎么得到先序序列和中序序列的难度加大了，不是直接给出，而是要曲折一点得到。 2. 先序序列的得到就是把Push后面…
Eclipse的Java工作集和多工程构建路径
一、Java工作集： Eclipse有一个小功能，就是创建Java Working Set。它的作用是解决Package Explorer窗格中创建很多工程时出现拥挤的麻烦。 在创建（New对话框）时可以加入原来存在的Java工程。创建完后，在左方Package Ex…
ORA-08002: sequence MySeq.currval is not yet defined in this session
2019独角兽企业重金招聘Python工程师标准>>> MySeq.currval 从你的会话中的MySeq序列获取最新的值并返回，因此，它未曾被定义，直到你在你的会话中至少一次用MySeq.NEXTVAL获取一个值。CURRVAL的目的是让你在你的代码中使用某个序列…