自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 leetcode水题第九周+赛后反思

leetcode这周太多ddl,而且临近期末,各科"预习"压力较大,学习和做题的进度有些慢.(也没看到要写bfs,dfs)大致了解了哈希(弱鸡的我现在才学哈希),贪心还有温习了一下dp(就算几道股票题:含手续费,最佳时机)关于dfs,感觉所接触到的题用bfs,有一部分套路在内N叉树最大深度思路:二叉树的变式,与此前的二叉树最大深度差不多BFS:/** * Definition for a Node. * struct Node { * int val; * int

2020-12-19 22:44:16 105 3

原创 leetcode水题第八周

本周主要是bfs and dfs对于两者,个人感觉dfs理解起来并没有bfs那么直观dfs:沿着树,遍历树的节点,尽可能深的搜索树的分支。当节点n的所有子节点都己被探寻过,搜索将回溯到节点的n那条边的起始节点(感觉大多是用递归实现)bfs:沿着树,尽可能广的的搜索但是用程序实现起来个人感觉dfs会更简单,而bfs则有点麻烦(主要是我菜)dfs做法有最大最小深度二叉树最大深度思路:先递归找到左右子树叶子节点,然后逐层返回并比较左右子树层数的多少int max(int a,int b) {

2020-12-12 01:08:02 149

原创 leetcode水题第七周

本周主要是dp+链表(学校课程的进度所以也写一下)用dp写了两题:乘积最大子数组思路:与求最大和相似但是遇到负数元素会比较麻烦。若单是算最大值,则遇到负数的时候此前计算出的最大值就变为最小值,此时若单纯将这个最大值抛掉,遇到[3,2,-2,1,-3]这类情况时就会出错,因此需要一个min来保存,遇到负数的时候min与max交换(负数的min乘上负数就为max)(?int MAX(int a,int b){ return (a>b)?a:b;}int MIN(int a,int b

2020-12-05 14:38:05 93 1

原创 链表作业中犯的一些错误

typedef struct student { int number; string name; int Chinese; int math; int English; struct student* next;}student;//链表的结构在链表create node时一开始使用malloc,程序报错,显示无法读取内存,且显示结构体未初始化。当时并未想着排查,所以直接换了new,程序正常运行。于是往new和malloc的区别方面寻找程序出错的原因。以我对两者肤浅的认知,我认为区别

2020-12-03 08:48:37 284

原创 leetcode水题第六周

主要是初步了解了一下动态规划,主要是内容大概是subproblem+reuse/避免重复求相同解+求最优解…做了几道,并把以前做过的可以用dp的题又试了一遍,感觉懂个大概,但要说完全理解并熟练运用,还是差了点...

2020-11-27 23:21:50 77

原创 leetcode水题第5周

做了两道bst的题巩固了一下下最小距离int n;void buildarr(struct TreeNode* root,int arr[]){ if(root){ buildarr(root->left,arr); arr[n++] = root->val; buildarr(root->right,arr); }}int Min(int a,int b){ if(a>b) return b; .

2020-11-19 19:23:11 70

原创 leetcode水题第4周

第一题给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。题目/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode*

2020-11-14 18:25:23 90

原创 文本词频

![在这里插入图片描述![](https://img-blog.csdnimg.cn/20201111153524172.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MDUxMDkxNQ==,size_16,color_FFFFFF,t_70)

2020-11-11 15:36:48 655 2

原创 leetcode水题第三周

队列与栈题目:用队列实现栈使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空typedef struct { int queue[1000]; int top;} MyStack;/** Initialize your data structure here. */MyStack* myStackCreate() { MyStack *newstack

2020-11-03 22:23:20 131 1

原创 leetcode第二周

链表初步第二题,递归解法未能想出所选题目算是简单题里的基础题,但运用是仍感到生疏,感觉还要多看看书写写题加深理解。

2020-10-23 23:06:04 57

原创 动态数组初学

要求:首先输入一个整数,决定了你要找的素数的范围。然后动态分配出一个数组,进行素数筛。最后,根据需要输出数组中的素数(比如要求输出某个范围而不是整个数组的素数都输出)、统计在这个范围内素数的个数。#include<stdio.h>#include<stdlib.h>int is_primer(int b,int arr[]);int main(){ int number; int* arr; int b; int c; int cou

2020-10-23 16:40:25 113

原创 2020-10-11

py运行快乐数时遇到的问题代码如下def ishappy(n): sum = 0 if n != 1 and n < 5: return False else: b = 0在这里插入代码片 a = str(n) #将整数类型转为字符串类型 for i in a: sum = sum + int(i)**2 n = sum b +=1

2020-10-11 10:45:49 71

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除