流楚丶格念的博客_JavaScript,Java,C/C++,PHP,Mysql,HTML5,Html/CSS,微信开发,Kubernetes,精选,推荐原创(17)

167. 两数之和 II - 输入有序数组

class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { // 定义左右临界值 int l=0,r=numbers.size()-1; int sum; while(l<r) { sum=numbers[l]+numbers[r];

算法

原创 2021-02-28 22:20:29 107 阅读

665. 非递减数列

文章目录665. 非递减数列示例 1:示例 2:解题思路1.nums[i] 比 nums[i-2] 大，让nums[i-1]=nums[i]2.nums[i] 比 nums[i-2] 小，让nums[i] = nums[i-1]代码665. 非递减数列这题在LeetCode中属于容易（原谅我一开始小看了），但还是被虐了 T^T给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <

算法

原创 2021-02-28 16:59:08 158 阅读

406. 根据身高重建队列

文章目录406. 根据身高重建队列示例 1：示例 2：解题思路代码406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[

算法

原创 2021-02-28 15:06:25 204 阅读

122. 买卖股票的最佳时机 II

方法一：交易次数不受限，如果可以把所有的上坡全部收集到，一定是利益最大化的，就是在超过当前进价时，达到波峰时候卖出去public int maxProfit(int[] arr) { if (arr == null || arr.length <= 1) return 0; int ans = 0; for (int i = 1; i < arr.length; i++) { if (arr[i]

算法

原创 2021-02-28 11:08:11 199 阅读

763. 划分字母区间

763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。解题思路用 la

算法

原创 2021-02-27 22:11:10 261 阅读

csp 4-2 卖菜 (300 分)

4-2 卖菜 (300 分)在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。　　给定第一天各个商店

算法

原创 2021-02-27 15:29:59 244 阅读

csp 4-1 买菜 (300 分)

4-1 买菜 (300 分)小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。　　　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们

算法

原创 2021-02-27 15:20:59 150 阅读

C++ strtok函数详解

文章目录头文件函数原型参数返回值注意：使用案例拓展strtok_s与strtok_rstrtok_s函数strtok_r函数拓展用例：strtok函数的作用是把字符串以规定的字符分割开：头文件#include <string.h>函数原型char *strtok(char s[], const char *delim);参数str – 要被分解成一组小字符串的字符串。delim – 包含分隔符的 C 字符串。返回值该函数返回被分解的第一个子字符串，如果没有可检索的字符串

C/C

原创 2021-02-27 10:51:50 2424 阅读

452. 用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球题目在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。弓箭一旦被射出之后，可以无限地前进。我们

算法

原创 2021-02-26 19:47:35 142 阅读

605. 种花问题

605. 种花问题假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed = [1

算法

原创 2021-02-26 16:44:18 211 阅读

435. Non-overlapping Intervals (Medium)

435. Non-overlapping Intervals (Medium)题目描述给定多个区间，计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。输入输出样例输入是一个数组，数组由多个长度固定为 2 的数组组成，表示区间的开始和结尾。输出一个整数，表示需要移除的区间数量。Input: [[1,2], [2,4], [1,3]]Output: 1在这个样例中，我们可以移除区间 [1,3]，使得剩余的区间 [[1,2], [2,4]] 互不重叠。题解在选择要保留区间时，

算法

原创 2021-02-26 16:16:50 149 阅读

csp试题2：小明种苹果（续） (100 分)

文章目录题目描述输入格式输出格式输入样例输出样例代码题目描述输入格式输出格式输入样例输出样例代码

算法

原创 2021-02-26 12:36:14 130 阅读

455. Assign Cookies (Easy)

455. Assign Cookies (Easy)题目描述有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。输入输出样例输入两个数组，分别代表孩子的饥饿度和饼干的大小。输出最多有多少孩子可以吃饱的数量。Input: [1,2], [1,2,3]Output: 2在这个样例中，我们可以给两个孩子喂 [1,2]、[1,3]、[2,3] 这三种组合的任意一种。题解

算法

原创 2021-02-26 12:31:52 198 阅读

std::accumulate的具体用法

文章目录std :: accumulate头文件原型参数返回值用例1用例2：lamda表达式std :: accumulate作用累加求和，对于字符串可以将其连接起来（string类型的加，相当于字符串连接)头文件#include <numeric>```原型accumulate (InputIterator first, InputIterator last, T init, BinaryOperation binary_op);参数first,last:将迭代器输入

c

字符串

算法

原创 2021-02-26 12:27:58 1524 阅读

135. Candy (Hard)

135. Candy (Hard)题目描述一群孩子站成一排，每一个孩子有自己的评分。现在需要给这些孩子发糖果，规则是如果一个孩子的评分比自己身旁的一个孩子要高，那么这个孩子就必须得到比身旁孩子更多的糖果；所有孩子至少要有一个糖果。求解最少需要多少个糖果。输入输出样例输入是一个数组，表示孩子的评分。输出是最少糖果的数量。Input: [1,0,2]Output: 5在这个样例中，最少的糖果分法是 [2,1,2]。解题思路我们只需要简单的两次遍历即可：把所有孩子的糖果数初始化为 1；先

Candy

编程开发

原创 2021-02-26 11:19:13 1314 阅读

2-1 csp试题1：小明种苹果 (100 分)

小明种苹果题目描述小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。输入格式从标准输入读入数据。第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。第1+i行（1<= i <=N），每行包含M+1个整数ai0,ai1,…,aiM。

算法

数据结构

原创 2021-02-25 15:26:46 1187 阅读

sync_with_stdio和cin.tie(0)； cout.tie(0)；

文章目录sync_with_stdiotieACM应用sync_with_stdio这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针。在默认的情况下cin绑定的是cout，每次执行 << 操作符的时候都要调用flush，这样会增加IO负担。可以通过tie(0)（0表示NULL）来解除cin与cout的绑定

sync_with_stdio

编程开发

原创 2021-02-25 08:08:00 2098 阅读

GitHub的文件高速下载方法

GitHub

原创 2021-02-25 07:42:19 758 阅读

c++数字和字符串的转换

文章目录1 利用stringstream数字转字符串字符串转数字2.利用 sprintf()函数和sscanf()函数sprintf() 用于将数字转化为字符串sscanf() 用于将字符串转化为数字1 利用stringstream数字转字符串头文件 #include#include <string>#include <sstream>int main(){ double a = 123.456; string res; stringstream s

C/C

原创 2021-02-24 21:37:18 1164 阅读

C++字符串分割

文章目录1. 自己实现split()2. stringstream3.istringstream4. getline() 实现 split()1. 自己实现split()void split(const char *s, vector<string> &strs, char delim = ' ') { if(s == nullptr) { return; } const char *head, *tail; head = tail

C/C

原创 2021-02-24 21:27:32 1127 阅读

Promise 封装 API

文章目录1. 封装 readFile封装使用2. 封装 ajax 请求封装使用3. Promise 封装案例1. 封装 readFile封装var fs = require('fs')function pReadFile(filePath) { return new Promise(function (resolve, reject) { fs.readFile(filePath, 'utf8', function (err, data) { if (err) {

Promise

前端开发

原创 2021-02-23 12:48:11 1299 阅读

Promise简单使用

data文件夹下是三个文件无法保证输出顺序的代码fs.readFile('./data/a.txt', 'utf8', function (err, data) { if (err) { // 抛出异常 // 1. 阻止程序的执行 // 2. 把错误消息打印到控制台 throw err } console.log(data)})fs.readFile('./data/b.txt', 'utf8', function (err, data)

Promise

前端开发

原创 2021-02-23 11:44:38 1281 阅读

exports 和 module.exports 的区别

文章目录exports 和 module.exports 的区别使用exports 和 module.exports 的区别每个模块中都有一个 module 对象module 对象中有一个 exports 对象我们可以把需要导出的成员都挂载到 module.exports 接口对象中也就是：moudle.exports.xxx = xxx 的方式但是每次都 moudle.exports.xxx = xxx 很麻烦，点儿的太多了所以 Node 为了你方便，同时在每一个模块中都提供了一个成员叫：

exports

NodeJS

原创 2021-02-22 18:42:54 1501 阅读

node.js操作mysql

官网：https://mongoosejs.com/官方指南：https://mongoosejs.com/docs/guide.html官方API：https://mongoosejs.com/docs/api.html

Node.js

原创 2021-02-21 20:05:45 319 阅读

node.js操作MongoDB数据

文章目录使用官方的 mongodb包（不推荐）使用第三方 mongoose 来操作MongoDB（推荐）mongoose 安装mongoose 使用1. 连接数据库2. 设计文档结构（表结构）3. 将文档结构发布为模型4. CRUD操作增删改查使用官方的 mongodb包（不推荐）详细内容：https://github.com/mongodb/node-mongodb-native使用第三方 mongoose 来操作MongoDB（推荐）第三方包，mongoose基于官方的 mongodb 进行了

Node.js

原创 2021-02-21 19:59:49 194 阅读

MongoDB安装，使用教程（图文）

文章目录下载安装配置环境变量创建数据目录启动与关闭数据库启动另：修改默认存储路径关闭连接退出基本命令下载进入官网： https://www.mongodb.com/，选择对应版本下载安装点击安装包点击custom直接next一定不要点左边的install，否则安装过程会非常慢最后点击next就OK了配置环境变量将安装的bin目录配置到环境变量中创建数据目录MongoDB 将数据目录存储在 db 目录下。但是这个数据目录不会主动创建，我们在安装完成后需要创建它。请注

MongoDB安装

数据库

原创 2021-02-21 15:55:15 5267 阅读

异步封装API（回调函数应用）

文章目录异步操作常见异步函数回调函数的实现异步操作如果需要得到一个函数内部异步操作的结果，这是时候必须通过回调函数来获取在调用的位置传递一个函数进来在封装的函数内部调用传递进来的函数比如function fn() { setTimeout(function () { var data = 'hello' }, 1000)}我想要得到 fn()里面的 data 数据，但是在函数里直接返回 data是不实际的，那么我们就要用到回调函数思想来解决这类问题下面我们首先来看一

异步封装

网页开发

原创 2021-02-20 21:09:42 1674 阅读

教你用node做学生管理系统（基本CRUD,练手必备）

文章目录项目链接展示router路由设计思路代码npm配置app.js 服务启动入口db.json 学生数据router.js 路由student.js 功能封装index.html 主页面new.html 添加edit.html 编辑项目链接https://download..net/download/weixin_45525272/15385417展示router路由设计思路不同事件请求不同内容到 router.js中进行处理请求方法请求路径get 参数post 参数

node

学生管理系统

原创 2021-02-20 20:32:08 1392 阅读

在express中配置使用art-template

文章目录安装配置使用render（'html模板名', {模板数据}）官方文档：http://aui.github.io/art-template/zh-cn/express/index.html#Install安装npm install --save art-template npm install --save express-art-template配置// 配置使用 art-template 模板引擎// 第一个参数，表示，当渲染以 .art 结尾的文件的时候，使用 art-te

express