LeetCode时间复杂度估计

我要刷题,刷LeetCode使我快乐!!!

时间复杂度 1s内可处理的n的规模
O(n) 5*10^8
O(n*logn) 2*10^7
O(n^2) 2.25*10^4

Python 100天

【程序1】

题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?


如何优雅的使用Git
  • 2022-06-19 14:14:30 添加 git 放弃文件修改,git 暂存文件修改部分

git初始化本地仓库

1
git init

此操作会生成一个.git文件,默认情况下是隐藏的。

git仓库clone到本地

1
git clone HTTPS/SSH
Read more
学习静态库和动态库
  • 2022-06-09 修改文章中GCC编译器的部分内容;

一、什么是库?

在windows平台和linux平台下都大量存在着库。一般是软件作者为了发布方便、替换方便或二次开发目的,而发布的一组可以单独与应用程序进行compile time或runtime链接的二进制可重定位目标码文件。

本质上来说库是一种可执行代码的二进制形式,这个文件可以在编译时由编译器直接链接到可执行程序中,也可以在运行时由操作系统的runtime enviroment根据需要动态加载到内存中。

一组库,就形成了一个发布包,当然,具体发布多少个库,完全由库提供商自己决定。

由于windows和linux的本质不同,因此二者库的二进制是不兼容的。

现实中每个程序都要依赖很多基础的底层库,不可能每个人的代码都从零开始,因此库的存在意义非同寻常。

共享库的好处是,不同的应用程序如果调用相同的库,那么在内存里只需要有一份该共享库的实例。

Read more
Hexo Melody主题博客添加文章更新和多评论系统

一、前言

  博客添加文章更新时间是我想了很久的事,写博客的时候经常有修改旧博客的习惯,每次旧博客更新完毕推送到仓库时发现更新过的博客依然埋没在好多页之后,因为Hexo博客默认以文章的发布时间排序,而不是更新时间。

  折腾多评论系统是因为我之前使用的博客评论系统是Valine国际版(Valine国内版需要实名认证,太麻烦了),不稳定,有时候会域名失效,导致博客无法评论,所以想配置Disqus和Valine双评论系统。

Read more
C++ 类成员函数与内联函数

类定义的内联函数分为以下3种:

1. 隐式内联

类里面定义的函数隐式内联,有利于类内部实现细节的隐藏。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Person
{
public:
Person(const string &name)
{
Name = name;
}
void printName()//printName 定义在类里面是隐式内联函数
{
cout << Name << endl;
}
private:
string Name;
};
Read more
C++ 含有可变形参的函数

有时我们无法提前预知应该向函数传递几个实参。例如,我们想要编写代码输出程序产生的错误信息,此时最好用同一个函数实现该项功能,以便对所有的错误处理能够整齐划一。然而,错误信息的种类不同,所以调用错误输出函数时传递的实参也各不相同。

为了编写能处理不同数量实参的函数,c++11新标准提供了两种主要的方法:如果所有的实参类型相同,可以一个名为initializer_list的标准库类型;如果实参的类型不同,我们可以编写一种特殊的函数,也就是所谓的可变参数模板。

c++还有一种特殊的形参类型(即省略符),可以用它传递可变数量的实参,不过需要注意,此功能一般只用于与c函数交互的接口程序

Read more
C语言typedef与#define详谈
  • 2022-05-09 :添加typedef别名说明和using别名定义

一、typedef#define比较

typedef#define功能的共同点

例如:

1
#define BYTE unsigned char

表示预处理器用BYTE替换unsigned char

1
typedef unsigned char BYTE

表示编译器给类型unsigned char起了一个别名BYTE

Read more
C++ main函数处理命令行选项

一般情况下,我们定义的main函数都只有空的形参列表:

1
int main() { ... }

然而,有时我们确实需要给main函数传递实参,一种常见的情况就是用户需要设置一组选项来确定函数所要执行的操作。此时,main函数定义为:

1
int main(int argc, char* argc[]) { ... }
Read more
C++ this指针