1115专题

2024.6.20总结1115

今天论文拿给老师签字了，老师也给我指出了相应的问题，搞了一个早上+下午，晚上的时候，拿论文去装订，并且跑了3公里，最后，看了《令人心动的offer3》。感触：今日有两大感触，一个是关于如何做好一件事的问题，哪怕是一件小事（比如毕业论文这块），想要做好，想要高效做好，也不是一件容易的事情。从做毕设，到写论文，修改论文，做答辩ppt，毕业答辩，修改装订等环节，从整个环节可以知道，这就是一个大工程。

nyoj-1115-y的最大值（变态最大值二）

y的最大值（变态最大值二）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述给定n对整数，每对有一个x，y（都为正整数），要求是我们先对每个数对排序之后，再找出变态最大值（y的最大值）。排序规则是：我们让x由小到大排，当x相等的时候y大的放到后面。然后三个数对一组，编号为1..n/3（n为3的倍数），奇数组找出最大值，偶数组找出最小值，然

LeetCode-1115.交替打印FooBar（多线程）

LeetCode 题目描述我们提供一个类： class FooBar {public void foo() {for (int i = 0; i < n; i++) {print("foo");}}public void bar() {for (int i = 0; i < n; i++) {print("bar");}}} 两个不同的线程将会共用一个 FooBar 实例。其中一个线程

【PAT】1115. Counting Nodes in a BST (30)【树的层次遍历】

题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than or equal to the node’s

杂题—— 1115: DNA

题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于，小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入格式输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<

独立开发者碎碎念 1115

关于心态 ❤ 在巨大焦虑的心态下，人都来不及生病。我记忆中，高考前神经高度紧张，高考后一场大病如期而至。人啊，真复杂。心态啊，真正能做到面对任何事客观平常心的，有几个呢因此尽可能保持客观平常心面对，想到最糟糕的结局和处理方式吧关于目标 🎯 关于目标，我一直这样区分的逻辑，由大到小：人生的目标 = 工作目标 + 生活目标（此处：工作为了生活）生活目标就不跟大家 sha

zzuli：1115数组最小值

题目描述数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。输入输入分两行，第一行是一个正整数n（n<=1000)，第二行是n个整数。输出输出占一行。输出数组的最小值及其下标，用空格隔开。样例输入 Copy 58 4 5 1 2 样例输出 Copy 1 3 #include <stdio.h>int

LSGO软件技术团队2015~2016学年第十一周（1109~1115）总结

团队简述： LSGO软件技术团队成立于2010年10月，主要从事的应用方向为互联网与移动互联网（UI设计，前端开发，后台开发），地理信息系统；研究方向为大数据处理与机器学习。成立几年来为学校培养了一批优秀学生，他们或者就职于IBM（11级周佛佑）、阿里巴巴（08级刘正）、网易游戏（08级刘羽）、百度（11级李生虎）等企业，或者就读于中科院信安所（11级赵炜）、中科院自动化所（08级周振

PAT甲级1115 Counting Nodes in a BST (30分)：[C++题解] 递归建二叉搜索树、dfs求一层结点数量

文章目录题目分析题目链接题目分析分析首先本题给定的二叉搜索树的定义和其他地方的不同。本题小于等于的是左子树，右子树是大于根结点的。然后说一下做题的思路。给定一串数据，让构造二叉搜索树。先想一想怎么存二叉树，想用左儿子数组l[ ] 和右儿子数组 r[ ] 来存。这样就得从根结点一直递归下去，其实给定的第一个数就是根结点。建树的过程其实还是一个递归。比较待插

1115. Counting Nodes in a BST (30)[bst+dfs遍历]

1. 原题： https://www.patest.cn/contests/pat-a-practise/1115 2. 思路：题意：按照bst的原则构建bst树，然后输出倒数两层的结点数。思路：显然首先递归插入来建树。然后树深可以用bfs或dfs。 dfs简捷些，然后递归的时候用一个计数器数组记录层深的结点数和最大树深就好了。已AC。 3. 源码： #in

HDOJ 1115 Lifting the Stone 【计算几何】

题意：就是让你找出多边形的重心。难点：怎么算？数学学的不好，计算几何就更不用说了，百度一下当做学习了。我们可以将多边形分成n个三角形，通过叉积算出三角形的面积，在根据三角形的周长除去3再乘以面积就是三角形的坐标了。详情请参考：http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html 代码： #include<s

hihocoder 1115 诺滋多姆

http://hihocoder.com/problemset/problem/1115 思路来源：http://blog.csdn.net/zhousilijames/article/details/49620019 看到炉石就打了。。。爆搜题dfs(int noc,int face,int step,bool D) noc表示打到诺滋多姆上的伤害，face表示打到脸上的伤害，step

1115 Counting Nodes in a Binary Search Tree（30分）

题目翻译：给定一组序列，请建立二叉搜索树题解思路：注意是二叉搜索树BST，而非平衡二叉树AVL，两者的区别如下： BST： AVL：因此只需要采用常规的建树手段即可，需要注意的是什么时候采用指针，什么时候不采用指针类型更好：对于类似这种左右子树的值都已给出的话采用非指针建树更好（用一个结构体数组来存储）而对于给定一串序列让你建立这个树（没有点明左右

JZOJ 1115. 排座椅(seat)

题目描述输入输出样例输入 4 5 1 2 34 2 4 32 3 3 32 5 2 4 样例输出 22 4 提示【输入输出样例解释】上图中用符号*、※、+ 标出了3对会交头接耳的学生的位置，图中3条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案。分析这一道题基本掌握了这个技巧直接秒杀，根本不在话下第一行的输入不用说