Skip to content

CoolRandy/Algorithm

Repository files navigation

常用算法和数据结构实现:Talk is cheap, show me the code!

文件说明: JavaProj目录下均是我平常编写的来自剑指offer,leetcode,以及一些oj,各个公司的面试题 该工程会持续更新,每个相应类文件中都有对代码的注释说明,即题目介绍,会附上详细的解析,如果大家有比较好的解法或者发现代码中 有什么问题,欢迎给我提issue,我将非常乐意与大家交流(如果有不清楚的地方也欢迎直接提出来)

1、Swift.cpp文件是算法珠玑第二章问题B的解法 问题描述:将一个n元一维向量向左旋转i个位置 例如,当n = 8且i = 3时,向量abcdefgh旋转为defghabc

2、DFS.cpp为深度优先搜索算法实现

3、MergeSort.java 采用java实现两个有序数组的合并排序,其中一个数组大小足够容纳两个数组元素

4、ReversePrintSingleList.java 分别采用两种方式实现对单链表的倒序打印

5、FindKthToTail.java 输入一个链表,输出该链表中倒数第k个节点 实际上思想类似于快慢指针,让一个指针先走指定步 然后让另一个指针和该指针同时走,这样两个指针会保持固定步长的间距

6、BinarySearch.java 二分查找 分别采用递归和迭代的方式编码 其中有几处细节需要注意,已备注在代码注释中 此外对于重复元素没有做相应处理,可完善

工程目录说明:

leetcode/ ---> leetcode上的题目

newcode/ ----> 牛客网上的题目

offer/ ----> 剑指offer上的题目

oj/ ----> oj系统上的一些题目

tencent/ ----> 腾讯的笔试题

其他还有一些分类题目,就不一一说明了~

About

Commonly used data structure and algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published