- 博客(14)
- 收藏
- 关注
RSS订阅原创 面试题21：包含min函数的栈
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，调用min,push及pop的时间复杂度为O(1)。 这个题目push和pop都好做，但是min感觉不好做。思考可以用一个临时量记录min的值。但是没想到用一个数据结构去保存每次入栈、出栈的最小值。哎。。。 看了下原文，是用另外一个栈去维护最小值，好吧。。。代码如下： cl
2016-06-30 20:43:28
237
原创 面试题20：顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每个数字。 这个问题之前在leecode上也碰到过，当时有人写了一种挺好的方法，借助于游戏设置上下左右的方法，具体有点不记得了。这道题看上去简单，但是写起来不容易，各种情况，开始很难考虑全，先写书上提到的方法吧。 class Solution {public: vector printMatrix(vector >
2016-06-30 20:02:32
324
原创 c++类成员函数作为回调函数
一直以来都被回调函数的定义给整蒙了。最近又仔细学了会，感觉回调函数，我认为就是将一个函数指针A作为参数传入另外一个函数B，然后在函数B中调用函数A。 普通回调 具体先看一个简单的例子： #include void printWelcome(int len){ printf("welcome -- %d\n", len);
2016-06-29 22:44:30
23873
3
原创 log4cxx样例
在此记录一个log4cxx样例程序。 先是属性文件properties: log4j.rootLogger=INFO,ca,fa#控制输出到文件log4j.appender.fa=org.apache.log4j.FileAppender#输出到文件output.loglog4j.appender.fa.File=./output.log#以文件追加的方式lo
2016-06-19 10:56:27
669
原创 python第一只爬虫：爬豆瓣top250
这两天不想看论文，不想看书，就学着慕课网上的python爬虫视频课，试着写了个爬豆瓣top250的读书，程序写的较乱，就当记录下。 import urllib2from bs4 import BeautifulSoupimport reimport urlparseclass SpiderMain(object): def __init__(self):
2016-06-13 16:39:24
622
原创 c++ 异常处理
c++ 异常处理设计到三个关键字，分别是throw，try和catch。 程序使用throw抛出异常，将可能出错的程序段放在try中，并用catch进行捕获。 先举个例子：#include #include using namespace std;void test(){ throw "exception"; cout<<"test()"<<e
2016-06-10 16:02:38
259
原创 c++ 多态小结
定义： 多态：指相同对象接收到不同消息或者不同的对象接收到相同的消息时产生的不同的动作。 前者，相同的对象接收不同的消息可以看做函数的多态，也就是函数的重载，这种多态是静态的多态，表面上看函数的名称一样，或者由于参数的类型或者个数或者返回值形成的不同的函数重载，在编译器编译的时候，尽管函数名称相同，但是在编译过后会生成不同的函数，这发生在函数运行之前，称之为静态的多态。
2016-06-10 10:01:14
322
原创 面试题18：树的子结构
题目：输入两颗二叉树A和B ,判断B是不是A的子结构。 想到关于二叉树的题目，基本可以按照递归的思路来做，很快写出以下代码：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL)
2016-06-06 09:54:02
351
1
原创 面试题17：合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表使新链表仍然是递增排序的。 题目还算简单，就是要考虑的特殊情况挺多的。代码如下： struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution {pub
2016-06-05 22:39:42
207
原创 面试题16：反转链表
题目：反转链表。输入链表的头结点，反转输出反转后链表的头结点。 这种链表操作的题之前做过，还专门写过链表反转的东东。咋一看，觉得这用递归不so easy吗。结果，papa打脸了，写了半个多小时才出来，面试肯定就挂了。都要哭了，代码写一万遍都不会啊。 先用递归实现： struct ListNode { int val; str
2016-06-05 11:13:25
207
原创 面试题15：链表中倒数第k个节点
题目：输入一个链表，输出该链表中倒数第k个节点。从1开始计数，如链表有1,2,3,4,5,6.倒数第三个节点是值为4的节点。 可以采用两个指针，思路比较清晰，但是就是一些边界条件很难考虑全，比如k超出了链表的长度。 struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(
2016-06-04 17:09:20
241
原创 面试题14：调整数组顺序使奇数在偶数前面
题目：输入一个整数数组，实现一个函数来调整数组中数字的顺序，使得奇数位于数组的前半部分，偶数位于数组的后半部分。 咋一看，没有限定空间复杂度，直接想到声明两个数组，一个存奇数，一个存偶数。再合并。时间复杂度O(n),空间复杂度O(n),代码如下： class Solution {public: void reOrderArray(vector &arra
2016-06-04 10:28:22
302
转载 vs2013专业版密钥
Visual Studio Professional 2013 KEY（密钥）： XDM3T-W3T3V-MGJWK-8BFVD-GVPKY亲测可用，另外找到几个其它的，我没有试过，一并摘抄在这。Visual Studio Ultimate 2013 KEY（密钥）：BWG7X-J98B3-W34RT-33B3R-JVYW9Visual Studio Premium 20
2016-06-04 10:12:28
1496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人