Posts

js实现大数加法

发布于 2018-05-19

测试网址 html部分 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <style> textarea{widt...


kmp匹配算法

发布于 2018-05-13

参考网站 代码 #include <iostream> #include <string> using namespace std; int next[101]; void getNext(string str){ // 获取前...


校oj 第二届程序设计大赛 Harry的魔法课

发布于 2018-05-09

题目链接 需要连接校园网 Description 魔法课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是...


dp练习

发布于 2018-05-05

练习1 题目链接 P1060 开心的金明 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨...


中文字典树实现

发布于 2018-04-27

参考链接 参考链接 代码 #include <iostream> #include <sstream> #include <fstream> #include <string> #include <vecto...


Floyd算法应用

发布于 2018-04-22

校OJ P1008雾霾大作战 雾霾大作战 Description 京津冀地区常发生雾霾,厦门人普遍感受不深。如今厦门有时也会发生雾霾,厦门市政府决定推行公共自行车来解决...


树状数组

发布于 2018-04-21

例题 洛谷P3374【模板】树状数组1 主要思路 参考大佬的博客 代码 #include <iostream> #include <cstdio> using namespace std; int d[50...


字典树实现

发布于 2018-04-16

简介 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜...


八皇后问题

发布于 2018-04-09

题目链接 https://www.luogu.org/problemnew/show/P1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个...


螺旋折线

发布于 2018-04-03

螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 ...