栈(stack)是限定仅在表尾进行插入和删除操作的线性表,即后进先出(LIFO,Last In First Out)。如浏览器上的“后退”按钮。ADT 栈(stack)
Data...
分类:
其他好文 时间:
2015-08-28 17:48:01
阅读次数:
233
linux与windows通过SSH文件传输...
Description
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints...
分类:
其他好文 时间:
2015-08-28 17:46:34
阅读次数:
153
...
分类:
其他好文 时间:
2015-08-28 17:45:07
阅读次数:
126
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58769 Accepted Submission(s): 25679
Problem Description
有一个长度为n(n
Input...
分类:
其他好文 时间:
2015-08-28 17:45:09
阅读次数:
120
使用NSURLConnection
NSURLConnection提供最灵活的方法检索URL的内容。这个类提供了一个简单的接口用于创建和取消连接,并支持委派方法的集合,提供反馈和控制连接的许多方面。这些类可分为五类:URL加载、缓存管理、身份验证和凭证,cookie存储和协议的支持。
创建一个连接
NSURLConnection类支持三种方式检索URL的内容...
分类:
Web程序 时间:
2015-08-28 17:44:16
阅读次数:
241
Hadoop安全分布式的Eclipse开发环境配置
安装Eclipse:
详细见教程:http://blog.csdn.net/wang_zhenwei/article/details/48032001
安装Hadoop-Eclipse-Plugin:
下载 hadoop2x-eclipse-plugin ,将 release 中的 hadoop-eclipse-kepler-...
分类:
系统相关 时间:
2015-08-28 17:46:29
阅读次数:
275
题目地址:FZU 2020
题意:求C(n,m)%p的值(1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)。
思路:
对于和并且p是素数,我们一般采用Lucas定理来解。
1).Lucas定理是用来求 C(n,m) mod p的值,p是素数。其描述为:
如果
那么得到
即
Lucas(n,m,p)=C(n%p,m%p)*...
分类:
其他好文 时间:
2015-08-28 17:43:47
阅读次数:
209
如今,Android开发已经成为移动互联开发领域中一支不可或缺的力量,那么Android中要实现3D的效果那也就是合情合理的事情了。那么,如何在Android中实现向IOS中那样的3D图片浏览效果呢?下面,鄙人将重磅推出今天的重点博文,和大家一起在Android中实现酷炫的3D图片浏览效果。
一、原理
老规矩,还是要来啰嗦下原理的东西。
整体实现是以手机屏幕的正中间位置为对称轴,位于正中间的...
分类:
移动开发 时间:
2015-08-28 17:45:50
阅读次数:
311
【题目】
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.
【题目...
分类:
编程语言 时间:
2015-08-28 17:45:11
阅读次数:
272
Description
在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。
Input 第一行是两个整数N和S,其中N是树的节点数。
第二行是N个正整数,第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y...
分类:
其他好文 时间:
2015-08-28 17:44:40
阅读次数:
126
内存栅栏和volatile关键字
前言
本次主要讲解关于内存栅栏的一点小东西,主要是扫盲,给大家普及普及概念性的东西.以前我们说过在一些简单的案例中,比如一个字段赋值或递增该字段,我们需要对线程进行同步.
虽然lock可以满足我们的需要,但是一个竞争锁一定会导致阻塞,然后忍受线程上下文切换和调度的开销.有些高并发和性能比较关键的地方,这些...
分类:
其他好文 时间:
2015-08-28 17:45:32
阅读次数:
160
就在上次说了想写一款手机端的网络游戏之后,我就开始着手准备一些资料和搭建开发环境,由于在之前开发了一个基于java的C/S的题库程序,游戏的网络通信这一块的技术算是有点准备了,但是还是有很多的不确定性因素,这些因素主要来自客户端和服务器端的开发语言的选择上。
对于客户端来说,因为客户端的开发是如果不选择已经有的游戏引擎的话,那么开发是非常耗时间的,所以客户端的开发肯定是要在一个开源的游戏引擎上面...
分类:
移动开发 时间:
2015-08-28 17:45:22
阅读次数:
192
昨天在USACO做了一道判断素数的题,就想着学习一下Miller_Rabin素数测试算法,在网上找到两种模版,第一种十分简洁,运行速度也很快,但是会判错极少的几个非素数;第二种比较麻烦,运行速度很慢,所以我便想找到第一种模版不能判断的非素数特判一下,结果用了一天,电脑只找到10^8以下的,10^9内还有2个没找到,但正确的模版运行速度太慢,我的电脑又太渣,耗不起时间了,姑且先这样,等以后有深入理解有更好的方法再更新一下。
第一种:源自吉林大学ACM模版
刚开始用的是随机数测试,我想到以前了解过只要用2,7...
分类:
编程语言 时间:
2015-08-28 17:45:12
阅读次数:
205
ActivityManager manager = (ActivityManager) getSystemService(Context.ACTIVITY_SERVICE);
RunningTaskInfo info = manager.getRunningTasks(1).get(0); //获得信息
String shortClassName = info.topActiv...
分类:
移动开发 时间:
2015-08-28 17:45:53
阅读次数:
182
一. 事务包含四个基本特性:简称ACID:1. Atomic(原子性):全部成功或全部失败;2. Consistency(一致性):只有合法数据才能被写入,不合法则回滚到最初状态;3. Isolation(隔离性):允许并发,并发的事务相互独立;4. Durability(持久性):事务结束后,结果能保存;二. 数据库事务管理隔离等级数据库操作过程中经常出现三种不确定情况:1. 脏读取(Dirty...
分类:
Web程序 时间:
2015-08-28 17:44:54
阅读次数:
145
最近一直更新不了sdk的兼容库。22.2.0以上的都没有,由于之前没有硬需求,也就忍了没更新。忍一时有时候并不会风平浪静,最近由于要接入印象笔记的分享,他家的demo用的最新的库,不更新高低是跑不起来,没办法,只有更新了。
由于臭名卓著的GFW && 自己对android更新机制其实了解的并不深入,所以搞了半天就是更新不了,真是醉了,闹得昨晚做梦,梦见没有墙了,无障碍的开发了,我敢打赌昨晚我一定笑...
分类:
移动开发 时间:
2015-08-28 17:42:44
阅读次数:
158