面试题61：扑克牌的顺子 题目描述 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 问题分析 这道题算法思想还是比较简单的。 记大小王记为0，具体步骤如下： 1. 进行对5张牌进行排序； 2 ...
分类：
其他好文 时间：
2020-02-01 19:35:35
阅读次数：
63
其实所谓异位就是指包含的字母是一样的只是位置不同。所以只要把其排序，若是字母异位词应当相等。 class Solution { public List<List<String>> groupAnagrams(String[] strs) { String[] tmp = new String[str ...
分类：
编程语言 时间：
2020-02-01 16:42:58
阅读次数：
73
Description 最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天......古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途中的绿林好汉进行打点（不给钱就不让过路）。好说话的打点费就比较低，不好说话的打点费就比较高。城镇类似 ...
分类：
编程语言 时间：
2020-02-01 16:42:41
阅读次数：
134
1. 打包jar 自己写了一个类，怎么才能打包使用呢？下面就来介绍如何将自己写的类打包成jar包方便以后使用 1.1 准备一个写好的类 这里笔者写了一个基数排序的类 java import com.howl.sort.RadixSort; public class JarTest { public ...
分类：
编程语言 时间：
2020-02-01 16:30:52
阅读次数：
86
图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
D https://www.luogu.com.cn/problem/CF1278D 扫描线判断构成的边是否n-1条，用并查集寻父亲判断会不会构成环 #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; set<int ...
分类：
其他好文 时间：
2020-02-01 10:48:53
阅读次数：
73
"题目" 当了数天的快乐颓废人，之后就啥也不会了； 有一个简单的dp，设$dp_{i,j,k,p}$表示前$i$个物品，花费了$j$元，购买了$k$个，白嫖了$p$个；转移的话考虑当前物品是买、白嫖、还是不买也不嫖；复杂度是$O(n^3m)$的，显然过不去； 考虑对于一组物品，我们如何判断用一定钱数 ...
分类：
其他好文 时间：
2020-02-01 10:32:12
阅读次数：
67
74. Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: $\bullet$I ...
分类：
其他好文 时间：
2020-02-01 10:28:11
阅读次数：
56
最后一种二分法的可能情况：最终的答案是二分的。也就是说答案是处在sort array中的，需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 ...
分类：
其他好文 时间：
2020-02-01 00:23:21
阅读次数：
88
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat ...
分类：
其他好文 时间：
2020-01-31 23:03:20
阅读次数：
78
