题目链接:http://acm.ecnu.edu.cn/contest/16/problem/K/ 题目: K. 计软联谊 Time limit per test: 7.0 seconds Time limit all tests: 7.0 seconds Memory limit: 512 megabytes Accept / Submit: 19 / 398 在计算机和软件专业的联谊会上,计算机和软件的同学相间着排成一列.现在要计算相邻两个同学的友谊度. 友谊度 friend(a,b) 是这…

题目链接:http://acm.ecnu.edu.cn/contest/16/problem/A/ 题目: A. 足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory limit: 256 megabytes Accept / Submit: 130 / 496 ECNU 足球锦标赛采用了最传统的计分牌来计分.每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一. 如上图所示,计分板…

题目链接:http://acm.ecnu.edu.cn/contest/16/problem/F/ 题目: F. 蚂蚁 Time limit per test: 0.5 seconds Time limit all tests: 5.0 seconds Memory limit: 256 megabytes Accept / Submit: 112 / 336 水平线上有 N 只蚂蚁,每只蚂蚁的位置及大小均不同.他们沿着 X 轴爬行,有的向左,有的向右,爬行的速度是一样的,两只蚂蚁相遇大一点的会…

华东师范大学第十届ECNU Coder程序设计竞赛 浮点数模运算 solution 转成整数然后取模. 时间复杂度:\(O(1)\) 数螃蟹 solution 找出公差出现次数最多的作为公差,然后找出最长的符号公差的连续序列,其它数以该序列为基准进行修改. 时间复杂度:\(O(n)\) 面向对象程序设计 solution 做一次\(dfs\),在\(dfs\)的过程中每个函数维护一个栈即可. 时间复杂度:\(O(n)\) 无聊的数学题 solution 答案是\(2^{2^n-n}-(k==0)…

一.Git基础教程  01.[入门练习]廖雪峰 git教程网:http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 02.[进阶]git进阶教程  https://git-scm.com/book/zh/v1/Git-%E5%88%86%E6%94%AF-%E8%BF%9C%E7%A8%8B%E5%88%86%E6%94%AF 03. [高级]git高级操作  http://www.o…

打完补充:以下内容全部是我一家之言,只是愿意分享,内容如有不妥还请见谅. ====================================================== 刚才接收了一份代码,庞大的sdf文件也传过来了.如果咱们想分享一份代码的话,其实只需要很少的文件即可.我把我对VS工程里各种文件的认识分享出来,如有错误还请指正,我也是一知半解,欢迎探讨. 我以自己的C语课设为例,大家打开文件夹后,有这些: 第一个文件夹里就是源代码.理论上,“ball_moving”是“项目”的名…

P33    Bugs are by far the largest and most successful class of entity, with nearly a million known species. In this respect they outnumber all the other known creatures about four to one.        —Professor Snopes' Encyclopedia of Animal Life P34作者再一…

用途 主要用于本地和远程主机同步文件 特性 1 使用增量传输算法(delta-transfer algorithm) 2 支持ssh,rsync协议 3 可以用于本地同步文件 4 本地和远程主机都需要安装rsync命令 用法 本地同步 rsync [OPTION...] SRC... [DEST] 远程同步 # ssh Pull: rsync [OPTION...] [USER@]HOST:SRC... [DEST] Push: rsync [OPTION...] SRC... [USER@]H…

刚学完最小生成树,赶紧写写学习的心得(其实是怕我自己忘了) 最小生成树概念:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边. 就是说如果我们想把一张有n个点的图连接起来,那我们就只需要n-1条边(原因显然:就如同一条有n个点的线段,他们之间最少需要n-1条边连起来) 最小生成树就是寻找值最小的这n-1个点,把他们加和. 首先,最小生成树最基本的算法是Prim和Kruskal算法 Prim算法: 算法分析&思想讲解: Prim算法…

PKGC:预训练模型是否有利于KGC?可靠的评估和合理的方法 论文地址:Do Pre-trained Models Benefit Knowledge Graph Completion? A Reliable Evaluation and a Reasonable Approach 目录 PKGC:预训练模型是否有利于KGC?可靠的评估和合理的方法 摘要 1.引言 2.相关工作 2.1 评估KGC 2.2 KGC模型 2.2.1 基于嵌入的KGC模型 2.2.2 基于PLM的KGC模型 2.2.…

Django-Model操作数据库(增删改查.连表结构) 一.数据库操作 1.创建model表        …

福州大学软工 1715 | K 班 - 启航 愉快的暑假已经接近尾声了,我猜很多同学的暑假都过得轻松,毕竟是夏天(空调/WiFi/西瓜).不过呢,暑假期间的老师.助教们可没有闲着,都在为接下来的软工实践教学忙碌着: 如何组织教学内容 学习总结其他学校班级的经验 这里可以展开若干项 有哪些工具可以利用 ...(好多,偷懒不列了!) 新的一学期即将开启,我还猜同学们应该没有尝试过类似的课程,至于她是什么样的呢?我不剧透!坚持一路走下去便知... 同学们的小花园地址汇总 感谢雨勤同学辛苦收集大家的信息…

回首一学期的软工实践,从暑假开始陆续布置作业,经历个人.结对与团队等大小作业.也经历了不少同学被吓跑.第一周就退选的情况,能坚持下来的都是胜利者,至少你们有一颗愿意挑战的心.首先感谢助教谢涛付出的巨大努力,他认真.负责.严谨.细心,即便遇到了封闭开发等突发情况,也依然有条不紊地安排着作业布置与打分等环节,没有他的鼎力协助与支持,我应该无法完成如此繁重的任务. 1. 问卷打分 软工实践结束后,设置了一次现场打分环节,由选理论课的100位同学为选实践课的7个小组,共计32位同学打分.问卷如下: (1…

软工实践周六实践课安排(2017秋学期) | K 班 周数 截止时间 工作内容 阶段成果展示形式 验收方式 备注 4之前 2017.10月前 组队 随笔(提供组队名单.组队队员的介绍--包括擅长的地方和性格兴趣能力及一句宣言等.有图有真相) 博客--团队介绍 5 2017.10.14 选题报告 随笔( NABCD) 博客.视频,课堂演示方式 6 2017.10.21 WBS+UML 课堂作业+博客随笔 周六课堂 7 2017.10.28 需求说明书 需求初评 课堂现场审核+博客随笔 7 2017…

再回首一学期的软工实践,首先还是要感谢两位助教童鞋帮我承担了作业发布.打分以及与学生的问题沟通等.从这次的软工实践80人+开始,之后的实践课变为必修,故如何能更有效地组织大班实践环节是一个需要持续探讨的问题,课程的自组织与自适应方面需要有大的变革与提升.每个环节如何做到极致标准化?如何提升助教单位时间投入的有效价值?轻助教化是否可行?...那以后再考虑吧^_^. 开学伊始,不出意料的少部分同学一开始就知难而退,还有些同学在立下博客flag之后陆续退出.大学时期学生们的核心工作是学习,学什么不是学…

实践课安排 对应教学周序 时间 内容 3 09.22 业界交流讲座 6 10.13 团队选题报告答辩 7 10.20 UML设计 8 10.27 团队项目需求答辩 11 11.17 团队现场编程实战与Git 12 11.24 Alpha版本演示 13 12.01 (机动) 14 12.08 华为项目评测 15 12.22 Beta版本演示 待定 12.29或某个合适的时间 小组最终答辩与风采展示 博客作业安排 起止时间 教学周序 内容 1 暑假 - 09.04 1 开设博客等 2 09.05 -…

题目链接:https://nanti.jisuanke.com/t/31452 A prime number (or a prime) is a natural number greater than $1$ that cannot be formed by multiplying two smaller natural numbers. Now lets define a number $N$ as the supreme number if and only if each number m…

春节时期总有各种诱惑因素(例如路人超能第二季),拖到现在才发布十分抱歉orz. 一.感谢 首先对柯老师和软工助教指导团队这一学期以来的支持和指导表示感谢.第一次做助教,有时候会提出一些不大成熟的想法,柯老师能够包容并且支持我们,十分感谢! 然后对我们好友兼搭档雨勤同志表示感谢.我们不是第一次合作,但每次都觉得很愉快,雨勤同志认真负责,值得我学习! 最后对这学期不断努力的同学们表示感谢.感谢你们的坚持和竞争上游,让我看到了我们福大学子的潜力还是很大的! 二.工作 历时5个月(18年8月份-19年1…

Distance on the tree DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he is always absent-minded about…

(一)回想一下你初入大学时对计算机专业的畅想 (1)当初你是如何做出选择计算机专业的决定的? 本身对于计算机感兴趣.高考完之后翻了书,对于物理数学等基础学科兴趣不大,对金融等商科几乎毫无了解,再加上当时和一个人的约定(现在已经陌生人了),初高中天天捣鼓班上的多媒体,从xp一路捣鼓,什么win10公测版正式版,嗯,男孩子天生喜欢折腾. (2)你认为过去两年中接触到的课程是否符合你对计算机专业的期待,为什么? 基本符合.大学不是培训班,主要在于理论与思想体系的构建,要明白原理而非仅仅会用,这样才能在…

M. Big brother said the calculation 通过线段树维护. 这个题和杭电的一道题几乎就是一样的题目.HDU5649.DZY Loves Sorting 题意就是一个n的排列,执行Q次操作,每次操作是对某个区间从小到大排序或者从大到小排序.最后只查询一次,输出第k个位置当前的数. 直接按HDU5649这个题写了. 因为只查询一次,而且这是n的全排列,所以直接二分答案,比mid小的赋值为0,大的赋值为1.区间查询判断的时候直接与0和1比较就可以了. 这个题写的简直要骂人…

K. Upside down primes 传送门 这个题就是把大数按字符串输进去,判断一下是不是素数,然后反转180度,先判断反转之后的东西是不是一个数,如果是的话,再把这个数判一下是不是素数,如果都满足条件就yes. 直接调用两次米勒拉宾判大素数就可以了. 代码: //K-米勒拉宾判大素数 #include<iostream> #include<algorithm> #include<cstring> #include<iomanip> #include…

如果一个数组满足长度至少是 22 ,并且其中任意两个不同的元素 A_iAi​ 和 A_j (i \not = j)Aj​(i​=j) 其和 A_i+A_jAi​+Aj​ 都是 KK 的倍数,我们就称该数组是完美 KK 倍数组. 现在给定一个包含 NN 个整数的数组 A = [A_1, A_2, ... A_N]A=[A1​,A2​,...AN​] 以及一个整数 KK,请你找出 AA 的最长的完美子数组 BB,输出 BB 的长度. 如果这样的子数组不存在,输出 -1−1. 输入格式 第一行包含两…

第一次作业-准备······ 几篇文章阅读下来发现一个事实,还是要有明确的目标,清楚自己需要做什么最为重要.然后根据目标确定需要为之所做的准备工作,考研也好,工作也罢,都是服务于自己的目标. 问题答应: 1.回想一下你初入大学时对计算机专业的畅想 1)问:当初你是如何做出选择计算机专业的决定的?  答:说来惭愧,实际上我报计算机专业,是基于我爷爷老头子的长远见识,他认为计算机在未来会扮演一个非常重要的角色,想让我有更好的前途,当时我也百度了一下计算机,感觉并不算讨厌,便选择了计算机专业. 2)问…

Part.1 开篇 队名:彳艮彳亍团队 组长博客:戳我进入 作业博客:班级博客本次作业的链接 Part.2 成员汇报 组员1(组长)柯奇豪 过去两天完成了哪些任务 了解前端方面的相关内容,便于后续对进度的把握以及内容的调整 了解ssm框架,初步测试配置好开发前提 计划好后续的进度安排,定好接口的一些要求细则 展示GitHub当日代码/文档签入记录 接下来的计划 ssm框架配置完成 文章基本录入功能实现 还剩下哪些任务 按句分割标注 标注信息的传回 数据库处理 前后端交互测试 代码规范完整性修改…

<计算机网络>谢希仁著第四版课后习题答案答: 分组个x/p, 传输的总比特数:(p+h)x/p 源发送时延:(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发,中间发送时延:(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延          D=(p+h)x/pb+(k-1)(p+h)/b 令其对p的导数等于0,求极值         p=√hx/(k-1)…

<计算机网络>谢希仁著第四版课后习题答案答:对电路交换,当t=s时,链路建立: 当t=s+x/C,发送完最后一bit:                 当t=s+x/C+kd,所有的信息到达目的地. 对分组交换,当t=x/C,  发送完最后一bit:            为到达目的地,最后一个分组需经过k-1个分组交换机的转发, 每次转发的时间为p/C, 所以总的延迟= x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd<s+x/C+kd时…

题目链接:https://nanti.jisuanke.com/t/40860 题意:给一个长度为n的数组a[],n<1e5,a[i]<1e5 三个操作: 1 x y:把所有值为x的数据改成a[y] 2 x:输出a[x]的值 3 x:值为x的树有多少个 官方解析: 设father[i]表示初值为i的元素,当前的值为多少. 设cnt[i]表示当前值为i的元素有多少. 用并查集维护这两个数组. 个人思路: 做这道题的人并不多,可能是想不到可以用并查集(那我+1). 因为要将值为x的数据进行修改,所…

第一部分 调研,评测 评测 1.上手体验: 软件欢迎界面,色彩对比鲜明,前三图深色调,最后一条则充满了艳丽的色彩,让人对这个产品突然充满了期待. 软件界面加载速度慢,很多地方点击进去要等好久才能出现界面. 软件加载数据的方式和显示太过繁杂,有加载条.下拉刷新."○"按钮刷新.图标跳动加载. 虽然功能好像很多,但并不是用户所迫切需要的,没有连上KTV包厢,整个产品就等同于空气. 2.感兴趣的功能点: K米软件遥控KTV 直播 可能付费的功能: 10块钱包月,定向流量:K米免流量开直播 K…

参考文献:http://blog.csdn.net/zouxy09/article/details/8537620 极大似然估计 已知样本满足某种概率分布,但是其中具体的参数不清楚,极大似然估计估计就是把待估参数看做是确定性的量,只是其取值未知.最佳估计就是使得产生当前样本的概率最大下的参数值. 贝叶斯估计 已知样本满足某种概率分布,但参数未知.贝叶斯估计把待估参数看成符合某种先验概率分布的随机变量.对样本进行观测的过程就是把先验概率密度转化为后验概率密度,这样就利用样本信息修正了对参数的初始估…