- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
1转载 程序刷题笔记第四篇-string 中的npos
一、关于npos的定义 在MSDN中有如下说明： basic_string::npos static const size_type npos = -1;//定义 以上的意思是npos是一个常数，表示size_t的最大值（Maximum value for size_t）。许多容器都提供这个东西，用来表示不存在的位置，类型一般是std::container_type::size_type。二、npos的用法 1、npos可以表示strin...
2021-11-02 09:21:30
368
原创 程序刷题笔记-第二篇
洛谷CF1539A Contest Start这题刚一看就需要找规律，想一想就能想到其中规律，具体详见文末题解题解：#include <bits/stdc++.h>#define int long longusing namespace std;inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') w*=-1; ch=g...
2021-10-10 09:54:13
87
原创 程序设计刷题笔记-第一篇
时间优化篇今天刷题的过程中遇到一道需要优化算法、缩短运行时间的题。解决此题就需要用到二分搜索，先说一下什么是二分搜索，二分搜索可以将O(n)的时间缩短到O(logn)。具体实现方式：比如从一个口袋中拿出四张卡片，其和为m时即算获胜，问是否存在抽取四次和为M的组合存在，暴力方法是直接四层循环整个过一遍，其需要的时间是O(n4)，当数组很大上百上千时，则会导致浪费大量的时间，此时将思路改为查找的值为m-ka-kb-kc为x。预先把数组k排好序，然后看k中央的数字，可知~如果它比x小，x只可能在它
2021-10-09 17:36:20
120
空空如也
节点虚拟机与主虚拟机在最后的连接过程中失败
2022-11-01
JAVA里面超类的超类叫什么？
2021-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人