ljytower的博客

今日份的牛客网刷题，刷到一条在线编程题，彩色宝石项链，评论区一条高分答案写的很好，采用尺取法，在博客记录一下～题目描述有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种...

参考：动态规划知识点：https://blog.youkuaiyun.com/misayaaaaa/article/details/71794620动态规划经典案例：https://blog.youkuaiyun.com/misayaaaaa/article/details/71940779最近在刷牛客网的编程题，首次接触动态规划问题（编程萌新），看了网友的答案和一些博客关于动态规划问题的介绍，因此整理一篇文...

设x为二进制数1111 1111 1111 1010，则求x中0的个数操作：int countofZero(int x){ int N = 0; while (x + 1) { N++; x |= (x + 1); } return N;}求x中1的个数操作：int countOfOne(x){ ...

*p++、*(p++)、(*p)++、*++p、++*p的区别最近在刷题的时候遇到前缀自增、后缀自增以及取值符号之间的组合问题，这里记录一下：问题提出之前我一直理解的是前缀++优先级高于后缀++，然后我在翻阅C++优先级顺序表时却发现后缀++的优先级其实是高于前缀++和*的，但是为什么我们通常都说后缀++是等当前表达式完成再自增呢？解答然后我看了Effective C++发现：也就是...

今天做题的时候遇到一个问题，自定义point类型的结构体作为vector的类型，并按x的大小进行排序。#include <iostream>#include <vector>typedef struct Point{ int x; int y;}point;bool cmp(point p1, point p2){ return p...