Dr_Unknown的博客

剑指offer的代码中，for循环中全都用的是++i而不是之前惯用的i++，今天查了查才知道是两者的效率不一样。++i相当于下列代码：i += 1; return i;i++相当于下列代码 temp = i; i += 1; return temp;i=i+1的过程相当：　　temp = i + 1;i = temp;可见

题1：给定N张扑克牌和一个随机函数，设计一个洗牌算法（又称不重复的随机数）代码：/*rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。srand函数：srand()称为随机数生成器的初始化器。头文件：定义函数：void srand (uns

【树】二叉树的深度 + 树的最小深度 + 判断是否为平衡二叉树

【树】二叉搜索树的第k个结点

排序总结

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: void FindPathCore(TreeNode* root, int currSum,int target, vector& tmp, vector >& result) {

1

1

提升逼格

正常的 找到target：迭代：//二分查找：有则返回该值or序号（看具体情况），找不到则返回-1.//关键点有三:1、mid = low + (high - low) >> 1 防溢出；2、while循环是小于等于（重点是有等号）；3、mid跟target的判断没等号，执行时是加/减1！int binary_search(int* nums, int numsSize, int ta

转自 包含max（min）的栈及队列该作者的其他文章也很好！ 如：二叉树的三种迭代遍历 非递归快排 单list的归并排序（排序 那篇）等等题目一：设计一种栈，在这个栈中实现一个能够得到栈中最小元素的min函数。在该栈中，调用push，pop及min的时间复杂度都是O(1)       可以设计一个栈作为辅助数据结构，这个栈相应位置的值就是主栈中压入相应多元素中的最大值。

数学类

1.枚举、暴力2.二分查找3.广度优先搜索特点：经常被用来解决最优值问题；常用队列；注意要剪枝【对搜过的状态进行标记】例2：小明有体积为s（问：能否平分可乐？能则打印倒可乐的最少次数，否则打印“NO”输入：s,n,m#include#includeusing namespace std;int arr[100][100][100];int mark[1

目录：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）bool IsSubTree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false;

【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像

【树】树的广度遍历（1.打成一行 2.按层打成普通多行 3.按层打成之字形多行）

**********************二叉树->双向链表**********************Convert函数返回的是root节点，BinTreeToDLL函数返回的是最终答案（双向链表double-linked-list的头节点）TreeNode* Convert(TreeNode* root){ if (root == NULL) return

树的面试考点+leetcode

杂

转自http://blog.csdn.net/richerg85/article/details/18013779http://blog.csdn.net/chenjianliangdehao/article/details/64400721. 为什么需要线程池　　目前的大多数网络服务器，包括Web服务器、Email服务器以及数据库服务器等都具有一个共同点，就是单位时间