算法实现的代码
文章平均质量分 58
&1=1
攻城狮
展开
-
牛客网top101二叉树(前序遍历,中序遍历,后序遍历)
前序遍历,中序遍历,后序遍历原创 2022-04-09 15:00:00 · 638 阅读 · 0 评论 -
牛客网top101(二分查找:旋转数组,)
二分查找原创 2022-04-07 20:44:34 · 216 阅读 · 0 评论 -
牛客网top101(16,删除有序链表中重复的元素,17,二分查找,18,二维数组的查找)
删除有序链表中重复的元素,二分查找,二维数组的查找原创 2022-04-06 10:00:00 · 441 阅读 · 0 评论 -
牛客网top101(12,单链表的排序,13,判断链表是否为回文结构,14,链表的奇偶重排)
单链表的排序,判断链表是否为回文结构,链表的奇偶重排原创 2022-04-04 18:00:00 · 419 阅读 · 0 评论 -
牛客网top101(第9题,删除链表的倒数第n个节点,10题,两个链表的第一个公共节点,11题,链表相加)
删除链表的倒数第n个节点,两个链表的第一个公共节点,链表相加原创 2022-04-03 09:30:00 · 454 阅读 · 0 评论 -
牛客网top101第7,8道题(链表中环的入口结点,倒数最后k个节点)
链表中环的入口节点,倒数最后K个节点原创 2022-04-02 20:25:40 · 609 阅读 · 0 评论 -
(牛客网top101第四道,第五道)合并两个排序的链表,合并k个已排序的链表
合并已经排序的链表原创 2022-04-01 20:39:41 · 787 阅读 · 0 评论 -
最通俗易懂的找零钱的解决方法
妈妈交给小明一张百元的钞票,让小明去超市购买一件13元的商品,请问超市如何找零,才能使零钱的张数最少。注意:只有面值为50、20、10、5和1元的钞票。刚看到这一道题感觉上是很简单,但是为了加深印象,也为了帮助更多的人,我想把我的小思路写出来,首先现实确定要找多少钱的零钱,题中要找87块钱的零钱,但是想要得到的零钱最少,这个时候就需要用到动态规划算法了。先用87除以50得到的商就是找回50块钱的张数,接着再用87除以50然后求20的余数,所得到的结果就是要找20块钱的张数。下面依次是这样的思路,后面不在原创 2021-04-26 20:30:16 · 2365 阅读 · 0 评论 -
中位数解法,
中位数(又称中值,英语:Median),将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数据。问题描述:在数轴上有连续的n家居民,在数轴上建立一家商店,使得商店到各个居民的距离之和最小。结论:这些点的中位数就是目标点。证明:* * * * * * * * * *在上面10个点中任意找一个点。比如说红点作为目标点,左边5个,右边4个,则试着尝试移动该目标点。看一下距离之和的变化状态。1、 尝试将红点向右移动 * * * * * * * * * *由于左边有五个点,因此会增加5x,原创 2021-04-05 15:55:38 · 250 阅读 · 0 评论 -
网上最全的正整数因式分解,并且将分解式也列了出来。
整数因子分解将大于1的正整数n进行因子分解,要求写出所有的分解式 例如12有8种分解式,请分别写出。我从网上找过这些关于因式分解的博主写的,但是这道题经过小小的升级后对于一些牛人可能没有什么影响,但是对于一些刚刚入手的小白可能就有了些许难度。这道题的关键在于他不仅要求出能够分解的个数还要得出来具体的有哪几种。这是这道题的关键所在。以下是我整理的一些代码,仅供参考。#include<iostream>#include<vector>using namespace std;原创 2021-03-25 19:01:12 · 1123 阅读 · 0 评论