What are the 10 algorithms one must know in order to solve most algorithm challenges/puzzles?
QUESTION :What are the 10 algorithms one must know in order to solve most algorithm challenges/puzzles?ANSWER:Dynamic Programming (DP) appears to acco...
《algorithm puzzles》——概述
这个专题我们开始对《algorithm puzzles》一书的学习，这本书是一本谜题集，包括一些数学与计算机起源性的古典命题和一些比较新颖的谜题，序章的几句话非常好，在这里做简单的摘录。手里拿着一把锤子，看什么都像钉子。我们这个年代最厉害的锤子就是算法。——William Poundstone. ...
SHA1 安全哈希算法（Secure Hash Algorithm）
安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准 （Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘...
ZOJ 3957 Knuth-Morris-Pratt Algorithm
暴力。#include<bits/stdc++.h>using namespace std;char s[];int main(){ int T; scanf("%d",&T); while(T--) { scanf("%s",s); ...
UESTC_全都是秋实大哥 2015 UESTC Training for Search Algorithm & String
J - 全都是秋实大哥Time Limit: 5000/2000MS (Java/Others) Memory Limit: 32000/32000KB (Java/Others)Submit Status秋实大哥是一个多愁善感的人，偶尔也会唱唱两句伤情的歌。每次唱完后，秋实大哥都能解决一道...
UESTC_基爷与加法等式 2015 UESTC Training for Search Algorithm & String
C - 基爷与加法等式Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status一天，上小学的妹妹跑过来问基爷一道字母加法等式，基爷不假思索的便给出了一组可行解。聪明...
UESTC_王之迷宫 2015 UESTC Training for Search Algorithm & String
A - 王之迷宫Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status王被困在了一个3维的迷宫中，他很想逃离这个迷宫回去当学霸，你能帮助他么? 由于王很仁慈，他悄...
UESTC_韩爷的梦 2015 UESTC Training for Search Algorithm & String
N - 韩爷的梦Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others)Submit Status一天，韩爷去百度面试，面试官给了他这么一个问题。给你2万个字符串，每个字符串长度都是100，然后把2...
UESTC_秋实大哥の恋爱物语 2015 UESTC Training for Search Algorithm & String
K - 秋实大哥の恋爱物语Time Limit: 5000/2000MS (Java/Others) Memory Limit: 32000/32000KB (Java/Others)Submit Status传说有这么一个故事！在一个月白风清的晚上，秋实大哥约一位他心仪的妹子一起逛校园，浪...
[Data Structure & Algorithm] 七大查找算法
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希...
An Edge-Guided Image Interpolation Algorithm via Directional Filtering and Data Fusion【翻译】
基于定向滤波和数据融合的边缘引导图像插值算法http://ieeexplore.ieee.org/document/1658087/摘要：保留边缘结构对于从低分辨率对应物重建高分辨率图像的图像插值算法是一个挑战。我们提出了一种新的边缘引导非线性插值技术，通过定向滤波和数据融合。对于要内插的像素，在两...
[algorithm] Dijkstra双栈算法表达式求值算法
一、原理Dijkstra所做的一个算法，双栈求值，用两个栈（一个保存运算符，一个用于保存操作数），表达式由括号，运算符和操作数组成。(1).将操作数压入操作数栈(2).将运算符压入运算符栈；(3).忽略左括号；(4).在遇到右括号时候，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结...
[Machine Learning & Algorithm]CAML机器学习系列2：深入浅出ML之Entropy-Based家族
声明：本博客整理自博友@zhouyong计算广告与机器学习－技术共享平台，尊重原创，欢迎感兴趣的博友查看原文。写在前面记得在《Pattern Recognition And Machine Learning》一书中的开头有讲到：“概率论、决策论、信息论3个重要工具贯穿着《PRML》整本书，虽然看起来...
Certificates does not conform to algorithm constraints
今天在开发时遇到一个新问题：Certificates does not conform to algorithm constraints，在此记录一下解决方案。问题详情：[ERROR] Failed to execute goal on project thinkive-trade-bus: Cou...
基于HT for Web的3D呈现A* Search Algorithm
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错...
Manacher's algorithm: 最长回文子串算法
Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。回文串是中心对称的串，比如 'abcba'、'abccba'。那么最长回文子串顾名思义，就是求一个序列中的子串中，最长的回文串。本文最后用 Python ...
Leetcode: Water and Jug Problem && Summary: GCD求法（辗转相除法 or Euclidean algorithm）
You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is poss...
DDA, Bresenham line's algorithm and Voxel Traversal used in the Grid-Accelerator in PBRT
- DDA(Digital Differential Analyzer, 数值微分法) - 计算机图形学中，经常会遇到一些计算机中”经典“的问题。例如，如何利用计算机”离散“的特质，模拟现实中”连续“的概念？关于这个问题的一个具体应用，就是如何利用计算机”画直线“的问题。我们知道在纯粹抽象的数学中，...
[Machine Learning & Algorithm] 神经网络基础
目前，深度学习（Deep Learning，简称DL）在算法领域可谓是大红大紫，现在不只是互联网、人工智能，生活中的各大领域都能反映出深度学习引领的巨大变革。要学习深度学习，那么首先要熟悉神经网络（Neural Networks，简称NN）的一些基本概念。当然，这里所说的神经网络不是生物学的神经网络...
[Converge] Backpropagation Algorithm
Ref: CS231n Winter 2016: Lecture 4: BackpropagationRef: How to implement a NN；中文翻译版本Ref: Jacobian矩阵和Hessian矩阵关于这部分内容，请详看链接二内容，并请自在本上手动推导。Chain Rule：根据...