自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(144)
  • 收藏
  • 关注

原创 C++tome

#include<stdio.h> #include<string.h> #include<iostream> #include<sstream> #include<algorithm> using namespace std; int main() { string str="wo ai xue xi"; istringstream...

2019-12-16 19:56:01 125

原创 单向环形链表实现约瑟夫问题

package com.atguigu.linkedlist; public class Josephu { public static void main(String[] args) { CircleSingleLinkedList circleSingleLinkedList=new CircleSingleLinkedList(); circleSingleLinkedList.addBoy(5); circleSingleLinkedLis

2021-12-01 14:01:16 534

原创 双向链表基本操作

package com.atguigu.linkedlist; public class DoubleLinkedList { public static void main(String[] args) { HeroNode2 heroNode1=new HeroNode2(0,"2","2"); HeroNode2 heroNode2=new HeroNode2(3,"3","3"); HeroNode2 heroNode3=new HeroNo

2021-11-30 20:29:34 474

原创 单向链表各种操作

package com.atguigu.linkedlist; import java.util.Stack; public class SingleLinkedList { public static void main(String[] args) { HeroNode heroNode1=new HeroNode(0,"2","2"); HeroNode heroNode2=new HeroNode(3,"3","3"); HeroNode

2021-11-30 19:55:47 502

原创 数组实现队列与循环队列

数组实现队列 package com.atguigu.queue; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue arrayQueue=new ArrayQueue(4); char key=' '; Scanner scanner=new Scanner(System.in);

2021-11-29 19:31:02 368

原创 二维数组与稀疏数组相互转换

package com.atguigu.sparsearray; public class SparseArray { public static void main(String[] args) { //创建二维数组 int chessArr1[][]=new int[11][11]; chessArr1[1][2]=1; chessArr1[2][3]=2; System.out.println("原始二维数组")

2021-11-28 17:48:33 275

原创 xml-1

package zhe.yi; import org.dom4j.Document; import org.dom4j.Element; import org.dom4j.io.SAXReader; import org.junit.Test; import java.math.BigDecimal; import java.util.List; public class Dom4jTest { @Test public void test1() throws Exception{

2021-07-14 19:33:49 125

原创 javascript-1

getElementById <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <script type="text/javascript"> // var pat=/a{3}/; // var str="aaabacaed"; //al

2021-07-13 16:56:05 102

原创 html-1

<!DOCTYPE html><!--约束声明--> <html lang="zh_CN"><!-- 标签 --> <head><!-- 头部信息--> <meta charset="UTF-8"> <title>标题</title> </head> <body ><!-- 表示主题内容--> <font color="red" fac

2021-07-12 14:18:36 132

原创 JDBC_1

package zhe.yi5; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.InputStream; import java.sql.Blob; import java.sql.Connection; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.

2021-07-11 18:02:14 133

原创 List<List<Integer>>matrix求每一列最大值

看到这个题的时候我还没有学List,就自己一点一点的敲,整了一个小时才敲出来 package zhe.yi1; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class HelloWorld { public static void main(String[] args){ List<List<Integer>> matrix = new

2021-06-16 15:39:56 358

原创 选择与冒泡排序java

package zhe.yi1; import java.util.Scanner; public class HelloWorld { public static void main(String[] args) { int[] arr= {23,15,66,27,9,89,6}; System.out.println("排序前:"); printArray(arr); System.out.println("排序后:"); sortArray(arr); pr

2021-06-12 11:02:49 1119 1

原创 代码块执行顺序

class Student{ static{ System.out.println("静态代码块"); } { System.out.println("构造代码块"); } public Student(){ System.out.println("构造方法"); } } class Demo2{ public static void main(String[] args){ System.out.println("xuexi"); Student s1=new Stude

2021-06-05 16:00:48 125

原创 private的应用

class Student{ //姓名 private String name; //年龄 private int age; //姓名设置值 public void setName(String n){ name=n; } //姓名获取值 public String getName(){ return name; } //年龄设置值 public void setAge(int a){ age=a; } //年龄获取值 public int getAge(){

2021-06-04 20:00:37 150

原创 Java学生类

class Student{ //姓名 String name; //年龄 int age; //地址 String address; //学习 public void study(){ System.out.println("学习"); } //吃饭 public void eat(){ System.out.println("吃饭"); } //睡觉 public void sleep(){ System.out.println("睡觉"); } }

2021-06-04 18:06:38 191

原创 Java二维数组

import java.util.Scanner; class Demo2 { public static void main(String[] args){ //方式一 int[][] arr=new int[3][2]; System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); System.out.println

2021-06-04 16:28:39 98

原创 java 方法

class Demo2 { public static void main(String[] args){ int x=10; int y=20; int result=sum(x,y); System.out.println(result); } public static int sum(int a,int b){ return a+b; } }

2021-06-03 22:53:41 95

原创 java输入

import java.util.Scanner; class Demo2 { public static void main(String[] args){ int a=10,b=20,c=30; System.out.println("a:"+a); a=a>b?(a>c?a:c):(b>c?b:c); System.out.println(a); boolean f=a==b?true:false; System.out.println(a==b);

2021-06-03 11:45:49 84

原创 c语言别踩白块

#include<stdio.h> #include<easyx.h> #include<time.h> #define INTERVAL 100// #define GRID_W 100 #define GRID_H 150//格子的宽高 int map[4];//记录黑块所在位置 void initMap() { for (int i = 0; i < 4; ++i) { map[i] = rand() % 4; } } void gameDraw()

2021-05-29 21:36:55 2556 1

原创 Java_01

第一个Java程序 public class HelloWorld{ public static void main(String[]args){ System.out.println("Hello World!"); System.out.println("Hello jake!"); System.out.println("Hello 杰克!"); } }

2021-05-26 21:19:41 92

原创 浪漫表白程序

//686521686 #include<stdio.h> #include<math.h> #include<time.h> #include<graphics.h> #include<mmstream.h> #pragma comment(lib,"winmm.lib") //多媒体设备头文件 #define PI 3.1415 #define num 13 #define WIDTH 960 #define HEIGHT 460 struc

2021-05-21 20:52:38 445

原创 聊天程序

客户端 #include<stdio.h> //#include<Windows.h> #include<graphics.h> #pragma comment(lib,"ws2_32.lib") SOCKET clientSocket; HWND hWnd; int count = 0; void jieshou() { char recvBuff[1024]; int r; while (1) { r = recv(clientSocket, recvBu

2021-05-18 16:56:25 145

原创 linux02

sudo apt-get install openssh-server 安装ssh sudo service ssh restart 启动ssh

2021-05-15 23:25:12 96

原创 哈希

loj 10034 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int mod1=1e6+3,mod2=1e6+9,p1=47,p2=79,N=3000; int tot=0,nxt[N+5],poi[mod1+5],end[N+5]; void insert(int x,int y) { nxt[++tot]=poi[x]; poi[x]=to

2021-05-15 11:17:03 108

原创 linux常见命令01

常见命令 pwd 查看当前路径 ls 显示当前路径所有文件(不包含隐藏文件 隐藏文件都以.开头 cd 切换路径(只有cd则回到家目录 cd . 当前目录 cd .. 返回上级目录 table 自动补全 clear 清屏 cd 直接回到家目录 ls -l 以列表形式显示文件(不包含隐藏文件 ls -a 显示所有文件(包含隐藏文件 ls -i 显示文件并显示id ls -a -l 或 ls -l -a 顺序无所谓 以列表形式显示文件(包含隐藏文件 ls -la 等价于 ls -l -a ll 等价于 .

2021-05-14 20:22:06 130

原创 ac自动机

hdu 2222 题意:给定n个长度不超过50的有小写字母组成的单词 以及一篇长为m的文章,问有多少个单词在文章中出现了,多组数据 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int N=1e5+10; int ans,cnt,nxt[N],ch[N][30],bo[N],que[N]; void make(char *s) { int u=1,l

2021-05-14 18:56:14 92

原创 Trie 字典树

poj 3630 题意:给出n个串,问是否存在两个串,使得一个串是另一个串的前缀 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int N=1e5+10; const int Z=10; int T,n,tot; int ch[N][Z];//数组存储trie树 bool bo[N]; char s[20]; void clear()//初始化 {

2021-05-14 17:17:24 141

原创 常见字符串匹配算法

BF Brute_Force算法 将模式串和匹配串进行匹配,模式串从第一个字符开始与匹配串进行匹配,如果不同则从第二个字符开始匹配,知道全部匹配 #include<stdio.h> #include<string.h> #include<string> #include<iostream> #include<algorithm> using namespace std; int BF(string s,string t) { int i=0,j=

2021-05-14 15:25:07 129

原创 STL API

string insert(pos,str);//在pos前插入str insert(int pos, int n, char c);//在pos前插入n个字符c s.substr(i,j)//取s的从i开始长度为j的一段字符串 s.substr(i)//从i开始,直到结束,相当于s.substr(i,s,size()-i+1) reverse(a.begin(),a.end())//反转 char s[10010],p; int l=strchr(s,p)-s;//返回p在s中第一次出现的位置 find(

2021-05-14 11:23:37 211

原创 图着色

点着色 顺序着色法 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[30];//连续读入相邻关系的每行字符串 int edge[30][30];//邻接矩阵 int n;//中继器数目 int ans,c[30];//求得的顶点着色数,各顶点的颜色 int b[30];//每种颜色使用的标志b[i]=1表示 第i种颜色已经使用了 void g

2021-05-13 09:53:35 91

原创 欧拉公式

poj 2284 欧拉公式:如果G是一个阶为n、边数为m、且含有r个区域的联通平面图,则有恒等式:n-m+r=2 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define eps 1e-10 #define maxn 90000 struct Point//点 { double x,y; Point(doub

2021-05-12 18:57:54 271

原创 关节点的求解

SPF #include<iostream> #include<string.h> #include<algorithm> using namespace std; int edge[1010][1010];//邻接矩阵 int vis[1010];//表示顶点访问状态 int node;//顶点数目 int tmpdfn;//在dfs过程中记录当前的深度优先搜索序数 int dfn[1010];//每个顶点的dfn值 int low[1010];//每个顶点的

2021-05-12 14:08:59 281

原创 二分图最大匹配(匈牙利算法)

例题 #include<iostream> #include<string.h> #include<algorithm> using namespace std; int n,m;//地图大小 char map[100][100];//地图 int x[3030],y[3030];//x表示与xi匹配的y顶点,y表示与yi匹配的x顶点 int xs[300][300],ys[300][300]; //水平方向上的块编号 垂直方向上的块编号 int xn,yn1;/

2021-05-12 10:43:52 103

原创 MFC-zongjie

1.底层实现窗口 1.1sdk api 句柄 1.2消息处理机制 1.3头文件 windows.h 1.4程序入口 WinMain 2.具体六个步骤 2.1设计窗口 WNDCLASS wc 2.2注册窗口 RfisterClass 2.3创建窗口 createWindow 2.4显示和更新 showWindow updateWindow 2.5通过循环取消息 MSG msg 2.5.1写循环 while(1) 2.5.2GetMessage==false 退出循环 2.5.3翻译消息 2.5.4

2021-05-11 21:37:39 86

原创 mfc入门——入门前

#include<Windows.h> //底层实现窗口的头文件 //6.创建窗口过程 LRESULT CALLBACK WindowProc(HWND hwnd,//消息所属的窗口句柄 UINT uMsg,//具体消息名称 WPARAM wParam,//键盘附加消息 LPARAM lParam) //鼠标附加消息 { switch (uMsg) { case WM_CLOSE: DestroyWindow(hwnd);//deatroywindow发送另一个消息 br

2021-05-11 20:59:25 117

原创 树形dp_1

cilck here 入门 题意:公司举办晚会,每个参加晚会的人都不想看到自己的直接上司,给出每个人的活跃度以及与上司的关系,求最大活跃度 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=6e3+10; int dp[maxn][2],f[maxn];//dp[i][0]表示不去 dp[i][1]表示去 bool book[maxn];

2021-05-11 10:13:23 99

原创 状压dp_1

Click Here 题意:有一个m*n的农场,1表示土地肥沃,可以种草,0表示土地贫瘠,不能种草,不能选择两块相邻的土地,问有几种种草方式 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; typedef long long ll; const int mod=1e8,maxn=1<<12; ll dp[20][maxn],h[20]; int main

2021-05-10 21:42:05 121

原创 区间dp_01基础

Click Here 题意:任意选取一个数,并与左右相邻的数相乘,求最大和 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; int main() { int a[220],dp[220][220]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) s

2021-05-10 21:01:20 146

原创 概率DP

Click Here 题意:给出n张试卷,以及每张试卷的通过概率,求使得该公式最大的值x^(x/y) #include<stdio.h> #include<string.h> #include<math.h> #include<functional> #include<algorithm> using namespace std; int main() { double dp[110][110],b[110]; int a[110]

2021-05-10 20:17:04 89

原创 最大流(标号法 Ford-Fulkerson算法)

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=1000,inf=1000010;//顶点个数最大值 struct ArcType//弧结构 { int c,f; }; ArcType edge[maxn][maxn];//邻接矩阵 int n;//顶点个数 int flag[maxn];//顶点状态 -1未标号 0已标号未检查 1标

2021-05-10 10:30:42 1925

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除