- 博客(20)
- 收藏
- 关注
RSS订阅原创 Linux/Ubuntu/deepin 安装最新版make版本以及mudou网络库
这周想学习C++网络编程，因此准备安装mudou网络库。但是遇到了很多问题，因此在这里总结一下。3. 下载官方的mudou库。
2023-09-18 20:10:42
246
原创 Manjaro找不到声卡问题
电脑型号为 小新pro14，因为是新电脑，声卡很新，装了Manjaro后一直没有声音。使用aplay -l 命令 ，显示没有声卡。如果你也出现这个问题，可以尝试以下方法解决（1） 安装 sof-firmware 驱动即可，重启后需要在 alsa 里取消静音,我的内核版本是5.8的sudo pacman - S sof-firmware（2）降低内核版本，改成5.4的，虽然我下载了5.4版本，但是没有成功打开linux系统。不过这个方法也有一些人成功了。大家可以试下。...
2020-11-30 19:26:30
3021
2
原创 C++（使用栈的方式） PAT乙级【1002】——写出这个数
思路：（1）因为n的数据可以很大，所以要用字符串存储（2）需要将字符串的字符转化为数字进行求和（3）将sum的数字分离出来，因为分离出的数字是逆序的，可以直接使用stack栈先进后出进行保存，并且需要对最后一个数字进行单独处理（之前因为格式，花了很久），或者使用递归的方式（4）可以将0-9的拼音提前做一张表，方便查询#include<iostream>#include<cstring>#include<stack>using namespace std;.
2020-10-11 11:06:18
174
原创 考研操作系统笔记——绪论
操作系统是配置在计算硬件的第一层软件，是对硬件系统的首次扩充。主要作用就是管理好这些设备，提高他们的利用率和效率，并为用户和程序提供一个简单的接口。1.1 操作系统的目标方便性 ： 用户可以通过各种命令来操纵操作系统（包括shell命令、图形接口）有效性 ： 一是提高系统资源的利用率（减少cpu等设备的空闲时间）；二是提高系统的吞吐量（吞吐量：系统在单位时间完成的总工作量）可扩充性 ： 为了适应计算机硬件、体系结构的发展要求，操作系统必须具有很好的可扩充性（如无结构->模块化->..
2020-06-19 22:03:07
238
原创 数据结构考研——线性表之顺序表
整理一下王道数据结构上有关线性表之顺序表的知识和题目吧！值得注意的地方顺序表的特点是表中的逻辑顺序与其物理顺序相同线性表中元素位序是从1开始的，而数组中元素的下标是从0开始的，所以如果题目说请删除第i个元素，直接上是删除 L->data[i-1]元素顺序表的优点是存储密度大，不需要存放指针域。以及随机访问（也叫随机存取）。顺序表的缺点是插入和删除需要移动大量的元素顺序表的基本...
2020-04-03 21:35:48
282
原创 JavaWeb软件实训笔记一——创建项目时的基本配置，服务器，数据库和Eclipse的基本配置
写在前面的话： 这个系列是关于实训的一些笔记。因为大佬说，有些东西不记下来，真的会忘。 因为我们学校软件实训是请外面的培训班的老师过来的，然后要在3个星期里面，教大家完成一个项目，我们基础不是很好，而且时间有限，所以很多东西都没有讲清原理，只是讲了一下过程和用法。所以真的很容易忘。但是感觉跟着老师的脚步来，完成任务写出代码是没有问题的！进入主题： 首...
2019-06-25 18:06:37
382
2
原创 贪心算法E Saruman's army （最小点覆盖）
题目描述：Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Ea...
2019-02-09 18:44:13
466
原创 贪心算法D 猫和老鼠c++
题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds...
2019-02-06 11:34:44
1583
原创 贪心算法C，杭电老师发工资c++
题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元...
2019-02-04 17:28:37
577
原创 贪心算法B 最小费用流 vanya ,exam
题目描述：Vanya wants to pass n exams and get the academic scholarship. He will get the scholarship if the average grade mark for all the exams is at least avg. The exam grade cannot exceed r. Vanya has ...
2019-02-02 19:14:45
324
原创 LeetCode 罗马数字转整数c++
题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为...
2019-01-31 23:03:39
1337
原创 LeetCode 杨辉三角 c++
题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路：首先掌握向量二维数组的表示，vector<vector<int>&...
2019-01-31 11:15:29
408
原创 合并两个有序数组 c++
题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...
2019-01-29 10:31:14
3609
1
原创 LeetCode 加一 ，c++，向量
题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...
2019-01-26 14:34:19
222
原创 LeetCode 最大子序和 c++ 动态规划，蛮力法
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。1. 蛮力法：思路：两遍循环，从第一个元素开始对后面组成的子序列 进行求和，然后求其最大值代码：class Solution...
2019-01-24 17:45:15
408
原创 leetcodes 移除元素 c++
题目描述：思路：和去除重复元素的方法是一样的，可以用双指针法，也可以用向量的erase函数直接删除。代码：class Solution {public: int removeElement(vector<int>& nums, int val) { if(nums.size()==0) return 0; ...
2019-01-23 17:08:31
136
原创 leetcodes 数组 26 删除排序数组的重复项 c++
题目描述：思路：运用双指针法。注意一定要考虑数组长度为0 的情况，不然会报错。代码：class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0;//一定要注意这种情况 ...
2019-01-23 15:56:58
111
原创 LeetCode 两数之和（2） c++， 链表
题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...
2019-01-21 11:11:29
260
原创 LeetCode 两数之和，c++
两个数之和：题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...
2019-01-14 17:19:18
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人