sdu@xy-CSDN博客

原创腾讯优图实验室日常实习面经

5.TCP和UDP的区别，TCP三次握手和UDP使用场景，TCP建立连接的时候可以只握手两次吗？2.常用的STL容器，unordered_map与map的区别。4.IO多路复用了解吗？select和epoll的区别。每来一个用户创建一个新线程，如果创建线程很多怎么办？1.讲一下你的这个项目(烂大街的HTTP服务器)十万个数，只有一个数字出现10次，用哪个。如何查看进程状态，Linux命令。3.你了解的Linux常用命令。6.Mysql的索引和隔离机制。如何找到链表的环入口。找一个链表的中间元素。

2023-05-08 11:13:21 359

原创 django中间件解决跨域问题-No ‘Access-Control-Allow-Origin‘

如下图：解决方法在app下创建一个middlewares.py文件，写入如下代码:from django.utils.deprecation import MiddlewareMixinclass MWObj(MiddlewareMixin): def process_response(self, request, response): response['Access-Control-Allow-Origin'] = "*" return .

2021-07-23 16:27:48 439

原创 drf 启动报错：AssertionError: `coreapi` must be installed for schema support.

从gitee pull代码再重新运行就变成这样了，尝试执行pip install coreapi但是python环境中已经有该库了后又执行如下命令，成功启动pip install coreapi pyyaml

2021-07-20 07:59:44 2324

原创 2021-07-19 新增接口设计

这次新增的接口主要是为了在同一个图中显示多条折线，例如显示某年多城市每月气温返回的就是类似下图key1为城市名，value1为该城市十二个月的气温，list[dict{city:jinan,list:[]},dict{city:qingdao,list:[]},...]具体接口图下：...

2021-07-19 15:13:21 211

原创 mysql Workbench 连接云主机

如失败则对应方法如下：进入mysql，查看mysql端口[root@localhost ~]# show global variables like 'port'；如果不是默认的3306，则考虑更改端口号。检查是否关闭防火墙或者给端口权限连接。[root@localhost ~]# systemctl status firewalld.service若未关闭则执行[root@localhost ~]# systemctl stop firewalld.service或者不关闭但是给与...

2021-07-15 14:09:22 210

原创 python Lambda 表达式处理csv数据

for i, row in df.iterrows(): if <something>: row[column] = x else: row[column] = y df.ix[i][column] = x等价为：df[column] = df.apply(lambda row: x if something else y, axis=1)

2021-07-15 14:01:14 195

原创 7.14 处理csv数据

2021-07-14 18:32:57 115

原创 DRF+Vue 前后端对接跨域问题解决

。。

2021-07-09 21:21:37 425

原创 git 分支管理创建与合并

1：查看当前分支git branch2：退出当前分支，创建新分支例如：创建dev分支，参数-b为build的含义git checkout -b dev3：查看当前分支(此时在新创建的dev分支里)git branch4：退出当前分支，进入master分支，只有进入master分支才能管理其他分支git checkout master5：将当前分支推送到远端git push -u origin dev6：他人修改dev分支后，确认无错误后，在master分支上将dev合并.

2021-07-06 15:10:22 92

原创 git 版本管理标签使用

1：设置本地标签命令形式为git tag -a version -m "注释"例如：git tag -a v1.0 -m "版本为1.0"2：推送本地标签到远程git push origin v1.03：删除本地标签git tag -d v1.04：删除远程标签git push origin --delete tag v1.0...

2021-07-06 14:23:32 115

原创 git push 设置免输入github密码与账号

相关命令：//十五分钟有效git config --global credential.helper cache //一小时有效git config credential.helper 'cache --timeout==3600'//长期有效git config --global credential.helper store 使用第三个命令，详情如下：...

2021-07-06 11:20:15 108

原创 git 几种误删文件的恢复方式 windows

一：只在工作区删除，即rm filename,windows下为del filename,恢复方式为撤销工作区的上一步操作，使用git checkout filename二：git rm 文件名，使用git删除文件，这时需要回到上一版本恢复方式>git reset --hard HEAD~ 三：撤销操作--撤销工作区 >git checkout 文件名--撤销暂存区>git reset HEAD 文件名...

2021-07-06 10:25:08 2789

原创 Vue组件通讯

。。

2021-07-04 10:59:09 85

原创 Vue 组件

。。

2021-07-04 10:58:38 81

原创 DRF路由之SimpleRouter与DefaultRouter

。。

2021-07-04 10:49:58 1018

原创 Django Rest Framework 配置mysql数据库

。。

2021-07-04 10:49:21 586 2

原创 pycharm 创建Django Rest FrameWork以及配置

一：创建虚拟python环境(虚拟环境为了隔离项目)，此处选择E盘重新记录完整过程，（后序操作将会在我自己的D:\shixun下进行），使用cmd创建，创建完成就可以作为已知的python解释器使用。即如下图下面正式开始创建：虚拟环境创建完毕，接下来创建Django Rest Framework项目二：pycharm 创建DRF三：项目创建完成，接下来完成配置工作，此处用pycharm自带的terminal进行操作。注意：输入命令前要先进入

2021-07-02 21:42:08 974 3

原创 vue3项目中App.vue中＜router-view/＞报错The template root require....

问题描述：在创建新的vue3项目时，src目录下的App.vue文件中的会自动报错The template root requires exactly one element.原因分析：这是Vetur认为这是一个Vue 2项目，因为它位于VS Code工作区中。而Vue2只允许模板里存在一个根节点。解决办法：在<template>中添加一个<div>标签，之后所有的组件全部加在<div>即可解决。<template&...

2021-06-30 12:26:19 1391

原创山东大学软件学院 2020-2021 数据科学导论

任课教师：CLZ，WJ 考试时间：2020/1/2复习资料：上课授课内容平时分：期末考试=5：5一：问答题1.试述大数据生命周期全过程，以疫情监测应用举例2.探索性数据分析的过程是怎样的？与传统型数据分析的区别3.传统关系型数据库在Web2.0时代有哪些不足，试列举分析二：设计题1.用Map和Reduce方法展示关系型数据库的自然连接过程2.微博后台使用redis数据库设计，主要有三张表：用户表、粉丝表以及互粉表，其中粉丝表用Redis...

2021-01-02 16:23:33 656 1

原创 2020-2021 山东大学软件学院非关系型数据库 Nosql 期末考试

注：18级大数据 Nosql考试（软工的比这个简单)考试时间：2020/12/30 任课教师：李晖一：4分X31：ACID和BASE理论的区别2：一致性hash算法3：关系型数据库、Nosql和NewSQL的区别二：将下列RDB关系模式转换成redis,写出每个关系和联系集的Schema,每个关系和实例至少给出五行数据(16分)三：使用一种你认为最合适的Nosql数据库设计微博后台，实现功能包括发布微博(大V发微博如何通知粉丝)，评论、点赞，以及微博...

2020-12-31 10:32:50 2591

原创山东大学软件学院 17级软工算法设计与分析

1：证明f’是一个流（容量约束流守恒约束）。（课本证明和上课讲的证明方法不同，两者都可，但个人倾向于课本证明，理解以后证明思路很清晰）2：强连通分支的证明3：设计最小生成树算法（通过安全边），算法正确性证明，时间复杂度分析4：DAG中最长路径的算法设计，bellman方程，时间复杂度分析5：迭代次数与所求点到源点s边数相等证明6：类似于最短路径的算法设计，给予每条边一个宽度，计算出每条路径的最小宽度，设计算法并证明正确性，时间复杂度分析。7：最大流有关的问题，证明路径条数和最大流容

2020-12-18 22:20:08 440 3

原创山东大学软件学院算法设计与分析 17级AI

算法分析与设计考题——2019.06.04说明算法的时间复杂度为O(n2)与问题的时间复杂度为O(n2)含义与区别简述贪婪算法的基本思想对于一个有向无圈图DAG，其中顶点s入度为0，t出度为0，设计算法求s到t的最长路径的长度，简述算法的基本思想，写出伪代码并分析其时间复杂度证明安全边定理最大流最小割定理求单源点最短路径中，设源点s到顶点v的最短路径包含的边数为k,证明在Bellmanford算法中，经过第k次循环后，得到s到顶点v的最短距离写出Ford-Fulke...

2020-12-18 21:45:35 622 2

原创山东大学软件学院 AI 18级算法设计与分析考试真题

一.（1）强连通分量正确性证明。（2）DAG中最长路径的算法设计，写出bellman方程和伪代码，并分析时间复杂度。二.（1）白色路径定理的证明。（2）假设最短路径含有K条边，证明迭代K次可以产生最短路径。三.T是图G中的一棵最小生成树，现将G中一条边的权重改为w’ ，设计算法实现对最小生成树T的更新。简述思想，写出伪代码，分析正确性。四.给了一个图，计算出最大流和最小割，要给出详细过程。五.每条边赋予一个宽度，一条路径的宽度为这条路径上边...

2020-12-18 21:42:28 573 1

原创山东大学软件学院18级软工算法设计与分析考试真题

一：1：证明图中最短边是最小生成树的一部分(prim算法)2：伪代码写出强连通分支实现过程，分析时间复杂度，并给出算法证明3：图G=(V,E,s,t,c)，val(f)最大流，cap(A,B)，C=(u,v)∈E，u∈A，v∈B从f中删除边C，求此时的流量是多少二:1:求DAG中最长路径，描述算法基本思想，写出Bellman方程，并给出伪代码2:给出3SAT问题和Independent Set的问题的判定形式，并证明独立集问题是NP-completeness问题(已知3SAT问.

2020-12-18 21:39:09 703 2

原创递归函数中传引用和不传引用的区别刷题感悟

点击此处：https://blog.csdn.net/monkeyduck/article/details/10327213

2020-11-08 10:33:53 253

原创牛客网位运算汇总 C++实现

1：不用额外变量交换两个整数的值void change(int &a,int &b){ //c=a^b则b=a^c a=c^b //异或运算记录不同信息 a=a^b; b=a^b; a=a^b;}2：不用任何比较找出两个数中较大的数class Solution{ //取非 int flip(int n){ return n^1; } //判断给定的32位整数的符号 //正数和0返回

2020-11-07 21:39:59 127

原创牛客网刷题汇总递归和动态规划 C++实现

1：斐波那契系列问题的递归和动态规划解决。1）给定整数N，返回斐波那契数列第N项//递归实现；T(n)=O(2^n)int f1(int N){if(N==0)return 0;if(N==1||N==2)return 1;return f1(N - 1) + f1(N - 2);}//动态规划实现 T(n)=O(n) S(n)=O(n)int f2(int N){ int dp[N+1];//静态数组 dp[0]=0; dp[1]=1; for(int

2020-11-07 20:37:09 153

原创堆的初始化、插入、删除实现 C++

记录学习class maxHeap{public: int arrLen;//数组长度 int heapSize;//当前长度 int *heap;//方便动态增加数组大小 void initHeap(int *theHeap,int size); int pop(); void push(const int theElement);};void maxHeap::initHeap(int *theHeap,int size){ dele

2020-11-07 10:00:41 410

原创牛客网树问题 C++实现

1：分别用递归和非递归方式实现二叉树的前序、中序和后序遍历class Solution{public: //递归方式依次实现二叉树前序、中序、后序遍历 void preOrder(TreeNode *root,vector<int>&vector){ if(root!=NULL){ vector.emplace_back(root->val); preOrder(root->left,ve

2020-10-30 20:24:59 134

原创牛客网链表问题 C++实现刷题汇总

1：打印两个有序链表的公共部分lass Solution {public: void printCommonPart(ListNode *head1,ListNode *head2){ vector<int>res; if(!head1||!head2)return; while (head1&&head2){ if(head1->val==head2-&g

2020-10-26 21:40:37 162

原创牛客网栈和队列 C++实现题目汇总

1：设计一个有getMin功能的栈class MinStack {public: //stackData.top()只会大于或等于stackMin.top()的值 stack<int>stackData; stack<int>stackMin; MinStack() {} void push(int x) { stackData.push(x);//栈空或者x<=stackMin.top() if

2020-10-25 21:43:55 258 1

原创数据科学导论安装Selenium+chromedriver.exe 测试代码

//测试是否安装成功的代码from selenium import webdriver#引入驱动器from selenium.webdriver.chrome.options import Optionsoptions = Options()#chrome.exe的存放位置，不设置可能会报错options.binary_location = "C:\Program Files\Google\Chrome\Application\chrome.exe"#设置chromedriver.exe的位.

2020-10-05 19:15:39 163

原创 java中继承链的方法调用优先级this.show(object)、super.show(object)、this.show((super)o)、super.show((super)o）实例综合

实例一： class Animal { public void speak( Animal p) {System.out.println("Animal Speak!");}} class Dog extends Animal { public void speak(Animal p) {System.out.println("汪!");} public void speak(Dog t) { System.out.println("汪汪");}

2020-09-03 21:02:03 445 3

原创 leetcode 148. 排序链表

题目：在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例1：输入: 4->2->1->3输出: 1->2->3->4示例1：输入: 4->2输出: 2->4采用归并排序的算法如下：class Solution { public ListNode sortList(ListNode head) { if(head==null||head.next==null)return...

2020-08-16 19:56:24 68

原创 leetcode 82. 删除排序链表中的重复元素 II

题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1：输入: 1->2->3->3->4->4->5输出: 1->2->5示例2：输入: 1->1->1->2->3输出: 2->3代码如下：class Solution { public ListNode deleteDuplicates(ListNode head) { if(..

2020-08-16 17:23:40 57

原创 leetcode 1171. 从链表中删去总和值为零的连续节点

题目：给你一个链表的头节点 head，请你编写代码，反复删去链表中由总和值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。示例：输入：head = [1,2,-3,3,1]输出：[3,1]提示：答案 [1,2,1] 也是正确的。代码如下：class Solution { public ListNode removeZeroSumSublists(ListNode head) { if(hea.

2020-08-16 16:50:51 142

原创 leetcode 636. 函数的独占时间

题目：给出一个非抢占单线程CPU的 n 个函数运行日志，找到函数的独占时间。每个函数都有一个唯一的 Id，从 0 到 n-1，函数可能会递归调用或者被其他函数调用。日志是具有以下格式的字符串：function_id：start_or_end：timestamp。例如："0:start:0" 表示函数 0 从 0 时刻开始运行。"0:end:0" 表示函数 0 在 0 时刻结束。函数的独占时间定义是在该方法中花费的时间，调用其他函数花费的时间不算该函数的独占时间。你需要根据函数的 Id 有序地

2020-08-16 08:38:29 154

原创 leetcode 763. 划分字母区间

题目：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表示例：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。代码如下：..

2020-08-15 21:06:26 95

原创 leetcode 15. 三数之和

题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]代码如下：class Solution { public List<List<In...

2020-08-15 20:35:41 45