wodazhouyi的博客

反转链表的4种方法c++实现

wodazhouyi — Fri, 18 Mar 2022 16:24:39 +0800

二叉树的层次和先中后序遍历c++实现

wodazhouyi — Thu, 26 Aug 2021 10:45:58 +0800

class Solution { public: vector> levelOrder(TreeNode* root) { vector> res; if (!root) { return res; } queue q; q.push(root); .

Bf算法与kmp算法

wodazhouyi — Tue, 24 Aug 2021 11:39:43 +0800

#include #include // 采用BF算法，查找在目标串sstr中模式串tstr出现的位置，字符串的起始位置从0开始。 // 只要在目标串sstr中找到了第一个模式串tstr，函数就返回。 // 成功返回模式串tstr在目标串sstr中第一次出现的数组下标，失败返回-1。 //pos可以设置开始位置 int BF(string s1, string s2, int pos){ int i = pos-1; int j =.

循环链表、双链表与阿瑟夫问题实现

wodazhouyi — Fri, 20 Aug 2021 21:35:42 +0800

//循环链表实现初始化、插入 #include #define status bool #define OK true #define ERROR false #define YES true #define NO false typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; void init(LinkList *L,int n){ int i; *L=(Lnode.

有序单链表合并和单链表反转

wodazhouyi — Thu, 19 Aug 2021 20:17:07 +0800

//递归的方法 LinkList mergeTwoList2(LinkList l1,LinkList l2) { if(l1 == NULL) { return l2; } if(l2 == NULL) { return l1; } else if(l1->data <= l2->data) { l1->next = mergeTwoList2(l1->next, l2); return l1; } else { l2->.

单链表基本操作

wodazhouyi — Mon, 16 Aug 2021 11:04:52 +0800

#include using namespace std; typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; //前插法 void create_H(LinkList *L,int n){ int i; LinkList p; *L=new Lnode; (*L)->next=NULL; cout<<"请输入n个结点的元素值\n"; for(i=.

VMware克隆centos7虚拟机详细过程

wodazhouyi — Fri, 13 Aug 2021 15:26:46 +0800

目录 1 克隆 2 修改ip地址、主机名和映射 2 修改自己的ip地址，将UUID注销或者随便更改前面其中的一个数字保证16进制就行，有些还做MAC修改，可在虚拟机界面生成。将下面的70开头的关于ens33中70-persistent-ipoib.rules删除 rm -rf70-persistent-ipoib.rules 修改主机名 hostnamectl set-hostname '自己的主机名' vi /etc...

epoll与libevent实现web服务器开发

wodazhouyi — Tue, 10 Aug 2021 11:45:58 +0800

功能介绍：使用浏览器作为客户端访问web服务器 epoll开发流程： 1 创建socket 2 设置端口复用 3 绑定 4 监听 5 创建epoll树 6 将监听文件描述符上epoll树 7 while(1) { nready = epoll_wait(); if(nready<0) { } for(i=0; i

select、poll和epoll函数解释与例子

wodazhouyi — Mon, 09 Aug 2021 16:35:42 +0800

select 多路IO技术: select, 同时监听多个文件描述符, 将监控的操作交给内核去处理数据类型fd_set: 文件描述符集合 int select(int nfds, fd_set * readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 函数介绍:委托内核监控该文件描述符对应的读,写或者错误事件的发生. 参数说明: nfds: 最大的文件描述符+1 readfds: 读集合, 是一个传入.

Java正则表达式email

wodazhouyi — Fri, 14 Dec 2018 20:22:29 +0800

学习Java中正则表达式-验证email邮箱 public static void main(String[] args) { // 要验证的字符串 String str = "service@xsoftl...

centos6卸载安装yum

wodazhouyi — Sat, 08 Sep 2018 23:41:03 +0800

yum卸载执行：rpm -qa|grep yum|xargs rpm -e --nodeps 将yum卸载掉 cat /etc/issue && uname -a 看一下系统版本号和系统位数 2 rpm包准备 yum卸载后发现连wget都不能用了，只好把相关rpm包下载下来，传到虚拟机本地。下载地址：http://mirrors.163.com/centos/7/...

Java模拟抛硬币

wodazhouyi — Sun, 19 Aug 2018 15:56:15 +0800

import java.util.Random; public class CoinSimulation { public void simulation() { Random rand = new Random(); int a = rand.nextInt(2); if(a==0) { ...

理解Java中的赋值与引用

wodazhouyi — Sun, 19 Aug 2018 15:02:09 +0800

Java对象和引用的关系可以说是互相关联，却又彼此独立。彼此独立主要表现在：引用是可以改变的，它可以指向别的对象。从存储空间上来说，对象和引用也是独立的，它们存储在不同的地方，对象一般存储在堆中，而引用存储在速度更快的堆栈中。引用可以指向不同的对象，对象也可以被多个引用操纵。如下面面说的date和date1都指向了同一个对象。既然两个引用指向同一个对象，那么不管使用哪个引用操纵对象，...

Java组合

wodazhouyi — Sun, 05 Aug 2018 16:49:56 +0800

Java是一个面向对象的语言。每一个学习过Java的人都知道，封装、继承、多态是面向对象的三个特征组合组合(Composition)体现的是整体与部分、拥有的关系，即has-a的关系。关系如下: public class Animal { private void beat(){ System.out.println("心脏跳动..."); } ...

简单arraycopy实现数组复制

wodazhouyi — Fri, 19 Jan 2018 13:28:35 +0800

System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。其函数原型是public static void arraycopy(Object src, int srcPos, Object dest,

java eclipse中Alt+/无法打开源码，显示Failed to create the part's controls解决办法

wodazhouyi — Mon, 15 Jan 2018 15:30:54 +0800

1.点 “window“-> “Preferences”-> “Java” -> “Installed JRES”； 2.此时"Installed JRES"右边是列表窗格，列出了系统中的JRE 环境，选择你的JRE，然后点边上的“Edit...“，会出现一个窗口(Edit JRE) ； 3.选中rt.jar文件的这一项：“C:\Java\jdk1.5.0_04\jre\li