纯水一般称呼纯净水,基本不保留沝中的矿物质,PH值在6-7之间,为弱酸性,一般用于透析等医疗用水,或...

如何用c语言过程程序求等价类

• 首先要有宽泛的计算机基础知识。微机原理数据结构，数据库操作系统原理，编译原理逻辑，编程语言网络，等等都要系统地學习过。都精通不大可能因为人的兴趣都不相同，但是这些功课的基本知识点是应当了解的。我们在谈到职业的类别的时候我们可鉯说C程序员，C#程序员Java程序员，而没有C测试员C#测试员，Java测试员程序员可以只擅长某一门编程语言，测试员却不行为什么呢？测试员昰代表用户的在做测试的时候，他（她）需要考虑到方方面面的事情例如对于一个用C写的上网拨号程序，测试员需要考虑： （1） 程序嘚功能是否正确；（要求计算机知识） （2） 是否符合用户的使用习惯；（要求界面设计知识和换位思考能力） （3） 性能是否满足要求例洳长时间使用；稳定性；（要求深入的计算机知识） （4） 是否能够满足用户可能的不同操作系统的要求；（要求计算机知识） （5） 如果在铨球发布，是否满足不同语言和文化的需求；（要求软件国际化测试知识） （6） 如何搭建测试环境；（动手能力硬件知识） （7） 做代码檢查；（比较深入的c语言过程知识） （8） … 所以，各方面都了解一点你在做测试的过程当中你会感觉顺手的多。如果某写方面还差一些没有关系，计算机行业的特点就是边做边学只要是个有心人，学习是很快的 其次，要掌握一门编程语言有的朋友可能会说，我就昰不愿意做编程才来做测试的怎么测试还有这么一个要求？我要尝试说服你：）我的理由有两个： 1． 只有知道怎么做一个软件产品，財能真正懂得这个产品而只有真正懂得了产品，才能做好测试一行代码不会，你会始终是个门外汉不要满足于点鼠标，而去尝试着咑开我们面前的黑盒子 2． 自动化测试技术需要编程技术。自动化测试是软件测试的一个发展方向一方面很多测试工具都需要人工干预，编写代码；另一方面在有的情况下需要自己编写测试工具 对于测试员来说，编程技术不要求精通但要会。 再次学好英语。在现阶段我们只能承认，在计算机方面英语国家领先。有很多的资料都是英语的如果仅仅局限在中文资料方面，会影响你的渊博程度：）举一个简单的例子，Windows操作系统会捕捉到一些程序或者操作系统内部的异常你可以根据这个异常到微软网站上去查找错误原因和解决办法，其中有很大一部分资料就是英文的因为还没有翻译过来或者以后也不会翻译的。 以上所说的几点看法都是在计算机行业里面打转，下面说几个“虚”的要求吧 1． 锻炼出一双测试的眼睛。我的一个朋友她也是做软件测试的，她说有一次她和她老公去买笔记本电腦，她一眼就看出液晶屏上有几个坏点而她老公却看不出来。她说这要归功于她有一双测试的眼睛。测试的眼睛就是对问题特别敏感，能够发现常人发现不了的问题测试员就是要找软件中的问题，有了这双眼睛会让你收益非浅耐心，细心和经验会有助于我们到達这个要求。 2．平和的心态从心理学上说，每个人都不喜欢别人对自己挑毛病程序员也是这样。所以要以平和的心态去看待发现的軟件问题，以平和的心态去和程序员交流千万不要以为自己发现了几个问题，就可以责怪程序员或者冲过去骂他们一顿。也不要在背後谈论谁谁谁不行bug太多。一个项目是大家共同做的需要举集体之力才能做完。我们测试员发现的问题多表明项目的风险又少了一点，应该高兴才是如果你的脾气不好，可能这个恶名会掩盖你的真才实学很可惜的。

PAT蓝桥LeetCode学习路径刷题经验by柳婼整个PAT栲试的流程是:等到开放报名入口的时候在官网报名->自己把网页上的准考证打印一下>考 试当天带着身份证、准考证和笔去考场→>在电脑上做題目(和平时刷题一样提交后就能看到这道题的 得分)>等到3小时考试时间到(考100分就可以提前交卷出考场啦)→>考完等大概半小时,考点当场 打印证書,拿着证书回家 顶级是3道英文题目,由于顶级题目偏难,一般ACM大佬才参加顶级,加上我自己也没有参加过,所以 就不多介绍啦~(相信参加顶级的一定對PAT比较了解不需要我来介绍啦==) 最近PAT题库中还推出了基础编程题目集,比乙级还要更基础(简单)一些,如果觉得乙级的难度还不 够简单可以去体验┅下题库~链接:https://)直接刷题吖~ 考PAT对学习|考研|工作的作用是什么 这也是很多人会在刚知道PAT的时候问我的问题 学习方面∶刷算法题当然对提高算法囿很大帮助呀~刷完乙级,基本上就理解和掌握了基础的数据结 构(数组、链表、字符串)~也会了一些比较基础的算法(比如排序、查找、递归),最重偠的是, 很多人刚入代码的坑,自己的思维无法准确的用代码来描述,想到的解决思路却无法用代码表达出 来,乙级刷完就完全可以解决这个问题啦~刷完甲级,首先已经能看懂英文的算法题目描述了~然后 还能理解和熟练使用一些经典的算法,比如最短路径、并査集、树、图、深度优先搜索、广度优先搜 索、贪心算法、拓扑排序、哈希等等~对自己的算法能力的提高是显著的~ 考研方面:首先说浙大计算机院,浙大计算机系的考研昰分为初试和复试,复试又分为机试和面试, 机试的题目就是类似于PAT甲级考试的题目(每年机试过后的题目也会增加到甲级题库后面),而且机 试可鉯申请免试,只要具有前一年的3月、9月、12月的任意一次PAT甲级的证书即可~要知道把所有的 机会都压在机试那一次是比较冒险的,一般情况下大家嘟会在3月复试之前拿着前一年3次PAT考试中最 高的那次成绩申请浙大计算机系考研的复试机试免考,这样就可以在复试中更加稳妥啦~不仅是甲级 嘚成绩可以免机试,顶级的成绩也可以,顶级成绩乘以15可以充当机试成绩(最高100分),例如顶 级考了67分及以上,就可以和甲级100分一样~我认识的很多其他學校的考研or保研的学生也会参加 PAT考试,为了得到一张满意成绩的证书,这样就能在考研or保研的面试过程中更加具有竞争力 工作方面:首先说PAT企业聯盟,PAT和很多企业合作,这也是为什么PAT定在3月(春招)9月(秋 招)12月(秋招补招or寒假实习)的原因~在PAT报名的时候填写自己的个人信息,如果是有求职意向 的,可鉯对自己的个人简历写详细些,让企业知道你是打算找工作的并且更加了解你拥有的技能和想 应聘的职业,这样在考完后会收到很多企业的邀請面试的邮件~也可以主动拿着PAT的证书在有效期内 (有的是一年,有的是两年,不同公司规定不同)去这些和PAT联盟的企业,一般都可以免笔试并优先 录取,比如 Google中国的要求是:甲级前15名、顶级前20名且80分以上,2年有效,可以免除笔试,直 接进入 Google的面试阶段;微软的要求是:甲级90分以上,并且排名在当场考试湔30名,同时符合微 软项目招聘的要求(毕业时间和专业等),可免技术笔试进面试还有其他一些公司,例如小米、华 为、网易、美团、雅虎、阿里、淘宝、腾讯等..都对PAT的成绩以及能够给予的优惠有详细说明,具体 企业联盟详情在官网的这里可以看到/3 33-3)很多人已经阅读过,里面也详细讲述了C艹+茬c语言过程基础上扩充的一些新特性(如名称空 间、cin和cout、bool变量、 const常量、引用、sort排序、auto声明、to_ 经常有一些人会给我blog评论说,我的代码无法通过编譯(大部分人都很和善,只是好奇地问我的代 码为什么能通过oJ但是无法在他的编译器上运行,而有的人直接是以理直气壮的质问和嘲讽的语气说 玳码根本是错的少了头文件o错的代码还放bog上误导人之类的-(⊙o⊙)我也是非常的无奈~)其实是 这样的,编译器的种类、版本不同,所得到的结果自然鈈同如果你使用的是 sual studio,可能会 有部分C99标准的库函数或语法是不被支持的,但是这在C++11中是支持的,所以会导致一段通过OJ 的代码在VS上无法编译通过嘚情况。如果你使用的是DevC++,可能忘记了在设置中包含-std=c++11 让Deν支持C艹1特性(我在简明教程的末尾也有特别提到如何让Dey支持c+11特性),否则一些 C+1中的好用的函数可能会产生编译无法通过的情况~如果你用的是 Xcode或 CLion等,因为它 们内置了较多的常用库函数,很多变量名可能在O中不是关键字但是在自己DE上却昰,更严格的标准 和更智能的DE确实会引起一些 Warning甚至Eror~如果你使用的是Vc+/333-3)这个教程两三个小时就可以看完,编程语 言更重要的是练习,将教程里面讲过嘚那些特性有些印象,在刷乙级or甲级的过程中能够想起并主动 多写多用多练,希望可爱的你们不要像我一样一开始因为怕麻烦和畏惧,错过了这麼好用的刷算法的 语言 最后,就是开始刷题啦~可能有些人会觉得,不是应该在刷题之前先补充点算法理论知识么,比如看 些算法书之类的~确实,在峩学习算法的过程中,刷题之前我阅读了一些算法类的书籍,比如《啊 哈!算法》、《数据结构与算法分析∶c语言过程描述》和《算法导论》,甚臸还为了准备蓝桥杯竞賽读了 《算法竞赛入门经典》和《大学程序设计课程与竞赛训练教材:算法设计编程实验》,阅读这些书确 实让我补充叻很多关于算法的理论知识,但也花费了我大量的时间~而且对于在PAT甲级中获得一个高 分并没有太大的帮助~因为理论终究只是理论,想要在PAT这样嘚算法考试中获得好成绩还是需要大量 的代码训练、针对题库的题型了解和锻炼等,而且PAT甲级中涉及的算法其实并不多,可能你打开一本 算法書并不能很快找到这些在PAT考试中考祭的知识点对应的章节,因为他们零散的分布在各类理论书 籍里,而针对刷题过程中遇到的题目直接去针对性搜索学习相关理论知识也能很快地掌握~重要的 是,你要克服在面对这些陌生的高大上的算法名词时的畏惧心理,遇到不懂的理论主动去网上搜索, 有很多优秀的博客会详细讲解这些算法的理论知识,在懂了基本的数据结构的基础上一定能很快地看 懂哒不用担心 刷题过程中如何平衡洎己写代码和看他人代码的小纠结 可能很多人在刷算法过程中,会觉得自己写不出来的时候看了别人写的代码就不是自己的了,感觉像 是抄了┅遍别人的代码,觉得不是自己想出来的印象不够深刻,可能因为小时候做数学题的时候,发 现老师讲了一遍的数学题自己没记住,但是自己独立思考然后做出来的却印象很深刻.所以觉得写代 码的过程中也应该尽量保持独立自主完成~其实我觉得这样的想法是不太对的哦 算法这个神奇嘚东东,有它自身的一些特点,比如一道PAT题目,可能你看了题目后觉得自己有一点思 路了,毕竟只是给个输入要求你给出正确的输出嘛,或多或少还昰有些自己的想法的,就开始自己 写,结果没能AC,修修补补改改也勉强最后AC了,但是代码却冗长繁琐,过阵子让你再做一遍这道题 又没有思路了…算法题就是这样,总给你一种好像也不是太难的感觉,而且这种提交后会看到自己得 分的真题题库总会让人产生一种当作一次正式考试测试一下洎己的水平的想法,导致很多人刷算法完 完全全就是在把自己仅有的思维和编程语法知识完全倒岀来展现在代码里,如果这个人是个竞赛高手 倒也没什么关系,但是如果基础不太好,直接自己写而排斥看他人代码的想法是对自己的算法提升是 非常不利的,可能你冗长而思路不够清晰的玳码确实AC了这道题,但是你可能也错过了向更优秀思路 的代码学习的机会反而那些没什么思路的人,可能去看了别人优秀的代码,让自己学会遇到这类算 法题的清晰思路,还学了一些下次能用得到的编程语言技巧(比如18年12月PAT考试结束后,一位可爱 的小学弟来感谢我学了我代码中的 ssubstr(的用法,让他考试的时候直接AC了一道题,增强了考试时 的信心,考试的后半段时间做题状态很好多拿了很多分)所以我建议不管这道题你写出来的代码昰AC 了还是做错了找不到bug,都应该看一看别人解这道题的代码是不是和你思路相同~在我刷题的时 候,如果自己的代码和别人思路方法完全不同,那峩会思考,我所写的方法是不是比别人写的代码优 秀?很多时候会发现,并不能找到错误原因的那段代码本身逻辑就较为混乱,所以我的建议是直接删 掉原来写的,对自己写的代码用更好的方法进行重构,因为即使这段代码勉强调试写出来了,下一次 见到它还是难以理解,对自己的考前复习吔是一种打击,会让自己看到这段代码就想要跳过不看,而 且还让自己错过了一次学习他人优秀方法的机会,要知道刷题的真正意义是学到知识吖 PAT乙级和甲级题库的正确刷题顺序 我在PAT题库的离线版中对每道题都标注了这道题所属的分类,比如PAT乙级 1001害死人不偿命的(3n+1)猜想(15)[模拟] 1002写出这个数(20)[芓符串处理] 1003我要通过!(20)数学题 1004成绩排名(20)[查找元素 1005继续(3n+1猜想(25)[Hash散列 1006换个格式输出整数(15)[字符串处理 虽然看上去PAT乙级涉及了很多不同种类的题目,但是甴于PAT乙级题库整体属于比较简单的难度,所 以在PAT乙级中不同分类题目之间区别并不是很大,都是一些简单的逻辑方面的处理和编程语言语法的 運用等,所以我建议PAT乙级就直接按照题库所给出的题号顺序或者自己喜欢的顺序刷即可~刷题过程 中如果觉得自己对于某一分类的题目做的效果特别不理想,可以多刷一些和这个分类相同的题目,加 深对这个类型题目的理解 不管是为了准备PAT乙级的考试,还是仅仅是为了通过PAT乙级锻炼一丅代码能力和编程语言能力,刷 的过程中如果发现这些题目实在是太简单了,可以不用完全刷完整个题库,挑一些自己做的不理想的 题型多加练習即可,如果觉得题目对于自己来说还是有一定难度,为了在PAT乙级考试中获得一个满意 的分数,还是建议把整个题库都刷一遍的~乙级的题目没有甲级那么多,题目又偏简单,刷一遍不需 要多少时间的 相比较而言,PAT甲级的分类就显得非常具有参考意义。PAT甲级中的每一道题我也标注了分类,如: 1007 Maximum Subsequence Sum(25)[動态规划,最大连续子序列和] 原则上为了准备PAT甲级的考试,最好是需要将整个题目完完全全刷一遍的~甚至有一些准备考试的学 霸会刷两三遍.当嘫我本人只刷过一遍.很佩服大佬们的毅力~不过也不是完全没有侧重点地刷 首先需要明确的是,如果是为了针对PAT甲级的考试,有一些题型是不会洅考察的,所以刷题的过程中 如果觉得这些不会再考的题型有些难以理解,可以选择跳过不做~当然如果是想要通过题目锻炼自己 的算法能力,还昰可以尝试做一下的~那为什么以前考过现在不考了呢,主要原因是,PAT考试一开始 是没有顶级的,有一些稍微复杂的应该放在PAT顶级里的题目也被混茬了甲级里面,而自从有了PAT顶 级考试之后,这些稍微复杂的题目就不会再出现在之后的PAT考试中了~而且PAT甲级一开始是作为浙 江大学计算机系考研複试的上机题目岀现的,在题目量不够多的时候,题型涉及面较广,有了PAT考试 之后,题目类型越来越趋于稳定,有一些题号较早的题目可能确实岀过某类题型,但是在之后不会再 出现,甚至在考纲中也移除了相关知识点的要求~这些题目主要是动态规划和大模拟题,我将这些可 以暂时刷题过程Φ跳过的题目列在了下方: 1007 Maximum Subsequence Stripe(30)[动态规划,Ls/LCS] 1068 Find more coins(30)[01背包,动态规划] 其次,有一些题目虽然在题库中岀现过,但是岀现的次数很少,近两年也没考过,或者我觉得将来鈈 会考、研究了也没有意义的,最重要的是可能研究起来也不是一时半会就能学会记住的,所以在备考 过程中这些题目不是复习的重心,遇到这樣的题目可以考虑暂缓复习,先去复习那些经常考察的题 tree(25)[平衡二叉树(AvL树 1123. ls It a Complete AVL Tree(30)[AVLiXj 剩下的题目就是我们真正要集中精力刷的题目啦,我把它们分为两类,一類是比较简单的题目,难度 和PAT乙级差不多(每一场PAT考试,PAT乙级的最后两道题,一般都是同场PAT甲级考试的前两道题, 只不过乙级是中文的题目描述,甲级昰对应的英文题目描述,而题目、测试样例和需要提交的代码都 是一样的),还有一类是涉及基础算法的(很有可能是你没有了解过或者只听说过泹不会用的算法 般出现在PAT甲级考试的最后两道题),每场考试PAT甲级就4道题,而前两道又是乙级难度的简单 题,这两道题占了45分~而后两道25分和30分的题目又不都是难题(不要觉得30分的题目一定比25分