随笔分类 - 敲砖之路
摘要：深度优先遍历 假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后==依次从它的各个未被访问的邻接点出发深度优先搜索遍历图==，直至图中==所有和v有路径相通的顶点==都被访问到。若此时尚有其他顶点未被访问到，则==另选一个未被访问的顶点作起始点==，重复上述过程，直至图中
阅读全文
摘要：加法 cpp include using namespace std; int a[2000]; int b[2000]; int c[2000]; int sum[2000]; void pplus(int a, int c) { int jw = 0; for (int i = 1; i n;
阅读全文
摘要：超时的话试一试将cin、cout换成scanf，printf map换成unordered_map ==map很好用== ==unordered_map可以避免超时！！ 同类型题汇总：== 1085 PAT单位排行 (25分) 1080 MOOC期终成绩 我的代码，不好意思是错的 include i
阅读全文
摘要：==链表问题 可综合考虑== 1025 反转链表 (25分) ==题中要点== 排序（多重） 可能会有废数据，即不在链表中的节点元素！所以要筛选！
阅读全文
摘要：//因为每次串连后，原来两段绳子的长度就会减半。所以越长的绳子越要往后放吧！ //每一次串连后，都要再排一次序，然后挑最短的两个绳子串连！ //就是哈夫曼树的思想呗！我真聪明~ //运行超时。。。。。。那就是排序慢了呗 //哦只需要一次排序，因为前两个对折后的绳子肯定比第三个绳子短。。。我想多了
阅读全文
摘要：6 7 6 9 3 10 8 2 7 8 2 3 6 6 7 7 8 8 9 10
阅读全文
摘要：==cp[100000] —— 用来记录cp== cp[c1] = c2; cp[c2] = c1; ==yes[100000] —— 用来标记来客是否到场== ==遍历一下，若该客人有cp且cp到场，将yes[该客人]、yes[该客人cp]都置为0== 再输出yes为0的值
阅读全文
摘要：每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）； 若多人身高相同，则按名字的字典序升序排列。这里保证无重名。 ==sort
阅读全文
摘要：==VS2019堆栈溢出 定义了过大的数组，运行程序弹出chkstk.asm的解决方法 用new定义数组== 首先要算出合适的m,n——行、列数 附：几个特殊的测试点,输入3个数、27个数、11个数 然后new一个二维数组，将给出的数套进去， i=0;j=0;光标先向右，再向下，再向左，再向上，再向
阅读全文
摘要：25分题中不是很难的一道，没错我就是挑软柿子捏，今天一定要把basic搞完，阿弥陀佛别拖拉了。。。 第一次提交后三个测试点运行超时（循环过多吧）。。。。一开始是每遇到一个A就从前往后循环看这个A前面有多少P，有多少T。 第二次提交后后两个测试点答案错误，但是不超时了！微笑 ^ ^ 由于结果可能比较大
阅读全文
摘要：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。==这里保证 n 小于 10^100== 。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中==最后一个拼音数字
阅读全文
摘要：15分题 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很
阅读全文
浙公网安备 33010602011771号