明白递归语句之前的语句都是顺序运行，而递归语句之后的语句都是逆序运行package recursion;import java.util.Stack;public class Reverse_a_stack_using_recursion { /* Input stack: 3 2 1 O...
分类：
其他好文 时间：
2014-10-29 10:25:50
阅读次数：
173
/*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };...
分类：
其他好文 时间：
2014-10-27 17:25:26
阅读次数：
202
链表的倒序输出，我们可能想到的方法就是把链表翻转后然后再遍历一遍，这样的话时间复杂度是O(n)，但是缺点是代码稍微复杂。或者是开辟一个数组，顺序遍历一个链表把元素复制到数组里面，最后再把数组倒序输出。其实这道题目时间复杂度都不可能低于O(n)，但是考虑用栈的话代码就可能非常简单，代码如下所示：
#include
using namespace std;
struct Node
{
int ...
分类：
其他好文 时间：
2014-10-27 01:47:56
阅读次数：
179
通过逻辑分析仪测量MSP430F149单片机的各个时钟，以及IO口通过延时翻转输出的信号。
分类：
其他好文 时间：
2014-10-25 22:43:48
阅读次数：
249
目标编写一个transform filter，功能是对图像进行翻转。一、选择基类从CBaseFilter派生出三个用于编写transform filter的类，分别是：CTransformFilter 、CTransInPlaceFilter 和CVideoTransformFilter ，三个基类的区别可以看MSDN的说明，我们选择CTransformFilter类。选择好基类，我们就创建一个空...
分类：
其他好文 时间：
2014-10-25 15:57:00
阅读次数：
322
话不多说，直接上线上服务器的sysctl.conf文件，当然，这是前辈大牛的功劳：#---内核优化开始--------#内核panic时，1秒后自动重启kernel.panic=1#允许更多的PIDs(减少滚动翻转问题);maybreaksomeprograms32768kernel.pid_max=32768#内核所允许的最大共享内存段的大小（bytes）..
分类：
系统相关 时间：
2014-10-24 06:59:33
阅读次数：
266
1.基于jquery漂亮的按钮今天给大家分享一款基于jquery漂亮的按钮。这款按钮背景下用了一张图片。当鼠标经过的时候背景用半透明div遮住。在线演示源码下载2.jquery自适应动态内容翻转特效jquery自适应动态内容翻转特效在线演示源码下载3.多功能网页幻灯片jQuery Cycle多功能网...
分类：
Web程序 时间：
2014-10-23 16:16:33
阅读次数：
291
分块 Or 线段树 分块的登峰造极之题每块维护8个值：包括左端点在内的最长1段；包括右端点在内的最长1段；该块内的最长1段；该块内1的个数；包括左端点在内的最长0段；//这四个是因为可能有翻转操作，需要swap 0有关的标记 和 1有关的标记包括右端点在内的最长0段；该块内的最长0段；该块内0的个数...
分类：
其他好文 时间：
2014-10-23 16:11:18
阅读次数：
242
题目连接题意：给n*m的0/1矩阵，q次操作，每次有两种：1）将x，y位置值翻转 2）计算以（x，y）为边界的矩形的面积最大值(1?≤?n,?m,?q?≤?1000)分析：考虑以（x，y）为下边界的情况，h=（x，y）上边最多的连续1的个数。那么递减的枚举，对于当前hx，仅仅须要看两側能到达的最远距...
分类：
其他好文 时间：
2014-10-20 22:47:25
阅读次数：
181
