- 博客(40)
- 收藏
- 关注
原创 TVM编译入门概念 一
清楚一个概念,onnx模型文件可以直接转换到Relay IR这一层onnx模型文件可以通过这个网站可视化展开哦代码角度看,Relay的基类Expr 就是 tvm.ir基础设施中的RelayIR在tvm/relay/expr.h中可以看到 relay命名空间中Expr指的就是 RelayExprVarNode 是Relay里面的变量VarNode 也会继承自 ExprNode这个类VarNode当中 有vid,type_annotatiton两个成员变量。
2023-11-16 16:55:21
137
原创 派对的最大快乐值CD187
多叉树的递归遍历思想首先注意对多叉树的建立过程情况分好来到一个节点:是否要让该人来聚会呢?策略1让他来,那么直接下属全都不用来玩策略2不让他来,那么直接下属来不来则需要做MAX判断策略1的情况,就很简单,选择该人不去,该人及其下属能获得的最大快乐值是多少即可。策略2很明显需要迭代下去,从下游接受返回的结果,注意是两个值一个值是该人不去,那么该人及其下属们能获得最快乐值是多少二是该人去,该人及其下属们能获得快乐值是多少。二者要选最大。策略1,策略2会产生出两个值。作为ret_node的类
2022-04-13 17:29:51
246
原创 leetcode05 manacher算法 时间复杂度为O(N)的最大回文串查找算法
leetcode05 manacher算法 时间复杂度为O(N)的最大回文串查找算法
2022-04-12 15:46:59
246
原创 java String StringBuffer Stringbuilder三个类比较
运行结果可以看到String类的更改是最耗时的大概是Stringbuilder,StringBuffer的百倍左右因为每次都要重新开辟新的地址空间来复制更改指针赋值StringBuilder是可以变长的String类型,效率很快,但是不能保证一个线程安全StringBuffer为了保证一个线程安全做了很多的操作.效率相对较快,但比起前者,慢了一倍左右在JDK5.0版本后新增了这个类public class demo { public static void main(String[] a
2020-12-21 21:42:14
141
原创 浙大版《Python 程序设计》题目集 第四章答案
请用crtl+f查找对应章节如找第四章第5题则 :crtl+f 4-5去掉注释便可运行改代码'''T4-1n = int(input())for i in range(n+1): print("pow(3,%d) = %d"%(i,pow(3,i)))''''''T4-2n,m = input().split()n = int(n)m = int(m)cnt = 0sum = 0if n<=2 : n=2while n<=m: tmp
2020-12-20 00:16:48
1357
3
原创 LeetCode#3-Java-无重复字符的最长子串
思路用HashMap实现了一个滑动窗口就是记录了哈希表中已经有的值然后遍历整个字符串如果遇到已经有的值,那么就修改当前存储长度 : -1思路相当于是贪心其实不难,看代码吧代码class Solution { public int lengthOfLongestSubstring(String s) { int left=0; int maxn_len=0; HashMap<Character,Integer> cun = new Has
2020-12-15 18:32:26
111
原创 LeetCode#2-Java-两数相加
今天开个新坑,做LeetCode刷题,目的是巩固下Java基础的用法,以及熟悉Java语法,能用Java实现大部分已会算法,然后最终能用Java开发出实际应用型软件。emm,意图明显,本着就业和以后的考研去的。python也会持续的跟进,明年3月份之前,CSAPP,java,python,视觉处理这些希望都能到达一个新的高度。新的起点吧!加油。###思路Java第一次用啊……不咋熟,不过和C++用法上还是很相似的,①这个题一开始我就正常写,没想到爆了个int上限,(我先把两个链表的和求出来在给新的
2020-12-15 16:43:45
87
原创 浙大版《Python 程序设计》题目集 第三章答案
请用crtl+f查找对应章节如找第三章第5题则 :crtl+f T3-5去掉注释便可运行改代码'''T3-1arr = list(map(int,input().split()))sum=0for i in range(len(arr)): sum+=arr[i]sum/=len(arr)ans = listfor i in range(len(arr)): if arr[i]>sum: print("{:d} ".format(arr[i]),end
2020-11-22 00:08:46
3797
1
原创 浙大版《Python 程序设计》题目集 前两章答案
请用crtl+f查找对应章节如找第二章第5题则 :crtl+f T2-5''' T1-2a,b,c=map(int,input().split())print(b*b-a*4*c)''''''T1-3s="Python语言简单易学"print(s.encode("utf-8"))''''''T2-1x=input()x=int(x)sum=0for i in range(11,x+1): sum +=iprint("sum =",sum)''''''T2-
2020-11-20 19:01:11
659
1
原创 哈弗曼树题目集
先说一个priority_queue的小跟排序:两种方法,一种拓展第一种:较局限,因为此方法会按最大堆排,所以取负数录入,取根的时候取绝对值就好#include<iostream>#include<cstdio>#include<queue>using namespace std;priority_queue<int>q;int a[15]={0,1,4,2,3,5};const int n=5;int main(){ for(i
2020-07-20 11:40:34
159
原创 uva 12118 欧拉路径dfs
我觉得这个例子很难体现,所以自己想了个例子:V E T 分别为 8 7 1如上图先只看上面5个点 从0-4我们需要走 0-1 0-3 0-2 0-4 这几条路(从哪一方向都可以走)(也可以重复遍历,因为没说,但我们不选择这么做,后面会有原因),因为要求经过这四条边最短的遍历过程,我们只需要做一条一笔画,保证这四个边在一笔画里就可以实现最短。先看看我们可以怎么走 0-2-1-0-3-4-0 或者 0-2-0-1-0-3-0-4 不难发现我们前者构造了一条欧拉路径。我们转变问题:在现有边的基
2020-05-12 09:55:07
359
原创 虚虚实实 欧拉图
此题链接题意了然,用并查集来判断欧拉图其实是用了欧拉图的性质如果图在联通的情况下奇度顶点为2或0#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int father[maxn];int t, n , m;void init(){ for(int i = 1;i <= n;i ++) father[i] = i;} int getf(int x){ if(father[x] =
2020-05-09 11:43:55
276
原创 B-经商 并查集+背包
水题并查集搭配背包的一个应用:题意了然,把认识某个人的花费当做石头所占空间,把认识他的回报当做石头价值。如果可以获得此石头,就进行状态更新用并查集来看能不能获得此石头(认识这个人)[此题链接](https://ac.nowcoder.com/acm/problem/14348)#include<bits/stdc++.h>using namespace std;typedef unsigned long long ul;int arr[10005];int get1[1000
2020-05-09 11:01:12
161
原创 POJ1273 Drainage Ditches
FF算法,板子题思路:网络流,FF,每dfs就能使流变大,直到不能继续优化终止。#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>using namespace std;int manx=0x3f3f3f3f;int vis[300];...
2020-05-04 14:59:33
164
原创 POJ1272小希的迷宫(并查集+map)
**思路:**水题一个,不用多考虑,大胆做,做不对来看一眼需要强调的一个小点就是:可以用adge==num-1这条语句来判断是否生成了一棵树(一棵树!!!一棵树!!!一棵树!!!)因为树的定义:边数=点数-1#include <iostream>#include<cstring>#include<cstdlib>#include<cstdio...
2020-04-12 21:19:02
501
原创 POJ3414
POJ3414pots这些bfs题都很妙啊,多做做肯定有好处的思路:每到一次可以作为一个方向,总共有6种方向①把A装满②把B装满③把A倒了④把B倒了⑤把A倒入B⑥把B倒入A其实就是bfs,每次操作先看看是否到达过,然后标记,然后顺着找。总共三个数(100以内),能有多少种组合?直接用二维数组就可以#include <iostream>#include<c...
2020-04-09 15:55:32
558
原创 POJ2240 spfa判增大环 poj3259 spfa判负环
poj2240题目:想利用美元套利,就是100美元->50英镑->500发廊->105美元问有没有这种路径能利用美元套利思路:①map处理②spfa判正环,咦?spfa不是判负环吗,怎么判正环啊,也是个思维哦!③一些写法,也可以用链式前向星,我用的vector邻接表,因为这个题最大N为30,只要写对,不用关心算复杂度了#include <iostream&g...
2020-04-01 19:22:49
298
原创 poj1511+链式前向星+dijkstra堆优化
如果看题解往下划拉……这题网上说卡数据,只能链式前向星才能过?正好学一下链式前向星的处理其实:这个和vector做的邻接表差不多。可能用起来会快一点?(不然这题邻接表为啥过不了)我觉得dijkstra的堆优化和spfa算有非常强的关联性这里提几句:(分析一下异同)spfa是一种基于bfs的单源最短路算法,起源于bellman-ford。这个算法名是个梗,一个西南交大的哥们自称发现了这个...
2020-04-01 14:01:04
266
原创 POJ3070矩阵快速幂
一般矩阵快速幂都和斐波那契数列有关系废话阶段……①实质是一种动态规划dp②需要掌握快速幂的思维③递推式子如下(抱歉字丑)矩阵快速幂用到了三个小点,一是矩阵乘法,二是快速幂思想(很容易可以get,这里没有讲哦),三是dp的一种思维,每个点都比较容易掌握,掌握了思路之后,再来自己做出来就很容易,自己实现不建议看模板,实现完了,再去对比。//我写的lowB代码#include <...
2020-03-31 11:22:28
149
原创 图强联通算法
kosaraju算法以一个城堡问题为例:hdu1269题意:为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互...
2020-03-19 11:06:30
220
原创 最短路练习3
POJ1502MPI Maelstrom(裸题+坑你的题意)输入长得很难看无多组因为图是双向的,所以只给了图矩阵的下三角自己到自己永远是0,如果这俩点不同就用x来代替可以用atoi 函数来很好的处理 char str[]变int ,如果str[0]=‘x’;就把对应边设置为inf;inf取值0x3f3f3f3f输出也坑,让你找从1到N个的最短路静的最大值是多少1->2 3...
2020-03-17 01:45:12
137
原创 图算法
今天,总结总结最近学的图论算法一:最短路1:dijkstra单源最短路#include <stdio.h>#include <string>#include <cstring>#include <iostream>#include <algorithm>#include <math.h>#include &l...
2020-03-17 01:44:59
62
原创 背包2
分组背包Acwing9有n组,每一组可选一个物品每个物品有占空间,和价值两个属性怎么选让价值最大也是01背包,怎么理解呢,就是数据范围0<N,V≤1000<Si≤1000<vij,wij≤100输入样例3 521 22 413 414 5输出样例:8#include<cstdio>#include<string.h&g...
2020-03-17 01:44:31
64
原创 树形dp
P1352没有上司的舞会和背包差不多,只不过在深搜的树上进行选或不选的dp,在向根处递归,题意不表,思路就是先递归到最深处,开始取舍每个点,f[x][1]代表选该点,代价就是部下们都不来,但部下的部下还可以来(题目规定我的上司来了,我就不去,但上司的上司去了,上司没去,我可以去),f[x][0]代表x这个人不去,但它的下属们都去,这是难点#include<bits/stdc++.h&g...
2020-03-17 01:44:13
113
1
原创 汇编day2
继续我的汇编学习指令和数据在内存中是没有区别的我们CPU如何区分指令和数据呢?需要用到段地址寄存器cs 以及 偏移地址寄存器ip查看当前所有寄存器信息方式为-r修改方式: -r cs:-r ip:只有信息通过cs:ip 组合的方式时,数据才会被当做指令来执行...
2020-03-17 01:43:36
94
原创 机器学习实验一: 简易knn模型
实验介绍1.实验内容本实验包括对kNN算法原理的介绍,kNN算法的步骤流程,以及如何自己动手实现kNN算法。2.实验目标通过本实验掌握kNN算法的原理,熟悉kNN算法。3.实验知识点kNN算法原理kNN算法流程4.实验环境python 3.6.5CourseGrading在线实验环境5.预备知识初等数学知识Linux命令基本操作Python编程基础实验原理1.kNN...
2020-03-17 01:02:04
808
原创 背包1
还是踏踏实实刷题吧!小小水有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。...
2020-02-29 15:19:43
85
原创 最短路练习2
POJ3268 Silver Cow Party双向建边注意题意就是去的路和返回来的路可能不是同一条,因为a->b和b->a的路径长度不一样就是计算两次dij,在找那个最大的就好了#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using...
2020-02-13 14:35:16
88
原创 最短路练习1
刷一会儿就睡觉好吧POJ2387刷水题,开心一下,注意重复边(额就是,3->5 这段路长10 但后来可能会有3->5 长5 )#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#include<iostream>const in...
2020-02-13 01:23:32
66
原创 汇编day1
今天开始学汇编,由于疫情原因,又要晚开学好久,开学之前把它拿下。链接: https://pan.baidu.com/s/14YA4BcDK3t0NStwqN2q56g 提取码: q63b这是几个dosbox 以及gvim编译器的安装包,点exe就可以了,很小的问题:CPU怎么区分指令和数据?学习过程1 端口:CPU是给各个设备都编号的,CPU就是通过端口号来访问各类设备2 CPU...
2020-02-12 17:11:29
168
原创 最小生成树练习2
HDU4786问能不能生成一颗总和为斐波那切的生成树白边为1,黑边为0可以求一个最大生成树,再求一个最小生成树,给fibonaqie数打个表然后发现才20个,从这20个里找答案,如果有的话,多余的白可以替换黑#include<cstdio>#include<iostream>#include<algorithm>#include<cmath...
2020-02-11 17:14:02
140
原创 最小生成树练习1
今天就做点kruskal的水题,晚一会儿继续做POJ1251(水水水)#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#define M 15005using namespace std;struct edge{ int u; i...
2020-02-11 14:33:05
108
原创 动态规划_LIS_最长严格上升序列_二分优化_2533
Date: 2019-9-9Author: ZLRProblem: POJ-2533Degree: ※Algorithm: LIS思路:这是一类初级的动态规划问题,之所以从头开始学这些东西,是因为我深知自己的底层基础不够扎实,保持一个初学者的心态才会让我进步的更快吧,话不多说。来算法。严格的含义:2,2,2,只取第一个位置的2.如:1,2,3,4 长度为4 1,2,...
2019-09-09 08:45:11
230
原创 图_二分图不带权匹配_POJ_1469
Date: 2019-9-6Author: ZLRProblem: POJ-1469Degree: ※Algorithm: Topological sort题意:N个学生,P个课一个学生至少有一节喜欢的课每门课只能一个人上求最大的上课人数一眼就看出来是二分图了,裸题思路:注意这是单向图,一个二位数组,来存储A集合与B集合之间哪些元素有关系(A->B的关系)具体...
2019-09-06 12:24:17
75
原创 图_拓扑排序_POJ_2367
***cDate: 2019-9-2Author: ZLRProblem: POJ-2367Degree: ※Algorithm: Topological sort思路:一个普通队列: 来存储临时的入度为0的点一个一维数组: 来存储每个点实时的入度数一个二维数组: 用来存储拓扑关系(单向)根据问题来选择是否使用数组来存储?一个注意点:可以用数组来存储,拓扑序或者对拓扑序进行...
2019-09-02 11:45:11
180
原创 图_单源最短路_Dijkstra-HDU-2544
Date: 2019-9-2Author: ZLRProblem: HDU-2544Degree: ※Algorithm: Dijkstra单源含义:从这个点出发到每个点的最优路径思路:两个一维数组:第一个数组表示已选定的最优点 第二个数组表示该点是否使用过一个二维数组:表示两点之间的距离设你所在的顶点为1 则dis[1]=0;fill(dis,dis+V,INF);di...
2019-09-02 08:17:25
214
原创 图_最小生成树_克鲁斯卡尔算法-HDU-1233
Date: 2019-9-1Author: ZLRProblem: HDU-1233Degree: ※※Algorithm: Kruscal思路: 每个点初始化为一个集合,用struct存边,自定义sort按照权从小到大排序边,运用并查集来实现顶点集合的查询与合并,包含全部顶点时,运行n-1次(第一次会有两个顶点),可生成最小生成树代码:#include<st...
2019-09-01 20:08:06
125
原创 链表操作实现
#include#include#include#include#includeusing namespace std;class Node{public:int data;Node* next;Node(int a){data=a;}Node(){ data=0;}};class List{public:int data;Node* m_pl...
2019-04-23 23:53:57
104
原创 初识 二叉树和BFS(宽度优先遍历)
第一天好吧,这是一个很基础的算法,也是我第一次认识算法。废话少说二叉树bfs初步理解二叉树这个概念就是一个根最多有两片叶,还可有一片还可没有;叶也可以当根;那么排起来就是2的指数倍的增长;高中数学我们就知道,这样的增长速度是非常快的;因此,当我们建立一个树的时候,我们就可以用广度优先搜索的办法来搜索在树中想要的数据;如何来做,首先我们要设置出一个节点(结构体),一是用它来存储数据...
2019-03-10 10:10:57
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人