- 博客(13)
- 收藏
- 关注
RSS订阅原创 JDBC的简单工具类
工具类简介功能：1.连接数据库2.对数据库进行增删改操作3.对数据库进行查询操作4.开始，提交，回滚事务5.关闭数据库连接技术1.dbcp连接池2.DBUtiljar包mysql-connector-java-8.0.16.jarcommons-pool2-2.6.1.jarcommons-dbcp2-2.6.0.jarcommons-dbutils-1.7...
2019-05-19 15:37:48
385
原创 JDBC基础知识笔记
0.JDBC的基础知识0.0 DBUtils 与 数据库连接池0.0.1 DBUtilsDbutils是一个对JDBC进行简单封装的开源工具类库，在学完JDBC基础后可以使用DBUtils编写一个JDBC的工具类，这样的封装可以在以后直接调用工具类来操作JDBC连接数据库，而不用繁琐的编写底层代码0.0.2 数据库连接池数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一...
2019-05-17 23:03:06
351
原创 SQL关键字总结
SQL的基本类型特殊关键字类型含义primary key主键foreign key() references外键，括号中为外键，references后为外键的表not null不为空，前面为属性的定义创建/插入/删除/修改类型含义create table创建一个表insert into…values向表中插入一条信息...
2019-05-09 17:47:04
2413
原创 MySql登陆服务器
MySql登陆本地服务器mysql -u 用户名 -p 密码MySql登陆远程服务器/*获取本机IP地址方法，在cmd中输入ipconfig命令 *//*ping IP地址 命令确定网络是否畅通*/mysql -u 远程服务器用户名 -p远程服务器密码 -h远程服务器IP -P远程服务器端口（一般为3306）...
2019-05-09 17:46:04
2200
原创 删数问题(C语言)--贪心策略
删数问题题目描述在给定的n个数字的数子串，删除其中k（k<n）个数字后，剩下的数字按照原次序组成一个新的正整数。使得剩下的数字组成的新正整数最小。解题思路贪心思想，每次从左到右，删除第一个大于后者的元素，如果没有，说明是已经降序排列，就从后面依次删除。具体代码实现#include<stdio.h>#include<stdlib.h>#include&l...
2019-05-09 17:45:29
1871
原创 会场安排问题(C语言)--贪心策略
会场安排问题题目描述假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排解题思路1.对活动进行排序，开始时间越早排在越前面，如果两个活动时间相同，则结束时间越早的排在越前面2.始时间最早和持续时间最短的优先安排会场，并记录会场号，3.其余活动的开始时间大于或等于已安排活动的结束时间的安排在同一会场，4.若某活动的开始时间小于已经安排了会场的活...
2019-05-09 17:42:37
11057
8
原创 多处最优服务次序问题(C语言)--贪心策略
多处最优服务次序问题题目描述设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。解题思路假设原问题为T（先假设只有一个服务点），而我们已经知道了某个最优服务系列，即最优解为A={t(1)，t(2)，…．t(n)}(其中t(i)为第i个用户需要...
2019-05-09 17:37:59
9351
1
原创 01背包问题(C语言)--动态规划
01背包问题题目描述一个旅行者有一个最多能装m公斤的背包，现在有n中物品，每件的重量分别是W1、W2、……、Wn，每件物品的价值分别为C1、C2、……、Cn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？解题思路动态规划方程 V(i,0)=V(0,j)=0 V(i,j)=V(i-1,j) j<wi 装不下的时候 V(i,j...
2019-05-09 17:32:13
25856
9
原创 编辑距离问题(C语言)--动态规划
编辑距离问题题目描述设A 和B 是2 个字符串。要用最少的字符操作将字符串A转换为字符串B。字符操作包括:(1) 删除一个字符;(2) 插入一个字符;(3) 将一个字符改为另一个字符也就是说将字符串A 变换为字符串B 所用的最少字符操作数称为字符串A 到B 的编辑距离，记为d(A,B)。试设计一个有效算法,对任给的2个字符串A 和B,计算出它们的编辑距离d(A,B)解题思路m[...
2019-05-09 17:27:32
3575
2
原创 最小m子段和问题(C语言)--动态规划
最小m子段和问题题目描述给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。 如何分割才能使这m段子序列的和的最大值达到最小？解题思路用dp[i][j]存储长度为i，分j段后其子序列和的最大值的最小值，那么它由两部分构成：当j=1时，dp[i][1]表示的是长为i的整个序列的和；当j>1时，dp[i][j] = MIN(for(k=1; k<...
2019-05-09 17:22:26
3834
原创 最长单调子序列(C语言)--动态规划
最长单调子序列题目描述给出一个由n个数组成的序列x[1…n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]解题思路动态规划的状态表示描述为：m[i]，1≤i≤n，表示以x[i]结尾的最长上升子序列的长度，则问题的解为 max{m[i],1≤i≤n }假设当前已求...
2019-05-09 17:18:20
3112
1
原创 自然分组的归并排序(C语言)--递归与分治
自然分组的归并排序解题思路遍历把一个无序的集合，把局部有序的元素划分为一组，两两进行合并，一次合并完毕，再次进行自然分组，然后再两两合并，直到最后一次合并后只剩下一个分组,至此，这个无序的集合就成为有序的集合。具体代码实现#include <stdio.h>#include<stdlib.h>int N; int NaturalGrouping(int ...
2019-05-09 17:12:23
1052
原创 全排列算法(C语言)--递归与分治
全排列算法题目描述对于一个给定的序列 a = [a1, a2, a3, … , an]，请设计一个算法，用于输出这个序列的全部排列方式。解题思路1.当N=1时,打印a[0],的全排列2.当N=2时,第一步:把a[0]放在首位，打印a[1]=的全排列第二步:把a[1]放在a[0]的位置(这时候需要交换原数组的a[0]和a[1]),然后打印a[0],a[2]的全排列,打印完后再换回原来的...
2019-05-09 17:08:05
3525
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人