- 博客(17)
- 收藏
- 关注
RSS订阅原创 PAT1009以及PAT1010
1009没能AC，差一个点没过。= =难受，好久不刷题了，手生的很。想法是做多项式乘法时，将结合后的指数和之前已存在的指数相比较，若存在则把系数相加。为了提升效率，而且数据本身就按指数降序排序，所以就想把计算后的指数也按降序排序，然后比较指数是否已存在时，就可以二分查找了。可惜写起来手很生，二分时while开始的判断条件都写错了。很难受。人生最痛苦的是甚至不如昨日的自己。而且始终没有查出来为什么有一个点过不了。唉。1010也没能AC，两个点。= =开始有一点没有想到：假设一个数是1a
2020-10-16 20:34:11
104
原创 2020/6/5 学习笔记
1.bin目录下是mysql本身一些主要的可执行程序。mysqld.exe是数据库服务端的程序，运行在服务端，由它具体地管理一个个数据库仓库、管理每个仓库里的表。mysql.exe是客户端的程序，通过它连接上数据库服务器，来操作数据。2.data目录是数据库服务端的服务器所管理的所有数据仓库。3.docs目录下是数据库本身的一些文档。4.my.ini是数据库软件的配置信息。5.配置一下操作系统环境变量，将MySQL数据库bin目录配置到环境变量的path变量中。（环境变量：环境变量（enviro
2020-06-05 04:53:42
152
原创 2020/5/26 学习笔记
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-05-26 18:25:44
120
原创 2020/5/12 学习笔记
1.整数的范围：类型范围char1字节：-128~127short2字节：-32768~32767int取决于编译器（CPU），通常的意义是“1个字”long4字节：-2147483648~2147483647long long8字节：-9223372036854775808 ~ 92233720368547758072.unsigned如果一个字面量常数想要表达自己是unsigned，可以在后面加u或U。如255U用l或L表示long（lo
2020-05-14 00:18:22
170
原创 2020/5/11学习笔记
1.类型安全：支持强类型的观点认为明确的类型有助于尽早发现程序中的简单错误。反对强类型的观点认为过于强调类型迫使程序员面对底层、实现而非事务逻辑。总体来说，早期语言、面向底层的语言强调类型。C语言需要类型，但是对类型的安全检查并不足够。2.C语言的类型整数：char、short、int、long、long long浮点数：float、double、long double逻辑：bool指针自定义类型long long和long double和bool都是C99的类型。3.类型有何不同
2020-05-12 01:09:30
126
原创 2020/4/20 学习笔记
5.31.在windows xp系统没有用sp2升级的情况下，打开控制面板是找不到安全中心的，所以为了打开或者关闭Internet防火墙，需要：打开控制面板中的网络连接，会有拨号、LAN或高速Internet连接，找到要改变防火墙状态的那个，右键单击，选择属性进入宽带连接的设置窗口；在“高级”选项卡的“Internet连接防火墙”下，通过点击复选框来启用或禁用防火墙。2.在装系统时最好选择在...
2020-05-03 01:36:55
128
原创 2020/5/2 学习笔记
1.虚拟化产品top：vmware公司-Vmware：VMware Workstation（寄居架构）VMware vSphere（原生架构）-微软：Hyper-V（寄居架构）图形化界面，更稳定传统运行模式：一台计算机智能同时运行一个操作系统。操作系统在底层硬件之上，应用程序又在操作系统之上。虚拟化允许同一个电脑同时运行多个操作系统。虚拟机运行架构：寄居架构（实验环境、测试环境）原...
2020-05-02 20:41:24
112
原创 2020/4/28 学习笔记
1.C++中的switch-case语句继承自C语言。形式为：switch(控制表达式){ case 常量: 语句 ... case 常量: 语句 ... default: 语句 ...}控制表达式只能是整数型的结果。常量可以是常数，也可以是常数计算的表达式。switch语句可以看作是一种基于计算的跳转，计算控制表达式的值后，程序会跳转到相匹配的case...
2020-04-29 02:10:25
111
原创 2020/4/27 学习笔记
1.优先级问题。所有关系运算符的优先级比算术运算的低，但是比赋值运算的高。关系运算的结果只有1和0。可理解为1=true，0=false。判断是否相等的==和！=的优先级比其他关系运算符低，而连续的关系运算是从左到右进行的。因此a==b==6，若a=b则得到1，再把1和6进行比较。2.if语句这一行结束的时候并没有表示语句结束的“;”，而后面的赋值语句写在if的下一行，并且缩进了，在这一...
2020-04-28 00:35:28
81
原创 2020/4/23 学习笔记
1.一个小细节，运算符的优先级中，“=”号也是运算符，表示赋值运算，结合关系是自右向左的（其他运算符大多数是自左向右的），因此，a=b=6的运算顺序等同于a=(b=6)。“=”的运算优先级是最低的。2.嵌入式赋值：int a=6;int b;int c=1+(b=a);这样在语法上是正确的，但不利于阅读，也容易产生错误。3.计算复利，每次结算利率为33%：#include "std...
2020-04-24 01:55:11
110
原创 PTA1007
题目大意：给出一个包含k个整数的数组，求该数组的最大连续子序列。解法思路：最简单的方法是暴力搜索，读入数据的同时构造前缀和数组，然后一个二层的循环做减法计算sum[i,j]表示下标i和j之间的整数和。但考虑到k最大为10000，二层循环在数据量较大的情况下会比较慢，时间也可能会不够（时限200ms）。所以考虑到，读入数据后，当我们遍历到a[i]时，那么以a[i]为结尾的最大连续子序列，要么是在...
2020-04-06 19:24:18
177
原创 哈密顿环解决贪吃蛇问题
思路来源于GitHub上一个项目：snake 先给出哈密顿回路的定义：哈密顿图（哈密尔顿图）（英语：Hamiltonian graph，或Traceable graph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶点的路径称...
2020-04-02 01:51:58
480
原创 2020/3/31 学习笔记
1.对象数组数组是有一定顺序关系的，同类型的数据集合。对象是属于自定义类的实例。我们可以由一个个对象构成数组，只要这些对象属于同一个类型就可以。这就是对象数组。定义对象数组： 类名 数组名[元素个数];访问对象数组元素：通过下标访问：数组名[下标].成员名2.对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例如：Point a[2...
2020-03-31 22:39:54
72
原创 2020/3/20 学习笔记
1.多文件结构和编译预处理命令C++程序的一般组织结构：一个工程可以划分为多个源文件，例如：类声明文件（.h文件）；类实现文件（.cpp文件）；类的使用文件（main()所在的cpp文件）利用工程来组合各个文件。系统提供的类库头文件一般不带h的，我们自定义的通常带后缀h的。系统提供的头文件我们引用使用<>括起来，我们自己写的头文件引用使用""括起来。用<>括起...
2020-03-21 18:38:34
121
原创 2020/3/19学习笔记
1.共享数据的保护：如果我们既需要共享数据，又需要保证共享的数据不被修改，保障数据的安全性，这时候我们可以将其定义为常类型，也就是用const修饰的类型。在类的成员函数中，有些函数是不会改变对象状态的，这样的函数我们可以把它定义为常函数，也就是用const修饰的函数。2.常类型：常对象：必须进行初始化，不能被更新。...
2020-03-21 17:15:24
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人