搜索结果
查询Tags标签： LEN，共有 1142条记录-
C++ optimized fibonacci algorithm
void Util::fib53(int *arr, int num, int &result) {arr[0]=0;arr[1]=1;for(int i=2;i<=num;i++){arr[i]=arr[i-2]+arr[i-1];}for(int i=0;i<=num;i++){cout<<i<<","<<arr[i]<<"\t\t";}cout<<endl<<e…
2022/3/19 22:29:00 人评论 次浏览 -
Leetcode python 刷题笔记——字符串
字符串344. 反转字符串 用双指针法轻松搞定！ class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""left, right = 0, len(s)-1while left < right:s[left], s[…
2022/3/19 12:58:54 人评论 次浏览 -
「题解」Codeforces 1139D Steps to One
D. Steps to One Description给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。Solution 设 \(E(x)\) 为 \(x\) 的期望值，\(P(x)\) 为事件 \(x\) 发生的概…
2022/3/10 23:19:37 人评论 次浏览 -
2.安装Spark与Python练习
with open("earth_song.txt", "r") as f: text = f.read() text = text.lower() for ch in !@#$%^&*(_)-+=\\[]}{|;:\\"`~,<.>?/: text = text.replace(ch, " ") words = text.split() # 以空格分割文本s…
2022/3/8 17:14:54 人评论 次浏览 -
2022春每日一题：Day 30
题目：[JSOI2009]电子字典 读完题后，暴力？确实，计算一下时间复杂度最坏情况下，20263*10000=1.5e8，卡一下常可以直接卡到7e7，最严格来说应该卡的过去，但是此题数据可以直接卡过。 代码： #include <cstdio> #include <cstdlib> #include <cstring>…
2022/3/7 23:15:36 人评论 次浏览 -
SQL大神之--（1）数据库的死锁模拟
目前真是更新的太少了，工作的时候不能连外网，连记录点东西都没办法 今天的专题是数据库死锁，这里要提前说的是这是个探索系列，摸着石头过河， 死锁 就是 执行语句的时候提示：DeadLock found when trying to get lock； try restarting transaction 给出死锁的条件：开…
2022/3/7 2:15:00 人评论 次浏览 -
时间复杂度和简单排序算法
时间复杂度和简单排序算法 认识时间复杂度 时间复杂度为一个算法流程中，常数操作数量的一个指标。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常熟操作，进而总结出常数操作数量的表达式。 在表达式中只要高阶项，剩下的部分如果为f(N)…
2022/3/5 12:15:14 人评论 次浏览 -
LeetCode5. 最长回文子串
题目 分析 Manacher 算法算法比较复杂，不考虑，我们只学习中心扩散算法和DP 法一、采用中心扩散法 也就是枚举每个点，找到最长的回文串。回文串分为两种：奇数和偶数长度的回文串。其中奇数的串是关于中心对称的，偶数的串是左右相同。 因为要求最长的回文子串，但是我们…
2022/3/3 23:15:09 人评论 次浏览 -
Redis SDS 数据结构
redis SDS 3.0 len 已经使用空间长度free 未使用空间长度char[] buf 字符数组，保存数据，末尾和c语言字符串一样添加‘\0’ 1.空间预分配 当数据小于1MB时，扩展数据，这个时候buf数组会产生一个和len长度一样的free空间， buf占用空间为 len + free + 1例如：redis buf占…
2022/3/3 19:16:14 人评论 次浏览 -
排序：用python实现各种数据结构
目录 快速排序选择排序插入排序归并排序堆排序heapq模块栈队列二分查找1.快速排序 def quick_sort(_list):if len(_list) < 2:return _listpivot_index = 0pivot = _list(pivot_index)left_list = [i for i in _list[:pivot_index] if i < pivot]right_list = [i fo…
2022/3/3 11:15:20 人评论 次浏览 -
JAVA审计-命令执行
前言 审计中最直接shell的还是rce，本篇记录下java中命令执行。 0x01 Runtime执行 public class LocalRuntime extends HttpServlet {@Overrideprotected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException {String cm…
2022/3/3 1:45:04 人评论 次浏览 -
四则运算计算机C++项目练习
#include <stdio.h> #include <stdint.h> #include <string.h> #include <math.h> #include "mystack.h" #include "myqueue.h"#define DEBUG 0 #define MAX_LENGTH_TXT 500typedef enum {ERR_NONE = 0,E…
2022/3/2 22:45:56 人评论 次浏览 -
JDBC数据库下载Blob文件；Blob类型插入数据太大报错
//将Blob类型的字段下载下来，以文件的方式保存在本地 //省略数据库查询操作 Blob photo = rs.getBlob("photo"); InputStream is = photo.getBinaryStream(); FileOutputStream fos = new FileOutStream("czhangyuhao.jpg"); byte[] buffer = new by…
2022/3/2 19:14:57 人评论 次浏览 -
python小波去噪实验
python小波去噪实验 import matplotlib.pyplot as plt import pywt import pandas as pd import numpy as np#读取csv文件转换为列表序列 path = "data_ce（轴承）/48k_Drive_End_B007_0_122_1.csv" pathi = "48k_Drive_End_B007_0_122_1.csv" data0 …
2022/3/2 9:45:26 人评论 次浏览 -
回溯法 leetcode78 77 46
回溯法 points： 1 是一个不断试错的算法 2 采用递归思想 在进入下一层后 会进行一次回溯（将该层更改的复原 方便进行别的方向的试错） 经典例题 78 看到题目如何想到回溯： 题目要求返回输入的所有子集 point1：返回子集长度分别是0,1…，len(nums) 每次运行都将层次+1 …
2022/3/2 6:17:47 人评论 次浏览
