- 博客(32)
- 收藏
- 关注
RSS订阅原创 软件开发体会
这学期我们c++的学习开始了软件的开发，老师也让我们写了一些程序，从最开始十分简单的学分，到通讯录，银行储蓄系统，图书管理系统。慢慢的复杂，从几十行到一千多行，真是放到上学期，一千行几百行真是不敢想象的事情。在这个逐渐成长的过程中，我也学到了很多，明白了很多。对于一个系统，你脑袋中要有一个大体的框架，思路，不能一想都不想上来就写，或许刚开始你写的很带劲，但到后期甚至中期你就会变成一团乱麻，...
2019-06-24 01:18:46
125
原创 c++近三章小结
运算符重载运算符重载的本质是函数重载。使用运算符重载的目的使用户自定义的类型像内置类型一样用运算符进行相应的操作，定义重载运算符与普通函数类似。函数名由关键字operator和要定义的运算符组成，返回类型为运算结果的类型，参数表为提供参与运算的操作数，参数个数取决于操作数函数即是一元运算符还是二元运算符。重载运算符的限制:1.不改变运算符的优先级2.不改变运算符的结合性3...
2019-06-24 01:03:36
100
原创 acm周末总结
这几天不知道该干什么，复习了下之前学过的东西，感觉忘了好多，把vj上之前做的题，特别是错了好几次的题又看了看，总能得到一些新的东西。5000字的总结还在写，边复习边写，感觉效果会更好，每天至少做一道题。会继续加油的。...
2019-06-02 00:08:56
103
原创 acm周中小结
（刚才提交了一遍，刚才才发现没有提交上，幸好检查了一下..）马上结课了，感觉自己还是从acm中学到了一些东西，可能学的不是太好，费老师的队我还是不加了，感觉自己并不是那块料，容易分心，做不到专注的干一件事情，但我会在网上继续刷题的，不会把学到的东西忘掉的，而且会进一步的学更多的算法。5000字的总结正在慢慢写，不急，要写就写的完美一点才好。这周老师讲了线段树，线段树的本质是二叉树，线段树可以实...
2019-05-30 00:10:49
113
原创 acm周末体会
今天的博客不知道该写一些什么，感觉这几天浑浑噩噩过来了，没有啥收获，（天实在太热了，动都不想动，太容易烦躁了，不能静下心来仔细想想题），usaco上的题的确很好，但是感觉太难了，周三开始做的，我到现在第一关还没有闯过去，有些题做一天也不一定能做出来，而且有些题就是用暴力，看了看题解真是让人怀疑人生，果然是暴力出奇迹。今天中午的比赛，午睡睡过头了...没怎么做，vj上的题偶尔也会提交失败......
2019-05-26 00:15:19
83
原创 acm周中小结
这周做了做usaco上的一些题，感觉很有难度，一天可能连一道题都做不出来，虽然感觉我进队的可能性不大，但还是试试吧。周一老师大概讲了以下内容一、深度优先与广度优先遍历 从图中某一顶点出发系统地访问图中所有顶点，使每个顶点恰好被访问一次，这种运算操作被称为图的遍历。为了避免重复访问某个顶点，可以设一个标志数组visited[i]，未访问时值为false，访问一次后就改为true。...
2019-05-23 00:05:23
94
原创 acm周末小结反思
这周状态十分懒散，知识点也没怎么复习，做了做usaco上的题，发现静不下心来，看着都有思路，却不能静下心来去做一做，不知道为什么变得那么浮躁。今天中午做了做比赛的题目，做了一道之后就不想再做了，还是静不下心，太懒散，acm还是要多做题，必须每天惦记着，以前学的东西最近没怎么看，感觉已经快还给老师了，以后每天复习一点点，每天至少做一道题，定个计划，不能白上那么久的了。我感觉很大一个原因就是题目大多都...
2019-05-19 00:04:47
147
原创 周中小结
这周老师讲了堆，简单讲了讲图论算法堆的定义堆结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应。堆的性质设数组A的长度为len，二叉树的结点个数为size，size≤len，则A[i]存储二叉树中编号为i的结点值（1≤i≤size），而A[size]以后的元素并不属于相应的堆，树的根为A[1]，并且利用完全二叉树的性质，我们很容易求第...
2019-05-15 23:46:01
133
原创 acm周末小结
树: 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)；（2）有一个特定的结点，称为根结点或树根（root）；（3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子树。显然树的定义是递归的，是一种递归的数据结构。树作为一种逻辑结构，同时...
2019-05-11 23:46:37
94
原创 acm周中小结
这周一老师讲了讲数据结构，我掌握的并不好..上课的时候听着听着感觉跟不上了，好烦....我大体写写上课听的和课下看的。栈：先进后出，栈是只能在某一端插入和删除的特殊线性表。 进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。 一个栈可以用定长为Ｎ的数组Ｓ来表示，用一个栈指针TOP指向栈顶。若TOP＝0，表示栈空...
2019-05-08 23:55:59
120
原创 acm周末小结
这周老师稍微深入讲了二分查找算法和三分法，二分查找，就是从中间为界，向左或向右查找，思想非常灵活，一些没有思路的题目都可以用二分查找做出来。 简单定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。时间复杂度：O (logn)，优于直接顺序查找O(n)三分法：当求某种凹凸函数的极值时，如果通过函数本身的表达式不容易求...
2019-05-04 23:01:56
100
原创 周末小结
写博客之前，我要承认一个错误，这周由于运动会周四早上我要很早就去南校，周三晚上很早就睡了，导致我周三的博客忘了写，一直坚持下来的就这么断了，感觉十分羞愧。以后这种无关紧要的活动还是要少参加为好。学习一定要持之以恒坚持下来，保持一颗热情的心。不要被别的不重要的事情打扰。这周老师深入讲了下搜索，讲了讲位运算，二分法。什么是位运算？所有的数在计算机内存里都是已二进制的形式储存的，位运算就是直接对...
2019-04-27 23:30:22
110
原创 acm周末小结
最近干的事情：1，复习了之前所学内容，做了两道之前没有做出来的题目。2，仔细看了几道搜索例题，有了点头绪。虽然看了些例题，但是对于搜索并不熟悉，对搜索并没有多么透彻的理解，加上最近事情巨多，vj上的题也是没怎么做。但是感觉搜索的思想框架并不难理解，只是可能写起来并不好写，但是老师上课也说了，如果实在写不出来那就用暴力。深度优先即是沿着一条路走到底，然后再回溯。而广度优先搜索则是优先...
2019-04-20 23:58:18
77
原创 搜索
这周老师讲了搜索算法，哇，真的感觉有点难，看了看题，毫无头绪。搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。 相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）。 搜索算法分为 广度优先搜索(BFS) 和 深度优先搜索...
2019-04-17 23:37:08
119
原创 类
类和对象一，类的定义基本语句class 类名{ 成员列表}；class和struct的区别是默认封装条件不同，class默认private，struct默认public。从这一点可以看出class的安全性更高。class中成员用public标注后也为public。抽象数据类型（ADT）C++允许用户以类的形式自定义数据类型，反映待解决问题中的各种概念，以更自然的...
2019-04-15 00:01:34
98
原创 周末总结
这几天做了什么： 1：回顾了之前学的东西 2：做了几道区间dp的题 3：写了写老师布置的类的作业，还未完成正在努力。 每个月的确是总有那么几天毫无斗志，这几天就是毫无斗志，做啥都没劲，所以效率真的很低。这几天也没学啥新东西，就把原来的总结一下吧。 背包部分 1：01背包 题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和...
2019-04-14 00:02:20
117
原创 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; le...
2019-04-10 22:53:11
268
原创 周末小结
这几天做的事情： 1，做了做dp的题 2，看了下背包的知识点 3，复习了贪心 做了接近20道dp的题，发现是真的难，思路差不多但是递推方程有时候是真的不好想。这两天出去了，并没有怎么做题，感觉有些许的愧疚，acm这个东西一天都放下不得，明天还有场体验赛打算尝试一下。背包的知识点： 1：01背包 题目： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w...
2019-04-06 23:51:01
280
原创 dp总结
动态规划题目昨晚就结束了，大约做一下总结，动态规划：动态规划是从整体去考虑问题，每个阶段的最优状态可以由之前的某些状态直接得到。 动态规划解题步骤： 1、判断问题是否具有最优子结构性质，若不具备则不能用动态规划。2、把问题分成若干个子问题（分阶段）。3、建立状态转移方程（递推公式）。 4、找出边界条件。 5、将已知边界值带入方程。6、递推求解。思想： 在做每一步...
2019-04-03 22:44:47
77
原创 周末学习小结
动态规划学习已经快一周了，在刚接触时是很令人苦恼很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。我们可能对动态规划的思想很熟悉了，大体步骤就是：1、判断问题是否具有最优子结构性质，若不具备则不能用动态规划。 2、把问题分成若干个子问题（分阶段）。3、建立状态转移方程（递推公式）。 4、找出边界条件。 5、将已知边界值带入方程。6、...
2019-03-30 20:50:38
242
原创 周三动态规划小结
本周学习了动态规划，学习动态规划后，感觉和贪心是有些类似的，但中心思想并不同，贪心是从局部去考虑，而动态规划是从整体去考虑，各有千秋。 贪心算法：每一步都是当前状态的最优解，特点就是鼠目寸光，每个阶段的最优状态都是由上一状态的最右状态得到。 动态规划：动态规划是从整体去考虑问题，每个阶段的最优状态可以由之前的某些状态直接得到。 动态规划解题步骤： 1、判断问题是否具有最优子结构性质，若不具备则不能...
2019-03-27 23:16:54
92
原创 c++学习总结
开学已经接近一个月，累计上了差不多8节c++的课程，在这段时间，我对c++有了更深刻的认识，这使我越发感觉c++的奇妙，这驱使我更努力的学习c++，希望编写一些实用的程序，让人们的生活变得更加便捷。 c11里有很多更新的内容，使我们的编程变得更加便捷。 1：指针 指针的特点 指针持有一个对象的地址，称为指针“指向”该对象 通过指针可以间接操纵它指向的对象 取地址运算符 指针存放指定类型对象的地址，...
2019-03-24 22:28:08
99
原创 贪心周末小结
贪心算法已经学了很久了，贪心的思想也已经差不多掌握了，做了一些贪心的题，发现这些题的模板基本差不了太多，struct，cmp，bool，sort基本是离不开这些东西，写起来也比较容易，思路比较清晰。不过在提交时很容易超时，所以在写程序时最好用scanf.printf，虽然写起来比cin和cout麻烦，但运行起来要快的多，还可以使用ios::sync_with_stdio(false);使程序耗时减...
2019-03-23 23:55:29
100
原创 周三总结
贪心算法已经讲了很久了，对贪心算法掌握的也越来越熟练了，不过在提交时容易超时很苦恼。在这里也没有太多对贪心的几节了，不过有一道题感觉还不错，虽然很简单。题目如下 A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx th...
2019-03-21 00:03:57
96
原创 贪心算法周末总结
这周主要看了看贪心算法，了解其中的中心思想。贪心算法，顾名思义，就是解决问题的过程中要贪心，通过几次的贪心的选择，寻找到最优的的结果。这是一种思想，而非什么函数啥的。贪心算法并不是从整体去找最优解，而是把整体分成一个个小部分，寻找局部的最优解。如果一个问题可以用好几种方法去解决，那贪心算法我们应优先使用。我对贪心算法主要的理解已经在周三的博客上报告了，这几天也没能对贪心算法有更深刻的理解，但解决了...
2019-03-17 13:34:35
371
原创 贪心算法
这两节课老师讲了贪心算法，贪心算法，顾名思义，就是解决问题的过程中要贪心，通过几次的贪心的选择，寻找到最优的的结果。这是一种思想，而非什么函数啥的。我的理解就是贪心算法并不是从整体去找最优解，而是把整体分成一个个小部分，寻找局部的最优解。如果一个问题可以用好几种方法去解决，那贪心算法我们应优先使用。 1,理论基础 贪心算法是一种在每一步都选择最优的选择，在每一步做的选择都是在当前状...
2019-03-14 00:27:06
110
原创 acm周末总结
stl的知识老师已经讲完了，总体来说，stl用起来还是非常方便的，虽然我现在还是没怎么掌握这些知识，也不能很好的将这些知识运用起来，总体来说只能算是纸上谈兵，网站上的作业还没有怎么做，主要还是作用不熟练，想不起来怎么用，思路非常不清晰，还有一个原因就是都是英文，理解起来有点麻烦。基础的题做起来都是很难的，对那些复杂的题我更是抱着畏惧的心理，我会慢慢克服它的。下面是我最近的一些学习总结： 优先队列 ...
2019-03-09 23:43:49
89
原创 acm近期所学总结
在假期里由于自己懒加上家里搬家原因，在家里并没有很好的预习一些知识。上学期选课的时候也没有选上，这学期终于选到了这门课，但是那时候老师已经落下两节课了，还是很难过的，所以我会慢慢补上来的。学习了stl，我认为这个不是只记住结构用法就行的，一定要有自己的思想，现在我看到一些题目根本想不起来怎么用，还是需要多看多学多练，不能怕麻烦。下面有几种STL容器，栈（stack）是先进后出的数据结...
2019-03-06 23:40:10
84
原创 c语言知识总结
一.数据类型 1.在程序中数据的两种形式为常量与变量，变量可以改变，而常量不可变。 2.常用的赋值符有 int float double char . int定义实型常量，float定义单精度实型常量，double定义双精度实型常量，而char定义字符。double比float适用范围更广，最好一般都用double. 二.算数运算 1.常用的运算符有“＋” “－” “*” “/” “%”。“－”可...
2019-01-04 22:12:06
89
原创 C语言学习总结3
c语言学习总结3 1，知识点总结 数组是一组有序数据的集合，下标代表数据在数组中的序号，用一个数组名和下标来唯一确定数组中的元素，且每一个元素都属于同一数据类型。数组有一维数组和二维数组，使用数组时要先进行定义，数组的创建方式：类型符 数组名[常量表达式 ]，常量表达式最好大一些，防止数组越界。数组是使用下标来访问的，下标是从0开始而不是从1开始，这一点要特别注意。数组的大小可以通过计算得到。一维...
2018-12-23 15:18:43
110
原创 循环
1，知识点总结 循环语句大体上分为三种，一是for型语句二是while型语句三是do－while型语句。 for语句的基本格式为: 1.for(控制变量初始化表达式;条件表达式;增量表达式) 语句1; 2.for(控制变量初始化表达式;条件表达式;增量表达式) { 语句1; ...
2018-12-09 16:34:15
78
原创 c++总结
c++知识总结一.数据类型1.在程序中数据的两种形式为常量与变量，变量可以改变，而常量不可变。2.常用的赋值符有 int float double char .int定义实型常量，float定义单精度实型常量，double定义双精度实型常量，而char定义字符。double比float适用范围更广，最好一般都用double.3.计算机数据存储方式都是用二进制的，二进制和其他进制的转化。...
2018-11-11 13:14:53
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人