一个、锻炼深度遍历目录深度遍历非常自然而然想到递归,而递归就非常自然的想到事实上现的底层算法是栈对指定文件夹下列出全部内容(包括子文件夹的内容)PS:建议不要遍历C盘import java.io.*;public class Main { public static void main(String...
分类:
编程语言 时间:
2015-07-27 12:48:47
阅读次数:
124
原文出处:http://blog.csdn.net/chenzhenyu123456/article/details/44519943栈:(一)头文件#include(二)定义栈stacks;(三)使用1: s.empty() 栈为空返回true,否则返回false;2 : s.size() 返回栈...
分类:
其他好文 时间:
2015-07-27 10:44:52
阅读次数:
114
3.6 Write a program to sort a stack in ascending order (with biggest items on top). You may use at most one additional stack to hold items, but you ma...
分类:
编程语言 时间:
2015-07-27 07:04:04
阅读次数:
162
3.5 Implement a MyQueue class which implements a queue using two stacks.LeetCode上的原题,请参见我之前的博客Implement Queue using Stacks 用栈来实现队列。
分类:
其他好文 时间:
2015-07-27 01:47:23
阅读次数:
108
#include#include#include#include#includeusing namespace std;char str[300];double ans;double chcd(char x){ return (x-'0')*1.0;}double ch(int l,int r...
分类:
其他好文 时间:
2015-07-27 00:16:04
阅读次数:
138
栈和队列常见题型:
实现栈和实现队列。
两个栈实现一个队列。
设计栈,使得pop,push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类:
编程语言 时间:
2015-07-26 22:45:25
阅读次数:
233
1.设计包含min函数的栈[数据结构]题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。2.子数组的最大和[算法]题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个...
分类:
编程语言 时间:
2015-07-26 22:22:45
阅读次数:
212
1.block作为类的属性时用copyBlock属性的声明,首先需要用copy修饰符,因为只有copy后的Block才会在堆中,栈中的Block的生命周期是和栈绑定的使用retain也可以,因为block的retain行为默认是用copy的行为实现的,block变量默认是声明为栈变量的,为了能够在b...
分类:
其他好文 时间:
2015-07-26 22:18:03
阅读次数:
130
Description A math instructor is too lazy to grade a question in the exam papers in which students are supposed to produce a complicated formula for t...
分类:
其他好文 时间:
2015-07-26 20:43:23
阅读次数:
144
感觉解决图的问题一般都是转化为,树的问题来解决,所以本质上还是递归,队列,栈。在数据结构上图的表示方式就是邻接矩阵或者邻接表。还有什么十字链表什么不去记了,也不用。图的基本操作代码:class ANode { int data; ANode next ; } class...
分类:
其他好文 时间:
2015-07-26 20:38:18
阅读次数:
237