拉普拉斯妖

不知原谅什么,诚觉世事尽可原谅。

剑指offer 二维数组中的查找

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 判断右上角的数与要查找数字的大小关系 右上角的数大于要查找的数字,由于每一列从上到下...

2019-06-26 10:26:27

阅读数 10

评论数 0

python 爬取豆瓣 TOP250 电影存到 excel 中

#!/usr/bin/env python # encoding=utf- """ 爬取豆瓣电影TOP250 - 完整示例代码 "" import codecs import xlwings as xw import requests from b...

2019-05-25 01:54:35

阅读数 49

评论数 0

c++ const 用法

1. const定义常量 必须立刻进行初始化 const int p = 10; 常量 p 有数据类型,因此可以进行更加严格的类型检查,占用存储单元,有地址,可以用指针指向它,但不能修改它。 它消除了 #define 的不安全性。 2. const修饰指针变量 指向常量的指针 const...

2019-03-19 11:14:46

阅读数 32

评论数 1

数据结构之选择排序

思路 将待排序的数分为两部分,一部分是已排序,另一部分是未排序。 将未排序部分中最小的数放在已排序部分后。 过程 代码 #include<iostream> using namespace std; void selectSort(int a[], i...

2019-01-27 18:17:44

阅读数 41

评论数 0

数据结构之冒泡排序

思路 外循环和之前一样,每相邻两个数都比较,最小的就沉在最右边,内循环的范围一次一次减少。 代码,因为一个一个沉下去的就是排好的,相邻元素顺序错误我们就交换。 过程 代码 #include<stdio.h> int main() { int...

2019-01-27 18:09:31

阅读数 34

评论数 0

数据结构之比较排序

思路 比较法的一个简单思路是一组数据要弄两层循环,比较的那个数从第1个到n-1个(n为比较的数的数量),被比较的数从第2个到n个。 假设我们需要的排序是从大到小(从小到大相同的道理),两个数比较,如果被比较的数也就是后面的数比前面大,那我们就把这两个数拿来交换。 这里详细说一下交换的思路,假设有...

2019-01-24 13:50:50

阅读数 24

评论数 0

数据结构之直接插入排序

思路 将待排序的数分为两部分,一部分是已排序,另一部分是未排序。 将未排序的数一个一个和已排序的数比较,插入到合适的位置。 过程 代码 #include<iostream> using namespace std; void insertSort(in...

2019-01-24 13:17:31

阅读数 27

评论数 0

PAT 1002 A+B for Polynomials

题目描述 This time, you are supposed to find A+B where A and B are two polynomials. 两个多项式相加,指数相同,系数相加。 思路 定义一个结果数组,下标是指数,值是其系数。 代码 #include<cs...

2019-01-21 12:54:30

阅读数 28

评论数 0

PAT 1001 A+B Format

题目描述 Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are les...

2019-01-21 12:45:11

阅读数 12

评论数 0

LeetCode 905. 按奇偶排序数组

题目描述 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示...

2018-12-27 08:13:36

阅读数 24

评论数 0

LeetCode 559. N叉树的最大深度

题目描述 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如,给定一个 3叉树 : 我们应返回其最大深度,3。 代码 class Solution { public: int maxDepth(Node* root) { ...

2018-11-19 20:57:31

阅读数 56

评论数 0

LeetCode 589. N叉树的前序遍历

题目描述 给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 代码 class Solution { public: vector<int&...

2018-11-19 20:45:39

阅读数 35

评论数 0

Leetode 590. N叉树的后序遍历

题目描述 给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : !](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/10/12/narytreeexample.png) 返回其后序遍历...

2018-11-19 20:33:55

阅读数 46

评论数 0

LeetCode 203. 删除链表中的元素

题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4-&amp...

2018-10-14 05:15:30

阅读数 35

评论数 0

LeetCode 226. 翻转二叉树

题目描述 翻转一棵二叉树 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 思路 翻转二叉树的左右子树,然后递归 cl...

2018-09-21 10:38:21

阅读数 56

评论数 0

LeetCode 104. 二叉树的最大深度

题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返...

2018-09-21 10:22:50

阅读数 41

评论数 0

LeetCode 617. 合并二叉树

题目描述 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 ...

2018-09-21 10:16:37

阅读数 63

评论数 0

LeetCode 83. 删除排序链表中的重复元素

题目描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2-&a...

2018-08-31 20:46:17

阅读数 28

评论数 0

LeetCode 232. 用栈实现队列

题目描述 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 思路 创建两个栈 s1, s2 入队 将元素放入 s1 中 出队 若 ...

2018-08-31 20:23:34

阅读数 251

评论数 0

LeetCode 18. 4Sum

题目描述 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the arr...

2018-08-31 20:04:24

阅读数 31

评论数 0

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