- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 贪心算法简介
本题采用的贪心策略为尽可能地在每一步可以种花的地方种花，即追求局部最优解，如此循环过整个数组花坛之后得到整体最优解。此处使用的贪心算法是：每次装载货物的操作中，挑选当前操作下的最优解——选择重量最轻的货物装载。示例：现在一位商人需要打包货物上船，这些货物轻重各异，但价值相等，当货物重量超出船载重量就会沉船，请求出能装载的最多件数。分析问题——执行第一步的最优解——更新问题状态——执行第二步的最优解——持续迭代直到执行最后一步——得到最优解。输出格式： 输出一个整数n表示最多件数。接下来我们看一个例题。
2024-11-02 22:34:05
494
原创 知识点汇总
前缀和与差分 图文并茂 超详细整理（全网最通俗易懂）-CSDN博客二分查找 & 二分答案 万字详解，超多例题，带你学透二分。_c++二分答案怎么确定是l<r还是l<=r-CSDN博客双指针算法-CSDN博客递归与递推_递推和递归的区别-CSDN博客并查集（disjoint sets）-CSDN博客哈希(Hash)-CSDN博客【C++】单调队列 详解-CSDN博客图解KMP算法，带你彻底吃透KMP-CSDN博客数据结构：Trie（前缀树/字典树）_字典树trie-CSDN博客第十三章 DFS与BFS（保姆级
2024-08-03 14:44:14
272
原创 一个容易忽视的算法
今天在做题的时候遇到一个比较有意思的题目，在这里分享给大家，同时介绍一下这个算法。如果大家是在网上买课学习算法知识的话很容易忽视掉这个点（虽然这个知识点考的也不是很频繁）。虽然CSDN上也有这个算法的讲解，但我看了一下都不是特别详细，所以还是打算详细地介绍一下这个算法。
2024-04-28 11:07:38
795
原创 解决getpixel效率太低的问题
在很多新手学习easyx库时，都会用到getpipel来获得某个点的像素。然而，如果想要获得整个屏幕，或者图片所有点的像素，则需要很长的时间。这里给出一种比较简单的方法，能显著提升扫描整个屏幕像素的时间，亲测大概能提高100倍的时间。
2024-03-23 15:08:00
414
1
原创 一道题目的另解
由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了篇论文，并且她的第篇论文得到了来自其他研究文献的次引用。Bessie 听说学术成就可以用指数来衡量。指数等于使得研究员有至少篇引用次数不少于的论文的最大整数。为了提升她的指数，Bessie 计划写一篇综述，并引用一些她曾经写过的论文。由于页数限制，她至多可以在这篇综述中引用篇论文，并且。
2024-03-05 22:00:30
1602
原创 二分查找新的方法
相信大家都已经对二分查找的思路很了解。但是知道怎么做不等于能做出来，尤其是将思路转化为代码时往往会遇到各种细节上的问题。在初学二分查找时尤为明显。本章将介绍二分查找的基本思路及不容易记错记混的二分查找模板。在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval search algorithm）[1]对数搜索算法（英语：logarithmic search algorithm）[2]，是一种在有序数组中查找某一特定元素的搜索。
2024-03-01 21:01:54
1874
原创 分享一道有意思的题目
给你N个数的。询问：该序列中是否存在个数能构成三角形。数据范围：每个数，输入格式：第一行输入M，表示M次询问；接下来M行，每行第一个数字为N，表示数字个数，接下来输入N个数输出共M行，如果存在则输入1，否则输入0。
2024-02-21 19:03:48
417
原创 c语言实现飞机大战小游戏
每5ms刷新一次屏幕，用draw函数绘制英雄，英雄子弹，敌机，敌机子弹，和背景星星，同时用collide函数计算子弹和敌机之间距离，如果过近则销毁并绘制爆炸图像。注2：如果没有BeginBatchDraw和FlushBatchDraw函数，这个屏幕会一直闪烁，影响游戏体验，因此一定要加上。注1：easyx库只能用c++语言，不能用c语言，但本人感觉两者还是挺相似的，大多数基础的c语言代码c++也能跑。最近刚学了一点easyx库的知识，写了一个飞机大战的小游戏。下面是游戏代码（需提前下载easyx库）
2023-11-02 22:51:30
258
1
为什么编程语言喜欢用ijk来当作循环变量
2024-04-16
c++语言写射击类小游戏
2023-10-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人