- 博客(17)
- 收藏
- 关注
原创 文件IO//
进程基础:进程和程序的区别、特点、三个段、状态、函数(fork、wait/waitpid、exit/_exit、getpid/getppid、execl函数族)、守护进程(特点、步骤:fork、setsid、chdir(“”)、umask(0)、close)进程创建后,进程进入就绪态,当CPU调度到此进程时进入运行态,当时间片用完时,此进程会进入就绪态,如果此进程正在执行一些IO操作(阻塞操作)会进入阻塞态,完成IO操作(阻塞结束)后又可进入就绪态,等待CPU的调度,当进程运行结束即进入结束态。
2024-04-09 19:43:44
589
原创 c高级linux
但要记住,不管是单片机也好,计算机也罢,任何CPU的寄存器资源都是有限的,如果寄存器满了,被修饰的变量就会默认回到auto类型。make工程管理器也就是个“自动编译管理器”,这里的“自动”是指它能构根据文件时间戳自动发现更新过的文件而减少编译的工作量,同时,它通过读入Makefile文件文件的内容来执行大量的编译工作。步骤:代码写好后,先通过gcc -g进行编译代码,没有错误后,可以通过gdb a.out进行调试,输入l查看文件内容,通过b设置断点,输入r进行运行,n或s进行单步调试,q退出。
2024-04-02 14:21:54
356
原创 【无标题】
24021 数据结构大纲数据结构 算法(理解)线性表: 顺序表(数组)、链表(单向链表、单向循环链表、双向链表、双向循环链表)、栈(顺序栈、链式栈)、队列(循环队列、链式队列)树: 特性 二叉树(性质 创建 遍历)排序方法 查找方法(原理和思路)为什么学数据结构1.C语言如何写程序学数据结构是为了简洁和高效的写程序2.如果遇到了一个实际问题, 需要写代码实现相应的功能, 需要解决两个方面问题(1)如何表达数据之间的逻辑关系以及怎么存储到计算机中?数据结构:数据的逻辑结构以及存储操作 (数
2024-04-02 14:16:19
579
1
原创 【无标题】
##reverse使字符串顺序颠倒abcddcba旋转数组给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入:nums = [-1,-100,3,99], k = 2输出:[3,
2021-11-23 20:41:27
414
原创 题类总结2
猴子选大王#includeusing namespace std;int main(){int n,m;cin>>n>>m;int k=0;for(int i=2;i<=n;i++){k=(k+m)%i;}cout<<k+1<<endl;}回文数的个数#include<bits/stdc++.h>using namespace std;int main(){int n,sum=0,ys;cin >
2021-06-13 11:47:11
107
原创 题类总结1
1嵌套调用函数#include <stdio.h>#include <math.h>double f(double a, double b) {return sqrt((a - cos(b)) / 2);}double h(double x){return 2*x+f(3,0.15);}int main() {double x;double y;double z;x = f(1.0, 0.5);y = f(2.0, 0.25);z=h(x);prin
2021-06-04 13:15:17
153
原创 本周总结5-22
二分法在一个单调有序的集合查找元素,每次将集合分为左右两部分,判断解在哪个部分中并将调整集合上下界,重复直到找到目标元素。二分法查找是基于有序序列的查找算法,该算法一开始令[left,right]为整个序列的下标区间,然后每次测试当前[left,right]的中间位置mid=(left+right)/2,判断A[mid]与欲查询的元素x的大小:在一组序列中找数字A={3,7,8,11,15,21,33,52,66,88}中查询数字11和34序列下标为从1到10;查询11,令left=1,rig
2021-05-22 13:20:50
122
原创 背包总结2
多重背包问题我认为多重背包问题是完全背包的限制版,和完全背包一样可以不止选择一次,但是也有一个限制不能做到无限选,在有限的背包空间里有限的物品选择中去选择恰好装满且利益最大,多重背包问题比01背包问题和多重背包问题数据量大,经常会超时,需注意优化。。01背包:每个物品的数量只有1件。完全背包:每个物品的数量不限.多重背包:每个物品的数量不止1件,有固定数量。Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<
2021-05-16 13:57:51
68
原创 背包总结
我对背包问题的理解是在有限的容量内选择刚好装满且最有价值的物品。本周我主要学习和掌握使用了01背包问题和完全背包问题,01背包问题的主要线索是每件物品仅有一件,每件都各有各的价值,选取之后就不能在选取,而完全背包则是本物品有无数件,可供你选择到将容量装满。01背包问题Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies o
2021-05-08 16:29:19
72
原创 区间dp总结
学完区间dp,感觉自己对动态规划增强了一些解题的能力,区间dp主要是通过合并小区间的最优解汇总得出整个大区间上最优解的算法问题。找了两个经典dp问题记录一下A最少带衣服问题Input starts with an integer T (≤ 200), denoting the number of test cases.Each case starts with a line containing an integer N (1 ≤ N ≤ 100) denoting the number of p
2021-04-24 23:18:51
97
原创 dp总结
本周线性dp算已经完结,下周将学习区间dp,经过长达两周多的学习,对于线性dp,做如下总结:线性dp相较于其它算法问题更强调它前后左右相关的数据问题,具有走一步看一步,在未到达最终解时你就无法知道什么是最优路线。S搬寝室策略对于大学生搬寝室绝非一件易事,在搬东西时会产生一个疲劳度,如何使自己为最小疲劳度,显然这事件是一个dp问题,左手拿一件东西右手拿一件东西,两个手拿的东西重量的差值的平方便是我们认为的疲劳度,一对物品得到一次疲劳度值,获取最低疲劳度,便达成目标。由此我们便可以得出最小疲劳度状态转
2021-04-17 16:19:26
173
原创 2021-04-10
**本周学习总结**通过本周的学习我了解到了动态规划,动态规划是一种非常精巧奇妙富有思维的算法思想,通过本周接触到的几道题,可以说动态规划就没有固定的写法。对于动态规划的学习,我认为需要多接触一些经典例题,这样学习起来的效果会更加的有效。动态规划解题的思想大类是将一个复杂的问题分解成若干个分支问题,通过综合各分支问题的最优解,来获取整体问题的最优解。还有,在解绝分支问题时,它需要将分支问题的解记录下来,以便其它分支问题的使用。对于本周看题,做题中认为见到过...
2021-04-10 11:04:50
109
原创 本周学习总结
到了本周对于贪心的课程已经结束,但我在解题时对贪心的使用从不会结束。1,对贪心的接触部分的贪心题就是模版式的做法,首先大致读懂题意,浏览本题的输入输出,就可以想到本题的做法,于是便在代码的开头写一个比较,方便在代码中使用,贪心的绝大多数题是都需要排序的,只有极少部分的题不需要排序。下面是我在做题时遇到的一个我认为较典型的模板题D题意农民去城里的路上有许多水坑,想要过水坑,必须在水坑上铺上木板,如何在可以顺利通过水坑,但是铺最少的木板Line 1: Two space-separated in
2021-03-27 16:55:11
117
1
原创 学习总结
本周主要学习到了运算符重载和对贪心算法的深入。简述一下自己对运算符的了解,运算符重载是对已有的运算符赋予多重含义,实质是函数重载,它提供了C++的可扩展性。运算符重载实现机制是一种转化,运算表达式转化为对运算函数的调用,运算对象转化为运算函数的实参,简化了我们对运算符的使用。运算符重载分为普通运算符重载(“+”,“-”,“*”,“/”等),前置运算符(“++”,“–”),后置运算符(“++”,“–”),插入运算符(“>>”),提取运算符(“<<”)函数系统对重载运算符的选择可以简
2021-03-20 11:19:22
68
原创 农场主的奶牛声音
Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise.FJ’s N cows (1 <= N <= 10,000) all graze at various locations on a long one-dimensional pasture. The cows are very chatty anima
2021-03-14 13:28:20
125
原创 第一周总结
## 标题123 **第一周学习分析总结** 在本周的时间里,我接触到了STL和贪心算法。 重点学习重心在STL,STL是一个功能强大的c++模板类,方便了我对C语言的使用。在这里做一些小的总结。 ****一**.**标准准库string类**** string 表示可变长度字符序列 string 类支持字符串对象的各种操作 使用string类要包含头文件<string> *简单应用* ![...
2021-03-13 18:15:00
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人