本文是应掘金的邀请参加掘金技术征文写的数据结构和算法系列，主要整理自刚毕业那会找工作时写的博客，代码都有重写和测试，希望大家指正。代码仓库地址在这里shishujuan/dsalg: 数据结构与算法系列汇总，如果本系列有…

#include <cstdio> #include <cstdlib> #include <cstring> using namespace std; #define MAXN 10…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 第一次打高斯消元，其实挺容易的。。。 代码： #include <cstdio> #includ…

题面： Description: The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, …

二分查找法需要数组是一个有序的数组。 <?php function binarySearch($num, $arr) { $start = 0; $end = count($arr); $mid = floor((…

问题形貌 输入一个链表，按链表值从尾到头的递次返回一个ArrayList。 剖析 要了解链表的数据结构： val属性存储当前的值，next属性存储下一个节点的援用。 要遍历链表就是不停找到当前节点的next节点，当nex…

算法、数据结构 1.数组和链表什么区别? •数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …