- 博客(50)
- 收藏
- 关注
RSS订阅原创 【期末复习笔记】计算机操作系统
进程控制块PCB：PCB是进程存在的唯一标志进程实体：由程序段、相关的数据段和PCB三部分组成进程是程序的执行过程（是程序的一次执行），是系统进行资源分配和调度的一个独立单位。
2023-08-30 18:22:51
472
原创 【期末复习笔记】知识产权法——著作权、专利法、商标权
第三次修订：2008年12月27日第十一届全国人大常委会第六次会议通过，2009年10月1日起施行。第四次修订：2020年10月17日通过，现予公布，自2021年6月1日起施行。本次专利法修订的主要亮点如下1、增加了局部外观设计为专利法保护的对象2、明确了单位对职务发明的处置权3、增加了单位对职务发明的发明人给与鼓励的方式4、增加了在专利申请和权利行使中需要遵守诚实信用的原则，构成垄断的按照垄断法处理5、扩大了法定不丧失新颖性的范围。
2023-05-27 09:30:01
3552
原创 2021-2022第三届全国大学生算法设计与编程挑战赛（冬季赛）mark
看出来是二分了，但不知道自己有没有写对#include <iostream>#include <math.h>using namespace std;const int N = 60;int n;int a[N];bool check(int eps){ int m = (a[1] - eps) > 0 ? (a[1] - eps) : 0; for(int i = 2; i <= n; i++){ m = max(m + .
2022-03-29 20:01:56
434
原创 SentiWordNet计算情感倾向
使用NLTK提供的SentiWordNet工具计算一个句子的情感倾向性，计算方法为每个词所处词性下的每个词义情感倾向性之和。import stringfrom nltk.tokenize import word_tokenizefrom nltk import pos_tagfrom nltk.corpus import stopwordsfrom nltk.corpus import sentiwordnetfrom nltk.corpus import wordnet# 停用词stp
2022-03-15 14:48:18
2255
原创 子串分值（Java）
子串分值（Java）分析每个字母的贡献 = （该字母当前的位置 - 上一次出现的位置）* （下一次出现的位置 - 该字母当前的位置）子串分值 = 各个位置字母的贡献之和问就是我也想不到这个方法😭但是，按我的理解这个公式是这样的：话不多说上代码public class Main{ //记录上一个出现的位置 static int pre[]; //记录下一个出现的位置 static int next[];
2022-02-26 22:28:00
594
2
原创 砝码称重（Java）
将砝码独立来看，在当前砝码称出重量x的情况下，对于砝码i都有三种操作：1. x+砝码i的重量（放同侧）2. x-砝码i的重量（放异侧）3. x（不放）显然前面两种操作才有可能产生不同的重量。另外砝码i一定能称出其自身的重量又考虑到set能够用于排除相等的元素由于砝码称出的重量是正的，因此将操作获得的结果取绝对值再放入集合中
2022-02-24 23:48:23
1908
原创 最短路问题（Dijkstra、Bellman-Ford、Floyd、SPFA）
最短路问题Dijkstra伪代码Bellman-FordFloydDijkstra（加点法）适用于边权为正的情况适用于有向图和无向图可用于计算正权图上的单源最短路，即从单个源点出发，到所有结点的最短路。伪代码清除所有点的标号设d[0] = 0，其他d[i] = INF循环n次{ 在所有未标号的结点中，选出d值最小的结点x 给结点x标记 对于从x出发的所有边(x,y)，更新d[y] = min{d[y], d[x]+w(x,y)}} memset(v, 0, sizeof(v
2022-02-20 10:57:18
112
原创 没有上司的舞会——树状DP（Java）
题目分析输入：51 2 3 4 51 21 32 42 5输出：12首先建立对应的树依题意，不能同时选择孩子与双亲代码import java.util.Arrays;import java.util.Scanner;public class Main { final static int max = 100010; static class edge{ int to, next; public edge(int to, int next) { //
2022-02-20 10:02:18
455
原创 k好数（Java）
k好数资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2样例输出7
2022-02-19 13:49:03
160
原创 最大最小公倍数
最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。分析贪心n个数的最小公倍数一定大于等于这n个数中任意一个数因此，1~N中任选三个数的最大最小公倍数应从最大的三个数开始考虑。可能出现以下几种情况：
2022-02-18 22:13:58
206
原创 区间k大数查询
区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式K大的数是哪个。序列元素从1开始标号。样例输入51 2 3 4 521 5 2
2022-02-17 12:08:46
134
原创 八、十、十六进制相互转换（Java)
八、十、十六进制相互转换十进制转十六进制常规做法快速做法十六进制转十进制常规做法快速做法十六进制转八进制常规做法快速做法十进制转十六进制常规做法import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String h[] =
2022-02-17 11:41:07
344
原创 Fibonacci数列（Java）
圆的面积资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数
2022-02-15 23:43:20
137
原创 圆的面积（Java）
圆的面积资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍
2022-02-15 15:57:03
250
原创 01字串（Java）
序列求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>方法一、public class Main{ p
2022-02-15 14:29:04
502
原创 数据结构期末复习
数据结构期末复习一、基本概念1.数据结构的基本概念1.1数据结构2.算法的基本概念2.1 什么是算法2.2 算法的特性3.算法分析3.1算法的时间复杂度3.2算法的空间复杂度二、线性表2.1 线性表2.2 线性表的顺序存储结构——顺序表2.2.1 顺序表的特点2.2.2 元素的存储地址2.2.3 顺序表的实现2.3 线性表的链接存储结构2.3.1 单链表2.3.2 单链表的实现2.4 顺序表与链表的比较2.4.1 存储分配方式2.4.2 空间性能比较2.4.3 时间性能比较2.4.4 结论三、栈和队列3.
2022-02-15 12:08:43
628
原创 蓝桥杯笔记
蓝桥杯笔记一、注意事项二、练习题基础练习一、注意事项注意Java的主类名必须是Main注意数据规模比如：A、B为整数且-10000 <= A，B <= 10000此时可以用int来接收A、B，但如果超过int的范围则要考虑其他方法来保存大数（Integer、long等）二、练习题基础练习试题编号试题名称BASIC-02...
2022-02-15 11:50:41
298
原创 序列求和（Java）
序列求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。方法一、import java.util.Scanner;public class Main { public static void
2022-02-15 11:47:47
425
原创 JAVA二级考试复习
JAVA二级考试复习JAVA二级考试复习一、基础知识【考试要求】【主要考点】\1. Java语言的历史、现状、特点、基本程序结构以及编程环境的搭建。\2. Java语言的数据类型：（1）基本数据类型：（2）引用数据类型：\3. 常量和变量(1)常量(2)变量\4. 数据类型转换（1）显示类型转换（2）隐式类型转换[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fbGcuEbT-1640397421756)(C:\Users\小北\AppData\Roaming\Typora\t
2021-12-25 09:59:12
803
原创 最短路径——Dijkstra、Floyd
最短路径Dijkstra代码Floyd代码Dijkstra代码const int INF = 100;int Min(int dist[], int vertexNum){ int i,k; for(i = 0,k = 0;i<vertexNum; i++) if((dist[i]!=0)&&(dist[i]<dist[k])) k=i; return k;}void Dijkstra(int v){ int num,dist[MaxSize];
2021-12-02 10:17:10
618
原创 图——邻接矩阵的实现
图——邻接矩阵的实现构造深度遍历广度遍历const int MaxSize = 10;template<class T>class MGraph{public: MGraph(T a[],int n,int e); ~MGraph(); void DFTraverse(int v); void BFTraverse(int v);private: T vertex[MaxSize]; int edge[MaxSize][MaxSize];
2021-11-25 12:48:02
360
原创 数据结构——树
数据结构——树孩子兄弟表示法孩子兄弟表示法#include <iostream>using namespace std;const int Max = 20;struct TNode{ char data; TNode *firstchild, *rightsib;};class Tree{public: Tree( ); ~Tree( ){Release(root);} //析构函数，释放各结点的存储空间 void PreOrder()
2021-11-07 11:39:01
105
原创 缺失的整数
缺失的整数题目初级版进阶版题目问题描述：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。要求时间复杂度为O(n)。初级版最简单的想法就是用一个数组去标记这个数字是否有出现过#include<iostream>using namespace std;int missingNumber(int nums[],int num);int main() { int nums[] = {3,0,1}; int num = sizeof(nums) /
2021-11-04 13:14:16
121
原创 两个Activity之间传数据
两个Activity之间传数据利用Bundle利用Bundle使用步骤：1.创建一个Bundle对象bundleBundle bundle = new Bundle();2.向bundle里存放要传递的数据bundle.putString(key,value);bundle.putInt(key,value);bundle.putDouble(key,value);3.传递数据intent.putExtras(bundle);发送请求页面Intent intent = new Int
2021-10-24 15:41:17
657
原创 KMP算法计算next代码理解
KMP算法计算next代码理解顺代码思路要了解以下几个问题1.为什么比较T[j]和T[k]就行了？2.k要回溯到哪个位置？这一篇主要讲计算next代码的理解，默认已经会手算next，如果不会先看看下面这一篇：手算next的理解要理解一段代码，最简单的就是跟着代码走一遍顺代码思路可以看出，j的作用相当于是遍历整个字符串，当长度为0、1、2… …而k的作用则是计算相应长度下的next值。比较T[j]与T[k]，如果相等，j后移，k加一；否则，j不动，k回溯。、要了解以下几个问题接下来要了解以
2021-10-21 12:42:36
252
原创 Linux学习笔记
Linux学习笔记Linux预备知识Linux目录结构（树形）：磁盘设备与分区表示：文件系统类型：基本命令操作查看内核、系统版本uname命令 P119/etc/redhat-release文件查看主机名、IP地址hostname命令 P119ifconfig命令 P277查看CPU、内存信息/proc/cpuinfo记录/proc/meminfo记录查看及切换目录pwd命令 P160cd命令 P160ls命令 P160关机及重启操作关机：shutdown、poweroff重启：shutdown、reboo
2021-10-11 22:13:39
233
原创 循环队列的实现
循环队列的实现构造函数析构函数入队出队取队头完整代码const int QueueSize = 100;template<class T>class CirQueue{public: CirQueue(); ~CirQueue(); void EnQueue(T x); T DeQueue(); T GetHead(); int Empty();private: T data[QueueSize]; int front,r
2021-10-09 18:57:21
202
原创 前缀、真前缀、后缀、真后缀
前缀、真前缀、后缀、真后缀前缀：前k个字符组成的子串，1≤k≤n“abcab”的前缀有：“a”,“ab”,“abc”,“abca”,“abcab”后缀：后k个字符组成的子串，1≤k≤n“abcab”的后缀有：“b”，“ab”，“cab”，“bcab”，“abcab”真前缀、真后缀，这个名字跟数学有个概念很像啊----真子集真子集：不包括本身的子集真前缀、真后缀也同理：不包括本身的前缀、后缀子串“abcab”的真前缀有：“a”，“ab”，“abc”，“abca”“abcab”的真后缀有：“b
2021-10-09 10:54:17
1903
原创 BF算法与KMP算法
KMP算法BF算法KMP算法概念代码要了解KMP算法首先要了解BF算法。BF算法BF算法就是暴力匹配，即从主串的第一个字符开始于模式串的第一个字符进行比较。若相等则继续比较两者后续的字符；否则从主串的第二个字符开始和模式串的第一个字符进行比较。重复上述过程，直至主串和模式串中的所有字符比较完毕。来看一下"ababc"与"ababaababcb"字符串匹配的过程：仔细观察一下发现，第2趟和第4趟实际是没有必要的，而KMP算法就是把这些没有必要的趟都略过去。KMP算法概念来看KMP算法下的"a
2021-10-08 22:31:26
313
原创 链队列的实现
链队列的实现构造函数析构函数入队操作出队操作完整代码template<typename DataType>class LinkQueue{public: LinkQueue(); ~LinkQueue(); void EnQueue(DataType x); DataType DeQueue(); DataType GetHead(); int Empty();private: Node<DataType> *front, *rear;};构造函数tem
2021-10-07 18:24:58
96
原创 栈与队列练习
栈与队列练习不带头结点链队列题目代码顺序栈排序题目代码进制转换题目代码不带头结点链队列题目假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。代码顺序栈排序题目代码进制转换题目代码...
2021-10-07 17:31:17
172
原创 线性表练习题
线性表练习题顺序表与单链表对比题目答案顺序表有序插入题目代码就地逆置题目代码删除有序单链表某区间元素题目代码顺序表与单链表对比题目请说明顺序表和单链表有何优缺点，并分析下列情况采用何种存储结构更好些。①若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素。②如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。答案顺序表：优点：1.无需为表示表中元素之间的逻辑关系而增加额外的存储空间2.随机存取：可以快速存取表中任一位置的元素缺点：1
2021-10-07 14:42:04
882
原创 栈——顺序栈的实现
顺序栈的实现入栈出栈const int StackSize = 10;template<typename DataType>class SeqStack{public: SeqStack(); ~SeqStack(); void Push(DataType x); DataType Pop(); DataType GetTop(); int Empty();private: DataType data[StackSize]; int top;};入栈templa
2021-10-06 23:29:35
102
原创 线性表的链式实现——单链表
顺序表的链式实现无参构造判空遍历求单链表长度按位查找按值查找插入操作建立单链表头插法尾插法删除操作析构函数完整代码template<typename DataType>class LinkList{public: LinkList(); LinkList(DataType a[],int n); ~LinkList(); int Length(); DataType Get(int i); int Locate(DataType x); void Insert(int i,D
2021-10-05 23:48:37
306
原创 线性表的顺序存储结构实现
顺序表的实现遍历按位查找按值查找插入操作删除操作完整代码const int MaxSize=100;template<typename DataType>class SeqList{public: SeqList(); SeqList(DataType a[],int n); ~SeqList(); int Length(); DataType Get(int i);//按位查找 int Locate(DataType x);//按值查找 void Insert(int i
2021-10-05 18:47:00
156
原创 前缀和与差分
前缀和与差分前缀和一维前缀和二维前缀和差分一维差分二维差分前缀和一维前缀和现在有这样一个数组现在要求求出[1,5]、[2,8]、[3,7]区间元素的和很简单，就几个for循环就搞定了嘛1+2+3+4+52+3+4+5+6+7+83+4+5+6+7的确，但是当数据规模比较庞大的时候，一个个for得算到猴年马月观察一下上面几个式子发现，他们之中都有重复的计算，例如3+4+5这一段那如何能减少重复计算呢？这里提出一个“前缀和”的算法，故名思意，就是每个数都对应保存他前面数的和。来算一下上
2021-09-19 11:29:32
126
原创 STL C++
STL C++基础用法可变数组vectormap集合set栈stack队列queue嵌套用法vector与vector嵌套set与map嵌套基础用法可变数组vector特点：长度可变常用方法:头文件#include <vector>初始化vector<数据元素类型> 数组名;vector<数据元素类型> 数组名(数组长度);vector<数据元素类型> 数组名(数组长度,元素初始值);注：定义一个定长的某类型数组，并给数
2021-09-19 10:10:56
142
原创 CCF 201903-2 二十四点
CCF 201903-2 二十四点题目代码题目这题用栈十分简单代码#include <iostream>#include <stack>using namespace std;int n;stack<int> stk;int main(){ cin>>n; for(int i=0;i<n;i++){ int x,y; cin>>x; stk.push(x
2021-09-18 23:03:09
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人