在刷题的过程中,有时候会遇到一些数据结构中的一些概念,如果对这些概念理解不清楚,甚至理解有误的话,就很可能把题目做错.所以,专门找出在刷题过程中出现的一些概念,以免考试的时候用到想不起来. 拓扑排序 1. 每个顶点出现且只出现一次 2. 若顶点A在序列中排在顶点B的前面,则在图中不存在从顶点B到顶点A的路径. 或者定义为:拓扑排序是对有向无环图的一种排序,它使得若存在一条从顶点A到顶点B的路径,则在排序中顶点B出现在顶点A的后面. 例题:1146 Topological Order 散列表的冲突…

一些容易记混的c++相关知识. 截图自:<王道程序员面试宝典>…

一次考试经历 今天是"大雪",很冷. 来到隔壁的学校考试,记得上一次来河中医是两年前大一刚开学吧,那天晚上印象比较深刻,6个室友骑车到处闲逛.当时还不会Hello world. 很巧,遇到了一年前在网络上一起准备蓝桥杯的小伙伴,考前,相约明年再来考一次..然而,下次可能不会再来了. A题:字符串处理 B题:模拟链表 C题:图论,简单的邻接矩阵判断顶点相连 D题:小根堆,给出中序序列建树,输出层序遍历的序列. 除了第一题以外,其他三题都和往年的题型一样的. 第一题字符串看起来就比较难处理…

在刷题的过程中经常会碰到一些关于图论的问题,下面我将根据自己刷题的经验来对这些问题做一个总结. 图的表示方法 解决图论中的问题首先要解决的问题就是图的表示方法这一问题,图的表示方法主要有两种,一种使用链接表的方法来表示,另一种是用链接矩阵的方法来表示.在解题的过程中我用的几乎都是用邻接矩阵的方法来表示.用邻接矩阵来表示的话既可以用二维数组也可以用二维向量来表示.用二维向量来表示的好处是,如果题目中没有给出边的权重,只是让我们求解图的连通性问题的话,我们可以不指定vector数组的大小,例如:ve…

关于时间的模拟问题 在刷题的过程中碰到了一些关于时间先后顺序的模拟题目,刚开始做的时候确实挺麻烦的,今天把这类问题的解题思路来整理一下. 比较典型的有: 1017 Queueing at Bank 1026 Table Tennis 因为这两道题的题号比较靠前,可能在PAT考试中不会考这样的题目,但是感觉这样的题目挺有意思的,所以就总结一下方法.后一道提要比前一道题要复杂. 这两道问题的思路将所给的人到来的时间化成以秒为单位,然后进行排序的.当轮到那个队首的人的时候,我们遍历一遍所有的服务窗口,…

今天是6月26日到下个月的这个时候已经考过试了,为了让自己考一个更高的分数,所以我打算把PAT的相关题型做一个总结.目前想到的方法就是将相关的题型整理到一起然后,针对这种题型整理出一些方法. 二叉树的构建 有很多题目需要自己构造一棵二叉树有的是给出层序遍历的结果然后自己来构造二叉树,有的是给出二叉树的前序和中序或者给出二叉树的中序和后序来构造二叉树(如果给出前序和后序遍历的结果我们是不能够确定一棵二叉树的,很少数特殊的情况下可以唯一确定) 给出层序遍历的结果来构造二叉树: 1 void buil…

forward内部跳转 和redirect重定向跳转的区别 1).从地址栏显示来说  forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.  redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL. 2).从数据共享来说  forward:转发页面和转发到的页面可以共享request里面的数据.  …

Connection conn = DBHelper.getconnection(); //封装连接数据库的工具类 String sql = "select * from t_test"; Statement stm = conn.createStatement(); ResultSet rs = stm.executeQuery(sql); Connection conn = DBHelper.getconnection(); //封装连接数据库的工具类 String sql = &…

install 命令完成了项目编译.单元测试.打包功能,同时把打好的可执行jar包(war包或其它形式的包)布署到本地maven仓库,但没有布署到远程Maven私服仓库: deploy 命令完成了项目编译.单元测试.打包功能,同时把打好的可执行jar包(war包或其它形式的包)布署到本地maven仓库和远程maven私服仓库. -U:该参数能强制让Maven检查所有SNAPSHOT依赖更新,确保集成基于最新的状态,如果没有该参数,Maven默认以天为单位检查更新,而持续集成的频率应该比这高很多.…

自从使用了C++就不再想使用C语言来刷题了,C++便捷的输入输出方式,以及一些STL库函数的使用都要比使用C语言方便的多.但是使用的时候还有一些需要注意的地方,在这篇博客中写一下.(更好的教程可以参看柳神写的那个,我这个主要是写一下自己在算题的过程中一些经常使用,但是还经常容易忘记的进行一些总结) Cout 格式化输出 有时题目要求我们对输出的结果进行格式化 如:保留小数点后两位 cout << setiosflags(ios::fixed) << setprecision(2)…