数据结构与算法
很黑的黑
这个作者很懒,什么都没留下…
展开
-
将两个有序链表合成一个有序链表
原文出处 题目:已知有两个有序的单链表,其头指针分别为head1和head2,实现将这两个链表合并的函数: Node* ListMerge(Node *head1,Node *head2) 这个算法很像我们排序算法中的归并排序,只能说“很像”,因为思想是一样的,但是这个与归并排序还是有区别的,区别如下: 1.归并排序转载 2017-09-14 20:01:34 · 1342 阅读 · 0 评论 -
将两个有序的数组合并成一个有序的数组
今天在看《剑指offer》是碰到一天面试题,有两个已经排序的数组a和b,在a的末尾有足够的内存保存b,将b插入到a中形成一个新的有序数组恩,可能大家的想法和我差不多,会想到想将数组合并再去排序,或者从头开始遍历然后一个个插入,这样也算是一种方法,不过效率不高,于是我求助了还算万能的度娘,找了一个好点子,就是从2个数组的最后一个开始比较(因为都是有序数组了),将比较大的数放的a的实际长度加b的实原创 2017-09-20 21:40:52 · 2672 阅读 · 2 评论 -
八皇后问题用C语言解决
在8X8的国际象棋上摆放8个皇后,使其不能相会攻击,即任意两个格子不得处在同一行、同一列或者同一对角线上,请问总共有多少种符合条件的摆法?原创 2017-10-07 16:15:36 · 1055 阅读 · 0 评论 -
从1到n整数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12, 1一共出现了5次。最简单的思路,遍历1~n个数,判断每个数有几个1,再累加。原创 2017-10-07 21:18:15 · 546 阅读 · 0 评论 -
C++模板库中std::list(双向链表)兼约瑟夫环问题
C++模板库中std::list(双向链表)兼约瑟夫环问题原创 2017-10-22 17:14:04 · 1293 阅读 · 0 评论