whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

全部文章 / 题解（共124篇）

2808(校门外的树)

一、考点考点：模拟-我的代码还可以再优化二、思路和代码其实第一眼觉得和CCF的有个题目差不多那时候用的线段树写的现在不想写，直接用的Brute暴力也AC了，，，行吧，下次改线段树此外，观察线段，先排序左边端点，再合并，也似乎可以 #include<cstdio> #inclu...

OpenJudge题解

2020-12-17

0 556

2746-约瑟夫问题-模拟（但是可以优化）

方法主流两种方法，像这种数据量n和m比较小，则直接模拟其次是数学推导出规律《具体数学》一书，第一章有推导其实，这个是约瑟夫问题，我们还是得知道方法二，也就是数学的想想，要是不会，那时候约瑟夫在故事中就已经over了。。。方法一，直接模拟思想来源于，数据结构一书中，学循环队列的时候，取模 #...

OpenJudge题解

2020-12-17

0 576

auto编程技巧在双重循环中的运用

class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int> st; //编程技巧 ...

常见技巧集锦

2020-12-16

0 501

1046. 最后一块石头的重量

1046. 最后一块石头的重量用STL的堆暴力的解法 class Solution { public: int lastStoneWeight(vector<int>& stones) { int len=stones.size(); ...

heap

2020-12-16

0 512

记忆常用字符函数

记忆常用字符函数 //如果是大小写字母，返回对应的ASCII码值，否则返回0，告诉不是 //alphabet, n.字母表 int isalpha(int ch); //如果是大小写字母或者数字，返回对应的ASCII码值，否则返回0，告诉不是 //alphabet+num int isalnum(...

记忆

2020-12-16

0 557

sscanf和sprintf的使用强化

sscanf和sprintf的使用强化 1、sscanf和sprintf的使用强化 2、INT_MAX和INT_MIN两个宏的使用强化 class Solution { public: int reverse(int x) { int tag=0; lon...

常见技巧集锦

2020-12-16

0 484

求二进制1的个数的技巧

461. 汉明距离布赖恩·克尼根算法（Brian W. Kernighan）常见求1的个数的技巧，lowbit技巧，烂熟于心！！！！这个东西，以后在“树状数组”中也会碰到！ class Solution { public: int hammingDistance(int x, in...

常见技巧集锦

2020-12-16

0 470

string的string::npos 来自专栏

一、出错代码和经验 class Solution { public: string defangIPaddr(string address) { int position=1; //错误 while( npos!=(position=addr...

string

2020-12-11

1 1088

题目样例有毒

看到样例有 1 Hello! How are you! 以为要这么输入 while( scanf("%d",&n) ) { while( n-- ) { string str; getline(cin,s...

输入输出格式记忆

2020-12-11

1 745

牛客应该禁用gets了-取代方法

一、情况 #include<bits/stdc++.h> using namespace std; static const int maxn=1e5+5; char a[maxn]; char b[maxn]; char solve[maxn]; void MyStrcat(cha...

输入输出格式记忆记忆

2020-12-11

0 1476