摘要：
其实这个就是合并排序的变形，只是这里使用的是链表罢了，原理是一样的。 这里链表其实可以再加入一个尾节点，实现快速的append操作 0（1）。因为时间问题，这里就不做添加。 阅读全文
posted @ 2017-02-24 13:11
小黄人python
阅读(1294)
评论(0)
推荐(0)
摘要：
感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空：当两个队列都为空的时候，栈为空 2.入栈操作：当队列2为空的时候，将元素入队到队列1；当队列1位空的时候，将元素入队到队列2； 如果队列1 和 队列2 都为空的时候，那就选择入队到队列1. 3.出队操作：当两个队列都为空的时候，引发错误“栈为 阅读全文
posted @ 2017-02-23 23:42
小黄人python
阅读(3059)
评论(0)
推荐(0)
摘要：
找出最小或者最大的几个数我使用的是堆排序，效率为0（nlgn） 构建小顶堆返回末尾的k个数 或者 构建大顶堆返回前k个数 阅读全文
posted @ 2017-02-23 18:22
小黄人python
阅读(1400)
评论(0)
推荐(0)
摘要：
两种方法 1.在链表的初始化数据中加入 num 数据， 每添加一个节点，num加1，每删除一个节点，num减1 查找倒数第k个元素，即 指向第一个节点的指针向后移动 num - k 步。 2.使用两个指针 i 和 j， i和j初始化都指向第一个节点。 查看倒数第k个元素，先将 j 向右移动 k-1 阅读全文
posted @ 2017-02-23 02:15
小黄人python
阅读(2242)
评论(0)
推荐(0)
摘要：
首先自己用 节点 实现了 栈 这种数据类型 为了实现题目了要求，我使用的两个栈。 一个栈 用来 push pop 用户的数据， 另外一个栈用来存放 最小元素（涉及元素比较） 代码如下： 阅读全文
posted @ 2017-02-23 01:25
小黄人python
阅读(509)
评论(0)
推荐(0)
摘要：
重点：字符串和元组一样， 是不可变对象。 所以将创建一个新的字符串对象，将改变后的字符加入到该新的对象里。 两种方法： 1.python的 replace函数 2.判断修改 阅读全文
posted @ 2017-02-22 23:56
小黄人python
阅读(3789)
评论(0)
推荐(0)
摘要：
两种方法（改变链表结构或者节点的值） 1，利用栈的方法实现 将节点里的值按顺序push压入到栈中 再将pop出栈的值按顺序赋值到节点里 2.原链表头节点删除 再 头插入到一个新的链表里 实现反转 利用栈的方法实现，不改变原链表结构或节点值。只实现节点值的逆序打印。 阅读全文
posted @ 2017-02-22 23:39
小黄人python
阅读(906)
评论(0)
推荐(0)
摘要：
两个栈实现队列 1.判断队列为空： 当栈s1 和 s2都为空时，那么队列为空 2.入队操作: 直接将数据加入到s1栈中 3.出队操作：当 s2 栈不为空的时候， s2 栈直接执行出栈操作就可以得到出队的数据； 如果 s2 栈为空的话，则 s2 入栈 s1 出栈的数据，直到 s2 栈为空。 4.查看队 阅读全文
posted @ 2017-02-22 14:22
小黄人python
阅读(355)
评论(0)
推荐(0)
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请写一个函数，输入这样一个二维数组和一个整数，判断数组中是否有该整数。 思路： 矩阵是有序的，从左下角来看，向上是递减的，向右是递增的。 因此从左下角出发，当目的数字比当前数字大的时候，（右移）就执行向右查询 阅读全文
posted @ 2017-02-22 13:28
小黄人python
阅读(273)
评论(0)
推荐(0)
摘要：
参考：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 算法步骤： 代码解释： while lp < 阅读全文
posted @ 2017-02-21 18:41
小黄人python
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号