最近，面试遇到一道算法题目如下： 两个矩形，判断是否相交；如果相交面积大于零，输出相交部分的左上角以及右下角坐标点，否则，输出（-1，-1，-1，-1） 没有给出完善的解决答案，在面试官的细心引导下，解决了两个线段相交输出交点的问题。因此下来在网上搜了相关的问题。 1）下面是转自https://bl ...
分类：
其他好文 时间：
2018-11-21 22:22:15
阅读次数：
219
``` //创建并返回一个空的线性表； List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; //因为插入一个时，Last++，此时需为-1 return L; } //返回线性表中X的位置。... ...
分类：
编程语言 时间：
2018-11-17 22:17:52
阅读次数：
195
```
List Reverse(List L)
{ List p, q; p = L; q = L; L = NULL; while (p) { p = p->Next; q->Next = L; L = q; q = p; } return L;
}
``` ...
分类：
编程语言 时间：
2018-11-17 20:56:31
阅读次数：
337
算法 - 合并两个有序数组成一个有序数组 最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数 ...
分类：
编程语言 时间：
2018-11-14 16:36:49
阅读次数：
135
题目链接： 思路：找n个巫师和m个魔棒匹配的问题，匈牙利算法模板 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 ...
分类：
编程语言 时间：
2018-11-09 22:04:36
阅读次数：
205
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 ...
分类：
编程语言 时间：
2018-11-06 19:41:01
阅读次数：
107
【题目描写叙述】 输入一个字符串，打印出该字符串中字符的全部排列。 比如输入字符串abc，则输出由字符a、b、c 所能排列出来的全部字符串 abc、acb、bac、bca、cab 和 cba。 【分析】 从集合中依次选出每个元素。作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理。从而得 ...
分类：
编程语言 时间：
2018-11-01 17:04:11
阅读次数：
200
选了二分查找算法题目如下： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在 ...
分类：
其他好文 时间：
2018-10-14 23:35:43
阅读次数：
199
临近毕业了，对技术有种热爱的我也快步入码农行业了，以前虽然在学校的ACM学习过一些算法，什么大数的阶乘，dp，背包等，但是现在早就忘在脑袋后了，哈哈，原谅我是一枚菜鸡，为了锻炼编程能力还是去刷刷LeetCode吧 LeetCode收录了许多互联网公司的算法题目，被称为刷题神器。 主要的目的： 1、熟 ...
分类：
其他好文 时间：
2018-10-08 20:36:56
阅读次数：
184
本测试主要考查上周学习内容“递归算法”，题目主要是将原来学过或写过的算法改写成递归，比如说倒序数、欧几里得定理、斐波那契数列，难度较低；也有两个题难度较大，比如双色汉诺塔（汉诺塔是世界上最难玩的游戏之十，但这儿难度加大双色的哦，但xrq同学果断AC）、还有最后一题背包问题（其实是想考查大家学习递归的 ...
分类：
编程语言 时间：
2018-09-23 22:19:57
阅读次数：
136
