- 博客(18)
- 收藏
- 关注
原创 A1024 Palindromic Number
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic numbers can be paired with palindromic
2021-07-16 21:24:53
127
原创 PAT乙级#1019 数字黑洞
恶心人的点:输入不是四位数,计算结果不是四位数(包括递增序列数不是四位和差值不是四位)%0xd、sprintf和sscanf是解这道题的利器#include <cstdio>#include <cstring>#include <algorithm>using namespace std;bool cmp(int a, int b) { return a > b;}void newnum(char* num) { char result[5];
2021-06-07 11:33:58
121
原创 PAT乙级#1015 德才论 (25 分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤100000),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考
2021-06-06 19:55:07
119
原创 PAT乙级#1003 我要通过!
#include <cstdio>int main(){ int round; char str[100]; scanf("%d",&round); while(round--){ scanf("%s",str); int posP,posT,i,countP=0,countT=0,countNo=0; for(i=0;str[i]!='\0';i++){//遍历一次,采集需要的信息
2021-06-04 16:25:41
84
原创 【操作系统】记录型信号量解决生产者消费者问题的简单尝试,C++并发
#include "stdio.h"#include <thread>//对元素的一些定义typedef int item;typedef int semaphore;#define n 4//别打分号int in = 0, out = 0;item buffer[n];semaphore mutex = 1, empty = n, full = 0;//标志定义void producer() { item nextp = 0; do { nextp++;
2021-01-19 21:36:40
1543
原创 【汇编语言】个人在读完王爽的汇编后的一点阶段性总结
x86汇编上手的第一反应就是古老,但是给人的体验却实在新奇。与高级语言的区别首先是你无法声明变量,只能用寄存器,内存(也许还有硬盘,不过涉及IO交互的地方我没有实践过)来实现一个个变量的作用,一写个四五十行的代码寄存器的数量就会显得捉襟见肘。一共就8个16位的寄存器,其中四个再拆分为8个8位寄存器。而且有些寄存器是有特定用途的,譬如AX和DX经常就一起处理一些乘除操作,CX要当做循环计数器,SP要指向栈底。剩下的BX,SI,DI,BP有时也因为要作为子程序的传入参数而不能动。而且指令也很严格,比如内存
2021-01-11 10:54:29
668
原创 C语言数据结构 图 深度优先遍历创建森林 最小树生成 拓扑排序 关键路径
文章目录配置代码头文件heads.h栈的头文件Stack.h图的头文件Graph.h邻接表实现代码AlGraph.cpp最小树生成和深度优先遍历森林DFS.cpp拓扑排序和关键路径打印DAG.cpp欢迎交流!!!配置IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的代码头文件heads.h#pragma onc
2020-11-21 10:19:34
568
原创 C语言 61行代码搞定八皇后问题
文章目录什么是八皇后问题思路代码主要实现代码eightqueen.cpp栈的基础操作stack.cpp栈操作的头文件Stack.h总的头文件heads.h测试main.cpp结果什么是八皇后问题在国际象棋中,皇后是你麾下最为强力的棋子,她不仅可以像中国象棋中的车一样横冲直撞,也可以吃掉斜方向上的棋子。假如我们有8*8的国际象棋棋盘,要在上面摆下8个皇后,使她们不能相互攻击,那么有多少种解法呢?思路根据题意,每行最多只能有一个皇后,我们可以从第一行开始,每行摆放一个皇后,每次摆放都使其满足皇后间不相
2020-11-20 12:51:13
292
原创 C语言数据结构 图 数组表示法 邻接表 以及用邻接表实现图的基础操作(删除添加顶点和弧,深度优先遍历等)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define OVER
2020-11-15 19:55:23
2044
原创 C语言 从前序遍历结果(数组),中序遍历结果(数组)还原树的算法
空间复杂度有点高,如果用栈来写可能利用率高点,暂时不想了主要代码#include "Treefunctions.h"Status RebuildTree(TElemType* preorder, TElemType* inorder, BiTree& T) { TElemType* p = preorder, * q = inorder; BiTree Tl, Tr;//该节点的左右子树 int j = 0; while (*p++ != '\0')j++;//j是这个数的总节点数 p
2020-11-11 18:40:33
358
原创 C语言数据结构 最优二叉树(赫夫曼树)实现赫夫曼编码的方法代码(赫夫曼树的创建,赫夫曼编码的创建,给定元素编码,给定编码解码)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define OVER
2020-11-10 18:01:25
782
3
原创 C语言数据结构 中序线索二叉树的实现(树的初始化、树的带值创建、树的线索化、线索树的遍历)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define OVER
2020-11-09 19:16:07
557
原创 C语言数据结构之离散事件模拟的实现代码(银行排队事件)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#include "time.h"#define OK 1#define TRUE 1#define FALSE 0#define ER
2020-10-30 16:41:39
805
原创 C语言顺序栈实现简单的迷宫算法和行编辑程序,包含基础栈的方法(初始化,遍历,入栈,出栈等算法)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s/print语句实现相同效果tips:有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define OVER
2020-10-27 16:13:38
316
1
原创 C语言线性链表实现一元多项式的加法(不包含乘法)
IDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s和print语句实现相同效果tips:如果只是为了实现函数,很多方程式不需要写得,我感觉debug中最经常出现的错误就是尾指针->next没有指向NULL导致的。有疑问可以在下面交流,我会尽量回复的头文件heads.h#pragma once#include "stdio.h"#include "iostream"#define
2020-10-20 18:15:14
318
原创 C语言数据结构单链表的实现代码(初始化、删除节点、插入节点、按值查询、位置查询、遍历、表的销毁、返回表的长度)
单链表的实现头文件heads.h头文件means.h测试文件main.cppIDE:Visual Studio 2019声明:为了方便书写代码,用到了C++的引用调用特性和iostream作为输入输出,读者可以使用指针调用和scanf_s和print语句实现相同效果头文件heads.h#pragma once#include<stdio.h>#include<stdlib.h>#include<iostream>#define OK 1#define F
2020-10-09 20:34:24
853
原创 C语言数据结构顺序表的实现代码
顺序表的实现头文件header.h头文件means.h源文件main.cppIDE:Visual Studio 2019头文件header.h#pragma once#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE -1#define TRUE 1#define ERROR -1#define OVERFLOW -2#define INFEASIBLE -1#define LIST_INI
2020-09-30 15:21:27
710
2
原创 【ins-20802】Oracle Database Configuration Assistant失败(在安装Oracle database19c时遇到的问题)【已解决】
原因 - 插件的执行方法失败操作 - 参阅日志或与 Oracle 技术支持服务联系。日志文件位置-C:\temp\InstallActions2020-09-19_12-25-51PM\installActions2020-09-19_12-25-51PM.log
2020-09-19 12:53:37
7383
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人