- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 一个连续子数组最大和的变种,修改一个数——动态规划解法。
第一行输入一个整数t,代表询问次数。对于每次询问,输入两行;第一行输入两个正整数n和k,代表数组的大小,以及小红可以修改的元素。第二行输入n个正整数a_i,代表小红拿到的数组。输出t行,每行输出一个整数,代表连续子数组的最大和。
2023-07-23 20:25:23
167
原创 设计模式
一、设计模式的本质的理解设计模式是针对软件开发过程中反复发生的一系列经典问题的解决方法的经验总结。本质上是对于面向对象设计原则的实际应用,是对于类的封装性、继承性和多态性以及类的关联关系组合关系的充分理解。在这种认识下,学习设计模式最重要的两点就是:理解应用场景。即模式解决哪类问题。实际操作代码二、设计模式分类[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vmAKT4tS-1589535477958)(en-resource://database/1114:1
2020-05-15 17:39:09
322
原创 Win32多线程之线程挂起激活结束
这部分介绍线程“三态转换”的函数,创造,挂起,激活,结束#include "stdafx.h"#include <windows.h>#include <iostream>using namespace std;DWORD WINAPI FunOne(LPVOID param){ int num1 = 0; &
2020-05-12 11:42:40
460
原创 Win32多线程基础之线程创建
1.Windows线程库Windows线程库主要有三种WIN32 API、MFC和.NET FramworkWIN32 API是操作系统内核提供的多线程接口。优点是执行代价小,效率高,缺点是要求程序员对Windows操作系统有一定了解。MFC是微软公司对WIN32 API进行一定的封装之后提供的对用户更友好的类库。2.WIN32 API线程创建——CreateThread方式直接请看程序// 4.1.1.cpp: 定义控制台应用程序的入口点。#include "stdafx.h"#inc
2020-05-12 11:26:25
624
原创 查找第二高薪水,SQL子查询,Limit语句,i是null语句的使用
LeetCode中查找第二高薪资,没有结果用null输出1.首先想到的思路就是子查询,先查出最大的薪资,然后在其他的元组中再查找最大的薪资。主要涉及的知识点是聚合函数的使用和all,some关键词的使用。Select max(Salary) SecondHighestSalaryFrom EmployeeWhere Salary <> all(Select max(Salary...
2020-04-14 15:01:33
283
原创 推导和规约
定义:设G为一个文法,U∷=u是G中一个规则,x和y是V*上的符号串,使得 v=xUy 与 w=xuy 成立,则称符号串v直接推导出符号串w,或称w直接归约到v,并把w叫做v直接派生式,记作 v ->w简单来说一个字符串v通过一个规则变换成另外一个字符串u叫做v推导出u反过来也叫做u规约到v...
2020-04-05 22:16:51
1244
原创 句型与句子,编译原理基本概念
字母表:符号的有限集合。 记作: Σ 例如:{a, b, … , x, m}字符串(符号串): 通常我们用到建立在 Σ 上的字符串:有穷的符号序 列。 例如:对于 Σ={a, b, c}, “ababc” 就是 Σ 上的一个字符串。语言:语言是句子的集合。通常我们也只用建立在Σ上的语言,语言就是多个字符串的集合。例如 {ababc, ab, bc, …}句子:能由文法G[Z]经过一系列...
2020-04-05 21:48:56
12475
原创 终结符号和非终结符号
1.终结符它们不能被分解成更小的单位。确切地说,一个语法的规则不能改变终结符。例如说,下面的语法有两个规则:x -> xax -> ax在这种语法之中,a是一个终结符,因为没有规则可以把a变成别的符号。不过,有两个规则可以把x变成别的符号,所以x是非终结符。一个形式语法所推导的形式语言必须完全由终结符构成。2.非终结符非终结符是可以被取代的符号。一个形式文法中必须有一个起始...
2020-04-05 21:22:02
6214
原创 statgraphics画Multifactor ANOVA图
刚开始写论文的实验部分,导师教了怎么用statgraphics画论文中常见的这种图。(使用的版本statgraphics2018)1.选择Multifactor ANOVA选项2.选择横纵轴Dependent Variable是纵轴,Factors是横轴,可以选多个。下面的select可以用来筛选数据,比如去掉所有n=0的3.Interaction选项4。决定画什么类型的图的选项...
2020-01-14 20:42:12
1492
1
原创 NOJ 2367
#include<iostream>#include<math.h>using namespace std;int yes(long long n);int main() { long long low, high; long long less, most; cin >> low >> high; for (long long i ...
2019-10-13 10:28:48
103
原创 leetcode跳跃游戏II
跳跃游戏II原来我自己的解法是:利用最优子结构:到最后一个点步数最少的路径设为a1–ak,如果a1–ak的步数最少,那么a1–ak-1的步数也最少。a[i]代表起点到下标为i的点的最小路径a[i]=min{1+a[j]} ,j指i节点之前所有可以直接到达i的节点class Solution { public int jump(int[] nums) { int n...
2019-04-17 20:11:31
145
南邮2018年C++期末考试必修和选修班原卷,及官方答案
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人