呆呆日记爹爹
码龄3年
关注
提问 私信
  • 博客:9,472
    9,472
    总访问量
  • 25
    原创
  • 498,178
    排名
  • 27
    粉丝
  • 0
    铁粉
  • 学习成就

个人简介:旨在让女朋友读懂!

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2021-10-26
博客简介:

qq_63525443的博客

查看详细资料
  • 原力等级
    成就
    当前等级
    3
    当前总分
    220
    当月
    3
个人成就
  • 获得24次点赞
  • 内容获得18次评论
  • 获得84次收藏
创作历程
  • 25篇
    2023年
成就勋章
创作活动更多

如何做好一份技术文档?

无论你是技术大神还是初涉此领域的新手,都欢迎分享你的宝贵经验、独到见解与创新方法,为技术传播之路点亮明灯!

179人参与 去创作
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

贪心算法正确性证明

为了方便观看,本文章会把命题放在每一个证明步骤中。
原创
发布博客 2023.12.02 ·
1798 阅读 ·
11 点赞 ·
0 评论 ·
34 收藏

VMware网络配置及常用命令

这个文件的作用是一个通讯录,方便电脑记住别的电脑的名字和ip地址的映射关系,这样不用每次都ping + 一大堆ip地址,直接写ping + 主机名就行。虚拟机与主机共享一个专用网络,与外部网络没法通信,相当于把NAT模式里的虚拟路由器换成了虚拟交换机。相当于又创建了一个小的虚拟局域网,在该局域网里面有虚拟路由器,虚拟机连接到虚拟路由器上。域名劫持就是通过修改hosts文件,来使原本应打开的网页打开成其他网页(钓鱼网页)所以我们先保存到桌面,并删掉后缀名,然后复制到刚刚的路径,直接替换。
原创
发布博客 2023.11.30 ·
777 阅读 ·
1 点赞 ·
0 评论 ·
4 收藏

动态规划-完全背包问题

(第四号物品被用了一次,那么背包还剩下多少重量可以装?时间(上面推算过,因为每一个项都可以在前面一点的备忘录里找到)的值仍然为4,那么就说明第四号物品又被用了一遍,那么x。种物品中,背包重量为3的时候用的物品最大标号是多少呢)这里算法只是追踪的算法,不是整个背包问题的算法。种物品的时候,把物品的最大标号赋值给新的。(除去上一步那个第四号物品,再考虑前。(如此以来,下一次考虑的时候就是。9.如果最大物品编号不是刚刚的。就有可能变的非常小,我们要考虑。的时候都用第二个图的第二行求的。在上一步中,得出的结果是。
原创
发布博客 2023.10.26 ·
704 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

分治-平面点集的凸包

给定大量离散点的集合Q,求一个最小的凸多边形,使得Q中的点在该多边形内或者边上。,另一边没有点,这样虽然只会有一个子问题,但子问题的规模只减少了1。可以删除,且每次划分除了在分割线上的两个点,其他全部的点都。个点,每一个点都要比较一下是在d左边还是右边)图形处理中用于形状识别:字形识别、碰撞检测等。假设Deal递归调用的问题规模为。最差时间复杂度的情况为:每次划分。此时W(n) = O(n。
原创
发布博客 2023.10.25 ·
158 阅读 ·
1 点赞 ·
0 评论 ·
5 收藏

动态规划-投资问题

个项目如何最大效益投资之后,再决定如何投第。:将x元投入第i个项目的效益。的意思是:投给项目i的钱数。,也就是给第3个项目投3万元。,第4个项目投1万元。
原创
发布博客 2023.10.23 ·
1090 阅读 ·
3 点赞 ·
1 评论 ·
14 收藏

动态规划设计要素

相乘,即加两个括号。
原创
发布博客 2023.10.22 ·
91 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

原码、补码的乘法运算

多了一个辅助位,辅助位在乘商寄存器后面,初始为。
原创
发布博客 2023.10.18 ·
391 阅读 ·
0 点赞 ·
1 评论 ·
2 收藏

动态规划算法的例子:最短路径问题

后边界不变,前边界前移。
原创
发布博客 2023.10.16 ·
1342 阅读 ·
0 点赞 ·
1 评论 ·
3 收藏

卷积应用及卷积计算

上面的过程中,多项式求值这个过程用了很多次,比如求A(x),B(x),所以我们要找到一个高效的求多项式值的算法。蛮力算法对每个项都进行重新计算,但我们计算过程中,有些项可以再前些项的基础上求。(注意中的知识点在上方求w的时候有提到,至于为什么应该和那个w的公式有关)对于w是什么后面会说,这里了解大概的过程。每个斜线的项之和恰好是卷积中的各个分量。的值代进去计算,相乘之后再相加。处理,使所有的权值之和为。把多项式的具体的值求出来。(在这个算法里面,我们。黑色线为平滑后的信号。的值其实就是上面说的。
原创
发布博客 2023.10.14 ·
215 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

典型的分治算法:选择问题

思想:第二大的数一定是被最大数淘汰的,因此我们要想办法找到被最大数淘汰的数,在这些数里面再比较一次取最大的数。当管道放在这些刚好这些井从上到下或者从下到上排序后中位数的时候,总和最小。4.最后只在max的链表里比较找最大的,即second。的,所以不同于之前学的排序最小为nlogn。| = 8,而k = 6,因此转变为S。我们要知道改变每组的大小影响了什么。2. 分组[5,7] [2,8]中求第k小的数,递归的调用函数。最坏情况下时间为O(n-1)输出:第二大的数second。输入:n个数的数组L。
原创
发布博客 2023.10.09 ·
613 阅读 ·
1 点赞 ·
1 评论 ·
5 收藏

改进分治算法的途径2:增加预处理

因为上面说的那个点也可能被划分到右边,我们想要在它左边找符合条件的点,所以判断的时候,我们直接判断点的x坐标还要。3. 且肯定不超过12个(左边一个日,右边一个日,而且如果有超过12个了那么δ一定会更小)那么要想出现的点与这个点的距离小于δ,右边的点只能在这个“日”这个范围内,即长δ,高2δ。(当然也可能会被划分到右边,我们不确定,所以后面会说比较12个点,而不是6个点)1.|P|<=3,即子集里面的点的个数<=3,就不再分割,直接计算。刚刚只是判断第一个点,现在所有的点加一块判断,判断12n次,为。
原创
发布博客 2023.10.08 ·
213 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

分治-排队购票问题

一场球赛开始前,售票工作正在紧张的进行中。每张球票为50元,现有30个人排队等待购票,其中有20 个人手持50元的钞票,另外10个人手持100元的钞票。假设开始售票时售票处没有零钱,求出这30个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数。(特别说明的是:拿同样面值钞票的人对换位置后为同一种排队。
原创
发布博客 2023.10.08 ·
190 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

改进分治算法的途径1:减少子问题数

原理:子问题的依赖关系有些子问题的计算通过其他子问题的结果简单的运算一些就可以得出来。
原创
发布博客 2023.10.06 ·
171 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

MySQL存储引擎

InnoDB是MySQL的默认事务型引擎,被设计用来处理大量的短期事务,可以确保事务的完整性比如,A给B转账100,要么A少100,B多100;要么两个人钱都没变InnoDB是行锁,MyISAM是表锁,即:InnoDB是为处理巨大数据量的最大性能设计InnoDB查询一行数据,只会锁这一行数据,但MyISAM会锁这一个表的数据。
原创
发布博客 2023.09.26 ·
43 阅读 ·
1 点赞 ·
2 评论 ·
1 收藏

分治-幂乘算法及应用

简化:只用算出来一个n/2个a相乘,后面那一个n/2个a就不用算了。Fibonacci数列:1, 1, 2, 3, …a为给定实数,n为自然数。
原创
发布博客 2023.09.25 ·
274 阅读 ·
1 点赞 ·
2 评论 ·
1 收藏

分治思想:快速排序

首元素排好序处在1,2,…,n 各种情况概率都为。每次都要从前往后和从后往前遍历。
原创
发布博客 2023.09.25 ·
142 阅读 ·
1 点赞 ·
2 评论 ·
1 收藏

芯片测试:分治思想

那么除去A,还有 6 个芯片,我们要拿其余 6 个芯片分别与A芯片进行测试。此时,n为偶数时已经证明完全正确,下面处理n为奇数的情况。测试一个芯片是不是好芯片参考目录2的方法。如何在n个芯片里面判断A芯片是不是好芯片。对于其中一组来说(参考目录1问题引入)设计一种测试方法,找出一片好芯片。(好芯片比坏芯片至少多一片)(k组全报告正确的时候)
原创
发布博客 2023.09.25 ·
522 阅读 ·
1 点赞 ·
1 评论 ·
8 收藏

MySQL逻辑架构

MySQL是典型的架构(Client/Sever架构),服务器端使用的mysqld。
原创
发布博客 2023.09.25 ·
42 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

MySQL用户与权限管理

3.table_priv 和 columns_priv。角色创建之后,也会出现在。也可以在配置文件里设置。
原创
发布博客 2023.09.23 ·
97 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

算法导论 分治策略

1.原始问题划分为规模较小的子问题2.递归或迭代的求解每个子问题3.综合子问题。
原创
发布博客 2023.09.22 ·
42 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多