【Leetcode】26. 删除有序数组中的重复项 题目描述: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
【数据结构】第一篇:求解时间复杂度(一) 定义 一个语句的频度指的是该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n),这是该算法问题规模n的函数,时间复杂度主要分析T(n)的数量级。 记为T(n) =O(f(n)) 加法规则:T(n,m) = T1(n) + T2(n) = O (
C++——数字反转 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。核心代码:b=b*10+a%10;a=a/10;代码:#include <bits/stdc++.h>using namespace std;void f(int a){ double b=0; while(a){ b=b*10+a%10; a=a/10; } cou.
C 库函数 —— fabs() fabs() 函数的声明double fabs(double x)该函数返回 x 的绝对值#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int b=-1; printf("%lf",fabs(b)); return 0;}
2012第三届蓝桥杯省赛 ——C/C++ B组 海盗比酒量 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复…直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“…昨天,我正好喝了一瓶…奉劝大家,开船不喝酒,喝酒别开船…”请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。 如果有多个可能的答案,请列出所有答案,每个答案占一行。格式是:人数,人数,… 例如,有一种.
2012第三届蓝桥杯省赛 ——C/C++ B组 古堡算式 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。#include <bits/stdc++.h>using namespace std;void swp(int x,int y){ if(y%x==0){ co.
C++——0-1背包(0-1 knapsack)上 问题描述 给定 n 件物品,物品的重量为 w[i],物品的价值为 v[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 W,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 简单来说就是给一个空间有限的背包和一些有价值和能占空间的物品,问这个空间有限的背包怎么装才能装的东西的价值最高。解决方法  
2012第三届蓝桥杯省赛 ——C/C++ B组 微生物增殖 微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着同样脆弱的性质!也许因为你消灭的那只 Y 就是最终导致 Y种群灭绝的最后一根稻草!#incl.
C++——vector浅谈(一) 构造函数vector();创建一个空的vectorvector(int nSize);创建一个vector,元素个数为nSizevector(int nSize,const t& t);创建一个vector,元素个数为nSize,值均为tvector(const vector &);复制构造函数vector(begin,end);复制[begin,end]区间内另一个数组的元素到vector增加函数void push_back(const T& x);向尾部增加一个
C++——关于<bits/stdc++.h>头文件 最近在查阅题目的时候发现一个有趣的头文件<bits/stdc++.h> 查了下资料,发现它是C++中支持的一个几乎万能的头文件,几乎包含所有的可用到的C++库函数 支持以下头文件:// C++ includes used for precompi
操作系统——Linux常见指令 指令列表进入Linux指令输入界面Linux指令输入界面的复制与粘贴切换成系统管理员(最高权限)users——查看所有用户su——切换用户clear——清屏ls——查看全目录cdpwd——当前目录useradd——建立新用户进入Linux指令输入界面小鱼用的是老版的乌班图,有点老,建议下载最新版我们打开虚拟机后,该怎么进入终端呢?新版的乌班图好像右键就可以看到小鱼这个则需要按下Ctrl...
微信小程序——接受父向子传递的数据 情况说明:将(父)test14.js的data数据传到(子)自定义组件component下的Tabs.js中我们先来制定text14.js中data内的数据父向子传递数据做法打开Tabs.js,找到propertiestype:传递数据的类型value:默认值...
微信小程序——阿里巴巴矢量图标用法 1、打开网站https://www.iconfont.cn/2、选择样式3、添加购物车4、点击购物车,添加至项目5、创建项目添加后6、点击Font class,查看在线链接7、复制代码,新建网页页面打开8、回到微信小程序,创建inconfont.wxss文件并粘贴9、找到全局样式文件,引用10、使用...
微信小程序——根据 sitemap 的规则[0],当前页面 [××××××××××] 将被索引 在编写微信小程序代码中,我们常会发现这个警告官方说明:“微信现已开放小程序内搜索,开发者可以通过 sitemap.json 配置,或者管理后台页面收录开关来配置其小程序页面是否允许微信索引。当开发者允许微信索引时,微信会通过爬虫的形式,为小程序的页面内容建立索引。当用户的搜索词条触发该索引时,小程序的页面将可能展示在搜索结果中。 爬虫访问小程序内页面时,会携带特定的 user-agent:mpcrawler 及场景值:1129。需要注意的是,若小程序爬虫发现的页面数据和真实用户的呈现不一致,那么该页面
Servlet——第一个Servlet 写在前头: 我们一起学Servlet! 今天我们一起做第一个Servlet!! 1️⃣打开eclipse,选择File|New|Dynamic Web Project ..
java——别名问题 写在前头: 我们一起学java! 我们先来看两段代码,你们可以看看有什么不同。 第一段代码,姑且叫做代码A吧。package name;class T{ int level;}public class Tank { public static..