问题描述：Sort a linked list in O(n log n) time using constant space complexity. O(n lgn)时间复杂度，O(1)空间复杂度。 分析：O(n lgn)时间复杂度的排序算法有几个（快排，归并，希尔，堆），但是O(1)空间复杂度就 ...
分类：
其他好文 时间：
2016-03-29 14:18:49
阅读次数：
134
一、队友：http://home.cnblogs.com/u/surver/ 二、设计思路 输入字符串str1，对字符串进行切分成一个个字符串，形成以数字为单位的字符串 从第第一个字符串开始强制类型转化，形成数字值，通过对每一个值得遍历最后算出值。 第一个值存入sum_constant_add中，此 ...
分类：
编程语言 时间：
2016-03-27 14:03:24
阅读次数：
241
这两天刚粗略看了一下thinkphp3.2.3，决定在新项目中用这个框架，早上做了一下配置， 测试时发现报错： Fatal error: Undefined class constant 'PDO::SQLSRV_ATTR_ENCODING' 。 搜了一下，同样的问题还真有不少人碰到，而且没有找到有 ...
分类：
数据库 时间：
2016-03-27 01:18:29
阅读次数：
223
<bean id="sqliteDataSource" class="org.apache.tomcat.jdbc.pool.DataSource" destroy-method="close"> <!-- <bean class="org.apache.tomcat.jdbc.pool.PoolP ...
分类：
数据库 时间：
2016-03-26 10:35:06
阅读次数：
530
问题描述：将二维数组中值为0的元素，所在行或者列全set为0；https://leetcode.com/problems/set-matrix-zeroes/ 问题分析：题中要求用 constant space 的辅助空间。自然想到位优化。一个int可以存储31个元素的信息。这里刚好用到了字符串论文 ...
分类：
其他好文 时间：
2016-03-24 14:41:38
阅读次数：
155
mutable 用法 mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，如果类的成员函数不会改 ...
分类：
其他好文 时间：
2016-03-23 22:19:07
阅读次数：
206
<!--?xml version="1.0" encoding="UTF-8" standalone="no"?--> zval *app_path;MAKE_STD_ZVAL(app_path);zend_get_constant("APP_PATH", strlen("APP_PATH"), a
分类：
Web程序 时间：
2016-03-23 16:46:07
阅读次数：
199
public：类内外皆可以访问，没有任何限制 private:只允许类内访问，不可继承 protected：只允许类内访问，可以继承和重载 final：禁止继承和重载 接口：必须实现其声明的方法 常量：可以不用初始化类直接使用 A::CONSTANT static：可以不用初始化类直接使用 B::f
分类：
Web程序 时间：
2016-03-20 16:17:06
阅读次数：
211
根据苹果官方文档中对 Using Autorelease Pool Blocks 的描述，我们知道在下面三种情况下是需要我们手动添加 autoreleasepool 的： 如果你编写的程序不是基于 UI 框架的，比如说命令行工具； 如果你编写的循环中创建了大量的临时对象； 如果你创建了一个辅助线程。
分类：
其他好文 时间：
2016-03-20 02:02:46
阅读次数：
129
