摘要：导言相信学过数据结构的人都听说过后缀表达式，就是在学习栈的时候。可能也有很多人实现过这一算法，不过基本上也都是在控制台窗口里用用。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算，而不能一次计算一个表达式。后缀表达式就有了用武之地，可以一次性计算一整个个式子。科技要为生... 阅读全文

摘要：提出疑问当我们新建了一个Qt的widgets应用工程时。会自动生成一个框架，包含了几个文件。其中有个mainwindow.h的头文件。就是你要操纵的UI主界面了。我们看看其中的一段代码：class MainWindow : public QMainWindow{ Q_OBJECT//一个宏，暂... 阅读全文

摘要：题目地址单看题目的话和hdu1272是一样的。但是hdu1272的博文中我也说了，数据比较水，所以我用非并查集的方法就AC了。但是这题的数据没那么水，要用到并查集来解。这题的盲点和重点有这么几个：输入不是以-1 -1结束，而是以两个负数结束需要用并查集来判断是不是只有一个“根”需要判断所有节点的入度... 阅读全文

摘要：原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。题目是比较两个数是否相等，当然也不是直接用等于号=比较两个整型这么简单。因为这也是一道大数题，不过大家也完全没有必要想的太多！！！我在wa了之后变去讨论区看了... 阅读全文

摘要：转载请保留原作者guodongxiaren的原文地址。自从开始玩GitHub以来，就越来越感觉它有爱。最近对它的README.md文件颇为感兴趣。便写下这贴，帮助更多的还不会编写README文件的同学们。README文件后缀名为md。md是markdown的缩写，markdown是一种编辑博客的语言... 阅读全文

摘要：Tempter of the Bone做DFS（或其他搜索题），我感觉最有趣的地方不是DFS本身而是——“剪枝”。剪枝，顾名思义就是剪去不必要的枝节，也就是避免不必要的搜索过程。有点类似于工程领域的“去噪”，当然这是个人感觉而已。。HDU 1010这道题是一个典型的迷宫搜索题。给你出口入口，但是你并... 阅读全文

摘要：《hdu1016》本题题意就是构成一个素数环。即相邻两数之和要为素数。环的元素个数在1到20之间。同样是DFS，不过本题无需剪枝。为了提高效率呢，我使用了hash。即保存了一个素数表。最终运行结果是171ms。感觉还是不够快啊#include using namespace std;int prim... 阅读全文

摘要：Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是... 阅读全文

摘要：传送门题意就是好多棍子，看能不能拼成正方形。主要注意的有几点：所有棍子都要用到，不能剩余输入已经保证大于4根棍子了。所以无需判断可能小于3根棍子的情况棍长的总数首先要是4的倍数，才能进行。否则直接输出 “no”当前面前提满足以后，再满足3 根棍子拼好，就完工了。最后一根一定能拼好。解法就是DFS--... 阅读全文

摘要：————————————————————————————————————————— 我们经常会遇到使用C/C++语言编写一个菜单系统的情况。在控制台窗口打印一个有好多选项的菜单，然后提示你通过输入对应的编号来完成相应的操作。 这不，我们数据结构课，老师也是叫我们把一种数据结构的所有操作输出到一个... 阅读全文

摘要：___________________________________________________________________________ String 类大概是Java编程中用到最多的类。一段文本，一个URL，一个Email，甚至一串电话号码都是字符串。然而正是由于如此常用，所以关于S... 阅读全文