你可以试试哦8

最新推荐文章于 2024-11-01 17:00:11 发布
最新推荐文章于 2024-11-01 17:00:11 发布
阅读量395 收藏 9
点赞数 7
分类专栏： 你可以试试代码区 文章标签： 算法 c++ 数据库 娱乐
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/niuzeyu20110211/article/details/136067001
版权 
#include <stdio.h>
#include <iostream>
#include <time.h>
#include <conio.h>
#include <windows.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

const int n = 809;

struct Point {
	int x, y;
};

int dali;

int fx[4] = {-1, 27, 1, -27};

int fxfx[4][2] = {{0, -1}, {1, 0}, {0, 1}, {-1, 0}};

int dis[1000][1000]; //0:墙 1:有分的路 2:没分的路 3:怪物的家
int changdi[30][27] = {
	{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
	{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 3, 3, 3, 3, 3, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 0, 3, 3, 3, 3, 3, 0, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 3, 3, 3, 3, 3, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0},
	{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0},
	{0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0},
	{0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0},
	{0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0},
	{0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0},
	{0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0},
	{0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0},
	{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0},
	{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
};

int x, x1, x2, x3, x4, y, y1, y2, y3, y4;
int now, now1, now2, now3, now4;
int g1, g2, g3, g4;
int fangx, nextfx, last1, last2, last3, last4;
int fenshu, guozi, guaitimer;
int T1, T2, t1, t2, stopped; //T:计时 t1:玩家速度 t2:怪物速度
int f; //f:{0:继续 1:被吃 2:赢了 3:输了}
int beichi;

void color (int a) {//颜色函数
	SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), a);
}

void gotoxy(int x, int y) {//位置函数(行为x 列为y)
	COORD pos;
	pos.X = 2 * y;
	pos.Y = x;
	SetConsoleCursorPosition (GetStdHandle (STD_OUTPUT_HANDLE), pos);
}

void begin () {
	system ("cls");
	color (11);
	printf ("       ★");
	color (10);
	printf ("吃豆人");
	color (11);
	printf ("★\n\n");
	color(7);
	printf ("  正在初始化，请耐心等待");
	for (int i = 0; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			dis[i][j] = 900;
		}
	}
	for (int i = 0; i <= n; i++) {
		for (int j = 0; j <= 3; j++) {
			if (i + fx[j] >= 0 && i + fx[j] <= n) {
				int k = i + fx[j], xx = k / 27, yy = k % 27, kk;
				if (changdi[i / 27][i % 27] && changdi[xx][yy]) {
					dis[i][k] = kk = 1;
				}
			}
		}
	}
	for (int k = 0; k <= n; k++) {
		if (changdi[k]) {
			for (int i = 0; i <= n; i++) {
				if (changdi[i]) {
					for (int j = 0; j <= n; j++) {
						if (changdi[j]) {
							if (dis[i][j] > dis[i][k] + dis[k][j]) {
								dis[i][j] = dis[i][k] + dis[k][j];
							}
						}
					}
				}
			}
			if (k % 80 == 0) {
				color (13);
				gotoxy (3, 12);
				printf("│");
			} else if (k % 80 == 20) {
				color (13);
				gotoxy (3, 12);
				printf ("╱");
			} else if (k % 80 == 40) {
				color (13);
				gotoxy (3, 12);
				printf ("─");
			} else if (k % 80 == 60) {
				color(13);
				gotoxy (3, 12);
				printf ("╲");
			}
			if (k % 60 == 0) {
				color (11);
				gotoxy (5, k / 60);
				printf("●");
			}
		}
	}
}

void shuru () {
	char ch = getch ();
	if (ch == 75) {
		if (changdi[x + fxfx[0][0]][y + fxfx[0][1]] == 1 | changdi[x + fxfx[0][0]][y + fxfx[0][1]] == 2) {
			fangx = nextfx = 0;
		} else {
			nextfx = 0;
		}
	} else if (ch == 80) {
		if (changdi[x + fxfx[1][0]][y + fxfx[1][1]] == 1 | changdi[x + fxfx[1][0]][y + fxfx[1][1]] == 2) {
			fangx = nextfx = 1;
		} else {
			nextfx = 1;
		}
	} else if (ch == 77) {
		if (changdi[x + fxfx[2][0]][y + fxfx[2][1]] == 1 | changdi[x + fxfx[2][0]][y + fxfx[2][1]] == 2) {
			fangx = nextfx = 2;
		} else {
			nextfx = 2;
		}
	} else if (ch == 72) {
		if (changdi[x + fxfx[3][0]][y + fxfx[3][1]] == 1 | changdi[x + fxfx[3][0]][y + fxfx[3][1]] == 2) {
			fangx = nextfx = 3;
		} else {
			nextfx = 3;
		}
	} else if (ch == ' ') {
		stopped = (stopped + 1) % 2;
	} else if (ch == '-') {
		t1++;
	} else if ((ch == '+') && t1 - 1 > 0) {
		t1--;
	} else if (ch == '$') {
		dali = (dali + 1) % 2;
	}
}

void reset () {
	system ("cls");
	color (7);
	x = 22;
	y = 13;
	x1 = x2 = x3 = x4 = 14;
	y1 = 11;
	y2 = 12;
	y3 = 14;
	y4 = 15;
	now = 607;
	now1 = 389;
	now2 = 390;
	now3 = 392;
	now4 = 393;
	for (int k = 0; k <= n; k++) {
		int i = k / 27, j = k % 27;
		gotoxy (i, j);
		if (changdi[i][j] == 1) {
			color (7);
			printf("·");
		} else if (!changdi[i][j]) {
			color (1);
			printf ("■");
		}
		if (j == 26) {
			gotoxy (i, 27);
			color (7);
			printf ("%d", i);
		}
	}
	gotoxy (0, 0);
	gotoxy (x, y);
	color (14);
	printf ("●");
	gotoxy (x1, y1);
	color (4);
	printf ("◆");
	gotoxy (x2, y2);
	color (5);
	printf ("◆");
	gotoxy (x3, y3);
	color (3);
	printf ("◆");
	gotoxy (x4, y4);
	color (2);
	printf ("◆");
	fangx = 0;
	T1 = T2 = guaitimer = 0;
	t1 = 75;
	t2 = 100;
	stopped = 0;
	fenshu = 0;
	guozi = 237;
	g1 = g2 = g3 = g4 = 0;
	dali = 0;
	gotoxy (14, 30);
	printf ("  ");
}

void move1 () {
	int xx, yy;
	xx = x + fxfx[nextfx][0];
	yy = y + fxfx[nextfx][1];
	if (changdi[xx][yy]) {
		if (changdi[xx][yy] == 1) {
			fenshu++;
			changdi[xx][yy] = 2;
		}
		color (14);
		gotoxy (x, y);
		printf ("  ");
		gotoxy (xx, yy);
		if (!dali) {
			printf ("♀");
		} else {
			printf ("☆");
		}
		now = x * 27 + y;
		x = xx;
		y = yy;
		fangx = nextfx;
	} else {
		if (x == 13 && y == 0 && fangx == 0) {
			xx = x;
			yy = 26;
		} else if (x == 13 && y == 26 && fangx == 2) {
			xx = x;
			yy = 0;
		} else {
			xx = x + fxfx[fangx][0];
			yy = y + fxfx[fangx][1];
		}
		if (changdi[xx][yy]) {
			if (changdi[xx][yy] == 1) {
				fenshu++;
				changdi[xx][yy] = 2;
			}
			color (14);
			gotoxy (x, y);
			printf ("  ");
			gotoxy (xx, yy);
			if (!dali) {
				printf ("♀");
			} else {
				printf ("☆");
			}
			now = x * 27 + y;
			x = xx;
			y = yy;
		}
	}
	color (7);
}

void move2 () {
	int haha, minhaha, xx, yy, chi = 0;
	if (g1) {
		minhaha = 2147483647; //相当于INT_MAX
		if (now1 % 27 == 0 | now1 % 27 == 26) {
			haha = last1;
		} else if (!dali) {
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now1 + fx[i]) / 27][(now1 + fx[i]) % 27] && i != last1 &&
				        minhaha > dis[now1 + fx[i]][now]) {
					minhaha = dis[now1 + fx[i]][now];
					haha = i;
				}
			}
		} else {
			minhaha = -minhaha;
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now1 + fx[i]) / 27][(now1 + fx[i]) % 27] && i != last1 &&
				        minhaha < dis[now1 + fx[i]][now]) {
					minhaha = dis[now1 + fx[i]][now];
					haha = i;
				}
			}
		}
		xx = now1 / 27;
		yy = now1 % 27;
		gotoxy (xx, yy);
		if (changdi[xx][yy] == 1)  {
			printf ("·");
		} else {
			printf ("  ");
		}
		now1 += fx[haha];
		last1 = (haha + 2) % 4;
		xx = now1 / 27;
		yy = now1 % 27;
		gotoxy (xx, yy);
		color (4);
		printf ("◆");
		color (7);
		if (xx == x && yy == y) {
			if (!dali) {
				chi++;
			} else {
				guozi += 50;
				fenshu += 50;
				last1 = 0;
				gotoxy (now1 / 27, now1 % 27);
				if (changdi[now1 / 27][now1 % 27] == 1) {
					printf ("·");
				} else {
					printf ("  ");
				}
				now1 = 389;
			}
		}
	}
	if (g2) {
		int k;
		minhaha = 2147483647;
		if (fangx == 0 | fangx == 2) {
			k = y + (fxfx[fangx][1]) * 3;
			while (k > 25 | !changdi[x][k]) {
				k--;
			}
			while (k < 1 | !changdi[x][k]) {
				k++;
			}
		} else {
			k = x + (fxfx[fangx][0]) * 3;
			while (k > 28 | !changdi[k][y]) {
				k--;
			}
			while (k < 1 | !changdi[k][y]) {
				k++;
			}
		}
		if (fangx == 0 | fangx == 2) {
			k += x * 27;
		} else {
			k = k * 27 + y;
		}
		if (now2 % 27 == 0 | now2 % 27 == 26)  {
			haha = last2;
		} else if (!dali) {
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now2 + fx[i]) / 27][(now2 + fx[i]) % 27] && i != last2 &&
				        minhaha > dis[now2 + fx[i]][k]) {
					minhaha = dis[now2 + fx[i]][k];
					haha = i;
				}
			}
		} else {
			minhaha = -minhaha;
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now2 + fx[i]) / 27][(now2 + fx[i]) % 27] && i != last2 &&
				        minhaha < dis[now2 + fx[i]][k]) {
					minhaha = dis[now2 + fx[i]][k];
					haha = i;
				}
			}
		}
		xx = now2 / 27;
		yy = now2 % 27;
		gotoxy (xx, yy);
		if (changdi[xx][yy] == 1) {
			printf ("·");
		} else {
			printf ("  ");
		}
		now2 += fx[haha];
		last2 = (haha + 2) % 4;
		gotoxy (18, 30);
		xx = now2 / 27;
		yy = now2 % 27;
		gotoxy (xx, yy);
		color (5);
		printf ("◆");
		color (7);
		if (xx == x && yy == y) {
			if (!dali) {
				chi++;
			} else {
				guozi += 50;
				fenshu += 50;
				last2 = 0;
				gotoxy (now2 / 27, now2 % 27);
				if (changdi[now2 / 27][now2 % 27] == 1) {
					printf ("·");
				} else {
					printf ("  ");
				}
				now2 = 390;
			}
		}
	}
	if (g3) {
		int k;
		minhaha = 2147483647;
		if (fangx == 0 | fangx == 2) {
			k = y + (fxfx[(fangx + 1) % 4][1]) * 3;
			while (k > 25 | !changdi[x][k]) {
				k--;
			}
			while (k < 1 | !changdi[x][k]) {
				k++;
			}
		} else {
			k = x + (fxfx[(fangx + 1) % 4][0]) * 3;
			while (k > 28 | !changdi[k][y]) {
				k--;
			}
			while (k < 1 | !changdi[k][y]) {
				k++;
			}
		}
		if (fangx == 0 | fangx == 2) {
			k += x * 27;
		} else {
			k = k * 27 + y;
		}
		if (now3 % 27 == 0 | now3 % 27 == 26) {
			haha = last3;
		} else if (!dali) {
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now3 + fx[i]) / 27][(now3 + fx[i]) % 27] && i != last3 &&
				        minhaha > dis[now3 + fx[i]][k]) {
					minhaha = dis[now3 + fx[i]][k];
					haha = i;
				}
			}
		} else {
			minhaha = -minhaha;
			for (int i = 0; i <= 3; i++) {
				if (changdi[(now3 + fx[i]) / 27][(now3 + fx[i]) % 27] && i != last3 &&
				        minhaha < dis[now3 + fx[i]][k]) {
					minhaha = dis[now3 + fx[i]][k];
					haha = i;
				}
			}
		}
		xx = now3 / 27;
		yy = now3 % 27;
		gotoxy (xx, yy);
		if (changdi[xx][yy] == 1) {
			printf ("·");
		} else {
			printf ("  ");
		}
		now3 += fx[haha];
		last3 = (haha + 2) % 4;
		gotoxy (18, 30);
		xx = now3 / 27;
		yy = now3 % 27;
		gotoxy (xx, yy);
		color (3);
		printf ("◆");
		color (7);
		if (xx == x && yy == y) {
			if (!dali) {
				chi++;
			} else {
				guozi += 50;
				fenshu += 50;
				last3 = 0;
				gotoxy (now3 / 27, now3 % 27);
				if (changdi[now3 / 27][now3 % 27] == 1) {
					printf ("·");
				} else {
					printf ("  ");
				}
				now3 = 341;
			}
		}
	}
	if (chi) {
		beichi++;
	}
}

int main () {
	MessageBox (NULL, "欢迎来到吃豆人游戏！", "温馨提示", MB_OK);
	begin ();
	int jixu = 1;
	reset ();
	string bb[4] = {"●", "①", "②", "③"};
	color (7);
	gotoxy (12, 12);
	printf ("倒计时");
	color (12);
	for (int i = 3; i >= 0; i--) {
		if (i == 0) {
			color (11);
		}
		gotoxy (13, 13);
		cout << bb[i];
		Sleep (1000);
	}
	gotoxy (12, 12);
	printf ("      ");
	gotoxy (13, 13);
	printf (" ");
	while (!f) {
		Sleep (1);
		gotoxy (7, 30);
		color (3);
		printf ("得分：%d   ", fenshu);
		gotoxy (3, 30);
		printf ("怪物速度：%d   ", 300 - t2);
		gotoxy (5, 30);
		printf ("你的速度：%d   ", 300 - t1);
		gotoxy (9, 30);
		printf ("被吃次数：%d ", beichi);
		gotoxy (11, 30);
		printf ("控制小人行走：方向键");
		gotoxy (13, 30);
		printf ("复活次数：无限次");
		gotoxy (15, 30);
		printf ("小人加速/减速：'+'/'-'");
		gotoxy (17, 30);
		printf ("大力丸（怪物们不会主动吃您）：$键");
		gotoxy (20, 10);
		color (4);
		if (kbhit ()) {
			shuru ();
		}
		if (stopped) {
			continue;
		}
		T1 = (T1 + 1) % t1;
		T2 = (T2 + 1) % t2;
		if (T1 % t1 == 0 && now + fx[fangx] > 0 && now + fx[fangx] < n) {
			move1 ();
		}
		if (T2 % t2 == 0) {
			if (guaitimer <= 8) {
				if (guaitimer == 0) {
					g1 = 1;
				}
				if (guaitimer == 8) {
					g2 = 1;
				}
				guaitimer++;
			}
			if (!g3 && fenshu >= 30) {
				g3 = 1;
			}
			move2 ();
		}
		if (fenshu == guozi) {
			f = 2;
		}
	}
	if (f == 2) {
		Sleep (3000);
		system ("cls");
		gotoxy (10, 20);
		color (3);
		string str = "恭喜您吃完了所有豆子！";
		for (int i = 0; i < str.size (); i++) {
			Sleep (80);
			cout << str[i];
		}
		Sleep (2000);
		gotoxy (12, 20);
		str = "您一共被怪物吃掉了";
		for (int i = 0; i < str.size (); i++) {
			Sleep (80);
			cout << str[i];
		}
		Sleep (80);
		cout << beichi;
		Sleep (80);
		cout << "次";
		Sleep (80);
		cout << "！";
		gotoxy (14, 20);
		Sleep (2000);
	}
}

吃豆人代码！！！

如果你喜欢的话，记得一键三连哦！求求了，这对我很重要！

小宇宙一枚
关注
专栏目录
达梦8数据库很好用的，你可以试试
05-19
安装达梦8数据库时，我们可以使用提供的ISO镜像文件"dm8_20211025_x86_win_64_ent_8.1.2.84.iso"。首先，需要在Windows 64位操作系统上加载这个ISO文件，然后按照安装向导的提示进行操作，包括接受许可协议、选择...
pedantron:我猜，或者你可以试试
06-25
【标题】"pedantron:我猜，或者你可以试试"所指的可能是一个基于JavaScript的项目，名为"pedantron"。这个项目可能是一个机器人或自动化工具，具有独特的功能或特性，以至于被开发者戏称为“混蛋”，这可能是对它在...
那些值得你试试的Android竞品分析工具
02-26
本文整理了一些自己在开发过程中经常会用到的竞品分析工具，这些工具可以帮助分析竞品。让我们得以了解竞品相应的一些技术信息，例如：代码质量、某种业务的实现方式、用了什么第三方库等。除此之外，也有一些高端...
喜欢安卓的小朋友可以试试
06-07
在标题"喜欢安卓的小朋友可以试试"中，我们可以理解这是一份针对对安卓编程感兴趣的初学者的资料。安卓（Android）是谷歌公司主导开发的开源移动操作系统，广泛应用于智能手机和平板电脑。它基于Linux内核，提供了一...
论文+源码呈现，喜欢的同学可以试试
04-07
在你提到的资源中，"论文+源码呈现，喜欢的同学可以试试"，这似乎是一个关于ROS中点云聚类算法的研究项目。点云聚类是机器人领域中的一个重要环节，特别是在3D感知和环境理解中，通过聚类可以将点云数据分割成有意义...
21_双端 diff 算法
qq_53109172的博客
11-01 524
简单 diff 算法的问题在于，它的移动操作并不是最优的，我们还是使用上一节的例子来看，如图：在这个例子中，我们使用简单 diff 算法来更新需要进行两次 DOM 移动，将 p-1 移动到 p-3 后面，将 p-2移动到 p-1 后面。但是其实只需要一次移动 DOM 即可，就是将 p-3 移动到 p-1 的前面即可。这一点想要实现，是简单 diff 算法无法做到的，而使用双端 diff 算法就可以。顾名思义，双端 diff 算法是一种同事对新旧两组子节点的两个端点进行比较的算法，因此我们需要四个索引值，分别
深⼊理解指针2
最新发布
ElePower9527的博客
11-01 402
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 476
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 95
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
【算法】奇数在偶数后、反转字符串中的单词
2401_84568462的博客
10-29 294
输入一个整数数组，实现一个接口来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
C语言中的数组并非指针：深入理解数组和指针的区别
极客代码
10-29 567
在C语言中，数组和指针是两个非常重要的概念，它们在很多方面有着紧密的联系，但也存在显著的区别。尽管数组名有时可以像指针那样使用，但它们本质上并不是一回事。理解这些差异对于编写正确和高效的代码至关重要。本文将深入探讨数组和指针的区别，并提供一些示例代码。1. 数组与指针的基础概念数组：数组是一系列相同类型数据的集合，它们在内存中连续存储。数组名本身是一个常量，指向数组的起始位置。指针：指针是一个变量，其值为另一个变量的地址。指针可以指向数组中的任何一个元素。2. 数组与指针的相似之处数组名作为指针。
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 510
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3740
BSP驱动开发工程师-OS、4 道编程题
实系数多项式的运算算法
分享代码和经验
11-01 894
这段代码通过定义一个Polynomial类来表示多项式，并实现了多项式的基本操作，如求值、相乘和相除。用户可以通过输入多项式的系数来创建多项式对象，并进行各种运算。代码清晰易读，适合用于学习多项式相关的数学概念和运算。
Leetcode189. 轮转数组
GQ_666的博客
10-29 215
向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]希望自己可以坚持下去。方法--天涯明月 共勉。，将数组中的元素向右轮转。
算法练习：四数之和
2302_80652761的博客
10-28 329
四数之和
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 375
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
力扣：120. 三角形最小路径和
qq_74924951的博客
10-31 167
从最底下开始往上遍历，以triangle[i][j]为顶的三角形最短距离为该点值加两个下处的最短距离的较小值。依次遍历，最后返回第一个。
算法有哪些
Mr.xing的博客
10-28 125
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，代表着用系统的方法描述解决问题的策略机制。也就是说，算法能够对一定规范的输入，在有限时间内获得所要求的输出。算法应该具有有穷性、确切性、输入项、输出项以及可行性这五个重要的特征。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。在各个领域，算法都有着广泛的应用。例如，在数据分析与挖掘中，算法可以帮助开发人员有效地处理和分析海量数据，挖掘数据中隐藏的价值；
你可以试试写一篇bootstrap的学习心得吗
02-20
我可以给你一些建议，帮助你学习Bootstrap：1. 阅读 Bootstrap 的官方文档，以便深入了解它的功能和使用方法；2. 尝试使用现有的模板，学习它们的构建方式；3. 尝试使用 Bootstrap 搭建一个自己的网站；4. 随时记录...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值