- 博客(7)
- 收藏
- 关注
RSS订阅原创 PAT 10201甲级 Tree Traversals
1020 Tree TraversalsSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input S..
2022-05-25 09:23:29
86
原创 PAT 乙级 1003 题目理解与代码实现
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； 如果aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，或者是仅由字母A...
2022-05-04 21:59:34
111
原创 计网操作系统笔记
1.进程线程与程序线程是进程的一个实体，是CPU调度和分配的基本单位，其本身不拥有系统资源，只含有程序计数器、寄存器和栈等一些运行时必不可少的基本资源。它的存在是为进程服务的，同属一个进程的线程共享进程所拥有的全部资源。进程是具有一定独立功能的程序块关于某个数据集合上的一次运行活动，它是系统进行资源调度分配的一个独立单位。程序是一组指令的集合，由多个进程共同完成，它是一个静态的实体，没有执行的含义。2.线程和进程之间的区别...
2022-03-22 21:28:38
379
原创 c++一些笔记（static,const,new/delete与malloc/free）
1.对static的理解static 是 C/C++ 中很常用的修饰符，它被用来控制变量的存储方式和可见性。static作用：（1）隐藏：同时编译多个文件时，所有未加 static 前缀的全局变量和函数都具有全局可见性，其它的源文件也能访问，在函数和变量前加static可以避免变量冲突与变量污染，即便是 extern 外部声明也不可以。。（2）延长变量使用寿命：函数内部定义的变量，当程序执行到它的定义处时，编译器为它在栈上分配空间，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了..
2022-03-22 20:57:54
1502
原创 素数的判断（求解100以内所有素数）
1.暴力求解法：设待判断的数为n（n>1），则n为素数的条件为：n不能被从2~n-1的数整除，算法的复杂度o(n)#include<cstdio>bool isprime(int n){ for(int i=2;i<n-1;i++){ if(n%i==0){ return false; } }}int main(){ for(int i=2;i<=100;i++){ if(isprime(i)){ printf("%d ",i);
2022-03-19 16:14:06
2044
原创 leecode20：有效的括号
思路：用栈的方法解决，左括号入栈，右括号判断栈顶元素是否与之匹配，最后结束时判断栈是否为空，因为合法序列元素最后一定可以完全出栈#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#include <string.h>bool judge(char * s){ int top=0; int len=0; int i=0; len=strlen(s);
2022-03-02 10:22:01
111
原创 leecode13：罗马数字转整数
思路：默认输入的为正确的字符串，若不为特殊情况直接按照字母对应的值累加即可，若为特殊情况，则单独处理（特殊情况只存在I,X,C开头对应的六种情况）代码：#include<stdio.h>#include<string.h>int trans(char*s,int len){ int sum=0; for(int i=0;i<len;i++){ switch(s[i]){ case 'M': sum+=1000; break;
2022-02-28 11:30:12
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人