- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 近期ACM反思心得
近期ACM反思心得这几天真的好颓废啊，题目也没有怎么看，做也做不出来，逛了一圈博客，发现很多同学可能都遇到了瓶颈，学期到了一半，大概对学习有所懈怠，似乎对学习的激情没有最初高了，记得老师说热爱ACM就要坚持，每天都要想着做，每天都惦记着，可是最近两周我也不知道是怎么了，题目看不下去，做不下去，遇到难题、不会做没有思路的题目越看越觉得头疼，有的时候就不愿接着往下进行了，这可能是普通大学生的通病，考...
2019-04-27 22:42:25
176
原创 二分三分法学习小结
二分查找算法：二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。时间复杂度：O (logn)，优于直接顺序查找O(n)例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n,mid,res = -1; //low:集合下界 high：集合上节 while(low&...
2019-04-24 22:39:35
199
转载 位运算（与、非、或、异或），移位运算符，逻辑运算符（逻辑与、逻辑或及其短路）的使用
位运算符：位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结果才为1，否则结果为0，例如下面的程序段。public class da...
2019-04-24 22:34:40
777
原创 ATM模拟功能增强版（开户，查询余额，存款，取款，修改密码，查询登录状态及各种操作记录情况）
ATM模拟功能增强版模拟ATM的具体功能：该代码可实现开户（多个账户存入vector中），查询余额，存款，取款，修改密码，查询登录状态及各种操作记录情况，但是该代码的主函数使用了大模拟，查看起来可能造成不便（并不是一个好的代码）当然可以继续对该代码进行优化，可以把主函数中的各项操作写到外面分成几个函数，看起来会直观一些，另外该ATM没有加入显示时间的函数，无法显示时间，可以再对其优化加入。该...
2019-04-23 16:28:15
1874
原创 ATM模拟（查余额，存款，取款）
ATM模拟该代码只能执行简单的查余额，存款，取款操作（卡号信息由用户输入，默认密码为"000000"，默认余额为0）该代码缺点:功能较少,注释信息，提示信息较多,虽然部分体现了类的思想,但是主函数中仍然是大的模拟,可以优化为操作类或外部函数来使代码具有可读性(这个代码读起来还是挺烦的)。。。#include<cstdio>#include<iostream>#in...
2019-04-23 16:18:53
3926
1
原创 搜索部分学习小结
搜索分为广度搜索与深度搜索，不同的题目有不同的解决方法，有的题目两种方法都适用，但是总有一种相对简单，有的时候我们对于使用的方法是可知的，有的时候却是未知的。看了看例题但仍然不会做，最近事情也好多，好没有精力去投入，要加油啊！下面是广搜与深搜的模板框架：广度优先搜索：While Not Queue.Empty ()Begin可加结束条件Tmp = Queue.Top ()从Tmp循...
2019-04-20 23:33:50
181
原创 递归与搜索部分知识点小结
递归与搜索部分知识点小结递归算法程序直接或间接调用自身的编程技巧称为递归算法。直接或间接调用自身的函数称为递归函数。递归函数通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。（一步步缩小，缩到最小问题可以直接解决）递归的关键：问题转化与递归终止：问题转化：找出问题转化的规则是一个重点（这有点像动态规划中状态转移方程的寻找，难点很多时候就在这一步）（递归很多时候...
2019-04-17 23:06:40
410
原创 POJ 3666 峰谷化单调斜坡
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 single slope, but they are not fond of an alternatin...
2019-04-16 01:43:15
322
原创 ZOJ 3623 Battle ships
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 military factory, which can produce N kinds of battle...
2019-04-15 16:29:11
165
原创 类和对象的进一步了解与使用
类和对象（二）this 指针：每个成员函数都有一个隐含的参数，指向接收消息的对象，称为this指针。X类的this指针的类型是X*。this指针是一个常量，含有当前实施调用的对象的地址。不能改变this指针的值，也不能取this指针的地址。用途：区分与数据成员同名的变量返回当前对象取得当前对象地址例：class X {int m;public: void setVal...
2019-04-14 22:50:54
195
原创 类和对象的初步认识与了解
类和对象（一）为什么要使用类：C++基本语言定义的抽象数据类型：结构体，描述数据。全局函数，描述对数据的操作，数据以参数的形式传递给函数。但是以上抽象数据类型存在以下问题：数据和操作之间的密切关系不能体现。结构体和操作之间的明显关联只是结构体数据类型的指针是这些函数的参数，使用时需要传递数据的地址，与内置类型相比不直观也不方便。还有就是如果我们大量使用全局函数容易引起名字的冲突。后来就出现...
2019-04-14 22:42:47
259
原创 区间DP学习小结
对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来）用s[i][j]表示区间[i,j]中的最优分割点，那么第三重循环可以从[i,j-1)优化到【s[i][j-1],s[i+1][j]】。(这...
2019-04-13 22:26:19
115
原创 POJ3280—区间DP（变成回文串）
DescriptionKeeping 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 electronic ID tag that the system will read as the ...
2019-04-12 20:41:00
126
原创 成绩信息统计
成绩信息统计：#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<vector>using namespace std;class students{ string id; string name; ...
2019-04-11 12:59:53
455
原创 区间DP部分知识点总结
区间DP区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。一般区间DP实现代码：memset(dp, 0x3f, sizeof(dp));for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i][i] = 0;for (int len = 2; len <= n; len++) //枚举...
2019-04-10 22:35:56
380
原创 ACM本周小结—（观ICPC总决赛）
ACM本周小结这周马上就要结束了，关于区间DP的题目也要截止了，可是并没有怎么看这方面的资料。清明假期第一天在补高数（上学期高数没有学好，这学期不能再拉分了）。下午有一场体验赛，计划是在假期的第二天（今天）尝试一下第二场的（三场比赛打算体验一次）（第一次下午交了一个题试了一下，但是今天一个同学临时有事，比较突然，没有办法组成三个人。 。 。）只好接着补作业了。 。 。这周四晚上是今年的ACM-...
2019-04-06 13:01:43
304
2
原创 背包问题知识总结
背包问题知识总结背包问题在不同的资料中可能分为不同的类别，在学习背包问题时，我们将背包分为以下几类:01背包，完全背包，多重背包，分组背包。先一个一个说起：一、01背包：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是求最大利润值的01背包问题，01背包是最基础的背包问题，其中0，1的由来就是放或不放两种选择的问题（...
2019-04-03 22:26:23
364
Navicat使用基础教程（转发）
2020-09-20
eclipse快捷键
2020-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人