- 博客(14)
- 收藏
- 关注
原创 C语言图书管理系统(西电C程序作业5)
5、简单文件数据库-模拟图书馆管理系统涉及知识点:文件读写、内存管理、结构体定义、基本数据结构、高级格式化输入输出要求:编写一个程序模拟图书管理系统。用户分为管理员和读者两类,分别显示不同文本格式菜单,通过菜单项对应数字进行选择。读者菜单包括借书、还书、查询等功能。管理员菜单包括图书和读者信息录入、修改和删除。图书信息至少应包括:编号、书名、数量,读者信息至少应包括:编号、姓名、所借图书。可根据图书名称或编号进行图书信息查询,可查询某本书现在被哪些读者借走。命令行参数如下:Libsim –a(-u
2020-06-09 01:23:02
5762
6
原创 C语言RLE压缩解压算法(西电C程序作业4)
4、RLE压缩解压算法涉及知识点:文件读写、位操作、内存管理、结构体定义、RLW算法、命令行参数要求:编写一个程序,可以在命令行输入参数,完成指定文件的压缩解压命令行参数如下rle file1 –c(-d) file2第一个参数为可执行程序名称,第二个参数为原始文件名,第三个参数为压缩或解压缩选项,第四个参数为新文件名主体思路如下:为了实现RLE算法,我们可以使用 [个数][数据] 的最基本的方式执行,但是,当不重复的数据过多时,比如说ABCDEF,那么文件的长度在压缩后就会增长一倍!所以,
2020-06-09 00:38:52
4286
4
原创 C语言位图图像文件缩放(西电C程序作业3)
3、位图图像文件缩放涉及知识点:文件读写、结构体定义、内存管理、基本图像处理算法、命令行参数要求:编写一个程序,可以在命令行输入参数,完成指定文件的缩放,并存储到新文件,命令行参数如下zoom file1.bmp 200 file2.bmp第一个参数为可执行程序名称,第二个参数为原始图像文件名,第三个参数为缩放比例(百分比),第四个参数为新文件名bmp文件格式详解https://blog.csdn.net/o_sun_o/article/details/8351037C语言#ragma pa
2020-06-08 23:56:18
7750
9
原创 C语言实现堆栈模拟(西电C程序作业2)
2、简单数据结构-堆栈模拟涉及知识点:内存管理、结构体定义、基本数据结构要求:编写一个程序模拟堆栈,要求能够模拟、入栈、出栈、返回栈顶元素等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作,每次操作后展示栈中元素。主体思路如下:为了实现一个基本的栈,可以使用双端链表的方式,这样就可以记录下前一个节点的数据,也就是可以确保能够会到栈顶的上一层。具体代码如下:#include <stdio.h>#include <stdlib.
2020-06-08 23:27:47
5275
1
原创 C语言正负大整数加减法(西电C程序作业1)
1、高精度计算涉及知识点:数组、流程控制、函数等要求:用整型数组表示10进制大整数(超过2^32的整数),数组的每个元素存储大整数的一位数字,实现大整数的加减法。主体思路如下:由于要求使用数组储存,首先使用字符的方式读取输入,通过数组的第一位储存正负符号。当输入的数据存在负数时,我们的想法便是将其转换为两个正数的加减。这样事实上只需要考虑正整数的加法和正整数的减法即可,具体代码如下:#include <stdio.h>#include <string.h>#inclu
2020-06-08 23:13:00
3387
2
原创 LeetCode 886.可能的二分法
题目给定一组 N 人(编号为 1, 2, …, N), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。形式上,如果 dislikes[i] = [a, b],表示不允许将编号为 a 和 b 的人归入同一组。当可以用这种方法将每个人分进两组时,返回 true;否则返回 false。示例 1:输入:N = 4, dislikes = [[1,2],[1,3],[2,4]]输出:true解释:group1 [1,4], group2 [2,3]示例 2:
2020-05-24 20:54:46
384
原创 LeetCode 190周赛T4. 两个子序列的最大点积
题目给你两个数组 nums1 和 nums2 。请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。数组的非空子序列是通过删除原数组中某些元素(可能一个也不删除)后剩余数字组成的序列,但不能改变数字间相对顺序。比方说,[2,3,5] 是 [1,2,3,4,5] 的一个子序列而 [1,5,3] 不是。示例 1:输入:nums1 = [2,1,-2,5], nums2 = [3,0,-6]输出:18解释:从 nums1 中得到子序列 [2,-2] ,从 nums2 中
2020-05-24 13:10:45
194
1
原创 LeetCode 190周赛 T3. 二叉树中的伪回文路径
题目给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。示例 1:输入:root = [2,3,1,3,1,null,1]输出:2 解释:上图为给定的二叉树。总共有 3 条从根到叶子的路径:红色路径 [2,3,3] ,绿色路径 [2,1,1] 和路径 [2,3,1] 。 在这些路径中,只有红色和绿色的路径是伪回文路径,因为红色路径 [2
2020-05-24 12:43:34
145
1
原创 LeetCode 190周赛T2. 定长子串中元音的最大数目
题目给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的 元音字母 为(a, e, i, o, u)。示例 1:输入:s = "abciiidef", k = 3输出:3解释:子字符串 "iii" 包含 3 个元音字母。示例 2:输入:s = "aeiou", k = 2输出:2解释:任意长度为 2 的子字符串都包含 2 个元音字母。示例 3:输入:s = "leetcode", k = 3输出:2解释:"lee
2020-05-24 12:33:08
157
1
原创 LeetCode 190周赛T1.检查单词是否为句中其他单词的前缀
题目给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单词的前缀,则返回 -1 。字符串 S
2020-05-24 12:26:55
180
2
原创 LeetCode 1395. 统计作战单位数
题目n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。每 3 个士兵可以组成一个作战单位,分组规则如下:从队伍中选出下标分别为 i、j、k 的 3 名士兵,他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足: rating[i] < rating[j] < rating[k] 或者 rating[i] > rating[j] > rating[k] ,其中 0 <= i < j < k <
2020-05-21 23:34:48
191
1
原创 LeetCode 673.最长递增子序列的个数
题目给定一个未排序的整数数组,找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p
2020-05-19 23:25:34
180
1
原创 LeetCode 289.生命游戏
题目根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;如果活细胞周围八个位置有超过三个
2020-05-18 18:39:23
250
1
原创 LeetCode 152.乘积最大子数组
题目给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-subarray著作权
2020-05-18 18:05:37
195
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人