摘要：
铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油！ 【排序】 1. 选择排序 2. 插入排序 3. 归并排序·递归 4. 归并排序·迭代 5. 快速排序（待补充） 【散列】 1. 字符串散列（待补充） 【递归】 0. 斐波那契数列 阅读全文
摘要：
数学不好太苦逼了。。这么久才想起来要归纳一下取模这个最基本运算的用法。 a mod b， 即 a % b 取模的性质：一个数对 n 取模的结果是，得到 [0, n) 之间的数，注意是闭开区间，也就是 0 ~ n - 1 应用： 1. 对数组下标的取模处理来实现循环 arr[++i % arr.len 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
基本上是被教做人的感觉了……哎 菜鸡没有未来 附：输入输出技巧 判断输入结束 有些编程作业题并未指明测试数据的组数，此时需要自己判断输入结束。其实，根据题意正确处理输入数据也是同学们在这门课中需要练习的编程能力之一。 处理输入的方法很简单，使用 C++ 风格的 cin，可以这样写 int a, b, 阅读全文
摘要：
断断续续终于把男神的Java都看完了，只是囫囵吞枣走马观花罢了，还有好多地方不是很理解，很多细节都没能理清。之后再边动手边复习一遍，然后开始尝试做点东西吧！ 0. 一些小tips ·为避免出现错误提示：The local variable may not have been initialized. 阅读全文
摘要：
花了不到一周的时间，简单且快速的过了一遍男神的课，做了一些笔记，现记录如下： 1. 编译语言vs解释语言 ·语言本无编译/解释之分 ·只是常用的执行方式而已 ·解释型语言有特殊的计算能力 ·编译型语言有确定的运算性能 + 的字符串操作：可以连接两个字符串，或者将一切非字符串的东西转化成字符串之后与另 阅读全文
摘要：
【题目描述】 长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字 阅读全文
摘要：
【题目描述】 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【代码实现】 方法1 方法2 【总结】 自己的方法是纯暴力枚举，真的简单。。但对一个数进行按位拆分的时候 阅读全文
摘要：
【题目描述】 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表 阅读全文
摘要：
【题目描述】 用1, 2,3,...,9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求 abc : def : ghi = 1 : 2 : 3。 按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 【代码实现】 方法1 方法2 【总结】 这道题后面的提 阅读全文