- 博客(96)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 复习-使用vector写邻接表
思路：dfs找到x和y与所有点的距离，且x对于某个点的距离一定要大于y对那个点的距离（即为x在y“后面”追）；#include <bits/stdc++.h>using namespace std;int n,x,y;void dfs(vector<vector<int> > &g, vector<int> &d, int u, int fa, int step){ for(auto v: g[u]) { .
2022-03-11 20:41:24
371
原创 关于链表的一些面试题型（双指针）
文章目录1、链表中环的入口结点2、判断链表中是否有环3、合并两个排序的链表4、两个链表的第一个公共结点1、链表中环的入口结点初始化：快指针fast指向头结点， 慢指针slow指向头结点让fast一次走两步， slow一次走一步，第一次相遇在C处，停止然后让fast指向头结点，slow原地不动，让后fast，slow每次走一步，当再次相遇，就是入口结点。/*struct ListNode { int val; struct ListNode *next; List
2022-03-03 10:49:53
135
原创 将Django项目部署到云服务器
将文件有本地传到云服务器：scp -r 想要发送的文件目录 用户@公网IP:想要存放在云服务器中的位置注意：最好将项目文件夹压缩了在进行传输！（不然几万个文件传的真的很折磨）激活虚拟环境：一开始直接ll_env/Scripts/activate被permission denied了，以为是得给文件夹加上可执行权限，经查才知道在Ubuntu中要加上source来执行：source ll_env/Scripts/activate为ubuntu20.04版本上的python3安装pip：..
2021-11-05 22:20:50
1007
转载 解决steam需要在线更新联网问题
如题，网上一大堆教程经折磨，无果。最后如这篇帖子所言，连上热点完美解决。（无语）（校园网拳头硬了）????教你怎么解决Steam需要在线更新的问题
2021-11-04 23:46:44
941
转载 ubuntu设置永久别名
永久的alias别名步骤如下： 第一步： cd /home/用户名 切换超级用户 sudo -s 第二步： 编辑 vim ./.bashrc 第三步： 在下图横线处输入别名 &nbs...
2021-11-01 21:31:17
925
1
原创 Peterson算法与PV操作习题【持续更新】
文章目录>> Peterson算法>> PV操作要点1. 生产者消费者问题2. 多-生产者消费者3. 吸烟者问题王道yyds！>> Peterson算法flag[i] 表示想进入临界区的进程，turn 表示目前可以进入临界区的进程；当j想进入且能进入临界区时，i等待。i的进入区代码示例：flag[i] = true;turn = j;while(flag[j] && turn==j);>> PV操作要点互斥关系的PV
2021-10-06 19:44:09
214
原创 从第m个人开始的约瑟夫问题dp解法
有n个人围成一圈，第一次杀掉第m个人，之后每次杀掉往后数k个数位置的人，求最后一个活着的人的位置。Input多组输入，每行三个数n，k，m2 ≤ n ≤ 10000, 1 ≤ k ≤ 10000, 1 ≤ m ≤ n最后一行为0,0,0Output每组数据输出一行表示最后活下来的人的位置Sample Input 18 5 3100 9999 9810000 10000 100000 0 0Sample Output 11932019由于一开始就要毙掉第m号，众所周知原版的d
2021-10-04 20:37:58
175
原创 Django 部署到服务器heroku上报错：! [remote rejected] master -＞ master解决办法
错误：You may need to update application code to resolve this error. remote: Or, you can disable collectstatic for this application: remote: $ heroku config:set DISABLE_COLLECTSTATIC=11. 控制台虚拟环境下输入：heroku config:set DISABLE_COLLECTSTATIC=12. 提示成功后：在setti
2021-09-23 21:12:09
470
转载 解决django报错：IntegrityError: NOT NULL constraint failed: learning_logs_topic.owner_id
该文章转载自：点击转到原地址采用（2）（4）步骤解决 最近在学习《python 从入门到实战》第19章，在learning_logs中models 添加了topic的用户属性，即哪个用户登录后创建的topic,则此topic的owner属性为此登录用户，代码：owner=models.ForeignKey(User,on_delete=models.CASCADE)，owner 是User的外键（pthon 版
2021-09-23 09:28:27
3827
原创 Django入门-附带各种bug解决方案的创建一个新项目教程
文章目录1、建立虚拟环境2、安装Django3、在Django中创建项目4、创建数据库环境：win10，python3.x1、建立虚拟环境创建目录：learning_log在cmd中移动到此目录下：python -m venv ll_env激活虚拟环境：ll_env\Scripts\activate停止使用：deactivate如果关闭运行虚拟环境的终端，虚拟环境也将不再活跃！2、安装Django创建并激活虚拟环境后：pip install Django==1.11 (博
2021-09-21 16:07:09
114
原创 关于django创建项目没有manage.py和项目文件
在《Python编程：从入门到实践》16年7月第1版P357中，原书指令：django-admin.py startproject learning_log .我执行后并没有出现项目文件夹和manage.py文件，经检查后，发现执行指令：django-admin startproject learning_log .才成功创建django项目，即去掉了“.py”对于初学的我来说折磨了好一会，一搜都是“没有就自己建”，终于算是找到问题了。...
2021-09-21 15:33:13
2112
2
原创 Python学习记录10：测试代码
本博客为python学习记录系列博客的补充，欢迎访问python速成博客导航：????不会吧，都2021年了还有人不会Python?三天急速入门教程!????本篇博客更偏向于笔记-复习（一般人也没谁用），所以基础讲解几近于无，仅限学过的朋友们用于快速复习~1、测试函数name_function.py：def get_formatted_name(first, last): """生成整洁的姓名""" full_name = first + ' + last return
2021-09-15 21:00:34
78
原创 操作系统基础-第二章：进程的描述和控制（更新中）
文章目录一、程序执行1.1 程序顺序执行1.1.1 顺序执行特征1.1.2 并发执行二、进程的描述2.1 定义和特征2.1.1 定义2.1.2 特征2.2 进程的基本状态和转换2.3 挂起操作2.3.1 引入：引入挂起操作后三个进程状态的切换2.4 进程管理中的数据结构2.4.1 PCB的作用2.4.2 PCB中的信息2.4.3 PCB组织方式2.5 进程控制2.5.1 操作系统内核2.5.2 进程的创建2.5.3 进程的终止一、程序执行1.1 程序顺序执行1.1.1 顺序执行特征顺序性封闭性
2021-09-15 15:10:03
113
原创 操作系统基础-第一章：操作系统引论
文章目录一、操作的目标和作用1.1 操作系统的目标1.2 操作系统的作用二、OS的发展与分类2.1 手工操作阶段2.2 批处理阶段2.2.1 单道批处理系统（引入脱机输入输出技术）2.2.2 多道批处理系统（操作系统开始出现）2.3 分时操作系统2.4 实时操作系统2.4.1 硬实时系统2.4.2 软实时系统2.5 微机操作系统的发展三、OS的基本特性博主能力水平有限，如有错误敬请指正。—-一、操作的目标和作用1.1 操作系统的目标方便性：使计算机易学易用，普及大众有效性：提高系统资源利用
2021-09-08 21:39:19
346
1
原创 数据库实验：人事管理系统（python+oracle实现数据库界面化操作）
从下午一直干到凌晨两三点，终于是过了验收托大了验收前第二天的我：验收前一天通宵的我：经过十几个小时疯狂码代码和debug（解决了不知道多少个bug）之后，终于差不多了：点击个列属性名可实现升序、降序排序：统计界面：（这个地方做了可视化，但是由于一连串问题导致能可视化就没法插入，能插入就没法可视化，Oracle一个中文两字节（我使用的版本），UTF-8一个中文三个字节）这些没来得及做：自定义区间：完事了算了，源码详见：解决cx_Oracle连接学校发的sqldev
2021-07-04 11:26:21
1102
原创 利用镜像网站完成Python库的安装
下面是几个可以使用的镜像网站：https://pypi.mirrors.ustc.edu.cn/simple/ 中国科技大学http://pypi.mirrors.opencas.cn/simple/ 中科院https://pypi.tuna.tsinghua.edu.cn/simple/ 清华大学利用镜像网后，库下载的速度简直是翻了几十倍，方法如下：pip install 库名 -i https://pypi.tuna.tsinghua.edu.cn/simple/例如安装PyQt5：.\p
2021-07-03 13:42:39
395
原创 python连接oracle数据库报错1047、1072解决办法
这个操作要确保操作系统、python、instantclient文件的位数匹配！！！惬意的写下代码，准备连接数据库，一个报错猝不及防：哦~ 原来是因为我x64装的32位python，下个64位的试试：？？？不支持？几经折磨，必须在????Oracle官网????下载这个版本的文件（必须！必须！必须！11.2.0.4.0版本的！），注意我是x64，所以下载64位的：下载完成后再将下面三个文件移动到所用开发环境选择的解释器根目录下：就完事了，芜湖~...
2021-07-02 15:34:53
713
1
原创 对vscode所用的python解释器安装python库
首先按ctrl+P键打开VScode搜索输入以下命令找到选择解释器：或者直接点击查看 选择集成终端或终端查看终端路径：复制这个路径直到python.exe的上一级再加上\Scripts\，在cmd中移动过去我这里就是：cd C:\Users\Jin\AppData\Local\Programs\Python\Python38-32\Scripts\最后在这个位置：.\pip install 库名 即可...
2021-07-02 12:36:57
427
原创 算法设计与分析课程设计
文章目录一、分治：整数因子分解二、DP：导弹拦截（NEFU-OJ）三、贪心：文件连接问题四、回溯：素数环问题一、分治：整数因子分解大于1的正整数n可以分解为：n=x1×x2×……×xm。 例如，当n=12时，共有8种不同的分解式：12=1212=6×212=4×312=3×412=3×2×212=2×612=2×3×212=2×2×3输入：数据有多行，给定正整数（正整数小于10000000）输出：每个数据输出一行，是正整数n的不同分解式数量。输入样例1235输出样例8
2021-06-21 08:53:08
890
1
原创 牛客训练赛：Letter Wheels
原题链接#include <bits/stdc++.h>using namespace std;const int N =6000,INF=2e9; char s1[N],s2[N],s3[N];bool st[4][N];//st[][]表示第几个s的第几个偏移量是否可行，就是三个两重for对三行s进行两两比对，枚举完所有偏移量将同列相同字母的偏移量false掉int ans=INF;int main(){ cin>>s1>>s2>&g
2021-04-30 15:58:23
214
1
原创 一些瑞格java接口或抽象类的题
import java.util.*;class Dog{ String breed,color,spot; int weight; public void show(){ System.out.println("这是一只"+breed+"体重为"+weight+",颜色为"+color); }}class Sdog extends Dog{ public void show(){ System.out.println("这是一只"+breed+"体重为"+we.
2021-04-24 19:30:45
136
原创 一些瑞格java类的题
import java.util.*;class Cube{ int a,b,c; public void setDemo(int x,int y,int z){ this.a=x; this.b=y; this.c=z; } public void prt(){ System.out.printf("体积=%d",a*b*c); }}public class Main{ public .
2021-04-24 19:25:48
102
原创 一些瑞格java简单题
import java.util.*;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String a=in.next(); //String t1=new String("圆形"); //String t2=new String("矩形"); //System.out.pr.
2021-04-24 19:20:23
129
原创 《算法分析》瑞格部分实验题
文章目录一、递归与分治1.排序L型骨牌棋盘问题二、DP1.最长公共子序列2.数字三角形（记录答案）三、贪心1.水题2.结束时间优先策略 ????一、递归与分治1.排序这里用归并排序：#include <bits/stdc++.h>using namespace std;int n,a[1010],tmp[1010];void merge_sort(int a[],int l,int r){ if(l>=r) return ; int mid=l+r
2021-04-24 18:53:47
121
原创 vim的简单使用
在终端命令行模式下输入：vim xxxx会访问该文件（xxxx）并进入一般模式/正常，如果当前目录下没有该文件则会自动创建一个。此时键入i、I、o、O、a等会进入编辑模式按ESC退出编辑模式 重新回到 一般模式此时键入：或者 / 则会进入命令模式在命令模式下：wq（写入并退出）、q（退出，不一定保存）和q！（退出且不保存）示例：vim arg.c 自动创建了arg.c文件并进入一般模式键入i进入编辑模式，左下角状态改变编写一个简单的程序并键入ESC退出编辑模式回到一般模式
2021-04-11 20:00:34
376
原创 大二训练赛codeforces（十七）
文章目录A：ElectionsB：Simple GameC：ReplacementA：ElectionsThe country of Byalechinsk is running elections involving n candidates. The country consists of m cities. We know how many people in each city voted for each candidate.The electoral system in the count
2021-04-10 20:05:45
330
原创 玄学debug（Acwing1241: 外卖店优先级）
“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数 N,M,T。以下
2021-04-09 10:59:07
103
原创 Java子类重载构造函数的方法
注意，子类的构造函数一定会调用主类的构造函数（自动super你怕不怕）import java.util.*;class Car{ //主类 int wheel,men; double weight,limit; public Car(int a,double b){ //主类的构造方法 this.wheel=a; this.weight=b; } public void show(){ System.out.println("汽车:"); System.ou
2021-04-07 17:06:05
287
2
原创 2020.11.6大二训练（数学）
A：沙场秋点兵这题第一眼我就觉得是dp，但是想了一会发现不会d，啊这。。。最后是用的生成函数（母函数）的写法：假设现有1、2、5面值各两张，则对于1元来讲有三种情况不取(x ^0)，取一张( x ^1)，取两张(x ^2)同理可得：(x ^0+x ^1+x ^2)(x ^0+x ^2+x ^4)(x ^0+x ^5+x ^10)假设我们求8元有几种换法，直接找x^8的系数即可。#include <bits/stdc++.h>using namespace std;int t
2021-03-29 19:51:26
255
原创 2020.11.25大二练习：单调栈
文章目录[A: Bad Hair Day](http://poj.org/problem?id=3250)A: Bad Hair Day看到题目首先想到的肯定是朴素方法给每个牛都模拟一遍找，不过这样铁定TLE;这里可以换个思路：想要求每个牛能在其右边的一个连续序列中有多少比自己矮的数量，可以转换成求每个牛的左边有多少牛能看到自己，范围是一个均大于自身的、从左至右的递减序列。这样就可以用单调栈来求解了：#include <iostream>using namespace std;ty
2021-03-29 19:51:00
58
原创 java类与对象实验：一些细节问题
import java.util.*;public class Main{ public static void main(String[] args) { int m,n; //第一个数的实部和虚部 int p,q; //第二个数的实部和虚部 Scanner scanner =new Scanner(System.in); m=scanner.nextInt(); n=scanner.nextInt(); p=scanner.nextInt(); .
2021-03-29 19:49:17
251
原创 数学建模学习（一）：层次分析模型
文章目录一、概述二、步骤一、概述决策问题按总目标、各层子目标、评价准则直至具体的备选方案的顺序分解为不同的层次结构，然后利用求判断矩阵特征向量的办法，求得每一层次的各元素对上一层次某元素的优先权重，最后再用加权和的方法递阶归并各备选方案对总目标的最终权重，此最终权重值最大者即为层优方案。这里所谓“优先权重”是一种相对的量度，它表明各备选方案在某一特点的评价准则或子目标下优越程序的相对量度（满意度），以及各子目标对上一层目标（或总目标）而言重要程度的相对量度。层次分析法特别适宜于具有分层交错的目标系统，
2021-03-29 19:01:29
1941
原创 不用加减乘除做加法
➡️不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 ＋、－、×、÷四则运算符号。样例输入：num1 = 1 , num2 = 2输出：3根据上图可知，不加进位的和：a^b进位：(a&b)<<1class Solution {public: int add(int num1, int num2){ while(num2) { int sum=num1 ^ num2;
2021-03-22 17:23:33
57
原创 关于表达式求值
????表达式求值给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中，均不超过 231−1。题目中的整除是指向 0 取整，也就是说对于大于 0 的结果向下取整，例如 5/3=1，对于小于 0 的结果向上取整，例
2021-03-20 17:09:23
321
原创 Acwing.1231 航班时间（模拟、getline\sscanf处理输入）
题面：小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班，给定
2021-03-17 10:56:09
134
原创 蓝桥杯-基础练习题选
1、2n皇后问题本题思路是：先把黑皇后摆完，然后去摆白皇后，如果白皇后在限制条件下能够摆放成功，则答案+1；记录一种成功方案后进行回溯。限制条件：1.同色棋子不同行、对角线；2.不同色棋子不能在同一个格子。#include <bits/stdc++.h>using namespace std;int n, mapp[10][10];int ans, rem_b[10], rem_w[10]; //rem函数用来记录第x行的棋子的y坐标bool check_black(int
2021-03-17 10:51:20
212
原创 回文日期、日期问题
1、回文日期简化代码的思想：本题要找满足要求的回文串，我们可以直接在数据范围内的回文串里找满足要求的即可由于数较大范围广，直接枚举会T；但考虑到在范围内的回文串里枚举，我们可以只用枚举前四位数#include <bits/stdc++.h>using namespace std;int d1,d2,ans;int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//十二个月int res;int main(){
2021-03-16 22:00:54
382
原创 Python学习记录9：异常&文件操作补充
文章目录1、“异常”的概念2、处理ZeroDvisionError3、处理FileNotFoundError4、分析文本5、装哑巴1、“异常”的概念每当发生让python不知所措的错误时，他都会创建一个异常对象。如果你编写了处理该异常的代码，程序将继续运行；否则，程序将停止运行，并显示一个traceback，其中包含有关异常的报告。2、处理ZeroDvisionError总所周知，不能除0。如果你这么做了，python将会报错；但如果使用以下try-except代码块：try: p
2021-03-12 22:41:10
134
1
数据库界面化操作.zip
2021-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人