自定义博客皮肤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 150

原创 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 287

原创 leetcode水题第六周

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

2020-11-27 23:21:50 78

原创 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 71

原创 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 91

原创 文本词频

![在这里插入图片描述![](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 58

原创 动态数组初学

要求:首先输入一个整数,决定了你要找的素数的范围。然后动态分配出一个数组,进行素数筛。最后,根据需要输出数组中的素数(比如要求输出某个范围而不是整个数组的素数都输出)、统计在这个范围内素数的个数。 #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 72

空空如也

空空如也

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

TA关注的人

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