学步园

二分查找你针对有序序列而言的一种查找算法，关于二分查找有一下的几类问题： 1. 给定一个有序（不降序）数组arr，求任意一个i使得arr[i]等于v,不存在则返回-1 2.给定一个有序（不降序）数组arr，求最小的i使得arr[i]等于v，不存在则返回-1 3.给定一个有序（不降序）数组arr，求最大的i使得arr[i]等于v，不存在则返回-1 4.给定一个有序（不降序）数组arr，求最大的i使得arr[i]小于v，不存在则返回-1 5.给定一个有序（不降序）数组arr，求最小的i使得arr[i]大于v，不存在则返回-1 注意的是： 1，在求二分查找的中间点时没有使用 mid...... 阅读全文

效果图 activity_main.xml <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="match_parent" tools:context="${packageName}.${activityClass}" > <Button android:id="@+id/button1" android:layout_width="wrap_content" android:layout_height="wrap_content" android:layout_centerHorizontal="true" a...... 阅读全文

2011-3-16 0:09:26 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet default threw exceptionorg.hibernate.LazyInitializationException: could not initialize proxy - no Session at org.hibernate.proxy.AbstractLazyInitializer.initialize(AbstractLazyInitializer.java:57) at org.hibernate.proxy.AbstractLazyInitializer.getImplementation(AbstractLazyInitializer.java:111) at org.hibernate.proxy.pojo.cglib.CGLIBLazyInitializer.invoke(CGLIBLazyInitializer.java:150...... 阅读全文

Asymmetric Digital Subscriber Line(非对称数字用户线) 亦可称作非对称数字用户环路。是一种新的数据传输方式。它因为上行和下行 带宽不对称，因此称为非对称数字用户线环路 mstsc 远程桌面连接 第一章：计算机网络概述 Citrix vSphere Hyper-v PKI RAS 活动目录组策略 1. 计算机网络在信息时代的作用 21世纪: 数字化、网络化、信息化 三网: 电信网络 计算机网络 优先电视网络 2. 因特网概述 1) 网络 许多计算机连接在一起 2) 互联网 许多网络连接在一起 3) 全球最大的一个互联网 ...... 阅读全文

描述 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。 设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景点Bi（Ai<Bi）。为了使所有乘客都能顺利到达目的地，公交车在每站都必须等待需要从该景点出发的所有乘客都上车后才能...... 阅读全文

PriorityQueue是基于优先级堆的极大优先级队列。 在PriorityQueue提供的构造方法中，可以使用自定义的排序方法： PriorityQueue<ListNode> pq = new PriorityQueue<ListNode>(lists.size(),new Comparator<ListNode>(){ @Override public int compare(ListNode o1, ListNode o2) { return o1.val-o2.val; } }); 也可以使用元素自带的Comparable排序。 因此，PriorityQueue要求在默认排序的时候，需要元素对象拥有Comparable功能。 若对象元素...... 阅读全文

         宽带路由器在一个紧凑的箱子中集成了路由器、防火墙、带宽控制和管理等功能，具备快速转发能力，灵活的网络管理和丰富的网络状态等特点。多数宽带路由器针对中国宽带应用优化设计，可满足不同的网络流量环境，具备满足良好的电网适应性和网络兼容性。多数宽带路由器采用高度集成设计，集成10/100Mbps宽带以太网WAN接口、并内置多口10/100Mbps自适应交换机，方便多台机器连接内部网络与Internet，可以广泛应用于家庭、学校、办公室、网吧、小区接入、政府、企业等场合。   一、连接和基本设置 1、线缆连接        要使用宽...... 阅读全文

在开发Android软件中我们可能经常需播放多媒体声音文件，一般使用MediaPlayer类但该类占用资源较多，对于游戏等应用可能不是很适合，这里Android123描述下SoundPool类。SoundPool类在SDK的android.media.SoundPool，顾名思义是声音池的意思。主要播放一些较短的声音片段，可以从程序的资源或文件系统加载，相对于MediaPlayer类可以做到使用较少的CPU资源和较短的反应延迟。 SoundPool和其他声音播放类相比，其特点是可以自行设置声音的品质、音量、播放比率等参等。并且它可以同时管理多个音频流，每个流都有独自的ID，对某个音频...... 阅读全文

第一部分、SQL&PL/SQL[Q]怎么样查询特殊字符，如通配符%与_[A]select * from table where name like 'A/_%' escape '/' [Q]如何插入单引号到数据库表中[A]可以用ASCII码处理，其它特殊字符如&也一样，如insert into t values('i'||chr(39)||'m'); -- chr(39)代表字符'或者用两个单引号表示一个or insert into t values('I''m'); -- 两个''可以表示一个' [Q]怎样设置事务一致性[A]set transaction [isolation level] read committed; 默认语句级一致性   set transaction [isolation level] serializable;                 ...... 阅读全文

From: http://www.cnblogs.com/holbrook/archive/2012/03/08/2385449.html   在线程间共享多个资源的时候，如果两个线程分别占有一部分资源并且同时等待对方的资源，就会造成死锁。尽管死锁很少发生，但一旦发生就会造成应用的停止响应。下面看一个死锁的例子： # encoding: UTF-8import threadingimport timeclass MyThread(threading.Thread):def do1(self):global resA, resBif mutexA.acquire(): msg = self.name+' got resA'print msgif mutexB.acquire(1): msg = self.name+' got resB'prin...... 阅读全文

1. connect:没有到主机的路由 今天使用vsftpd配置好ftp服务器，允许匿名登录。测试本机能否匿名登录： #ftp 127.0.0.1 #Connected to 127.0.0.1 (127.0.0.1). #220 (vsFTPd 2.2.2) #Name (127.0.0.1:cqu): anonymous #Password://直接回车 #230 Login successful. 显示登录没有问题，但在实验室的另外一台机器上登录时，却提示错误： #ftp: connect: 没有到主机的路由 后来发现，是本机iptables在捣鬼，其中没有添加21端口规则，导致21端口的连接被屏蔽。 解决方法：关闭iptables或添加21端口规则。 2. ipt...... 阅读全文

一、完整性的概念之所以要引入数据完整性是为了在数据的添加、删除、修改等操作中不出现数据的破坏或多个表数据不一致。数据完整性是指存储在数据库中的数据正确无误并且相关数据具有一致性。 二、完整性的类型 四类完整性约束： 域完整性约束: 实体完整性约束： PRIMARY KEY 引用完整性约束：FOREIGN KEY，REFERENCE 用户定义完整性约束： CHECK， DEFAULT， NOT NULL 1）实体完整性 实体：表中的记录，一个实体就是指表中的一条记录。 实体完整性：在表中不能存在完全相同的记录，且每条记录都要具有一个非空且不重复的主键值。 ...... 阅读全文