xhyzjiji的专栏

//描述: //矩阵乘法的运算量与矩阵乘法的顺序强相关。////例如：//    A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵// //计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。// //编写程序计算不同的计算顺序需要进行的乘法次数  //知识点: 字符串 //题

给定一个初始状态无序的字符串（长度小于15），A、B两人从此串中依次取出一个字符，假设两人都足够理性，若取完后字符串递增有序（a[0]假设A先取，试判定A最终是胜还是负。如：213，则A胜222，则A败2213，则A胜

需求：//已知一个递推公式A[N+1] = A[N] * 2 + 2，且A[1] = 2，求A[N]的值//详细描述：//接口说明//原型：//voidCalculateAN(unsigned n, char *pOutRes)//输入参数：//unsigned n 题目描述中的N//输出参数：//char *pOutRes A[N]的值。因为当n较大时，A[N

遍历二叉树的方法很多，常见的有递归方式，

由后序遍历可知，输入顺序是左结点->右结点->

目标需求：输入n个

目标需求：//描述: //长数相乘//请编程实现：两个任意长度的数相乘，请输出结果.//详细要求以及系统约束//1）两个数可能是小数、整数、正数、负数；//2）输入输出均为字符串形式，输入的字符串以“\0”结束，输出的结果字符串也必须以“\0”结束；//3）输入的字符串不能是空字符串或非法字符串，否则返回-1，其他情况返回0；//4）输出的结果字符串需要过滤掉整数位

一. 所谓有序的全排列如输入不同的shuzi

1.（0/1背包问题）给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?分析：

最小路径问题描述：在一个(有向/无向)图中，每个结点间存在或不存在直接路径(不经过其他结点直接到达结点的路径)，每条路径上拥有其权值，寻找一条路径，使得v0->vk所经过的路径权值之和最小。上面是一个wu

1. 实现字符串移位操作，要求时间复杂度为O(n)，空间复杂度为

1.归并排序分析：归并排序使用fenzhisixiang

样例：

1.从有序可重复数组中寻找一个元素首次出现的位置（由有序可知，可以使用二分查找来提高搜索速度，不过需要注意可重复性的特点，因此在这个基础上略微修改查找函数即可）void find_num(int *data, int num, int low, int high, int *result){ int mid; mid = (low+high)/2; if(high>low){ if

首先编写test.c，改代码将产生输入用例到指定文件test.txt，因此此文件生成的文本格式需要根据需求而定（比如必要的换行符之类）；然后编写std_solution.c，可以根据输入产生相应正确的输出，用于后面进行答案比对，因为需要输入大量示例，所以要对输入进行循环处理并设置退出条件；假设我们需要验证的代码为my_solution.c，保持示例输入方式、输出格式、循环处理、退出条件与s

问题一：二叉树任意两个结点间简单路径最大和

寻找最近公共祖先，示例如下：               1              /   \             2   3           /\

/*先序为DLR(D:根节点,L:左子树,R:右子树)           a  / \ b   c/ \ / \d * * e*///先序序列为abdce,输入为abd***c*e**(*表示空格,代表空树),输入按满二叉树输入//每一个节点都是一个子树的根节点

题目要求：//输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。//链表结点定义如下：//struct ListNode//{//      int       m_nKey;//      ListNode* m_pNext;//};//详细描述：//本题为考察链表的插入和删除知识。//链表的值不能重复

//描述:  请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。//所有的IP地址划分为 A,B,C,D,E五类//A类地址1.0.0.0~126.255.255.255; //B类地址128.0.0.0~191.255.255.255; //C类地址192.0.0.0~223.255.255.255;//D类地址224

//描述:有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，//方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。//然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽

使用顺序存储结构存储稀疏矩阵，并实现转置和乘法运算。

//描述:  找出字符串中第一个只出现一次的字符//详细描述：//接口说明//原型：//bool FindChar(char* pInputString, char* pChar);//输入参数：//char* pInputString：字符串//输出参数（指针指向的内存区域保证有效）：//char* pChar：第一个只出现一次的字符//如果无此字符 请输出'

//计算一个数字的立方根，不使用库函数//详细描述：//接口说明//原型：//public static double getCubeRoot(double input)//输入:double 待求解参数//返回值:double  输入参数的立方根

需求：数串由2^n个'0' '1'数串组成《

1.表插入排序

寻找数串中连续最大整数和且最大长度的子串输入示例：1000 -100 200 -200 10

二叉树存储结构属于

需求：以层遍历一棵二叉树，二叉树

二叉搜索树性质如下：    //二叉搜索树篇#include #include struct search_tree_typedef;struct search_tree_typedef{ struct search_tree_typedef *p; struct search_tree_typedef *lc; struct search_tr

1.【美团】给定一个整型数组arr， 数组长度为len，现存在a，b满足0<=a<=b<len，求arr[b]-arr[a]的最大值。示例：arr：[10, 5]len：2ans：0思路：如果对每个arr[a]比较下标a之后的每个元素，时间复杂度将达到O(n^2)，也是最简单的方法。如果我们先对arr进行处理，则可以转为另一个问题。我们先对arr求差分（后一个元素减去前