算法与数据结构
2018-08-15
使用两个栈模拟队列
一个栈负责写入,一个栈负责读出。 当写入时把读出栈的数据依次弹出并压入写入栈,读出时同理。
2018-08-05
百度之星2018-资格赛-调查问卷
Problem Description度度熊为了完成毕业论文,需要收集一些数据来支撑他的论据,于是设计了一份包含 mm 个问题的调查问卷,每个问题只有 ‘A’ 和 ‘B’ 两种选项。 将问卷散发出去之后,度度熊收到了 n 份互不相同的问卷,在整理结果的时候,他发现可以只保留其中的一部分问题,使得这 n 份问卷仍然是互不相同的。这里认为两张问卷是不同的,当且仅当存在至少一个被保留的问题在这两份问卷中
2018-07-24
Leetcode 爬楼梯 (Climbing Stairs)
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive i
2018-04-14
使用循环链表实现LRU算法
使用循环链表实现LRU算法
2018-04-13
使用字典树实现对句子单词个数的统计
曾经看到有一道题,怎么在不使用C++的STL的情况下,完成句子中单词存储的个数计数。
2018-04-12
KMP算法-C++实现
KMP算法的C++实现,Macos下Xcode编译通过
2018-04-07
自己实现atoi()函数
atoi是C++中将字符串转为整数的函数,我们可以自己尝试实现atoi()函数
2018-03-27
[微软17笔试] Queen Attack 笔记
微软2017预科生笔试第二场 Queen Attack题目传送门
2018-03-17
最大子段和(动态规划法)
4月13日更新了解释
2018-03-17
找质量不同铁块问题(分治法)
描述在一堆铁块中,除去一块比较重的,其他的铁块质量都是一致的。现在请找出这个是第几块铁块。