- 博客(11)
- 收藏
- 关注
RSS订阅转载 指针和引用的区别
指针和引用的区别(1)引用总是指向一个对象,没有所谓的 null reference .所有当有可能指向一个对象也由可能不指向对象则必须使用 指针. 由于C++ 要求 reference 总是指向一个对象所以 reference要求有初值. String & rs = string1; 由于没有所谓的 null reference 所以所以在使用前不需要进行测试其是
2014-04-22 15:59:12
507
原创 2. 求带min的stack
这个问题的难点是如何使得得到栈中的最小值只需要时间O(1)的复杂度，既然时间从O(N)降到了O(1)，一般情况下空间势必会多出来O(n)来赢得时间，开始自己的思路是给stack多加一个属性minValue，后来发现在变化莫测的出栈入栈的变化中，这仅仅O(1)的空间的增加无法正确的求出stack的最小值；其实这个问题只需要在栈的数据结构上略动下手脚就可以，问题带来最大的变化是出栈后最小值如何取，
2014-04-22 09:10:36
597
原创 2. 求带min的stack
这个问题的难点是如何使得得到栈中的最小值只需要时间O(1)的复杂度，既然时间从O(N)降到了O(1)，一般情况下空间势必会多出来O(n)来赢得时间，开始自己的思路是给stack多加一个属性minValue，后来发现在变化莫测的出栈入栈的变化中，这仅仅O(1)的空间的增加无法正确的求出stack的最小值；其实这个问题只需要在栈的数据结构上略动下手脚就可以，问题带来最大的变化是出栈后最小值如何取，
2014-04-21 23:17:53
423
原创 2. 求带min的stack
这个问题的难点是如何使得得到栈中的最小值只需要时间O(1)的复杂度，既然时间从O(N)降到了O(1)，一般情况下空间势必会多出来O(n)来赢得时间，开始自己的思路是给stack多加一个属性minValue，后来发现在变化莫测的出栈入栈的变化中，这仅仅O(1)的空间的增加无法正确的求出stack的最小值；其实这个问题只需要在栈的数据结构上略动下手脚就可以，问题带来最大的变化是出栈后最小值如何取，
2014-04-21 23:17:05
362
原创 2. 求带min的stack
这个问题的难点是如何使得得到栈中的最小值只需要时间O(1)的复杂度，既然时间从O(N)降到了O(1)，一般情况下空间势必会多出来O(n)来赢得时间，开始自己的思路是给stack多加一个属性minValue，后来发现在变化莫测的出栈入栈的变化中，这仅仅O(1)的空间的增加无法正确的求出stack的最小值；其实这个问题只需要在栈的数据结构上略动下手脚就可以，问题带来最大的变化是出栈后最小值如何取，
2014-04-21 23:15:12
388
原创 2. 求带min的stack
这个问题的难点是如何使得得到栈中的最小值只需要时间O(1)的复杂度，既然时间从O(N)降到了O(1)，一般情况下空间势必会多出来O(n)来赢得时间，开始自己的思路是给stack多加一个属性minValue，后来发现在变化莫测的出栈入栈的变化中，这仅仅O(1)的空间的增加无法正确的求出stack的最小值；其实这个问题只需要在栈的数据结构上略动下手脚就可以，问题带来最大的变化是出栈后最小值如何取，
2014-04-21 23:12:55
396
原创 【sklearn】svm
sklearn的svm是基于libsvm的，分为SVC(分类)和SVR(回归)两类，其中SVC的参数详解如下：params：
2014-04-16 20:28:01
2073
原创 1. BST树转化为双向链表
/* * -*- coding: utf-8 -*- * micro.cpp * * Created on: 2014年3月31日 * Author: szk * todo:算法第1题－BSTtreeToDoubleList */// 1. 定义BST树节点node的结构；// 2. 创建BST树；// 3. 遍历BST;// 4. bst转成list;
2014-04-03 10:55:03
1028
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人