- 博客(227)
- 收藏
- 关注
RSS订阅
原创 计网问答
计网问答2020/4/9post 持续更新1、HTTPS和HTTP的区别主要如下：1、https协议需要到ca申请证书，一般免费证书较少，因而可能需要一定费用。2、http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。3、http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。4、http的连接很简单，是无状态的；H...
2020-04-09 13:11:42
281
原创 操作系统复习总结
操作系统复习总结自闭了、自闭了，好好做人好好复习3/25：16：57起步3/25：20：48暂时休息，明天争取更新的差不多、另外发现C的还要补充一些新东西1、操作系统的功能用户接口：命令接口、程序接口、图形接口处理机管理：进程控制、进程同步、进程通信、进程调度存储管理：内存分配、内存保护、地址映射、内存扩充设备管理：缓冲管理、设备分配、设备处理、虚拟设备管理文...
2020-03-26 14:12:39
1844
原创 C++面向对象知识总结
C++面向对象知识总结自闭了，我还是从头学习下C语言吧，我以前肯定没有学过，弃疗了3/24 更新到1、193/25 再次更新到2、81、 常见关键字问答1、static关键字外部变量虽属于静态 存储方式，但不一定是静态变量，必须由 static加以定义后才能成为静态外部变量，或称静态全局变量。全局变量(外部变量)的说明之前再冠以static 就构 成了静态的全局变量。全局变量本身就是...
2020-03-25 16:55:03
552
原创 计算机网络_复习笔记
计算机网络OSI参考模型和TCP/IP协议应用层 ：为特定应用程序提供数据传输服务，例如 HTTP、DNS 等协议。数据单位为报文。表示层 ：数据压缩、加密以及数据描述，这使得应用程序不必关心在各台主机中数据内部格式不同的问题。会话层 ：建立及管理会话。传输层 ：为进程提供通用数据传输服务。由于应用层协议很多，定义通用的传输层协议就可以支持不断增多的应用层协议。运输层包...
2020-02-20 15:39:54
918
1
原创 剑指offer_Go版
剑指offer_Go版前言要工作了 大概率是写Go我记得今年3 4 月份就想着搞个go版剑指offer一直拖到现在仅仅go语法基础 还是几个月前学的 现在回顾下要写好久可能 慢慢更剑指 Offer 03. 数组中重复的数字func findRepeatNumber(nums []int) int { for i, num := range nums { if i == num { continue } if num
2020-11-13 15:26:58
669
原创 从Lua看垃圾回收
从Lua看垃圾回收引用计数这个自然不需要多提(Lua本身没有使用这个)对每个对象引用次数加一 失去-1 到0的时候自动回收但是带来一个问题就剩 引用计数 所以在C++中 share_prt 才有了 weak_prt 这个指针配合 来消除循环应用双色标记清除每个状态都是二元的 白色表示未引用 黑色表示 引用每次遍历对象列表 将所有可以遍历到的对象标记为黑色 遍历他所有的关联对象标记为黑色最后白色的便是我们不需要的这带来了一个问题： 每次回收过程不可打断 不然突然新加一个对象还没染色 GC结
2020-07-13 10:24:22
269
原创 socket网络编程入门聊天室_windows下可运行代码
socket网络编程入门聊天室_windows下代码暂时先放下代码 存下 自己写得有很多得不足close clientlist应该进行删除 不过自己还没咋搞明白后面其次就是 select 只看一个描述符 而且第一个参数只是在限制maxfd + 1 吗 网上都是这样说 书上说的有很简单 搜也没搜到 还要研究我其实客户端其实 是想把 输入 和 获得服务端数据 都用作描述符 放进去的 可惜我找了好一会 没找到 win10 下 标准IO的描述符 也不知道这么搞 就起了一个线程代码可以在win10 下跑
2020-07-08 23:51:00
834
原创 LeetCode第193场周赛
LeetCode第193场周赛https://leetcode-cn.com/contest/weekly-contest-193/一维数组的动态和class Solution {public: vector<int> runningSum(vector<int>& nums) { vector<int> res; long long sum = 0; for(auto i : nums)
2020-06-14 16:51:53
220
原创 Go语言语法基础入门
Go语言语法基础入门仅用来 学习go语法的简单笔记源自菜鸟教程1、Go 语言结构Go 语言的基础组成有以下几个部分：包声明引入包函数变量语句 & 表达式注释package main //包声明import "fmt" //引入包func main() { // 函数 /* 这是我的第一个简单的程序 */ fmt.Println("Hello, ...
2020-04-22 16:49:39
223
原创 leetcode热题TOP100(2)
leetcode热题TOP100(2)明天补完 开go坑141. 环形链表class Solution {public: bool hasCycle(ListNode *head) { ListNode* fast = head, *slow = head; while(fast && fast->next) { ...
2020-04-19 22:31:23
237
原创 leetcode热题TOP100(1)
leetcode热题TOP100起因 好久没有刷算法题了 结果面试的时候居然写不出丢脸 top100看了看几天就能刷完，热热手吧 ACM白打了做题有感ACM真白打了做完公开 争取5天写完, 剑指offer也会做的1. 两数之和class Solution {public: vector<int> twoSum(vector<int>& nums,...
2020-04-18 00:06:40
626
原创 2020/4/11_网易笔试题_操作集合(并查集删点)
哎 实在是太菜了 之后我会补上新解法的并查集基础题，增加一维belong数组表示该点属于哪个集合即可#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 1e3 + 10;int N,M,S;int fa[maxn],num[maxn],belong[maxn];void init()...
2020-04-11 22:37:27
215
原创 数据库练习
数据库练习leetcoder免费题,一皆copy于领扣or菜鸟教程175. 组合两个表因为表 Address 中的 personId 是表 Person 的外关键字，所以我们可以连接这两个表来获取一个人的地址信息。考虑到可能不是每个人都有地址信息，我们应该使用 outer join 而不是默认的 inner join。1）左联结（left join），联结结果保留左表的全部数据2）右联...
2020-03-09 18:44:34
220
原创 leetcode第178场周赛_1368.使网格图至少有一条有效路径的最小代价
给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j + 1]2 ，下一步往左走，也就是你会从 grid[i][j] 走到 grid[i][j - 1]3 ，下一步往下走，也就是你会从 grid[i]...
2020-03-03 13:19:48
178
原创 Codeforces_Round_#622(Div. 2)_C.Skyscraper_非官方解法
题意： 给了一堆楼 要求 不能存在 i < j < k 时， 出现 aia_iai > aja_jaj < aka_kak 的情况 不一定非要挨着 楼高有限制 不得超过mim_imi官方题解是单调栈 正着一遍 反着一遍就可以了正着：dp［i］前i个保持递增序列的最大前缀和反着就递减的最大后缀和然后on扫最大我的ST表 + 分治找到最小值 要么左...
2020-02-24 14:58:46
266
原创 SSM框架_简单的个人博客搭建(前端篇)
SSM框架_简单的个人博客搭建(前端篇)前言我并不了解什么前端我找了好多网站 最后选了个好看点的 套进来的本文仅仅记录源码 和部分写的时候遇到的问题部分我用到的小东西marked .md转html 展示heredoc 用注释转大段字符串 2333 不会前端用这方法也是没有谁了<script src="https://cdn.jsdelivr.net/npm/marked/m...
2020-02-07 19:01:46
1736
1
原创 SSM框架_简单的个人博客搭建(后端篇)
SMM框架 简单的个人博客搭建(后端篇)1, 前言老早之前用了hexo 傻瓜式部署到git.io上 那个时候想 自己搭建一个试一试 没有想到现在回头来补这个坑了 处处都是问题 毕竟刚看完SSM框架 自己打算练习下 （没有写得太难 本身自己也不太会）数据库 完全用不上啊 个人博客如果没有什么标签 要搞啥多表 数据库意义不大 而且数据量太小了这里就当走个流程了2，目录结构建立 各层次的编写...
2020-02-03 16:51:55
545
原创 SSM_框架整合(IDEA)
SSM_框架整合(IDEA)1. 配置文件applicationContext.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLS...
2020-01-31 12:11:31
501
1
原创 python 爬虫入门 练习六 (ajax + json) 异步加载的网站
import jsonimport randomimport timefrom multiprocessing.dummy import Pool as ThreadPoolimport requestsfrom lxml import etreefrom requests import urllib3proxies_list = []user_agent = [ 'Mo...
2019-11-18 21:36:56
512
原创 python 爬虫入门 练习五 代理ip的获取
import requestsfrom lxml import etreefrom requests import urllib3import randomimport timeuser_agent = [ 'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/39.0...
2019-11-16 14:18:56
250
原创 python 爬虫入门 练习四 selenium 保存登录cookie到本地反复使用
本次用到的主要是 selenium chrome 模拟这个真的是太慢了其实存下cookie 用 request 也是可以的本次遇到的问题发生异常: InvalidCookieDomainExceptionMessage: invalid cookie domainInvalidCookieDomainExceptionMessage: invalid cookie expiry...
2019-11-12 21:30:30
867
原创 python爬虫入门 练习三 登录无加密网站 模拟登录 (post提交)
前言作为requests.post的练习 本次就比较简单了 代码比之前的不知道少了多少23333这次只是选了一个登录只是简单的 post 账户名和密码 的论坛 知乎和其他网站现在都有要用打某个页面下载后某个json文件的关键值取作hash 验证是不是机器人醉了 目前还没有学会正文这里我检验自己的方式是 模拟登录 获得 刚注册系统发来的提示信息步骤1既然是用post 进行登录 我们显然要...
2019-11-11 19:30:28
639
原创 python爬虫入门 练习二 静态页面图片爬 (adnmb)
与前文差不多1.前置知识html一些知识python基本语法简单的一些爬虫库api调用2.所用到的包requestsbs4 import BeautifulSoup Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库(可以理解为 一个处理文本工具吧)ossyshttps://cn.python-requests.org/zh_CN/l...
2019-11-10 15:53:37
1804
原创 python爬虫入门 练习一 静态页面文本爬取 (html内中文乱码问题处理)
1.前置知识html一些知识python基本语法简单的一些爬虫库api调用2.所用到的包requestsbs4 import BeautifulSoup Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库(可以理解为 一个处理文本工具吧)ossys3.我练习所遇到的问题部分页面文本get下来 出现大量 /x84/xxx/xxx 格...
2019-11-09 19:06:35
937
1
原创 Codeforces Round #598 (Div. 3) A~F题解
https://codeforces.com/contest/1256/pA. Payment Without Change题意 给了 a 个 n价值硬币 b个 1价值硬币 能不能拼出 S 问直接算下就行#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;#define int long...
2019-11-05 23:36:19
252
原创 [动态区间第K大] 树套数 P2617 Dynamic Rankings
P2617 Dynamic Rankingshttps://www.luogu.org/problem/P2617理解用树状数组的方式 把主席树静态第k大前缀和变成了现在类似树状数组做差 找k大#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;inline int lowbits(int...
2019-11-04 15:21:38
169
原创 [线段树进阶] 区间最长长度类型 Tunnel Warfare HDU - 1540 约会安排 HDU - 4553
Tunnel Warfare HDU - 1540https://vjudge.net/problem/HDU-1540这题 找最长连续空间 一开始默认都连续D 破坏一个点 断开Q 查询 包含X 最长的区间长度R 倒着恢复破坏的点区间最长长度的题 只要理解了 只有3个状态1.左端连续2.右端连续3.中间连续一般 区间长度题就容易处理了#include <bits/std...
2019-11-03 16:39:14
132
原创 Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid [图论 虚点]
Shichikuji and Power Gridhttps://codeforces.com/contest/1245/problem/D题意 ： 给了你一堆城市 让你给他们建发电站 or 把他们连到有点的城市 我们道路的花费会是 题目中给的(k[v]+k[u])∗((u,v)曼哈顿距离)(k[v] + k[u]) * ((u, v...
2019-11-02 11:10:08
179
原创 Codeforces Round #597 (Div. 2) C. Constanze's Machine [数学]
C. Constanze’s Machinehttps://codeforces.com/contest/1245/problem/C题意 ：给了你一个string 这次有个人强行将其中的w 和 m 字符 改成了 uu 和 nn你的任务是这这个序列原来是什么 只需要统计原来序列的可能方案书数就好如果遇到2个连续的 u∣∣vu||vu∣∣v 显然类似与斐波那契数列 dp[i]=dp[i−1...
2019-11-02 10:57:41
338
原创 Codeforces Round #596 D. Power Products
D. Power Productshttps://codeforces.com/contest/1247/problem/D题意 找 ai∗aj=xka_i * a_j = x^kai∗aj=xk 的数量既然是 xkx^kxk 那么 对于能乘出他们的数来说 质因子的质数必然是 k 的倍数然后就可以考虑O(n)O(n)O(n) 求了用STL存 每个数质因子 和 它的个数 如果mod k...
2019-10-28 17:53:18
365
3
原创 Codeforces Global Round 5 D. Balanced Playlist
D. Balanced Playlisthttps://codeforces.com/contest/1237/problem/DEvery morning, you choose a track. The playlist then starts playing from this track in its usual cyclic fashion. At any moment, you r...
2019-10-26 15:38:16
152
原创 Educational Codeforces Round 75 C. Minimize The Integer [思维]
C. Minimize The Integerhttps://codeforces.com/contest/1251/problem/C这题过的太慢了 自己好菜啊给了你一个排序规则 只能相邻的换 而且 换还需要保证他们的奇偶行不同这样 哪怕看样例联系到奇偶性 就很快可以看出 同奇偶的数据他们的顺序是不可能边了 但是不同奇偶的 可以随便换 这题就水了 自己想了好久 怎么取找最前面可以换的不...
2019-10-25 19:44:19
294
原创 Educational Codeforces Round 75 D - Salary Changing [二分]
D. Salary Changinghttps://codeforces.com/contest/1251/problem/D二分结果转判定自己一直wa的快哭了 直到看到2样例我的想法是 二分mid中位数 找到可行最大值在chk 函数中 我尝试 将R < mid 直接加他的LL大于mid的 我也是直接加他的 L包含mid的 我直接加的是mid 后来看到样例2 才知道直接错在...
2019-10-25 19:37:34
217
原创 Codeforces Round #595 (Div. 3) D2. Too Many Segments (hard version) [线段树]
D2. Too Many Segments (hard version)https://codeforces.com/contest/1249/problem/D2题意 ：给了n个线段区间让你尽可能的删最少的线段 使每个区间线段覆盖次数少于k次思维题 D1直接贪过去 我们找这个区间最远R的 剪掉 这样一定对后面的最优D2 暴力就找最远的显然不合适了这里我想的 优先队列 存之前到这个点所有...
2019-10-24 15:17:32
165
原创 Codeforces Round #591 D. Sequence Sorting (思维）
D. Sequence Sortinghttps://codeforces.com/contest/1241/problem/D给了你一个序列 对一类数据可全部放在前面or 最后面问最少次数让它 递增对于一类数据 把它放前面 or 放后面 肯定是因为它破坏了 当前某个连续序列的单调性 所以我们考虑找到一个最长的存在上升序列 把破坏它的 一类数 进行操作 就保证了最小#include &...
2019-10-12 20:21:42
208
原创 B - Heshen's Account Book HihoCoder - 1871 北京ICPC 字符串模拟
北京有毒 字符串年年是毒瘤。。。。。。#include <bits/stdc++.h>typedef unsigned long long ull;using namespace std;const int maxn = 1005;long long n, m, p;string str;vector<ull> G[maxn];vector<stri...
2019-10-06 13:42:39
172
原创 Educational Codeforces Round 69 (Rated for Div. 2) C. Array Splitting[数学|思维]
待续之后写#include <bits/stdc++.h>using namespace std;int cas, n, m , k;int a[300005];int b[300005];signed main() { int i, j; cin >> n >> k; for (i = 0; i < n; i++) cin &g...
2019-10-05 20:58:44
120
原创 [搜索] ACM-ICPC 2017 Asia Nanning Rake It In
Rake It Inhttps://nanti.jisuanke.com/t/A1538一个另类的搜索吧A要最大的 B要最小的 如此对抗的进行直接搜很容易 但是什么状态是我们需要的才是关键A是奇数轮 B是偶数轮 所以在奇数轮 A选择之后所有状态最大的B偶数轮 选择之后状态最小的 这样我们把所有状态都枚举了 也得到了 他们博弈选择的最优解#include <bits/std...
2019-10-05 08:50:53
161
原创 HihoCoder 1632 Secret Poems 北京2017 ICPC
北京这题真的是 模拟到爆炸#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e3 + 5;char mp[maxn][maxn];char id[maxn * maxn];char ans[maxn][maxn];int n, m;bool vis[ma...
2019-10-04 18:57:11
135
原创 Comet OJ - 2019国庆欢乐赛 D1 入学考试 (简单版)
https://www.cometoj.com/contest/68/problem/D1?problem_id=3936入学考试 (简单版)枚举 已经做完的卷子数量然后 剩下的时间 我们二分它最多每个卷子可以做多少题 然后剩下的时间我们自己在补进去#include <bits/stdc++.h>using namespace std;const int N = 1e5 +...
2019-10-03 09:21:04
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人