@Merle-CSDN博客

原创纪念第一篇真正的博文。

Dang当当 ~致各位小可爱：今天是2018年10月27日，记录下这个日子，碎碎念了好久要写博客，终于学会了如何贴好看的代码。那就开始吧。我现在是大三自动化专业的一个学生，算是自学计算机专业学科的知识吧（不过还是个小渣渣），只为了跨考计算机的研究生吧。再记录下自己的学习日程。从3月份开始的C语言，可能是太笨了，期初的函数和指针给我绕晕了，以至于看了此些...

2018-10-26 21:34:13 283

题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出...

2021-04-29 10:36:20 214

原创 leetcode575.分糖果 C

题目链接：https://leetcode-cn.com/problems/distribute-candies/575. 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使...

2021-04-25 12:36:41 203

原创飞机大战Python全代码 + 图片

1.主要是参考《Python编程从入门到实践》作者：Eric Matthes这本书。 2.我大约敲了两天，看到小游戏可以run时，有一点点小成就感。 3.主要是想学习一下python。 4.我把外星人的图片更改了（着实感觉原alien有点丑），但书籍中的图片我也保存了下来。 5.你需要将所有的文件放在一个文件夹里，并运行其中的alien_invasion.py1.主函数（文...

2020-01-02 16:42:10 6885 18

原创 leetcode343.整数拆分动态规划

题目链接：https://leetcode-cn.com/problems/integer-break/description/给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 ...

2018-12-28 20:29:38 1212

原创 leetcode 121、122、309最佳买卖股票动态规划

121.买卖股票的最佳时机题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。...

2018-12-28 20:19:11 252

原创 leetcode62.不同路径(Unique Paths) C++ 动态规划

题目链接：https://leetcode-cn.com/problems/unique-paths/description/一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m 和 n 的值均不超过 100...

2018-12-21 15:39:03 281

原创 leetcode15.三数之和(3Sum) C++

题目链接：https://leetcode-cn.com/problems/3sum/description/给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4...

2018-12-20 18:50:28 274

原创 leetcode824.山羊拉丁文（Goat Latin）C C++

题目链接：https://leetcode-cn.com/problems/goat-latin/description/给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma...

2018-12-19 20:53:14 443

原创 leetcode28.实现strStr() (Implement strStr())

题目链接：https://leetcode-cn.com/problems/implement-strstr/description/实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystac...

2018-12-04 18:24:41 96

原创 leetcode893.特殊等价字符串组(Groups of Special-Equivalent Strings) C++

题目链接：https://leetcode-cn.com/problems/groups-of-special-equivalent-strings/description/ 你将得到一个字符串数组 A。如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j，且 i％2 == j％2，并且交换 S[j] 和 S [i...

2018-11-30 19:41:39 216

原创 leetcode937重新排列日志文件(Reorder Log Files) C++

题目链接：https://leetcode-cn.com/problems/reorder-log-files/description/你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或；标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志...

2018-11-29 17:15:54 462

原创 leetcode 804.唯一摩尔斯密码词(Unique Morse Code Words) C++

题目链接：https://leetcode-cn.com/problems/unique-morse-code-words/description/国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如

2018-11-28 17:40:43 441

原创 LeetCode 434.字符串中的单词数（Number of Segments in a String）C C++

题目链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string/description/统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5 统计单词的个数那...

2018-11-18 21:48:05 295

原创 LeetCode 696.计数二进制子串（Count Binary Substrings） C C++

题目链接：https://leetcode-cn.com/problems/count-binary-substrings/description/题目：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数示例一：输入: "00110011"输出: 6解释: ...

2018-11-17 21:05:54 238

原创 LeetCode 383.赎金信（Ransom Note）C C++

.题目链接：https://leetcode-cn.com/problems/ransom-note/description/给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各...

2018-11-15 19:45:00 548 2

原创 hdu 1002.A + B Problem II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 此题就是计算两个数相加的情况并输出，但是数字的位数可能会很多，不能用int or long，所以得用字符串。还得考虑前导0 的问题。Sample Input21 2112233445566778899 998877665544332211 Sameple O...

2018-11-14 16:16:18 157

原创 malloc申请二维数组的四种方法

方法一：二级指针#include<stdio.h>#include<stdlib.h>int main(){ int i,j; int row = 4,col = 5; //申请一个 4行 5列的二维数组 int **ar = (int**)malloc(sizeof(int*) * row); //sizeof(int*)...

2018-11-10 20:57:58 17138 22

原创 LeetCode 155.最小栈(Min Stack)

题目链接：https://leetcode-cn.com/problems/min-stack/description/设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:M...

2018-11-10 19:46:24 355

原创 LeetCode 706.设计哈希映射(Design HashMap)

题目链接：https://leetcode-cn.com/problems/design-hashmap/description/不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回...

2018-11-09 20:30:13 425 2

原创 LeetCode 705.设计哈希集合（Design Hashset）hash和位运算 C语言

题目链接：https://leetcode-cn.com/problems/design-hashset/设计一个哈希集合题目：add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例:MyHashSet hashSet ...

2018-11-08 19:59:28 1159 2

原创 CSDN博客如何设置的更美观和贴好看的代码

之前学习写博客时想要写出整洁的博文，贴好看的代码，所以百度了好多位小可爱的方法，奈何我太笨可能对我帮助不是很大，依然是一头雾水。我是想要找到那种黑色背景代码高亮的方式。后来自己慢慢琢磨出来了，所以把我的方法分享一下 1.在博客设置首页有博客皮肤选择，所以可以选择你自己喜欢的风格啦 2.博客标题设置好则会显示在你的博客首页左上角。 3.代码样式则是...

2018-11-07 22:15:37 3552

原创 LeetCode 557反转字符串中的单词 III (Reverse Words in a String III) C and C++

题目链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCtee...

2018-11-05 18:27:24 285

原创 C++实现一个简单student类和重载运算符

在学习了C++后，感觉到其面向对象的思想与 C 的面向程序的不同之处。在对象内部定义对其的操作，只提供接口供用户使用，其操作对用户隐藏。所以我也仿写了一个简单的类及几个运算符的重载。但是还存在一个问题，我一直也没解决，就是我的几个重载运算符想要写成内联函数，但是由于参数问题，我只会写成友元了。望大神可以指点一二。上代码吧#include<stdio.h>#incl...

2018-11-04 21:38:49 3222

原创 vector模板类的简单实现 C++

学了模板类那一节，所以动手自己用C++简单实现了一下 vector 的几个简单函数。直接上代码吧 #include<iostream>#include<string>#include<cassert>using namespace std;template <typename T>class Myvector {pub...

2018-11-03 17:19:53 2099

原创 hdu 4549.M斐波那锲数列 C++

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4549Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input输入包含多组测...

2018-11-02 17:12:24 324

原创 Hdu 1575.Tr A C and C++

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575题目：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下...

2018-11-01 10:34:31 225 1

原创 LeetCode 541.反转字符串 II (Reverse String II) C++

题目链接：https://leetcode-cn.com/problems/reverse-string-ii/description/题目：给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例...

2018-10-31 11:11:53 469

原创 LeetCode 344.反转字符串(Reverse String) C and C++

题目：编写一个函数，其作用是将输入的字符串反转过来。示例1：输入: "hello"输出: "olleh"示例2：输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"首尾对调。C代码： void swap(char* a,char* b){ ...

2018-10-30 19:12:58 218

原创 LeetCode 31.下一个排列（Next Permutation） C语言

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。示例： 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 此题要求原地...

2018-10-29 23:48:38 553

原创 LeetCode53.最大子序和（ Maximum Subarray） C

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。小小的一题动态规划。 C代码：int maxSubArray(int* nums, int numsSize){ ...

2018-10-28 17:37:43 150

原创 LeetCode 13. 罗马数字转整数（Roman to Integer）

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列...

2018-10-28 12:17:51 95

原创 LeetCode1.两数之和（Two Sum） C and C++

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]这是我做leetcode AC的第一题，没用c++的map，直接暴力，水...

2018-10-27 21:43:22 425

阳光那么暖。