摘要： 最近学习了李建忠老师设计模式教程，感觉有一种豁然开朗的感觉。 "每一个模式描述了在我们周围不断重复发生变化的问题，以及该问题的解决方案的核心。这样，你就能一次又一次的使用该方案而不必重复的劳动"——christopher alexander 当然，设计模式的有本很著名的书，常考教程： 书名：设计模式 阅读全文

摘要： 蛇形矩阵，百度了一下，是这么一个东西： 像一条蛇一样依次递增。 我想，竟然做了螺旋矩阵，那做一下这个吧。在之前的螺旋矩阵的main函数基础上，写个函数接口就行了，这一次做的很快，但是这个矩阵感觉比螺旋要难。 我的思路是这样的，先输出左边的矩阵（包括对角线），再输出左边的矩阵（不包括对角线）。 看上图 阅读全文

摘要： 螺旋矩阵，是这么一个东西： 1 2 3 8 9 4 7 6 5 这是一个，n*n的矩阵，由外向里一次递增，一环一环，就好像一个螺旋一样。不难想象，如果n=5，那么应该是这样的： 当然，这是的一道笔试程序题，实话说，第一眼看到，还真不会做，因为，c++的数组下标无法从控制台读入。反正就是基础不行，看上 阅读全文

摘要： 之前用js写了个归并排序非递归版，而这一次，c++封装链表的时候也遇到了一个归并排序的接口。邓老师实现了递归版本的归并排序，但是递归的调用函数栈的累积是很占内存空间的。于是乎，那试试在链表结构上实现以下归并排序吧。但是一旦开始，就遇到难题了，在链表下，我们无法按索引访问，所以，在迭代过程中，左右序列 阅读全文

摘要： 很早之前，为了应付数据结构考试。花了一星期多看了数据结构，当时觉得也没什么难的。 过了老久，总算是招报应了，做笔试题发现其实所有理解只是在表面，实际上我并不会实现，确实是这样，学术这东西真没捷径，还是要沉下心来才能有所见解。 看了清华慕课上邓老师的数据结构，决定自己跟着他的接口实现一下，于是也开始学 阅读全文

摘要： 做了一道题， 有一个有序数组a，包含n个元素[a1,a2,...,aN]，找出相加等于x的两个数的下标。 我看到这道题，第一个想法是，这两个数肯定不止一样的，不管它要求是返回一个就行还是返回所有，我都返回所有。我用python语言实现，借鉴二分查找法，复杂度nlogn，不知道有没大神有更好的解法，我 阅读全文

摘要： 另一道面试题是实现归并排序，当然，本人很不喜欢递归法，因为递归一般都是没有迭代法好。所以首选都是用迭代法，但是迭代法确实是难做啊，至底而上的思想不好把握。 这是我的实现代码 运行结果还是正确的： 首先，归并思路应该不难写。我的思路是这样的，先整体思维是，很自然的从单个合并，然后在合并，最后合成一个整 阅读全文

摘要： 今天做了道笔试题，要求是实现二分查找，当然不难，想了一下，因为没有要求语言就用javascript实现了。当然，期间还是出来了一点问题。 ok，上代码 红色部分是比较容易出错的地方，有时候忘记加一会陷入死循环。当然，了解过二分查找的应该都知道这种版本不管是什么情况都会到最后才找到正确的那个，虽然效率 阅读全文

摘要： 我之前用过闭包，用过this，虽然很多时候知道是这么一回事，但是确实理解上还不够深入。再一次看javascript高级程序设计这本书时，发现一起很多疑难问题竟然都懂了，所以总结一下一些理解，难免有错，所以希望有大神可以指出或者补充。 一开始都是从作用域链开始的，要理解作用域链，首先要先说几个名词，一 阅读全文

摘要： constexpr:修饰常量表达式，约定修饰对象不仅为常量，而且在编译阶段就能得到值。 与const不同的是，constexpr约束的是当事人，就是说，constexpr int *a=1;这样的语句，a指针本身是const，并且右边也足够简单，而const int*a；这样的语句，则约定了a指向对 阅读全文