- 博客(18)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 每日一题01背包问题
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是，价值是。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-10-26 12:23:32
126
1
原创 ✨最大子序列
就是在一段正负相间的数列中找到和最大的那个序列以及，返回对应的和，注意这里的最大是指的和0相比较所以一旦临时和达到了负数的时候直接这步不往下计算了即可，进行对应的舍弃。
2023-10-23 20:47:03
86
1
原创 c++入门——引用
语句并不是将别名的指向改成b变量而是将b的值赋给c别名指向的a空间，因为引用的特性就是直接操纵别名的空间内容并不需要类似于指针的解引用，所以引用的别名所指定的空间，只能在一开始就进行确定不可以，中途改变，因为第一次使用即定义的时候 是确定方向，其他的时候，拿出来就直接开始用了。就比如一个类型特别大的结构体，我们需要将这个数据传入函数的话，正常流程需要，拷贝后再传入，但是因为数据类型过大，传参的效率当然低下，所以要用引用进行传入，这样不会产生较大的拷贝消耗只会有别名的消耗，极大的提升了效率。
2023-10-23 20:38:07
65
1
原创 Stack和Queue的详解
如果想讲清楚它的实现我们就要对其有一定的了解，才能从底层角度来对其进行一定的模拟，那么让我们来看一下对应的文档在图片中我们可以清楚的了解到stack的特性它是符合"LIFO"（后进先出）原则的栈，然后往后阅读，我们会发现它是一个 用adaptor (适配器）进行实现的一个容器，它和其他容器的不同之处在于，它除了显式指定类型的类模板参数之外还多了个Container 参数，这个参数，我们还能看到对应的缺省参数，是一个显式指定类型的deque 容器。
2023-10-01 01:27:07
94
2
原创 linux基本指令
直接进入当前用户的初始目录，root 用户的初始目录是/root，其他用户则是/home/用户名，每个用户刚开始登陆到的目录就是它的家目录，这里的初始目录就是家目录。要占用的，因为文件属性也是数据，只要是数据就要进行存储啊，就像前边文件操作，学的 file 指针指向的文件结构体，所以文件包括文件内容和属性。这些属性中的第一列的第一个字母代表着文件的类型，如果是“d”开头则是目录，如果是“-”开头则是普通文件。**”-r“**递归删除文件目录，一般是和”-f“配合递归 并强行删除，不显示警告。
2023-04-22 01:05:15
82
2
原创 库函数atoi的实现和单身狗思路
在作这道题之前我们先来看这样一道题，假设只有一个单身狗，这样该怎么找呢？一般人最开始想到的可能是暴力解法：两层for循环对每个元素进行细数记录每个元素出现的次数，如果只出现一次的话，则加以记录。开辟临时数组来记录每个数的出现情况，但是这个数组要足够大，能供容纳，出现的数据的次数在了解这个解法之前我们要对按位异或操作符有足够的理解，相同为0，相异为1。了解到这一点，我们观察数列可得到，除了单身狗没有重复的数，其他都有。所以如果数列中只有一个单身狗的时候就可以利用到按位异或的性质。，将其他重复的数字消除，留下
2023-02-09 15:08:34
112
5
原创 vscode 报错记录：collect2.exe: error: ld returned 1 exit status
在编写代码时通过终端进行命令编译时报的错误。
2023-02-06 15:26:05
664
原创 acwing基础算法笔记
本篇文章主要针对在acwing算法课中的一些困惑和重要思路进行整理，从而便于复习提升。愿诸君可以未来乘风破浪，如果您对以上内容感兴趣的话请三连支持一下，您的三连是我莫大的动力。
2023-02-04 23:27:28
483
1
原创 leetcode经典题第一弹
这个主要对我平常所做的oj题进行总结，并对方法进行归类。，并对算法进行评价。从而得到最目前水平上认为的最优解、迟迟钟鼓初长夜，耿耿星河欲曙天——《长恨歌》
2023-02-02 00:21:13
74
1
原创 offsetof偏移量计算宏的实现
源码# define offsetof(s , m)((size_t) &(((s *) 0) -> m)) //宏的定义不能加分号# define offsetof(s , m)((size_t) &(((s *) 0) -> m)) //宏的定义不能加分号# define offsetof(s , m)((size_t) &(((s *) 0) -> m)) //宏的定义不能加分号。
2023-01-26 14:46:27
121
1
原创 动态内存开辟
当所需空间是变化或者是不确定的时候，开辟数组这类的开辟明确固定内存空间的方法。总归是一定的限制。故我们就要对内存的动态需求有一定的响应和相应，所以接下来了解一下专门应对这种情况的机制->动态内存分配机制。
2023-01-25 00:51:25
89
6
原创 C语言程序项目——动态人员管理系统
首先，我们要对文件进行区分即定义头文件：member.h、 测试文件：test.c、和具体实现文件：Contact.c要相信，所有的不美好都是为了迎接美好，所有的困难都会为努力让道。——简蔓《巧克力色微凉青春》✨C语言程序项目✨。
2023-01-13 23:56:34
348
7
原创 C语言编程冒险之旅——开篇（二）
上篇文章我们了解了分支循环语句的一些知识，以及c语言中关于函数的一些基本概念，和用法，在本篇文章我将对剩下的一些基本知识进行讲解，让我们可以看懂一些基本的代码，使我们能对一些代码能够有比较深的了解//示例代码 int arr [ 3 ] = {/*注意方括号里的数组元素个数必须是常量。这里指的常量不包括由const修饰的常变量，因为即使是常变量其本质还是变量*/具体规则：使用可以用于数组的定义。
2023-01-07 18:51:01
83
1
原创 C语言编程冒险之旅——开篇（一）
上回书我们谈及了小白冒险家编程所需要注意的点，我们终于要踏上C语言的这片大陆了，写下我们冒险之旅的第一笔了；
2022-10-20 22:25:06
393
5
空空如也
关于#问题求解#的问题，如何解决？(语言-java|开发工具-git)
2022-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人