- 博客(21)
- 收藏
- 关注
RSS订阅原创 算法基础--动态规划1
在之前学习分治时，我们曾提及很多时候使用分治（递归）的方式解决问题时会导致大量重复计算，导致时间复杂度非常高，而多数情况下解决这种情况的办法就是动态规划，下面给一个例子：73 88 1 02 7 4 44 5 2 6 5在给出的形如上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往正下或右下走。只需要求出这个最大和即可，不必给出具体路径...
2019-09-21 09:19:16
180
原创 算法基础--递归2
基础概念：算法基础–递归1排列生成器：任务描述：设有集合S={a1，…an}，生成该集合中元素的所有排列容易想到，S的所有排列即ai+S/{ai}的所有情形，这正符合递归形式的定义下面先用vector传值实现算法：#include <iostream>#include <vector>#include <algorithm>using names...
2019-09-17 22:43:58
183
原创 PAT乙级考后杂谈
上周末去隔壁大学参加了PAT乙级的考试，结果没想到第一次考试就出了点小问题…本来考试是在1.30全国各个考点都同时开始（因为要排名），结果快到1.30的时候机房连不上网络，最后我们这个考点直接移后到将近2.30才开始考试，虽然结束时间也移后了，不过这多年不遇的突发情况直接让我遇到也太真实了。。。小插曲过后，再说下考试内容，乙级确实难度不大，三小时五道题，前两道题基本是送分题，虽然作者本人比较菜...
2019-09-12 13:57:16
2318
原创 C++ STL vector
vector属于顺序容器顺序容器特点：元素并非排序的，元素的插入位置同元素的值无关。常用的有vector,deque,list 三种头文件 < vector>vector通常被认为成一种动态数组或者向量式结构。其元素在内存连续存放。随机存取任何元素都能在常数时间 完成。在尾端增删元素具有较佳的性能(大部分情况下是常数时间，因为该容器为动态分配内存，在设计此类容器时大多会采用一...
2019-09-12 10:37:32
131
原创 自然数映射与下标
在物理实现上，向量/数组是一段连续的内存空间。但向量/数组不仅仅是连续存储元素的集合，它亦是一个映射（mapping），可从{0，1，…n-1}映射到元素类型均为T的集合上，这种审视和处理的观点显然更高。例：设学生成绩已存于vector< int>型向量scores中，其值范围从0到100，试统计以10为间隔各分数段学生数目。解1：最容易想到的是写if/else if或者switc...
2019-09-04 20:51:18
377
原创 算法基础--分治
分治就是将问题的一个实例划分为两个或更多个较小的实例（这些较小的实例通常也是原问题的实例），一直持续划分实例，直至问题规模小到可以轻松获得答案为止。实际上这也可以说是一种递归的思想。二分查找（所查找的序列必须有序，查找时间复杂度O(logn) ）在包含size个元素的、从小到大排序的int数组a里查找元素p,如果找到，则返回元素下标，如果找不到，则返回-1。二分查找函数非递归版本：int ...
2019-08-27 10:20:47
282
原创 前端基础--CSS
CSS 指层叠样式表 (Cascading Style Sheets)多重样式将层叠为一个样式表允许以多种方式规定样式信息。样式可以规定在单个的 HTML 元素中，在 HTML 页的头元素中，或在一个外部的 CSS 文件中。甚至可以在同一个 HTML 文档内部引用多个外部样式表。层叠次序当同一个 HTML 元素被不止一个样式定义时，会使用哪个样式呢？一般而言，所有的样式会根据下面的规则层...
2019-08-22 20:40:13
3578
原创 C++ 多态
虚函数：在类的定义中，前面有 virtual 关键字的成员函数就是虚函数。virtual 关键字只用在类定义里的函数声明中，写函数体时不用。多态的表现形式一派生类的指针可以赋给基类指针。通过基类指针调用基类和派生类中的同名虚函数时:（ 1）若该指针指向一个基类的对象，那么被调用是基类的虚函数；（ 2）若该指针指向一个派生类的对象，那么被调用的是派生类的虚函数。多态的表现...
2019-08-14 16:10:19
95
原创 C++ 继承和派生
继承和派生的概念 派生类拥有基类的全部成员函数和成员变量，不论是private、 protected、 public 。 在派生类的各个成员函数中，不能访问基类中的private成员。派生类对象的内存空间派生类对象的体积，等于基类对象的体积，再加上派生类对象自己的成员变量的体积。 在派生类对象中，包含着基类对象，而且基类对象的存储位置位于派生类对象新增的成员变量之前继承：i...
2019-08-14 16:05:24
162
原创 算法基础 -- 递归
递归一个函数调用其自身，就是递归递归和普通函数调用一样是通过栈实现的递归的作用替代多重循环解决本来就是用递归形式定义的问题将问题分解为规模更小的子问题进行求解替代多重循环例题：N皇后问题n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的...
2019-08-14 15:40:01
139
原创 C++ 重载与模板
函数重载：即C++编译器通过检测同名函数不同的参数列表来进行匹配的行为几个要点：函数重载的关键是函数的参数列表，也称函数特征标，包括参数的数目，类型，顺序某类型与其引用将视为同一特征标const与非const视为不同特征标，const参量可以接受非const变量（反之不可以），假如存在两个参数分别是const和非const的同名函数，传入非const变量时优先匹配非const参数的函数...
2019-07-31 10:07:35
190
原创 C++--类的构造函数与析构函数
成员函数的一种名字与类名相同，可以有参数，不能有返回值(void也不行)作用是对对象进行初始化，如给成员变量赋初值对象生成时构造函数自动被调用。对象一旦生成，就再也不能在其上执行构造函数一个类可以有多个构造函数为什么需要构造函数：构造函数执行必要的初始化工作，有了构造函数，就不必专门再写初始化函数，也不用担心忘记调用初始化函数。有时对象没被初始化就使用，会导致程序出错。几种特...
2019-07-18 10:08:06
361
原创 算法基础--枚举
枚举 是基于逐个尝试答案的一种问题求解策略例题一：生理周期（摘自北大郭炜老师慕课程序设计与算法二）题目描述：人有体力、情商、智商的高峰日子，它们分别每隔 23天、28天和33天出现一次。对于每个人，我们想 知道何时三个高峰落在同一天。给定三个高峰出现 的日子p,e和i（不一定是第一次高峰出现的日子）, 再给定另一个指定的日子d，你的任务是输出日子d 之后，下一次三个高峰落在同一天的日子（用距...
2019-07-16 11:10:46
253
原创 前端基础--学习笔记HTML
HTML，全称为“Hyper Text Markup Language” 即超文本标签语言。主要是通过标签对网页中的文本，图片，声音等内容进行描述。
2019-07-02 16:49:17
490
原创 C语言--函数形参与实参详解
关于指针32位编译器下指针字节数恒为4字节64位编译器下指针字节数恒为8字节大多数编译器都默认为32位（VS可以自己设置），编译器位数与电脑位数无关定义指针必须初始化没有被初始化的指针会指向未知的内存空间，未经初始化的指针所指的内容不能被操作。关于C语言的内存分配栈区空间：在函数{}内部定义的变量称为局部变量，系统将局部变量内存分配在栈区，函数调用完毕后此块内存便被销毁。这里所谓的销...
2019-04-29 17:18:05
1356
原创 前端基础--学习笔记1浏览器内核及web标准
浏览器内核网页的工作过程需要使用到两个引擎：渲染引擎和JavaScript引擎 （负责对网页语法的解释（如HTML、JavaScript）并渲染（显示）网页。 ）JavaScript引擎：简单来讲，就是能够提供执行JavaScript代码的运行环境 。渲染（排版）引擎：不同的浏览器在获取到某页面的代码文件后，负责将代码渲染出来呈现给用户。不过现在很多网页都将JS引擎独立出来，所以浏览器内核...
2019-03-18 15:37:50
220
原创 python学习笔记--正则表达式
正则表达式描述了一种字符串匹配模式先贴出常用正则表达式元字符：代码示例：`import res = 'total income is around $750,000, ended with 3000'反斜杠\print(re.findall('\$',s))&amp;amp;amp;gt;&amp;amp;amp;gt;&amp;amp;amp;gt;['$']\d即[0-9]print(re.findall('
2019-03-14 15:46:31
121
原创 C语言数据结构：迷宫路径问题探究
问题描述给定一个M*N的迷宫，给出起点终点坐标，每次只能向前后左右移动一格，求一条从起点到终点的路径（所求路径必须是简单路径，即路径不重复）为了方便理解，我们先给定一个简单迷宫int mg[6][6]={{1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1},{1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}}; ...
2019-02-11 11:55:02
1550
原创 C和python--判断第几天
学习日记1：一个小问题用C与python的不同实现**问题描述：**输入某年某月某日，判断这一天是这一年的第几天？1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于2时需考虑多加一天。C实现代码：#include&amp;amp;lt;stdio.h&amp;amp;gt;main(){ int year,month,day,leap; scanf...
2019-02-05 21:42:03
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人