- 博客(46)
- 收藏
- 关注
RSS订阅原创 Anaconda powershell prompt 显示路径不对 或者环境不存在
之前 那个anaconda prompt显示路径不存在 然后改好后就可以了。这个路径错误 ，我的D盘anaconda3下面没有shell文件夹。之后就点击确认 和 管理员运行就可以了。将路径改成下图所示：上面那个。3.看一下目标那里的路径。1.打开文件所在位置。
2025-01-02 13:37:23
582
1
原创 线索二叉树
目录：1.结点结构2.线索二叉树（1）中序线索二叉树类的声明：中序线索二叉树的建立如何定义pre1.在线索二叉树中添加 2.全局 变量中序线索链表查找后继中序线索链表的遍历算法总代码struct ThreadNode{ DataType data; ThreadNode *lchild,*rchild; int itag,rtag;};大致逻辑【一步一步来的逻辑】：实际上的逻辑就是【快速写的逻辑】1.判断ltag和rtag和线索如果一个结点有左孩子，那么ltag就为0，没
2024-04-08 19:53:19
1167
原创 二叉树相关知识《2》二叉树的深度，结点数，将二叉树储存到一维数组中
给定扩展二叉树的前序序列，构建二叉树（以二叉链表方式存储），然后将这个二叉链表存储为一维数组,其编号采用完全二叉树的编号模式。//指向根结点的头指针。//调函数构建二叉树。方法二：（不要看这种方法，没想好，不会写，以后在改）完全二叉树的下标就是一维数组中元素的下标。//将二叉树存储到一维数组中。写的稀烂，这个代码不对。
2024-04-08 11:22:43
526
原创 二叉树相关知识《1》
1>二叉树只有两个分支，左子树和右子树2>斜树3>满二叉树：每一个分支节点都有一个左子树和右子树，而且所有叶子都在同一层上，叶子只能出现在最下面一层；只有度为0和度为2的结点4> 完全二叉树：满二叉树去掉一些连续的结点就变成了完全二叉树，就是总最后一层开始删除，而且是从右到左去删除的才能称之为完全二叉树。
2024-03-27 10:27:58
700
原创 堆栈头文件和队列头文件
但是我突然发现好像这个队列里面是没有大小的，就是在初始化的时候没有 queue<int> q(100);好了，我们再来回忆一下堆栈的定义：堆栈就像一个小杯子一样，刚开始的元素放在最下面。队列就像排队一样，队列就要一个数组，那么这个数组就要一个头下标和一个尾下标。//返回元素，只是返回，但不是移除。好了，我们来好好的回忆一下队列是什么东西。front（）返回第一个元素，但是不删除。rear（）返回最后一个元素，但是不删除。//判断堆栈是否为空。size（）输出队列里面的个数。pop（）：移除最顶端的元素。
2024-03-13 19:58:01
425
原创 括号匹配问题 c++
【问题描述】假设一算术表达式中包括三种括号：圆括号（和），方括号[和];，且三种括号可按意 次序嵌套使用，试编写程序判定输入的表达式所含的括号是否正确配对出现（已知表达式已存入数据元素为字符的顺序表中）。若匹配，则返回1，否则返回0。【样例说明】判断括号是否匹配涉及两方面，括号个数和出现次序的判定。【样例输入】3+(44*[5-{6*[7*(45-10)]}])【输入形式】含括号的算数表达式。
2024-03-13 16:47:45
803
原创 模拟队列（堆栈）
输出出队的整数，用空格隔开，队为空，无法出队时输出“None”。（如果只有入队没有出队，则不输出）本例有5个操作，1入队，2入队，1出队输出1，2出队输出2，队空输出None。如果以“IN”开头，表示加入队列，后面表示加入队列的整数。本题对一个整数队列进行操作，队列的长度不超过100。输入第一行是一个整数，代表数据操作的次数。如果是“OUT”，表示队首元素出队。本题输入包含有多个数据操作。
2024-03-13 11:22:00
262
原创 stack类别
【题目要求】输入若干串字符，每次遇到换行符’\n’时，则输出本行当前处理结果。输入时以“#”字符作为结束符，当遇到这个符号后，意味着字符串输入结束。在输入过程中如果输入“<”，则表示回退一格；在输入过程中如果包含了“@”，则表示回退到本行行首。在主程序中创建一个字符堆栈，一个int堆栈，分别压入一个字符串和5个整数，从顶端分别打印出两个堆栈的内容。【测试数据】 输入： hello 1 2 3 4 5 输出： o l l e h 5 4 3 2 1 说明： 输出行的末尾可以有一个空格。堆栈为空，无法弹出。
2024-02-25 20:37:20
897
原创 有关矩形类的题目
定义一个矩形类（Rectangle），类包括width，height两种属性。建立一个无参数构造函数建立缺省的矩形（缺省矩形的宽度和高度分别为1.0），一个有参数构造函数（传入width和height参数），编写与两个属性相关的get和set函数，并定义和getArea和getPerimeter函数分别求矩形的面积和周长。增加静态的count属性，以及静态的getCount函数，用来显示矩形对象的个数。要求：输入三个矩形的长和宽。输出相应的面积和边长。
2024-02-25 19:50:06
291
原创 类与指针（还有new ）
设计一个主函数，创建一个动态的正方形对象数组，长度为3，输入数组中三个正方形的边长，计算数组中三个正方形的面积和，然后释放这个对象数组。修改构造函数和析构函数，在构造函数中amount++，在析构函数中amount-- 主函数，创建3个正方形对象，输出对象的个数。设计一个主函数，用创建一个动态的正方形对象，计算它的面积，然后释放这个对象。题1：设计一个主函数，创建一个正方形对象，用指针指向这个对象，用指针调成员函数输入边长，并计算它的面积输出。输入： 12 输出： 正方形的面积是：144。
2024-02-25 17:37:42
329
原创 求园的面积之和
1、尽量使用cin/cout, const, namespace, 引用, new/delete这些知识点） 2、从标准输入接受整型输入n，动态分配存储空间为n的数组radius。3、从标准输入输入n个浮点数存储在数组radius中，这n个数代表了n个圆的半径。4、编写函数sumArea(double* radius, int n)求这n个圆的面积之和。从控制台输入多个半径，半径的数据类型为双精度浮点数。求多个圆形的面积之和，保留小数点后5位。
2024-02-25 17:12:42
297
3
原创 oj 1.9编程基础之顺序查找 10:找最大数序列
输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗号分开。一行输入一个正整数n（n <= 30）。第二行：最大整数所在的行编号，逗号间隔。
2024-01-01 09:23:43
595
原创 oj 1.9编程基础之顺序查找 09:直方图
假设 Fmax （Fmax < 10000）是数组里最大的数，那么我们只统计 {0,1,2.....Fmax} 里每个数出现的次数。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。对于例子中的数组，最大的数是3，因此我们只统计{0,1,2,3}的出现频数。按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。第一行n是数组的大小。紧接着一行是数组的n个元素。
2023-12-31 11:07:22
605
原创 oj 1.9编程基础之顺序查找 06:笨小猴
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
2023-12-31 10:31:50
606
原创 oj 1.8编程基础之多维数组 25:螺旋加密
首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。我写的实际上是c语言，但是下面的那个代码的部分，我只能找到c++的按钮（或者说，我应该按c#吗？按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。将矩阵中的数字按行连起来形成数字串，完成加密。2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……一行，为加密后的二进制串。
2023-12-28 20:54:12
637
原创 oj 1.8编程基础之多维数组 24:蛇形填充数组
对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。输入一个不大于10的正整数n，表示方阵的行数。输出该方阵，相邻两个元素之间用单个空格间隔。
2023-12-28 17:45:34
558
原创 oj 1.8编程基础之多维数组 22:神奇的幻方
c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方。幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列。b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行。我们可以通过以下方法构建一个幻方。按上方法构造的2N-1 * 2N-1的幻方。1.第一个数字写在第一行的中间。一个数字N（N<=20）
2023-12-28 15:24:47
597
原创 oj 1.8编程基础之多维数组 21:二维数组右上左下遍历
给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。（注：输入的row和col保证0 < row < 100, 0 < col < 100）余下有row行，每行包含col个整数，构成一个二维整数数组。输入的第一行上有两个整数，依次为row和col。按遍历顺序输出每个整数。
2023-12-28 14:31:34
421
原创 oj 1.8编程基础之多维数组 20:反反复复
他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。Mo根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……以此左右交替地从上到下写下各行字母，形成新的字符串。注意Mo只会填入字母，且全部是小写形式。在这个例子中，Mo用字母“x”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。你的工作是帮助Larry从加密后的信息中还原出原始信息（包括填充的字母）
2023-12-27 21:00:10
396
原创 oj 1.8编程基础之多维数组 17:最好的草
这个牧场有5个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。接下来R行，每行C个字符，描述牧场地图。字符只有“#”或“.”两种。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。第一行包含两个整数R和C，中间用单个空格隔开。例如，考虑如下5行6列的牧场地图。输出一个整数，表示草丛数。
2023-12-27 15:54:04
453
原创 oj 1.8编程基础之多维数组 16:矩阵剪刀石头布
矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。接下来r行，每行c个字符，描述矩阵初始时被占据的情况。每个位置上的字符只能是R，S，P三者之一，分别代表石头，剪刀，布。相邻字符之间无空格。第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。输出n天之后的矩阵占据情况。每个位置上的字符只能是R，S，P三者之一，相邻字符之间无空格。下面是一个找错的代码，我去观察了每一天运行后的结果。你的工作是计算出n天之后矩阵的占据情况。
2023-12-27 15:33:56
955
原创 oj 1.8编程基础之多维数组 14:扫雷游戏地雷数计算
n行，每行m个字符，描述整个雷区。若相应格中是地雷，则用‘*’表示，否则用相应的周围格地雷数表示。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。第一行包含两个整数n和m，分别表示雷区的行数和列数。接下来n行，每行m个字符，‘*’表示相应格子中是地雷，‘？’表示相应格子中无地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。
2023-12-27 14:49:26
603
原创 oj 1.8编程基础之多维数组 13:图像模糊处理
第一行包含两个整数n和m，表示图像包含像素点的行数和列数。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。n行，每行m个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。好痛，这是我的期中考试题目，那个时候没有写出来，好痛。1. 四周最外侧的像素点灰度值不变；
2023-12-24 17:21:37
496
原创 oj 1.8编程基础之多维数组 12:变幻的矩阵
有一个N x N（N为奇数，且1 <= N <= 10）的矩阵，矩阵中的元素都是字符。3. 中央元素不变（如下例中的 5），其他元素（如下例中的3）与“以中央元素为中心的对应元素”（如下例中的7）互换；现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。5. 如果 从原始矩阵 到 目标矩阵 的变幻，不符合任何上述变幻，请输出5。只有一行，从原始矩阵 到 目标矩阵 的所采取的 变幻法则的编号。第N+2行到第2*N+1行：目标矩阵，共N行，每行N个字符；
2023-12-24 16:59:29
743
原创 oj 1.8编程基础之多维数组 07:矩阵归零消减序列和
首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为0。显然，经过(n-1)次上述过程， n*n的矩阵会被转换为一个1*1的矩阵。然后对矩阵进行消减：即把n*n矩阵的第二行和第二列删除，使之转换为一个(n-1)*(n-1)的矩阵。一个用来看过程是否正确的函数。
2023-12-24 15:03:59
639
原创 一些关于函数指针和指针函数的学习记录
这种情况下的geetword打印的结果什么都没有，因为apple被存在一个局部变量里面，这个局部变量只在 一个函数周期内有效，当geetword函数结束时，str1就会被释放，所以打印结果为空。这个通常是指你已经有几个设置好的函数，然后你在用的时候，并没有想好，就把那个函数的名字那里设置了一个指针类型，之后你想用那个就用那个。函数指针：int*arr(int a1,int a2);指针函数：int(*p)(int,int);是指返回的变量的类型是指针类型。
2023-12-23 19:06:29
358
1
原创 malloc函数，free函数，
/第二个char是表示将malloc分配的这个8个字节的空间设置为char类型【8=8*1】，char类型数据的大小是一个字节，下面这段程序中我没有free函数，那么就会一直占着系统空间，要在主函数return之前加一条。现在你就可以在输入的时候，就输入数组的长度，然后再去分配一块空间，这样就不会浪费系统空间。使用背景：假设要输入数组，但是只有在输入的时候你才知道空间。比方说，你输入的数组长度是8。4.memset函数。
2023-12-23 18:58:21
400
1
原创 用指针的方式去替换数组
这个代码有问题，有一些情况没有考虑到：比如刚刚好是100个元素的情况，还有就是替换的数组为空的情况（这种情况就是普通的删除）设计一个字符串子串替换函数，并实现子串的替换。要求按照规定的格式进行代码填空。第二行输入要替换的子串。第三行输入要替换的内容。输出替换子串后的结果。
2023-12-23 18:50:19
490
1
原创 用指针去删除字符串子串
子串"ce"能匹配主串"abcdcef"，则删除子串部分，因此得到删除后的串为"abcdf"设计一个字符串子串删除函数，并实现子串的删除。7.子串和主串一样（哈哈哈哈，让我找到了吧）一个错误的代码，但是我找不到错在哪里。后面发现了，是找子字符串那里搞错了。要求按照规定的格式进行代码填空。8.好了，还有一种神奇情况就是。bf查找那一部分应该改成这样。4.正常的，只出现一次的情况。改变一下第一个子函数的返回值。5.单个字符的情况也可以。9.哎呀这里有一个bug。输出删除子串后的结果。1.sub子串不存在。
2023-12-23 18:46:37
668
1
原创 1.10编程基础之简单排序 05:分数线划定
面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
2023-12-14 15:32:13
479
1
原创 oj 1.9 接水问题
即 j 同学第 x 秒结束时完成接水，则 k 同学第 x+1 秒立刻开始接水。第 3 秒结束时，1、2 号同学每人的已接水量为 3，4 号同学的已接水量为 2。4号同学接完水，5 号同学接替 4 号同学开始接水。第 4 秒结束时，1、2 号同学每人的已接水量为 4，5 号同学的已接水量为 1。第 1 秒，3 人接水。第 1秒结束时，1、2、3 号同学每人的已接水量为 1，3 号同学接完水，4 号同学接替 3 号同学开始接水。第 2 秒结束时，1、2 号同学每人的已接水量为 2，4 号同学的已接水量为 1。
2023-12-14 14:30:12
456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人