- 博客(20)
- 收藏
- 关注
RSS订阅原创 最大子序和,左右手套
class Solution {public: int maxSubArray(vector<int>& nums) { int size = nums.size(); for (auto i = 1; i < size; ++i) { nums[i] += nums[i - 1]; } int max = nums[0]; int ...
2019-11-22 21:07:22
137
原创 在VSCode环境下将Markdown转化为PDF需要插件
在VSCode环境下将Markdown转化为PDF需要插件：Markdown PDF这个插件是将Markdown转化为PDFMarkdown PDF安装及使用Markdown Preview Enhanced 可以预览pdf使用vscode编写markdown的一些小插件安装完Markdown PDF后点击右键选择需要转换的格式即可注：转化出的pdf自带页眉和页脚，如果不需要可以...
2019-10-13 16:43:39
1103
原创 最佳买卖股票时机含冷冻期
最佳买卖股票时机含冷冻期//309. 最佳买卖股票时机含冷冻期class Solution {public: int maxProfit(vector<int>& prices) { if (prices.empty()) return 0; int n = prices.size(); vector<int> buy(n, 0);...
2019-06-30 22:17:22
170
原创 两数相加
两数相加//2 两数相加//Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* addTwoNumber...
2019-06-29 17:43:33
153
原创 三数之和
三数之和//15 三数之和class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; int size = nums.size(); sort(nums.begin...
2019-06-28 21:29:40
96
原创 买卖股票的最佳时机1、2
买卖股票的最佳时机//121 买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) { int max = 0; //用每一个买入价格去匹配之后的卖出价格 for (int i = 0; i < prices.size(); ++i) { for (int...
2019-06-27 12:39:23
125
原创 合并二叉树、汉明距离、翻转二叉树
合并二叉树//617合并二叉树//Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}}; class Solu...
2019-06-26 21:00:49
153
原创 深度拷贝一个结点中有随机指针的链表
结点类型：//Definition for singly-linked list with a random pointer.struct RandomListNode { int label; struct RandomListNode *next; struct RandomListNode *random;}; 要求返回这个链表的深度拷贝。 （...
2018-10-04 22:43:16
155
原创 判断链表中是否有环及链表开始入环的第一个节点
（1）给定一个链表，判断链表中是否有环：我们可以用快慢指针的方法解决这个问题。fast指针一次走2步，slow指针一次走1步，则当两个指针走一次时两个指针相差1步，走两次时相差2步，以此类推当走n次时fast指针与slow指针相差n步，每多走一次两个指针之间相差步数加1。若slow走n步入环，则此时fast以入环且比slow快n步，因为在环中，故我们可以看作fast指针在追赶slow指针，...
2018-10-02 23:20:52
2343
原创 链表的回文结构
链表结点原型如下：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};1.首先分析题目：可以百度查到，把相同的部分，在下文中调换位置或颠倒过来，叫做回文，也叫回环。如：101,111,121,131,141,151,1...
2018-10-02 15:33:28
391
原创 C语言字符串查找函数的解析及其实现
1.strchr：返回一个字符第一次出现在该字符串中的地址函数声明：char * strchr ( const char *, int );char* My_strchr(const char *dest, const char src){ assert(dest != NULL); while (*dest != '\0') { if (*dest == src) {...
2018-07-28 16:48:50
2575
原创 C语言：长度受限制的字符串函数介绍及实现
1.strncpy：从源字符串中拷贝n个字符到目标字符串中char* My_strncpy(char *dest, const char *src, int sz){ assert(dest &&src); char *start = dest; int i = 0; for (i = 0; i < sz; i++) { *dest = *src;...
2018-07-28 15:11:55
854
原创 C语言：qsort函数的解读以及qsort函数的冒泡排序实现
qsort函数的冒泡排序实现#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>//int 类型的比较函数int cmp_int(const void *a, const void *b){ return *(int*)a -...
2018-07-27 16:33:02
247
原创 使用main函数的参数，实现一个整数计算器
使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“-a”选项执行加法，“-s”选项执行减法，“-m”选项执行乘法，“-d”选项执行除法，后面两个参数为操作数。 例如：命令行参数输入：test.exe -a 1 2 输出3 #include <stdio.h>#include <stdlib.h>#include <strin...
2018-07-27 14:45:36
243
原创 C语言：实现字符串左右旋的函数
1.实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB #include <stdio.h>#include <string.h>#include <assert.h>void LeftMove(char *str, int k, int sz);int main(...
2018-07-27 13:32:48
180
原创 一些递归的应用以及其非递归写法
1.斐波那契数列#include <stdio.h>//递归int Fibonacci(int n){ if (n == 1 || n == 2) { return 1; } return Fibonacci(n - 1) + Fibonacci(n - 2);}//非递归int Fibonacci(int n){ int i = 0; int ...
2018-07-27 09:00:15
230
原创 几个库函数的实现
1.strcpy函数：用于字符串的拷贝。char* My_strcpy(char *dest, const char *src){ assert(dest != NULL); assert(src != NULL); char *start = dest; while (*dest++ = *src++) { ; } return start;}加入断言增加函...
2018-07-26 12:26:41
324
原创 函数调用过程--函数栈帧的简单解析
首先，就这个简单代码观察函数的调用过程#include <stdio.h>int Add(int a, int b);int main(){ int a = 10; int b = 20; printf("%d\n", Add(a, b)); return 0;}int Add(int a, int b){ return a + b;}很简...
2018-07-23 12:03:02
324
原创 做了点题
1.实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定， 输入9，输出9*9口诀表，输出12，输出12*12的乘法口诀表。 #include "stdio.h"void Tables(int max);//打印最大乘数为max的乘法表int main(){ int max = 0; scanf("%d", &max); Tables(max); retu...
2018-06-10 14:27:31
133
原创 第一篇博客
我是西安财经学院计算机17级的一名新生，喜欢足球、旅游、动漫以及各种美食。性格方面，不熟悉的人可能会觉得我很 内向、不爱说话，熟悉的朋友觉得我很外向、像个人来疯、段子手、一刻也闲不下来。但是总体来看算是简简单单的一个人吧。 我是上了大学之后才开始接触编程方面的知识的，希望下自己在大二暑假的时候可以掌握一些c/c++方面的基本知识能够有做简单项目的一些能力。在大四毕业的...
2018-05-26 19:28:40
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人