搜索结果
查询Tags标签： P2，共有 227条记录-
【leetcode】160. 相交链表
题目： 160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 要找到相交链表的第一个结点。可以先让链表A和链表B走相等的距离，指针第一次相遇时就是相交相交链表的第一个结点； 注意： 指针1走完A链表，再走B链表；指针2走完B链表，再走A链表； 代码如下：/*** …
2022/5/1 23:21:10 人评论 次浏览 -
luogu P5666 [CSP-S2019] 树的重心
其实上想清楚了也是挺好写的一道题。 首先直接算实在太蠢了。还要考虑一棵树有两个重心的情况。可以考虑对于每个点算贡献。也就是算每个点作为重心出现了几次。 那么也就是要在一个子树内断一条边，考虑除了这颗子树之外的子树的大小的最大值\(\max\)，最后肯定不能小于\…
2022/5/1 23:21:09 人评论 次浏览 -
C++ 程序设计 （西北工业大学）
NOJ练习一1、计算A+B1 #include <iostream>2 using namespace std;3 4 int main()5 {6 int a,b;7 cin >> a >> b;8 cout << a + b;9 10 return 0; 11 }View Code2、面积及体积的计算1 #include <iostream>2 using nam…
2022/5/1 17:12:53 人评论 次浏览 -
2021 cs61a fall hw10
网址 https://inst.eecs.berkeley.edu/~cs61a/fa21/hw/hw10/ BNF:rstring: "r\"" regex* "\""?regex: character | word | group | pipe | class | quants group: "(" regex* ")"pipe: regex "|" regexchar…
2022/4/30 23:24:21 人评论 次浏览 -
python sqlite的使用心得 _insert
def jzbm_insert(p1):#arr_col=[受种者编码, 受种者姓名, 受种者性别, 出生日期, 身份证, 电话号码, 住址, 工作单位, 人群分类, 人群分类2]key="受种者编码"tablename="user"#con1=create_engine("sqlite:///db/test.db")if con1.has_tabl…
2022/4/24 19:14:30 人评论 次浏览 -
c++深拷贝与浅拷贝
编译器会提供拷贝构造函数，也就是浅拷贝，就是值拷贝，深拷贝是把当前对象的值和地址都进行拷贝 举个例子，定义一个person 类 class Person { public: Person() { age=18; }int age}; person p1(18); person p2(p1); //此时p2就是18，现在就是浅拷贝 p2 把p1的…
2022/4/23 20:13:24 人评论 次浏览 -
023 字典键值支持哪些数据类型
1. 有哪些数据类型不能作为字典键值的类型 列表和字典d = {} d[name] = Bill d[10] = 20 d[True] = 1 d[12.3] = 20.1d[(1,2,3)] = [4,5,6]class Person:passp1 = Person() p2 = Person() d[p1] = "p1" d[p2] = "p2"print(d) print(d[12.3])# d[[1,2]…
2022/4/18 6:15:11 人评论 次浏览 -
面向对象程序设计(Java)实验5
目录实验要求实验内容 实验要求 编写一Person类，通过重写toString()、equals()、hashcode()方法，实现可以对Person类实例化出的对象进行equals和==的比较。 实验内容 package test5;import java.util.Objects;class person {String sex;int age;String name;boolean not…
2022/4/15 22:12:50 人评论 次浏览 -
操作系统——进程管理——概念：死锁
死锁：死锁的原因：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适，保证有先后顺序。（3） 资源分配不当等。 死锁的必要条件.产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对…
2022/4/1 7:19:44 人评论 次浏览 -
Day_3_29:JAVA中方法参数的传递：实参和引用（地址）
JVM内存分为：栈（stack），堆（heap），方法区（method）。一，栈：存放基础数据类型，对象的引用（对象的地址）二，堆：所有的对象（包括自己定义的对象和字符串对象）三，方法区：所有的class和static变量 eg：1.Person p1 = new Person（）;2.Person p2 = new Perso…
2022/3/29 20:26:37 人评论 次浏览 -
Python 分形算法__代码里开出来的艺术之花
1. 前言 分形几何是几何数学中的一个分支，也称大自然几何学，由著名数学家本华曼德勃罗（ 法语：BenoitB.Mandelbrot）在 1975 年构思和发展出来的一种新的几何学。 分形几何是对大自然中微观与宏观和谐统一之美的发现，分形几何最大的特点：整体与局部的相似性： 一个完…
2022/3/29 1:23:04 人评论 次浏览 -
我想用链表写可是得不到输出结果程序就终止了，希望可以得到指导！
swust oj 941 题目描述 已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型) 输入 输出 样例输入 样例输出 include using namespace std; typedef struct LNode{ int data; struct LNode next; }LNode,LinkList; void InitList(LinkList &…
2022/3/19 20:28:33 人评论 次浏览 -
Swap Nodes in Paris 题解
Swap Nodes in Paris 思路： 要指定一个空的头节点 将空的头节点的next指定为head issue1: 指针操作过程中 报错 超时 原因 : 在指针操作时要先顾后边 不能先顾前边 比如 1->2->3->4 调换 2 和 3 先指定 1 后边是 3 别急着指定 3 后边是 2 应该先指定 2 后边是 4…
2022/3/19 11:28:15 人评论 次浏览 -
绘制科赫雪花
科赫雪花是一种分形图案，它的绘制规则是：从一个等边三角形开始，将每个边中间三分之一段去掉，然后在此部分向外绘制一个小等边三角形，以此类推。 下面的代码是在 Win32 API 中绘制科赫雪花的方法 // 返回 p1 p2 两点之间的点 p , pp1 : pp2 = r POINT ratio(double r,…
2022/2/28 23:26:47 人评论 次浏览 -
软件设计期末oj题目
题目1【科学盛世】 某个杂志的主编想要找出最多的卓越科学家在世的年代。现在他的手上有这些科学家的出生与去世的年份（byear，eyear）；如果某两个科学家的年份有交叉（10年以上，即一个的 eyear-另一个的 byear>=10），认为两人是“同在”，科学家同在最多的时代，称…
2022/2/27 23:25:26 人评论 次浏览
