ICode9

4.寻找两个正序数组的中位数 题目大意 给定两个升序数组，求这两个数组的中位数 解题思路 按照归并排序的思路，将两个数组进行归并，在归并后的数组中直接寻找中位数。 code class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = n

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关

题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的

题目： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18

给定两个整数集合，它们的相似度定义为：Nc /Nt​×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合

  剑指 Offer 25. 合并两个排序的链表   遍历 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0),curr= head; while(l1 != null && l2 != null) { if(l1.val < l2.val)

1、寻找链表的中点 // 找到链表的中点（快慢指针） public ListNode getMidNode(ListNode head) { ListNode slow = head; ListNode fast = head; while (fast.next != null && fast.next.next != null) { slow = slow.next; fa

【力扣算法编程】 两数相加 一. 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头

# 队列与堆栈 # 队列：FIFO 先进先出 # 堆栈：FILO 先进后出 # 用列表及内置方法模拟出上述连个数据的特性 # # 定义一个空列表 # l1 = [] # # 2.先进 # l1.append(111) # l1.append(222) # l1.append(333) # print(l1) # # 3. 先出 # print(l1.pop(0)) # print(l1.pop(0)) #

看了好多关于L1、L2 正则化的文章，大多讲的比较正规(一堆数学公式)，今天我就从自己的理解角度谈谈我对L1、L2正则化的理解 1、为啥要谈L1、L2 正则化，因为我发现学机器学习和深度学习都避免不了，人家会说正则化，会用一些正则化优化的策略，并且自己还不怎么懂 2、当然学这些避免不了

合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 来源：力扣（LeetCo

leetcode 链表的合并和分割两道题 1.合并两个有序链表1.1 题目描述1.2 接口函数1.3 大致框架1.3.1 思路分析1.3.2 具体步骤 1.4 具体实现1.5 方法选择 2. 分割链表2.1 题目描述2.2 接口函数2.3 大致框架2.3.1 思路分析2.3.2 具体步骤 2.4 具体实现 1.合并两个有序链表 1

LeetCode 21 合并两个有序链表 1.题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 2.题解： 方法：迭代 新链表的头结点不确定时，创建虚拟头结点。 C++ ： c

L1，L2以及Smooth L1是深度学习中常见的3种损失函数，这3个损失函数有各自的优缺点和适用场景。         https://blog.csdn.net/vv___/article/details/116396475?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefau

思路：观察发现每一次循环只需要增加一个对应B/C/D/E……后面的和前面的一样，所以可以分两步，先在原有基础上增加一个对应的字母B/C/D/E……，然后把前面的复制一下加到后面 即可。 N=int(input()) l1=['A'] for i in range(1,N): l2=[] l2.extend(l1)

如题 自用笔记 如有错误欢迎及时指正 设前序序列保存在DLR[]中，中序序列保存在LDR[]中，后序序列保存在LRD[]中 核心问题是递归时针对保存先序/后序序列数组DLR/LRD的划分，以及对中序序列数组LDR的划分 本问题解决方法的思路详解与递归模型可参照下面文章的解释 本质上是一致的 此

题目： 思路分析： 标准的并查集模版题！自己看吧！  代码实现： const int MAX=100010; int fa[MAX]; int vis[MAX]; int vis1[MAX]; int find(int x){ if(x==fa[x]) return x; return fa[x]=find(fa[x]); } void add(int x,int y){ int xx=find(x); int yy=find(y);

题目： 思路分析： 就是一个简单的暴力dfs遍历树的问题  建树可以用邻接表来实现！ 代码实现： const int MAX=100100; vector<int>v[MAX]; int t[MAX]; int n; double k,z; double ans; double val[MAX]; void dfs(int u){ if(t[u]) ans+=val[u]; for(int i=0;i<v[u].size()

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * }

LeetCode 445 两数相加II 题解 区别于第二题 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何

T1 总答案每单调性，但是分别具有单调性 考虑每加一个廊桥的贡献 set维护每个飞机，每次暴力删除能用当前廊桥的飞机 当然看了大佬的题解后还可以假装无限廊桥记编号 反正很水就对了，但是考场只打了暴力，，， 感觉失误的地方是没在暴力的思路上没及时跳出来 T2 很容易想到\(f_{i,j}\)表示[i,

21合并两个有序链表 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 用例 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 输入：l1 = [], l2 = [] 输出：[] 输入：l1 = [], l2 = [0] 输出：[0] 求解 /** * Definition fo

本节主要是填前面的坑，前面要对正则化，以及多分类的问题进行一个单独总结，这里就通过搜集一些网上资料对这两块内容进行一个总结。  1.正则化 　　正则化是一种回归形式，为了防止模型的过拟合的方法，它将系数估计（coefficient estimate）朝零的方向进行约束、调整或缩小。 　　也就是说，