GreenHatHGのBlog

《挑战程序设计竞赛入门》—POJ1852 POJ1852 Ants（思维） 123456789101112131415161718192021222324252627282930313233343536373839/* Judge Status : Accepted Language : C++ Submit Time：2018-09-22 09:20:29 Exe.Time:641MS Exe.Memory：572K*/#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1E6;int arr[MAXN];int main(){ ios::sync_with_stdio(false); int test; cin >> test; while(test--) { int l, n; cin >> l >> n; f...

实现Statement接口 概述PreparedStatement实现了Statement接口，使用该接口类型的对象同样可以执行SQL语句。 特点 预编译：创建时就包含了一个SQL语句，并送到数据库系统进行编译，下次再执行同样的对象就不用在编译了，节省时间。 SQL语句可以包含参数：使用采用参数的SQL语句的优点是可以使用相同的语句，并在每次执行它时提供不同的值 使用代码假设之前的工作已经做好，con是已经获取到的connection对象 查询12345678Preparestatement pstmt = con.prepareStatement("select * from student");ResultSet rs = pstmt.execuQuery();try{ while(rs.next()) System.out.println(rs.getString("Name")); }catch (SQLException e){ e.printStackTrace();
...

java访问数据库技术 JDBC概述以及功能概述 JDBC（Java DataBase Connectivity）是数据库公司开发的一种提供给Java编程者使用的Java API（类库），能够帮助Java程序访问表格数据，主要应用在对关系数据库的访问中。 在Java程序中，需要JDK中java.sql和javax.sql包中的类和JDBC包中的类配合完成对数据库的访问。 功能 连接数据源（数据库）。 将SQL语句（查询、更新）发送到数据库。 获取并处理从数据库中返回的结果 基本代码省去项目加载驱动包过程，直接代码 加载驱动类1Class.forName(driverClass); Class.forName(xxx.xx.xx)返回的是一个类。Class.forName(xxx.xx.xx)的作用是要求JVM查找并加载指定的类，也就是说JVM会执行该类的静态代码段 1static Class<?> forName(String className) <？>是1.5的新特性，泛型 如果是?表示可以放Object类型以及他的子类 driverC...

deepin15.7基于debian9 为了还原最好的配置环境，先把MySQL的遗留配置以及部分依赖卸载干净 使用APT删除MySQL参考： Removing MySQL with APT 要卸载MySQL服务器以及使用MySQL APT存储库安装的相关组件，首先，使用以下命令删除MySQL服务器 1sudo apt-get remove mysql-server 强力卸载可以使用以下这条命令（卸载并清除软件包的配置） 1sudo apt-get purge mysql-server 然后，删除使用MySQL服务器自动安装的任何其他软件 1sudo apt-get autoremove 如果要卸载MySQL其他组件，可以先看看软件包列表 1dpkg -l | grep mysql | grep ii 然后再对应删除 全新安装MySQL步骤之之配置软件源(APT)参考： Steps for a Fresh Installation of MySQL 这里导入相关源的信息是用deb包，也可以自己手动编辑对应的源文件 1wget https://repo.mysql.com//...

KMP是一个非常实用的字符串匹配算法 推荐网站： https://www.cnblogs.com/yjiyjige/p/3263858.html https://blog.csdn.net/starstar1992/article/details/54913261/ 视频： KMP字符串匹配算法1—-kmp如何运作 KMP字符串匹配算法2——代码实现 HDU - 1711 Number Sequence12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576/* Judge Status : Accepted Language : C++ Submit Time：2018-08-16 16:11:34 Exe.Time:748MS Exe.Memory：5.4MB*/#include <iostream>#include &...

动态规划 入门DP入门参考：漫画：什么是动态规划？ 进阶参考：【DP专辑】ACM动态规划总结 http://www.cnblogs.com/raichen/p/5772056.html 动态规划原理 1-最优子结构 用动态规划求解最优化问题的第一步就是刻画最优解的结构，如果一个问题的解结构包含其子问题的最优解，就称此问题具有最优子结构性质。因此，某个问题是否适合应用动态规划算法，它是否具有最优子结构性质是一个很好的线索。使用动态规划算法时，用子问题的最优解来构造原问题的最优解。因此必须考查最优解中用到的所有子问题。 2-重叠子问题 在斐波拉契数列，可以看到大量的重叠子问题，比如说在求fib（6）的时候，fib（2）被调用了5次。如果使用递归算法的时候会反复的求解相同的子问题，不停的调用函数，而不是生成新的子问题。如果递归算法反复求解相同的子问题，就称为具有重叠子问题（overlapping subproblems）性质。在动态规划算法中使用数组来保存子问题的解，这样子问题多次求解的时候可以直接查表不用调用函数递归。 3-无后效性 将各阶段按照一定的次序排列好之后，对于某个给...

sprintf,Stringstream 参考：STL之Stringstream字符串流使用总结 sstream<sstream>库定义了三种类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作。本次主要是讨论stringstream 注意，<sstream>使用string对象来代替字符数组。这样可以避免缓冲区溢出的危险。而且，传入参数和目标对象的类型被自动推导出来，即使使用了不正确的格式化符也没有危险。 重复利用stringstream对象如果你打算在多次转换中使用同一个stringstream对象，记住再每次转换前要使用clear()方法； 在多次转换中重复使用同一个stringstream（而不是每次都创建一个新的对象）对象最大的好处在于效率。stringstream对象的构造和析构函数通常是非常耗费CPU时间的。 常见基本类型互相转换string转int1234567891011121314151617#include <iostream>#include...

B. Binary String Constructing（Div3—构造）,CodeForces - 1004C（Div2—思维）,CodeForces - 962D(Div2—较为精辟的解法),1055B - Alice and Hairdresser(思维),1088A. Ehab and another construction problem(暴力与O(1)), 1088C. Ehab and a 2-operation task(通过操作使数组递增) B. Binary String Constructing（Div3—构造）B. Binary String Constructing 题意：给出a，b，x，构造一个01串，有a个0，b个1。这个01串刚好有x个 S[i] 使得S[i] != S[i+1]。 思路：对于x，我们很容易就可以想到先输出x/2对0和1（n对0和1交错出现可以提供2*n-1个符合题意的S[i]），然后将剩余的0和剩余的1连续输出（提供1个符合条件的S[i]，这样就刚好是x个符合条件的S[i]了，需要注意的是，我们要优先将个数多的放在前面，例如...

LinuxShell操作小总结 sed，获取当前路径，强制复制，du的用法命令格式sed [选项] ‘命令’ 输入文本 1sed [-nefri] ‘command’ 输入文本 选项与参数 选项 说明 -n 使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN 的数据一般都会被列出到终端上。但如果加上参数后，则只有经过sed 特殊处理的那一行(或者动作)才会被列出来 -e 直接在命令列模式上进行 sed 的动作编辑 -f 直接将 sed 的动作写在一个文件内， -f filename 则可以运行 filename 内的 sed 动作 -r sed 的动作支持的是延伸型正规表示法的语法。(默认是基础正规表示法语法) -i 直接修改读取的文件内容，而不是输出到终端 常用命令 命令 说明 a 新增， a 的后面可以接字串，而这些字串会在新的一行出现(目前的下一行) c 取代， c 的后面可以接字串，这些字串可以取代n1,n2 之间的行！ d 删除，因为是删除啊，所以 d后面通常不接任何咚咚 ...

并查集模板 参考：https://www.xuebuyuan.com/3256535.html 总体思路1. 初始化： 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 2.查找： 查找元素所在的集合，即根节点 3.合并： 两个元素所在的集合合并为一个集合。 通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现 状态压缩建立门派的过程是用join函数两个人两个人地连接起来的，谁当谁的手下完全随机。最后的树状结构会变成什么样，我也无法预知，一字长蛇阵也有可能。这样查找的效率就会比较低下。最理想的情况就是所有人的直接上级都是掌门，一共就两级结构，只要找一次就找到掌门了。哪怕不能完全做到，也最好尽量接近。这样就产生了路径压缩算法。 例题题目Input 输入多组数据 每组数据第一行是两个整数n（1＜＝n＜＝10＾6），m（1＜＝m＜＝10＾6）。分别表示元素数、操作数（初始时每个元素以自己为一个集合元素编号是1-n） 接下来m行，每行有如下几种输入: ...