3 forget_fish

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 23w+

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

malloc和free实现的原理

还是要认真看深入理解计算机系统http://blog.csdn.net/llhyy17/article/details/5375298内存分配是按照堆块实现的,一个堆块是由头部和有效载荷量组成,其中的有效载荷量就是我们申请的堆的大小。头部块包括 块大小和是否可用 这两个部分...

2020-03-10 11:42:32

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

10.29 129.求根到叶子节点数字之和 难度:中等

题目描述:给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1-...

2019-10-31 11:19:23

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:14:43

MongoDB 启动错误 返回值为5

使用命令 net start MongoDB,启动失败,返回错误代码5解决办法:CTRL + X A启动cmd再使用命令net start MongoDB

2019-10-21 17:19:57

求终点数目

小王在一条笔直的路上散步只能往前走和往后走,每走一段就会停下来查看自己所走的距离,查看之后小王可以调转方向,问小王在这条路上走可以由几个终点输入:n表示 这条笔直路上的1-n个坐标点 m表示小王上传的距离数输出:小王可能的终点数思路:以每个点为起点进行搜索,查看小王走完所有距离时的终点,将其插入set之中自动去重,返回set集的大小就是终点的数目#include<iostr...

2019-09-02 15:44:27

类中的static

“有时候类需要它的一些成员与类本身直接相关,而不是与类放入各个对象保持关联。”类的静态成员存在于任何对象之外,对象中不包含任何与静态数据成员有关的数据。类似的,静态成员函数也不能与任何对象绑定在一起,他们不包含this指针。作为结果,静态成员函数不能声明成const的,而且我们也不能在函数体内使用this指针。访问静态成员的方式:可以使用类的对象、指针或者引用来访问静态成员 成员...

2019-08-30 22:52:44

const变量 顶层const 底层const

const对象一旦创建后其值就不能再改变,所以const对象必须初始化const变量在编译过程中将用到该变量的地方都替换成对应的值。 默认情况下const对象被设定为尽在文件内有效。当出现多个文件同名的const变量时,等同于在不同文件中分别定义了独立的变量。 如果想要只在一个文件中定义,而在其他多个文件中声明并使用它解决办法是:无论是声明还是定义都添加关键字exte...

2019-08-30 15:05:43

十大排序算法总结

排序算法时间复杂度、空间复杂度、稳定性比较1、冒泡排序 冒泡排序是通过交换相邻的两个数字使小的在前在的在后,小的数字慢慢“冒”到前面;由于每次循环都要从前到后遍历一次数组,要遍历n轮,因此时间复杂度为O(n^2);由于会在前大后小的情况下发生交换,如果之前满足排序要求则不会发生交换,因此该排序算法稳定。该算法直接在原数组进行操作,只有在交换时需要常数个临时变量,因此空间...

2019-08-23 22:40:43

将一个只含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

作业帮笔试

感觉这次笔试考的算法都比较简单,主要是输入输出1、两数之和 要求输入一个有序数组和一个数字target,求数组中所有两个加起来为target的组合这道题主要是输入里有方括号和逗号,要想办法处理掉#include<iostream>#include<vector>#include<cstdio>#include<sstream>#incl...

2019-08-14 22:38:51

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

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

2018 第九届蓝桥杯真题 全球变暖+倍数问题+付账问题

题目:标题:全球变暖【题目描述】你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被...

2019-03-20 22:20:22

LeetCode 98 验证二叉搜索树(二叉搜索树的中序遍历为递增)

题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ ...

2019-03-18 20:39:12

蓝桥杯 剪格子+错误票据+连号区间数

剪格子题目:问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两...

2019-03-14 16:02:38

蓝桥杯 历年真题 合根植物

题目:问题描述  w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。  这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式  第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n&...

2019-03-13 22:31:40

高级数据结构

预备知识:trie树的构造#include <stdio.h>#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 < TRIE_M...

2019-03-12 22:32:47

动态规划

一、爬楼梯 LeetCode 70假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。3. 1 阶 + 1...

2019-03-09 17:08:38

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。