搜索结果
查询Tags标签： int，共有 27713条记录-
LZW 编解码算法实现与分析
本文以解释代码为主，弄清代码结构及思路文章目录 一、实验目的二、实验原理1.编码2.解码 三、实验步骤1.编码2.解码 四、代码实现及注释五、实验结果及分析总结一、实验目的 掌握词典编码的基本原理，用C/C++语言编程实现LZW解码器并分析编解码算法。 二、实验原理 1.编码…
2021/4/18 12:55:10 人评论 次浏览 -
【python】Leetcode每日一题-删除有序数组中的重复项
【python】Leetcode每日一题-删除有序数组中的重复项 【题目描述】 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完…
2021/4/18 12:28:19 人评论 次浏览 -
阅读源码反思基础
HttpServlet IHttpServletAdaptor HttpServletRequest HttpServletResponse HttpURLConnection IO流操作一般分为两类：字符流和字节流。以“Reader”结尾都是字符流，操作的都是字符型的数据；以“Stream”结尾的都是字节流，操作的都是byte数据 Java IO流操作汇总： in…
2021/4/18 12:25:48 人评论 次浏览 -
c++面向对象实验五
定义一个学生类，包含学号、姓名、成绩等属性。（1）使用重载函数定义多个构造函数。（2）使用默认参数定义构造函数。 #include<iostream> #include<string> using namespace std; class Student { public:Student(){num=1;name="li";score=90;}St…
2021/4/18 12:25:28 人评论 次浏览 -
单调栈计算最大矩形面积
单调栈计算最大矩形面积 题目：给定一个数组，数组中的元素代表木板的高度。请你求出相邻木板能剪出的最大矩形面积 我们以当前列向左右分别扩展查找，直到找到比当前小的第一个元素并且标记这个元素位置，矩形的面积为当前列高*宽度(当前列可以绘制最大宽度) package rec…
2021/4/18 10:57:28 人评论 次浏览 -
数位dpの学习笔记
数位dp的题目类型基本都是 “求 \([L,R]\) 之间中满足某个条件的数的个数。” 数据通常都超过了 \(int\) 甚至 \(long\) \(long\) 的范围。我们使用 \(O(n)\) 的算法是完全不能通过的。 于是我们通常使用 “试填法” 的思想，通过DP预处理，再逐位枚举拼凑，或者直接使用记…
2021/4/18 10:57:13 人评论 次浏览 -
PTA 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给…
2021/4/18 10:56:08 人评论 次浏览 -
简单数论
exgcd 求解形如ax+by=c的方程的一组解 则: \[x=x_0+\frac{b}{(a,b)}t,t\in Z \]void exgcd(ll a,ll b) {if(!b) {x=1,y=0;return;}ll k=a/b; exgcd(b,a-k*b);ll t=x; x=y,y=t-k*y; }同余方程 合并方程（见小本本） 模板 ybtoj H. 中国剩余定理 #include<bits/stdc++.h&…
2021/4/18 10:56:07 人评论 次浏览 -
【LeetCode每日一题】删除数组中的重复项2
删除数组中的重复项2 1、题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明： 为什么返回数值是整数，但…
2021/4/18 10:28:54 人评论 次浏览 -
分枝限界法求0-1背包问题
实例：假设有4个物品，其重量分别为(4, 7, 5, 3)，价值分别为(40, 42, 25, 12)，背包容量W=10。将给定物品按单位重量价值从大到小排序，结果如下：物品重量 w w w价值 …
2021/4/18 10:28:33 人评论 次浏览 -
AC自动机
学习博客 代码： #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream> #include<queue> #include<map> #include<vector> #include<set> #inclu…
2021/4/18 10:26:50 人评论 次浏览 -
Linux c函数库-内存相关函数
以下的知识来源于网络，如有侵权，请联系我删除哈 内容介绍： 1、malloc函数 2、calloc函数 3、realloc函数 4、free函数 5、bzero函数 6、memset函数 7、memcpy函数 8、memcmp函数 9、sprintf函数 内容详细介绍： 1、malloc函数 malloc函数功能：去堆区申请size个字节相关…
2021/4/18 7:29:13 人评论 次浏览 -
03Linux网络编程基础 ---- IO复用
select系统调用#include <sys/select.h>int select(int nfds, fd_set *readfds, fd_set *writefds,fd_set *exceptfds, struct timeval *timeout);nfds:是指集合中所有文件描述符的范围，即所有文件描述符的最大值加1 readfds:对应可读的文件符集合，是我们关心的，…
2021/4/18 7:25:40 人评论 次浏览 -
键盘输入数字、字符到vector，程序
1.数字 #include<iostream> #include<vector> using namespace std;int main() {vector<int> arr;int m=0;cout << "输入的元素个数：" << endl;cin >> m;cout << "m=" << m << endl;int tmp=…
2021/4/18 1:25:24 人评论 次浏览 -
C++学习第一天---类和对象
结构体和类的比较： 1、C语言：#include <iostream> using namespace std;struct Student { public: char Name[20];int age; private:char id[5];char sex[3]; };void main() {Student st1;st1.age = 10; }通过上面的代码可以看出，在main函数里给age变量赋值可以…
2021/4/18 1:25:23 人评论 次浏览
