题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 我的题解 暴力排序 把数组升序排好，取出最前的k个即可,很暴力，比较低效, 仅适合与k接近与数组长度。 //效率还是不行，比上面全排序还差，这个排序算法 ...
分类：
其他好文 时间：
2020-03-20 23:53:37
阅读次数：
106
AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
"题目链接点我" 题目大意：给你一个nxm行的01矩阵，你每次可以点一个位置然后反转这个位置上下左右以及自己的状态，问你是否可以把它全置为0，如果可以，把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是，题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 ...
分类：
其他好文 时间：
2020-03-18 18:26:22
阅读次数：
52
《剑指OFFER》第12题：矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“ ...
分类：
其他好文 时间：
2020-03-18 18:24:13
阅读次数：
79
概述 在过去的几年中，神经网络在各个领域产生了重大影响。然而，神经网络易于应用却难以训练，它可以看作是一个随机初始化的模型在大型数据集上做暴力搜索的过程。研究者们必须小心进行模型设计、算法设计以及相应的超参数选择。无免费午餐理论也说明了没有一套方法是能够解决所有问题的。 超参数是那些无法在模型训练过 ...
分类：
移动开发 时间：
2020-03-18 13:56:45
阅读次数：
100
面试题 08.05. 递归乘法 题目要求： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 解题思路： 思路1：直接将乘法分成多个n相加，比较直接暴力； 判断其中较小的数，然后将较大数data相加，一共加n个。 思路2： 1. 巧用位 ...
分类：
其他好文 时间：
2020-03-18 11:57:36
阅读次数：
67
论算法优化的重要性 要有分析算法时间复杂度的潜意识，慢慢培养。 别总是上来暴力，还有可怕的两层循环2333qwq The Bureau for Artificial Problems in Competitions wants you to solve the following problem: ...
分类：
其他好文 时间：
2020-03-17 21:02:11
阅读次数：
70
可以观察到，因为我们答案是通过MEX函数得到，那么假设，当前MEX的值是p，那么这时候一共有1+2+3+4...+p 1个与$c_1$,$c_2$,$c_3$...$c_p 1$相同，一共是p (p 1)/2个数字，那么MEX值一定不超过$\sqrt n$。故暴力能统计答案。 对于有修改的询问，我们 ...
分类：
系统相关 时间：
2020-03-17 19:38:37
阅读次数：
81
导读 人工智能(AI)技术的环境影响，近期引发了人们的普遍关注——我坚信，这也将成为AI在未来十年内的一大核心难题。这场对话始于艾伦AI研究所的最新研究，他们主张优先考虑“绿色AI”的实现通道，即更多关注AI系统的能源效率。 人工智能(AI)技术的环境影响，近期引发了人们的普遍关注——我坚信，这也将 ...
分类：
其他好文 时间：
2020-03-17 19:25:23
阅读次数：
56
