算法 - 随笔分类 - foghorn

完全背包问题

摘要：#include <iostream> #include <cstring> using namespace std; /* 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且阅读全文

posted @ 2022-02-03 23:44 foghorn 阅读(42) 评论(0) 推荐(0) |

01背包问题

摘要：#include <iostream> #include <cstring> using namespace std; /* 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价阅读全文

posted @ 2022-02-03 23:39 foghorn 阅读(44) 评论(0) 推荐(0) |

常用排序算法（快速排序、堆排序、冒泡排序、归并排序）

摘要：快速排序 #include <iostream> using namespace std; void Print(int arr[], int n) { for (int i = 0; i < n; ++i) { cout << arr[i] << ' '; } cout << endl; } in 阅读全文

posted @ 2021-09-03 10:10 foghorn 阅读(45) 评论(0) 推荐(0) |

ip地址与整数互换

摘要：题目描述（1）ip地址转换为十进制整数例如，ip地址10.0.3.193，可以分成四段，每段分别是00001010 00000000 00000011 01100001，将这四段拼接成一个32位的整数变成167773121 （2）整数转为ip地址将167773121还原成10.0.3.193 阅读全文

posted @ 2021-08-16 12:18 foghorn 阅读(500) 评论(0) 推荐(0) |

取模运算的性质

摘要：#0 取模运算的性质 \((a+b)\,mod\, p=(a\,mod\,p+b\,mod\,p)\,mod\,p\) \((a-b)\,mod\, p=(a\,mod\,p-b\,mod\,p)\,mod\,p\) \((a*b)\,mod\, p=(a\,mod\,p*b\,mod\,p)\,m 阅读全文

posted @ 2021-07-19 10:54 foghorn 阅读(229) 评论(0) 推荐(0) |

实现2的1000次方

摘要：0 注意事项 2的1000次方是一个十分庞大的数，因此不可直接用常规方法直接迭代乘1000次2或者用pow等求幂运算的函数。 1 思路本文提供两种思路处理此题：字符串将运算过程中的所有结果都看成是字符串，每次对前一次的结果（字符串）扩大2倍，循环1000次即可。数组首先开辟一块足够大的内存阅读全文

posted @ 2021-07-01 22:55 foghorn 阅读(732) 评论(0) 推荐(0) |

foghorn