题意:有m个限制,每个限制l1,r1,l2,r2四个数,限制了一个长度为n的数第l1到r1位要与第l2到r2相同,保证r1-l1=r2-l2,求在限制下一共有多少种数 分析: 暴力的话肯定是从l1-r1扫一遍用并查集,但显然时间和空间都是不允许的 但再一想,这是不是相当于区间并?操作 看到区间的东西 ...
分类:
其他好文 时间:
2020-05-05 00:57:25
阅读次数:
58
Describe 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相同。比 ...
分类:
其他好文 时间:
2020-05-04 19:23:11
阅读次数:
66
1 #include <iostream> 2 using namespace std; 3 typedef struct node 4 { 5 int id; 6 struct node* next; 7 }*L; 8 int main() 9 { 10 L l1=NULL, l2=NULL, l ...
分类:
其他好文 时间:
2020-05-04 17:22:17
阅读次数:
81
迭代法 思路: 当L1和L2都不是空链表时,判断L1和L2哪一个链表的头节点的值更小,将较小值的节点添加到结果里。当一个节点添加到结果里后,将对应链表中的节点向后移一位。 代码: # Definition for singly-linked list. # class ListNode: # def ...
分类:
其他好文 时间:
2020-05-03 12:57:09
阅读次数:
49
题目: 重排链表:给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路: 使用了懒人做法,使用了栈,应该还有更好的方法,想到后做补充。 程序: # Defin ...
分类:
编程语言 时间:
2020-05-03 12:37:31
阅读次数:
214
# 封闭,保证数据安全# 方案一:数据不安全# l1 = []# def make_averger(new_value):# l1.append(new_value)# total = sum(l1)# return total / len(l1)# print(make_averger(10000 ...
分类:
编程语言 时间:
2020-05-03 10:21:00
阅读次数:
71
判下连通,离线下来连边,就是个裸的板子了QvQ。 我们把一堆边连到一个点,那个点连到一堆边,这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa,奇怪的姿势增加了。 ...
分类:
其他好文 时间:
2020-05-02 18:47:50
阅读次数:
47
题目: 给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1 ...
分类:
其他好文 时间:
2020-05-01 22:38:26
阅读次数:
73
一开始写的没有注意到在while中判断的时候需要判断 l1 和 l2 同时不能为空,否则会一直在循环里,且由于某一个链表走到最后以后再取值会报错,初始链表应该用new ListNode(0)来初始化 package leetcode; /** * @author doyinana * @create ...
分类:
其他好文 时间:
2020-05-01 14:43:20
阅读次数:
53
机器学习中的范数规则化之(一)L0、L1与L2范数 zouxy09@qq.com http://blog.csdn.net/zouxy09 今天我们聊聊机器学习中出现的非常频繁的问题:过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最后聊下规则化项参数的选择问题。这里因为篇 ...
分类:
其他好文 时间:
2020-05-01 00:55:07
阅读次数:
60