刷题记录
一年盛夏
出去走走?
展开
-
诡异的bug
于是检查cout没有发现有影响程序结果的地方,都是一些cout原创 2024-08-02 21:52:05 · 241 阅读 · 0 评论 -
小tips
这是因为前序遍历及中序遍历序列用的是结点的具体值而不是序号,结点的序号是唯一的,不会在遍历序列中出现相同值,所以构建的二叉树也是唯一的。而使用结点具体值来代表结点,若两个或多个结点的具体值相同则无法通过遍历序列来确认谁是谁,从而造成构建的树不唯一。所以,关键点在于要用树结点序号来标识遍历序列,遇到用结点具体值来标识遍历序列且结点值没有两两不同,则构建树不唯一,本质是没有确立结点值与结点的一一对应,以后遇到类似的问题需要注意。假如前序遍历为:6162,中序遍历为:1662,会有两种情况。原创 2024-07-28 14:14:03 · 226 阅读 · 0 评论 -
CCF认证考试历年1、2题AC代码
CCF认证考试历年1、2题AC代码 1.ISBN号码 #include<iostream> using namespace std; int main() { char ch; int a[3],sum=0,temp=0,b[9]={1,4,3,2,9,8,7,6,5}; for(int i=0;i<3;i++) { cin>>a[i]>>c...原创 2019-09-07 12:15:46 · 522 阅读 · 0 评论 -
数的划分(DFS 动态规划)
链接:https://ac.nowcoder.com/acm/problem/16695 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,...原创 2020-09-26 23:10:39 · 339 阅读 · 0 评论