搜索结果
查询Tags标签： int，共有 27713条记录-
搜索插入位置
搜索插入位置 一、题目描述 给定一个有序数组。需要插入一个元素。返回插入索引。 请必须使用时间复杂度为 O(log n) 的算法。 实例 输入: nums = [1,3,5,6], target = 5 输出: 2输入: nums = [1,3,5,6], target = 2 输出: 1输入: nums = [1,3,5,6], target = 7 输出: 4二…
2022/9/16 6:17:30 人评论 次浏览 -
稀疏数组
稀疏数组当一个数组中大部分元素为0，或者为同一数值到时候，可以用稀疏数组来进行保存。 稀疏数组的处理方式是：记录数组一共有几行几列，有多少个不同值。 把具有不同值的元素和行列以及值记录在一个小规模的数组中，从而缩小程序的规模。直接举个例子：int[][] array1…
2022/9/16 6:17:28 人评论 次浏览 -
C#教程 - 结构类型（Struct Type）
更新记录 转载请注明出处：https://www.cnblogs.com/cqpanda/p/16675933.html 2022年9月15日 发布。 2022年9月10日 从笔记迁移到博客。结构类型（Struct Type）说明 提供类似类的一种逻辑结构，是一种用户自定义的值类型，可以包含数值和方法 结构是值类型,不可以赋值为n…
2022/9/16 1:18:32 人评论 次浏览 -
Java 数组
声明数组变量 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：dataType[] arrayRefVar; // 首选的方法 或 dataType arrayRefVar[]; // 效果相同，但不是首选方法 创建数组 Java语言使用new操作符来创建数组，语法如下：arrayRefVar = new d…
2022/9/16 1:18:24 人评论 次浏览 -
RSA加密算法
欧几里得算法扩展 在介绍欧几里得算法扩展之前写看一遍欧几里得算法 #include<iostream> using namespace std;int gcd(int a, int b) {return b == 0 ? a : gcd(b, a%b); } int main() {int a,b;a = 23;b = 8;cout<<gcd(a,b)<<endl; }
2022/9/16 1:17:12 人评论 次浏览 -
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显…
2022/9/15 23:20:13 人评论 次浏览 -
修改后的dg_cli
void dg_cli(FILE *fp, int sockfd, const struct sockaddr * pservaddr, socklen_t servlen) {int n;char sendline[maxline], recvline[maxline+1];char errbuff[maxline];struct sockaddr_in localaddr;socklen_t len=sizeof(localaddr);if(connect(sockfd, (struct so…
2022/9/15 23:20:13 人评论 次浏览 -
探索 C 语言的指针
指针的概念 指针也就是内存地址，指针变量是用来存放内存地址的变量。指针没有实际的值，在使用变量的时候不要错以为指针等于变量。指针是门牌号，房间是变量，房间里的东西是变量的值。 房间有户型，三室一厅、二室一厅等。不管房间是什么类型的，门牌号都是唯一的。只要…
2022/9/15 23:20:08 人评论 次浏览 -
刷题 | 查找单链表倒数第k个结点
问题描述：算法思想：声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。代码实现（C语言）： …
2022/9/15 23:19:58 人评论 次浏览 -
2022-9-11/12 #27 自弹 自唱 自赏 不如自封为王
发现了栀子的一首歌 Go crazy for me，真上头。 昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。 匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣） 做了 CF848D Shake It!，觉得挺简单，就不记…
2022/9/15 23:18:40 人评论 次浏览 -
Codeforces Round #820 (Div. 3) G(字符串 + dp)
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小…
2022/9/15 23:18:40 人评论 次浏览 -
运算符
运算符 == 判断内容是否相同 但与equals不同 多了一个非空判断 eq则是判断内存地址 简言之，equals方法是检查值是否相等，而eq方法检查的是引用是否相等。所以如果比较的对象是null那么==调用的是eq，不是null的情况调用的是equals。 // scala语法中双等号就是比较对象的…
2022/9/15 23:17:23 人评论 次浏览 -
回溯算法经典问题总结（.NET版）
回溯算法 回溯法其实也是一种递归，本质上就是穷举，然后筛选出符合规则的数据。为了使回溯更加高效，我们根据规则要求，在穷举过程中加上条件限制（也就是剪枝）。 我们什么场景下应该想到使用回溯法呢？ 如何画图去分析问题？ 如何使用代码实现呢？ 如何去优化程序？ 回…
2022/9/15 14:19:40 人评论 次浏览 -
Linux系统编程001--系统IO
1. 文件系统：用来存储、组织、管理文件的一套方式、协议 2. 文件文件的属性：i-node唯一表示一个文件的存在与否 文件的内容3. Linux系统如何实现文件的操作？硬件层：inode（属性）--->文件的内容 Linux内核：struct inode{}用来描述一个文件的屋里inode的信息【链表…
2022/9/15 5:17:12 人评论 次浏览 -
C/C++ 分配内存的方法
1) malloc 函数： void *malloc(unsigned int size)在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始化。 2）calloc 函数： void *calloc(unsigned int num, unsigned int size)…
2022/9/15 5:17:12 人评论 次浏览
