摘要:This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1N2 aN2... NK aNK, where K is the number of nonzero terms in the polynomial 阅读全文
PAT 解题报告 1007. Maximum Subsequence Sum (25)
2014-02-27 15:04 by Loull, 995 阅读, 0 推荐, 收藏,
摘要:Given a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 mx) { mx = sum; s = i;t = j; } } } printf("%d %d %d", mx,n[s], n[t]);思路2、扫描经典DP问题, 基于这样一个事实:保存一个最大字段和以及一个当前子段和, 如果当前字段和大于当前... 阅读全文
PAT 解题报告 1003. Emergency (25)
2014-02-27 14:31 by Loull, 3971 阅读, 1 推荐, 收藏,
摘要:1003. Emergency (25)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked on the map. When there 阅读全文
PAT 解题报告 1004. Counting Leaves (30)
2014-02-27 14:26 by Loull, 793 阅读, 0 推荐, 收藏,
摘要:1004. Counting Leaves (30)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line containing 0 #include #include #include #include using namespace std;#define MX 阅读全文
【转】DataSource高级应用
2014-02-21 16:50 by Loull, 388 阅读, 0 推荐, 收藏,
摘要:我们知道 DataSource能提供最高性能的对数据库的并发访问,但是,对DataSource的引用,也还有很多知识要弄清楚,获取Connection的方式是数据库性能最相关的技术,而对DataSource的调用对数据库性能起着很大的决定作用。一般对于DataSource的引用是通过以下流程来进行: Context ct = new InitialContext(); DataSource ds = (DataSource) ct.lookup(sourceUrl); 就这么简单的两行,但其调用条件不同却可以产生性能上巨大的差别。因为一个取得Connect的封装类(Bean)要对DataSo. 阅读全文
tomcat下jndi配置
2014-02-21 16:36 by Loull, 993 阅读, 0 推荐, 收藏,
摘要:jndi(Java Naming and Directory Interface,Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。命名服务将名称和对象联系起来,使得我们可以用名称访问对象。目录服务是一种命名服务,在这种服务里,对象不但有名称,还有属性。 tomcat... 阅读全文
java中DriverManager跟DataSource获取getConnection有什么不同?
2014-02-21 14:42 by Loull, 6390 阅读, 0 推荐, 收藏,
摘要:1、datasource是与连接池获取连接,而DriverManager是获取与数据库的连接!DriverManager类的主要作用是管理注册到DriverManager中的JDBC驱动程序,并根据需要使用JDBC驱动程序建立与数据服务器的网络连接。但是建立与数据库的连接是一项较耗资源的工作,频繁的进行数据库连接建立操作会产生较大的系统开销,为了解决上述问题,可以采用数据库连接池技术。2、datasource内部封装了DriverManager的使用。。。DataSource主要是为了方便配置使用。。。作为OO概念上也需要有这个类和对象来表示数据的来源。。。3、c3p0是一个连接池同样常用还有 阅读全文
理解JDBC和JNDI
2014-02-21 14:24 by Loull, 1952 阅读, 0 推荐, 收藏,
摘要:下面的英文是我找过来的,因为是英文所以不敢翻译出来误导别人,但是它描述的确实恰到好处,比所谓网上的JNDI和JDBC云云的解释要精辟很多,如果遇到不认识的单词,用有道吧~~:)The Java Naming and Directory Interface (JNDI) is an application programming interface (API) for accessing different kinds of naming and directory services. JNDI is not specific to a particular naming or director 阅读全文
JDBC
2014-02-21 13:54 by Loull, 340 阅读, 1 推荐, 收藏,
摘要:一、什么是JDBC? Java语言访问数据库的一种规范,是一套API JDBC (Java Database Connectivity) API,即Java数据库编程接口,是一组标准的Java语言中的接口和类,使用这些接口和类,Java客户端程序可以访问各种不同类型的数据库。比如建立数据库连接、执行SQL语句进行数据的存取操作。 JDBC规范采用接口和实现分离的思想设计了Java数据库编程的框架。接口包含在java.sql及javax.sql包中,其中java.sql属于JavaSE,javax.sql属于JavaEE。这些接口的实现类叫做数据库驱动程序,由数据库的厂商或其它的厂商或个人... 阅读全文
Dive into python 实例学python (2) —— 自省,apihelper
2014-02-12 20:21 by Loull, 705 阅读, 0 推荐, 收藏,
摘要:apihelper.pydef info(object, spacing=10, collapse=1): """Print methods and doc strings. Takes module, class, list, dictionary, or string.""" methodList = [e for e in dir(object) if callable(getattr(object, e))] processFunc = collapse and (lambda s: " ".join(s. 阅读全文
Dive into python 实例学python (1) —— 函数和测试
2014-02-12 20:04 by Loull, 480 阅读, 0 推荐, 收藏,
摘要:odbchelper.pydef buildConnectionString(params): """Build a connection string from a dictionary Returns string. """ return ";".join(["%s=%s" % (k, v) for k, v in params.items()])if __name__ == "__main__": myParams = {"server":" 阅读全文
有关开发效率和协作的几点
2014-01-17 15:11 by Loull, 265 阅读, 0 推荐, 收藏,
摘要:给团队成员的一封邮件,发现比较通用,分享出来吧:1. 小提交: 把大的任务拆分成多个独立小任务,每完成小任务确保无 Bug 后就可以提交合并到主分支甚至发布;频繁提交有利于自己把控项目进度、降低风险、同其他人协作和代码 Review ; 每天可以提交合并多次。每个小任务是 1-2 个小时可以完成的粒度,最大的一天完成。并行做多个任务的时候,优先做最短时间能够实现的任务。2. 命名规范: 尽量避免无意义的字符做变量 比如 a, b, t 。可以逐步改善,可以参考 http://google-styleguide.googlecode.com/svn/trunk/javaguide.html3. 阅读全文
Building a RESTful Web Service Using Spring Boot In Eclipse
2014-01-17 15:01 by Loull, 1953 阅读, 0 推荐, 收藏,
摘要:一、构建restful web service创建Maven的java web工程,maven的pom文件加入依赖包创建包helloGreeting.javapackage hello;public class Greeting { private final long id; priv... 阅读全文
使用javap反编译class文件
2014-01-13 17:03 by Loull, 1235 阅读, 1 推荐, 收藏,
摘要:一个普通的Java类:package org.ccnt.concurrence;public class VolatileTest { public static volatile int race = 0; public static void increate() { ... 阅读全文
java 笔记(5) —— 线程,yield,join
2014-01-13 16:47 by Loull, 895 阅读, 1 推荐, 收藏,
摘要:一、线程各个状态与转换:新建状态:用new语句创建的线程对象处于新建状态,此时它和其它的java对象一样,仅仅在堆中被分配了内存 。就绪状态:当一个线程创建了以后,其他的线程调用了它的start()方法,该线程就进入了就绪状态。处于这个状态的线程位于可运行池中,等待获得CPU的使用权运行状态:处于这个状态的线程占用CPU,执行程序的代码阻塞状态:当线程处于阻塞状态时,java虚拟机不会给线程分配CPU,直到线程重新进入就绪状态,它才有机会转到运行状态。阻塞状态的三种情况1、 位于对象等待池中的阻塞状态:当线程运行时,如果执行了某个对象的wait()方法,java虚拟机就回把线程放到这个对象的等 阅读全文