- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长回文子串C语言版 方法一
这道题第一次 写的时候老是堆栈出错，找不出错误，原因就是最后一句返回，如果单独把结果输出，则结果是正确的，也是很迷，搞了好久也不知道是怎么回事. 问题：就在于整个输出的时候一直报错！ 不想了，但我敢肯定程序一定是正确的，因为我把自己的代码和题解对照了。后来看题解的过程中发现，有更加省内存的方法，那就是不申请新的空间，只在原来的数组上修改。妙啊！分享出来给大家 ：第二个代码段。大致思路是不变...
2019-12-27 20:47:59
773
原创 归并排序C语言简单实现
归并排序归并排序呢！原理是相对比较简单，但是实现时细节比较难理解的一种排序算法，建议自己写一写就知道哪里是难点。大致思路：其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了？可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可...
2019-12-24 21:45:25
333
原创 C语言少不了的malloc()，realloc()，calloc()，free(),通俗讲解
malloc()用途malloc（）函数经常用于申请动态内存空间，打个比方，内存就是一个大面包，你想要切多少，你就申请多少，当然最小是一个字节，你可以一下子很大的空间，用来作为数组，也可以每次申请一定大小的空间，然后用指针把他们连起来，做成链表。很好理解用法 函数原型：void malloc(unsigned int num_bytes);参数：num_bytes是无符号整型，用...
2019-12-23 22:55:29
167
原创 C语言函数传参问题（实参形参问题）
C语言中函数是必不可少的，所以传参问题必须要懂，实际运用的时候也会很方便函数的形参在函数被调用的时候才会被分配地址空间的，而且使用后会被收回的。传值传址指针传递引用传递传值这个是很简单的，就是平常最常见的，调用函数时，形参被分配空间，同时将实参的数值赋值一份给形参空间（如果是表达式的话，就计算后再给形参），然后形参的生死改变就不关实参任何事情，他们可不关联void s...
2019-12-22 13:12:28
2212
原创 组合总和II 回溯法C语言
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为: [ ...
2019-12-19 21:48:58
343
1
原创 回溯法之全排列II C语言
给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出: [ [1,1,2], [1,2,1], [2,1,1] ]来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/** * Retu...
2019-12-16 21:05:34
248
原创 组合总和之回溯法 C语言递归
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ ...
2019-12-15 18:12:09
484
原创 易懂递归回溯解决电话号码组合（以及非回溯算法解决）
char ** letterCombinations(char * digits, int* returnSize){*returnSize = 0;char **char_ret = NULL;if(digits == NULL || digits[0] == '\0') return char_ret;char *map1[8] = {"abc","def","ghi","j...
2019-12-14 09:09:43
233
原创 回溯法之全排列 C语言
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1],[3,1,2], [3,2,1] ] 在真实的面试中遇到过这道题？来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations哎呀，实...
2019-12-12 20:40:03
1235
原创 C语言回溯算法之解数独（非递归仅供参考）
编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sudoku-s...
2019-12-12 09:18:54
1301
原创 C语言回溯法之n皇后问题清晰注释
回溯法之N皇后问题回溯法通俗诠释回溯法框架描述(无递归）n皇后的C语言代码回溯法通俗诠释手撕算法之回溯法：回溯法，记得大二学这个算法的时候，哎，原来这么简单！然后去做题的时候真的是一脸懵B，这个回溯法劝君一定要找几十道题好好练一练，这样才能手撕算法，不然，你就等着被撕吧！好了，扯远了，回溯，就是往回查找，大家都懂，这类问题和树的遍历是很像的，解决的问题几乎全是一个样的：我有n中选择，每种选择...
2019-12-10 17:33:06
1352
1
原创 判断子序列
简单题给定字符串 s 和 t ，判断 s 是否为 t 的子序列你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1: s...
2019-12-09 16:23:31
151
原创 软件工程专业必学排序算法框图
比较重要的算法会在以后提到：我们学校学习的时候重点强调的是非线性时间比较类排序！以后会重点介绍几个，为了防止你走弯路，放几个好链接：描述比较全面的代码简洁的...
2019-12-08 18:15:55
171
原创 通俗易懂排序算法之快速排序
快速排序简介举例c语言代码简介快速排序是对起泡排序的一种改进，它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，这两部分的记录是分别位于枢轴（刚开始你自己设定的）两边，并且左右两部分的内部也是无序的，只有枢轴在数组中的位置是正确的。这一趟可以确定一个数的位置。对于小白来说，这些话有些废，我刚开始学的时候看书就是这样觉得 还是先看举例过程...
2019-12-08 18:00:40
359
原创 c语言区间调度（贪心）之用最少数量的箭引爆气球
区间调度算法：贪心算法题目描述流程图代码展示运行结果相关原理题目描述在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标...
2019-12-08 11:43:56
366
原创 无重叠区间
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2:输入: [ [1,2], [1,2], [1,2] ...
2019-12-05 21:14:53
215
原创 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5]和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...
2019-12-04 21:18:10
388
原创 分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。你可以假设胃口值为正。 一个小朋友...
2019-12-03 17:10:16
186
原创 根据身高重建序列
代码是好想，但思路不好想，如果用C语言的话，那你的指针还得用的熟练假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意： 总人数少于1100人。示例输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出: [[5,0], [...
2019-12-02 17:56:04
102
原创 拼接最大数（解法）
嗯！暂时没有代码，只有思路，想要粘代码的同学可以下家了上题：给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m +n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说明: 请尽可能地优化你算法的...
2019-12-01 12:41:01
1687
My_Webassignment.zip
2019-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人