正则表达式常见字符集
摘要：
用于收藏，内容来源：http://www.jb51.net/article/72867.htm 一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][ 阅读全文
posted @ 2018-02-21 22:13 子狼 阅读(2595) 评论(0) 推荐(0) 编辑
手机投屏电脑——尝试日记
摘要：
今天突然想把自己的日程表写在手机上，可是手机操作太麻烦，突发奇想如果能用电脑操纵手机该多好，百度了一下大意，雾草还真有，专业名词叫投屏，看起来操作不算难，实时更新。 第一弹： 电脑使用手机热点上网的，可手机投屏需要打开wifi， 成功投射，但是没法操作 在网上找了个软件，叫做ApowerMirror 阅读全文
posted @ 2017-11-30 09:17 子狼 阅读(344) 评论(0) 推荐(0) 编辑
TCP联机的三次握手原理（初级草稿版）
摘要：
百度百科： 主机A向主机B发出连接请求数据包：“我想给你发数据，可以吗？”，这是第一次对话； 主机B向主机A发送同意连接和要求同步（同步就是两台主机一个在发送，一个在接收，协调工作）的数据包：“可以，你什么时候发？”，这是第二次对话； 主机A再发出一个数据包确认主机B的要求同步：“我现在就发，你接着 阅读全文
posted @ 2017-11-29 20:43 子狼 阅读(214) 评论(0) 推荐(0) 编辑
血的教训
摘要：
memcpy(a, b, sizeof(b)). 若ab大小不一样，会改变其他的值。 阅读全文
posted @ 2017-10-17 15:06 子狼 阅读(110) 评论(0) 推荐(0) 编辑
queue队列 之 数组实现
摘要：
偶然看到的，记录一下，用head用于front操作，tail用于push操作。 缺点消耗空间，速率不知奥，看起来好看一点，，，简单的可以用这个代替一下。 int GetH(int x, int y) { bool vv[35][35]; memcpy(vv, has, sizeof(has)); i 阅读全文
posted @ 2017-10-10 09:28 子狼 阅读(196) 评论(0) 推荐(0) 编辑
神奇的位操作
摘要：
&, |, ^.<<, >> 1.快速判重。 数组A， B分别由 010111, 111001, 取& 为 010001， 即为相同。（如果用数组，所用空间为此方法的n倍， 具体使用利弊看具体问题） 2.快速取状态 数组A， B分别由 010111, 111001, A的第3个数是否为一：A & ( 阅读全文
posted @ 2017-10-10 09:13 子狼 阅读(123) 评论(0) 推荐(0) 编辑
uva12171 离散化
摘要：
区间离散化，将1000*1000*1000缩小为最多100*100*100的空间，进行bfs; #include <cstdio> #include <string> #include <iostream> #include <cstring> #include <set> #include <cm 阅读全文
posted @ 2017-09-15 15:40 子狼 阅读(175) 评论(0) 推荐(0) 编辑
一篇只看过原理还没用代码实现过的假装是红黑树博客的博客
摘要：
红黑树：通过颜色转换和节点旋转实现二叉树两边平衡（不至于深度太大）的数据结构。 红黑树性质： 1顶点是黑的。 2节点不是黑的就是红的。 3如果节点是红的，那他的子节点一定是黑的。 4叶子一定是黑的。 5顶点到任意一个叶子的任意一条路径中的黑色节点数目是相同的。 红黑树操作有旋转，插入，删除，查询。 阅读全文
posted @ 2017-09-07 10:03 子狼 阅读(123) 评论(0) 推荐(0) 编辑
离散化，二进制压缩dp，树状数组 HDU - 5792 HDU - 6006
摘要：
离散化可以用来缩小所需空间，将一定数量但范围很大的数据压缩为范围很小的但仍能保持它们之间的相对性质的数据。 例如有一百个数据，这些数据范围为1-1e9，在处理这些数据的过程中仅用到它们之间的大小关系，便可以将这一百个数据用1-100来表示，也就是为不同数据赋予不同的ID值。由于所涉及的东西不多，离散 阅读全文
posted @ 2017-09-07 09:51 子狼 阅读(325) 评论(0) 推荐(0) 编辑
