晚晶-CSDN博客

思路：（1）看后序序列，且顺序是从右到左，遇到的第一个字母是树的根节点（定根）然后看中序序列，以刚找到的根节点为中心，左边部分为左子树的序列，右边部分为右子树的序列。（2）先创建左子树，为此，我们再回来看后序序列，从右到左，找到第一个再左子树的序列里的字母，他就是左子树的根节点（定根），以刚找到的根节点为中心，左边部分为新的左子树的序列，右边部分为新的右子树的序列，之后重复（2），直至左子树序列为空。（3）至于右子树，一模一样地，我们再回来看后序序列，从右到左，找到第一个再右子树的序列里的字母，他.

2022-01-14 15:41:56 1334

原创 [windows/C]托盘区中增删改自己的图标

参考：https://blog.csdn.net/sf9090/article/details/102640368参考：https://www.cnblogs.com/duzouzhe/archive/2010/04/08/1707050.html运行下面示例代码之前，需要先往资源文件里面导入任意两个.icon文件/** Shell_NotifyIcon的第一个参数 NIM_ADD 增加一个图标到托盘区 NIM_DELETE 从托盘区删除一个图标 NIM_MODIFY 修改图标 NIM_

2021-12-29 21:42:58 324

原创【java/动态规划/递归】每次只能跳一个或者两个台阶，跳到n层台阶上有几种方法？

下列代码的两个函数分别用动态规划和递归解题。动态规划思想就不在此处赘述，想看动态规划思想的可以去https://blog.csdn.net/zw6161080123/article/details/80639932然后递归是普通解法，就没什么好说的了。直接上代码public class Main { public static void f1(int n){ long t = System.nanoTime(); int []arr = new int[n.

2021-12-09 13:14:02 394

原创【蓝桥杯/JAVA/大数运算】标题：小计算器

蓝桥杯java题目的小计算器，运用大数运算解题

2021-12-06 21:14:20 110

原创 [C/C++/easyx]第十届蓝桥杯大赛软件类决赛-试题 G: 估计人数(easyx图形化演示)

【问题描述】给定一个 N × M 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。请你计算至少有多少人在矩阵上走过。【输入格式】输入第一行包含两个整数 N、M。以下 N 行每行包含 M 个整数 (0/1)，代表方格矩阵。【输出格式】输出一个整数代表答案。【样例输入

2021-04-09 19:51:55 624 2

原创 [C++/easyx]保存包含鼠标图标的屏幕图片

为了写一个含鼠标的录屏软件，我研究了一下关于鼠标的相关资料，最终写出了这么一个自制函数实现获取含鼠标图标的屏幕图片。以下是函数内容：#include <Windows.h>#include <graphics.h>void SaveImage() { //获取屏幕宽高 int xScreen = GetSystemMetrics(SM_CXSCREEN); int yScreen = GetSystemMetrics(SM_CYSCREEN); //定义成果图的宽.

2021-04-04 12:32:13 627

原创 [C++/easyx]自适应矩形字符串

函数本体:void TextInRect(LPCTSTR str, int x, int y, int padding = 5) { LOGFONT font; gettextstyle(&font); int textHeight = font.lfHeight; int textWidth = textHeight; int strWidth = 0; int strNum = lstrlen(str); for (int i = 0; i < strNum; ++i)

2021-03-18 18:18:58 474

原创 [C++/easyx]矩形内水平垂直居中字符串

函数本体:void TextInRect(LPCTSTR str, int x, int y, int width, int height, bool horizontal = true, bool vertical = true) { LOGFONT font; gettextstyle(&font); int textHeight = font.lfHeight; int textWidth = textHeight; int strWidth = 0; int strNum =

2021-03-18 18:15:15 1302 2

原创 [C#]vs2017-使用继承选择器创建继承窗体[图]

话不多说，直接上图以演示步骤1.首先我们创建一个普通的C#window窗体2.然后我们对新建的窗体加上一点变化，以演示之后我们继承窗体确实是继承到了(可略)3.生成(必须)4.选择添加新项5.选择Visual C#项内的Web里面的Windows Forms，选择继承的窗体，并添加.6.此时会弹出继承选择器，要求你选择一个已有窗体作为父窗体以继承，选择一个即可，然后确定7.继承结果与你选择的已有窗体的样子和内容均一模一样...

2021-03-03 13:27:08 1329 3

原创 [PHP]类的完整应用实例

该实例完整应用了php中的类供应用参考<?phpclass ClassA{ //定义类//关键字可以是public，private，protected，static，finalpublic $name;private $num;//定义一个类常量const PI=3.14;function __construct(){ //一个构造方法 $this->name='defaultName'; echo 'ClassA构造完毕:'.$this->name.'&lt

2021-02-14 23:57:21 307 1

原创 [C++/easyx]希尔伯特曲线的指定点输出及其完整可视化

两个问题：1.如何输出希尔伯特曲线的指定经过的第p个点坐标？2.如何绘制出整个n阶的希尔伯特曲线(即可视化输出)？首先，我们来说明下什么是希尔伯特曲线。什么是希尔伯特曲线，我借用这张截图一用即可说明：我们规定左下角方格的坐标为（0,0），右下角方格的坐标为（2的n次方-1，0）。注意，以下n均指n阶希尔伯特曲线，p均指第p个点。那么我们来解决第一个问题：如何输出希尔伯特曲线的指定经过的第p个点坐标？首先我们观察这些曲线的特点，可以看见，如果把整体分成四大均匀块，那么整体来讲，一个希尔伯特图

2021-01-07 21:55:06 1257 5

原创 [Python]指定搜索关键字，通过网页获取bilibili的相关视频信息

首先我们导入两个包from bs4 import BeautifulSoupimport requests如果你没有第一行的包，那么在PyCharm编译器中的话，只要将鼠标移到那上面去就会弹出个提示框，选择前面有Install的一行蓝字，点击它就能下载回来了。然后我们准备一个字符串，里面存着我们要借助b站引擎搜索的关键字我这里准备了一行字符串，用它搜索只会有一个视频出现：userSeach='【迷你摩托】张本智和（11岁）VS谭瑞午/Jens'然后我们准备如下字符串:https://sea

2020-12-18 17:33:06 3454 4

原创 [C]可视化的Dijkstra标号算法求带权图的最短路径和距离

Dijkstra标号算法的思路在于选取一个开始点，遍历所有未被确定到达该点所需最短路径的点，对比所有点的当前距离，选择继承或更新成更短的距离，图有多少个点，就有多少步，每一步都将确立一个到达某点的最短路径，直至所有点的最短路径都被判断完毕（即该点当前路径已经是最短的路径了）。n个点的图只要判断n-1次(因为起点不用判断最短路径)，那么该图起点到所有点的最短距离便有了。完整代码和示例图在后边，我先演示下我的思路构建过程。首先我先画个界面，基于一共有四种图，我就在首界面罗列出四个选项。上图所应用代码:

2020-12-14 11:52:51 1958 3

原创 [C]可视化的Kruskal算法求最小生成树

Kruskal算法的思路在于从图中最小权值的路径开始连接，只要不形成回路，那就继续连接当前图中未连接的权值最小的路径。直至n个点的图被连接了n-1次，那么该图的最小生成树便构建成功。完整代码和示例图在后边，我先演示下我的思路构建过程。首先我先画个界面，基于一共有四种图，我就在首界面罗列出四个选项。上图所应用代码:system("title 请选择"); while (true) { system("cls"); printf("请选择生成何种带权图的最小生成树:\n"); prin

2020-12-14 11:07:42 1073

原创 [Java]Swing窗体演示ZIP压缩流的压缩与解压

最近开始学习java，然后学完了Swing和各种流后，试着写了个ZIP的压缩解压软件出来，具体代码如下:压缩准备部分: String path = ja.getText();//获取文本域内容 String dst;//存储目标zip的绝对路径 File f = new File(path);//源文件的File对象 ZipOutputStream zs;//目标zip文件的ZipOutputStream对象 if(path.isEmpty()){//确定有内容 JOp.

2020-11-07 13:03:37 283

原创 [C]不用递归，写出快速求幂的程序

刚解完2.15这道题([C]关于X的62次方如何求出的我的一种解法)往下看就发现了这个，直接贴上我解2.15这道题的时候的出现的一种解法就行了，而且算法恰好满足2.16和2.17的要求。程序如下://used用来累计使用乘法的次数#include <stdio.h>#include <stdlib.h>#define NUMBER 2#define P 62int used = 0;//62=32+16+8+4+2long long p(long long x, .

2020-08-29 20:56:06 913

原创 [C]证明X的62次方可以只用8次乘法算出

近日看到一道算法题：这个题目引起了我的兴趣，于是我着手开始设计算法，以下便是我想到并琢磨改良出的第一个解法://used用来累计使用乘法的次数#include <stdio.h>#include <stdlib.h>#define NUMBER 2#define P 62int used = 0;//62=32+16+8+4+2long long p(long long x, int in) { long long number = 1; do { if

2020-08-29 20:46:00 1055 1

原创 [C]生成指定范围内不重复元素的随机数数列的四种方法

测试运行时间:#include <stdio.h>#include <stdlib.h>#include <time.h>int main() { //准备(不计入运算时间) int a, b, c, d; int rand_var; int *number; char *used; clock_t c_t; srand(1); printf("请输入生成随机数的范围（a~b):"); scanf_s("%d~%d", &a, &

2020-08-26 18:37:18 3830

原创 [C]思考题之取石子游戏{轮流从若干石子堆中取若干粒石子}

继续写练习题的日子题目如下:根据这篇文章(https://www.zhihu.com/question/27467617?sort=created)对这类问题的分析经过思考，我舍弃了以堆数为1的堆的总数目的奇偶以及剩余堆的总数目的奇偶为逻辑判断的思路，转而采用各个堆的石头数目异或的总和为判断依据，并写了点辅助的逻辑以让该异或的总和过大或者为0的特殊情况得到解决。解得代码如下:#include <stdio.h>#include <Windows.h>#includ.

2020-07-25 15:08:03 597

原创 [C]常胜将军思考题之取最后一根火柴为输

关于这类取火柴问题，在掌握了规则的前提下，先手必赢。所以在电脑作为后手的前提下，只能祈祷玩家不懂规则，第一步就取错数目，之后就是电脑必赢了。题目如下:#include <stdio.h>#include <Windows.h>#define fire_wood_all 22//最初火柴数目#define fire_wood_get 4//一次能拿几根int fire_wood = fire_wood_all;//剩下火柴数int player_get;int co

2020-07-25 10:38:03 439

原创 [C]黑白子交换马步走法之递归解法{含所有走法数及最少步数走法}

原题目如下:递归解法:[输出所有解法，以及最少步数解法]#include <stdio.h>char space[3][3] = { -1,0,-2,0,0,0,1,0,2 };//棋盘int memory[20][5];//行走历史记录int memory_p = 0;//待记录的一步应该记录在第几个元素int memory_run = 0;//已经行走步数int min_run = 20;//最少行走步数int min_memory[20][5];//最少行走步数历史记录

2020-07-25 09:06:50 361

原创 [C]黑白子交换之递归解法{含所有走法及最少步数走法}

原题目如下:递归解法:[输出所有解法，以及最少步数解法]#include <stdio.h>char space[7] = { -3,-2,-1,0,1,2,3 };//棋盘,负数白棋，正数黑棋，0空格int memory[1000];//行走历史记录int memory_p = 0;//待记录的一步应该记录在第几个元素int memory_run = 0;//已经行走步数int min_run = 1000;//最少行走步数int min_memory[1000];//最少

2020-07-19 19:31:16 783

原创 [C++]增加或删除桌面的右键列表项

首先我们知道在注册表的这个位置可以手动增加或删除注册表项以达到增加或删除桌面的右键列表项的目的:HKEY_CLASSES_ROOT\DesktopBackground\shell比如下方我手动增加了个录屏项，录屏这个项的数据中填写录屏二字后再在该项下创建子项command并在数据中填写相应指令:那么相应的桌面就会出现:并且可以呼出:有了上面的了解后，我们开始使用管理注册表的函数来写出一个可以达成上面功能的程序:我们使用一下五种函数:RegCreateKey：用来打开或创建注册表项Re

2020-07-13 15:36:24 373

原创 [Easy\C++]图像灰度化的三种方法及其示例

参考公式处：https://hacpai.com/article/1359968457263使用公式如下: Gray = (R+B+G)/3 Gray = (R*299 + G*587 + B*114 + 500) / 1000 Gray = (R^2.2 * 0.2973 + G^2.2 * 0.6274 + B^2.2 * 0.0753)^(1/2.2)这三条公式其实一开始误导了我，让我以为直接抽出RGB值后相加就是最终结果了，但很遗憾的，并不是。接下来，我会分别展示三个使用了该三种公.

2020-06-09 22:47:45 2485

原创 [Easyx\C++]一个简单的QQ聊天机器人的实现

最近看到个很智能的聊天机器人，于是我也想着自己是不是也可以做一个于是经过一番查询，我发现方法有很多（识图，买机器人服务之类的），比较麻烦。然后这时候我蹦出了一个清奇的想法…我可不可以直接右键聊天内容，复制到剪贴板，然后再对内容进行操作之后塞入剪贴板，再给贴回去从而达到目的呢？经过一番操作后，发现可以！代码如下:#include <Windows.h>#include <iostream>#include <thread>#include <stri

2020-06-05 12:06:35 4275 3

原创 [Windows]主线程与子线程之间互发消息并相互响应[含可运行代码]

这是本人今天写的一个关于主线程和子线程交换消息的具体实例。不仅可以直接运行，也写上了较为详细的注解，希望这对你们有帮助。注意：线程可以用CreatThread来创建，也可以用更为安全的_beginthreadex创建在这里的C++只是用于文字输出，如果你习惯于使用C++，也能用C++11标准所支持thread来创建线程。本文多个实例皆用CreatThread来演示消息传递，但实际使用还请使用_beginthreadex或C++的thread。主要函数如下：(消息传递需要)使用GetMessa.

2020-05-30 00:41:03 2283 1

原创 [C++/算法问题]八皇后问题之循环解法[详细注释]

#include <iostream>#include <time.h>using namespace std;void putnow(char *check) {//输出棋盘(启用该函数则可观察棋盘结果) for (char j = 0; j < 8; ++j) { for (char i = 0; i < 8; ++i) printf("%c ", check[j * 8 + i] ? 'G' : '*'); printf("\n"); }

2020-05-28 18:47:34 312

原创在程序旁边或指定路径下创建指定文件夹

直入主题所需头文件：#include <Windows.h>#include <direct.h>核心函数：_mkdir功能函数如下:bool CreatFolder(const TCHAR *Path) { int i; TCHAR file[MAX_PATH]{ 0 }; for (i = 0; Path[i] != '\0'&&Path[i] != '\\';++i) { if (':'== Path[i]) { i = -1;.

2020-05-19 09:24:30 546

原创 [Easyx]一个使图像根据alpha透明程度输出的函数

直入正题一般的，除了精灵图和掩码图这种间接输出人物之外，还可以通过下面的方法来直接输出人物：void putpicture(int dstx, int dsty, IMAGE *img, COLORREF color){ DWORD *imgp = GetImageBuffer(img); DWORD *bgimgp = GetImageBuffer(); int w, bw, h, i, j; w = img->getwidth(); bw = getwidth(); h = .

2020-05-18 23:02:18 1895 3

原创 [C++]打开文件选择的图形界面，然后返回所选择的文件或文件夹路径

参考了下列文章:https://docs.microsoft.com/zh-cn/windows/win32/api/shlobj_core/ns-shlobj_core-browseinfoa?redirectedfrom=MSDNhttps://www.cnblogs.com/qingtian224/p/5566901.htmlhttps://www.cnblogs.com/it-duit/p/6026907.html头文件:#include <Windows.h>#includ

2020-05-16 15:35:31 2743

原创 [Easyx]输出扇形图形(可以指定从某轴开始，且能指定转向)

前言:最近在做进度条，发现easyx库里的画扇形函数不太合适，于是自己造了一个能够输出扇形的图形输出函数，来帮助自己写进度条，今天写完，在此分享给各位。函数需要一个如下的宏定义：#define Check_Circle(px,py,x,y,r) ((((px)-(x))*((px)-(x))+((py)-(y))*((py)-(y)))<=(r)*(r)?1:0)//判断该点是否在该圆中函数原型：void putpie(int x,int y, //扇形中心坐标int r, //扇.

2020-05-14 20:08:59 1067

优化了的音乐库.zip

自维护的音乐库.zip

空空如也