- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [Leetcode]面试题08.01三步问题
题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13提示:n范围在[1, 1000000]之间题目分类动态规划思路递推式res[i] = res[i-1] + ...
2020-05-04 20:57:52
216
原创 [Leetcode]1010总持续时间可被60整除的歌曲
题目描述在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。示例 1：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：(time[0] =...
2020-05-04 20:28:38
244
原创 [Leetcode]1277统计全为1的正方形子矩阵
题目描述给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例 1：输入：matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 +...
2020-05-02 21:29:58
251
原创 [Leetcode]221最大正方形
题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4题目分类数组 动态规划思路二维数组v[i][j]代表以当前为最右且最下角的正方形最大边长是多少，当前位置所能得到最大正方形边长同时受到v[i-1][j]、v[i][j-1]、v[j][i-1...
2020-05-02 21:23:09
174
原创 [Leetcode]523连续的子数组和
题目描述给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2:输入: [23,2,6,4,7], k = 6输出: True...
2020-05-02 11:08:05
244
原创 [Leetcode]9回文数
题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:...
2020-04-30 20:46:10
152
原创 [Leetcode]7整数的反转
题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。题目分类数学 简...
2020-04-29 22:03:46
132
原创 [Leetcode]1009十进制整数的反码
题目描述每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。给你一个十进制数 N，请你返回其二进制表示的反码所对应的十进制整数。示例 1：...
2020-04-29 21:43:25
239
原创 C++模拟商店货物购进和卖出
问题：某商店经销一种货物。货物采购和卖出时以箱为单位，各箱重量不一样，请利用C++设计实现商店采购和卖出的情况同时记录库存总重量Good.h#pragma once#include<iostream>class Goods{public: Goods* next; Goods(int w); static int get_total_weight(); ~Good...
2019-06-18 22:24:52
4905
原创 C语言中的二维数组
二维数组作为形参时退化为指针void printA(char a[3][4]){ printf("形参中的数组a退化为指针= %d\n", sizeof(a)); }*a : 代表第0行首地址a+i 等价于 &a[i] : 代表第i行首地址(a+i) 等价于 a[i] : 代表第0行首元素地址(a+i)+j 等价于 &a[i][j]: 代表第i行第j列元素...
2019-05-30 20:42:03
2055
原创 爬虫入门01：爬取知乎热榜
#!/usr/bin/env python# -*- coding:utf-8 -*-# author:qdf time:2019/1/21from lxml import etreeimport requestsurl = "https://www.zhihu.com/hot"headers = {"User-Agent":"", "Cookie":""}...
2019-01-21 22:07:51
3391
1
原创 数据结构：树
数据结构：树typedef char TElemType;//二叉树的二叉链表存储结构typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//二叉树的二叉线索存储结构typedef enum PointerTag{Link, Thread...
2018-12-29 14:36:16
331
原创 数据结构：排序
数据结构：排序#define MAX_SIZE 20typedef int KeyType;struct RedType //记录类型{ KeyType key; //关键字项 InfoType otherinfo;};struct SqList //顺序表类型{ RedType r[MAX_SIZE + 1]; //r[0]闲置或作为哨兵 int l...
2018-12-29 14:36:01
231
原创 数据结构：线性表、链、栈、队列
数据结构：线性表、链、栈、队列//线性表的动态分配顺序存储结构typedef int ElemType;struct SqList{ ElemType *elem; //存储空间基址 int length; int listsize;};//单链表存储结构typedef struct LNode{ ElemType data; struct...
2018-12-29 14:35:43
207
原创 数据结构：图
数据结构：图#define INFINITY INT_MAX //整型最大值替代无穷#define MAX_VERTEX_NUM 20//最大顶点个数typedef int VRType; //顶点关系类型typedef char InfoType; //相关信息类型typedef char VertexType; //顶点类型//图的邻接矩阵存储结构typedef stru...
2018-12-29 14:35:20
677
原创 vim初学实例
1 在tmp目录下新建一个Qingdaofu的目录2 将/etc/magic复制到本目录下面3 使用vi打开Qingdaofu目录下的magic文件4 在vi中设置行号6 移动到第二行
2018-07-05 22:43:13
510
原创 硬连接（hard link）与软连接（symbolic）
hard link只是在某个根目录下新建一条文件名连接到某inode号码的管理记录而已，不能跨文件系统、不能连接到目录。产生的是新文件名symbolic link就是在创建一个独立的文件，而这个文件会让数据的读取指向它连接的那个文件的文件名。产生的是新文件使用实例：实例1硬链接：新建测试文件test 建立硬链接（注意硬连接不允许指向目录）发现inode号由1变为了2实例2软连接：建立软连接（ln...
2018-05-29 11:04:05
423
原创 找不到有效的文件系统超级块
在Centos7系统下使用dumpe2fs查看文件系统查不到对应的超级块原因是Centos7默认安装的文件系统是XFS类型而不是ext2/ext3/ext4，它是一种高性能的日志文件系统。对于XFS，使用dumpe2fs命令是找不到对应的超级块，可以使用xfs_info来查看分区信息...
2018-05-25 10:22:52
6504
计算机网络.xmind
2020-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人