Tjmies的博客

中级软件设计师的大概总结，自己考试准备过程中通过刷题一点一点知识的笔记，希望能帮助到大家。

string checkString(string c){ int num = c.size(); if (num >= 2 && c.find_first_of("\"") == 0 && c.find_last_of("\"") == num - 1) { int count = 0; for (int i = 0; i < num; i++) { if (c.a...

解析：当一个算法中包含递归调用时，其时间复杂度分析会转化成为一个递归方程所对应的递推关系式求解。形如：这是一种递推式时间复杂度分析方法。其中，a>=1;b>1;f(n)是不参与递归部分的时间复杂度。这种递归方程通常是分治算法策略时间复杂性所满足的递推关系，即一个规模为n的问题被分成规模均为n/b的a个子问题，递归地求解这a个子问题，然后通过对这a个子问题的解的综合，得到原问题的解。现在相当于对此题有所了解，解决起来就很简单：算法A : a= 7,b = 2,算法...

题型：解析：首先要理解什么是二叉树？什么是有序二叉树？二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。有序二叉树，就是左子树上的数值小于树根上的值，树根的值小于右子树的值。到这里理解清楚有序二叉树后就能快速的解决此类题目了。根据题目中的二叉树图可知，①根节点为23，因此就可以排除选项中不..