- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 实现一个可以写加减乘除和括号的计算器
使用栈，当遇到加减乘除时，从栈顶取出一个数计算后圧入栈顶，如果有括号，则递归调用括号内的字符串，如果是数字，则取出该数字。#include<iostream>#include<stack>using namespace std;int calculate(string s,int& i){ int num=0; char operation='+'; if(s[i]=='-') operation='-'; stack<int&
2021-11-19 22:00:55
726
1
原创 NASM语言更改中断向量表
中断向量是中断服务程序的入口地址，每条中断信息包含四个字节，低两个字节存放中断程序的偏移地址 IPIPIP ,高两个字节存放中断程序的段地址 CSCSCS , CPUCPUCPU 在执行完一条指令都会检查中断，如果有中断发生，则通过 中断号*4 找到中断向量表中的中断信息，按照高高低低的原则载入 CS,IPCS,IPCS,IP 寄存器，从而执行中断程序。示例：修改时钟中断使用中断是08h08h08h，对应程序的IPIPIP和CSCSCS分别存储在中断向量表的ES:08h∗4ES:08h*4ES:08h∗
2021-11-12 17:37:13
387
原创 TFIDF的原理及实现
【算法原理】TFIDF由TF和IDF相乘而来，TF是指某个单词在一个文档中出现次数归一化后的结果；IDF是一个单词普遍重要性的度量。它基本原理是单词的重要性随着它在文档中出现的次数而增加，随着它在所有文档中出现的频率而下降。one-hot矩阵是单词编码的一种方式，它先根据单词在所有文档中的出现顺序建立一个词汇表，然后每个文档对应one-hot矩阵的一行，每行长度为词汇表的大小。根据词汇表中每个单词是否出现在某一篇文档中，如果出现，对应的位置就为1，否则为0。但one-hot矩阵只表示某个单词是否在文档
2021-11-11 20:19:30
2205
原创 动态规划：完全背包问题
6.完全背包问题有N件物品和一个容量为W的背包，第i件物品的重量是weight[i],价值是value[i]，每件物品都有无限个，求解可以装下的最大价值总和。区别：01背包中物品只能选一次，完全背包中每个物品可以选无数次dp数组及下标含义：dp[i]表示用容量为i的背包可以装的最大价值总和。递推公式：dp[j] = max(dp[j], dp[j-weight[i]] + value[i])遍历顺序：外层循环，从前往后遍历物品；内层循环，从前往后遍历背包容量。两层循环的顺序可以颠倒，但遍历
2021-11-10 20:53:41
174
原创 动态规划：背包问题
01背包问题有N件物品和最多可以装W的背包，第i件物品质量为weight[i],价值为value[i]。每个物品只用一次，求怎么装才能获得最大价值。二维dp数组：dp数组及下标含义：dp[i][j]表示从下标为[0-i]的物品里任意取放进容量为j的背包，价值总和的最大值。递推公式：dp[i][j]有两种方式推出来不放物品i：由dp[i-1][j]推出，即背包容量为j,只在[0-(i-1)]中取的最大价值总和。放物品i：由dp[i-1][j-weight[i]]+value[i]，即考虑不放物品
2021-11-10 20:52:53
86
原创 c语言+nasm语言混合编程
C语言中调用nasm函数汇编程序头部加上关键字 globalglobalglobal 将该函数声明为全局函数：global _asmfunC语言程序头部要加上关键字 externexternexternextern void asm_fun();汇编中调用c语言函数在汇编程序头部加上关键字 externexternextern ，C语言程序无需额外操作extern _cfun()参数传递和返回值对于C语言函数int cfun(int a,int b);调用函数时会按..
2021-11-09 22:19:31
1334
原创 打开docker的实验性功能
echo $'{\n "experimental": true\n}' | sudo tee -a /etc/docker/daemon.json;systemctl restart docker
2021-11-09 21:38:47
1337
原创 有序数组 二分查找
704.二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1示例：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4class Solution {public: int search(vector<int>& nums, int target) {
2021-11-06 16:53:46
212
原创 使用BIOS中断加载软盘内容到内存并执行
使用BIOS中断的13H中断中的02H功能示例代码mov AH,02h ;功能号 mov AL,01h ;扇区数 mov DL,0 ;驱动器号，软盘为0，硬盘和U盘为80H mov DH,0 ;磁头号 mov CH,0 ;柱面号 int 13h ...
2021-11-06 16:47:00
156
原创 引导扇区程序
环境：vscode 作为编辑器用于编写代码，为了提高写程序的效率，在vscode中下载NASM插件，该插件可以提供NASM代码高亮和代码修正功能。NASM汇编器，用于对写好的代码进行汇编产生COM文件 。WinHex用于查看和修改二进制文件。VMware Workstation 用于创建虚拟机并测试扇区引导程序。原理软盘的第一个扇区是0面0道1扇区，或者说是0头0柱1扇区，这个扇区称为主引导扇区。读取的主引导扇区数据有512字节，ROM-BIOS程序将它加载到逻辑地
2021-11-06 16:40:14
894
原创 使用NASM语法在屏幕上显示字符
原理（1）文本显示器的大小为25*80；每一位由两个字节组成，高字节控制字符的显示属性，低字节存放要显示的字符的ASCII码。（2）文本显示器的初始地址是0B800H，当需要在屏幕上（X,Y）位置显示一个字符时，只需先根据公式0B800+（X*80+Y）*2计算出该字符的初始地址，然后把控制该字符的两个字节放到计算结果后面，就可以在屏幕上指定的位置显示该字符。（3）mov指令可以有如下两种用法（假设 char 存放字符‘A’）mov ax,byte[char] mov ax,char第一条指令
2021-11-04 18:31:08
883
原创 力扣：字符串反转
541.反转字符串II给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。class Solution {public: string reverseStr(string s, int k) { if (s.size() <= 1) return s; int i;
2021-11-03 21:44:58
138
原创 图论及其应用：第三次作业
图论及其应用：第三次作业题一 最多可以将地球分成几个区域，使任何两个区域都相邻。将每个区域看成一个点，如果两个区域相邻，则在这两个点之间有边，以为任意两个区域相邻，所以形成的图是一个完全图，同时该图一定是平面图（因为是地球），由于当 n≥3n\geq3n≥3 时平面图满足 m≤3n−6m\leq{3n-6}m≤3n−6 所以有 n(n−1)2≤3n−6\frac{n(n-1)}{2}\leq{3n-6}2n(n−1)≤3n−6 ,解得 3≤n≤43\leq{n}\leq{4}3≤n≤4 ，所以地球最多
2021-11-03 21:37:26
2278
原创 图论及其应用：第二次作业
图论及其应用：第二次作业1.题一 某医院急诊某夜有 169 名病人需要输血，假设每人需要 1 个单位的血量，对 A, B, O, AB四种血型的需求分别是 39, 38, 42, 50 单位，医院共有 170 单位的储备，对应 A, B, O, AB 分别为46, 34, 45, 45 单位。（1）请用最大流模型求解最多可以满足多少病人；（2）找出一个容量小于 169 的割，并向精通医学然而并不十分精通图论的医院工作人员用他们可以理解的方式解释为什么不能满足所有病人。题二 已知图中任何两条边的
2021-11-03 21:36:08
2745
原创 X86寄存器介绍
寄存器通用寄存器：AX，BX，CX，DX 称作为数据寄存器：AX (Accumulator)：累加寄存器，也称之为累加器；BX (Base)：基地址寄存器；CX (Count)：计数器寄存器；DX (Data)：数据寄存器；SP 和 BP 又称作为指针寄存器：SP (Stack Pointer)：堆栈指针寄存器；BP (Base Pointer)：基指针寄存器；SI 和 DI 又称作为变址寄存器：SI (Source Index)：源变址寄存器；DI (Destination Ind
2021-11-03 21:28:21
2829
强化学习使用Q-Learning 和 Sara 解决GridWorld 炸弹环境
2024-01-27
AI人机互动，调用科大讯飞星火大模型
2023-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人