学步园

       实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值。 push，pop和min函数的时间复杂度都为O(1)。     我们可以用一个变量来保存当前栈的最小值，让我们来看看这样可行否？ 如果栈一直push那是没有问题，入栈元素如果比当前最小值还小，那就更新当前最小值。 可是如果pop掉的栈顶元素就是最小值，那么我们如何更新最小值呢？显然不太好办。 既然只用一个变量没法解决这个问题，那我们就增加变量。如果说每个结点除了保存当前的 值，另外再保存一个从该结点到栈底的结点中的最小值。那么，不论哪个结点成为...... 阅读全文

转自：http://blog.csdn.net/xys289187120/article/details/6831917# 在视图底部添加一个透明按钮，这里假定有一个textfield. 在编辑textField时会弹出虚拟键盘，现在通过添加的透明按钮在隐藏虚拟键盘。 //创建一个隐藏的按钮 backgroudButton=[[UIButton alloc] init]; //让这个填充整个屏幕 backgroudButton.frame = self.view.frame; //添加按钮的响应时间，用来关闭软键盘 [backgroudButton addTarget:self action:@selector(ButtonClick) forControlEvents:UIControlEventTouchUpInside]; -(void)ButtonClick { /...... 阅读全文

题意：问第n(n <= 1500)小的丑数（质因数只有2或3或5）是几。 题目链接：http://poj.org/problem?id=1338 ——>>1, 2, 3, 4, 5, 6, 8, ... 假设小根堆存以上丑数，那么每次取出最小的数，这个最小的数nMin，它可以生成三个数：nMin * 2, nMin * 3, nMin * 5，将这三个数放入小根堆继续，一直复筛出1500个丑数为止。 小根堆可用优先队列来替代。 #include <cstdio> #include <queue> #include <vector> using std::priority_queue; using std::vector; using std::greater; const int MAXN = 1500; lo...... 阅读全文

wine官网：https://www.winehq.org/download/ 下载Wine 1.7.24源码包：http://sourceforge.net/projects/wine/files/Source/wine-1.7.24.tar.bz2/download?use_mirror=jaist 安装wine前需要先安装这几个软件：gcc，flex，bison，X development 。 依次执行下面几步安装上面几个软件： 1、安装gcc ：[[root@www ~]# yum install gcc 2、安装flex ：[root@www ~]# yum install flex 但是此时通过在线安装的flex版本过低，只能到官网上手动下载新版安装，下载地址：http://sourceforge.net/projects/flex/files/，下载flex-2.5.39.tar...... 阅读全文

当调用socket的接口发送一个报文的时候，我们只需要填写其目的IP和端口就可以了。但下面三层的源IP地址，二层的源MAC地址，目的MAC地址以及VLAN是怎么确定的呢？ 根据当前查询的一些资料和一些程序的行为，暂时总结如下，如有不对，查证后再修改。 1.根据目的IP地址，选择本地的一个interfeace，这样就确定了VLAN。 如本地有eth0.100, eth0.200等等。 2.根据目的IP地址，和第一步选择的interface，确定源IP地址和源MAC地址。 3.查询路由表，确定next hop的IP地址。 4.根据next hop的IP地址，查询ARP表，确定目的目的MAC地址。 ...... 阅读全文

如果你想学习使用进行后台FTP下载，那么就必须学习FTP指令。 FTP的命令行格式为： ftp -v -d -i -n -g [主机名] ， 其中 -v 显示远程服务器的所有响应信息； -n 限制ftp的自动登录，即不使用；.n etrc文件； -d 使用调试方式； -g 取消全局文件名。 FTP使用的内部命令如下(中括号表示可选项): 1.![cmd[args>：在本地机中执行交互shell，exit回到ftp环境，如：!ls*.zip 2.$ macro-ame[args]： 执行宏定义macro-name。 3.account[password]： 提供登录远程系统成功后访问系统资源所需的补充口令。 4.append local-file[...... 阅读全文

org.springframework.beans.factory.xml.XmlBeanDefinitionStoreException: nested exception is org.xml.sax.SAXParseException: cvc-complex-type.2.4.c: The matching wildcard is strict, but no declaration can be found for element 'context:annotation-config'.  xsi:schemaLocation中没有http://www.springframework.org/schema/context http://www.springframework.org/schema/context/spring-context-2.5.xsd 阅读全文

文章目录 以后会对TINY语言编译器进行详细介绍的 1.简介：编译器是将一种语言翻译成另一种语言的程序。编译器将源程序的代码作为输出，从而产生用目标语言编写的等价程序。例如源代码为C/C++等高级语言，那么目标语言就是目标机器的机器代码，也就是可以直接运行的机器代码（各种二进制）。下面就是一个编译过程的简单例子： x=2 （高级语言） MOV x,2 （汇编语言） C7 06 0000 0002 （机器代码）       2.相关程序      a.解释程序(interpreter)：它会立即执行程序而不...... 阅读全文

Q：ArcGIS在3D方面有什么新的功能？       Esri继续在ArcGlobe、ArcScene和ArcGIS Pro上的基础技术开展工作。在ArcGIS 10.3中，我们引入全新的三维工作方式——使用Web Scene。3D将会贯穿整个ArcGIS平台，包括Server、桌面、浏览器以及设备上。拥有二维信息的用户使用ArcGIS Pro的核心能力可以轻松地使用3D符号和创建3D Web Scene。这些3D Web Scene可以发布并被Web Apps移动设备所使用。通过全新的3D服务增强可以接入任意Esri客户端。       新的功能主要包括以几个方面： 在ArcGIS Pro中实现二三维一体化，包括查看和编辑时实...... 阅读全文

Linux系统下烧录单片机 有些人说Linux下怎么开发单片机程 序？ 我们学得都是在Windows下的开发工具和烧录工具。其实这 只是中国的情况，中国大都是用Windows系统的。所以我们也只接 触到Windows下的开发工具。在国外，许多大牛是不用Windows的。那么，他们如果要做单片机怎么办？肯定没问题的，Linux也有许多的单片机和嵌入式的开发工具。下面，我以51系列单片机为例，介绍一下怎么使用Linux系统玩单片机。 首先，说一下我的硬件和软件情况。 硬件： 一台笔记本、 一个51单片机开发板 （这个在网上有很多卖，也就15...... 阅读全文

1、查询数据库没有关闭游标 程序中经常会进行查询数据库的操作，但是经常会有使用完毕Cursor后没有关闭的情况。如果我们的查询结果集比较小，对内存的消耗不容易被发现，只有在常时间大量操作的情况下才会复现内存问题，这样就会给以后的测试和问题排查带来困难和风险。 2、构造Adapter时，没有使用缓存的 convertView 以构造ListView的BaseAdapter为例，在BaseAdapter中提供了方法： public View getView(int position, View convertView, ViewGroup parent) 来向ListView提供每一个item所需要的view对象。初始时ListView会从Bas...... 阅读全文

Stax模式 具体讲解   http://www.blogjava.net/hsith/archive/2006/06/29/55817.html   现在主要是针对下面的例子，就是网上的 但是现在学java的是不是不动脑子了 io流的位置都不会设置，老是问为什么不对、、、、、（无语 - _-！） 下面是修改好的，注意啊是1.6啊 呵呵       package test; import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream; import javax.xml.namespace.QName;import javax.xml.stream.XMLEventReader;import javax.xml.stream.XMLInputFactory;import ja...... 阅读全文