搜索结果
查询Tags标签： P2，共有 227条记录-
promotion for 35 years coder-Day12-合并有序数组
#include <iostream> #include <string.h> using namespace std; //base:array1d的实际空间长度等于两个数组长度之和 //空间复杂度O(n)，即归并排序 void merge1(int *array1, int len1, int *array2, int len2) { int *arrayTmp = new int[len1]; m…
2021/8/6 23:09:51 人评论 次浏览 -
约数个数定理
int div(int x){int i,s,r;for (i = 2; i * i <= n; i++) {r = 0; //指数while (n % i == 0) { //循环分解质因数r++; //因数的指数n /= i; …
2021/8/6 6:06:43 人评论 次浏览 -
约数个数定理
int div(int x){int i,s,r;for (i = 2; i * i <= n; i++) {r = 0; //指数while (n % i == 0) { //循环分解质因数r++; //因数的指数n /= i; …
2021/8/6 6:06:43 人评论 次浏览 -
题解 e
传送门 第一眼看貌似可以树剖，然而那个绝对值不知怎么维护 求最小连通块我只会\(k^2\) 主席树貌似可以用来查询区间内与某个数差的绝对值的最小值？ 确实，每次查大于等于该数的最小数和小于等于该数的最大数即可 至于具体实现，实际上可以转化为求一个区间内最左/右边的…
2021/7/27 6:35:48 人评论 次浏览 -
题解 e
传送门 第一眼看貌似可以树剖，然而那个绝对值不知怎么维护 求最小连通块我只会\(k^2\) 主席树貌似可以用来查询区间内与某个数差的绝对值的最小值？ 确实，每次查大于等于该数的最小数和小于等于该数的最大数即可 至于具体实现，实际上可以转化为求一个区间内最左/右边的…
2021/7/27 6:35:48 人评论 次浏览 -
OpenJudge 2711 合唱队形
题目链接：OpenJudge 2711 合唱队形 题目大意：题解： 正反各求一次最长上升序列，对每个点取正反两次以该点为最高点的最长上升子序列长度之和（注意该点被取两次，需要减一）即为以该点为最高点的最长合唱队列。 #include <algorithm> #include <iostream> …
2021/7/26 6:07:39 人评论 次浏览 -
OpenJudge 2711 合唱队形
题目链接：OpenJudge 2711 合唱队形 题目大意：题解： 正反各求一次最长上升序列，对每个点取正反两次以该点为最高点的最长上升子序列长度之和（注意该点被取两次，需要减一）即为以该点为最高点的最长合唱队列。 #include <algorithm> #include <iostream> …
2021/7/26 6:07:39 人评论 次浏览 -
Java学习第九日：类与对象
面向对象：类与对象 面向对象的编程类与对象面向对象的编程 面向过程：例如：c语言 ，软件的本质是解决现实中的问题，而C语言就是符合人类进行一个动作的流程面向对象：分类的思想 相对于面向过程而言的，随着社会发展，需求变得更加复杂，行为动作也变得多样，对于面向过…
2021/7/19 17:05:19 人评论 次浏览 -
Java学习第九日：类与对象
面向对象：类与对象 面向对象的编程类与对象面向对象的编程 面向过程：例如：c语言 ，软件的本质是解决现实中的问题，而C语言就是符合人类进行一个动作的流程面向对象：分类的思想 相对于面向过程而言的，随着社会发展，需求变得更加复杂，行为动作也变得多样，对于面向过…
2021/7/19 17:05:19 人评论 次浏览 -
内存四区代码演示
栈：#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h>char *pMem1() {char *p1 = "hellow12345";return p1; } //函数调用完毕后，函数内部的栈区变量就会被销毁char *pMem2() {char *p2 = &q…
2021/7/14 7:06:59 人评论 次浏览 -
内存四区代码演示
栈：#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h>char *pMem1() {char *p1 = "hellow12345";return p1; } //函数调用完毕后，函数内部的栈区变量就会被销毁char *pMem2() {char *p2 = &q…
2021/7/14 7:06:59 人评论 次浏览 -
linux c语言 字符串去特定字符 例如^M、回车
linux c语言 字符串去特定字符串或这特定字符。本文以^M，回车等字符为例 使用C语言，生成数据库导入文件时，由于有字段包含^M，导致导入数据库命令报错，数据无法入库。 字符串使用vim查看的时候，显示包含^M字符。使用 使用od -c 文件名，查看发现^M是\r\n字符串。&quo…
2021/7/13 7:08:27 人评论 次浏览 -
linux c语言 字符串去特定字符 例如^M、回车
linux c语言 字符串去特定字符串或这特定字符。本文以^M，回车等字符为例 使用C语言，生成数据库导入文件时，由于有字段包含^M，导致导入数据库命令报错，数据无法入库。 字符串使用vim查看的时候，显示包含^M字符。使用 使用od -c 文件名，查看发现^M是\r\n字符串。&quo…
2021/7/13 7:08:27 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览
