- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 二叉搜索树代码
该算法比较重要, 备忘,来自<挑战程序设计竞赛>#include <iostream>struct node{ int val; node *left, *right;};bool find(node *p, int x){ if(p == NULL) return false; else if(p->val == x) return true; els
2017-09-07 10:54:25 156
原创 C++多线程Thread的使用
std::threadthread的构造函数支持4中函数普通函数函数对象类的成员函数lamda表达式#include <thread>#include <vector>#include <deque>#include <condition_variable>#include <mutex>void f1(int n){ printf("%d \n", n);}class
2017-09-06 15:04:43 255
原创 常用排序算法
写这个博客的主要是因为总是感觉自己的算法学的不够扎实,所以打算写下来加强自己的理解。插入排序选择排序冒泡排序归并排序快速排序堆排序shell 排序图片来自这插入排序思想:在一个已经有序的小序列基础上,一次插入一个元素。性质: 平均最坏情况都是O(n2)O(n^{2}),最好情况是已排序 O(n)O(n) , 遇到相等元素,每次都插入在相等的之后,所以是稳定的, 辅助空间 O(1)O(
2017-07-22 10:34:56 171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人