yaotengjian的博客

请编写程序实现字符串到整数的转换，例如输入字符串12345，则输出数字12345。

编写一个函数，求第n个斐波那契数，C语言递归实现！

一、自增自减前操作与后操作的区别在c/c++中，自增（++）自减（--）操作符为数据对象加1和减1操作提供了一种方便简洁的实现方式。他们都有前置和后置两种形式。下面给出简单的代码实现：#include<stdio.h>int main(){//i++ int i = 1; int tmp; tmp = i; i = i + 1; //return t...

给定一个字符串，其中的字符只包含三种括号：花括号{ }、中括号[ ]、圆括号( )，即它仅由 “( ) [ ] { }” 这六个字符组成。设计算法，判断该字符串是否有效，即字符串中括号是否匹配。括号匹配要求括号必须以正确的顺序配对，如“{ [ ] ( ) }”或 “[ ( { } [ ] ) ]” 等为正确的格式，而“[ ( ] )”或“{ [ ( ) }”或“( { ...

        二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。下面为大家总结了二叉树相关的性质以及面试题：二叉树中有着一些非常重要的推论：1. 度为2的结点比度为0的结点少1个；2. 具有n个结点的完全二叉树的深度k 为log2(n+1)个结点；3. ...

题目：输入一个整型数组，数组里有正数也有负数，数组中的一个或者连续多个整数组成一个子数组，求所有子数组的和的最大值，要求时间复杂度为O（n）。  例如：输入的数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，输出连续子数组的最大和是8。 思路分析：我们可能会想列出数组所有的子数组，并求出他们的和，但是对于一个长度为n的数组，总共有 n(n...

题目：实现一颗二叉树的层序遍历，树的结点定义如下：template<class T>struct BinTreeNode{ BinTreeNode(const T& data) :_pLeft(NULL) ,_pRight(NULL) ,_data(data) {} BinTreeNode<T>* _pLeft; BinTreeNode&lt...

题目：定义一个函数，输入一个链表的头节点，反转链表反转链表并输出反转后的链表头节点。链表节点定义如下： typedef int DataType;typedef struct SNode{ DataType _data; struct SNode* _pNext;//指向下一个节点的地址}Node,*PNode; 思路：定义三个指针分别指向当前遍历结点，它的前一个结点，它的后一...

题目：输入一个链表输出链表中的第K个节点，（计数从1开始），链表节点定义如下：//定义结构struct ListNode{ ListNode() :_next(NULL) ,_data(0) {} ListNode *_next; int _data;};实现思路：    我们可以定义两个指针，第一个指针从链表的头指针开始向前走K个节点，第二个指针开始保持不...