inwaken

摘要： 两种方法 阅读全文

摘要： 迪杰斯特拉，贝尔曼福特，弗洛伊德 阅读全文

摘要： 1.写一个算法统计在输入字符串中各个字符出现的频度并将结构存入文件（字符串中的合法字符为A~Z这26个字母和0~9这10个数字） 2.写一个递归算法来实现字符串中逆序存储，要求不另设字符串存储空间。 3.设任意n个整数存放于数组A【1…n】中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n）） 阅读全文

摘要： 参考： (40条消息) 前缀和与差分 图文并茂 超详细整理（全网最通俗易懂）_林小小小鹿的博客-CSDN博客_前缀和与差分 一维前缀和： 输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。 思路： 1.需要一个数组s[N] 阅读全文

摘要： 参考： (48条消息) 大数(加、减、乘、除、低精度*大数)模板详解（C++）_氵青-风的博客-CSDN博客_c++ 大数 模板： 1 //大数加，减，乘，除，阶乘（低精度*大数） 2 //大数 3 #include<bits/stdc++.h> 4 #include<cstring> 5 usin 阅读全文

摘要： 参考： (49条消息) 快速幂算法（全网最详细地带你从零开始一步一步优化）_刘扬俊的博客-CSDN博客_快速幂算法 (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p ) % p （2） (a * b) % p = ( 阅读全文

摘要： 参考： (48条消息) 最小生成树详解(模板 + 例题)_潘小蓝的博客-CSDN博客_最小生成树例题详解 思路： 把点和边的值都赋为无穷大 1.有n个点，寻找n次 2.寻找最小的点，要求：未连通viss[j]=0，最小 3.如果找到最小点的dist不为无穷大 4.存储dist,标记当前点（vis[c 阅读全文

摘要： 参考： (40条消息) 总结——01背包问题 （动态规划算法）_青龙指引你的博客-CSDN博客_01背包算法 某工厂预计明年有A、B、C、D四个新建项目，每个项目的投资额Wk及其投资后的收益Vk如下表所示，投资总额为30万元，如何选择项目才能使总收益最大？ W:15 10 12 8 V:12 8 9 阅读全文

摘要： 题目： 给定n个元素的整数列（可能为负整数） a1,a2,…,an. 求形如:ai,ai+1,…aj(i/j=1…n,i<=j)的子段 使其和为最大。当所有整数为负整数时定义其最大字段和为0。 例如当（a1,a2,a3,a4,a5,a6）=(-2,11,-1,13,-5,-2) 最大字段和为i=2, 阅读全文

摘要： 贪心：1.活动选择，2.找栈，3.再论背包问题，4.分级调度，5.小船过河，6.区间覆盖问题 阅读全文