- 博客(67)
- 收藏
- 关注
RSS订阅原创 32. 最长有效括号
括号匹配记得无脑stackstack存的是括号的位置下标这题的小trick是，stack底存一个未匹配的上一个’)‘，初始化的时候需要push一个-1的’)‘坐标进去else里面的代码有点小巧妙哦，自己做的时候按照各种乱七八糟的情况考虑的，这样做的话stack里面直接无论’)‘还是’('都可以给你一次算出maxans了。
2024-03-25 17:33:50
189
原创 416. 分割等和子集
思路：一道简单的01背包的dp，判断背包和为sum/2的背包是否存在。一维01背包，第一层枚举物品i，第二层从后往前遍历容量sum/2->nums[i]，因为小于nums[i]就没意义了，不用考虑，肯定是不存在的。注意在于当前dp[j]可能已经可以到达了，但是在后续的dp过程中，可能不能由当前dp[j-nums[i]] 进行dp出来，所以需要取异或。
2024-03-25 16:18:07
170
原创 以太坊项目部署遇到的问题
amt_1 = web3.utils.toWei(1, 'ether'); 出错：修改方式：amt_1 = web3.utils.toWei('1', 'ether');sealedBid = '0x' + Eutil.sha3((2 * amt_1) + 'mysecretacc1').toString('hex'); 出错TypeError: Eutil.sha3 is not a functionsealedBid = '0x' + web3.utils.sha3((2 * amt_1) +
2022-04-27 21:10:50
3425
原创 快速排序算法
//快速排序 hoare版本(左右指针法)void QuickSort(int* arr, int begin, int end){//只有一个数或区间不存在if (begin >= end)return;int left = begin;int right = end;//选左边为keyint keyi = begin;while (begin < end){//右边选小 等号防止和key值相等 防止顺序begin和end越界while (arr[en.
2021-12-30 15:35:15
399
原创 C语言实现哈希字典及笔记
pragma once#pragma 是预处理命令常用方法讲解 传送门源文件就是代码文件 如.c .java .py等，一般source 里面#pragma once：指定该文件在编译源代码文件时仅由编译器包含（打开）一次。
2021-12-10 17:02:02
718
原创 最小生成树 —— 畅通工程hdu1863
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53110 Accepted Submission(s): 23698Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若
2021-06-19 16:12:28
121
原创 并查集简单应用（红色警报）
https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208思路这个代码的意思是将图分块，能走通的节点合并为一个集合，记块的总数为num1。然后去掉一个节点后，再次分块，记块的总数为num2。如果num2-1（去掉了单独的一个节点）与num1相等或num2（去掉该节点之后，该节点所在的块仍互通）等于num1，则不影响连通性。#include<cstdio>#include<iostre..
2021-04-23 13:53:47
137
原创 7-4 到底是不是太胖了 (10 分)PTA
AC Code#include<cstdio>#include<iostream>using namespace std;typedef long long ll;int main(){ double ans,h,w; int n; cin >> n; while(n--){ cin >> h >> w; ans = (h-100)*0.9*2; if(w >= ans*11/10){ cout <.
2021-04-21 19:52:49
1104
原创 翻硬币（蓝桥杯）
AC code#include<cstdio>#include<iostream>#include<algorithm>using namespace std; string a,b; int l=-1,r,ans;int main(){ cin >> a >> b; for(int i = 0;i < a.size();i++){ if(a[i]!=b[i]){ if(l==-1)l = i; els...
2021-04-17 11:16:35
133
原创 有点意思的质数题HDU5750
A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.Peter has two positive integers n and d. He would like to know the number of integers below
2021-04-10 17:03:55
147
原创 Swing显示时间（点击一次显示一次）
import javax.swing.*;import java.awt.*;public class SwingDemo{ private static void createGUI() { MyFrame frame = new MyFrame("Swing Demo"); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); frame.setSize(400, 300)
2021-04-07 16:07:37
190
原创 JAVA实现一个天气预报小项目——基于阿里云数据
阿里云数据链接天气预报数据链接（免费）此处需要自行注册阿里云用户（完全免费）如何输入℃Mac 上输入表示「度」的小圆点有两种方法，一种是按下「option + K」键，此方法会输出一个小一点的小圆点「˚」另一种是按下「shift + option + 数字 8」键，此方法会输出一个大一点的圆点「°」通过这个快捷键，输入摄氏或华氏度的「°C / ˚C / °F / ˚F」标志就变得很简单了。相关代码：涉及知识点：Listpackage com.study.weather;import
2021-03-10 20:43:01
762
原创 FOW的JAVA基础知识复习
易错点1.标识符可以由字母、数字、下划线（_）、美元符（$） 组成，但不能包含 @、%、空格等其它特殊字符，不能以数字开头。譬如：123name 就是不合法滴（同时JAVA的标识符也是区分大小写的）2.字符串赋值只能用“” 而不能用‘ ’所有变量必须要赋值后才能进行输出。3.int a,a = 1;这样的写法并不存在，java和C++都不存在...
2021-03-03 10:57:48
323
原创 Mac OS搞定vim的安装与配置（C++算法选手篇）
step one首先需要的是安装包这个默认已经有了step two运行Mac版本的安装包，是以.dmg为后缀的安装文件，和日常的Mac软件安装一样，拖拽安装就行了，安装好后在启动台和访达（应用程序）里可以找到。step three关于配置文件重头戏来了！！！相比于Windows系统配置环境更加简单！（good news）但是配置文件这里有些因为系统原因有些小细节需要注意。众所周知vim最重要的是vimrc这个文本文件，安装包里面肯定有这个配置文件的，但是呢，不同于win10系统，这个文件
2021-02-16 17:52:56
1091
2
原创 web后端基础学习
问题1.启动Tomcat出现乱码------淇℃伅 的解决办法解决前：解决后：解决方法：打开到tomcat安装目录下的conf/logging.properties文件夹 修改logging.properties文件，将 java.util.logging.ConsoleHandler.encoding = utf-8更改为 java.util.logging.ConsoleHandler.encoding = GBK...
2020-11-28 22:34:33
145
原创 不错的简单递归题，字符串递归训练
题目链接https://www.luogu.com.cn/problem/P1928点这里Code简单易懂的代码答案#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<string>using namespace std;string dg(){ int cnt; string s="",ss; char c; wh.
2020-10-14 14:34:40
151
原创 C++相关基础知识复习
判断闰年#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int n,year=1777,month=4,day=29; int a[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}; cin >> n; //for(int i = 1;i <= 12;i++)cout <
2020-09-27 16:57:32
258
原创 STL大法之nth_element
STL大法好刷luogu遇到排序TLE了，看到一个厉害的函数记录一下题目链接传送门https://www.luogu.com.cn/problem/P1923题目描述神秘代码函数语句：nth_element(数组名,数组名+第k小元素,数组名+元素个数)解决代码#include#include#includeusing namespace std;int n,m,a[5000005];int main(){cin >> n >> m;for(int i
2020-09-23 14:39:36
153
原创 菜鸡的数据库基础知识
2020.7.12数据库中char和nchar的区别char 类型是一个字节 char（8）只能存8字母 nchar 类型是双字节 nchar（8）能存8个汉字
2020-07-12 22:19:01
176
原创 TensorFlow 实现web人脸登录系统
作者git地址：https://github.com/chenlinzhong/face-login人脸检测MTCNN文件：fcce_detect.pymodel= os.path.abspath(face_comm.get_conf('mtcnn','model'))class Detect: def __init__(self): self.detector ...
2020-04-18 13:28:13
659
原创 jupyter notebook爬取网页
urllib发送请求以百度为例from urllib import requesturl = "https://www.baidu.com" #获取响应res = request.urlopen(url)print(res.info())#响应头print(res.getcode())#状态码 2xx（正常） 3xx（转发）4xx（404） 5xx（服务器内部错误）prin...
2020-04-08 20:33:32
4876
原创 给新生讲题之递归实现全排列
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1027点击此处题目描述注意这里的第M个是指按照字典序大小算的AC Code因为是自己裸敲的，所以很乱。。。。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath...
2019-10-27 14:38:05
367
1
原创 神秘玄学的stable_sort
Linkhttps://www.luogu.org/problemnew/solution/P1104ProblemAC code#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include&...
2019-09-09 19:18:14
204
原创 洛谷P1064 金明的预算方案 终于做出了一道01背包（不会告诉你我瞄了一眼题解）
linkhttps://www.luogu.org/problem/P1064题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子...
2019-08-01 19:58:33
173
原创 简单的01背包 洛谷P1164 小A点菜
ideaIt’s easy to find that it’s a 01 bag problem ,but I think my dp learned so nervous that meeting the easy change problem can’t get idea in a short timeafter looking the problem solution , there...
2019-08-01 11:24:35
268
原创 居然没有秒切的01背包，我还是太弱了的洛谷P1049 装箱问题
题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式11个整数，表示箱子容量11个整数，表示有nn个物品接下来nn行，分别表示这nn个物品的各自体积输出格式11个整数，表示箱子剩...
2019-08-01 10:10:00
207
原创 01背包 洛谷P1060 开心的金明 why the for circle should be “n to 0“
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他把每件物品规定了一个重要度，分为55等：用整数1-51−5表示，第55等最重要。他还从因特网上查到了每件物品的价格（...
2019-07-26 12:12:04
201
1
原创 居然搞了好久的水题 完全背包 HDU - 2159
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...
2019-07-19 17:17:22
161
原创 水题 Floyd 简单思维 poj3660
Cow ContestN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rat...
2019-07-16 16:16:46
177
原创 poj3268 Silver Cow Party DIJ
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roa...
2019-07-16 14:09:53
149
原创 Dijkstra堆优化 codeforces/problem/20/C
http://codeforces.com/contest/20/problem/CC. Dijkstra?time limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou are given a weighted undirected grap...
2019-07-15 16:14:50
287
原创 codeforces.com/contest/522/problem/A （树+graphs map）
A. Repoststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp published a funny picture in a social network making a poll about t...
2019-07-15 11:45:19
199
原创 昨天真香了，今天继续补 codeforces/problem/735/D （数学+哥德巴赫猜想）
http://codeforces.com/problemset/problem/735/DD. Taxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Funt now lives in a country with a...
2019-07-15 10:44:40
218
原创 今日水题博客第四篇（共十篇） CodeForces -578B
http://codeforces.com/problemset/problem/578/BB. “Or” Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, …,...
2019-07-14 22:22:34
214
原创 今日水题博客第三篇（共十篇） CodeForces -689B
http://codeforces.com/problemset/problem/689/BB. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very b...
2019-07-14 21:06:16
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人