要求定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。 解法1： 使用一个辅助栈来保存最小元素，这个解法简单不失优雅。设该辅助栈名字为minimum stack，其栈顶元素为当前栈中的最小元素。这意味着 要获取当前栈中最小元素，只需要返回minimum stack的栈顶元素即可。 每次执行push操作，检查push的元素是否小于或等于minimum stack栈顶元素。如果是，则也push该元素到minimumstack中。 当执行pop操作的时候，检查pop的元素是否与当前最小值相等。如果相同，则需要将改元素从m Read More
posted @ 2013-05-21 22:08
javawebsoa
Views(1598)
Comments(0)
Diggs(0)
打开Eclipse，新建一个Android Project（我废话了，对不起……）在项目根目录下建立两个新文件夹：/libs/assets/www将下载的PhoneGap压缩包里的phonegap.js拷贝到/assets/www将下载的PhoneGap压缩包里的phonegap.jar拷贝到/libs将下载的PhoneGap压缩包里的xml文件夹拷贝到/res将工程里自动生成的那个java文件修改一下将继承由Activity 改为DroidGap删除setContentView() 行，加入super.loadUrl(“file:///android_asset/www/index.html Read More
posted @ 2013-05-21 22:04
javawebsoa
Views(228)
Comments(0)
Diggs(0)
/*给定一个数组{5,1,6,4,2,8,9}。1，获取数组中的最大值，以及最小值。*/class ArrayTest { /* 获取数组中的最大值。 思路： 1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。 通过一个变量进行临储。 2，让数组中的每一个元素都和这个变量中的值进行比较。 如果大于了变量中的值，就用该该变量记录较大值。 3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。 步骤： 1，定义变量。初始化为数组中任意一个元素即可。 2，通过循环语句对数组进行遍历。 3，在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量； Read More
posted @ 2013-05-21 22:01
javawebsoa
Views(341)
Comments(0)
Diggs(0)
对于数据流量过大的网络中，往往单一设备无法承担，需要多台设备进行数据分流，而负载均衡器就是用来将数据分流到多台设备的一个转发器。目前有许多不同的负载均衡技术用以满足不同的应用需求，如软/硬件负载均衡、本地/全局负载均衡、更高网络层负载均衡，以及链路聚合技术。我们使用的是软负载均衡器Nginx,而农行用的是F5硬负载均衡器，这里就简单介绍下这两种技术：a.软件负载均衡解决方案在一台服务器的操作系统上，安装一个附加软件来实现负载均衡，如Nginx负载均衡（我们管理系统平台使用的也是这款均衡器）。它的优点是基于特定环境、配置简单、使用灵活、成本低廉，可以满足大部分的负载均衡需求。一、什么是Nginx Read More
posted @ 2013-05-21 21:57
javawebsoa
Views(615)
Comments(0)
Diggs(0)
九宫格问题（回溯法，Go语言实现）问题重现：有1~10十个数，填入9个数到九宫格，现要求相邻（上下、左右）的两数之和为质数，问有多少种填法？ 此题比较简单，所以直接给代码了。解法一package mainimport ( "fmt")var pos [9]intvar sub []int = []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}var num []int = []int{1, 2, 3, 5, 7, 11, 13, 17, 19}/*从质数中查找，找到返回true*/func searchFromNum(n int) bool { for Read More
posted @ 2013-05-21 21:53
javawebsoa
Views(418)
Comments(0)
Diggs(0)
http://acm.hdu.edu.cn/showproblem.php?pid=2086推出公式为（ n + 1 ) * a1 + 2 * ( c1 + c1+c2+cq+c2+c3+......+cn) = n * a0 + an#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#include "algorithm"#include "iostream"using name Read More
posted @ 2013-05-21 21:49
javawebsoa
Views(166)
Comments(0)
Diggs(0)
mysql使用 replication 做主从，如果从上添加触发器，insert 语句有 now（）时，需要在服务器启动项中添加default-time-zone。否则会引发时区问题。 16.4.1.31.Replication and Time Zones The same system time zone should be set for both master and slave. Otherwise, statements depending on the local time on the master are not replicated properl... Read More
posted @ 2013-05-21 21:46
javawebsoa
Views(195)
Comments(0)
Diggs(0)
浅谈凯立德GPS导航地图中关于经典版、豪华版以及旗舰版的区别 作者：zhlmg 发表于2013年5月21日 三个版本：经典版、豪华版以及旗舰版，在3D方面的表现不一样，如果导航仪配置不够的话也只能望3D兴叹了！在经过一番了解之后，知道凯立德的这三个版本之间都有哪些区别，同时也知道了三个版本分别对硬件的要求是什么，今天我就来和大家分享一下，以便大家在今后升级凯立德的时候做到心中有数。并不是所有的机器能实现全景3D建筑群以及立体道路的，一切都要以导航仪的硬件条件为准。 1、经典版： 对导航仪硬件来说要求相对较低一些。经典版本在3D方面的表现是可以完美运行3D路口实景放大图以及立体道路。这个... Read More
posted @ 2013-05-21 21:42
javawebsoa
Views(2181)
Comments(0)
Diggs(0)
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define OVERFLOW 0#define MAXVER 20 //定义最大定点数#define MAXINT 200 //定义无穷大typedef enum{UDG,UDN,DG,DN} GraphKind;// 定义无向图 无向网 有向图 有向网typedef char verType; //定义顶点类型typedef int status ;typedef struct { verType verx[MAXINT]; //定义顶 Read More
posted @ 2013-05-21 21:39
javawebsoa
Views(690)
Comments(0)
Diggs(0)
Simplest C# code so far I can think of equivalent to the JavaScript design pattern to allow private members.The original JavaScript code can be found here:http://www.crockford.com/javascript/private.htmlFor the ease of comparison, the JavaScript code from the above linkis also pasted here,function C Read More
posted @ 2013-05-21 21:35
javawebsoa
Views(152)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号