creativele-优快云博客

原创二叉树的前序、中序、后序非递归遍历、层次遍历

一、先序遍历：1.根节点进栈2.节点出栈，并访问，若有右孩子，右孩子进栈，若有左孩子，左孩子进栈3.重复2直至栈空--------------01------02-------------09--03-----06-----10-----1304-05-07-08-11-12-14-15/** * Definition for binary tree * s...

2018-08-19 19:05:10 382

原创 C++线程安全的单例模式（返回指针，引用，模板，饿汉式，饱汉式）

一、返回指针，饱汉式：singleton.h#ifndef __CC_SINGLETON_H__#define __CC_SINGLETON_H__#include <iostream>#include <mutex>using std::cout;using std::endl;namespace cc{ class Singleton { ...

2018-08-18 10:58:16 2643 1

原创 Python在for循环中更改list值的方法

一、在for循环中直接更改列表中元素的值不会起作用：如：l = list(range(10)[::2]) print (l)for n in l: n = 0print (l)运行结果：[0, 2, 4, 6, 8][0, 2, 4, 6, 8]l中的元素并没有被修改二、在for循环中更改list值的方法：1.使用rangel ...

2018-08-17 13:17:12 26068 2

原创 Python中range和xrange的区别

range和xrange的用法和区别：用法：range([start,] stop[, step])xrange 用法同range区别：range返回的是list对象xrange返回的是一个生成器比如：>>> range(10)[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]>>> range(5,10)[...

2018-08-17 13:13:05 237

原创 prim最小生成树

#include <iostream>#include <vector>#include <limits.h>#include <fstream>#include <sstream>#include <string>using std::cout;using std::endl;using std::vect...

2018-08-16 22:05:31 234

原创 dijkstra单源最短路径

#include <iostream>#include <vector>#include <limits.h>#include <fstream>#include <sstream>#include <string>using std::cout;using std::endl;using std::vect...

2018-08-16 22:04:49 254

原创大整数减法

#include <iostream>#include <string>#include <deque>using std::cout;using std::endl;using std::string;using std::deque;class Solution{ public: string bigNumSub(const str...

2018-08-16 12:53:45 985

原创大整数乘法

#include <iostream>#include <string>#include <vector>#include <deque>using std::cout;using std::endl;using std::string;using std::vector;using std::deque;class Solu...

2018-08-16 12:52:14 199

原创大整数加法

#include <iostream>#include <string>#include <deque>using std::cout;using std::endl;using std::deque;using std::string;class Solution{ public: string bigNumAdd(const st...

2018-08-16 12:50:25 298

原创计算后缀表达式

一、通过栈把中缀表达式转换为后缀表达式的步骤：从左至右扫描中缀表达式，if（遇到数字）{ 加入后缀表达式}else if(遇到 ‘（’ ){ 入栈}else if(遇到 ‘）’ ){ 依次将栈中元素出栈并加入到后缀表达式，直到遇到 ‘（’ 并将其从栈中删除}else if(遇到运算符op){ if(栈顶元是 ‘（’ ){ ...

2018-08-15 20:02:24 6465

cc的博客