正则表达式
元字符 \：转义； ^：^字符指示字符串的头，且要求字符串以字符开头； $：$字符指示字符串的尾，且要求字符串以字符结尾； 、()：分组，大正则中包含小正则。可以改变默认的优先级。在模式中可以使用\1来表示第一组已然捕获到的东西； \b：指示字符串的边界（头/尾/空格左/空格右），字符\b 要求边界的左边是字符，\b字符 要求边界的右边是字符； .…
|
|
C++
正则表达式
整理C++基础与特性（1~9章）
以《C++ Primer Plus》第六版为顺序整理，不排除中间插入某天突然学到的知识。对于每个知识点不会详解，需要详解的内容将会另开新章。 记录内容： 1、我不会或者不熟悉的 2、我认为重要的 3、C++11及以后新增的会在本文中提及，但详细会开新篇 1 cin.get(字符数组名，接收长度) 此函数是cin的成员函数，作用为接收除结束符（默认为…
|
|
C++
C++
礼物的最大价值（动态规划基础题）
原题：https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你…
|
|
C++,算法
动态规划
丑数
原题：https://leetcode-cn.com/problems/chou-shu-lcof/ 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明…
|
|
C++,算法
动态规划
一些特殊的位运算
异或： 1.二进制运算时，相同为0，不同为1 2.整数自己和自己异或时得0 3.任意整数与0异或时得整数本身 从而实现两变量在无中间变量的情况下的交换（int）： a=a^b; b=a^b; a=a^b; x & -x： 保留二进制数最后一位出现1的位置，其余位置0； 具体证明可用奇偶数分别验证； x&(x-1)： 消除二进制数最后…
|
|
C++
位运算异或
数组中数字出现的次数
前置知识：yvanwzw.top/index.php/2021/03/17/一些特殊的位运算/ 原题1： 来源：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个…
|
|
C++
异或
求1+2+…+n（不使用判断语句、循环语句与乘除法）
原题：https://leetcode-cn.com/problems/qiu-12n-lcof/ 题目描述：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 属于初见一脸懵逼，仔细一想很简单的题，考的语言特性 据题意得可能要用到的几种东西：1.位运算（代…
|
|
C++
C++
C++部分函数记录
#include<math.h> double ceil(double x) //向上取整 double floor(double x) //向下取整 2.辗转相除法化简分数（先用trans化为真分数） class node { public: bool ifPosi{ true };//true=posi false=nega long l…
|
|
C++
C++函数