知识点
倔强小灏
这个作者很懒,什么都没留下…
展开
-
串转并verilog()
【代码】串转并verilog()原创 2022-11-16 12:18:42 · 190 阅读 · 1 评论 -
ram 不同时钟读写(仿真已过,没试过板子)
【代码】ram 不同时钟读写(仿真已过,没试过板子)原创 2022-11-05 09:28:20 · 357 阅读 · 0 评论 -
vivvado ila使用教程
fpga ila的使用原创 2022-11-03 14:01:17 · 1312 阅读 · 0 评论 -
fpga vivado 错误总结(本人遇到以及改正)
fpga开发小白的错误总结原创 2022-11-02 10:48:12 · 9885 阅读 · 0 评论 -
verilog 入门刷题(HDL)(1-5)
萌新学Verilog。原创 2022-07-18 16:58:06 · 587 阅读 · 0 评论 -
快速幂
对于快速幂,比较好理解;就简单介绍一下a^b,如果单纯的用for循环需要b次但是用快速幂就只需眼看b的二进制数;代码如下:int poww(int a, int b) { int ans = 1, base = a; while (b != 0) { if (b & 1 != 0) ans *= base; ...转载 2019-03-16 14:22:11 · 124 阅读 · 0 评论 -
What day is that day? ZOJ-3785
It's Saturday today, what day is it after 1一次方 + 2的二平方 + 3三次方 + ... + N的N次方 days?InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cas...原创 2019-03-03 20:08:48 · 193 阅读 · 0 评论 -
带权并查集
https://blog.csdn.net/yjr3426619/article/details/82315133#define _CRT_SECURE_NO_WARNINGS#include <iostream>const int maxN = 100005;int parent[maxN];int score[maxN];int find(int x){ i...转载 2019-02-14 15:07:14 · 114 阅读 · 0 评论 -
快排qsort
快速排序 复杂度log n;(分治思想) 运用递归;坑点:开始的位置在右边(代码讲解后解释)代码解释很详细。//对数组x--y这个区间进行排序 void qsort(int a[],int x,int y ){ int i=x;//区间最左 int j=y;//区间最右 if(x>y) return ; int temp=a[i]; while(i!=j){...原创 2019-02-14 10:50:27 · 285 阅读 · 0 评论 -
树状数组
有个xiao理解:初始化树状数组;在输入原数组的同时将第 i 个数加到在树状数组中,区间修改我理解的就是树状数组的两个单点修改 #include<cstdio>#include<cstring>#include<iostream>using namespace std;int n;int a[10004];int c[10004];//...原创 2019-02-14 10:49:13 · 90 阅读 · 0 评论 -
背包-------01背包
动态规划 二维#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int f[1005][1005];int v[10005];//体积 int w[10005];//价值 int main ...原创 2019-02-14 10:53:59 · 119 阅读 · 0 评论 -
深搜
先看题大致思想,一条路走到黑,走到没有路了返回。地质勘探公司负责探测地下油藏。GeoSurvComp一次只处理一个大的矩形区域,并创建一个网格,将土地划分为许多方形区域。然后分别分析每个地块,使用传感设备确定地块是否包含油。一块含油的地块叫做口袋。如果两个口袋相邻,那么它们是同一个油藏的一部分。石油储量可能非常大,可能包含许多口袋。你的工作是确定在一个电网中含有多少不同的油藏。 输入 ...原创 2018-12-28 14:45:35 · 145 阅读 · 0 评论 -
初学最小生成树
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是...原创 2018-12-05 08:59:08 · 187 阅读 · 0 评论 -
并查集
并查集。。。。时间复杂度为O(N)。初始化 。。把每个点所在集合初始化为其自身。查找 。。。查找元素所在的集合,即根节点。合并 。。。将两个元素所在的集合合并为一个集合。通常来说,合并之前,应先判断两个元素是否属于同一集合,这可用上面的“查找”操作实现。//然后理解的是真的会了,不理解的一般就是find ,和那个union了,//某位大佬传下来的。。(嘻嘻) 其...原创 2018-12-05 09:24:54 · 154 阅读 · 0 评论