在还不清楚怎样面向对象?一文中,已经简单介绍了面向对象的基本思想和三大特性,但是不够详细。本文再来具体探究一下面向对象。 1. 概述 1.1. 面向过程编程 面向过程编程(Procedure Oriented Programming,POP)是一种以过程为中心的编程思想,开发人员在解决问题时更专注于 ...
分类:
其他好文 时间:
2020-06-28 18:42:30
阅读次数:
42
C:给两个栈,每次只能取栈顶元素,取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O(N+M) 受上一场CF启发,此题可以很自然联想到二分做法。 二分答案,答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m ...
分类:
其他好文 时间:
2020-06-28 15:01:37
阅读次数:
52
题目描述 输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 (PS:字符串中可能有重复元素) 思路 每次遍历一遍整个数组,选择一个还没有被排列的字母。由于给定字符串中可能含有重复字母,应当用Set来存储排列序列,避免重复。 s为给定字符串,u ...
分类:
其他好文 时间:
2020-06-28 13:44:19
阅读次数:
63
[TOC] # 有效的括号```给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "(... ...
分类:
其他好文 时间:
2020-06-27 20:22:26
阅读次数:
67
Pop Sequence:: Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to te ...
分类:
其他好文 时间:
2020-06-27 13:25:15
阅读次数:
53
栈和stack stack<Type> s; //定义栈,Type为数据类型,例如 int,float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素,但不会删除 s.pop(); //删除栈顶的元素,但不会返回,在出栈时需要进行两步操作 //先 ...
分类:
其他好文 时间:
2020-06-27 00:31:26
阅读次数:
176
1.push() 2.pop() 3.shift() 4.unshift() 5.slice() 6.splice() 7.reverse() 8.join() 9.concat() 10.indexOf() 11.lastIndexOf() ...
分类:
编程语言 时间:
2020-06-26 22:30:42
阅读次数:
116
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类:
其他好文 时间:
2020-06-26 16:49:04
阅读次数:
61
a = frame.drop_duplicates(subset=['pop'],keep='first') #保留重复数据的第一个 b = frame.drop_duplicates(subset=['pop'],keep=False) #去掉重复的数据 ...
分类:
其他好文 时间:
2020-06-26 16:06:44
阅读次数:
40
1.要点 使用java的同学请注意,如果你使用Stack的方式来做这道题,会造成速度较慢; 原因的话是Stack继承了Vector接口,而Vector底层是一个Object[]数组,那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器,因为LinkedList实现了... ...
分类:
其他好文 时间:
2020-06-26 12:59:54
阅读次数:
64