首页 > 2014年04月05日 > 全部分享
[ACM] 括号匹配问题(栈的使用)
括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"...
分类:其他   时间:2014-04-05 21:25:46    收藏:0  评论:0  赞:0  阅读:708
贪心算法之克鲁斯卡尔算法
最小生成树性质:设G=(V,E)是一个连通网络,U是顶点集V的一个真子集。若(u,v)是G中一条“一个端点在U中(例如:u∈U),另一个端点不在U中的边(例如:v∈V-U),且(u,v)具有最小权值,则一定存在G的一棵最小生成树包括此边(u,v)。...
分类:其他   时间:2014-04-05 19:35:16    收藏:0  评论:0  赞:0  阅读:645
android查询已安装运用所需要的权限
代码如下: import java.lang.reflect.Constructor; import java.lang.reflect.Method; import android.app.Activity; import android.content.Context; import android.os.Bundle; import android.view.View; public ...
分类:移动平台   时间:2014-04-05 22:35:03    收藏:0  评论:0  赞:0  阅读:576
随圆的填充算法-----走阶梯法
椭圆填充算法(走阶梯法)   算法说明:.如图所示,路线是沿绿色虚线走,从(x0,y0)点开始走阶梯,先向左走,碰到弧线记住该点后,接着往下走然后继续向左走,阶梯的高度为step ,每走完一个阶梯就会找到一个边界点。Step越小,记住的边界点会越多。走到(xn,yn)点后完成走阶梯任务,也就得到了椭圆的左边的边界点,通后对称算法,获取右边的边界点。一但边界点计算法完成,填充就很容易实现了。...
分类:其他   时间:2014-04-05 21:10:58    收藏:0  评论:0  赞:0  阅读:777
Android的定位功能与TabHost冲突的解决方法
我单独启动一个activity是可以定位到地图,但是我把这个activity加载到tabhost上,就定位不了。 解决方法:mLocationClient = new LocationClient(getApplicationContext());就OK了。...
分类:移动平台   时间:2014-04-05 22:10:22    收藏:0  评论:0  赞:0  阅读:613
NoSQL常见存储方式
参照:NoSQLデータベースファーストガイド 一、 键值存储 它的数据是以键值的形式存储的,虽然它的速度非常快,但基本上只能通过键的完全一致查询获取数据,根据数据的保存方式可以分为临时性、永久性和两者兼具三种。 (1)临时性(memcached)       所谓临时性就是数据有可能丢失,memcached把所有数据都保存在内存中,这样保存和读取的速度非常快,但是当memc...
分类:数据库技术   时间:2014-04-05 22:16:58    收藏:0  评论:0  赞:0  阅读:678
Android—startActivityForResult的用法
在启动另外一个Activity的时候,有两种方法,一种是直接使用startActivity,另外一种就是使用startActivityForResult。前一种想必大家都明白怎么使用了,我就不废话了。本文主要通过一个Demo来学习一下第二种。       startActivityForResult的主要作用就是它可以回传数据,假设我们有两个页面,首先进入第一个页面,里面有一个按钮,用于进入下一...
分类:移动平台   时间:2014-04-05 19:41:52    收藏:0  评论:0  赞:0  阅读:530
oracle(第一天)
oracle(适合初学者)...
分类:数据库技术   时间:2014-04-05 21:47:09    收藏:0  评论:0  赞:0  阅读:773
微软编程之美大赛-长方形个数问题
微软编程之美大赛-长方形个数问题...
分类:其他   时间:2014-04-05 21:48:50    收藏:0  评论:0  赞:0  阅读:503
Unity3D游戏开发之连续滚动背景
在诸如天天跑酷等2D游戏中,由于游戏需要表现出运动的感觉,通常都会使游戏背景连续循环滚动以增强视觉效果,那么今天,博主就来带领大家一起来实现连续滚动背景吧!          首先来讲述一下原理,准备两张连续的图片(博主这里使用了一张图片,好吧,我偷懒了),我们使用正交投影的摄像机对准第一张背景,然后使用脚本让图片自右向左开始移动,当第一张图片移出摄像机的视野时,第二张图片立即接在第一张图的后面...
分类:其他   时间:2014-04-05 22:44:59    收藏:0  评论:0  赞:0  阅读:634
bzoj2393 容斥原理
bzoj2393 容斥原理的应用...
分类:其他   时间:2014-04-05 21:15:52    收藏:0  评论:0  赞:0  阅读:578
hdu3449 有依赖的背包问题
不解释了,我估计难讲清楚,看代码吧。 #include #include #include #include #include using namespace std; int f[100005],d[100005]; int main() { int n,ww; while(scanf("%d%d",&n,&ww)!=EOF){ int i,j,k,v[101...
分类:其他   时间:2014-04-05 21:17:34    收藏:0  评论:0  赞:0  阅读:534
Unity3D游戏开发之鼠标滚轮实现放大缩小
今天为大家分享的是在Rpg游戏中十分常见的鼠标滚轮调整摄像机视野效果,首先我们先创建一个游戏场景:         接下来我们编写一段脚本代码: using UnityEngine; using System.Collections; public class CameraZoom : MonoBehaviour { void Start () { } void U...
分类:其他   时间:2014-04-05 22:21:57    收藏:0  评论:0  赞:0  阅读:595
hdfs DFSClient 源码分析2
这篇文章其实不是专门来讲DFSClient源码的,就光这个类就近4000行代码,不用说牵扯到其他类的代码,围绕着以下错误展开对DFSClient分析 由于最近flume1.4.0报 04 Apr 2014 07:11:53,111 WARN  [ResponseProcessor for block blk_326610323152553165_1164644] (org.apache.had...
分类:其他   时间:2014-04-05 21:50:29    收藏:0  评论:0  赞:0  阅读:669
学习Android之第四个小程序猜拳(代码实现MENU、自定义对话框)
效果图如下: 点击“菜单”键: 点击”关于“: 点击“出拳”: 一共建立了两个包,一个包中两个activity,另一个包中computer类,people类。 此程序主要穿插自定义对话框和代码实现菜单知识。 代码如下: MainAcitity.java package cn.edu.bzu.caiquan.activity; imp...
分类:移动平台   时间:2014-04-05 23:09:34    收藏:0  评论:0  赞:0  阅读:484
Java HashMap遍历
import java.util.HashMap; import java.util.Iterator; import java.util.Map; //HashMap推荐使用这种遍历方法,因为效率相对较高。HashTable也类似 public class DemoList { @SuppressWarnings({ "rawtypes", "unused" }) public static...
分类:编程语言   时间:2014-04-05 21:52:08    收藏:0  评论:0  赞:0  阅读:533
队列逆置
思路:用一个栈起到过渡的作用。先将队列中的元素放入栈中,然后初始化队列,再将元素从栈中取出放到初始化的队列中。 代码: #include #include #include using namespace std; const int maxn=10; typedef struct { char data[maxn]; int front,rear...
分类:其他   时间:2014-04-05 21:57:10    收藏:0  评论:0  赞:0  阅读:651
HDU1247 Hat’s Words
hdu1247 Trie...
分类:其他   时间:2014-04-05 21:27:24    收藏:0  评论:0  赞:0  阅读:655
SQL Servre中的控制流语句
SQL Server中的控制流语句   SQL Server中的控制流语句: IF…ElSE GOTO WHILE WAITFOR TRY/CATCH CASE   将代买组成块的方法:以begin语句开始,以End语句结束。(可以嵌套) 关于CASE语句: 简单CASE语句: 搜索CAS...
分类:数据库技术   时间:2014-04-05 21:32:22    收藏:0  评论:0  赞:0  阅读:558
观察者模式
一、介绍 观察者模式又叫做发布-订阅模式,模型-视图...
分类:其他   时间:2014-04-05 21:02:39    收藏:0  评论:0  赞:0  阅读:561
476条   上一页 1 2 3 4 5 6 ... 24 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!