1032 Sharing
思路很简单，不要想多了，就是找第一个出现的共同字母，即使后面不一样了也没关系。
经验收获如下：
1. 5位整数算小整数，用静态链表，本质上是哈希。
2. 读入字符型的时候千万注意空格。
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{char data;int add,next;bool inWordOne = false;
}node[maxn];int main(){int begin1,begin2,n;scanf("%d%d%d",&begin1,&begin2,&n);int add;while(n--){scanf("%d",&add);scanf(" %c ",&node[add].data);scanf("%d",&node[add].next);}//将所有链1上面的结点的inWordOne标注为trueint L1 = begin1;while(L1!=-1){node[L1].inWordOne = true;L1 = node[L1].next;}//在链L2中寻找inWordOne标注为true的结点，即为两个单词的第一个共同字母int L2 = begin2; while(L2!=-1){if(node[L2].inWordOne)break;L2 = node[L2].next;}if(L2!=-1)printf("%05d\n",L2);else printf("-1\n");return 0;
}相关文章：
Magento开发的特点有哪些？
Magento是一套专业开源的电子商务系统，也是目前主流的外贸网站购物系统，都是居于PHP语言开发的，数据库使用的是Mysql，且浏览界面很适合欧美用户的使用习惯。Magento开发设计得非常灵活，具有模块化架构体系和丰富的功能…
Linux多任务编程之五：exit()和_exit()函数（转）
来源：CSDN 作者：王文松 转自：Linux公社 ------------------------------------------------------------------------------------------------------------------------------------------------ wait()和waitpid() 函数说明 wait()函数用…
LogMiner日志分析工具的使用
1.安装logminer： 要安装LogMiner工具，必须首先要运行下面这样两个脚本， $ORACLE_HOME/rdbms/admin/dbmslm.sql $ORACLE_HOME/rdbms/admin/dbmslmd.sql. 这两个脚本必须均以SYS用户身份运行。 *************使用字典文件…
1052 Linked List Sorting
1. 开始测试点4不通过，得分24/25，是忽略了所有节点都不在链表上的特殊情况。 2. 其实就是用静态链表，把结点根据值的大小，升序排列，所以一开始把每个结点的key赋值为超出最大值的maxn，是为了方便输出。 3…
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 是候选提案…