猫史档案馆


爵士OIer

爵士OIer

Lv.1

无情刀永不知错 无缘份之叹奈何

获赞:2147收藏:1255浏览:61922作品收藏:509

签名:卷文化课的同时准备竞赛。

回复帖子评论
上一页112 页 / 共 147下一页

在线迫害路人帖 中回复

前排

2020-07-03T21:20:07 点赞:0

桔子糖浆你在哪里?我来更新你的代表作啦~~~ 中回复

前排

2020-07-03T21:21:29 点赞:0

在线迫害路人帖 中回复

emotion_doge

2020-07-03T21:28:02 点赞:0

【新人报道】...... 中回复

新人?

2020-07-04T17:54:27 点赞:0

如何上首页,精选,潜力 中回复

潜力的话,主要是看是否原创,代码复杂度怎么样,素材多不多

所以上潜力的话认真做的,规模稍微大一些一般就能上了

上了潜力之后可以向首页分栏投稿,广泛征求意见,参加一些首页活动(这里的首页是投稿,一般上了潜力就能投进),然后完善自己的作品,最好能弄一些比较大的更新,然后等点赞数量和浏览达到一定程度的时候再向阿尔法自荐,有机会上首页,首次成功率不是那么高,认真做几次上首页就轻松了

上了新作之后绝大多数情况下都会晋升到分栏里面(前80%都有),然后你的点赞就又会增加一喵

然后有的时候你会莫名其妙的进精选

2020-07-10T19:03:03 点赞:0

【新人报道】阿尔法的自我介绍 中回复

你要去斯卡布罗集市吗?emotion_doge

2020-07-10T19:10:04 点赞:1

【新人报道】阿尔法的自我介绍 中回复

爵士的自我介绍↓↓↓

已死

 

2020-07-12T19:12:47 点赞:0

【签约专访·02】麦克斯:站在“巨人的肩膀”上看世界 中回复

没改签名欸emotion_doge

2020-07-12T19:21:57 点赞:1

我想尝试99+ 中回复

要顶

必须顶

不得不顶

用尽全力顶

再加上千斤顶

总之把它顶到顶

接着使出葵花宝顶

就算顶到史前也要顶

老子看了会用道德经顶

孔子亲自拜你为师天天顶

秦始皇站在阿房宫上使劲顶

汉高祖挥师杀向东罗马为你顶

吕布抛弃了貂禅而选择了帮你顶

张三丰见了后用太极拳九式全力顶

左冷禅召开武林盟主大会商讨如何顶

西门吹雪从此学会了最强一招剑神一顶

龙剑飞的如来神掌最后一式改为万佛朝顶

陆小凤从此再也不管闲事了而专门来为你顶

四大名捕四面出击看天下还有没有人敢不在顶

黄飞鸿的宝芝林里从此多了一味药叫做吃了就顶

霍元甲其实根本就没有喵因为他还想要努力帮你顶

喵之所以秃了顶就是因为天天晚上在费力为你顶

喵消失在人们的视线当中其实是在暗地里不断地顶

爱因斯坦宁愿自已把相对论彻底的否定也要来为你顶一顶

喵成了喵奴可是一直到现在都没有屈服而在拼命的顶

喵在曼哈顿不小心放了两个大花炮现在只能躲起来为你顶

小泉这厮本来不想让他顶但他有这么厚脸也没办法只能让他也顶

特朗普调集了全球美军所有的战斧式巡航导弹向华盛顿发射来狂顶

喵的腿已吓得发颤大小便也已经失禁却还要硬着头皮说我就是要顶

外逃的喵们已被抓回了一大批但还有一些心存侥幸的家伙在想办法顶

张艺谋为了表达心中对你的感慨而去专门拍了一部片子大红灯笼高高挂顶

超级女声的名头越来越响但实际上在她们内心的世界里只爱你一人只为你顶

姚明竭尽全力在总决赛第七场的最后一秒高高跳起不为了扣篮而是为了帮你顶

乔丹在篮球场上之所以这么伟大是因为他在多年前就预感到了伟大的你而为你顶

贝克汉姆在一场比赛里踢出了一百个香蕉球都被对手奋不顾身的往自家的球门里顶

国际乒联为了取悦于你而彻底的将乒乓球击球的规则由向前拍打改为只准用拍向前顶

喵所有委员一致通过将你的精神写进宪法让全国人民来一起来帮你狂顶

2020-07-12T19:28:42 点赞:0

假如你的头像要和你决战,你会怎么做? 中回复

撕了它

2020-07-12T19:29:47 点赞:0

【测试】社区素质综合测试题 中回复

A A ABCD 自己判断并听取 自己判断并听取 F T

2020-07-13T20:09:58 点赞:0

【预告】从零开始的高妙刷题生活 中回复

看到标题我还以为抄题解被棕了呢

2020-07-13T20:57:39 点赞:0

【预告】从零开始的高妙刷题生活 中回复

有本重难点手册,要不(

2020-07-13T21:06:58 点赞:0

【从扫雷开始的kitten进阶教程】巧建地图————二维数组的构建与应用 中回复

我觉得编程猫可以直接把数据结构放上去

像数组(这个起码的吧),还有链表(如果有云那么更省私云数量),最好再来栈,队列(优先队列也好),可以让kitten方便很多

(有的作品会用到有指向的变量构成的复杂结构这个时候就加个vector吧)

2020-07-13T22:08:07 点赞:1

小学数学公式大全 中回复

实际上求根公式,海喵式和种种函数公式才是真理

2020-07-14T19:07:11 点赞:0

【教程帖】算法入门 七、栈(是不是有点难le……) 中回复

讲栈而不讲DFS?

2020-07-15T17:04:20 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

2020-07-15T19:33:11 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

大家觉得本贴读着有没有异常难懂,讲解的细不细(至少清不清楚)?

同时谢谢大家的支持!

2020-07-15T20:03:04 点赞:0

【社区公告】共同守护编程猫社区网络环境 中回复

举报用户

ID:4828762

证据:https://shequ.codemao.cn/community/321982

https://shequ.codemao.cn/community/321647

2020-07-15T20:40:06 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

dd

2020-07-15T20:40:54 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

dd

2020-07-15T20:55:00 点赞:0

【从扫雷开始的kitten进阶教程】巧建地图————二维数组的构建与应用 中回复

能看看我的帖子吗?https://shequ.cod喵/community/321960

2020-07-15T21:17:40 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

dd

2020-07-15T21:18:09 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

经过大家的反馈:鉴于积木比较难懂,同时代码可以继续优化,我将在12小时内在评论区对实例做出更详细的讲解。

2020-07-16T09:32:07 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

2020-07-16T11:23:43 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

经过大家的反馈:鉴于积木比较难懂,同喵码可以继续优化,我在这里对实例做出更详细的讲解。

 

 

首先,这个实例的搜索顺序是深度优先搜索(DFS)。深搜在搜索过程中会形成一棵树,用栈(stack)来维护。搜索过程中也可以添加其他数据结构或者栈,如tarjan算法。

如果把每个需要遍历的部分都连成一张图的话,DFS的遍历方式是:

从图中某顶点v出发:

(1)访问顶点v;

(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;

(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 

大部分深搜都需要回溯,就是取消标记。

 

 

这个实例就是DFS的过程。从起点开始向上下左右分别遍历,遍历到每个格子,重复进行上下左右的遍历。知道没路可走或到达终点,返回并回溯。

 

下面是优化后的函数(在后面我还会拆开来讲)

center_image

 

其中框架是:

center_image

 

以下是到达终点后的操作:

center_image

 

至于向下一节点递归,这个不难理解。因此我讲一讲回溯。

下面是回溯部分的积木,也就是遍历完这个节点的子树(包括自身)之后,取消标记,返回父节点,然后父节点遍历其他兄弟节点及其子树。

center_image

2020-07-16T12:42:39 点赞:3

【爵士来科普了】什么样的图片你用了就是侵权?什么样算盗图? 中回复

说白了就是不是商业用途的除非作者声明了或者有其他专利权商标权什么的一般不构成侵权

2020-07-16T13:32:30 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

dd

2020-07-16T13:33:35 点赞:0

【C++简单游戏制作(无Qt界面设计)】一个基于随机数函数和system的《老师教编程(原创)》 中回复

2020-07-16T13:39:24 点赞:0

【kitten高阶教程】几分钟学会kitten手写栈的递归高级操作!原来函数和列表还能这么用? 中回复

话说怎么没人啊

2020-07-16T16:03:01 点赞:0