- 博客(12)
- 收藏
- 关注
RSS订阅原创 每日一题：正则表达式匹配
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*‘的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明：s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例2:s = “aa”p .
2020-06-20 11:46:48
313
原创 C++的类型转换
《C++ Primer Plus》笔记C++自动执行很多类型转换：将一种算术类型的值赋给另一种算术类型的变量时，C++将对值进行转换；表达式中包含不同的类型时，C++将对值进行转换；将参数传递给函数，C++将对值进行转换；初始化和赋值进行的转换：C++允许将一种类型的值赋给另一种类型的变量。这样做时，值将被转换为接收变量的类型。将一个值赋给取值范围更大的类型通常不会导致什么问题，只是占用的字节更多而已。然而，将一个很大的long值赋给float变量将降低精度。因为float只有6位有效数.
2020-06-19 15:01:35
490
原创 Django中的视图（views.py）
千锋教育网课笔记视图视图本质上是一个函数（类）。这个函数第一个参数的类型是HttpRequest，它返回一个HttpResponse实例。为了使一个Python函数成为一个Django可识别的视图，它必须满足这两个条件。作用：接收并处理请求，调用模型和模版，响应请求（返回HttpResponse或其子类）响应模版；重定向；直接响应字符串；响应错误模版；json数据；HttpRequestHttpRequest是服务器传递过来的请求对象，经过了Django框架的封装，Django框.
2020-06-17 21:23:40
689
原创 Django项目配置文件
当创建一个新的Django项目后，默认的配置文件有如下几个：__init__.py: 包标志；settings.py: 项目配置文件；urls.py: 路由映射表；wsgi.py: wsgi接口；manage.py: 项目管理命令；manage.py是Django用于管理本项目的命令行工具，之后进行站点运行，数据库自动生成等都是通过本文件完成。...
2020-06-17 15:19:07
708
原创 斐波那契数列问题总结
n比较小的时候，可以直接使用递归法来求解，不做任何记忆化操作，时间复杂度是O(2^n)，存在很多冗余计算；一般情况下，可以使用“记忆化搜索”（即动态规划）或者迭代的方法，实现这个转移方程，时间复杂度和空间复杂度都可以做到O(n)；为了优化空间复杂度，可以不保存f(x-2)之前的项，我们只用两个变量来维护f(x-1)和f(x-2)，这样就可以把时间复杂度优化到O(1)；随着n的不断增大，O(n)可能已经不能满足我们的需要了，我们可以用“矩阵快速幂”的方法把算法加速到O(logn)；也可以利用斐波那契.
2020-06-15 16:35:45
270
原创 C++共用体（Union）
《C++ Primer Plus》笔记共用体(union)是一种数据格式，它能够存储不同的数据类型，但只能同时存储其中的一种类型。也就是说，结构可以同时存储int、long和double，共用体只能存储int、long或double。共用体的句法与结构相似，但含义不同。例如：union one4all{ int int_val; long long_val; double double_val;};可以使用one4all变量来存储int、long或double，条件是在不同的时间进行；.
2020-06-15 13:55:14
276
原创 Python中items()，iteritems()和operator.itemgetter()函数
items函数可以将一个字典以列表的形式返回；iteritems函数将一个字典中元素的序列以迭代器的形式返回；operator.itemgetter()是operator包里的一个函数，用于获取对象某一维的数据；operator.itergetter()函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。例如多用在sorted的参数中：key=operator.itergetter(1)使用元素第二维的数据进行排序。...
2020-06-14 09:37:37
475
原创 每日一题：每日温度（Daily Temperatures）
根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。单调栈遍历整个数组，使用一个栈来作为保存数组元素.
2020-06-11 10:07:31
494
原创 C++面向行的输入（getline和get）
《C++ Primer Plus》笔记getline()getline()函数读取整行，它使用通过回车键输入的换行符来确定输入结尾。要调用这种方法，可以使用cin.getline()。该函数有两个参数。第一个参数是用来存储输入行的数组的名称，第二个参数是要读取的字符数。如果这个参数为20，则函数最多读取19个字符，余下的空间用于存储自动在结尾处添加的空字符。getline()成员函数在读取指定数目的字符或遇到换行符时停止读取。getline()函数每次读取一行。它通过换行符来确定行尾，但不保存换行.
2020-06-09 21:37:18
371
1
原创 C++的类型转换
《C++ Primer Plus》笔记在同一个表达式中包含两种不同的算术类型时，C++将执行两种自动转换：首先，一些类型在出现时便会自动转换；其次，有些类型在与其他类型同时出现在表达式中时将被转换。自动转换：在计算表达式时，C++将bool、char、unsigned char、signed char和short值转换为int。具体地说，true被转换为1，false被转换为0。这些转换被称为整型提升（integral promotion）。还有其他一些整型提升：如果short比int短，则un.
2020-06-09 11:08:34
1195
原创 C++的浮点类型
《C++ Primer Plus》笔记C++有3种浮点类型：float（4字节）、double（8字节）和long double（16字节）。这些类型是按它们可以表示的有效位数和允许的指数最小范围来描述的。有效位（significant figure）是数字中有意义的位。C和C++对于大小的要求是float至少32位，double至少48位，且不少于float，long double至少和double一样多。这三种类型的有效位数可以一样多。然而，通常，float为32位，double为64位，lon.
2020-06-09 10:07:02
3090
原创 HTML和CSS笔记(Coursera网课DukeU)
HTMLMetadata Element (元数据元素)<html>Contains all other elementsSpecifies using HTML standard<head>Information about the page: title, scripts, CSS<title>Specifies page titleNested inside tagsSectioning ELement<body>C
2020-06-07 21:39:09
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人