c++
陶宝大人
这个作者很懒,什么都没留下…
展开
-
有序链表的合并
/*LeetCode_0023Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.*/struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NU原创 2017-11-07 10:19:45 · 260 阅读 · 0 评论 -
c++学习笔记:类和结构体
类常用结构体类空类的大小是1。在默认情况下,类中的成员(包括数据和函数)都是私有的,结构体中的成员在默认情况下都是公有的。构造函数是在初始化的时候调用的,只能有一个默认构造函数,静态数据成员(static) (1)静态数据成员是类的一个成员,同一个类中所有对象共享该变量, (2)静态数据成员不依赖对象而存在,在对象之前已经存在,类的大小计算不包括静态变量 (...原创 2018-03-05 15:07:44 · 1448 阅读 · 0 评论 -
c++学习笔记:lambda函数
lambda函数的几种用法:1:std::for_each(vec.begin(),vec.end(),[&count](int x){count +=(x%3==0);})//[]中的count是外部变量,&表示引用,如果不加&,就只是普通传参std::for_each(vec.begin(),vec.end(),[&](int x){count ...原创 2018-03-05 15:10:22 · 223 阅读 · 0 评论 -
c++学习笔记:排序
/*参考书 :数据结构c语言版 严蔚敏 吴伟民 编著--------------------------------------------------------------------------1.直接插入排序 insert_sort() 时间复杂度为o(n2),但如果是正序,则为o(n)----------------------------------------------...原创 2018-06-24 14:04:48 · 201 阅读 · 0 评论 -
c++学习笔记:动态规划(最长公共子序列,01背包问题,金钱兑换问题)
/*参考书:算法设计技巧与分析 M.H.Alsuwaiyel著 吴伟旭 方世昌译----------------------------------------------------------------1.递归 将问题分成相似的子问题1.1Fabonacci问题递归会导致重复计算,时间复杂度为o(2^n),因为函数压栈,空间复杂度o(n)非递归 时间复杂度为o(n),空间复杂度...原创 2018-06-25 22:53:07 · 665 阅读 · 0 评论 -
c++学习笔记:贪心算法(最短路径(Dijkstra),最小生成树(kruskal,prim))
/*参考书:算法设计技巧与分析 M.H.Alsuwaiyel著 吴伟旭 方世昌译----------------------------------------------------------------1. 贪心算法包含一个寻找局部最优解的迭代过程----------------------------------------------------------------2....原创 2018-06-27 20:59:16 · 1648 阅读 · 2 评论 -
ios::sync_with_stdio(false);
ios::sync_with_stdio(false);static auto ____ = []() { ios::sync_with_stdio(false); cin.tie(nullptr); return nullptr;}();原创 2018-09-26 15:24:50 · 387 阅读 · 0 评论 -
【2018京东机考】 完全多部图
//对于每一个顶点,寻找其集合,,去掉重复集合后,剩下的集合中若有重复顶点,就不是完全多部图#include<iostream>#include<vector>#include<set>using namespace std;void fun(vector<vector<int>&g原创 2018-09-21 10:11:07 · 326 阅读 · 0 评论