自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

memcpy0的博客

Humans started out with nothing but minds and hands that could build tools.

  • 博客(23)
  • 资源 (6)
  • 论坛 (2)
  • 收藏
  • 关注

原创 【算法学习】康托展开(全排列中某一排列的字典序计算问题)

文章目录一、康托展开介绍二、手动计算Cantor展开三、代码模板这也是排列组合中的一个问题,不是【搜索】的技巧,但也有一定的关系,可以简化搜索状态的复杂度。如果,在某一个问题中,我们想知道一个排列是否出现过,由于全排列有N!个,我们一一比对,要O(N!)的复杂度。这就会拖累整体算法。下面我们运用一种方法——康托展开,用O(N!)个bool的空间,得到O(N2)的复杂度。一、康托展开介绍康...

2020-02-28 15:52:46 104

原创 【算法学习】算法技巧之前缀和 一维、二维前缀和的实现与应用

文章目录

2020-02-24 16:17:19 372

原创 LeetCode C++ 206. Reverse Linked List【LinkedList】【链表反转】

Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or recursively...

2020-02-23 21:24:17 58

原创 HDU 1362 Red and Black【BFS/DFS】

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33879 Accepted Submission(s): 20528Problem DescriptionThere is a rectangular room, cover...

2020-02-23 16:33:32 64

原创 LeetCode C++ 232. Implement Queue using Stacks【Queue】【使用栈实现队列】

Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...

2020-02-23 14:19:39 69

原创 LeetCode C++ 225. Implement Stack using Queues 【Stack】【使用队列实现栈】

Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whet...

2020-02-23 14:19:02 76

原创 LeetCode C++ 26. Remove Duplicates from Sorted Array【Array/Two Pointers】【快慢指针】

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyin...

2020-02-22 22:10:17 46

原创 LeetCode C++ 27. Remove Element【Array/Two Pointers】【快慢指针】

Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying the input array...

2020-02-22 19:16:09 74

原创 LeetCode C++ 74. Search a 2D Matrix【Array/BinarySearch】【medium】

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each row ...

2020-02-22 16:12:33 44

原创 ? LeetCode C++ 75. Sort Colors 【Array/Two Pointers/Sort】【三路排序】【medium】

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the int...

2020-02-22 00:54:06 56

原创 LeetCode C++ 283. Move Zeroes【Array/Two Pointers】简单

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You must d...

2020-02-21 15:36:28 70

原创 【二分图】LeetCode C++ 785. Is Graph Bipartite? 【Medium】

Given an undirected graph, return true if and only if it is bipartite.Recall that a graph is bipartite if we can split it's set of nodes into two independent subsets A and B such that every edge in t...

2020-02-21 00:19:00 86

原创 洛谷 P1618 三连击(升级版)

将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出No!!!。输入格式三个数,A,B,C。输出格式若干行,每行 3 个数字。按照每行第一个数字升序排列。输入输出样例输入 #11 2 3输出 #1192 384 576219 438 657273 546 819327 654 ...

2020-02-18 16:23:28 68

原创 洛谷 P1478 陶陶摘苹果(升级版)【贪心】

题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次他有一个 a 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 xi,椅子的高度 a,陶陶手伸直的最大长度 b...

2020-02-18 13:25:17 243

原创 LeetCode C++ 228. Summary Ranges 【Array】

Given a sorted integer array without duplicates, return the summary of its ranges.Example 1:Input: [0,1,2,4,5,7]Output: ["0->2","4->5","7"]Explanation: 0,1,2 form a continuous range; 4,5 fo...

2020-02-17 21:55:43 124

原创 基础编程题目集 编程题部分

★★ 7-22 龟兔赛跑 (20分)★★★ 7-23 币值转换 (20分) 中文习惯读数字 【约瑟夫环】7-28 猴子选大王 (20分)★ 7-29 删除字符串中的子串 (20分)★★★ 7-37 整数分解为若干项之和 (20分)★★★ 7-38 数列求和-加强版 (20分)

2020-02-17 16:31:22 2785

原创 浙大版《C语言程序设计(第3版)》题目集 函数题部分 45道

文章目录练习5-1 求m到n之和 (10分)练习5-2 找两个数中最大者 (10分)练习5-3 数字金字塔 (15分)习题5-1 符号函数 (10分)习题5-2 使用函数求奇数和 (15分)习题5-3 使用函数计算两点间的距离 (10分)练习5-1 求m到n之和 (10分)本题要求实现一个计算m~n(m<n)之间所有整数的和的简单函数。函数接口定义:int sum( int m, i...

2020-02-16 01:45:15 11703 11

原创 LeetCode C++ 303. Range Sum Query - Immutable 【Array】【一维前缀和】

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRan...

2020-02-15 18:30:14 121

原创 【约瑟夫环】HDU 1276 士兵队列训练问题

Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行...

2020-02-14 23:39:24 129

原创 【约瑟夫环】PTA 基础编程题目集 编程题部分 7-28 猴子选大王 (20分)

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11输出样例:...

2020-02-14 15:39:58 377

原创 LeetCode C++ 448. Find All Numbers Disappeared in an Array【Array】

6-10 阶乘计算升级版 (20分)本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#include <stdio.h>void Pr...

2020-02-14 12:43:31 99

原创 LeetCode C++ 404. Sum of Left Leaves 【Tree】

404. Sum of Left Leaves 【easy】Find the sum of all left leaves in a given binary tree.Example: 3 / \ 9 20 / \ 15 7There are two left leaves in the binary tree, with values 9 and...

2020-02-13 18:22:29 76

原创 LeetCode C++ 414. Third Maximum Number 【Array】

414. Third Maximum Number 【easy】Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n...

2020-02-13 13:44:51 79

编程小白的第一本Python入门书

一个实用主义的开发者,带你快速走进Python编程的大门。

2018-04-30

深入Python编程

这是一本关于Python的快速入门的书,"总之,不要指望这本书会按常规出牌,我希望能有惊悚小说那样的节奏和快感,免得大家翻几页后就丢在⼀一旁,白白浪费了金钱和时间,还可能成为家里的卫生死角。"作者说。

2018-04-27

Coursera机器学习笔记

吴恩达教授的Coursera机器学习笔记整理一到一十八章全

2018-04-22

Python编程

很有趣的一本Python书,学完后可以做各种项目了,对入门的读者是很大的提升

2018-04-22

简明Python教程

简明Python教程,讲解了Python2编程的各个方面,虽然论述和代码实例都很简洁,但是讲解清晰,是不错的入门书籍

2018-04-22

笨办法学Python

这本书是《笨办法学Python》,是第四版,作者通过52道习题,让我们掌握一定的Python编程知识和经验。虽然其涉及的领域相比于Python的应用来说很窄,但是作为入门的书籍来说很不错了

2018-04-22

CSDN电脑上读不了电子书?

发表于 2020-10-27 最后回复 2020-10-27

CSDN在电脑上读不了电子书?

发表于 2020-10-27 最后回复 2020-10-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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