- 博客(41)
- 收藏
- 关注
RSS订阅原创 5月25日
总结：Dijkstra、Bellman-Ford、SPFA求单源最短路径；Floyed可以求全局最短路径，但是效率比较低；SPFA算法是Bellman-Ford算法的队列优化；Dijkstra算法不能求带负权边的最短路径，而SPFA算法、Bellman-Ford算法、Floyd-Warshall可以求带负权边的最短路径。图论这一部分已经过去了，明天又要开始新的内容。虽然图论的知...
2019-05-26 00:13:43
164
原创 5月22日
今天做了一道最短路径的题，还没调出来，感觉思路没什么问题，可能细节上处理的不好，打算再想想，明天再调。今天也找了一些最短路径的知识点和题目看。总结如下：两类最短路算法：无权图的单源最短路算法类似bfs算法的实现过程，依次遍历结点并将遍历到的现结点的所有邻接点（相邻连接的点）压入队列，继续遍历直到访问到所有结点。也可以看做是权值为1的有权图的单源最短路。 有权图的单源最短路算法：Dijks...
2019-05-23 00:23:49
148
原创 5月18日
昨天去面试数学与建模协会，有学姐问我程序设计选修课学的怎么样，我回答道：刚开始还可以，到后来就觉得很难。她紧接着问：那你刚学高等代数难吗？现在还难吗？讲真我一直觉得不简单。然后她说数学建模里有些比它们还难，那你还有信心吗？我也不知道当时哪来的自信说了“得有这个自信”。既然说出来了，就一定要做到，虽然现在很菜，但我相信只要肯努力就会有所收获。图的存储结构1.二维数组邻接矩阵存...
2019-05-19 07:59:43
162
原创 5月15日反思
emmm...这一阵子，真的发现自己在各个方面都落下了好多，果然，懒惰才是最致命的。当发觉自己在某一方面的很烂，其实反映出来的不光光这一个方面，而是所有，学习上，生活上，人际交往上......我一直在反思自己这学期为什么会变成这样，直到现在才真的认清自己，原因只有一个，懒癌犯了！！！之前还在给自己找各种原因，田径队训练太累、专业学习太忙、活动太多，都是借口，也没见得运动会拿到名次、专业知识学得...
2019-05-16 00:03:28
120
原创 5月11日
节点插入(上浮调整)二叉堆节点插入过程:在最后一个节点的下个位置插入新元素，插入新元素后需要重新调整二叉堆。以最小堆举例，如果新元素的值比它的父节点的值小，需要把新元素的值和父节点的值进行交换，接着再重复上面的步骤，知道比较到根节点为止。节点删除(下沉调整)二叉堆节点删除过程:二叉堆一般删除的是根节点，但并不是真正的删除，而是把根节点替换到二叉堆的最后一个节点，把最后一个节点替换到根节...
2019-05-12 00:05:05
99
原创 5月8日
二叉查找树具有的性质： （1）若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值；（2）若它的右子树不为空，则右子树上所有节点的值都大于它的根节点的值；（3）其他的左右子树也分别为二叉查找树。二叉树的遍历(要有递归的思想！！！)：1：先序遍历：根->左子树->右子树2：中序遍历：左子...
2019-05-08 23:03:54
102
原创 5月4日
颓！真的颓啊！二分专题快结束了，然而我才刚开始。看了一些题目，如果不是放在二分这个专题，根本不知道要用二分。二分模板：while(front <= back) { int mid = (front + back) >> 1; if(Check(mid)) { front = mid + 1; } else { back = mid - 1; }} ...
2019-05-04 23:40:49
114
原创 4月27日
总结：原来对二分的认识仅仅局限于二分查找，通过这段时间对二分的了解，发现它最重要的作用是二分找答案。适用条件：二分答案当且仅当答案的范围已知且具有单调性的时候才可以使用。一般也是求最优值问题。更多、更明显的标志是：“最大值最小化”或者“最小值最大化”。...
2019-04-28 00:15:54
113
原创 4月24
状态压缩：采用状态压缩的主要原因是原状态不容易表示或者状态数目过多，内存不够用。采用状态压缩好处：状态容易表达，用一个数的二进制表示状态可以节省很多内存空间。位运算：& ---- 按位与，可以将某个数的某二进制位置为0，也可以用于取出某个二进制位| ---- 按位或，可以将某个数的某二进制位置为1.~ ---- 非，将一个数的所有二进制位取反^ ---...
2019-04-24 23:23:26
113
原创 4.20日记
搜索：广度优先搜索：广度优先搜索，是从当前位置开始进行四面八方搜索。深度优先搜索：深度优先搜索，与广度优先搜索相反，从当前位置一直向前搜索，直到不能搜索再改变方向，即"不撞南墙不回头"。没有准备的事情，都不会做的很好！昨天数分考试证明了这一点，其他的事情也是一样。好好准备每一件事，做好每件事，加油(ง •̀_•́)ง...
2019-04-21 08:44:24
138
原创 4月17日日记
感觉最近这一段时间有点飘，因为一些小事在忙，两次竞赛导致两节周天的课没上，博客也一度忘写...忘写博客，这只能说明最近没把心思放在这上面，没养成习惯，一旦习惯养成，是不会轻易忘记的。上周天因英语竞赛耽误了课，然后就把递归这一部分的课件看了几遍。现在对我来说最重要的就是好好调整时间。...
2019-04-17 23:18:15
218
原创 4月6日日记
说起背包，真是一个让人既高兴又头疼的东西。高兴的是它有模板可套，头疼的是看不出题目用什么背包模型！！！可能是现在的自己真的菜。看背包九讲，看着看着就晕了...01背包是最基础的模型，其他背包问题大都可以转化成01背包求解。初始化的细节问题我们看到的求最优解的背包问题题目中， 事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。实现...
2019-04-06 23:54:38
146
原创 4月4日
昨天被爬泰山这事冲昏了头脑，把写博客这件事抛到脑后了，感到好有罪恶感，本想着今天一下山就把博客给补上，结果一回来就瘫在床上了，到现在才写...自从那天老师说完五月份有竞赛，就能明显感觉到自己和其他人不同，他们大都是奔着ACMer去的，但我选这个课程的初心是学点有用的东西，让自己有更多的闪光点，虽然这个想法是挺好，但也正因为这个想法，让我对自己的降低了要求，想着差不多就行。但我不想做一个“差不...
2019-04-04 18:02:01
155
原创 3月30日记
最近信奥上的例题还有CSDN上的解题报告看了不少，看完了之后总是会恍然大悟，但是一到自己思考一个题目，就凉凉了，没什么思路......今天的计算机二级考试（C++）也是凉凉了，本以为自己上学期学的还可以，再加上现在学着选修课，能连猜带蒙对一些，但一看到题目就懵逼了，真的是懵逼到给我一段程序一点看不懂......Class这个东西之前听同位提到过，但从来没有具体去了解过，然而他大部分题都跟他有...
2019-03-30 23:19:06
104
原创 动态规划
感想本周学习的内容为动态规划，让我再次感受到c++深深的恶意。周一晚上讲的例题，好几个都没听懂，课下重新看了好几遍才把上课讲的看懂。上完课一个朋友让我看看背包，说很多题直接套模板就行。把我激动的回去马上看了，寻思能做出几个题，结果......根本不会套用（或者说是不知道套用哪个）。这几天也没做OJ上的题，因为看到题目根本没有思路，一直在看课本和博客，看别人的思路。总结动态规划使用的条件：...
2019-03-28 10:34:39
87
原创 3.22日记
这两天又把结构体，bool函数看了看，看完后又有了新的收获，对它的理解也更加深刻了。由于专业课最近有点落下，就花了较多时间在专业课上，贪心的题就耽误了一下，而且卡在一道题上，一直wrong......最近明显感觉到在自己有空的时候应该多看看前面学过的东西，更加深刻的理解它，真正的掌握它并运用自如。...
2019-03-22 23:57:52
105
原创 函数 3.20
近期感想：最近做贪心题目的时候发现自己有很多地方都没打好基础，比如说函数，结构体，指针等都不是很了解，昨天就重温了一下函数的内容，顺便做个小总结。 给自己立个flag，贪心争取做完。Fighting！！！函数：假如我们要写一个关于求阶乘和的程序，可想而知，需要重复求阶乘的操作很多遍，此时就会想到写一段程序重复调用它即可。函数定义一般形式如下： return_type f...
2019-03-20 22:43:24
108
原创 3月17号日记
通过今天老师上课前分享的一些事情，发现自己真的不够努力，付出的那点儿时间简直是微不足道。而且我总是会为各种事影响，生活上，朋友之间的关系等等，总是很敏感，紧接着就控制不住自己的脑子，总会胡思乱想。这真的是我致命的缺点之一，也我最近必须要改掉的一点。至于OJ做题，感觉贪心这部分相比较算简单的，但是还是存在很多问题，想出思路之后很多细节不会处理；代码敲出来之后有错误找不出来；甚至有时候压根不...
2019-03-17 22:52:12
127
原创 2019.3.13贪心算法
贪心算法依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。所需条件：可行的：必须满足问题的约束。 局部最优：它是当前步骤中所有可行选择中最佳的局部选择。 不可更...
2019-03-13 22:13:36
113
原创 2019年3月9日训练日记
心得感受经历了一个寒假，年前学的东西已经不记得多少了，说起来很是惭愧...现在学的东西（STL）对我来说完完全全是“新东西”，即使上课认真听，到做题的时候依旧没有什么思路，所以这么多天了，这一套题也才做了四五道......我选这个课程的原因也很简单，想学点儿真本事。为了逼自己一把，没有退这门课，虽然我并不擅长这些，但我相信自己只要肯付出就一定可以。STL简单应用set头文件...
2019-03-09 23:49:12
136
原创 1月22日总结
从程序设计考试到现在，差不多半个月了，因为各种事儿、各种原因，已经半个月没碰过c++了，好不容易鼓起勇气开始，但51nod上的第一道题就让我碰壁，不得不停下回去看书.......总之呢，明天要加油(ง •̀_•́)ง，找回在学校学习的状态！！！...
2019-01-22 21:21:02
105
原创 课程设计报告总结
总结 从开始接触这一新的“语言”到现在为止，差不多已经三四个月的时间。有喜有悲。“喜”的是接触到了新的东西；开阔了眼界；get到一个新的技能；还有就是遇到了一个好的老师；最重要的是让我们知道自学的重要性。“悲”的是熬夜敲代码；被一道题目“折磨”好几天；还有就是，下学期我们不再开设这门课程，而我们学到的连皮毛都算不上。 虽然学的过程无数次的吐槽，数学专业为什么要学...
2019-01-09 11:20:43
5285
原创 Problem 16.“掏空”的三角形
Problem 16.“掏空”的三角形题目简述： 每行包含一个字符和一个整数n(0<n<41)，整数n表示等腰三角形的高，用字符做一个掏空的三角形。每个样板三角形之间应空上一行且遇到@字符就结束。解题思路：分析图形的特点可知，若给定输出行数为n的镂空三角形，变量i为每行的行数，那么最后一行元素的个数为2*i-1， 每行输出的第一个符号前有n-i个空格，且从第二行起...
2019-01-05 10:39:16
336
原创 Problem 15. 偶数拆成俩素数的拆法
Problem 15. 偶数拆成俩素数的拆法题目简述： 把一个偶数（值不会超过10000）拆成两个不同素数的和，求有多少种拆法。解题思路： 先定义一个函数int prime( )，用来判断一个数是否为素数，然后只需要判断两个数的和是否为这个偶数，并调用刚刚定义的那个函数判断这两个数是否为素数即可。细节处理：判断两个数的和只需定义一个变量j，另一个数即为n-1，就...
2019-01-05 10:39:03
1547
1
原创 Problem 14. 整除的尾数
Problem 14. 整除的尾数题目简述： 一个整数，只知道前几位为a，不知道后两位，被一个整数b整除了a，b（0<a<10000, 10<b<100），求末两位。解题思路： 将未知数加到a*100上，在整除给定的数b，满足输出即可。细节处理： 输出格式需要注意。因为未知数属于(0,10)之间时，直接输出只是一位数，所以要进行判...
2019-01-05 10:38:50
200
原创 Problem 13. 夹角度数
Problem 13. 夹角度数题目简述： 在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小，夹角的范围[0，180]，两个点不会在圆心出现。解题思路：首先想到可以用余弦定理进行求解。a*a=b*b=c*c-2*b*c*cosA。利用给定的两点和(0,0)分别求出三边的长，就可将cosA表示出来，再用反三角函数acos()即可。细节处理：因为题目中给定了夹角...
2019-01-05 10:38:37
141
原创 Problem 12. 不要62
Problem 12. 不要62题目简述： 对于每次给出的一个牌照区间号，推断出要实际上给多少辆新的士车上牌照了。车牌号中不包含不吉利数字4和62（连号）。解题思路：首先，我是用一个数组b来存放每个车牌号的每个数字用于判断车牌号是否可用，另一个数组a用来存放车牌号的状态（1代表可用车牌号，0则代表不可用）,最后将数组a求和即可用的车牌号数。细节处理：用数组b判断车牌号...
2019-01-05 10:38:27
243
原创 Problem 11. A1=？
Problem 11. A1=？题目简述： 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ?并保留两位小数解题思路：根据方程：Ai=(Ai-1+Ai+1)/2-Ci 可以写出：A1=1/2*A0+1/2*A2-C1； ...
2019-01-05 10:38:09
235
原创 Problem 10. 上楼梯的走法
Problem 10. 上楼梯的走法题目简述： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级（1<=M<=40），共有多少种走法？解题思路：很明显本题M为2时，走法只有1种，Ｍ为3时，走法只有２种，Ｍ为4时走法为3种，因此我们可以发现当Ｍ大于3时，走法为前两种之和，满足斐波那契数列，即f(m)＝f(m-1)+f(m-2)。细节处理...
2019-01-05 10:37:33
526
原创 Problem 01. 水仙花数
Problem 01. 水仙花数题目简述：“水仙花数”是值一个三位数，它各位数字的立方和等于其本身，从小到大输出所有在[m,n]内的水仙花数并用空格隔开，若不存在则输出no（100<=m<=n<=999）。解题思路：看到这个题目，我会先想到利用除法和取余将这个三位数各位上的数字取出，再求立方和与其自身相比较。细节处理：本题个人认为需要注意的一点就是如何处理...
2019-01-04 13:02:22
188
原创 Problem 09. 亲和数
Problem 09. 亲和数题目简述: 如果两个数互为另一个数的真约数之和，则这两个数就是亲和数，判断给定的两个数是否是亲和数解题思路：分别用两个变量表示给定数的真约数之和。另外n的真约数只需判断n用[1,n-1]取余后是否为0。源代码：#include<iostream>using namespace std;int main(){ int...
2019-01-04 12:55:40
280
原创 Problem 08. A^B的后三位
Problem 08. A^B的后三位题目简述： 求A^B的最后三位数表示的整数（1<=A,B<=10000）。解题思路： 由于A^B的值可能会很大，我们无法找到一个数据类型来存放这个值，因此，可以进行一个很巧妙的转换。乘积的后三位数只与乘数与被乘数的后三位有关，因此，只需不断用1000取余。源代码：#include<iostream>...
2019-01-04 12:53:13
259
原创 Problem 07. 进制转化问题
Problem 07. 进制转化问题题目简述： 输入一个十进制数N，将它转换成R进制数输出。解题思路：先将十进制数不断除R取余并放入数组中，第一个得到的余数是最高位，所以逆序输出，再加上正负号判断即可。细节处理： 当R大于10时，我们会发现10,11,12…应该输出A，B，C…,这时我们应该使用条件语句判断然后输出。源代码：#include<io...
2019-01-04 12:51:05
145
原创 Problem 06. 绝对值排序
Problem 06. 绝对值排序题目简述：输入n(n<=100)个整数，按照绝对值从大到小排序后输出原数。解题思路： 与普通的排序问题类似，只需要在进行比较时用绝对值比较即可。一般排序一般采用升序，而本题采用降序排序。细节处理：本题排序采用了冒泡排序，其实还可以采用sort函数进行排序。如下：……int com(int a,int b){ r...
2019-01-04 12:45:46
326
原创 Problem 05. n年后母牛数
Problem 05. n年后母牛数题目简述： 一头母牛每年年初生一头小母牛。每头小母牛从第四个年开始每年年初也生一头小母牛。求第n (0<n<55)年的时候，共有多少头母牛？解题思路：前四年母牛的数目就等于年数，所以我们就把重点放在第五年及以后。分别用的d,c,b,a表示可以生小母牛的母牛数，还差一年就可以生小母牛的母牛数，还差两年就可以生小母牛的母牛数，还差三...
2019-01-04 12:42:46
371
原创 Problem 04. 回文串问题
Problem 04. 回文串问题题目简述： 请写一个程序判断读入的字符串是否是“回文”，如果一个字符串是回文串，则输出"yes",否则输出"no"。解题思路： 将一个字符串的所有字符放入一个数组，然后依次比较两头的字符是否一样，并记录字符一样的次数c，然后通过c来判断是否回文。细节处理：for(int i=0,j=m-1;i<j;i++,j--) ...
2019-01-04 12:40:05
188
原创 Problem 03. 平均值
Problem 03. 平均值题目简述： 一个从2开始长度为n（n<=100）递增偶数列，按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。解题思路： 首先，看到这个问题一定要分为两种情况，一种是n能被m整除，另一种则是n不能被m整除。那么问题来了，如何处理这两种情况呢？这里我们就可以巧妙的利用int类型的除法和取余，如果n能被m整除，那么n...
2019-01-04 12:38:32
270
原创 Problem 02. 表达式的值是否为素数
Problem 02. 表达式的值是否为素数题目简述：表达式n^2+n+41，当n在[x,y]范围内取整数值时 (-39<=x<y<=50)，判定该表达式的值是否都为素数。若全为素数输出OK，否则输出Sorry。解题思路： 这个题的关键在于如何判断一个数是否为素数。细节处理：判断素数时可以用for(int j=2;j<=a;j++)，但这个的循环次...
2019-01-04 12:36:20
366
原创 第八章 数组
第8章 数组一、知识点总结一维数组1、数组定义： 类型标识符 数组名[常量表达式]＝｛值，值，…｝ 一组具有相同类型的变量的集合。 一个数组在内存中占一片连续的存储单元。 直接对a的访问，就是访问此数组的首地址。2、▲数组大小必须是值为正的常量，不能为变量。 例：int n；int a[n]；×3、数组下标从0开始。4、一维数组初始化...
2018-12-24 01:24:45
240
原创 C语言第六章
第六章 循环控制结构一、知识点总结1.条件控制的循环 计数控制的循环2.用于结构化程序设计的三种基本结构 ①顺序结构 ②选择结构 ③循环结构 其中循环结构分为当型循环结构和直到型循环结构3.for语句:当型循环控制结构 适合于循环次数已知、计数控制的循环 for(初始化表达式;循环控制表达式;增值表达式) { ...
2018-11-28 14:35:14
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人