touso-CSDN博客

原创 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 91

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 459

原创双向链表基本操作

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 394

原创单向链表各种操作

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 423

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

数组实现队列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 294

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

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 228

原创 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 76

原创 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 56

原创 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 82

原创 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 89

原创 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 271

原创选择与冒泡排序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 1068 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 77

原创 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 103

原创 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 131

原创 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 46

原创 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 49

原创 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 46

原创 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 2422 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 51

原创浪漫表白程序

//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 460struc

2021-05-21 20:52:38 386

原创聊天程序

客户端#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 106

原创 linux02

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

2021-05-15 23:25:12 50

原创哈希

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 67

原创 linux常见命令01

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

2021-05-14 20:22:06 88

原创 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 52

原创 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 75

原创常见字符串匹配算法

BFBrute_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 80

原创 STL API

stringinsert(pos,str);//在pos前插入strinsert(int pos, int n, char c);//在pos前插入n个字符cs.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 161

原创图着色

点着色顺序着色法#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 53

原创欧拉公式

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 90000struct Point//点 { double x,y; Point(doub

2021-05-12 18:57:54 203

原创关节点的求解

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 228

原创二分图最大匹配（匈牙利算法）

例题#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 59

原创 MFC-zongjie

1.底层实现窗口1.1sdk api 句柄1.2消息处理机制1.3头文件 windows.h1.4程序入口 WinMain2.具体六个步骤2.1设计窗口 WNDCLASS wc2.2注册窗口 RfisterClass2.3创建窗口 createWindow2.4显示和更新 showWindow updateWindow2.5通过循环取消息 MSG msg 2.5.1写循环 while(1) 2.5.2GetMessage==false 退出循环 2.5.3翻译消息 2.5.4

2021-05-11 21:37:39 49

原创 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 88

原创树形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 65

原创状压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 87

原创区间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 109

原创概率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 51

原创最大流（标号法 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 1672

空空如也

空空如也