- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 16：B. MIN-MEX Cut
Exampleinput601111101100101000001010output102112---------------------------------------------------------------------------------ac，有优化空间：#include <iostream>#include <sstream>#include <vector>#include &...
2021-09-15 19:01:31
277
3
原创 Codeforces Global Round 16: A. Median Maximization
A. Median Maximizationtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputYou are given two positive integersnnandss. Find the maximum possible median of an array ofnnnon-negativeintegers...
2021-09-15 13:52:37
403
原创 Codeforces Round #733 (Div. 1 + Div. 2, based on VK Cup 2021 - Elimination (Engine))
#include <iostream>#include <sstream>#include <vector>#include <cstring>#include <string>#include <map>#include <unordered_map>#include <math.h>#include <algorithm>#include <stdio.h>...
2021-08-04 16:13:16
239
原创 无法安装开源版的QT
首先看一下这篇blog：链接我遇到的问题是，在安装引导程序中根本就没出现选择GPL的那一步！解决的方法是重新注册一个账号然后就可以出现选择开源版本的那一步了，大概是我用原来的账户装过付费版，然后安装引导程序认为在同步了我的账号信息后发现我是用付费版的用户直接就跳过选择开源版本的那一步了。估计第一次安装付费版本的同志们都会遇到我这个问题吧，maybe。ps：在我安装了开源版本之后，之前的付费版本直接就找不到证书了，估计QT启动的时候会直接去匹配对应QT账号的证书。...
2021-08-04 02:21:08
3365
3
原创 vscode&clang-format
最初在ubuntu上使用vscode的时候感觉插件很好用，但是配置起来有点懵逼，于是乎就转而使用sublime了。最近看到同事们的vscode好特么漂亮啊，于是乎换回来。总的来说vscode的插件配置是这样的一个逻辑（以clang-format为例）：1）首先你的系统需要安装一个工具（sudo apt-get install clang-format）2) vscode一般不能直接调用你安装的工具，需要在vscode上安装一个插件，让这个插件来调用你的在系统中安装的工具（在vscode中安装图1
2021-07-16 22:25:43
1214
1
原创 windows-vscode-c开发环境
1.安装mingw，可以去官网上下一个（安装过程也许很慢，一定要等他装完！！！）2.在vscode插件库中装一个'c/c++'3.测试：3.1 编写一个简单的main函数：3.2 菜单栏->运行->以非调试模式运行：3.3 在源码所在目录会生成一个.exe，点击运行：4. 可以看到我写的源码里注掉了一行’include‘，原因是如果使用vscode直接运行源码的话，貌似在链接阶段出现问题，所以你的工程目录比较复杂的话还需要安装类似于cmake的插件：4..
2021-07-14 00:39:15
218
原创 Codeforces Round #720 (Div. 2)-A. Nastia and Nearly Good Numbers
（test2的列表里有一个case算错了，但是列表太大也不知道是那个错了。）暴力求解：#include <stdio.h> #include <unistd.h>#include <fcntl.h>#include <string.h>#include <stdlib.h>#include <unistd.h>#include <stdint.h>#include <math.h>v..
2021-07-07 21:04:07
310
转载 uramdisk -> ramdisk ->添加工具 -> uramdisk
原文链接1. 根文件系统镜像ramdisk.image.gz和uramdisk.image.gz 通常需要将文件系统输入到Nand Flash当中时，一般可以将根文件系统打包成uramdisk.image.gz压缩镜像的格式，这样能够降低文件系统的大小，节约Flash的空间。2. 修改uramdisk.image.gz文件内容S1：将uramdisk.image.gz转...
2020-04-15 00:48:34
528
转载 ubuntu安装tftp
原文地址此次在Ubuntu安装tftp是为了让开发板进行tftp启动。由于在虚拟机上装了Ubuntu19之后，发现文件不能直接通过拖拽的方式和宿主机进行交换，所以在虚拟机上编译好的uImage要直接用虚拟机的tftp完成板子的启动。------------------------------------------------------pc配置----------------------...
2020-04-14 16:50:46
364
原创 开发板挂载虚拟机上的nfs-踩坑
有一个配置过程是好使的：https://blog.youkuaiyun.com/rick_zyl/article/details/79051696但是使用开发板ping虚拟机的IP，发现不通。主机ping虚拟机和主机ping开发板都通，唯独开发板与虚拟机不通。适用于本机VMWARE的一个可行方法是：打开虚拟机设置，将网络适配器的nat模式改成桥接模式（复制物理网络连接状态也选上）。然后在虚拟机上...
2020-03-20 20:16:31
553
转载 linux NFS配置
原文链接：https://www.cnblogs.com/mchina/archive/2013/01/03/2840040.htmlLinux NFS服务器的安装与配置一、NFS服务简介 NFS 是Network File System的缩写，即网络文件系统。一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。功能是通过网络让不同的机器、不同的操作系...
2020-03-20 17:14:27
247
原创 Rust Ownership基本概念
目录引言：1.Ownership原则2.数据的安全性3.变量赋值3.1 简单标量，复杂变量的赋值情况3.2 函数传参与返回值4.引用类型5.切片类型（slice type）summery：引言：自学Rust的时候感觉Ownership的概念需要记录一下，方便复习。首先Rust采用Ownership这个概念是为了使其达到Rust所谓的安全性。在有了C/...
2020-02-19 22:17:34
537
原创 Codeforces Round #617 (Div. 3), problem: (B) Food Buying
状态AC放在B类仍然是比较水的，标签“math”，解题思路就是每次剩余个位数的钱不花，这样就能保证每次都会找回来>=1的钱款，用于下一次购物。可以使用迭代的方法，每次迭代需要更新已花钱总数和剩余钱款总数，最后剩余的钱小于10后跳出循环。也可以用递归的方法，每一层递归求出当前花的钱，返回这个数字与下一次递归的和。我提交的是递归解：#include <iostream...
2020-02-09 16:56:27
214
原创 Codeforces Round #617 (Div. 3)-A.Array with Odd Sum
这是第一次一遍AC，O(∩_∩)O，虽然是A类但是还是挺爽的。题意是：验证一个数组，这个数组的元素和是否为奇数，你可以对这个数组做如下调整：元素间互相赋值，不论几次只要能满足数列和是奇数即可。（输入格式是要对很多组数列进行判断，但是与一个数列同理，循环即可）我的思路：首先不要求和，两个字“递归”。这个题的标签是“math”，所以不要模拟题目的验证过程，找规律可以发现：和为奇数的情况...
2020-02-08 21:55:53
205
原创 环境搭建-VS Code使用Git组件进行Rust项目管理
VS Code主要是为项目开发提供一个清晰便捷的工程文件管理和较好的编辑界面。但是用于具体项目开发需要有两部准备工作：自行安装工具集（编译器等）和在VS Code上添加相应的扩展插件。因为Rust还没找到IDE来管理项目，所以想使用VS Code和Git来进行简单的项目开发和管理。本篇为防止以后踩坑留用。1）下载VS code，并在扩展中安装Rust和Git2）Rust下载与安装（或者...
2020-02-05 16:05:39
1185
原创 PYNQ开发板使用-使用DMA进行数据搬移-Scatter Gather（sg） DMA transfer 模式
上一篇使用了axi_cdma的简单传输模式，发现在板级支持包里有他的SG_intr和SG_poll模式的使用例程。因此想尝试sg模式在并发处理上的效果。本篇目的：学习如何使用AXI_CDMA_SG_MODE，并且与上一篇simple Mode的工作效率进行对比。（目前应用中出现了某个配置上的错误导致传输中断，打印状态寄存器发现是DMA解码错误，使用的就是官方例程bsp_xaxicdma_examp...
2020-01-25 03:41:28
3245
2
原创 PYNQ开发板使用-使用DMA进行数据搬移（Simple DMA transfer 模式）
该篇是学习使用PYNQ开发板，实际上是对ZYNQ PL端AXI_CDMA 核的应用。实验步骤参照官网的教程，一步一步地做，但是由于在硬件资源布置方面与官方教程稍有出入，所以在SDK的源码里也进行了修改。AXI_CDMA特性： 如果是使用ZYNQ 7系列芯片（可能其他Xilinx也是通用的），xilinx的AXI_CDMA 核有两种传输模式：轮询（poll）和中断（...
2020-01-21 16:13:39
3156
2
转载 Linux C线程互斥与同步：互斥锁与信号量的认识
文章引自https://www.cnblogs.com/yjds/p/8598874.html（该博主这篇写得很仔细，收下来学习一下）介绍：什么是线程,线程的优点是什么？线程在unix下，被称为轻量级的进程，线程虽然不是进程，但却可以看作是unix进程的表亲，同一进程中的多条线程将共享该进程中的全部资源，如虚拟地址空间，文件描述服，和信号处理等等。但同一进程中的多个线程有各自的调用占（...
2020-01-15 20:19:16
254
原创 PYNQ开发板使用-PS-helloworld
继上一篇，完成PL端LED测试之后，尝试使用PYNQ-Z2 PS端的uart打印helloworld。同样启动方式使用JTAG启动首先需要对ZYNQ开发流程有一定的了解，ZYNQ开发需要先创建vivado工程，在其中将PL端和PS端都配置完毕后需要导出设计，然后再启动SDK进行PS端开发。再本次实验之初，按照常理先查找了PYNQ-Z2的原理图和用户手册，查看UART应该使用哪一个。。等...
2020-01-01 16:50:10
1272
3
原创 PYNQ开发板使用-PL-LED-JTAG启动实验
原本使用PYNQ开发板做人工智能的实验，是不需要涉及操作系统以下的开发，但是为了让自己买的这块板子可以满足对嵌入式开发的学习需要，所以就尝试了一下PL控制LED。（PYNQ-Z2）准备：PYNQ用户手册PYNQ-Z2原理图z2开发板micro USB下载电缆创建VIVADO工程：1）在创建工程向导中，先不添加约束文件2）add source->create d...
2019-12-28 21:53:30
1743
4
原创 Codeforces Round #608 (Div. 2)B. Blocks
状态：WA跑到第5个用例结果错了。分析了一波：CODEFORCES给这个题的标签是“greedy”“math”，呃，但是我没用什么算法。就找了一下规律。看来需要去看看贪婪算法是会有什么帮助吧。题意很简单，“给相邻的两个色块进行取反操作，如果不能在3n次操作之后将颜色统一，那么输出-1；如果可以在3n次操作之内统一颜色，那么输出在哪些色块上进行取反操作”，大概是这个意思，具体还要看看...
2019-12-21 20:50:13
289
原创 Codeforces Round #608 (Div. 2) A. Suits
状态：AC是一个数学题，首先要明白尽量将单价贵的组成套装，其次要注意套装数量不能多余配件数量（也就是注意边界条件）#include <iostream>#include <vector>#include <cstring>#include <string>#include <map>#include <...
2019-12-21 16:54:50
269
原创 PYNQ开发板使用-上电启动不停复位
出于好奇买了PYNQ Z2开发板，因为前段时间看到Python已经成为一种嵌入式编程语言了。了解了一下PYNQ开发板，实际上就是一片Xilinx 7000系列FPGA嵌入在一块有各种外设的开发板上，而关键在于PYNQ社区提供了一个叫做PYNQ Overlays的抽象层，它实际上是对平台设备驱动的进一步封装，在PYNQ板子启动之后创建的Python应用只需要导入“pynq”包就可以直接使用底...
2019-12-06 02:12:19
1266
6
原创 Codeforces Round #591 (Div. 1)A.Save the Nature
Wrong answer on test2 15ms 0KB 感觉思路上就有问题，把问题搞复杂了？心态爆炸。。。心情好了再改????#include <iostream>#include <vector>#include <cstring>#include <string>#include <map&...
2019-10-10 03:41:27
284
原创 Codeforces Round #590 (Div. 3)B1 - Social Network (easy version)B2. Social Network (hard version)
提交状态：排队中。。。交了好几次就是不知道测的结果是啥。不过示例过了，凑合一下。题还挺麻烦的，主要是英文不够⑥。其实看明白了也不复杂，可以想象这样的实际场景：你手机上的后台应用给你推送消息，同一个应用不管推送多少条消息，后台只有一条提示，而且后台可以显示的总的应用个数时有限制的。题意描述的就是这种场景，所以很自然就想到用一个队列来存放后台消息，当有该应用消息时状态不变，没有该应用消息并...
2019-10-02 23:24:20
492
原创 Codeforces Round #590 (Div. 3)A. Equalize Prices Again
AC。根据题意，是一个简单的求中位数，但是为了不亏本，需要向上取整。#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int call(vector<int>* v){ in...
2019-10-02 08:07:31
294
原创 斐波那契数—递归方法的优化
现在说一下递归求解斐波那契数，直接模拟递推公式递推公式Fn=F(n-1)+F(n-2)（n>=2，n∈N*）long long func(int n) { if (n == 1 || n == 2) { return 1; } return func(n - 1) + func(n - 2);}但是说一下使用递归求解的最常见问题：1、出现冗余程序分支 2、对...
2019-09-30 21:07:48
3085
3
原创 codeforces#588 A.Dawid and Bags of Candies B.Ania and MinimizingTable
#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main() { vector<int> in_data(4,0); int i = 0; while (i<4...
2019-09-27 00:40:06
351
原创 笔试题
思科-字符串格式解析（用例：输入“%22Cisco%22Cisco%22<***@***.com>”输出：Cisco%22Cisco）void cisco_api() { string input; string sub_str0; cin >> input; int pos_a, pos_b; pos_a = input.find("\""); pos_...
2019-09-26 22:39:42
185
原创 使用递归进行链表合并
leetcode上有合并链表的题，大概是说将k个升序链表合成1个升序链表。（附上原题）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetco...
2019-09-23 07:20:09
506
原创 codeforces#586 A.cards B.Multiplication Table(第一次打榜)
第一题Accepted，很直接的想法，有Z就是一个0，有n就是一个1.#include <iostream>#include <string>#include <map>using namespace std;int main(){ int N; string str; cin>>N; cin>...
2019-09-21 20:48:36
255
原创 排序算法：选择排序、插入排序、希尔排序、归并排序、快速排序
c++STL里面是有排序接口的，不过还是想学习一下经典的排序算法。我没有使用模板类来实现，而是指定了整形数组。上代码，方便以后看：***.h#pragma once#include <iostream>#include <vector>using namespace std;class MySort{public: MySort(); ~MyS...
2019-09-19 21:21:36
301
原创 牛顿迭代法开方
上代码：#include <iostream>class MyAlgo{public: MyAlgo(); ~MyAlgo(); double mi(double x, int y); double kaifang(int m, int n);};double MyAlgo::mi(double x, int y){ while (y > 1)...
2019-09-19 17:04:52
594
原创 用c语言实现循环队列
上一篇实现了用链表作为底层结构的FIFO，其实队列只需要进行队首删除和队尾插入操作，如果了解过链表和数组的优缺点就知道，数组更适合快速的访问，而且只要不对数组的中间数据进行插入和删除，那么数组的读写速度要比链表快。那么我们就希望用数组来实现一个FIFO，问题就在于如何用充分利用一个定长数组来实现队列的插入、删除。设想队列的首和尾都只能向一个方向移动，那么队尾指针也指向了数组尾部，就...
2019-09-12 03:54:17
969
原创 使用c语言定义队列
上一篇实现了栈，底层使用的是数组，但是实现队列的话，数组就不太方便了，因为入队和出队不是在同一个位置进行的。可以想象一下用数组实现队列的话，我们需要定义一个多长的数组呢？所以显然对于一般的队列而言，使用链表来实现一个基本的队列是可行的。实际上也可以用数组来实现队列，请见下一篇“环形队列”。 同样的，实现基本队列需要做两个工作：1.定义队列的节点 2.基本操作接口。关...
2019-09-12 02:00:08
1868
原创 使用c语言自定义栈结构
首先，使用C++做开发的话，STL中是有栈可以直接使用的，但是用c语言的话就需要自己造“轮子”为了简单说明栈的特性以及使用情景，我搬了一道LeetCode算法题过来：算法-20.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空...
2019-09-12 01:01:59
914
原创 在C++中用堆来实现最基本的优先队列
许多应用程序都需要处理有序元素，但是不一定要求他们完全有序。很多情况下只需要处理当前最大元素，然后数据集合变化后再继续处理最大元素。在这种情况下，一个合适的数据结构应支持两种关键操作：1删除最大元素2插入元素。优先队列具备这种特质。优先队列可以使元素按照自定义的一个优先级来排序，并非加入顺序来排序，高效实现优先队列具有一定挑战性。《算法》一书中介绍了维护一个二叉堆来实现高效的优先队列插入删除操...
2019-07-26 01:15:24
699
原创 按照C++Prinmer顺序梳理了容器模板类和接口特点
C++string类库：<string> 见Primer77 -字符操作<cctype> -容器的统一接口 -string类特有接口C++数组和兼容C代码字符串的接口： -C++11标准库为了契合容器/迭代器的概念，提供begin()end(),来返回数组的首尾指针 -C风格字符串：&...
2019-07-12 15:37:04
360
PYNQ-Z2_board_file_v1.0.zip
2020-05-24
vita_46.11.pdf(VPX规范)
2019-10-12
边界扫描介绍.doc（边界扫描（Boundary Scan））
2019-10-12
JTAG.doc(英文介绍文档)
2019-10-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人