2017年10月_HyperDai

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 jQuery笔记速览

1.各种选择权使用a) 基本`$(#id) $(.class) $(标签名称) $(*) $(s1,s2,s3)`b) 层次$(s1 s2) $(s1 > s2)$(s1 + s2) $(s1 ~ s2)c) 并且:first :last:eq(n) :gt(n) :lt(n):odd :even普通选择器也可以构成并且关系 $（s1s2s3s4）获得的节点要同时满足

2017-10-27 11:36:22 226

原创 Atcoder - Restoring Road Network - floyd求最短总路径

问题Problem StatementIn Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are known about the road network:People t

2017-10-22 12:13:49 612

原创求字符串的最长回文子串（manacher算法O(n)时间）

题目描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是124

2017-10-21 17:28:05 241

原创 HTTP协议学习笔记

前言《图解HTTP》——站在巨人的肩膀上 http协议简单的说就是web超文本传输过程中必不可少的协议，学会它，你会了解很多web基本的知识，web安全……http协议之我对应用端的请求请求行以一个方法符号开头，以空格分开，后面跟着请求的URI和协议的版本，格式如下：Method Request-URI HTTP-Version CRLF 其中 Method表示请求方法；Request-URI是

2017-10-20 19:53:41 378

原创字典树（Tire树）模板 & 例题

问题描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串

2017-10-15 20:44:13 514

原创 Bridge - 判断图是否连通 - 图的遍历 or 并查集搜索 or 强连通算法

You are given an undirected connected graph with N vertices and M edges that does not contain self-loops and double edges.The i-th edge (1≤i≤M) connects Vertex ai and Vertex bi.An edge whose removal disconnec

2017-10-14 22:40:54 961

原创位运算——强大得令人害怕

先言众所周知，位运算是我们学计算机必学的东西，前人用二进制、位运算给我们了一个操作简单的计算机，但我们却很少接触位运算了。今天介绍一些位运算在算法中的运用。位运算基础&amp; 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或两个相应的二进制位中只要有一个为1，该位的结果值为1^ 按位异或若参加运算的两个二进制位值相同则为0，否则为1~ 取反~是一元运算符，

2017-10-06 21:56:27 49744 18

原创经典记忆化搜索

问题We all love recursion! Don’t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a, b,

2017-10-05 20:16:20 353

原创 LAMP安装 - 你所不知道的事

环境说明系统环境：CentOS-6.6-i386 测试软件：Xshell5Linux基础1.Linux目录介绍 - /bin：存在的是一些二进制文件，但是在linux中二进制文件是可以被执行的。这个目录中的命令文件是给普通用户使用（非超级管理用户） - /etc：Linux下所有的配置文件都会存放在etc目录 - /home：是所有非root用户家目录的一个集合。￥ - /root

2017-10-05 12:09:13 397

原创 hdu - beautiful number-5179 - 暴力打表&DFS&数位DP

问题Let A=∑ni=1ai∗10n−i(1≤ai≤9)A=∑i=1nai∗10n−i(1≤ai≤9)(nn is the number of AA’s digits). We call AA as “beautiful number” if and only if a[i]≥a[i+1]a[i]≥a[i+1] when 1≤i题解暴力打表 O(n)我们跑[1,1e9] 的所有满足这个条件的数。#

2017-10-02 18:29:43 286