![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
有害诗篇
改变未来的不是AI,而是爱
展开
-
剑指offer面试题11:数值的整数次方
实现函数double Power(double base, int exponent),求base的exponent次方 错误的写法 double Power(double base, int exponent){ double result = 1.0; for(int i = 1; i <= exponent; ++i){ result *= base; } return result; } 较好的解法 bool g_InvalidInput = false; double Pow原创 2022-03-02 16:11:53 · 90 阅读 · 0 评论 -
二进制中1的个数
对于正数,负数可能会陷入死循环 int numberOf1(int n){ int count = 0; while(n){ if(n & 1) //判断最后一位是否为1 count++; n = n >> 1; } return count; } 此种方法可适用于正数和负数,而且不会陷入死循环 int numberOf1(int n){ int count = 0; unsigned int flag = 1; while(flag){ if(n原创 2022-03-02 11:06:30 · 48 阅读 · 0 评论 -
UVA548 树 Tree
输入一个二叉树的中序和后序遍历,请你输出一个叶子节点,该叶子节点到根的数值总和最小,且这个叶子是编号最小的那个。 输入: 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同,大于零且小于或等于10000.二叉树的节1<=N<=10000。 输出: 对于每个树描述,您应该输出最小值路径的叶节点的值。存在多路径最小的情况下,您应该选择终端叶子节点上具有最小值的那条路径,且输出那个最小值的终端叶子。 #include<bits/s原创 2022-02-14 20:50:17 · 59 阅读 · 0 评论 -
UVA536 二叉树重建 Tree Recovery
输入一棵二叉树的先序遍历和中序遍历序列,输出它的后序遍历序列。 #include<bits/stdc++.h> using namespace std; string preorder,inorder; void postorder(string pre,string in){ if(pre.size() <= 0){ return ; } int len = 0; len = in.find(pre[0]); post原创 2022-02-13 11:18:05 · 61 阅读 · 0 评论