八道题： 第一题：用一个宏定义实现配置 m 的GPIO n 位为1或者0 第二题：宏定义得出数组table的长度 第三题：实现函数void uint32_encode(uint32_t value ,uint8_t * p_encoded_data); 把value 按照小端序的方式存放在数组p_e ...
分类：
其他好文 时间：
2019-11-04 22:06:37
阅读次数：
102
"第一题" 考虑树上$DP$，f[i][j][0/1]表示以$i$为根的子树，入读为零点的个数为$j$，点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献，分类讨论边$(u,v)$的两个方向的两个方案，具体的转移方程看代码 记录子树size，利用“刷表法”，只进 ...
分类：
其他好文 时间：
2019-11-04 18:09:20
阅读次数：
83
动态规划算法的理解： 就是把一个大问题变成很多个小问题，并通过求出小问题的最优解，利用他们的关系逐一求出其他问题的最优解。 动态规划应用于子问题重叠的情况： 第一题的核心代码： dp数组即为“以a[i]为结”的“最长子序列”的长度 第二题的核心代码： dp数组即为从i到j出租站的最少租金 在结对编程 ...
分类：
编程语言 时间：
2019-11-03 19:52:15
阅读次数：
85
好吧，这是我第一次写模拟赛的订正，主要是有时间而且这次的题确实好... 第一题确实好，用的算法人人都会，就是看你能不能想到，我考只打了O（n^4）的暴力，最后还苦逼的MLE，爆零了... 暴力就不多说了...枚举两个点更新其他的点... 其实我考场上思考的是，能被标记的点都与其他的点有什么联系，可惜 ...
分类：
其他好文 时间：
2019-11-02 16:04:54
阅读次数：
78
问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi ...
分类：
其他好文 时间：
2019-11-01 09:48:23
阅读次数：
96
头脑风暴题目 通常大公司招人的时候除了考察专业知识，算法之外，还会通过智力题来考察面试者的智力和潜力； 本章节主要收集常见的头脑风暴题。@pdai 智力题 智力题1(海盗分金币)——海盗分金币 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码 ...
分类：
其他好文 时间：
2019-11-01 09:25:14
阅读次数：
490
第一题 解析： MyBatis的动态SQL中没有else元素，when元素的test属性中直接书写表达式即可，即test=”表达式”。 第二题 解析： resource属性和url属性是必须的属性，但只能配置其中一个。 这些属性都是可外部配置且可动态替换的，既可以在典型的 Java 属性文件中配置， ...
分类：
其他好文 时间：
2019-10-25 18:25:43
阅读次数：
96
这次是第三章的实验，这里选择的题目是PTA上的第一题。 输入样例: 在这里给出一组输入。例如： 输出样例: 在这里给出相应的输出。例如： 。 ...
分类：
编程语言 时间：
2019-10-20 20:24:10
阅读次数：
106
第一题： 题目描述： 算法描述： 很显然这道题我们要用动态规划来做。我们需要动态的求出每个往下走能的得到的最大的和。 我们用一个dp【】数组来记录每个位置上能取到的最大的和，数组a【】为这个位置上本身的值。 很显然，从顶点开始（设顶点为1）我们比较与它相连的两个点（设为2，3）的dp【2】，dp【3 ...
分类：
编程语言 时间：
2019-10-20 14:33:43
阅读次数：
114
实验六 Java异常 实验目的 理解异常的基本概念； 掌握异常处理方法及熟悉常见异常的捕获方法。 实验要求 练习捕获异常、声明异常、抛出异常的方法、熟悉try和catch子句的使用。 掌握自定义异常类的方法。 实验内容 编写一个类，在其main()方法中创建一个一维数组，在try字句中访问数组元素， ...
分类：
其他好文 时间：
2019-10-19 09:46:17
阅读次数：
83
