问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，…
分类：算法
hdu2594 next数组应用 -。-水过！
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Ot…
fasttext
fasttext 创建日期 星期二 12 三月 2019 fasttext 和CBOW模型很像,也是有一层输入层,然后隐藏层然后到输出层; fastText适合与短文本分类; 是将所以词语映射成向量,从向量线性变换到特征…
76. Minimum Window Substring【力扣】
题意理解 给定一个字符串T，问在另一个字符串S中包含这个字符串的字符的最小长度子字符串。字符顺序可以颠倒 问题分析 滑动窗口 + hashtable做 （双指针法） 其他 比较字符串是否包含，可以用hashmap或字典（…
程序员面试算法有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认…
Programmer-2.1 如何实现栈
题目描述： 实现一个栈的数据结构，使其具有以下方法：压栈、弹栈、取栈顶元素、判断栈是否为空以及获取栈中元素个数。 分析与解答： 栈的实现有两种方法，分别采用数组来实现和采用链表来实现。 # 方法一：用数组实现栈 clas…
身份证合理验证
#include<iostream> #include<string> #include<cmath> #include<cctype> #define isyear(x)…
【3】算法基础：蛮力法
蛮力法常用的方案：搜索所有的解空间，搜索所有路径，直接计算，模拟和仿真，使用时可以添加一些技巧。 示例1：求所有的三位数，它除以11所得的余数等于它的三位数字的平方和 技巧：除以11的余数（除了0）只有10…
三、内功算法之连通性问题快速合并优化
问题：为避免生成很高得树，影响节点查询性能。 处理：合并时，判断树高，将小树合并在大树下。 代码实现 package com.jd.testjava.algorithm; /** * 连通性问题 * 使用树结构实现 * …
糖果传递
糖果传递题解 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n…
Merge Two Sorted Lists（合并两个排好序的单链表）
package algorithm; /* Merge Two Sorted Lists（合并两个排好序的单链表） 原题 Merge two sorted linked lists and return it as a …
