顾小五的个人博客

Uva-10474

Uva-10474题解

大致题意题目原文就是给出一个序列，输入数字，输出这个数字在这个序列排序后的位置，如果序列中有多个相同的数字的话输出最小的位置，给出数字可能不存在解题思路排序+二分排序直接调用了STL库的sort函数，最开始手搓了一个二分，但是二分有一点要注意，二分出来的结果在有多个相同数字的时候，不一定是最小值，所以在最后加一个hack（因为这个还WA了一次（叹气但是网上看题解的时候...

Posted by 顾小五 on September 10, 2018

Uva-10098

Uva-10098题解

大致题意题目原文输入一串字符串，输出该字符串的全排列解题思路水题XD 这个本来想都不要想直接DFS裸搜但素，但素，要是这么简单我就不写题解了因为有更简单的方法这就是C++STL库的一个函数 next_permutation 自动生成全排列的下一个序列当没有下一个序列时返回0 可以说是非常实用了，而且还可以处理数据有重复完整代码补充运用n...

Posted by 顾小五 on September 9, 2018

2017CUMCM-A

关于2017CUMCM的A题总结以及反思

这题其实没有什么认真做，主要是在讲座前花了一个晚上把它看了看主要是记一下讲座心得吧超定方程的解，不是去愣解，可以去用最小二乘去拟合，注意参数的选取范围，不同的参数范围会导致结果以及其精度差异会很大 PS：关于如何判断精度是否合适，可以看原始数据，比如原始数据达到了10^-4那么计算结果起码精度要比其高要注意模型的普适性 ...

Posted by 顾小五 on September 9, 2018

Uva-10596

Uva-10596题解

大致题意题目原文大概就是能不能够沿着所有的边走一遍并且走回原点第一行的第一个输入是n个点，第二个输入是m条边，接下来m行就是边了解题思路第一眼看完题，感觉蛮简单的，看题意就知道是求是否存在欧拉回路，即是否为欧拉图欧拉图的充要条件是一个无向连通图如果度数均为偶数则为欧拉图所以这题的大致解题思路就是先看每个点的度数是否为偶数，然后在看这个图是不是连通图判断...

Posted by 顾小五 on September 8, 2018

Uva-572

Uva-572题解

大致题意题目原文给出地图求有多少块油田，@标记为油田，@八个方向存在@即同一块油田解题思路裸DFS，直接套模板这题没有很难，会DFS基本都能一次AC(然而竟然CE) 完整代码

Posted by 顾小五 on September 7, 2018

Uva-699

Uva-699题解

大致题意题目原文根据给出的序列计算二叉树重叠最后重叠数值解题思路二叉树基础题，虽然是基础题还是不会这题可以不用建树可以直接根据序列累加开个数组就好了，然后读取序列，第一个是根节点，然后就是根节点的左子树，可以将其左子树节点当做根节点递归建树，如果是 -1 就是左子树为空，接下来的值就是根节点的右子树，也同样的递归建树 *构建代码如下 void calc(in...

Posted by 顾小五 on September 6, 2018

Uva-548

Uva-548题解

大致题意题目原文根据中序遍历序列和后序遍历序列的结果的找出二叉树从根节点到叶子节点中每个节点的总和最小值，并输出该路线的叶子节点的值。有多条路线的时候，输出叶子节点的最小值。解题思路二叉树基础题，虽然是基础题还是不会，这题主要是根据中序遍历和后序遍历建立二叉树根据二叉树中序遍历和后序遍历的特点后序遍历的最后一个值为根节点中序遍历中根节点之前的序列为其左子树，之后的...

Posted by 顾小五 on September 5, 2018

2017CUMCM-B

关于2017CUMCM的B题总结以及反思

这题算是和队友一起做的建模第一题，整理一下发现问题很大关于合作方面分工过于明确，这个是最严重的问题，虽然说建模过程是一个人负责建模，一个人编程，一个人论文感觉这次分工过于明确的导致了。尤其是搞到后面，已经完全不知道建模的在干嘛了（反省），没有认真跟上团队进度，感觉整个过程没有怎么动脑子关于建模方面 ...

Posted by 顾小五 on September 4, 2018

从手工作坊到自动化生产

前端工程化初步认识

小白前端摸索记（一）—— 从手工作坊到自动化生产本文需知，渣小白，可能会有很多错误，希望指出，亲身踩坑经历总结本文内容，关于前端自动化的基本理解以及从零开始构建一个自动化项目学习前端也半年有余吧，在网上的前端学习初级教程中，是学习html/css/js的基本使用，然后进阶开始学习各种打包工具啊什么的，感觉这个过程非常困难，因为突然很多的概念，感觉有种很乱很乱的理不清的感觉。（笑）...

Posted by 顾小五 on August 16, 2018

锋利的jQuery

锋利的jQuery读书笔记

jQuery对象和DOM对象的相互转换 //jQuery对象转成DOM对象 let box = $(".div"); console.log(box instanceof jQuery); //true console.log(box[0] instanceof jQuery); //false //DOM对象转成jQuery对象 let box = docume...

Posted by 顾小五 on May 21, 2018

我心又起