- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 无线网络技术
网络基础知识计算机网络的发展电分AI光泛出现之前：电话网络诞生阶段：分时系统形成阶段：ARPANET，接口信息处理器(Interface Message Processor,IMP)的出现代表着ARPANET被视为现代计算机网络诞生的标志互联互通阶段：Internet,TCP/IP的标准化标志着Internet的正式诞生高速网络阶段：光纤网络等无线网络和物联网阶段：泛在网络（Ubiquitous/Pervasive）无线网络分类无线个域网：蓝牙，zigbee，无线超宽带无线局域网
2022-05-31 16:24:32
1496
原创 startActivityForResult
startActivityForResult public void startActivityForResult (Intent intent, int requestCode)public void startActivityForResult (Intent intent, int requestCode, Bundle options)Launch an activity for which you would like a result when it finished. When t
2022-03-16 22:17:16
2244
原创 软件工程导论
名词解释软件工程：software engineering软件需求：software requirements软件设计：software design软件过程：software process开源项目：open source project人工智能：artificial intelligence软件部署：software deployment软件架构：software construction系统软件：system software应用软件：application software嵌
2022-01-19 09:24:35
1892
原创 云计算和虚拟化技术
云计算内涵英文名称：Cloud Computing发展过程Sun Microsystems —> 网络是计算机Amazon —> 弹性计算云(Elastic Compute Cloud，EC2)Google —> 云计算云计算是分布式计算并行计算效用计算网络存储虚拟化负载均衡热备份冗余等传统计算机和网络技术发展融合的产物云计算是一种能够通过网络以便利的、按需付费的方式获取计算资源（包括网络、服务器、存储、应用和服务等）并提高其可用性的模
2021-12-28 10:45:29
2410
1
原创 下载钉钉直播回放视频
原文链接所需工具抓包工具Fiddlerm3u8下载器Fiddler前期准备安装设置 Fiddler 捕捉 HTTPS 流量情况1(能够抓到m3u8)在钉钉内播放群直播回放，然后返回 Fiddler 界面。Ctrl+F 进入搜索.m3u8 即可找到文件[注]:如果找不到这个文件，跳转到情况2在找到的文件上右键->Copy->Just Url打开m3u8下载器，把m3u8地址粘贴进去进行下载即可情况2(抓不到m3u8)选中Fiddle
2021-10-05 11:08:38
1852
1
原创 01分数规划问题
原文链接数学描述给定nnn个二元组(valuei, costi)(value_i,\ cost_i)(valuei, costi)。valueivalue_ivaluei是选择此二元组获得的价值（非负）, costicost_icosti是选择此二元组付出的代价（非负），设xix _ixi (xi∈{0,1})( x_i ∈ \{ 0 , 1 \} )(xi∈{0,1})代表第iii个二元组的选与不选，最大(小)化下式maximize(orminimize)
2021-10-05 11:07:45
165
原创 树上差分总结
原文链接一二维差分和前缀和算法流程设差分数组为d[i]d[i]d[i]快速修改点a与点b之间的边权d[a] += c;d[b] += c;d[lca(a, b)] -= 2 * c;以一点作为根节点的子树上的点权和即为连接该点边的修改值eg：设差分数组初始值为0，对于下图，++ d[3],++d[4], d[2] -= 2对于边b，3号点的值为1，即b的改变量为1；对于边c，4号点的值为1，即c的改变量为1；对于边a，以2号点为根节点的子树点权和为0，所以a的改变量为0例题解题
2021-10-05 11:06:40
189
原创 常用ADB命令使用方法
原文链接移动端操作流程在设置中找到关于手机(或关于平板电脑)连续点击版本号5次在系统和更新中点击开发者选项打开USB调试功能PC端操作流程打开cmd或powershell移动到adb.exe所在目录使用各种ADB命令adb shell pm list package：获取所有软件包adb shell pm path 软件包名称：根据包名找出apk在内部存储空间的路径adb pull apk在内部存储空间的路径：根据apk在内部存储空间的路径提取安装包adb shell p
2021-10-05 11:05:26
489
原创 信息安全理论与技术知识点总结
原文链接第1章 信息安全基础知识1.信息安全定义一个国家的信息化状态和信息技术体系不受外来的威胁与侵害2.信息安全(网络安全)特征(真保完用控审靠去掉第1个和最后一个)保密性(confidentiality)：信息加密、解密；信息划分密级，对用户分配不同权限，对不同权限的用户访问的对象进行访问控制；防止硬件辐射泄露、网络截获、窃听等完整性(integrity)：严格控制对系统中数据的写访问。只允许许可的当事人进行更改可用性(availability)：可以保证合法用户在需要时可以访问信息及相
2021-10-05 11:04:22
10297
1
原创 有向图转强连通图最少加边数
原文链接问题描述对于一有向图，若需要保证任选一点即可走到其它所有点，询问最少需要加多少条有向边结论对于一有向图，若其对应DAG中入度为0的点数为ppp，出度为0的点数为qqq，则答案数为max(p,q)max(p, q)max(p,q)证明：p≤qp \leq qp≤q 和 p≥qp \geq qp≥q的证明过程类似，这里仅说明p≤qp \leq qp≤q的证明过程当p==1p == 1p==1，即1个起点，2个及以上终点时。可知起点就是一个链式关系中最前面的节点，从起点可到达链式关系中的
2021-10-05 11:02:19
1290
原创 差分约束总结
差分约束概念如果一个系统由nnn个变量和mmm个约束条件组成，形成mmm个形如xi−xj≤kx_i - x_j ≤ kxi−xj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。求解差分约束系统，可以转化成图论的单源最短路径（或最长路径）问题。观察xi−xj<=ckx_i - x_j <= c_kxi−xj<=ck，会发现它类似最短路中的三角不等式dis[v]<=dis[u]+w[u,v]di
2021-10-05 11:00:55
2492
原创 Latex数学符号
数学模式重音符号1希腊字母二元关系二元运算“大”运算符箭头定界符大定界符其它符号非数学符号AMS定界符AMS希腊和希伯来字母AMS二元关系AMS箭头AMS二元否定关系符和箭头AMS二元运算符AMS其它符号数字字母参考链接...
2021-10-05 10:58:56
148
原创 字符串和数字的相互转换
注：为了叙述的方便，以下数字均指整形，其它类型同样具有对应函数C语言的字符串是指字符数组，C++的字符串是指string，两者并不相同C语言字符串->数字atoi(): 将字符串转换为整型值int atoi(const char *nptr);#include <stdio.h>#include <stdlib.h>int main(){ char str[10]; scanf("%s", str); int n;.
2021-05-26 09:19:42
331
原创 BFS类型总结
说明为了突出各类题目的区别，以下例题均选择较为简单的题目。不会涉及一些非常巧妙的技巧，摆脱一些细枝末节，以便更多地关注到题目类型本身连通块问题题目描述农夫约翰有一片 N∗MN∗MN∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、.
2021-04-25 19:03:09
353
原创 动态规划-背包问题
状态表示是化零为整的过程，将一些零碎的数据化为一个集合状态计算是化整为零的过程，需要将上述得到的集合分解为具体的数据才能进行计算01背包问题描述有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。特征：每样物品最多只能选择一次问题分析f(i,j)f(i, j)f(i,j)表示从前i个物品中选，总体积不大于j的
2021-04-18 15:12:07
130
原创 维护动态区间的中位数
问题描述依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。详细内容sort最朴素写法，每到奇数时位将前面所有数据排序，找到中位数每次sort是o(nlogn)o(nlog_n)o(nlogn)，一组数据需要sort n2\frac{n}{2}2n次,所以复杂度为o(n2logn)o(n^2log_n)o(n2logn)#include <iostream>#include <algorithm>using namesp
2021-04-18 15:10:51
658
原创 DES算法流程
初始置换IP表格的使用方法: 将输入的64bit的明文从1开始标号，依次放入到IP初始置换表中数字对应的位置。填充完毕后，按照行优先的顺序从第1行开始依次读取获得输出。16轮轮结构整体结构因为这16轮的操作都是一样的，所以这里我们只介绍第一轮的操作将上一步经过初始置换IP后的64bit的结果平分为两部分(每部分32bit)，分别记为L0L_0L0 和 R0R_0R0对R0R_0R0进行一次F函数的变换并与L0L_0L0进行异或，结果作为R1R_1R1，R0R_0R0作为
2021-04-18 15:09:59
437
原创 AES算法流程
明文分组长度: 128bit128bit128bit密钥长度: 128bit128bit128bit迭代轮数: 10轮10轮10轮加密和解密均在4∗44*44∗4的矩阵上进行，每个格子111个字节，共161616个字节128bit128bit128bit注意AES算法序列映射到矩阵上是列优先的，所以读取时都是一列一列地读，这不同于DES的行优先轮密钥加两个矩阵A,BA, BA,B进行异或，Aij⊕Bij=CijA_{ij} \oplus B_{ij} = C_{ij}Aij⊕Bij=Cij
2021-04-18 15:09:19
2874
原创 修改Win+E映射
！！！！！！此过程需要修改注册表，请谨慎操作作用修改后可以实现Win+E快捷打开任意程序从原始资源管理器到其它应用注册表路径: HKEY_CLASSES_ROOT\Folder\shell\opennewwindow\command若此前未修改过，那么是这样的在DelegateExecute上右键选择删除，在**(默认)上右键选择修改，将数值数据修改为你想用Win+E打开的程序路径(如果是UWP应用，路径为C:\Users\HP\AppData\Local\Microsoft\WindowsA
2021-04-18 15:07:07
2921
原创 质数相关知识点总结
试除法判质数算法思想由于算法比较简单，就不再从朴素一步步进行优化了，直接写最终版本一个数n的约数都是成对存在的，且一个位于 n2\sqrt[2]{n}2n 前面，一个位于后面。所以只需要判断从2到n2\sqrt[2]{n}2n的数是不是约数即可代码实现/** * 线性筛(欧拉筛)核心：一个数只会被它的最小质因子筛掉 */ #include <iostream>#include <cmath>using namespace std;/** * 写法
2021-03-10 22:59:04
594
原创 康托展开和逆康托展开
康托展开介绍其实一个序列的康托展开值就是求一个序列在所有全排列中从小到大排列是排第几的。也就是说我们把所有序列按照大小都排号了，用这个排号作为它的哈希值，不得不说，巧妙的一匹。计算思路假设当前序列为321，询问它的康托展开值cantor(“321”)，在所有全排列中比它小的易知有5个，我们首先看最高位的3，想要它这个序列小，一共有两种情况：最高位比3小，后面随意比3小的有2个，首位比3小，后面的2位无论如何排列，形成的序列一定小于321，所以个数为 2∗2!2 * 2!2∗2!最高位为
2021-03-09 13:44:53
187
原创 考研_数据结构
绪论1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构3.数据元素是数据的基本单位，数据项是数据的最小单位4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为程序逻辑结构：数据的组织形式，即数据元素之间逻辑关系的总体，逻辑关系指数据元素之间的关联方式存储结构（物理结构）：数据元素的表示 和 数据元素间关系 的表示线性表1.链表头节点的作用：如果没有头节点，那么
2021-03-09 12:44:05
4807
原创 GitHub初始化基本操作
Cpp_Primer_Studing_RoadGit使用流程安装git，配置信息git config --global user.name "youname" //配置GitHub名称git config --global user.email "youemail" // 配置GitHub邮箱生成密钥并存储到GitHub中生成ssh keyssh-keygen -t rsa -C "youremail" 在.ssh的文件夹(会保存到你指定的位置)下会出现两个文件 id_r
2020-11-27 19:31:46
497
原创 费解的开关
/** * 题目名称：费解的开关 * * 题目链接：https://www.acwing.com/problem/content/description/97/ * * 考点：递推 * * 解题思路：递推的体现是由上一行的状态推出下一行要采取的操作 * 因为每操作一个点带来的影响都是上下左右四个方向，所以当我们 * 只考虑一个方向时情况会变得很简单，比如只考虑上下方向或左右方向 * 也就是上一行某点的灯是关着的，如果我们想打开它，方法就是操作它下方的点 * 或者左一列某点的灯是关
2020-11-27 19:22:44
77
原创 Ubuntu 中 vim 无法把内容复制到外部程序的解决方案
检查vim是否把内容复制到剪贴板中这一功能$ vim --version | grep clipboard情况大概有这么2种：情况1+clipboard：支持系统剪贴板，只需要在visual可视模式下选中要复制的内容之后按y键即可复制到剪贴板，然后到外部程序中粘贴即可情况2-clipboard：不支持系统剪贴板如何解决第二种情况按照网上一些教程所说sudo apt-get install vim-gnome我出现了下面的结果既然依赖vim-gtk3，那么我试了以下安装
2020-11-16 00:09:50
1083
1
原创 大臣的旅费
#include<iostream>#include<vector>#include<cstring>using namespace std;const int N = 1e5 + 10;struct Edge { int f, t, v;}edge[N]; int n;
2020-10-31 15:19:38
629
原创 1277. 统计全为 1 的正方形子矩阵
解法1：比较好理解的方式dp[i][j][k]: 以 (i, j) 为右下角，长度为k的正方形是否满足全都为1，满足则为1，不满足则为0我们要做的就是对每个点判断一下它可能长度的正方形是不是以下几个条件：本身是否为1dp [i - 1] [j] [k - 1]是否为1dp [i] [j - 1] [k - 1]是否为1dp [i - 1] [j - 1] [k - 1]是否为1这几个条件画个图就明白是怎么来的了class Solution {public: int countS
2020-10-08 12:28:14
233
原创 152. 乘积最大子数组
解题思路此时负数的出现就导致原本的最小值一下子变成了最大值，原本的最大值一下子变成了最小值，所以我们就需要同时记录这两个数值，因为没准后面是什么情况，没准现在找到的最小值就会成为最终结果的最大值。代码实现class Solution {public: int maxProduct(vector<int>& nums) { if(nums.empty()) return 0; int maxx = nums[0]; vect
2020-10-06 22:02:21
61
原创 三角形最小路径和
题目链接120. 三角形最小路径和解题过程我觉得这道题已经可以当作如何优化动态规划的经典例题了，首先从路径上采用的是从上到下的方式，我是用了我自己能想出来的方法，也就是二维数组去解决的，接下来进行优化，将O(n2)的空间复杂度降低为O(n)，使用 2n 的空间存储状态，接下来再次进行优化，保持O(n2)的空间复杂度不变，但是只使用 n 的空间存储状态。最后又采取了从下到上的策略。一共用了4种方法。方法1：二维数组做法通读题目，稍加思考，我们不难得出以下公式，其中 f[i][j] 的意义为从起点到i
2020-10-06 20:58:05
193
原创 题目 1117: K-进制数
解题思路题目的意思就一个n位的k进制数中不能有2个及2个以上的0是相邻的，问这样的数一共有多少个首位肯定不能为0，前面的数如果为0则后面的数可以是除了0以外的任意数，前面的数如果不为0则后面的数就可以为任意值。代码实现只不过是模拟上面的过程，用一个标记指示某一位是不是为0，如果前一位是0，那当前这位就一种情况就是非0，如果前一位为非0，那么当前这位就需要分两步做，先假设为0，再假设为非0，即使是人工计算也需要这么做。冗余的垃圾代码#include<iostream>#include&
2020-10-05 11:48:04
140
原创 题目 1440: [蓝桥杯][2013年第四届真题]带分数
解题思路数字1~9分别出现且只出现一次这句话其实就是告诉我们需要用1~9的全排列，‘+’和‘/’无非就是以不同的位置插入到全排列中，然后验证分成的3个数是否满足题意。代码实现使用库函数版#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin >> n; int cnt = 0; string str("1234567
2020-10-04 17:06:00
127
原创 题目 1443: [蓝桥杯][历届试题]数字游戏
#include<iostream>using namespace std;typedef long long ll;int main(){ ll n, k, t; cin >> n >> k >> t; ll firstItem = 1; ll nextItem; ll sum = 0; for(int i = 1; i <= t; ++i) { sum += firstI
2020-10-03 12:42:07
170
原创 题目 1454: [蓝桥杯][历届试题]蚂蚁感冒
#include<iostream>#include<cmath>#include<algorithm>using namespace std;const int SIZE = 50;struct Node{ int id; int num; int symbol;}node[SIZE];int n, direction, symbol;bool cmp(Node a, Node b){ if(abs(a.num) &l
2020-10-02 23:28:32
86
转载 sizeof详解
sizeof和sizeof(string)的问题 今天看《程序员面试宝典》一书（为了应付将要到来的微软笔试），看到了sizeof(string)这个问题。在Dev C++上测试的结果是4，很不明白。上网搜了一下，得到如下结果： string strArr1[]={"Trend", "Micro", "Soft"}; sizeof(strArr1)=12 转自：http://app...
2020-09-21 14:35:04
193
原创 [蓝桥杯][算法提高VIP]3000米排名预测
题目描述3000米长跑时，围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预 测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的 预测是正确的，哪些人的预测是错误的。他们想知道比赛的排名可能是什么。数据规模和约定1< =n< =10, 2< =c< =n, 1
2020-09-20 22:42:03
227
原创 [蓝桥杯][2013年第四届真题]危险系数
问题描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网络结构，求两站点之间的危险系数。输入输入数
2020-09-20 11:03:31
73
原创 C语言使用%d读入字符会发生什么
指定了%d来读取一个整数，scanf()函数开始每次读取一个输入字符，它跳过空白字符(包含空格、制表符和换行符）直到遇到一个非空白字符，并期望发现一个数字字符或者一个符号(+或者-)。如果发现一个数字或符号，那么就保存并读取下一个字符;如果接下来的字符是一个数字，再保存，继续读取。如此持续直到遇到一个非数字字符，此时函数认为:已经读到了整数的末尾。scanf会将这个非数字字符放回输入缓冲区。这意味着:下一次程序开始读取输入时，仍将从这个非数字字符开始。如果使用多个%d读取整数，但是不小心在中间输入了非数
2020-09-09 20:12:46
6780
7
原创 《自学是门手艺》读后总结
原文链接《自学是门手艺–李笑来》GitHub如果无法访问，可以使用特殊工具或下载pdf版本，不过最好还是去GitHub看，因为pdf的排版很垃圾说明暑假期间规划学习计划，迷茫了很久，虽然什么都不会但是却不知道先学点什么，于是逛了逛知乎，发现了这本书，它是以python的学习为主线介绍了自学的一些问题，虽然涉及到了python，但是它只是为了举例子，书的主要目的是介绍自学。书里面提到的一些自学过程中出现的问题和自身表现十分贴合，所以决定写点总结，鸡汤总不能白看吧。问题1-刚需幻觉“刚需”就是一定
2020-07-18 22:38:26
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人