摘要：
在做题过程中接触到一类比较像的问题，我认为都可以由斐波那契数列归类出来，它们的解决都是依靠之前步骤有序推得的，比较经典的解法是递归，但是递归的话时间复杂度和空间复杂度不好，我们画一个斐波那契数列递归求法的图就可以知道： 可以看到有许多项是重复的，如果用递归的话许多无所谓的分支较为耗时间耗空间，所以反 阅读全文
摘要：
今天接触到了回溯法，自己的感觉是这种算法对于某些问题非常合适，比穷举法要有迹可循，而且可以靠到我们学的二叉树等等数据结构上，所以在这里写下自己的理解。 我理解的回溯法其实相当于穷举法的进阶版，它和穷举法解决的问题有些像，比如列出所有可能的组合，尝试找到某种最优解（实在没有啥规律时），但是不同于穷举法 阅读全文
摘要：
要求如下：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 示例如下：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11, 阅读全文
摘要：
阅读全文
摘要：
引言：自己在学习C++的过程中，对于非常经典的两种排序算法有时候会突然卡住，可能是因为一起学的，所以用起来老是会记混，脑袋中会有奇妙的记忆组合，比如：选择排序是不是得安排辅助变量的那个？选择排序的内层循环边界n是不是得减来着，后来发现这些问题的原因可能是没有理解这两种排序算法的实质，不管名字如何，他 阅读全文
摘要：
这是一道关于数据结构的查找的习题，查找的对象是字符串，可能和课本上以整型数据为对象的例题不太相同，所以我自己想了一种做法，得益于C++强大的string类，这道题用C++解决起来比较方便。 题目大体是这样的，程序会接受N个用户名，名字长度不超过100，没有按照规定的规则排序，要求我们按照输入时的顺序 阅读全文