JacinLee的博客

动态规划专项练习四。只能说，dynamic programming （dp）yyds!!!

贪心算法专项二，带你学习和练习不一样的贪心！每日算法刷题，成长更快！

对于算法竞赛中，需要掌握一些技巧，这里以文件操作来浅谈，希望有所帮助。

数论的初步理解，带你走向数学的海洋！

大一的小伙伴进入大学也已经有2个多月，C/C++语言能力肯定增强了不少了，然而遇到一些需要思考的题目就可能力不从心了，以下几道题选自我校部分期中卷，有优化也有思考，给你展现不一样的C/C++语言。[声明]：本人用C++习惯了，所以部分语法可能对小白来说优点困难。就这样说吧，cout<<相当于printf，cin>>相当于scanf，因为不需要格式化所以还是很方便的。你的三连就是我创作的最大动力，后期还会有我校去年期末卷的讲解代码与蓝桥杯选拔赛题目嗷，敬请关注。目录开灯问题（优化

树状数组，也称“二叉索引树”。初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和，有哪些应用呢？最常见的便是求逆序对数，文章最后附2014年B组蓝桥杯C/C++第10题解析（最后一题，还是有一定的难度）。先给出树状数组的全貌：目录前缀和数组单点更新理解数组C小朋友排队(蓝桥杯试题)前缀和数组引入：已知数组 nums = [1, 2, 3, 4, 5, 6, 7]，求前缀和数组。什么叫前缀和？就是一个数组从头开始的区间，这个

最小生成树算法，应用有哪些，其实很多，例如规划路线费用最小，就是其中的例子，下面以其中2个著名算法为代表编写。以下算法均以下图为例目录Prim普里姆算法Kruskal克鲁斯卡尔算法分析与比较Prim普里姆算法需要遍历顶点，时间复杂度O(n^2)，n为顶点数。lowcost[]数组存放当前生成树到剩余各顶点最短边的权值。vset[i]指顶点i没有进入树执行过程：1.将v0到各边为候选边2.重复以下步骤n-1次，使n-1顶点进入生成树中从侯选边选出最小的边输出，并将与该边另一端的顶点v并入

动态规划是非常值得训练的，结合了众多的算法思想在其中，例如递归、回溯、深搜等等。前两次得动态都是非常容易的，比较能看出状态转移方程的，然而今天的2个经典算法有些难度。动态规划专项一，点击此处动态规划专项二，点击此处这次专项是经典的算法问题，值得回味。目录n皇后问题0-1背包问题n皇后问题不说了，这个问题还进了知乎，想看的可以点击此处问题描述:说到这个N-皇后问题，就不得不先提一下这个历史上著名的8皇后问题啦。八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848

  动态规划专项一链接：https://blog.youkuaiyun.com/QAZJOU/article/details/120691074?spm=1001.2014.3001.5501今天1024程序节，所以祝愿不要秃头哈（bushi）最近的算法题有些拖了哈，不少小伙伴开始催更了，下面阶段将会同时开辟leetcode题库练习。事情比较多哈，因为要学web前端，故学习了java（快结束了，到时有空路线安排出来看），等过几天将java笔记上传出来。（写了那么的C/C++，C++写算法还是不错的，而java的图形

  用一句话解释动态规划就是 “记住你之前做过的事”，如果更准确些，其实是 “记住你之前得到的答案”。动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。一般解决动态规划问题，分为四个步骤，分别是  1.拆解，找到问题之间的具体联系 2.状态定义 3.递推方程推导 4.实现  举几个常见的动态规划的例子：1.求解斐波那契数列（1 1 2 3 5 8 13…）关键步骤为feibo[i]=feibo[i-1]+feibo[i-2]; 2.计算N!

贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。举个简单的例子，即找零，例如需要给顾客85元现金，为使货币数量最少，应该选不超过85的面钞50元，然后20元，接着10元，最后5元，这就是最简单的贪心算法实例。方法：1创建数学模型来描述问题。2把求解的问题分成若干个子问题。3对每一子问题求解，得到子问题的局部最优解。4把子问题的解局部最优解合成原来解问题的一个解。//贪心算法一般

  在C语言和C++中，计算整数常用int型，有符号的int范围-2147483648～+2147483647，float类型-3.4×10-38～3.4×1038 有效数位 7，一般对于50！这种数据常用double类型，double范围-1.7×10-308～1.7×10308 有效数位 15，然而，用浮点数来表示整数终究是不方便的，比如要计算整数除法时就有些不方便。  以上数据叫做高精度数据，也即为大数，对于大数常用的方法是取长补短——用字符串读取数据，用数组存储数据。下面通过一些题目来训练此方法