主要是利用树方面的知识构造一个所谓的字典树实现首先输入某字符集然后输入一个 字符串前缀查询字符集中有此前缀的字符串数目，程序相对简单主要就是两个子函数其一是构造函数insert，另一个是查询函数search，函数本身类似…

/***************************************************** > File Name: liner_filter.cpp > Author: Yuji CAO …

#include<iostream> #include<vector> #include<algorithm> using namespace std; namespace selec…

【LeetCode】528. Random Pick with Weight 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://…

【LeetCode】402. Remove K Digits 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemin…

代码如下： public class Narcissus { public static void main(String[] args) { // TODO Auto-generated method stub int…

题意 无向图找出每个割点，然后求出删除这个割点所得的连通分量个数 节点编号在1-1000，但没说按顺序给出 思路 无向图求所有割点是一类经典问题，这篇blog就以这题为例简单介绍一下求解的算法思路 我们希望在O（n+m）…

1.求二维数组从左下到右上的最优路径，使得路径和最大，并且只能向上或向下走。 解析：求最短路径，路径和最优等都可以用动态规划做。 dp[i][j]表示到i，j座标的最优路径。 第一，确定初始条件。即向上向左的最优路径确定…

Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Input: [10,9,…

****************************************************************************** *   简单题（包括枚举，二分查找，（复杂）模拟，基…

#include <iostream> using namespace std; struct BiTreeNode{ int val; BiTreeNode* leftChild; BiTreeNode* …

Uva 10167 从题目来看，数据量要求不是那么大，对于方法，显然的方法就是简单枚举，经过实际的运算，这样的数据量还是可以的 #include <stdio.h> #define N 50 * 2 + 1 …