ICode9

精准搜索请尝试: 精确搜索
  • KMP子串查找算法2022-01-15 21:59:07

    那么部分匹配表怎么获得? 实现关键 PMT[1]=0;(下标为0的元素匹配值为0)从2个字符开始递推(从下标为1的字符开始递推)假设PMT[n]=PMT[n-1]+1(最长共有元素的长度)当假设不成立,PMT[n]在PMT[n-1]的基础上减小 部分匹配表是前辈找到的规律,不需要理解,会用就行! 获得部分匹配表

  • 2022-1-15 Leetcode 1513.仅含1的子串数2022-01-15 20:04:32

    class Solution { public: int numSub(string s) { long long count = 0; int ret = 0; // //子串为 "1" // for(char ch : s){ // if(ch == '1') // count = count % (10e9 + 7) + 1;

  • 2022.1 写题记录2022-01-15 19:02:10

    P2709 小B的询问 莫队的板子题。 维护一个 \(c_i\) 为 \(i\) 的出现次数,如果 \(c_i \gets c_i\pm1\) 的话,\(c_i^2\) 的值完全平方公式展开一下就可得减去 \(2c_i+1\) 或加上 \(2c_i-1\)。 然后莫队维护一下就好了,时间复杂度\(O(n^{1.5})\)。 点击查看代码 # include <cstdio> # i

  • JS 生成商品sku2022-01-15 18:33:27

    let arr = [ [{ name: '红色', value: '1' }, { name: '黑色', value: '2' }], [

  • 多校联训22022-01-14 23:02:44

    多校省选模拟2 A 题意 将前 \(n\) 个正整数,分成 \(m\) 个集合里,(应该是按照第二类斯特林数的类别分的),然后一个划分是好的,当且仅当存在 \(m\) 的圆排列。然后求好的划分的数量, 我的做法 我们考虑一个问题的转化,我们一个集合 \(A\) 可以向另一个集合连边 \(B\),当且仅当,\(\max(A)>\min

  • MTK 充电知识2022-01-14 13:32:29

    相关概念 懒的排版了,直接上图  相关文件关系 再来一发  杂项,电池温度检测原理图 发  充电流程 图样图森破  核心函数特写     /* 概念: ZCV:开路电压 OCV: 开路电压 VC:闭路电压 CAR:库伦计 DOD: 放电深度,100-DOD 即电容容量 Cmax/Qmax: 电池容量 相关文件关系:

  • 随机数、时间戳、猜数字游戏2022-01-14 09:06:23

    随机数 随机数生成的函数为rand(),这个函数是标准库中的,因此我们需要添加其头文件<stdlib.h> 错误示范!!! #include <stdio.h> #include <stdlib.h> int main() { int ret; ret=rand(); printf("%d\n",ret); return 0; } 这样最简单的随机数就生成了,但是这样的方式有个致命

  • 剑指 Offer 10- I. 斐波那契数列2022-01-13 23:05:19

    写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果

  • 微信企业会话存档SDK接口封装(Python示例)2022-01-13 14:00:44

    Windows 平台 win10vs2019sdk_win_v1.1 export.cpp extern "C" { #include <malloc.h> #include <string.h> #include <stdio.h> #include "WeWorkFinanceSdk_C.h" WeWorkFinanceSdk_t* sdk = NewSdk(); __declspec(dllexport) vo

  • python ctypes char* 返回值打印不完整2022-01-13 09:05:42

    unsigned char *xxtea_decrypt(unsigned char *data, xxtea_long data_len, unsigned char *key, xxtea_long key_len, xxtea_long *ret_length); python 调用ctype获取 xxtea_decrypt函数的返回值的时候, 执行 ret_count_pointer = handle.xxtea_decrypt(data, data_len, key

  • SWUST OJ142: 猴子报数2022-01-12 21:06:35

    题目描述 n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。 输入 有做组测试数据.每一组数据有两行,第一行输入n

  • 112022-01-12 16:04:23

    import httpx import re import asyncio import pandas as pd import time url = "https://www.baidu.com" cookie = { "Cookie": "aaa" } headers = { # "Cookie": cookie, "Host": "portal.c

  • leetcode学习笔记 118杨辉三角形2022-01-11 21:00:12

    class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ret(numRows); for (int i = 0; i < numRows; ++i) { ret[i].resize(i + 1); ret[i][0] = ret[i][i] =

  • 1498. 满足条件的子序列数目 二分 快速幂 等比数列前n项和公式2022-01-11 12:31:57

    先排序 从后向前,大于target / 2 的数,求出最后一个小于等于target - nums[i]数的下标x 下标j从0到x的这些数,均可做最小值,i到j之间的数,求组合数即可,又已知相同底数的所有组合数相加 = 2的底数次方 然后j从0到x再用等比数列前n项和公式即可 小于等于target / 2的, 下标j从0到i - 1均可

  • c++ 语言redis分布式锁的实现2022-01-09 14:34:50

    main.cpp #include "redis.h" #include <unistd.h> int main() { Redis *r = new Redis(); r->connectRedis("127.0.0.1",6379,5); while (r->tryLock(40) != 0) { /* code */ sleep(10); } return 0; }

  • 传递闭包:sorting it all out2022-01-08 20:00:14

    给定n个不等式 判断是否有逻辑错误 floyd传递闭包问题 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int N=1010; int read() { int x=0,f=0,c=getchar(); while(c<'0'||c>'9'){i

  • 连接和协议:简单的web服务器2022-01-08 19:31:52

    概念与技巧: 1.服务器端socket :目的和构造 2.客户端socket :目的和构造 3.客户/服务器协议 4.服务器协议:使用fork来接收多个请求 5.僵尸问题 6.HTTP   服务器设计重点: 基于 socket 的客户端/服务器系统大多是类似的。虽然电子邮件,文件传输,远程登录,分布式数据库,以及其他的 Internet

  • 判断括号匹配2022-01-08 18:33:38

    括号匹配(思路:遇到左括号时将右括号加入到栈中,遇到右括号则出栈同时与上一个入栈的括号比较,如果不是它的右括号,则不是对称的括号)  package com.example.demo.utils; import org.apache.commons.lang3.StringUtils; import java.util.Arrays; import java.util.List; import ja

  • [洛谷P4389] 付公主的背包2022-01-08 12:08:40

    前言 经典题。 题目 洛谷 讲解 首先对 \(998244353\) 条件反射,然后发现答案是 \(\prod \frac{1}{1-x^{v_{i}}}\)。 但是直接做是 \(O(nm\log_2m)\) 的,甚至跑不过背包,接下来就是NB优化。 我们暂且先不考虑倒数,令 \(F(x)=1-x^{V}\),幂次的累乘可以自然想到取对数后转为累加。 令 \(\l

  • C++ 14.通讯录管理系统(下-代码)——(操作界面,退出系统,添加、显示、删除、查找、修改、清空联系人)2022-01-06 15:02:29

    #include<iostream> #include<string> using namespace std; #define Max 1000 //设计联系人的结构体 struct person { string m_name; int m_sex;//1.男2.女 int m_age; string m_phone; string m_address; }; //设计通讯录的结构体 struct Addressbooks { struct person

  • FastAPI(45)- 返回响应数据的五种常见方式2022-01-06 12:36:08

    FastAPI(45)- 返回响应数据的五种常见方式    实际代码 默认情况下,路径操作函数可以返回 Python 数据类型、Pydantic Model,FastAPI 会自动将它们转换为和 JSON 兼容的数据 #!usr/bin/env python # -*- coding:utf-8 _*- """ # author: 小菠萝测试笔记 # blog: https://www

  • 动态规划问题2022-01-05 23:58:29

    文章目录 Fibonacci字符串分割(Word Break)三角矩阵(Triangle)路径总数(Unique Paths)最小路径和(Minimum Path Sum) Fibonacci 题目描述: 大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。 解题思路: 1.递归 2.动态规划 状态:F(n) 状态

  • 王纲播放网络流2022-01-05 17:08:46

    用mfc编写 // CGPlayerDemoDlg.h : 头文件 // #pragma once #include "CGPlayer-SDL.h" using namespace ChunGen::Client::Player; // CCGPlayerDemoDlg 对话框 class CCGPlayerDemoDlg : public CDialogEx { // 构造 public: CCGPlayerDemoDlg(CWnd* pParent = NULL)

  • Nios ii 实战篇--- DDR22022-01-05 16:06:21

    目的:通过nios II上的实现软核读写DDR2       相比之前的hello world项目的区别在于1. 在 Qsys 系统中添加 DDR2 的 IP 核,以及DDR2 IP 核的参数配置;2. 在 Eclipse开发环境里对 DDR2 的存储空间进行读写数据和校验程序不同。 下面是针对本项目实现过程中一些疑惑点的见解: 1.

  • Atcoder Grand Contest 019 F - Yes or No(贪心+组合数学)2022-01-03 16:00:43

    MARK on 2022.1.3:由于本人觉得“组合数学杂题选做”这篇博客太累赘了,故将其删除并将其中所有题解都单独开一篇博客写入。 题面传送门 首先我们贪心地想,如果现在 Yes 个数多于 No 的个数那我们肯定会猜 Yes,如果 No 个数多于 Yes 个数那我们肯定会猜 No,否则我们随便猜哪个都无所谓。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有