摘要：
我最近提出了一个理论非常适合用在自学上，那就是“不刮胡子原则”。“不刮胡子原则”，即当你决定学习某门课程，从开始学习直到完成课程，在这期间都不许刮胡子。 我在自学GAMES101这门课中，亲自实践了这个理论，感觉非常有效。下面是我的一些成果，打卡分享一下:) 阅读全文
摘要：
题目描述 输入两个DFA，判断是否等价。 https://uva.onlinejudge.org/external/16/1671.pdf 输入 第一行T 可以接受的字母表 第二行N 状态数 接下去N行 每个状态的情况 第一个表示是否为接受状态 后面T个是接受字母i可以转移到的状态 1表示不转移 输 阅读全文
摘要：
前言 在编译原理中，语法分析可以说是编译器前端的核心。语法分析的输出，抽象语法树，更是一座建立在编译器前端和后端之间非非非非非常重要的桥梁。 我们知道，编译器可以分为前后端，而前后端又可以分为多个模块，每个模块环环相扣，体现出一种过程式的编程思想。每一个模块的输入仅仅是上一个模块的输出，而语法分析的 阅读全文
摘要：
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部 阅读全文
摘要：
题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（ny2 ... yn成立， 每次总是优先选择左端点最大的区间 ，或者总是 阅读全文
摘要：
source: https://www.kernel.org/doc/html/latest/process/coding style.html translated by trav, travmymail@gmail.com 这是一篇阐述Linux内核编程代码风格的文档，译者以学习为目的进行翻译。 阅读全文
摘要：
题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的 阅读全文
摘要：
题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题 阅读全文
摘要：
题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入 多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数） 输出 每行输出对应的二进制数。 样例输入 0 1 3 8 样例输出 0 1 11 1000 IDEA 阅读全文
摘要：
前言 今天在牛客上看面经，看到一个问题：num++; num+=1; num = num +1; 哪个效率最高？ 自从学习C语言开始，我就在纠结for语言应该写i++，还是++i，其实这个问题，可以通过汇编代码来看看。 区别 首先说明，自增操作符是 num = num + 1 或者 num += 1 阅读全文