- 博客(29)
- 收藏
- 关注
RSS订阅转载 C 语言的 static 关键字有三种（具体来说是两种）用途
欢迎转载，转载请注明原文地址：http://blog.csdn.net/majianfei1023/article/details/45290467C 语言的 static 关键字有三种（具体来说是两种）用途：1. 静态局部变量：用于函数体内部修饰变量，这种变量的生存期长于该函数。int foo(){ static int i = 1; // note:1 //int i = 1; //...
2020-04-23 16:18:52
409
转载 malloc和free实现的原理
还是要认真看深入理解计算机系统http://blog.csdn.net/llhyy17/article/details/5375298内存分配是按照堆块实现的，一个堆块是由头部和有效载荷量组成，其中的有效载荷量就是我们申请的堆的大小。头部块包括 块大小和是否可用 这两个部分...
2020-03-10 11:42:32
396
原创 python 绘制对数坐标散点图
import osimport networkx as nximport matplotlib.pyplot as pltimport mathimport numpy as npBA = nx.random_graphs.barabasi_albert_graph(5000, 3)degree = nx.degree_histogram(BA)#生成x轴序列，从1到最大度...
2019-11-27 16:24:33
9912
原创 10.29 129.求根到叶子节点数字之和 难度:中等
题目描述：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1-...
2019-10-31 11:22:21
190
8
原创 10.31 LeetCode 130 被围绕的区域
题目描述：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填...
2019-10-31 11:15:57
138
原创 MongoDB 启动错误 返回值为5
使用命令 net start MongoDB,启动失败，返回错误代码5解决办法：CTRL + X A启动cmd再使用命令net start MongoDB
2019-10-21 17:19:57
292
原创 求终点数目
小王在一条笔直的路上散步只能往前走和往后走，每走一段就会停下来查看自己所走的距离，查看之后小王可以调转方向，问小王在这条路上走可以由几个终点输入：n表示 这条笔直路上的1-n个坐标点 m表示小王上传的距离数输出：小王可能的终点数思路：以每个点为起点进行搜索，查看小王走完所有距离时的终点，将其插入set之中自动去重，返回set集的大小就是终点的数目#include<iostr...
2019-09-02 15:44:27
137
原创 类中的static
“有时候类需要它的一些成员与类本身直接相关，而不是与类放入各个对象保持关联。”类的静态成员存在于任何对象之外，对象中不包含任何与静态数据成员有关的数据。类似的，静态成员函数也不能与任何对象绑定在一起，他们不包含this指针。作为结果，静态成员函数不能声明成const的，而且我们也不能在函数体内使用this指针。访问静态成员的方式：可以使用类的对象、指针或者引用来访问静态成员 成员...
2019-08-30 22:52:44
644
原创 const变量 顶层const 底层const
const对象一旦创建后其值就不能再改变，所以const对象必须初始化const变量在编译过程中将用到该变量的地方都替换成对应的值。 默认情况下const对象被设定为尽在文件内有效。当出现多个文件同名的const变量时，等同于在不同文件中分别定义了独立的变量。 如果想要只在一个文件中定义，而在其他多个文件中声明并使用它解决办法是：无论是声明还是定义都添加关键字exte...
2019-08-30 15:05:43
194
原创 十大排序算法总结
排序算法时间复杂度、空间复杂度、稳定性比较1、冒泡排序 冒泡排序是通过交换相邻的两个数字使小的在前在的在后，小的数字慢慢“冒”到前面；由于每次循环都要从前到后遍历一次数组，要遍历n轮，因此时间复杂度为O（n^2）;由于会在前大后小的情况下发生交换，如果之前满足排序要求则不会发生交换，因此该排序算法稳定。该算法直接在原数组进行操作，只有在交换时需要常数个临时变量，因此空间...
2019-08-23 22:40:43
136
原创 将一个只含0,1，2,的数组按0,1,2的顺序输出
方法一：直接遍历两次，第一次统计每类数字的个数；第二次依次给数组按统计的个数赋值； 复杂度O(n^2)方法二：利用三个指针p0、p1、p2，分别指向第一个不为0、1、2的数。其中，p0、p1从头开始遍历，p2从数组尾开始遍历。如果三个指针中有任何两个可以互换，即：即p0向了1，同时p1指向了0或者p0指向了2，p2指向了0又或者p1指向了2，p2指向了1如果，以上三种情况均不...
2019-08-16 22:26:37
451
原创 作业帮笔试
感觉这次笔试考的算法都比较简单，主要是输入输出1、两数之和 要求输入一个有序数组和一个数字target，求数组中所有两个加起来为target的组合这道题主要是输入里有方括号和逗号，要想办法处理掉#include<iostream>#include<vector>#include<cstdio>#include<sstream>#incl...
2019-08-14 22:38:51
909
原创 leetcode 最长回文子串
题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb"方法1：以每个字符为中心依次搜索最长的回文子串string longestPalindrom(string s) { if (s.s...
2019-04-28 10:41:50
74
原创 LeetCode 4. 寻找两个有序数组的中位数
题目：给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2] 则中位数是 2.0示例 2:nums1 = [1, 2] nums2 = [3, 4] 则中...
2019-04-09 20:57:27
92
原创 2018 第九届蓝桥杯真题 全球变暖+倍数问题+付账问题
题目：标题：全球变暖【题目描述】你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被...
2019-03-20 22:20:22
1015
2
原创 LeetCode 98 验证二叉搜索树（二叉搜索树的中序遍历为递增）
题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ ...
2019-03-18 20:39:12
731
原创 蓝桥杯 剪格子+错误票据+连号区间数
剪格子题目：问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两...
2019-03-14 16:02:38
152
原创 蓝桥杯 历年真题 合根植物
题目：问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n&...
2019-03-13 22:31:40
1022
原创 高级数据结构
预备知识：trie树的构造#include &lt;stdio.h&gt;#define TRIE_MAX_CHAR_NUM 26struct TrieNode{ TrieNode *child[TRIE_MAX_CHAR_NUM]; bool is_end; TrieNode() : is_end(false){ for (int i = 0; i &lt; TRIE_M...
2019-03-12 22:32:47
676
原创 动态规划
一、爬楼梯 LeetCode 70假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。3. 1 阶 + 1...
2019-03-09 17:08:38
98
原创 搜索
一、岛屿的个数 LeetCode 200题目：给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3思路：...
2019-03-06 21:27:15
214
原创 哈希表与字符串
预备知识：1、最简单的哈希-----字符哈希#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;string&amp;amp;gt;#include&amp;amp;lt;stdlib.h&amp;amp;gt;using namespace std;int main(){ int char_map[128] =
2019-03-01 15:36:20
2654
原创 二分查找和二分查找树
预备知识：二分查找算法（折半查找法）首先假设表中的元素时升序排列的，将表中间的位置和查找关键字比较：1、如果相等，则查找成功2、否则利用中间位置前后的两个子表：1）如果中间位置大于目标更好换剪子，则用同样的方式再前一子表进行查找2）否则在后一子表进行查找重复上述过程，满足条件则成功；否则没有子表则失败。一、插入位置 LeetCode35题目：给定一个排序数组和一个目标值，在数组...
2019-02-27 16:01:12
4484
1
原创 递归全排列
求1-n的全排列#include <stdio.h>#include "iostream"using namespace std;struct Node{ int num; bool outHand; Node(int x=0):num(x),outHand(false){}};int n;Node list[10];void DFS(int step){ ...
2019-02-26 20:12:02
121
原创 二叉树与图
一、路径总和2 LeetCode113题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / ...
2019-02-21 20:42:08
1416
原创 递归、回溯、分治
1-a 求子集1 LeetCode 78题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]方法1:回溯法（O(2^n)）class Solution{public: ...
2019-02-18 21:14:37
227
原创 贪心算法
一、分发饼干（LeetCode 455）题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个...
2019-02-10 21:25:13
294
原创 栈、队列、堆（LeetCode 课程）
预备知识基本操作：栈（stack）：S.top():取出栈顶；S.empty()判断栈是否为空；S.push(x)将x添加至栈；S.pop():弹出栈顶；S.size()栈存储元素的个数队列（queue）:Q.front():返回队列头部元素；Q.back():返回队列尾部元素；Q.empty()判断栈是否为空；Q.push(x)将x添加至栈；Q.pop():弹出栈顶；Q.size()栈存...
2019-02-01 16:28:17
188
原创 链表（LeetCode题目）
链表逆序（简单） LeetCode206反转一个单链表（不申请额外空间）示例:输入: 1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;4-&amp;amp;gt;5-&amp;amp;gt;NULL输出: 5-&amp;amp;gt;4-&amp;amp;gt;3-&amp;amp;gt;2-&amp;amp;gt
2019-01-15 22:51:04
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人