会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
传统弱校HFUT的蒟蒻,真相只有一个
Donser
٩( 'ω' )و
首页
管理
上一页
1
2
3
4
5
6
···
19
下一页
2020年3月23日
Donser的求职之路
该文被密码保护。
阅读全文
posted @ 2020-03-23 21:15 未名亚柳
阅读(0)
评论(0)
推荐(0)
编辑
2020阿里笔试——春季实习第二场
摘要: 第一题: 从n个人中选择任意数量的人员组成一支队伍,然后从一支队伍中选出一位队长,不同的队长算不同的组合,问这样的组合的数量对10^9+7取模 。 数据范围:1 <= n <= 1000000000;示例 输入:n = 2输出:4解释,(1),(2)(1,2),(2,1)四种,括号第一个为队长 推导
阅读全文
posted @ 2020-03-23 21:03 未名亚柳
阅读(361)
评论(0)
推荐(0)
编辑
2020年3月21日
2020阿里笔试——春季实习第一场
摘要: 没在现场,不知道能过多少样例: 第一题: 一副扑克牌,总共有 A 2 3 4 5 6 7 8 9 每张牌各4张,从中抽取任意张牌,牌可以有四种出法 单张牌,比如说 A 一对牌,比如说 两个2 五张牌顺子,比如说 A 2 3 4 5 六张牌连对,比如说 A A 2 2 3 3 现在输入是10种牌每张牌
阅读全文
posted @ 2020-03-21 09:27 未名亚柳
阅读(407)
评论(0)
推荐(0)
编辑
2020年3月15日
算法复习:字符串
摘要: 手撕字符串复制 char * strcppy(char * dest,const char *src,size_t count) { char *tmp = dest; while (count-- && (*dest++ = *src++) != '\0'); return tmp; } c++常
阅读全文
posted @ 2020-03-15 00:21 未名亚柳
阅读(122)
评论(0)
推荐(0)
编辑
2020年3月1日
面经汇总:算法岗 c++&python&机器学习&网络
该文被密码保护。
阅读全文
posted @ 2020-03-01 21:56 未名亚柳
阅读(0)
评论(0)
推荐(0)
编辑
面经汇总:C/C++岗 语言&算法&网络&系统Lin&数据库
该文被密码保护。
阅读全文
posted @ 2020-03-01 14:11 未名亚柳
阅读(0)
评论(0)
推荐(0)
编辑
2020年2月27日
算法复习:动态规划
摘要: 一、动归引入 leetcode 70. 爬楼梯 class Solution { public: int climbStairs(int n) { map<int,int>donser; for(int i=1;i<=n;i++) { if(i==0||i==1||i==2) donser[i]=i
阅读全文
posted @ 2020-02-27 19:38 未名亚柳
阅读(191)
评论(0)
推荐(0)
编辑
算法复习:回溯法
摘要: 一、需要还原状态的递归回溯 leetcode 46. 全排列 打印一串数字的全排列,定义一颗树,树的每个节点map<int,int>used保存当前哪些点用了哪些点还没用,Tnode *next[100]保存接下来的每一个点的索引 就是一个建树的过程,当前数字栈达到了最大长度就保存一次结果,每一个节
阅读全文
posted @ 2020-02-27 17:49 未名亚柳
阅读(165)
评论(0)
推荐(0)
编辑
2020年2月26日
算法复习:图
摘要: 一、拓扑排序 leetcode 207. 课程表 维护一个数据结构用于存储图的入度或者出度的结构,每次删除入度=0的点及它的出度连线,直到不存在入度=0或者所有节点都已经删除为止。 具体实现时需要有一个标记数组标记已经删除的结点,存储每一个点的入度是多少,出度所连的点有哪些 struct discr
阅读全文
posted @ 2020-02-26 21:23 未名亚柳
阅读(161)
评论(0)
推荐(0)
编辑
2020年2月23日
算法复习:二叉树专题
摘要: 一、平衡二叉树 leetcode 110. 平衡二叉树 二叉树判断是否平衡。 对逐个结点判断左右子树是否满足条件。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
阅读全文
posted @ 2020-02-23 21:52 未名亚柳
阅读(202)
评论(0)
推荐(0)
编辑
算法复习:最短路Dijkstra - Ford - Floyd
摘要: Dijkstra算法适用范围是单源最短路,有向图或者无向图,不能处理负权值 Floyd算法适用多源最短路,有向图或者无向图,可以处理负权值但是不能处理负权回路 Ford 算法单源最短路,可以处理负权值,能检测负权回路 Leetcode 743. 网络延迟时间 一、先用Dijkstra算法解,输入是v
阅读全文
posted @ 2020-02-23 10:38 未名亚柳
阅读(203)
评论(0)
推荐(0)
编辑
2020年2月22日
算法复习:BFS与DFS
摘要: BFS leetcode 279. 完全平方数 vector存每一层的节点,弹出一个节点就压入这个节点所有的子节点。 从上往下维护一颗树,根节点是要找的n,第一层子节点是父节点减去i*i以后的值,一直到发现0为止。 注意必须要用一个标记数组记录已经走过的点避免重复查找,否则会超时 如果更改一下顺序,
阅读全文
posted @ 2020-02-22 22:32 未名亚柳
阅读(157)
评论(0)
推荐(0)
编辑
2020年2月15日
算法复习:标记数组 / 数组
摘要: leetcode 239. 滑动窗口最大值 题解说用双端队列解,效率的确要高一点,有时间试试。 这里用标记数组实现的,先扫描一遍数组内记录比当前值大的下一个值的下标一边搜索 class Solution { public: vector<int> maxSlidingWindow(vector<in
阅读全文
posted @ 2020-02-15 18:39 未名亚柳
阅读(525)
评论(0)
推荐(0)
编辑
算法复习:栈和队列
摘要: 用两个栈实现队列,用两个队列实现栈都要会 leetcode 面试题09. 用两个栈实现队列 #include<stack> class CQueue { public: stack<int> in; stack<int> out; int state=0; CQueue() { } void app
阅读全文
posted @ 2020-02-15 16:47 未名亚柳
阅读(158)
评论(0)
推荐(0)
编辑
算法复习:链表
摘要: 链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru
阅读全文
posted @ 2020-02-15 11:48 未名亚柳
阅读(229)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
19
下一页
公告