- 博客(36)
- 收藏
- 关注
RSS订阅原创 GraphSPD: Graph-Based Security Patch Detection with Enriched Code Semantics
更新边集中的节点 ID 后，我们将 pre-patch 和 post-patch CPG 的节点/边集合并为统一的节点/边集。第 18 行是依赖于第 15 行的控制，因为只有当第 15 行中的条件不满足时才可以执行第 18 行，否则函数将直接返回。向后切片后，第 6 行和第 15 行的节点、第 6 行和第 18 行之间的数据依赖边、第15 行和第 18 行之间的控制依赖边将被保留为后向上下文。例如，当设置删除语句（例如上图中的第 18 行）作为切片标准时，后向切片的结果是第 6 行和第 15 行中的语句。
2023-08-21 18:16:44
265
1
原创 conda搭建虚拟环境+配置CUDA+安装pytorch
conda虚拟环境的搭建，cuda的配置，conda安装库，以及一些常见的错误。
2022-12-02 21:52:49
11255
1
原创 操作系统-进程调度--优先级调度算法和时间片轮转算法
一、实验内容与要求优先权法、轮转法简化假设1）进程为计算型的（无I/O）2）进程状态：ready、running、finish3）进程需要的CPU时间以时间片为单位确定算法描述1）优先权法——动态优先权当前运行进程用完时间片后，其优先权减去一个常数。2）轮转法要求1）产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。2）进程数n不要太大通常取4~8个3）使用动态数据结构4）独立编程二、实验流程图三、实验分析优先权调度算法首先，时间片轮转法需要
2021-05-30 14:24:27
5828
1
原创 人工智能-动物识别专家系统（pyqt5）
1.设计 UI 界面 首先使用 QtDesigner 设计 UI 界面，只将 24 个可输入的事实及其编号列在界面上（有 编号便于参照规则库输入），24 个复选框是以 4*6 的矩阵排列，使用了 horizontalLayout 水平布局和 verticalLayout 垂直布局。 界面上有两个按钮--确定和清除；以及一个 label 显示提示以及结果。...
2021-05-28 20:31:39
3854
6
原创 人工智能-遗传算法
1.编码采用的是二进制编码，用一个二进制编码序列表示一条染色体。首先需要确定序列的长度。区间是 [0,9]，区间长度为9-0=9，精确到小数点后4位，所以至少需要把区间分为等份，又因为，所以至少需要17位二进制编码。然后是将解码后的数归一化到规定区间 [0,9] 内，转化公式如下：， (设二进制编码对应的十进制整数为x)解码代码如下：double decoding(int *a) //解码{ double x = 0; for (int i..
2021-05-16 10:35:55
598
原创 人工智能-八数码问题-宽度优先搜索
第一个难点在于怎样判断当前状态是否已经遍历过，可以把每一种状态映射为字符串，如果该状态遍历过了，就将<该状态对应的字符串，1>加入到 map 中，每次需要判断该状态是否遍历过的时候直接使用 map 搜索 value 的值 是否存在就可以。更近一步地，可以直接把 vector<int>作为 map 的第一个值，也不需要将状态转化为字符串，直接比较判断就可以，极大地简化了代码。 第二个难点在于保存移动路线，输出结果需要走完每一步的状态，所以保存路线是必须...
2021-05-05 14:31:33
1221
原创 人工智能-八数码问题-启发式搜索
【问题描述】 以八数码问题为例，以启发式搜索方法求解给定初始状态和目标状态的最优搜索路径。 1、设计代码的构架。 2、定义启发式函数，使用 A*算法，要求能正确求解出从初始状态到目标状态的移动路线。 3、在控制台界面显示初始状态、目标状态和中间搜索步骤。 4、在实验报告中对所采用的启发式函数作出性能分析。【问题分析】 在简单的宽度优先搜索中，队列的元素排列顺序是根据进栈的先后顺序，最先进栈的排在队首。而 A*算法就是要利用启发信息，根据估价函数值重新排序，对估价函数值小的.
2021-05-05 14:25:21
2704
原创 1067 Sort with Swap(0, i) (25 分)
Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2, 1, 3} we may apply the swap operations in the followin
2021-03-08 20:51:50
65
原创 背包合集
参考链接：https://blog.csdn.net/qq_41117236/article/details/8098656401背包hdu2602题意：n种物品，每个物品有自己的重量 w[i] 和价值 v[i] ，如果每个物品只能拿一次，给你容量为m的背包，怎样才能取得最大价值？状态转移方程dp[ j ] = max ( dp[ j ] , dp[ j - w[i] ] ...
2019-11-26 22:12:36
101
原创 并查集（食物链+银河英雄传说）
食物链节点的re[ ] 值记录与父节点的关系：0：同类1：吃父结点2：被父结点吃今天上英语课又想了一下，应该是想明白了。为什么1是指被父节点吃2是指吃父结点，也不是随便定的。而是根据题意：当m = 1时， x 与 y 的关系为同类，根据规定的关系值就为 m - 1 = 0;当m = 2时， x 与 y的关系为 x 吃 y ，根据规定的关系值就为 m - 2 = ...
2019-10-29 00:13:32
94
1
原创 2016&2018
2016大意就是给出m和n，求出所有的正整数对（a，b），1<=a<=m,1<=b<=n；a*b是2016的倍数；1-2016 和 2017-4032 范围内的整数对个数相同，所以只求一个周期内即可。typedef long long ll;int main(){ ll m,n; while(scanf("%lld%lld",&m,...
2019-10-08 21:39:43
103
原创 暑假周赛3（树的直径+LCA）
B - Ice SkatingCodeForces - 217A 题目大意你只能往东南西北四个方向走，遇到雪堆才停下，现有 n 个雪堆及它们的坐标，求出添加几个雪堆可以令任一雪堆都可以到达其他雪堆。思路dfs即可#include<bits/stdc++.h>using namespace std;struct node{ int x,y;}a[...
2019-07-05 10:59:55
115
原创 树的直径+LCA模板
连通无回路的无向图称为无向树，简称树。树的直径：一颗树上存在的最长路径。树形DP#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int maxn=1e5+10;int tot=0...
2019-07-01 21:22:59
187
原创 暑假周赛2（线段树+树状数组）
唉，我真是菜的抠脚啊B - Paths in a Complete Binary TreeCodeForces - 792D思路：这题感觉就是找规律，模拟即可，没什么算法，反正我也做不出来可能，嘿嘿。但是数据范围很大，必须要用位运算，而且注意1的地方用 1ll。主要就是当遇到U时，判断当前结点是左孩子还是右孩子。（d自叶子往上从0开始编号）看了别人写的是这样判断的 ...
2019-06-29 20:50:04
113
原创 ST表（RMQ问题:区间最值查询)
RMQ 问题是指：对于长度为 n 的数列 A，回答若干询问 RMQ (A , i , j ) ( i , j ≤ n)，返回数列A中下标在 i , j 里的最小（大）值。ST算法只适用于静态区间求最值问题。3 2 4 5 6 8 1 2 9 7预处理，用DP解决。设a[i]是要求区间最值的数列，dp[i, j]表示从第i个数起连续2^j个数中的最大值。dp[1，0]表示第1个数起，...
2019-06-28 11:06:33
269
原创 Count the Colors （线段树）
zoj1610题目大意：给不同的区间染色，问最后每种颜色的区间个数；思路：类似延迟更新，只不过只需要一个数组，且初始化为-1，在下传延迟标记后，该点重新初始化为-1，表明其子树已更新完成。//#include<bits/stdc++.h>#include<stdio.h>#include<iostream>#include<...
2019-06-26 16:17:15
146
原创 线段树+树状数组模板
建树+单点更新+区间更新+区间查询const int maxn=300010;int a[maxn],ans[maxn<<2],lazy[maxn<<2];//a为原序列，ans模拟线段树维护区间和，lazy[]为懒惰标记void build(int p,int l,int r)//建树 build(1,1,n); { if (l==r)ans[p...
2019-06-26 14:30:54
156
原创 最短路+最小生成树模板
最短路Dijkstra算法int a[105][105],d[105],n,m;bool v[105]; //d[j] -> 起点到j点的最短路void dijkstra(){ //v[j] -> j点是否已经缩短过 memset(v,0,sizeof(v)); memset(d,0x3f,sizeof(...
2019-06-22 13:59:39
101
原创 暑假周赛1（最短路+最小生成树）
这半年就像什么都没有学到一样，周赛只能做做水题，感觉跟每次周赛爆零没什么区别。跟其他人的差距太大了，还是自己平时不努力的缘故，以后还是要加油啊。希望以后周赛能通过自己的思考真正做出题目，而不只是做做签到题。C - Borg MazePOJ - 3026题目大意：就是求最小生成树，套模板就可以，然后建图需要用到bfs。但是因为之前学的都不认真，学过的算法也只是知道一点点而...
2019-06-22 13:40:59
104
原创 Highways（prim算法）
题目描述：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed...
2019-06-18 16:38:02
141
原创 Heavy Transportation（dijkstra算法）
题目描述：BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place ...
2019-06-18 10:24:13
125
原创 Frogger（Floyd算法）
题目：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists...
2019-06-17 11:08:00
152
2
原创 Minimum Sum of Array（超时）
题意： n个数，若b能整除a，就把a变成b，最后求出这n个数的最小和。开始的思路：先排序，再从小的向后遍历，遇到它的倍数，sum就加上这个数，然后将这个数变成0，后面遍历的时候就不处理这个数了。改了很多发，可能因为sort排序的时间复杂度为O(nlogn)，一直超时。ac的思路：因为每个数最大为1e6，所以直接用数组存每个数出现的次数就OK。超时代码#include<bit...
2019-05-05 23:32:09
138
原创 Proud Merchants（01背包 顺序）
题意：与01背包类似，求总钱数M可以买到的最大价值。不过，有一个限制条件，就是只有当前剩余钱数大于q时才能买。1：p1,q1,r1;2：p2,q2,r2;若先买1再买2，那么所需要的钱数至少为p1+q2;若先买2再买1，那么所需要的钱数至少为p2+q1;若p1+q2<p2+q1，即q1-p1>q2-p2，那么先购买1；即差值大的先买，按照差值从小到大排序。...
2019-05-05 21:54:50
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人