会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
技术笔记记录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2022年2月24日
算法-动态规划之购物单
摘要: 分析和思路:把附件1和附件2输入后,然后用“只买主件“、“ 只买主件+附件1“ ,“ 只买主件+附件2“、 “ 买主件+附件1+附件2“ ,实际归为了新的产品种类。然后建立状态转移方程即可。详细代码如下: //在状态转移时如何判断这个主件有几个附件?答案是不需要判断,直接用 if(j>=zj[i])
阅读全文
posted @ 2022-02-24 20:49 技术笔记记录
阅读(249)
评论(0)
推荐(0)
2022年2月20日
算法-树-之二叉树的深度
摘要: 分析和思路: 这道题主要还是递归思想的理解和应用,还有就是在判断左右子树的的大小的时候,需要进行比较,返回较大值,这也属于递归的一部分,但是这个过程有点绕。递归思想在很多算法题里面有体现,需要深刻体会。 1 /* 2 struct TreeNode { 3 int val; 4 struct Tre
阅读全文
posted @ 2022-02-20 18:41 技术笔记记录
阅读(51)
评论(0)
推荐(0)
算法-栈-之栈的压入、弹出序列
摘要: 分析和思路: 1,首先栈的有一个元素 2,栈有了元素后就需要和pop里的元素去做对比,栈顶的元素和当前的pop队列第一个元素相等,就出栈,否则就不停的压栈。循环判断用的是pop和push的索引是否到了它们的最大值。 3,判断栈是否为空,如果为空就为真,否则为假。 1 bool IsPopOrder(
阅读全文
posted @ 2022-02-20 17:38 技术笔记记录
阅读(233)
评论(0)
推荐(0)
算法-链表-之删除链表的重复的节点并返回头指针
摘要: 分析和思路:使用map保存每个节点的个数,大于1的个数链表不创建,其他的重新创建,这个方法的缺点是用了o(n)的空间。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x),
阅读全文
posted @ 2022-02-20 13:06 技术笔记记录
阅读(75)
评论(0)
推荐(0)
算法-查找排序-之成绩排序
摘要: 分析和思路: 把成绩保存到map或者vector中,然后进行排序。这道题关键是处理那个成绩相等时,排序后依然保持相对顺序不变的问题,费了好大的心思,发现效果依然不是自己想要的,写出的代码如下: 1 #include "iostream" 2 #include <vector> 3 #include
阅读全文
posted @ 2022-02-20 12:51 技术笔记记录
阅读(87)
评论(0)
推荐(0)
C++-STL-之vector的用法
摘要: 今天想操作一下vector对于pair元素的运用。感觉pair这个结构实际过程中还是蛮有用的 初看起来很简单,但是实际运用过程中却发现了一些问题。果然是应了那句话,书上得来终觉浅,绝知此事要躬行。比如那个sort(a,b,cmp);当我写成sort(a,b,cmp(xx,xx))的时候,程序报错了,
阅读全文
posted @ 2022-02-20 12:42 技术笔记记录
阅读(47)
评论(0)
推荐(0)
算法-数学-之完全数的计算
摘要: 分析与思路: 直接从1到输入的整数之间进行遍历,把每个数从1到n/2之间进行整除。(因为每个数最大的除数不会超过自身的一半(其实还有更小的除数,就是平方根。后面会提及),然后将整除后的商与除数累积起来。判断是否等于自身即可。于是写出了以下代码: 1 #include <iostream> 2 #in
阅读全文
posted @ 2022-02-20 10:43 技术笔记记录
阅读(399)
评论(0)
推荐(0)
算法-数学-输入n个整数,输出其中最小的k个整数并按升序输出
摘要: 思路:直接把数据放到vector里,然后sort排序即可,还有注意c++的多组输入输出。没什么多说的,代码如下: 1 #include "iostream" 2 #include "vector" 3 #include "algorithm" 4 using namespace std; 5 int
阅读全文
posted @ 2022-02-20 10:07 技术笔记记录
阅读(254)
评论(0)
推荐(0)
算法-链表-之查找链表环的入口节点
摘要: 思路:很自然的想到用map,利用map key-value 键值对的唯一性。遍历链表把每个元素保存到map里面,如果是重复的就不保存,同时就返回这个结果,就是想要的值。但是这样操作下来,空间复杂度是o(n),时间也是o(n),有没有更好的办法? 1 /* 2 struct ListNode { 3
阅读全文
posted @ 2022-02-20 10:02 技术笔记记录
阅读(37)
评论(0)
推荐(0)
2022年2月18日
算法-字符串-之把数字翻译成字符串
摘要: 1 #include "iostream" 2 #include "string" 3 using namespace std; 4 5 const int maxn = 90 + 5; 6 int dp[maxn]; 7 class Solution { 8 public: 9 /** 10 *
阅读全文
posted @ 2022-02-18 22:57 技术笔记记录
阅读(73)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告