![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cool whidpers
越努力,越幸运
展开
-
闲谈动态规划
今天是一个大晴天,不想学习就来码一下字,谢谢娜娜提醒 动态规划的本质不在于是递推或者递归,也不需要纠结是不是内存换时间 理解动态规划并不需要数学公式的介入,只是完全解释清楚需要点篇幅 首先需要明白哪些问题不是动态规划可以解决的,才能明白为什么需要动态规划。不过好处就是顺便搞明白了递推贪心搜索和动态规划之间有什么关系,以及帮助那些总是把动态规划当成搜索解的同学建立动态规划的思路翻译 2017-12-10 14:27:27 · 264 阅读 · 0 评论 -
阿里算法岗笔试附加题一(5月11日)
题目一如下: 八卦阵相传是由诸葛亮创设的一种战斗队形和兵力部署,由八种阵势组成。 为了方便,采用矩阵来描述一个八卦阵,它由八个单阵组成,每个单阵由多个兵力区域组成形成一种阵势, 如下图所示,其中数字为一个兵力区域的士兵个数。假设单阵与单阵之间兵力区域不会相邻,且单阵中每个兵力区域至少存在一个相邻兵力区域(注:相邻是指在其左上,正上,右上,右方,右下,正下,左下,左方与其相邻),请...原创 2018-05-12 20:02:16 · 538 阅读 · 0 评论 -
阿里2018春季实习生编程题(二)
题目和代码如下:#include "stdafx.h"#include<iostream>#include<algorithm>using namespace std;//题目如下//三年二班的同学们要去郊游了,他们决定所有人都从一个地方出发,但是每个人都要有不同的路线,最终完成一次郊游。所以他们想知道,在它们去的公园里,究竟有多少种不同的路线供选择。//公...原创 2018-05-12 21:23:52 · 802 阅读 · 0 评论 -
C++ vector容器和sort函数的学习
Vector注意事项:声明形如vector<> vec;的不是new出来而是作为普通变量的那么不需要delete, 在变量超出作用域时会自动回收如果是用*vec = new vector<>()这种方式动态创建的vector那么需要delete vecvec里存放的元素如果不是指针那么不用delete, 这些元素在vec被释放时会被一起释放vec里存放的元素是指...原创 2018-05-22 15:19:18 · 16447 阅读 · 0 评论 -
今日头条的并查集题
入秋以来,困意绵绵,特此刷题,清醒一下。题目如下: Bytedance Efficiency Engineering 团队在8月20日搬入了学清嘉大厦,为庆祝团队的乔迁之喜,字节军决定邀请EE团队,举办一个大型交友会。每每题目说道这里肯定有一个问题,那么问题如下: EE团队一共有N个人,大家都比较害羞,不善于和陌生人交流,这N个人都向字节君提供了自己认识人的名字,但不包括自己(我想是因为一...原创 2018-09-01 12:04:06 · 573 阅读 · 0 评论