Rave1sking-CSDN博客

原创动态规划2--背包问题

背包问题example backPack题意：给定N个物品，重量分别为正整数A0,A1,...An-1一个背包最大承重是正整数M求最多能带走多重的物品例子：输入：4个物品，重量为2，3，5，7 背包最大承重是11输出：10（三个物品：2，3，5）如果对于每个总重量，我们都能知道有没有方案能做到，问题就可以解决问题分析：确定状态：需要知道N个物品是否能拼出重量W（W = 0,1,…M)**最后一步：**最后一个物品An-1 是否进入背包情况一：如果前N-1个物品拼出W，这时

2021-01-28 17:18:44 150 1

原创动态规划1--基本步骤

动态规划最近听了九章算法复习了动态规划，对该算法进行了总结。后续会继续补充文章目录动态规划解题步骤：1、确定状态2、转移方程3、初始条件和边界情况4、确定计算顺序1、最值型动态规划 min/maxexample: CoinChange问题分析：1、最后一步：2、转移方程3、边界情况4、计算顺序：代码实现2、计数型动态规划 +example:Unique Paths问题分析：1、最后一步：2、转移方程：3、边界条件：4、计算顺序：代码实现3、可行性型动态规划 or/andexample: Ca

2021-01-26 12:01:44 675

原创【计算机组成原理】 RISCV-单周期非流水线-45条指令CPU设计

该实验用Vivado 2018.3 进行Verilog代码编写、TestBench代码编写（其实也可以使用Vscode比较友好）并进行仿真。在云平台上使用nypq FPGA运行0x01 选取指令：选取RISCV32共45条指令，包含R型、J型、SB型、U型、I型等需要了解指令的格式和功能，才能有效译码。0x02设计数据通路难点在于多选器的使用：0x03项目整体代码及说明https://github.com/rave1sking/single_cycle_RISCV_CPU_Desig

2021-01-09 21:27:20 2207 1

原创 2020巅峰极客Crypto:tryrsa

写在前面化简c1、c2的想法以及最后一步求q感谢：来梦桃子原博客题目from secret import e1,e2,flagfrom Crypto.Util.number import *msg = bytes_to_long("=========Hint:e1="+str(3)+"=============")p = getPrime(512)q = getPrime(512)N = p*qprint (N)print (pow(msg,3,N))msg = bytes_t

2020-10-03 21:23:25 1127 1

原创 CentOS 重启网卡（网卡不存在，无ip）

ifconfig xxx up后没有ip。先关闭networkmanager。打开service服务。

2024-01-15 08:30:33 354 1

原创 Python3 sort函数

Python3 排序指南

2022-09-19 09:14:49 515 1

原创华为三层交换机配置DHCP

拓扑如上需求：三层交换机LSW14为PC5 PC6 PC7 PC8动态分配IP；pc5、pc6属于vlan100，pc7 pc8属于vlan200步骤1、在LSW上开启VLAN 100 2002、将LSW的g0/0/2 和 g0/0/3配置为trunk口，允许vlan100 200通过(这里配置为access应该也行)3、因为交换机不能给端口ip，所以需要进入vlan给ip （类似于路由器接口ip，PC的网关）int vlanif 100ip address 172.126.1.254.

2021-07-04 23:13:03 4344

原创 BFS解决八数码问题

0x01数据结构介绍：用grid类实现棋盘包括：1、一维数组存储棋盘状态2、my_index、parent存储自己下标和父节点下标3、string str_state 实现用字符串表达棋盘状态class grid{public: int state[9]; //one_dimensional_vector int my_index; int parent; string str_state; string movement;

2021-03-29 21:45:59 388 2

原创 Java+sqlserver实现学校后勤管理系统

github

2021-03-29 21:22:40 346

原创【数据结构】中缀表达式求值

问题描述以字符串形式输入中缀表达式，输出运算结果。example:Iuput:10*2*(6+5)Output:220注：目前只分析整数情况思路描述：0x00初始化两个栈，stack_num存储操作数，stack_op存储操作符0x01规定运算符优先级1:'('2:'+' '-'3:'*' '\'4:')'其中优先级从1~4递增0x02算法流程：从左到右遍历字符串： 1、若是数字，直接进stack_num 2、若是运算符并且该运算符不为

2021-03-08 21:43:28 786

原创计算方法所有实验代码+重点总结

https://github.com/rave1sking/Computational-Methods

2021-02-28 20:16:33 319

原创 Windows编译运行EasyPR

Windows10，VisualStudio 2019，OPenCV 3.1.0，编译运行EasyPR

2021-02-21 00:42:49 467

原创 git加速下载

使用github的镜像网站进行访问：github.com.cnpmjs.org具体方法：将原本的网站中的github.com 用 github.com.cnpmjs.org 进行替换。例如：git clone https://github.com/xxxxxx会比较慢而git clone https://github.com.cnpmjs.org/xxxxxx则可以提速...

2021-02-19 00:17:21 132

原创 LeetCode每日一题：1423.可获得的最大点数

题目几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。示例 1：输入：cardPoints = [1,2,3,4,5,6,1], k = 3输出：12解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的

2021-02-07 00:16:57 138

原创 LeetCode 674. 最长连续递增序列(C++)

题目描述674. 最长连续递增序列给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输入：nums = [1,3,5,4,7]输出：3解释：

2021-02-05 21:30:05 201

原创【编译原理】手工构造词法分析器

【问题描述】通过设计c语言常见单词的正规文法或正规式，而后得到NFA，再确定化得到DFA，根据DFA的转换矩阵或转换图，用c++语言实现词法分析器。【输入形式】输入一段完整的c语言程序【输出形式】各类单词的token字【样例输入】int main(){ int a = 10; double b = -20.9; if(a<=b) a+=b; return a;}【样例输出】line1:(type, int)l

2021-01-09 21:15:22 1494

原创【编译原理】基于Flex构造词法分析器

【问题描述】设计c语言常见单词的正规式，编制lex源文件，利用flex编译得到词法分析的.c文件，继而对该文件编译得到词法分析器。【输入形式】输入一段c语言程序【输出形式】各类单词的token字，或者给出程序中的单词错误。【样例输入】int main(){ int a = 10; double b = 20.9; if(a <= b) a+=b; else a = 0; return a;}【样例输出】

2021-01-09 21:11:46 754

原创【编译原理】基于LR分析表编写语法分析器

问题【问题描述】已知文法G[E]：E → E + T | TT → (E) | id | id[E]设计LR分析表，并用c++语言编写语法分析器。【输入形式】一个句子【输出形式】句子语法结构正确，输出“Syntax analysis is right”反之输出“Error on syntax analysis”【样例输入】a1+a2【样例输出】Syntax analysis is right【样例说明】【评分标准】根据通过的测试数据个数评分思路0x01 画出LR(0）项目集规范族

2021-01-09 21:06:23 1019

原创 LeetCode每日一题：239. 滑动窗口最大值（Python实现）

题目：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------- -----[1 3 -1] -3 5 3 6 7

2021-01-09 21:02:56 560 1

原创 LeetCode每日一题（Python实现）649.Dota2参议院

题目Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定在游戏中的有关变化。给定一个字符串代表每个参议员的阵营。字母 “R

2020-12-11 14:51:44 206

原创【编译原理】用C++编程实现LL（1）语法分析器

【问题描述】给定以下文法G[E]：E->TE′E′->+TE′| ε\varepsilonεT ->FT′T′->*FT′| ε\varepsilonεF -> a | (E)构建LL（1）预测分析表，并用C++编程实现LL（1）语法分析器【输入形式】一个句子【输出形式】若句子语法正确，输出"Syntax analysis is right"若语法语法错误，输出"Error on syntax analysis"注：输出不包括引号【样例输入】a+a

2020-12-10 19:35:35 4524

原创 LeetCode每日一题（Python实现）860.柠檬水找零

题目在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我们按顺序收取 3 张 5 美元的

2020-12-10 19:27:32 359 1

原创 LeetCode每日一题（Python实现）861. 翻转矩阵后的得分

题目：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]0b1111 + 0b1001 + 0b

2020-12-07 23:33:54 77

原创 LeetCode每日一题（Python实现）：118.杨辉三角

题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码fro

2020-12-06 15:26:58 158 1

原创 LeetCode每日一题（Python实现）：204. 计数质数

题目统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0 提示：0 <= n <= 5 * 106思路：使用厄拉多筛法：求＜n非负数的质数：创建一个数组对象isPrimes = [1]*n，先开始假设每个数都为质数。用i遍历 2~n-1：如果isPrime[i]为1，则res+1

2020-12-03 17:01:35 175

原创 LeetCode每日一题（Python实现）：321.拼接最大数

题目描述：给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说明: 请尽可能地优化你算法的时间和空间复杂度。示例 1:输入:nums1 = [3, 4

2020-12-02 17:41:47 705

原创 2020CISCN Crypto lfsr

时隔两个月，看了师傅的wp终于把这道题搞明白了直接看加密源码：def lfsr(state, mask): feedback = state & mask feed_bit = bin(feedback)[2:].count("1") & 1 output_bit = state & 1 state = (state >> 1) | (feed_bit << (N-1)) return state, out

2020-10-12 11:14:04 403

原创 2020西湖论剑Crypto BrokenSystem wp

题目打开压缩包的三个文件查看加密代码from Crypto.PublicKey import RSAfrom Crypto.Cipher import PKCS1_OAEPfrom secret import flagimport osrsa = RSA.generate(2048)public_key = rsa.publickey().exportKey()f=open("public.key","w")f.write(public_key.decode())f.close()

2020-10-09 20:13:59 491 2

原创网鼎杯you_raise_me_up wp

0x01题目：题目很简单就七行代码。#!/usr/bin/env python# -*- coding: utf-8 -*-from Crypto.Util.number import *import randomn = 2 ** 512m = random.randint(2, n-1) | 1c = pow(m, bytes_to_long(flag), n)print 'm = ' + str(m)print 'c = ' + str(c)# m = 391190709124

2020-10-07 21:37:15 176

原创从XCTF best_rsa 学习RSA共模攻击

0x00 RSA原理明文为m，密文为c模n = p*q欧拉函数值φ(n)，φ(n)=(p-1)(q-1)公钥参数e和私钥参数d，可由欧拉函数值计算出，e≡d^-1 (mod φ(n))；加密：m^e ≡ c (mod n)解密：c^d ≡ m (mod n)0x01 共模攻击的由来所谓共模，就是明文m相同，模n相同，用两个公钥e1,e2加密得到两个私钥d1,d2和两个密文c1,c2共模攻击，即当n不变的情况下，知道n,e1,e2,c1,c2 。可以在不知道d1,d2的情况下，解出m。这里

2020-10-06 16:32:32 535 1

原创 python isqrt()方法

原文Python | math.isqrt() methodLast Updated: 14-01-2020Math module in Python contains a number of mathematical operations, which can be performed with ease using the module.math.isqrt() method in Python is used to get the integer square root of the give

2020-10-05 11:47:11 1392

weixin_44795952的博客