我心又起

Uva-10474

Uva-10474题解

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

Uva-10098

Uva-10098题解

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

2017CUMCM-A

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

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

Uva-10596

Uva-10596题解

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

Uva-572

Uva-572题解

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

Uva-699

Uva-699题解

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

Uva-548

Uva-548题解

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

2017CUMCM-B

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

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

从手工作坊到自动化生产

前端工程化初步认识

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

锋利的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...