给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类：
其他好文 时间：
2020-09-18 02:05:24
阅读次数：
30
/** * Calculate the size of the mempool header. * * @param mp * Pointer to the memory pool. * @param cs * Size of the per-lcore cache. */ #define MEMP ...
分类：
其他好文 时间：
2020-09-18 01:52:20
阅读次数：
30
一、多态 1.1 什么是多态 多态也称“多态性”，指的是同一种类型的事物，不同的形态。在python中的多态指的是让多种类若具备类似的数据属性与方法属性，都统一好命名规范，这样可以提高开发者的代码统一性，使得调用者更方便去理解。 1.2 多态的目的： 为了在不知道对象具体类型的情况下，统一对象调用方 ...
分类：
编程语言 时间：
2020-09-18 01:48:01
阅读次数：
57
https://pintia.cn/problem-sets/994805046380707840/problems/994805050277216256 从右向左枚举所有的点 假设枚举到i，考虑让哪个点看到i最优 如上图，当ik的斜率大于等于ij的斜率时，对于i点来说j是不需要的 所以对于每个点要 ...
分类：
其他好文 时间：
2020-09-18 01:07:47
阅读次数：
65
分数和 描述 计算 1+1/2+1/3+1/4+……1/n 输入 一行。一个整数n。 输出 输出结果，结果保留2位小数。 输入样例 1 5 输出样例 1 2.28 输入样例 2 100 输出样例 2 5.19 这题用到for循环，定义一个变量n，i<=n;i++。然后再循环中累加1/i。输出保留两位 ...
分类：
其他好文 时间：
2020-09-17 23:52:55
阅读次数：
31
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
克隆图 LeetCode-133 使用一个map来存储已经遍历的结点，这个存起来的结点必须是新new的才符合题意 /* // Definition for a Node. class Node { public int val; public List<Node> neighbors; public ...
分类：
其他好文 时间：
2020-09-17 23:15:52
阅读次数：
29
题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
Problem LeetCode Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where t ...
分类：
编程语言 时间：
2020-09-17 20:29:16
阅读次数：
30
