04 2019 档案
摘要：近期ACM反思心得 这几天真的好颓废啊，题目也没有怎么看，做也做不出来，逛了一圈博客，发现很多同学可能都遇到了瓶颈，学期到了一半，大概对学习有所懈怠，似乎对学习的激情没有最初高了，记得老师说热爱ACM就要坚持，每天都要想着做，每天都惦记着，可是最近两周我也不知道是怎么了，题目看不下去，做不下去，遇到
阅读全文
摘要：二分查找算法： 二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。 时间复杂度：O (logn)，优于直接顺序查找O(n) 例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n,mid,res
阅读全文
摘要：位运算符： 位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。 1．与运算符 与运算符用符号“&”表示，其使用规律如下： 两个操
阅读全文
摘要：ATM模拟功能增强版 模拟ATM的具体功能：该代码可实现开户（多个账户存入vector中），查询余额，存款，取款，修改密码，查询登录状态及各种操作记录情况，但是该代码的主函数使用了大模拟，查看起来可能造成不便（并不是一个好的代码） 当然可以继续对该代码进行优化，可以把主函数中的各项操作写到外面分成几
阅读全文
摘要：ATM模拟 该代码只能执行简单的查余额，存款，取款操作（卡号信息由用户输入，默认密码为"000000"，默认余额为0） 该代码缺点:功能较少,注释信息，提示信息较多,虽然部分体现了类的思想,但是主函数中仍然是大的模拟,可以优化为操作类或外部函数来使代码具有可读性(这个代码读起来还是挺烦的)。。。 #
阅读全文
摘要：搜索分为广度搜索与深度搜索，不同的题目有不同的解决方法，有的题目两种方法都适用，但是总有一种相对简单，有的时候我们对于使用的方法是可知的，有的时候却是未知的。 看了看例题但仍然不会做，最近事情也好多，好没有精力去投入，要加油啊！ 下面是广搜与深搜的模板框架： 广度优先搜索： While Not Qu
阅读全文
摘要：递归与搜索部分知识点小结 递归算法 程序直接或间接调用自身的编程技巧称为递归算法。 直接或间接调用自身的函数称为递归函数。 递归函数通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。（一步步缩小，缩到最小问题可以直接解决） 递归的关键： 问题转化与递归终止： 问题转化：找出问
阅读全文
摘要：A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si
阅读全文
摘要：Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil
阅读全文
摘要：类和对象（二） this 指针： 每个成员函数都有一个隐含的参数，指向接收消息的对象，称为this指针。 X类的this指针的类型是X*。 this指针是一个常量，含有当前实施调用的对象的地址。 不能改变this指针的值，也不能取this指针的地址。 用途： 区分与数据成员同名的变量 返回当前对象
阅读全文
摘要：类和对象（一） 为什么要使用类： C++基本语言定义的抽象数据类型：结构体，描述数据。全局函数，描述对数据的操作，数据以参数的形式传递给函数。 但是以上抽象数据类型存在以下问题：数据和操作之间的密切关系不能体现。结构体和操作之间的明显关联只是结构体数据类型的指针是这些函数的参数，使用时需要传递数据的
阅读全文
摘要：对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。 上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来） 用s[i][j]表示区间[i,j]中的
阅读全文
摘要：Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an e
阅读全文
摘要：成绩信息统计： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<vector> using namespace std; class students { string id; str
阅读全文
摘要：区间DP 区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。 一般区间DP实现代码： memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i][i] = 0;
阅读全文
摘要：ACM本周小结 这周马上就要结束了，关于区间DP的题目也要截止了，可是并没有怎么看这方面的资料。清明假期第一天在补高数（上学期高数没有学好，这学期不能再拉分了）。下午有一场体验赛，计划是在假期的第二天（今天）尝试一下第二场的（三场比赛打算体验一次）（第一次下午交了一个题试了一下，但是今天一个同学临时
阅读全文
摘要：背包问题知识总结 背包问题在不同的资料中可能分为不同的类别，在学习背包问题时，我们将背包分为以下几类:01背包，完全背包，多重背包，分组背包。 先一个一个说起： 一、01背包： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是
阅读全文
浙公网安备 33010602011771号