IOI国家集训队2019论文集，目录：钟子谦-《两类递推数列的性质和应用》王修涵-《浅谈图模型上的随机游走问题》杨骏昭-《“小水题”命题报告》高嘉煊-《浅谈图的点着色问题》戴言-《浅谈格路计数相关问题》李佳衡-《算法竞赛中一些数论问题的推广与高斯整数初探》范致远-《“基础圆方树练习题”命题报告》徐翊轩-《“整点计数”命题报告以及对高斯整数的若干研究》张哲宇-《浅谈树上分治算法》吴思扬-《“组合数求和”命题报告》王思齐-《浅谈一类简洁数据结构》陈孙立-《子串周期查询问题的相关算法及其应用》吴作同-《“公园”命题报告》孔朝哲-《浅谈可追溯化数据结构》袁方舟-《浅谈杨氏矩阵在信息学竞赛中的应用》
2024/3/14 8:57:02
2.86MB
1
笔者用5中方法解决循环赛日程表问题。
一、n=2^k，采用递归，指针数组解决，左上角和左下角填充，剩下的copy。
二、n=2^k，采用递归，指针数组解决，左上角填充，剩下的copy。
三、n为任意数，采用递归，指针数组解决。
四，n为任意数，采用多边形轮转法。
五、n为任意数，是笔者对多边形轮转法的优化。
一、n=2^k，采用递归，指针数组解决，左上角和左下角填充，剩下的copy。
二、n=2^k，采用递归，指针数组解决，左上角填充，剩下的copy。
三、n为任意数，采用递归，指针数组解决。
四，n为任意数，采用多边形轮转法。
五、n为任意数，是笔者对多边形轮转法的优化。
2024/2/23 7:43:54
4KB
1
18级学姐自主完成的算法作业，呕心沥血，基于四舍五入等于0基础的python实现，如果在语言规范上存在不足，那就。
就憋着！哈哈哈哈哈，代码仅供参考，自己亲自码代码更酸爽！
就憋着！哈哈哈哈哈，代码仅供参考，自己亲自码代码更酸爽！
2024/2/7 1:33:57
127.54MB
1
东北大学算法分析与设计课程实验内容+可用代码+实验报告，java开发，分治法解决格雷码问题，动态规划解决找零钱问题，回溯法解决01背包问题
2023/12/17 1:01:52
1.33MB
1
本书是一部设计与分析领域的经典著作，着重介绍了计算机算法设计领域的基本原则和根本原理。
书中深入分析了一些计算机模型上的算法，介绍了一些和设计有效算法有关的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。
同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发式算法解决问题的途径。
另外，本书还提供了大量富有指导意义的习题。
,本书可以作为高等院校计算机算法设计与分析课程的本科生或研究生教材，也可以作为计算机理论研究人员、计算机算法设计人员的参考书。
书中深入分析了一些计算机模型上的算法，介绍了一些和设计有效算法有关的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。
同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发式算法解决问题的途径。
另外，本书还提供了大量富有指导意义的习题。
,本书可以作为高等院校计算机算法设计与分析课程的本科生或研究生教材，也可以作为计算机理论研究人员、计算机算法设计人员的参考书。
2023/12/9 23:49:09
31.94MB
1
编辑推荐：38位大师级的程序员，一步步讲解他们的项目架构，开发时的种种折中考虑（tradeoffs）以及何时必须打破常规，寻求突破。
全球38位顶尖高手、众多语言之父经典之作。
本书收录的是软件设计领域中的一组大师级作品。
每一章都是由一位或几位著名程序员针对某个问题给出的完美的解决方案，并且细述了这些解决方案的巧妙之处。
本书既不是一本关于设计模式的书，也不是一本关于软件工程的书，它告诉你的不仅仅是一些正确的方式或者错误的方式。
它让你站在那些优秀软件设计师的肩膀上，从他们的角度来看待问题。
本书给出了38位大师级程序员在项目设计中的思路、在开发工作中的权衡，以及一些打破成规的决策。
内容简介：本书介绍了人类在一个奋斗领域中的创造性和灵活性：计算机系统的开发领域。
在每章中的漂亮代码都是来自独特解决方案的发现，而这种发现是来源于作者超越既定边界的远见卓识，并且识别出被多数人忽视的需求以及找出令人叹为观止的问题解决方案。
本书33章，有33位作者，每位作者贡献一章。
每位作者都将自己心目中对于“美丽的代码”的认识浓缩在一章当中，张力十足。
33位大师，每个人对代码之美都有自己独特的认识，现在一览无余的放在一起，对于热爱程序的每个人都不啻一场盛宴。
虽然本书的涉猎范围很广，但也只能代表一小部分在这个软件开发这个最令人兴奋领域所发生的事情。
目录信息：第1章正则表达式匹配器。
1.1编程实践1.2实现1.3讨论1.4其他的方法1.5构建1.6小结第2章Subversion中的增量编辑器：像本体一样的接口2.1版本控制与目录树的转换2.2表达目录树的差异2.3增量编辑器接口2.4但这是不是艺术？2.5像体育比赛一样的抽象2.6结论第3章我编写过的最漂亮代码3.1我编写过的最漂亮代码3.2事倍功半3.3观点3.4本章的中心思想是什么？3.5结论3.6致谢第4章查找4.1.耗时4.2.问题：博客数据4.3.问题：时间，人物，以及对象？4.4.大规模尺度的搜索4.5.结论第5章正确、优美、迅速(按重要性排序)：从设计XML验证器中学到的经验5.1XML验证器的作用5.2问题所在5.3版本1：简单的实现5.4版本2：模拟BNF语法——复杂度O(N)5.5版本3：第一个复杂度O(logN)的优化5.6版本4：第二次优化：避免重复验证5.7版本5：第三次优化：复杂度O(1)5.8版本6：第四次优化：缓存(Caching)5.9从故事中学到的第6章集成测试框架：脆弱之美6.1.三个类搞定一个验收测试框架6.2.框架设计的挑战6.3.开放式框架6.4.一个HTML解析器可以简单到什么程度？6.5.结论第7章美丽测试7.1讨厌的二分查找7.2JUnit简介7.3将二分查找进行到底7.4结论第8章图像处理中的即时代码生成第9章自顶向下的运算符优先级9.1.JavaScript9.2.符号表9.3.语素9.4.优先级9.5.表达式9.6.中置运算符9.7.前置操作符9.8.赋值运算符9.9.常数9.10.Scope9.11.语句9.12.函数9.13.数组和对象字面量9.14.要做和要思考的事第10章追求加速的种群计数10.1.基本方法10.2.分治法10.3.其他方法10.4.两个字种群计数的和与差10.5.两个字的种群计数比较10.6.数组中的1位种群计数10.7.应用第11章安全通信：自由的技术11.1项目启动之前11.2剖析安全通信的复杂性11.3可用性是关键要素11.4基础11.5测试集11.6功能原型11.7清理，插入，继续……11.8在喜马拉雅山的开发工作11.9看不到的改动11.10速度确实重要11.11人权中的通信隐私11.12程序员与文明第12章在BioPerl里培育漂亮代码12.1.BioPerl和Bio::Graphics模块12.2.Bio::Graphics的设计流程12.3.扩展Bio::Graphics12.4.结束语和教训第13章基因排序器的设计13.1基因排序器的用户界面13.2通过Web跟用户保持对话13.3.多态的威力13.4滤除无关的基因13.5大规模美丽代码理论13.6结论第14章优雅代码随硬件发展的演化14.1.计算机体系结构对矩阵算法的影响14.2一种基于分解的方法14.3一个简单
全球38位顶尖高手、众多语言之父经典之作。
本书收录的是软件设计领域中的一组大师级作品。
每一章都是由一位或几位著名程序员针对某个问题给出的完美的解决方案，并且细述了这些解决方案的巧妙之处。
本书既不是一本关于设计模式的书，也不是一本关于软件工程的书，它告诉你的不仅仅是一些正确的方式或者错误的方式。
它让你站在那些优秀软件设计师的肩膀上，从他们的角度来看待问题。
本书给出了38位大师级程序员在项目设计中的思路、在开发工作中的权衡，以及一些打破成规的决策。
内容简介：本书介绍了人类在一个奋斗领域中的创造性和灵活性：计算机系统的开发领域。
在每章中的漂亮代码都是来自独特解决方案的发现，而这种发现是来源于作者超越既定边界的远见卓识，并且识别出被多数人忽视的需求以及找出令人叹为观止的问题解决方案。
本书33章，有33位作者，每位作者贡献一章。
每位作者都将自己心目中对于“美丽的代码”的认识浓缩在一章当中，张力十足。
33位大师，每个人对代码之美都有自己独特的认识，现在一览无余的放在一起，对于热爱程序的每个人都不啻一场盛宴。
虽然本书的涉猎范围很广，但也只能代表一小部分在这个软件开发这个最令人兴奋领域所发生的事情。
目录信息：第1章正则表达式匹配器。
1.1编程实践1.2实现1.3讨论1.4其他的方法1.5构建1.6小结第2章Subversion中的增量编辑器：像本体一样的接口2.1版本控制与目录树的转换2.2表达目录树的差异2.3增量编辑器接口2.4但这是不是艺术？2.5像体育比赛一样的抽象2.6结论第3章我编写过的最漂亮代码3.1我编写过的最漂亮代码3.2事倍功半3.3观点3.4本章的中心思想是什么？3.5结论3.6致谢第4章查找4.1.耗时4.2.问题：博客数据4.3.问题：时间，人物，以及对象？4.4.大规模尺度的搜索4.5.结论第5章正确、优美、迅速(按重要性排序)：从设计XML验证器中学到的经验5.1XML验证器的作用5.2问题所在5.3版本1：简单的实现5.4版本2：模拟BNF语法——复杂度O(N)5.5版本3：第一个复杂度O(logN)的优化5.6版本4：第二次优化：避免重复验证5.7版本5：第三次优化：复杂度O(1)5.8版本6：第四次优化：缓存(Caching)5.9从故事中学到的第6章集成测试框架：脆弱之美6.1.三个类搞定一个验收测试框架6.2.框架设计的挑战6.3.开放式框架6.4.一个HTML解析器可以简单到什么程度？6.5.结论第7章美丽测试7.1讨厌的二分查找7.2JUnit简介7.3将二分查找进行到底7.4结论第8章图像处理中的即时代码生成第9章自顶向下的运算符优先级9.1.JavaScript9.2.符号表9.3.语素9.4.优先级9.5.表达式9.6.中置运算符9.7.前置操作符9.8.赋值运算符9.9.常数9.10.Scope9.11.语句9.12.函数9.13.数组和对象字面量9.14.要做和要思考的事第10章追求加速的种群计数10.1.基本方法10.2.分治法10.3.其他方法10.4.两个字种群计数的和与差10.5.两个字的种群计数比较10.6.数组中的1位种群计数10.7.应用第11章安全通信：自由的技术11.1项目启动之前11.2剖析安全通信的复杂性11.3可用性是关键要素11.4基础11.5测试集11.6功能原型11.7清理，插入，继续……11.8在喜马拉雅山的开发工作11.9看不到的改动11.10速度确实重要11.11人权中的通信隐私11.12程序员与文明第12章在BioPerl里培育漂亮代码12.1.BioPerl和Bio::Graphics模块12.2.Bio::Graphics的设计流程12.3.扩展Bio::Graphics12.4.结束语和教训第13章基因排序器的设计13.1基因排序器的用户界面13.2通过Web跟用户保持对话13.3.多态的威力13.4滤除无关的基因13.5大规模美丽代码理论13.6结论第14章优雅代码随硬件发展的演化14.1.计算机体系结构对矩阵算法的影响14.2一种基于分解的方法14.3一个简单
2023/11/20 12:23:22
49.42MB
1
课程大纲每节课资料提前5天发放第1章本节大纲”破解“算法面试"Hack"theAlgorithmInterview算法面试究竟考什么史上最全的算法面试考点大全2013-2018面试难度变化如何在最有效率的准备算法面试如何在不押题的情况下更有信息的去面试2018/6/24上午9:30:00第2章本节大纲二分与LogN算法BinarySearch&LogNAlgorithm二分法三重境界二分位置之满足条件的第一次-BinarySearchonIndex-OOXX二分位置之保留一半-BinarSearchonIndex-Halfhalf二分答案-BinarySearchonResult学习BinarySearch的通用模板，不再死循环讲解SearchinRotatedSortedArray等10道高频二分搜索题2018/7/1上午9:30:00第3章本节大纲为面试而生的双指针算法TwoPointersAlgorithmTwoSum问题及他的各种扩展TwoSum&Follow-ups其他高频的双指针问题2018/7/2上午9:30:00第4章本节大纲宽度优先搜索和拓扑排序BFS&TopologicalSorting二叉树上的宽搜BFSinBinaryTree二叉树的序列化问题BinaryTreeSerialization图上的宽搜BFSinGraph拓扑排序TopologicalSorting棋盘上的宽搜BFSinChessboard2018/7/15上午9:30:00第5章本节大纲基于树的深度优先搜索Tree-basedDFS二叉树的深度优先遍历BinaryTreeDFSTraversal先序/中序/后序Preorder/inorder/postorder二叉树中的分治算法Divide&ConquerDFS模板IntroduceDFSTemplate二叉树高频面试问题递归三要素遍历算法与分治算法对比TraversevsDivideConquer2018/7/16上午9:30:00第6章本节大纲基于组合的深度优先搜索Combination-basedDFS组合类深搜CombinationDFS排列类深搜PermutationDFS图上的深搜GraphDFS非递归的深搜实现方法Non-Recursion2018/7/22上午9:30:00第7章本节大纲基于排列、图的深度优先搜索Permutation/GraphbasedDFSTBD2018/7/23上午9:30:00第8章本节大纲数据结构-栈，队列，哈希表与堆Stack,Queue,Hash&Heap哈希表Hash常用的哈希库的区别HashSetvsHashMapvsHashTable哈希表的实现原理BasicHashKnowledge哈希函数HashFunction冲突的解决方法Collision开散列OpenHashing闭散列ClosedHashing哈希扩容Rehashing哈希表高频面试题HighFrequentlyAskedHashQuestions堆堆的基本原理BasicHeapKnowledge优先队列与堆的联系和区别PriorityQueuevsHeap堆的高频面试题HighFrequentlyAskedHeapQuestions堆的代替品：TreeMap2018/7/29上午9:30:00第9章本节大纲数据结构-区间、数组、矩阵与树状数组Interval,Array,Matrix&BinaryIndexedTree数组Array子数组及相关面试题Subarray&RelatedQuestions其他高频数组问题HighFrequentAskedArrayQuestionsTBD2018/7/30上午9:30:00课程更新日志
2023/10/26 20:27:35
2.24MB
1
给定n座建筑物B[1,2,...,n]，每个建筑物B[i]表示为一个矩形，用三元组B[i]=（ai,bi,hi）表示，其中ai表示建筑左下顶点，bi表示建筑的右下顶点，hi表示建筑的高，请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。
例如，左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4)，其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。
另举一个例子，假定只有一个建筑物(1,5,11)，其天际轮廓输出为2个高度的变化(1,11),(5,0)。
例如，左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4)，其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。
另举一个例子，假定只有一个建筑物(1,5,11)，其天际轮廓输出为2个高度的变化(1,11),(5,0)。
2023/10/26 14:05:22
3KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB