study_hard_forever

分类

2020，你好！(1) 2022，你好！(1) ACM基础(69) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章（共314篇）

ATM模拟功能增强版（开户，查询余额，存款，取款，修改密码，查询登录状态及各种操作记录情况）

ATM模拟功能增强版模拟ATM的具体功能：该代码可实现开户（多个账户存入vector中），查询余额，存款，取款，修改密码，查询登录状态及各种操作记录情况，但是该代码的主函数使用了大模拟，查看起来可能造成不便（并不是一个好的代码）当然可以继续对该代码进行优化，可以把主函数中的各项操作写到外面分成...

2019-12-31

0 416

位运算（与、非、或、异或），移位运算符，逻辑运算符（逻辑与、逻辑或及其短路）的使用

位运算符：位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。 1．与运算符与运算符用符号“&”表示，其使用规律如...

2019-12-31

0 769

二分三分法学习小结

二分查找算法：二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。时间复杂度：O (logn)，优于直接顺序查找O(n) 例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n...

2019-12-31

0 437

近期ACM反思心得

近期ACM反思心得这几天真的好颓废啊，题目也没有怎么看，做也做不出来，逛了一圈博客，发现很多同学可能都遇到了瓶颈，学期到了一半，大概对学习有所懈怠，似乎对学习的激情没有最初高了，记得老师说热爱ACM就要坚持，每天都要想着做，每天都惦记着，可是最近两周我也不知道是怎么了，题目看不下去，做不下去，遇...

2019-12-31

0 341

单调队列学习小结

单调队列学习小结单调队列：:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。单调队列的常用操作如下：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（这样队列整体始终保持单调，不单调...

2019-12-31

0 358

空间问题的简化（单调队列的圆环化直问题）

空间问题的简化在我们接触的空间问题中，一般由一维直线到一维曲线（圆环）再到二维平面，最后是三维甚至是多维空间，对于多维空间来讲，我们一般都是将其转化成较低维空间，我们可以对其进行压缩与转化，从而简化问题。在二分法这里，会有一些圆环类问题，我们可以将其进行转化，将其变为直线型问题，这样做更有利于...

2019-12-31

0 385

POJ-3122 Pie 分蛋糕（二分法）

My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F...

2019-12-31

0 888

树与二叉树学习小结

树与二叉树学习小结对于数据结构的内容，这里不再对栈与队列进行说明。我们先来说一下树与二叉树的内容（概念性的东西有点多）：树的有关概念：一棵树是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点(node)；（2）有一个特定的结点，称为根结点或树根（root）；（...

2019-12-31

0 330

POJ-3273-Monthly Expense

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...

2019-12-31

0 430

ACM本周小结

最近几天对于刷题来说看了些二分三分法的题目，不断逼近结果求值的问题，有的题目卡精度对时间限制稍宽松，有的题目卡时间对精度限制稍宽松，我们可以通过尝试来测试（前者WA后者TL（Time Limitted）），进而改变代码（当然最有效的办法还是看系统给出的限制）对于二分来讲，在精度问题确定上，我们可以...

2019-12-31

0 367