03 2017 档案

Java JDBC
该文被密码保护。
posted @ 2017-03-31 21:13 江南何采莲 阅读(15) 评论(0) 推荐(0)
【BZOJ 1013】球形空间产生器sphere（高斯消元）
摘要：球形空间产生器sphere HYSBZ 1013 （高斯消元） 原题地址 题意 给出n维的球上的n个点，问原球体球心。 提示 n维球体上两点距离公式$dist = \sqrt{ (a1 b1)^2 + (a2 b2)^2 + … + (an bn)^2 }$ 解法 $(x1 x0)^2$ 1 $(x 阅读全文
posted @ 2017-03-31 20:26 江南何采莲 阅读(271) 评论(0) 推荐(0)
Java控制台读写
摘要：Java控制台读写 控制台读 Java中进行控制台读操作主要是通过Scanner，BufferReader，Console类进行 1. Scanner Scanner对象定义 Scanner API 2. Console Console对象的定义 Console API 3. BufferReade 阅读全文
posted @ 2017-03-25 19:20 江南何采莲 阅读(842) 评论(0) 推荐(0)
树状数组总结
摘要：树状数组总结 对于树状数组，基本操作有以下两种 for i:1~n ans+=l[i] r[i]+(i 1 l[i]) (n i r[i]); memset(C,0,sizeof(C)); for(int i=1; i=1; i ) { r[i]=n i sum(a[i]); add(a[i],1) 阅读全文
posted @ 2017-03-13 18:26 江南何采莲 阅读(144) 评论(0) 推荐(0)
Java多线程入门
摘要：Java多线程入门 线程是操作系统课程中提到的一个概念，是系统调度和分配的最小单元，其自身并不拥有系统资源，但与同属一个进程的其他线程共享进程所拥有的的全部资源。多线程编程可以使得程序共有两条或者两条以上的并发执行线索，即同时完成一个工作的多个部分。 1. 线程类 Java中线程有两方面的含义 一条 阅读全文
posted @ 2017-03-10 20:40 江南何采莲 阅读(230) 评论(0) 推荐(0)
马拉车，O(n)求回文串
摘要：马拉车，O（n）求回文串 对整个马拉车算法步骤做个总结： 第一步：将每个原字母用两个特殊字符包围如： 这样可以使得所有的奇数长度的回文串变成偶数长度 第二步：设置P数组P[N 3];代表S[i]的回文半径(包括自身)，并设置id为迄今为止回文半径最大的字符位置，max为id+P[id]，该回文串的右 阅读全文
posted @ 2017-03-09 20:29 江南何采莲 阅读(274) 评论(0) 推荐(0)
Java 字符串总结
摘要：三种字符串类：String，StringBuilder，StringBuffer String类 1. 常用构造器 2. 常用方法 3. String对象的不可变性 存在代码如下 结果为true false，原因是Java中每一个String对象都是不可变的。JVM在堆内存中为String对象开辟了 阅读全文
posted @ 2017-03-09 19:55 江南何采莲 阅读(501) 评论(0) 推荐(0)
782B The Meeting Place Cannot Be Changed（二分）
摘要：链接：http://codeforces.com/problemset/problem/782/B 题意: N个点，需要找到一个点使得每个点到这个点耗时最小，每个点都同时开始，且都拥有自己的速度 题解: 对于一个确定的位置，如果耗时最久的点在右边，则这个位置可以往右靠，否则就往左靠，这样，一个二分的 阅读全文
posted @ 2017-03-07 20:46 江南何采莲 阅读(180) 评论(0) 推荐(0)
初学hash
摘要：hash定义： Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散 阅读全文
posted @ 2017-03-07 11:05 江南何采莲 阅读(138) 评论(0) 推荐(0)