题型1：如何用递归实现数组求和 方法1： 题型2：如何用一个for循环打印一个二维数组 方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY] 题型3：用递归和非递归的方法实现二分查找 题型4：如何在排序数组中，找出给定数字出现的次数 方法1：二分查找，分别找出左边界和右 ...
分类：
编程语言 时间：
2018-02-23 10:58:05
阅读次数：
170
题型1：如何统计字符中有多少个单词？ 方法1：使用空格作为分隔。如果测出某一个字符为非空格，而它前面的单词是空格，则表示“新的单词开始了”此时单词数count累加1.如果当前字符为非空格而其前面的字符也是非空格，则意味着仍然是原来那个单词的继续，count不应再累加1. 方法2：使用sstream中 ...
分类：
编程语言 时间：
2018-02-23 10:50:51
阅读次数：
147
链表 题型1：数组和链表的区别是什么？ 数组和链表的区别主要表现在以下几个方面： 1）逻辑结构。数组必须事先定义固定的长度，不能适应数据动态地增减。当数组中插入、删除数据项时，需要移动其他数据项。而链表采用动态分配内存的形式实现，可以适应数据动态第增减的情况，需要时可以用new/malloc分配内存 ...
分类：
编程语言 时间：
2018-02-23 10:47:51
阅读次数：
196
部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 题型 题目 题解 线性递推 [[NOI2005]聪聪与可可] 无限循环转递推 [SHOI2002]百事世界杯之旅][POJ2096 Collecting Bugs][六省联考2017]分手是祝愿(Ha ...
分类：
其他好文 时间：
2018-02-21 23:01:32
阅读次数：
289
这几天，我自学了基础的树形DP，在此给大家分享一下我的心得。 首先，树形DP这种题主要就是解决有明确分层次且无环的树上动态规划的题。这种题型一般（注意只是基础、普通的情况下）用深度优先搜索来解决实际的DP部分，而且一般用记忆化搜索，因为树会有重复遍历节点的情况。在一棵树上针对普遍子树都满足根节点与两 ...
分类：
其他好文 时间：
2018-02-16 16:35:42
阅读次数：
189
尼姆博弈(Nimm's Game) 题型 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a, ...
分类：
其他好文 时间：
2018-02-05 21:46:01
阅读次数：
167
在【乔明达的省选专题】里面有很多这样的解题技巧： 把Σ*Σ类型的题O(n^2)转化∑[n/i]∑[m/i]，除法下结果相同的部分合并，复杂度降低至O(√n+√m)。当然论文里的题型应该说说很经典了。这里再积累几个基础题型。 1，求前n个正整数的约数之和，即∑=σ(i) ，(i=1到n)。其中n≤10 ...
分类：
其他好文 时间：
2018-02-03 16:08:48
阅读次数：
192
【题型一】直线分割平面 在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。 分析： 当添加第N条，为了使平面最多， 则第N条直线要与前面的N-1条直线都相交，且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点 ...
分类：
其他好文 时间：
2018-01-30 16:54:47
阅读次数：
174
题目 第一步 复杂度分析 由于 n 的级别是100的，所以可以往O(n^3)上面想，数组可以开到三维。 第二步 类比 类比普通的树龟，我们通常设F[i][j]表示在以 i 为根的子树上选取 j 个结点的最优解。但这道题并不同于普通的树龟。所以需要寻找它与普通树龟的根本差别。 可以发现这道题多了一个D ...
分类：
其他好文 时间：
2018-01-30 00:08:31
阅读次数：
222
Vue 之类的 MVVM 框架，能帮助我们用更少的代码实现复杂的业务。 为了简单一点，开发计划分成三阶段： 一，数据写死，实现基本的答题效果。支持多种题型。 二，使用本地存储保存数据，支持题目录入的功能。 三，使用数据库，后台实现接口给前端调用。 目前，只实现了第一阶段。 "Demo" ， "源码" ...
分类：
其他好文 时间：
2018-01-23 01:02:59
阅读次数：
228
