- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++ Graphic 001
Well, the relationship between shapes is not very clear -> so, not really resolved…
2021-04-10 14:28:47
144
原创 数据结构与算法读书笔记 - 010 - 时间复杂度02
主要有关大O记法 ———————————————————— 用表格法以及大O记法来计算时间复杂度 ———————————————————— 阶乘 line s/e frequency step sum long long fractorial(int n) 0 0 0 { 0 0 0 if(n < 1) return 1; 0 0 0 else return n * fractorial(n-1); 0 0 0 } 0 0 0 total 2ceil(n/2)+
2021-04-04 08:07:21
172
原创 数据结构与算法读书笔记 - 009 - 时间复杂度01
写这一篇的目的是，虽然已经在往下看其它算法，但是感觉对时间复杂度的理解程度一直不够深刻。故细推敲之。奈何我无太多理科背景，数学极差，亦无严谨的逻辑思维与精准的决心，所以想必有无数错误。如有发现，勿深究之并望指正。
2021-03-07 19:58:40
233
原创 数据结构与算法读书笔记 - 008 - 类的继承和动态绑定
概念 1）类的用户指： 类的对象，派生类。。。 2）- 1 派生类对象包括的子对象，是以包含“成员”的形式。 包括一个基类的子对象，包含基类的成员，一个派生类的子对象，包含派生类成员。这里的成员，应该仅是非静态的数据成员，而已 2）- 2 至于所有成员，派生类会继承基类的所有 数据，函数，静态，类型。。。 3）因为派生类对象中有一部分是基类，所以基类的指针可以指向派生类对象，基类对象的引用也可以指向派生类对象。 无论是一个变量的名称，还是指针，还是引用，都是指向一个内存地址，并指出那块内存有多大小。那么
2021-01-31 11:14:20
102
原创 数据结构与算法读书笔记 - 007 - 右值引用
右值引用，是延长了对象的生命周期。右值引用是一个持久的变量，它所引用的对象不会在本该被销毁的时候销毁。所以，右值引用，其实是一个左值。 “右值引用”和“右值属性”不同。右值属性是“具有’即将被销毁的’属性的对象”，而右值引用是一个左值，一个变量。 也许可以（我猜）可以这样理解：变量可以理解为一个指针。真正的数据，是内存中的那部分内存块。而变量则指明了内存的1）最一开始的数据的地址，以及2）内存的大小（即数据类型）。开始地址➕大小，即可以指明一块确定的区域。 那指针可以起到同样的功效：指针本身存储的就是一个地
2021-01-29 23:53:34
458
原创 数据结构与算法读书笔记 - 005 - 基本排序和二分查找
void rank(int x[], int r[], const int size) { for(int i = 1; i < size; ++i) { for(int j = 0; j < i; ++j) { if(x[j] <= x[i]) ++r[i]; else ++r[j]; } } } int
2021-01-18 00:27:20
102
原创 数据结构与算法读书笔记 - 006 - C++高速缓存测试和矩阵乘法
// main.cpp // Matrix_5 // // Created by Bert Jiachen Wang on 1/17/21. // #include <iostream> #include <time.h> #include <string> using std::cout; using std::endl; using std::string; void make2dMatrix(int** &x, const int size) {
2021-01-17 10:51:07
321
2
原创 数据结构与算法读书笔记 - 004 -C++递归
———————————————————— 递归的例子 ———————————————————— ———————————————————— 排序的原理： 1）所以把每个元素都放在开头一次，所以把每个元素都提出来一次 2）剩下的元素按所有可能排序 { 剩下的元素，1）所以把每个元素都提出来一次 2）剩下的元素按所有可能排序 {…} 3）然后把刚才提出来的那个元素放在每一种可能的开头 } 3）然后把刚才提出来的那个元素放在每一种可能的开头 这就是像模像样的递归了，不过因为要实现“每一个元素一次”，所以要有for循
2020-12-26 23:42:53
112
原创 数据结构与算法读书笔记 - 000 - C++我犯过的错误
Typename sumValue; sumValue += a[i]; sumValue没有初始化过，没法递增 ————————————————————
2020-12-26 16:27:20
72
原创 数据结构与算法读书笔记 - 003 - C++如何制作一个类（制作Currency类）
———————————————————— 基础知识复习 ———————————————————— 类型转换： long -> unsigned -> double #include <iostream> using namespace std; int main(int argc, const char * argv[]) { cout << "size of int: " << sizeof(int) << endl;//print
2020-12-20 23:12:02
307
1
原创 数据结构与算法读书笔记 - 002 - C++制作二维数组
关于数组的基本知识： 建立一个包含两个元素的整数数组并初始化： （貌似除了{}也没什么可以初始化数组的方式…） #include <iostream> int main(int argc, const char * argv[]) { int a[2] = {1, 2}; for(auto i : a) std::cout << i << std::endl; return 0; } #include <iostream&
2020-12-20 14:05:56
304
原创 数据结构与算法读书笔记 - 001 - C++抛出异常
#include <iostream> #include <string> int abc(int a, int b, int c) { if(c == 0) throw "c can not be 0"; int result = a + b * c + b / c; return result; } int main(int argc, const char * argv[]) { try { std::
2020-12-20 09:03:55
171
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人