自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(64)
  • 资源 (11)
  • 收藏
  • 关注

原创 最少钱币数(动态规划)

最少钱币数问题也可以看作多重背包问题。此问题递推公式(也可以叫做动态转移方程):(注:money[i]表示可以使用的纸币的面额组成的数组,dp[m]表示要凑m元至少需要多少张纸币。)dp[m] = min( dp[ m-money[i] ]+1 , dp[m] )我们先了解一下DP(Dynamic Programing)的基本原理:首先,找到某个状态的最优解,然后在它的帮助下,找到下一个状态的最优解。不明白这个概念没关系,我们以下面的例子为例来分析一下——如果我们有4种面值分别为1元,3元,5元

2020-11-13 11:05:47 15

原创 1025. 除数博弈

解题思路:如果我们想要知道当数字N时爱丽丝赢,就要看N-x时的情况,当N-x爱丽丝赢时,则N时爱丽丝输(相当于N时爱丽丝选X,由于N-x是鲍勃先手选所以必赢),反之,当N-x时爱丽丝输,则N时爱丽丝必赢。(因为鲍勃,爱丽丝都是最佳状态)由于我们知道2爱丽丝赢,3爱丽丝输,则我们就可以由2.3推N-x,N,即状态转移方程:(初始化dp数组为false)if(N % x == 0 && dp[N-x] == false){ dp[N] = true; break;//(由于鲍勃,爱..

2020-11-06 11:05:31 6

原创 面试题 17.16. 按摩师 (动态规划easy)

一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。class Solution {public: int massage(vector<int>& nums) { //leetcode老是出这种边界情况,一定要注意。 if(nums.size()==0){ retu

2020-11-06 10:41:57 9

原创 1002. 查找常用字符

给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:[“bella”,“label”,“roller”]输出:[“e”,“l”,“l”]示例 2:输入:[“cool”,“lock”,“cook”]输出:[“c”,“o”]提示:1 <= A.length <= 1001 &

2020-10-14 10:19:10 11

原创 P1042 乒乓球( 用to_string()将整数转换成string类型 )

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现.

2020-09-26 17:41:50 5

原创 用变量控制输出的数字精度

最近做蓝桥杯训练题的时候,发现得捡一下C++的基础了,汗颜。下面这题的主要难度在于如何按照题目所给的变量p控制输出的数字小数点后的位数,即精度。第一时间想到printf("%.2d",xxx)这种做法,但很明显这里的精度是固定的,敲代码就固定下来了,无法做到跟随变量p动态控制精度。所以我想起来次席输出函数cout,它可是有专门控制精度的函数。猴子吃包子问题描述  从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子

2020-09-22 20:21:49 36

原创 1512. 好数对的数目

给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。返回好数对的数目。示例 1:输入:nums = [1,2,3,1,1,3]输出:4解释:有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始示例 2:输入:nums = [1,1,1,1]输出:6解释:数组中的每组数字都是好数对示例 3:输入:nums = [1,2,3]输

2020-09-08 21:56:58 15

原创 Linux进程控制编程实验

任务1:编写一个进程创建实验程序task51.c,创建如图所示的进程族亲结构,其中p1是程序启动时由加载程序创建第一个进程。各进程的输出信息分别如下:p1:I am father process p11: 当前时间是< 年 月 日 时 分 秒> p12: I am youngbrother process p121:我的学号是<您的学号xxx> p122:我的...

2020-04-28 16:50:47 489 1

原创 编写程序测量 pthread_create、fork 两个函数的运行时间,并进行实测比较

#include"wrapper.h"#include<stdio.h>void main() { struct timeval start, end; pid_t pid[100]; pthread_t tid[100]; int i; gettimeofday(&start, NULL); for (i = 0; i < 100; i++) { p...

2020-04-25 10:00:29 342

原创 P2089 烤鸡

题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 10 种配料的所有搭配方案。输入格式一个正整数 nn,...

2020-04-20 20:17:49 68

转载 JSP九大内置对象的作用和用法总结

JSP全名为Java Server Pages,中文名叫java服务器页面。JSP中一共预先定义了9个这样的对象,分别为:request、response、session、application、out、pagecontext、config、page、exception1、request对象javax.servlet.http.HttpServletRequestrequest对象代表了客户...

2020-04-18 17:04:06 116

原创 jsp:相关小细节 Expecting "jsp:param" standard action with "name" and "value" attributes

报错:警告: StandardWrapperValve[jsp]: Servlet.service() for servlet jsp threw exceptionorg.apache.jasper.JasperException: /forward.jsp(10,12) PWC6061: Expecting "jsp:param" standard action with "na...

2020-04-15 16:59:48 64

原创 C语言I/O流 几个小例子

函数解析int fgetc(FILE *stream)fgetc( )函数从输入流的当前位置返回一个字符,并将文件指针指示器移到下一个字符处,如果已到文件尾,函数返回EOF,此时表示本次操作结束,若读写文件完成,则应关闭文件。int fputc(int ch,FILE *stream)fputc()函数完成将字符c h的值写入所指定的流文件的当前位置处,并将文件指针后...

2020-04-14 16:52:04 73

原创 getRequestDispatcher调用html文件后产生中文乱码

刚刚开始java web的入门,其中产生不少令我困惑的地方。如标题,调用getRequestDispatcher()函数,参数为html文件后会产生中文乱码。尝试过程中,参数文件后缀为.java却不会有乱码,唯独html的出现乱码,为此找了很多网上的教程,第一类是补充以下这行代码:response.setContentType("text/html;charset=UTF-8");亲测...

2020-04-11 20:31:38 142 1

原创 SQL server 2012 未在本地计算机上注册“microsoft.ACE.oledb.12.0”提供程序 报错

错误描述:  在开发.net项目中,通过microsoft.ACE.oledb读取excel文件信息时,报错:“未在本地计算机上注册“microsoft.ACE.oledb.12.0”提供程序”报错原因:  主要有以下几种原因:1、没有安装数据访问组件,需要安装相应版本的数据访问组件(AccessDatabaseEngine);2、没有安装相应版本的Office客户端,需要安装相应...

2020-04-04 14:57:15 472

原创 Linux I/O编程 实验内容

一、实验目的:练习用UNIX I/O进行文件读写的编程方法,用UNIX I/O函数管理文本信息、二进制数据、结构体数据,掌握UNIX I/O的基本编程方法。练习测时函数使用,通过测量UNIX I/O函数运行时间,建立UNIX I/O API函数基本开销的概念。二、实验内容与要求:先创建用户家目录下创建文件名为“姓名+学号+04”的子目录,作为本次实验目录,本次实验的所有代码都放到该目录下,要...

2020-03-26 21:05:53 1443 4

原创 面试题 10.01. 合并排序的数组

给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]第一种方法:直接把B数组放在A数组的缓冲空间,然后再使用sort排序c...

2020-03-03 10:15:19 78

原创 38. 外观数列

38. 外观数列「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , ...

2020-02-29 17:41:20 72

原创 面试题 03.02. 栈的最小值 ( 实现最小栈 )

请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); ...

2020-02-29 16:51:41 48

原创 面试题 02.06. 回文链表 (使用 deque双端队列容器 )

编写一个函数,检查输入的链表是否是回文的。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?执行用时 :44 ms, 在所有 C++ 提交中击败了7.92%的用户内存消耗 :17 MB, 在所有 C++ 提交中击败了100.0...

2020-02-29 16:34:35 39

原创 面试题 02.03. 删除中间节点

实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点。示例:输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f/** * Definition for singly-linked list. * struct L...

2020-02-29 16:12:14 32

原创 28. 一行实现 strStr() (附上 string容器 的 find函数 的使用说明)

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba...

2020-02-29 12:05:11 33

原创 27. 移除元素

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均...

2020-02-29 11:50:45 29

原创 26. 删除排序数组中的重复项

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。class Soluti...

2020-02-29 11:26:43 19

原创 1221. 分割平衡字符串

在一个「平衡字符串」中,‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1:输入:s = “RLRRLLRLRL”输出:4解释:s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。示例 2:输入:s = “R...

2020-02-29 11:05:02 60

原创 20. 有效的括号

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: trueclass Solution {public: bool i...

2020-02-27 11:34:54 43

原创 求合法的出栈序列 (附上 leetcode946. 验证栈序列 )

已知从1~n的数字序列,按顺序出栈。每个数字入栈后有两种选择:1-立即出栈,2-等待后面的数字入栈出栈后,该数字再出栈。现在给出一个数字序列,求该数字序列是否合法?#include<iostream>#include<algorithm>#include<vector>#include<bits/stdc++.h>using names...

2020-02-27 10:16:53 127

原创 P1004 方格取数

题目描述设有 N×N 的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。如下图所示(见样例):A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 ...

2020-02-26 10:47:10 59

原创 P1002 马拦过河卒

题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走...

2020-02-26 09:02:39 100

原创 问题: 【排队买票】

题目描述有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)输入输入一行,M,N,K(其中M=N+K,M<=10).输出输出一行,总的排队方案。样例输入4 2 2样例输出8首...

2020-02-25 17:31:27 123

原创 LCP 2. 分式化简

有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1。示例 1:输入:cont = [3, 2, 0, 2]输出:[13, 4]解释:原连分数...

2020-02-25 10:42:15 64

原创 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, ...

2020-02-24 19:46:09 84

原创 238. 除自身以外数组的乘积

给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组...

2020-02-24 17:52:41 21

原创 5169. 日期之间隔几天

class Solution {public: void CutString(string &s) { for (int i = 0; i < s.size(); i++) { if (s[i] == '-') { s.erase(s.begin() + i); } ...

2020-02-23 11:59:57 23

原创 13. 罗马数字转整数

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12...

2020-02-21 19:52:33 34

原创 1290. 二进制链表转整数

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [0]输出:0提示:链表不为空。链表的结点总数不超过 30。每个结点的值不是 0 就是...

2020-02-21 17:03:10 47

原创 784. 字母大小写全排列 (字符全排列问题多复习下)

字母大小写全排列执行结果: 通过显示详情 :执行用时 : 4 ms , 在所有 C++ 提交中击败了 98.40% 的用户内存消耗 :11.7 MB ,在所有 C++ 提交中击败了87.63% 的用户给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, ...

2020-02-21 11:41:41 73

原创 771. 宝石与石头 (使用map容器)

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3示例 2:输入: J = “z”, S = “ZZ”输...

2020-02-21 09:43:23 30

原创 试题 历届试题 小数第n位 储存无限小数,小数点后n小于1000000000

试题 历届试题 小数第n位问题描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。   如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)...

2020-02-18 09:48:38 70

原创 求组合数 ( 以EOF为结束输入标志 )

#include<iostream>#include<algorithm>#include<vector>#include<bits/stdc++.h>//万能头文件using namespace std;int main() { long long jiecheng[21] = { 1};//0的阶乘已知是1,n<=20,故2...

2020-02-17 09:16:22 131

c++API帮助手册.rar|c++API帮助手册.rar

c++API帮助手册.rar

2020-02-05

lib.rar(wrapper.h)|lib.rar

wrapper.h头文件都在里面了,我的操作系统实验作业源码是需要这里的头文件才可以运行,当然这个头文件只是相当于万能头文件,你也可以按自己的经验添加部分头文件即可运行我的源码。(最后拜托审核员大大不要修改我设置的积分:0,真的不要改,跪谢)

2020-06-14

STL标准模板库pdf.rar

C++的STL类库在刷leetcode这些网站的题目时,还是很有用的。如果想刷题,不妨看一下这方面的内容,当然这里的文件不适合已经入门的人,毕竟太初级了。接触过的同学可以自己去找源码,自己钻磨源码会有更深的体会。

2020-06-10

关于Java EE编程入门的些许代码.zip

这是 Java EE入门编程技术,代码其实有点久了(甚至去到了2002年的),只适合入门的学生学习使用。如果可以的话设置成0分可否,希望管理员大大不要更改,跪谢。(不是0分的话还是别下载了,心疼各位的积分)

2020-06-10

运动会分数统计系统(课程设计小应用C语言版本).rar

C语言写的课程设计应用,功能应该还算很齐全的,能想到的都弄了一下,虽然很多地方肯定是不人性化的,毕竟文件系统嘛,没参与到数据库部分,有没有UI页面。 积分设置1分,虽然系统百分百会修改我的设置,如果是像我这种没积分所以来上传资源的伙伴可以私聊我,但那时候不一定还在CSDN博客了。 :》

2020-06-10

一元稀疏多项式的运算.rar

里面包含了链表法的实现和数组法的实现,以及说明文档,有exe文件,可以直接执行。也可以查看源码.c文件。参数的输入已经换成test.txt里面的数据。 设置1积分吧,如果被系统改了,没有积分的话,私聊我,虽然不一定找得到我。:》

2020-06-10

小新Pro-13AMD屏闪修复工具.exe|小新Pro-13AMD屏闪修复工具.exe

这是2019版本的修复工具,设置了0积分,如果系统强行改了的话,你可以试着私聊我,虽然不一定找得到。:》

2020-06-10

VSCode-win32-x64-1.45.1.zip|VSCode-win32-x64-1.45.1.zip

解压即可使用,不用安装,或许可以放在u盘里面,以待不时之需。 这个是64位系统的,32位系统不适用。

2020-05-26

AccessDatabaseEngine.rar|AccessDatabaseEngine.rar

错误描述:   在开发.net项目中,通过microsoft.ACE.oledb读取excel文件信息时,报错:   “未在本地计算机上注册“microsoft.ACE.oledb.12.0”提供程序”

2020-04-04

SQL数据库的入门学习操作pdf文档.rar

入门操作 4使用SQL语句创建数据库、6数据库的维护、5数据表的设计、7 数据表的创建、8 数据完整性约束、数据表的修改、表数据的增删改、Select语句的语法、数据库的简单查询、数据库的分组统计查询、数据库的内连接查询、数据库的外连接查询、子查询

2020-03-27

jdk类库帮助手册1.8_China.rar

多使用类库,培养对编程的热爱。 虽然我到现在对类库的使用频率也很低,但总有一天会熟练使用的吧。希望到时候就不是Java从入门到入土了。 最后希望设置的0积分不会被系统篡改吧!!!

2020-01-31

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除