算法究极录
文章平均质量分 84
主要是leetcode刷题记录
忘眠
做个努力善良的人。
展开
-
考研-排序算法
文章目录六、排序大纲分类及稳定性分析代码【模板】快速排序题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示 六、排序 大纲 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)排序算法的分析与应用 分类及稳定性分析 根据是原创 2022-05-31 14:30:12 · 261 阅读 · 0 评论 -
关于一道01背包问题的·拓展题的思考
[USACO03FALL]Cow Exhibition G 题目背景 题目描述 奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对 NNN 头奶牛进行了面试,确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛的智商与情商之和越大越好,请帮助贝西求出这个最大值。 输入格式 第一行:单个整数 NNN,1≤N≤4001 \le N \le 4001≤N≤400原创 2022-05-31 09:13:07 · 126 阅读 · 0 评论 -
数据结构与算法基础通关
文章目录二、binary indexed tree(二叉树)-(代码随想录)1. Traversal(遍历)<1> recursion traversal(递归遍历) && iteration traversal(迭代遍历)a.preorderTraversalrecursioniterationb.inorderTraversalrecursion(递归)iteration(迭代)此处注意用java写栈的实现需要注意不要用Stack类:原因以及替代品可以参考这篇:c.posto原创 2022-02-25 00:44:06 · 615 阅读 · 0 评论