2020年05月_error0318

原创牛客网字节跳动算法题：机器人跳跃问题

题目链接：机器人跳跃问题题意：机器人初始能量为E，下一个建筑高 H，如果当前能量大于H，那么跳到下一个建筑的能量变为 E + （E-H），否则能量为E-（H-E），问当机器人跳到最后一个建筑，初始能量最少为多少解题思路：二分法...

2020-05-31 21:20:08 375

题目链接：找零题意：初始有1024元，花费n元，问剩下的钱最少能换多少枚硬币，硬币面额为 1， 2， 4， 16， 64解题思路：先换面额最大的，再换次大的.....#include <bits/stdc++.h>using namespace std;long long mod = 99997867;long long a[1000001];int main(){ int n; cin >> n; int ans =...

2020-05-31 20:00:35 243

原创牛客网字节跳动算法题：万万没想到之聪明的编辑

题目链接：万万没想到之聪明的编辑题意：处理一个字符串1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC解题思路：一个指针负责处理原字符串，一个指针负责进行答案

2020-05-31 18:35:49 332

原创牛客网字节跳动算法题：万万没想到之抓捕孔连顺

题目链接：万万没想到之抓捕孔连顺题意：输入一个n，d，n代表n个点，d间隔代表最大距离，然后输入n个点问有多少种组合，三个点的最大差值小于d解题思路：当两点距离刚好在范围内时，通过规矩可以发现，此时的组合为 n*(n-1) / 2,那么只需寻找极限距离即可#include <bits/stdc++.h>using namespace std;long long mod = 99997867;long long a[1000001];int main()...

2020-05-31 18:24:53 464

原创如何解决网站大流量和高并发问题？

高并发概念(QPS, 吞吐量,并发) 并发：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任何一个时间点上只有一个程序在处理机上运行。在某个时间点，同时的访问数量高并发：一个系统的日PV在千万以上，有可能是一个高并发的系统 QPS：每秒钟请求或者查询的数量，在互联网领域，指每秒响应请求数(指HTTP请求) 不等于并发连接数并发连接数是系统同时处理的请求数量吞吐量：单位时间内处理...

2020-05-30 18:50:33 3158

原创使用PHP脚本将数据库查询的数据导入生成Excel文件

操作：1.下载PhpSpreadsheet类库下载地址：github 官方 PhpSpreadsheet 或者使用composer 命令下载composer require phpoffice/phpspreadsheet2.编写PHP代码<?php # 载入composer自动加载文件 require 'PhpSpreadSheet/vendor/autoload.php'; # 给类文件的命名空间起个别名 use PhpOffice\PhpS...

2020-05-30 09:01:15 395

原创使用php脚本将Excel中的数据生成SQL语句

操作：1.下载PHPExcel扩展类2.编写PHP脚本<?phpinclude "./PHPExcel/Classes/PHPExcel/IOFactory.php"; // 引入类库header("Content-type: text/html; charset=utf-8"); // 设置文件类型，防止出现乱码$inputFileName = "./实训系统信息汇总.xlsx"; // 定义需要加载的elsx文件路径及文件名date_defaul

2020-05-29 15:50:27 300

原创 git 操作命令

提交代码到远程仓库的步骤：1.git status // 查看当前已经修改过的所有文件2.git diff head // 查看修改文件的具体代码3.git add . // 将所有的修改的文件添加到本地git缓存区中4.git commit -m "修复bug"; // 提交此次修改的问题，到本地仓库5.git pull origin master // 取回远程主机某个分支的更新，再与本

2020-05-29 08:36:33 166

原创 mysql 数据库进行备份以及导入SQL文件

备份数据库：mysqldump -u 用户名 -p 数据库名 > 导出的文件名例： mysqldump -u root -p oj > d:\oj.sql (输入后会让你输入进入MySQL的密码)（如果导出单张表的话在数据库名后面输入表名即可）MySQL命令行导入数据库1、进入MySQL：mysql -u 用户名 -p例 :mysql -u root -p2、新建一个数据库，这时是空数据库，如新建一个名为 oj 的目标数据库3，输入：mysql> use 目...

2020-05-29 08:24:37 324

原创 C++大数相乘（模拟）

题意：给出两个特别大的数，求两数相乘结果。数长度为200位，数最大可能到达10的200次方#include <bits/stdc++.h>using namespace std;string multiply(string num1, string num2) { if(num1 == "0" || num2 == "0"){ // 如果有0，直接返回 return "0"; } string ans = ""; int a[550]; memset(a

2020-05-27 21:23:47 330

error311的博客