tianxia2s - 博客园

PAT甲级训练刷题代码记录

摘要：刷题链接：https://www.patest.cn/contests/pat-a-practise 1001 1 #include <iostream> 2 #include <stdio.h> 3 4 using namespace std; 5 int temp[10]; 6 int main 阅读全文

posted @ 2016-12-27 21:21 tianxia2s 阅读(1427) 评论(0) 推荐(0)

pat树之专题（30分）

摘要：（好好复习是王道） 1115. Counting Nodes in a BST (30) 分析：简单题——将bst树构造出来，然后给每个节点打上高度。最后求出树的高度。然后count树高的节点数加上树高节点数-1就ok了 1 #include <iostream> 2 #include <cstdi 阅读全文

posted @ 2016-12-26 10:21 tianxia2s 阅读(792) 评论(1) 推荐(0)

通过输入字符串来构建二叉树

摘要：对二叉树的一系列操作都是建立在先将二叉树构造出来的前提上。大四考研的某天早上偷偷躲在宿舍敲二叉树的代码，也是醉醉的。学习就应该趁年轻，老了就学不动了。首先是对二叉树的节点的一个声明：然后我是打算用递归外加先序的方式对二叉树进行构建的，也就对输入字符串提出一个要求：构建二叉树的函数：同时为了将阅读全文

posted @ 2016-11-14 10:28 tianxia2s 阅读(7013) 评论(0) 推荐(0)

树的孩子兄弟储存法及其上部分操作

摘要：写这个博客的原因很单纯，武大的考研真题的代码题遇见了，然后衍生出一大堆的问题。为了确保考试的时候万无一失，还是自己亲自动手把最靠谱的代码写出来，做个记录。简单说一下树，它的定义是一个递归定义，那么这个特性也就很容易让它和递归函数相结合来解决一些实际问题。准备了一棵树，然后右边对应的是它的孩子兄弟阅读全文

posted @ 2016-11-13 23:07 tianxia2s 阅读(1947) 评论(2) 推荐(0)

C语言之字符串典型例题解析

摘要：今天又遇见几个好题，和以前的一些凑一块写一篇文章，作为我延迟去自习室的一个借口吧。首先是第一题题目有四个选项，为什么我会选这个题呢，因为自己在面试C++的岗位中第一次遇见，印象里好像是写错了，然后在练习C语言计算机二级时候遇见不少变种，最后别人在群里问这个题目，还因为第二个和第三个选项给吵起来了阅读全文

posted @ 2016-10-23 18:57 tianxia2s 阅读(4457) 评论(6) 推荐(0)

人生列车

导航

公告

PAT甲级训练刷题代码记录

pat树之专题（30分）

通过输入字符串来构建二叉树

树的孩子兄弟储存法及其上部分操作

C语言之字符串典型例题解析