growing
发布时间:2016-03-14 12:07:06
1.压缩矩阵(对称矩阵)templateclass SymmetricMatrix{public: SymmetricMatrix(T * a,const size_t n) :_array(new T[n*(n + 1)/2]) .........【阅读全文】
发布时间:2016-03-08 13:17:11
实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)思路1:定义一个变量min,每次1号栈入栈时,都更新min值并放入2号栈,则1号数据栈出栈时2号栈的栈顶即为当前栈的最小值。思路2:直接把1号栈2号栈融为一体,每次同时放两个数进去,一个为数据,一个为当前最小.........【阅读全文】
发布时间:2015-12-29 00:48:07
在文件夹里删除了一个文件 发现使用git add+git push 并没有删除我远程仓库里的文件经过查询之后发现可以这样:1.git add -A(all)2.git commit -m "del"3.git push origin master之后再次查看 远程仓库里的文件就已经被删除了。......【阅读全文】
发布时间:2015-12-13 19:22:56
COW:Copy on wirte所谓写时拷贝,就是在需要改写字符串的时候才会去开辟空间,写入新的字符串。要是不改写,就只是单纯的创建一个指针,指向原有的字符串。此字符串头部放入指向它的指针个数,以便知道何时需要delete。以“拖延战术”来提高效率。点击(此处)折叠或打开#include.........【阅读全文】