1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec   Memory Limit: 162 MB Description 　　自从明明学了树的结构,就对…

771. Jewels and Stones You’re given strings J representing the types of stones that are jewels, and S re…

28. Implement strStr() 题目简介：实现strStr()函数的功能。 解题思路：此题意义不大，直接调用string.find()即可。代码如下： class Solution(object): def…

上一次写到了厄拉多塞筛法，说到厄拉多塞筛法随着计算上限的成倍增加，计算时间也会成倍增加。 这次的欧拉筛法在时间这方面会比厄拉多塞筛法好很多。 先上代码： #include <cstdio> #include …

描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路…

http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ 1.partial_match_table的建…

深度優先搜索算法： #ifndef DFS_H #define DFS_H #include <iostream> #include "stdio.h" #include <list> using…

最近刚学了数学期望DP，还是蛮恶心的，但是相比于其他DP还是比较好想的，主要思路和线性DP类似，主要注意的是概率计算利用加法原理加和的方式，还要注意避免数组下标为负的情况，需要进行平移。 Tyvj1864 守卫者的挑战 …

找到无序数组中第K大的数，这道题蜜汁经典，腾讯和头条的面试中都被问到了，我一般用的都是大小为K的小顶堆和快排扫一半这两种思路做这道题，直到前几天面试头条的时候，终面面试官问，有没有 O(1) 空间【严格的 O(1) 空间…

写在前面：紧跟时代步伐，开始学习机器学习，抱着争取在毕业之前多看看各个方向是什么样子的心态，发现这是一个很有潜力也很有趣的领域（keng）。// 然后就开始补数学了…… 0 TensorFlow 介绍 刚刚入门的小白，理…

My code: public class Solution { public int[] intersection(int[] nums1, int[] nums2) { if (nums1 == null || nu…

希尔排序（shell sort）是一个减少增量的排序算法，其中也运用了直接插入排序 下面我们先来看一道练习题理解一下 例：设待排序的表有10个元素，其关键字分别为（9，8，7，6，5，4，3，2，1，0），说明采用希尔排…