浴火重生-xhyz

摘要： 问题一：二叉树任意两个叶子间简单路径最大和 示例： -100 / \ 2 100 / \ 10 20 思路：这个问题适用于递归思路。 首先，将问题简单化：假设包含最大和summax的简单路径经过结点A，结点A必然... 阅读全文

摘要： 二叉搜索树性质如下： //二叉搜索树篇#include #include struct search_tree_typedef;struct search_tree_typedef{ struct search_tree_typedef *p; struct search_tre... 阅读全文

摘要： //计算一个数字的立方根，不使用库函数 //详细描述： //接口说明 //原型： //public static double getCubeRoot(double input) //输入:double 待求解参数 //返回值:double 输入参数的立方根 牛顿迭代法原理： 对于求a的立方根... 阅读全文

摘要： //描述: 找出字符串中第一个只出现一次的字符 //详细描述： //接口说明 //原型： //bool FindChar(char* pInputString, char* pChar); //输入参数： //char* pInputString：字符串 //输出参数（指针指向的内存区域保证有... 阅读全文

摘要： 样例： a / \ b f \ \ c g / d ... 阅读全文

摘要： 题目要求： //输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 //链表结点定义如下： //struct ListNode //{ // int m_nKey; // ListNode* m_pNext; //... 阅读全文

摘要： 二叉树存储结构属于非线性链表结构，转化成线性链表结构，能简化操作和理解。然而由非线性转线性需要对整个树遍历一次，不同的遍历方式转化结果页不一样。下面以先序为例。 方法一： 递归法。递归遍历二叉树，因为是双向链表，需要记录当前遍历元素的上一个元素。 方法二： 使用栈。先将遍历元素... 阅读全文

摘要： /*先序为DLR(D:根节点,L:左子树,R:右子树) a / \ b c / \ / \ d * * e */ //先序序列为abdce,输入为abd***c*e**(*... 阅读全文

摘要： 寻找数串中连续最大整数和且最大长度的子串 输入示例： 1000 -100 200 -200 100 -100 10 90 输出结果： 1100 分析： 分治法解决问题非常方便，依然分为三种情况：a[1], a[2]......a[mid-1], a[mid], a[mid+1]......a[n... 阅读全文

摘要： 使用顺序存储结构存储稀疏矩阵，并实现转置和乘法运算。 #include "stdio.h"#include "stdlib.h"#include "string.h"//顺序结构的稀疏矩阵：转置+乘法#define xishu_max 100#define xishu_increment 100... 阅读全文