数据结构与算法
白月光soul
希望能有一天变强
展开
-
双指针算法
1.双指针算法思路 两个变量,一个left数组的最左边位置下标,right最右边位置下标,left++,right–,直到相遇 2. 例题逆序字符串中的数字 #include<iostream> #include<string> using namespace std; //判断字符是不是数字 bool number(char c) { if (c &g...原创 2019-06-01 01:30:29 · 299 阅读 · 0 评论 -
【数据结构笔记一】时间复杂度
目标 准备跟着邓俊辉的数据结构视频课学习,并配套写笔记,之后会一直更新 评价算法效率 评价算法效率两个重要概率时间复杂度和空间复杂度 1.时间复杂度:判断执行程序花费的时间。 2.空间复杂度:判断执行程序花费的存储空间。 一般主要考虑时间复杂度 时间复杂度 1.时间频度 时间频度就是程序中各个语句执行的次数,用T(n)表示,n是程序规模,n改变T(n)也就改变所以通过时间复杂度来判断n变化程序运行...原创 2019-07-10 12:46:32 · 425 阅读 · 0 评论