笔记
wuming先生
这个作者很懒,什么都没留下…
展开
-
组合数个数的代码实现
组合数公式代码实现明确数据类型首先要先明确运算的数据类型。排列组合数是一组数字总共有多少种排列组合,所以运算的结果一定是整数。记C(m, n)为从n个数中选取m个数,这些数无序有多少种不同的选法记A(m, n)为从n个数中选取m个数,且这些数是有序的有多少种不同的选法求解方法1:先求出分子分母如何做除法public class Main { public static int arrayNumber(int m, int n){ if (m == 0) return原创 2021-10-09 23:49:15 · 319 阅读 · 0 评论 -
背包问题总结(来自代码随想录)
不是水背包问题总结转载 2021-09-09 10:56:40 · 146 阅读 · 0 评论 -
洗牌算法:Fisher-Yates shuffer算法
洗牌算法目的是高效生成无重复数字的一个随机序列算法描述准备一个无重复数字的序列。把最后一个元素与前n-1个元素中的随机一个进行交换把倒数第二个元素与前n-2个元素进行交换直到第一个代码#include<iostream>#include<stdlib.h>using namespace std;int main(){ int digit[100] = { 0 }; for (int i = 0; i < 100; i++) { digit原创 2021-06-08 21:30:19 · 126 阅读 · 0 评论 -
C++STL优先队列priority_queue(堆)用法
头文件#include < queue >定义priority_queue<int> name1;//默认最大值堆priority_queue<int, vector<int>, greater<int>> name2;//最小值堆priority_queue<int, vector<int>, less<int>> name3;//最大值堆如果遇到结构体堆里面的内容是结构体struct Good原创 2021-06-05 19:30:27 · 210 阅读 · 0 评论 -
office word中去掉页两边的留白
实验报告限制页数打开office word找到页边距设置页边距效果原创 2021-05-22 13:54:19 · 741 阅读 · 0 评论 -
Makefile文件的使用和编写(进阶)
Makefile的复杂案例上文通过一个简单的介绍了Makefile文件的编写使用,本篇文章通过一个比较复杂的例子来加深对makefile的理解。Makefile文件编写的优势就是不需要重复的写大量的命令行,减少工作量同时减低错误率。所以就用多文件链接来作为例子。案例文件包含关系为把foo.c ,bar.c, main.c,这三个文件进行链接生成main可执行文件一般情况下会把除main函数外的文件先用gcc -c filename 指令生成 .o 文件,再和main函数进行连接。这样做的原创 2021-05-16 22:17:19 · 1044 阅读 · 0 评论 -
Makefile文件的使用和编写(入门)
Makefile文件的作用下面是百度的解释对于我个人而言,Makefile就是把命令行进行打包。只要执行Makefile文件就相当于执行了很多命令Makefile文件的编写简单的测试程序一般用gcc生成可执行文件会执行指令gcc main.c -o main现在写一个Makefile文件来执行这个生成可执行文件的操作。创建Makefile文件(文件就叫Makefile)编写Makefile文件的内容代码解释简单的执行方法执行Makefile文件用 make执行M原创 2021-05-16 21:06:26 · 1553 阅读 · 6 评论 -
最长公共子序列(动态规划)
最长公共子串问题(动态规划)问题描述1.最长公共子序列的结构解释:(1)X和Y的末尾元素相同则,公共子串一定包含末尾元素,所以公共子串是X和Y的公共子串(2)X和Y的末尾元素不同,Y末尾元素和最长公共子序列的末尾元素相同,说明X要遍历全部,而X末尾元素无需考虑,所以最长公共子序列为X和Y的前M-1个元素(3)X和Y的末尾元素不同,X末尾元素和最长公共子序列的末尾元素相同,说明X要遍历全部,而Y末尾元素无需考虑,所以最长公共子序列为X和Y的前N-1个元素2.子问题的递归结构3.计算原创 2021-05-03 20:23:01 · 7537 阅读 · 0 评论 -
linux汇编指令CMP与SUB,AND和TEST
linux下的cmp,和sub指令cmp: cmp o1,o2 \\o1位操作数1 o2-o1,结果不保存,影响相应的标志位sub: sub o1,o2 执行o2-o1,结果储存到O2中,影响相应的标志AND and o1,o2 o1和o2做与操作,结果储存在02中,影响标志位,test:···test o1,o2o1与o2做与操作,结果不保存,影响相应标志位···...原创 2021-04-30 15:29:20 · 998 阅读 · 0 评论