5 csuzhucong

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 341

2020编码大赛(3)LZW压缩算法

LZW的原理:代码:#define BUF_SIZE 1048576#define ASCII 256#define ASCIILEN 8#include "compress.h"#include <map>using namespace std;char g_buff[BUF_SIZE + 5];char g_curByte;int g_bufSize;int g_bits;int g_byte;bool g_EOF;void writeBit.

2020-10-28 00:14:14

2020编码大赛(2)初赛

初赛,是392个队伍选出32个队伍。一,读题2020编码大赛题目https://blog.csdn.net/nameofcsdn/article/details/10932342812 * 12的矩形,地图中存在的元素有虚拟资源、比赛双方机器人、比赛双方基地、障碍物 每个虚拟资源区只存在一种矿产类型,有多个资源单位,每单位虚拟资源单位大小为1024KB,资源机器人自身初始容量2048KB 理想压缩比例:1:3,理想情况装载6份 每个资源机器人初始能量100,且最大上限也为10...

2020-10-28 00:09:22

C和C++的区别(2)结构体

一,成员1,C++允许有内部成员函数,且允许该函数是虚函数,C的结构体内不允许有函数存在,但是可以有函数指针。所以C的结构体是没有构造函数、析构函数、和this指针的。2,C的结构体对内部成员变量的访问权限只能是public,而C++允许public,protected,private三种。二,继承1,C语言的结构体是不可以继承的,C++的结构体是可以从其他的结构体或者类继承过来的。三,定义方式1,C语言定义结构体(1)不带typedef一种创建实例的写法:..

2020-10-26 16:08:54

力扣OJ 剑指 Offer 68 - II. 236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 ...

2020-10-25 21:49:37

C和C++的区别(1)常量和只读变量、数组定义

背景:我在大学学过C++,没有学C。到了公司,只能用C从事开发,虽然感觉C++应该都包含C语言的东西了,不过慢慢的还是发现了一些差异,所以,开启本系列博客,记录一些常见的差异。定调:我不会列举诸如C++有模板,有类,c语言没有,这种显而易见的差异。只有那些C和C++都涉及,但是用法缺不一样的东西,我才会列举出来。在C++中,常量包括字面值和只读变量:int a=12345;const int b=123;这里,12345是字面值,a是变量,b是只读变量。12.

2020-10-25 12:00:48

力扣OJ 剑指 Offer 67. 把字符串转换成整数 8. 字符串转换整数 (atoi)

写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。注意:假如该字符串.

2020-10-24 02:58:48

python自动构建Markdown博客列表

python 构建博客列表 https://blog.csdn.net/nameofcsdn/article/details/104988119这篇博客中我给出了一个python程序代码,用来输出所有博客的标题和url因为CSDN恶心的限制,一篇文章不能超过64000字,所以我不得不用Markdown编辑器对照Markdown的语法,控制程序输出的格式:import re, osimport urllib.requestdef out(n): if n: ..

2020-10-22 02:23:07

寻找丢失的博客

2020年10月20日。https://blog.csdn.net/nameofcsdn/article/details/109147261因为我重写这篇博客之后发现少了一篇,系统统计是1570篇,我本地是1569篇。我排查了标签有new的博客,并没有找到。老办法,数据挖掘,数据分析,python上场。首先我们要拿到系统给的所有博客的列表:(因为2篇博客正在审核中,所以截图这会显示的是1568)这里的导出数据功能只能导出1000个(CSDN你真的是要我每天和你斗智斗勇啊.

2020-10-20 03:17:34

力扣OJ 剑指 Offer 64. 求1+2+…+n

求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出:6示例 2:输入: n = 9输出:45限制:1 <= n<= 10000class Solution {public: int sumNums(int n) { n && (n=n+sumNums(n-1)); ...

2020-09-17 21:43:06

力扣OJ 剑指 Offer 63. gp的最大利润 121. 买卖gp的最佳时机

题目:给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5...

2020-02-17 20:56:43

力扣OJ 剑指 Offer 62. 圆圈中最后剩下的数字(约瑟夫问题)

0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例 1:输入: n = 5, m = 3输出:3示例 2:输入: n = 10, m = 17输出:2限制:1 <= n<= 10^51 <= m <= 10^6参...

2020-09-17 20:52:46

C/C++ 静态告警清理——赋值语句用作条件

一,背景赋值语句本身是有值的,相当于有个返回值。形如a=func(b),这个语句本身的值就是a,以此作为条件语句会引起告警。主要是2种:(1)if(a=func(b)){ do something}(2)while (a = func(b)) { do something}二,通用清理方案(1)if语句这种情况比较简单,通用清理方案如下伪代码:a = func(b);if (a) { do something}在.

2020-09-17 15:16:56

力扣OJ 剑指 Offer 61. 扑克牌中的顺子

从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例1:输入: [1,2,3,4,5]输出: True示例2:输入: [0,0,1,2,5]输出: True限制:数组长度为 5数组的数取值为 [0, 13] .class Solution {public: bool isStraight(vector...

2020-09-16 17:05:48

力扣OJ 剑指 Offer 60. n个骰子的点数

把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0....

2020-09-16 16:57:09

力扣OJ 剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出:"umghlrlose"限制:1 <= k < s.length <= 100...

2020-09-16 16:39:56

力扣OJ 剑指 Offer 58 - I. 翻转单词顺序 151. 翻转字符串里的单词

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。示例 1:输入: "the sky is blue"输出:"blue is sky the"示例 2:输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: "...

2020-09-16 16:29:29

ACM模板(14)字符串处理

ACM模板列表https://blog.csdn.net/nameofcsdn/article/details/107235360//把字符串按照分隔符拆开成若干字符串//把字符串按照分隔符拆开成若干字符串vector<string> stringSplit(string text){ vector<string>v; v.clear(); int low=0,key=0; for(int i=0;i<=text.lengt..

2020-09-16 16:10:21

力扣OJ 剑指 Offer 57 - II. 和为s的连续正数序列

输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <= 10^5思路:等差数列求和公式,因式分解class Solution {...

2020-09-16 15:45:53

力扣OJ 剑指 Offer 57. 和为s的两个数字

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,10]限制:1 <= nums.length <= 10^51 <= nums[i]&lt...

2020-09-16 15:34:56

力扣OJ 剑指 Offer 56 - II. 数组中数字出现的次数 II(三进制异或)

在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1 <= nums.length <= 100001 <= nums[i] < 2^31int func(int x){ return x;}long long xor3(long long...

2020-09-16 15:22:07

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取