- 博客(15)
- 收藏
- 关注
RSS订阅原创 C++ Vector详细总结
在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。
2022-04-09 16:05:03
28422
原创 [leetcode.no2]两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
2022-02-21 23:45:44
178
原创 [leetcode.no1]两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2022-02-21 00:33:25
132
原创 贪心算法详细介绍（贪心算法与动态规划的区别）
贪心算法当一个问题具有最优子结构性质时，可用动态规划法求解。有时会有更简单有效的算法。考察找硬币的例子。假设有4种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给顾客六角三分钱。这时，自然地拿出2个二角五分的硬币、1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他找法相比，拿出的硬币个数是最少的。**这里使用的找硬币算法为：首先选出一个面值不超过六角三分的最大硬币，即二角五分；然后从六角三分中减去三角五分，剩下三角八分；再选出一个面值不超过三角八分的最大硬币，即又一个二角五分，如此一
2022-01-16 23:24:34
7892
原创 递归与分治策略
递归与分治的关系任何可以用计算机求解的问题所需要的计算时间都与其规模有关。问题规模越小，解题所需要的计算时间往往也越短，从而也比较容易处理。例如，对于n个元素的排序问题，当n=1时，不需要任何计算。n=2时，只需要一次比较即可排好序。n=3时只要两次比较即可…当n较大时，问题就不那么容易处理了。要想解决一个较大的问题，有时是相当困难的。分治法的设计思想就是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。 如果原问题可分割成k个子问题，1<k<=n，且这些子问
2022-01-15 22:24:35
546
原创 ＜动态规划详细理解＞
动态规划在计算机算法学习中，动态规划是不可避免的一个领域。动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。 与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是相互独立的。
2022-01-12 00:12:40
1006
原创 生成元
描述如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1小于等于n小于等于100000），求最小生成元。无解输出0.例如，n=216，121，2005时的解分别为198，0，1979.分析本题看起来是个数学题，但是不然。假设求生成元为m。不难发现m<n.换句话说只要枚举所有的m<n,看看有没有哪个数是n的生成元。但是这样效率不高，因为每次计算一个n的生成元都需要枚举...
2019-05-25 23:35:56
8008
2
原创 素数环
描述输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻俩个整数之和较为素数。输出从整数1开始逆时针排列。同一个环应恰好输出一次。n<=16.样例输入6样例输出1 4 3 2 5 61 6 5 2 3 4分析由模型不难得到：每一环对应于1—n的一个排列，但排列总数高达16！=2*10的13次方。生成测试法会超时吗？代码分析for（int i=2;...
2019-05-24 22:54:29
416
原创 拓扑排序
描述给任务排序假设有n个变量，还有m个2元组（u，v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子呢？example，有4个变量a，b，c，d，若已知a<b,c<b,d<c,则这4个变量的排序可能是a<b<c<d.尽管还有其他可能，你只需找到一个即可。分析把每一个变量看成一个点，“小于”关系看成边，则得到一个有向图。这样，我们的任...
2019-05-23 23:31:28
199
原创 输入输出框架之数据统计
描述输入一些整数，求出它们的最小，最大和平均值(保留3位小数）。输入保证这些数都是不超过1000的整数。标准输入2 8 3 5 1 7 3 6标准输出1 8 4.375分析如果是先输入整数n，然后输入n个整数，相信读者能够写出程序。关键在于：整数的个数不确定的。下面直接给出程序。程序代码数据统计#include<stdio.h>int main(){in...
2019-05-22 16:43:47
156
原创 分支之鸡兔同笼
描述已知鸡和兔的总数量为n，总腿数为m。输入m和n，依次输出鸡和兔的数目。标准输入14 32标准输出12 2分析假设鸡有a只，兔有b只，则a+b=n，2a+4b=m，联立解得a=（4n-m)/2,b=n-a.在什么情况下解不算数呢？first，a和b都是整数，secondly，a和b必须是非负的。样例| input | output ||-14 32-|-12，2...
2019-05-22 16:19:43
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人