- 博客(16)
- 收藏
- 关注
RSS订阅原创 jdbc中的基本操作
本人是刚学jdbc的小萌新，记录一下java操作数据库的一些基本操作1.建立与数据库的连接，关闭结果集，声明，连接package jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import jav...
2020-02-29 16:36:24
168
原创 jdbc之建立与数据库的连接
jdbc的初始化驱动与建立与数据库的连接 // 建立与数据库的Connection连接 // 这里需要提供： // 数据库所处于的ip:127.0.0.1 (本机) // 数据库的端口号： 3306 （mysql专用端口号） // 数据库名称 runoob // 编码方式 UTF-8 /...
2020-02-27 19:00:57
393
原创 c++stl之字符串（string）
一、用法总结1.返回字符串长度，size（），length（）都行2.substr(i,j)，截取下标为i的字符串往后一共长度为j位3.清空字符串，clear()4.str.find(str2),当str2是str的子串时，返回str中匹配的第一个字符的下标5.翻转字符串，reverse（迭代器，迭代器），例如reverse（str.begin(),str.end()）,左闭右开6.删...
2020-02-22 00:13:08
303
原创 for循环和while循环遇到的bug（有无符号的数之间的比较）
这样的代码可能基础薄弱的同学（没错就是在下，今天查bug查了半天才发现）经常这么用for(int i=0;i<a.length();i++)不想看废话的可以直接看最下面结论这样的代码看似没有毛病，但是codeblocks给了一个警告warning：comparison between signed and unsigned integer expressions啥意思呢？就是以上表...
2020-02-20 17:05:43
794
1
原创 c++stl之动态数组（vector）
一、用法总结1.放入容器尾部vis.push_back(x)2.元素个数vis.size()3.删除元素vis.erase(vis.begin()+1),表示删除第二个元素4.检查容器是否为空vis.empty()5.返回容器尾部的元素vis.back()6.清空容器vis.clear()7.插入元素vis.insert(vis.begin(),2);，表示在vis【0】插入28....
2020-02-19 15:37:15
383
原创 c++stl之set（集合）
一、set用法总结1.insert，插入2.erase，删除3.count，判断是否在set中4.size，获取元素个数5.clear，清空集合6.集合的复制，直接用等号复制7.set是默认排好序从小到大的，如果想要从大到小，用以下方式定义set<int, greater<int> >vis;8.set::iterator it=s.upper_boun...
2020-02-18 21:46:28
650
原创 递归题目总结
1.CF190C STL看到pair这种套娃的想到递归，递归同时要注意输入不全和冗余的情况，借用getline（）函数#include <bits/stdc++.h>using namespace std;bool ok = true;string s, ans;void input() // 简单的递归{ if (cin >> s) { ...
2020-02-17 15:40:22
227
原创 c++stl之优先队列（priority_queue）
1.大跟堆：从小到大，最小的优先级最高定义方法：priority_queue<int,vector<int>,greater<int> >vis;注意vis左边> >这两个">"中间有个空格，不能少2.小跟堆：从大到小，最大的优先级最高定义方法：priority_queue<int>vis;基本跟队列相同，不同的是：...
2020-02-13 18:41:24
388
原创 scanf读字符遇到的问题
最近做题发现一个问题读字符不能用scanfscanf("%c",&ch);读入一个字符，输出ASCii码的值#include <bits/stdc++.h>using namespace std;char ch;int main()//{ int i=0; while(1) { scanf("%c",&ch);...
2020-02-13 16:13:05
450
2
原创 c++stl之map（题目和总结）
前言：c++stl功能十分强大，map是其中一个功能十分强大的容器，要多刷题熟练它（为什么写完这段话感觉很装X）CF4C Registration system方法一：开一个map，键存字符串，值存字符串是第几输入，再开个数组查找字符串在不在map中，若在，将字符串存入并且输出OK；若不在，位置对应数组的值+1，,并且输出字符串和对应数组的值#include <bits/stdc+...
2020-02-08 18:08:23
1968
原创 dp背包（01背包，完全背包，多重背包，混合背包，二进制优化多重背包）
一、01背包模板洛谷 P1048 采药#include <bits/stdc++.h>using namespace std;int w[500],c[500],dp[500];int v,n;int main(){ cin>>v>>n; for(int i=1;i<=n;i++) cin>>w[i]>...
2020-02-07 16:32:34
244
原创 dp-动态规划
P1002 过河卒#include <bits/stdc++.h>using namespace std;long long s[30][30],dp[30][30];int dir[9][2]={{0,0},{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};int main(){ int ax,ay...
2020-02-07 14:21:25
111
原创 并查集
前言：学习并查集在于理解并查集的用途以及如何实现的A题 hdu 1232 畅通工程模板题Find函数目的是找到元素对应的祖父节点combine函数目的是合并集合，两个元素指向同一个祖父节点#include <bits/stdc++.h>using namespace std;int pre[2000];int m,n,a,b;void Init(){ f...
2020-02-06 21:01:48
128
原创 DFS深度优先搜索（含易理解模板题）
前言深搜是我自学的，一开始自学搜博客，发现大佬们动不动就把一两百行代码甩到我这种萌新脸上，看得我真的是好痛苦啊，果断放弃，选择去oj找深搜的题看代码学习深搜，果然没错，一般都是寥寥几十行跟着代码敲几遍就会了。所以，看博客理解原理+做题转化为自己的东西才是学习算法的好方法nefu784白与黑-搜索这应该是深搜最易理解的题了，看懂这个代码应该就算入了门，也就有了信心了。递归方法的深搜代码，...
2020-02-06 17:35:16
215
原创 博弈论（巴什博弈，威佐夫博弈，尼姆博弈，附有模板及题目）
一、巴什博弈描述：n个数，一次最多报m个，最后取光的人获胜结论：当n为m+1的倍数时，后手必胜，其它情况均是先手必胜模板题及模板：A题 hdu 1846 Brave Game#include <bits/stdc++.h>using namespace std;int t,m,n;int main(){ ios::sync_with_stdio(false...
2020-02-06 16:33:54
538
1
原创 高精度加法减法乘法模板 （附题目链接）
nefu594 又是比大小#include <bits/stdc++.h>using namespace std;int main(){ string a,b,c; int i; while(cin>>a>>b>>c) { int xa[1000]={},xb[1000]...
2020-02-04 11:53:44
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人