Ananbei的博客

curl 简单使用说明官方示例linux c libcurl的简单使用

链表逆置

c++仿函数 functor

前置++和后置++及cout/printf运算顺序

字符串中找出连续最长的数字串

模拟实现strcpy

C和C++中main函数里面参数的意义

Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.

指针数组与数组指针详解

windows环境下用c++实现socket编程

class Solution {public: bool IsBanlanced(TreeNode* pRoot,int* pDepth){ if(pRoot==NULL){ *pDepth=0; return true; } int nleft,nright; if(IsBa...

    输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution {public: bool judge(vector<int> v,int zero,int root){ if(zero>=root)

C++静态成员变量的初始化

包含min函数的栈class Solution {public: stack<int> data,assist; void push(int value) { data.push(value); if(assist.empty()) assist.push(value); else if(val...

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { //1 2 3 //4 5 6 //7 8 9 vector<i...

转载源#include<iostream>using namespace std;class String{public: String(const char *str=NULL); //普通构造函数 String(const String &other); //复制构造函数 ~String(void); ...

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};...

  输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * ...

  给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路： if(二叉树==NULL) return NULL； if(二叉树有右子树) return右子树的最左节点； if(没有右子树) 一直往父节点走，直到该节点是父节点的左孩子，return该父节点；/*struct TreeLinkNode...

转载源

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。根节点以及其左右子树，左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可，采用递归/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right...

函数地址、函数指针

class Solution {public: double Power(double base, int exponent) { if(base==0) return 0; if(exponent==0) return 1; double product=1; if(exponent<0) base=1/base;...

重载、重写（覆盖）与隐藏学习笔记

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 （按序去重输出两个字符串的不同字符）

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

Given a linked list, remove the n th node from the end of list and return its head.删除倒数第n个节点。

对new/delete和malloc/free的用法、区别及联系做了简单分析，加深对动态开辟内存的理解。

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.给定一个单链表，其中元素按升序排序，将其转换为高度平衡的BST。

给一个链表和整数k，将后k个节点移到链表头。 For example: Given：1-2-3-4-5，k =2, return：4-5-1-2-3.

Sort a linked list in O(n log n) time using constant space complexity. 对一个链表进行排序，且时间复杂度要求为 O(n log n) ，空间复杂度为常量。

问题描述：输入两个链表，找出它们的第一个公共结点。

继承关系中构造函数、析构函数的调用顺序

class Solution {public: vector<int> plusOne(vector<int> &digits) { for(int i=digits.size()-1;i>=0;i--){ if(digits[i]==9) digits[i]=0; ...

C++——代码重用

C++最小二乘法解线性方程组Matrix_Solve

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）

16/32/64位平台下char、short、int、long、指针等类型分别占多少字节，操作系统可以使用的最大内存空间为多大？

二进制中1的个数（bitset简单用法）（原反补码转换）

青蛙跳台阶的一些事