- 博客(12)
- 资源 (61)
- 收藏
- 关注
RSS订阅转载 Treap树学习小结
我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天要讲的Treap树。 Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单，在树中维护一个"优先级“，”优先级“采用随机数的方法，但是”优先级“必须满足根堆的性质，当然是“大根堆”或者“小根堆”都无所谓，比如下面的一棵
2016-01-29 15:15:28
499
转载 主席树学习小结
可持久化线段树，也叫作函数式线段树，也就是主席树，（。。。因为先驱就是fotile主席。。Orz。。。）网上的教程很少啊，有的教程写得特别简单，4行中文，然后就是一篇代码～～这里，我将从查找区间第k小值（不带修改）题的可持久化线段树做法中，讲一讲主席树。/*只是略懂，若有错误，还请多多包涵！*/可持久化数据结构(Persistent data structure
2016-01-28 17:20:01
398
原创 伸展树学习小结
伸展树实际上就是一种二叉搜索树，只不过它采用了一个理念：刚刚访问过的数据很可能再次被访问，于是，为了在概率上提高多次查找效率，它采用了一种简单粗暴的方法，即把刚刚访问过的节点移动到根节点的位置。这与我们以前学过的平衡二叉树有异曲同工之妙，都是为了保证效率而对树结构进行重构。下面我们看一下这种重构是怎么实现的。假设要查找的节点是X，其父节点为Y（如果存在），父节点的父节点为Z（如果存在）
2016-01-28 12:36:15
621
原创 HDU 2665 Kth number 划分树 第一弹
Kth numberTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2665Appoint description: System Crawler (2016-01-22)Description
2016-01-28 09:33:00
504
原创 关于划分树的简单介绍
有那么一类区间查询问题：给定一个无序的数组，查询一个给定区间中的第k大数。简单的想法是把区间中的数排序，下标为k的数就是我们要找的，但是如果查询次数很多，即使是归并排序这种高效的排序算法也会超时，这时，我们要使用一种新的数据结构----划分树。定义：它的每一个节点保存区间[lft,rht]所有元素，元素顺序与原数组（输入）相同，但是，两个子树的元素为该节点所有元素排序后(rht-l
2016-01-27 16:29:48
463
原创 极路由 1s HC5661 玩转 openwrt
注意：我的极路由1s是老版本的，是不带A的安装篇：1.安装breed：根据这篇文章安装breed，成功后你就拥有了一台刷不死的路由器2.下载openwrt系统：在这个网站可以下载，选择HC5661的版本3.断电，按住reset键，上电，看到电源灯闪烁后松开，用网线连接lan口和电脑，打开192.168.1.1，即可进入breed界面4.刷入固件：选择固件更新，选择固件，点击上传
2016-01-26 16:45:26
13509
原创 ZOJ 3430 Detect the Virus ac 自动机
Detect the Virus(ac 自动机)Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3430Appoint description: System Crawler (2016-01-17)
2016-01-23 23:09:05
696
原创 HDU 2222 Keywords Search AC自动机 小试牛刀
Keywords SearchTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2222DescriptionIn the modern time, Search engine came into
2016-01-23 16:10:45
329
原创 hdu 3294 Girls' research Manacher回文串
Girls' research(Manacher)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3294Appoint description: System Crawler (2016-01-17)
2016-01-22 22:08:09
509
原创 hdu4300 Clairewd’s message 扩展KMP
B - Clairewd’s message(EKMP)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4300Appoint description: System Crawler (2016-01-22)
2016-01-22 19:36:36
647
原创 poj 3080 Blue Jeans KMP多模式匹配
A - Blue Jeans(KMP)Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3080Appoint description: System Crawler (2016-01-21)Des
2016-01-22 14:10:26
897
原创 斐讯 PSG1208 K1 免拆机刷breed 不死uboot
前几天在斐讯官方旗舰店撸了一个免费的路由器，型号PSG1208 K1这个路由器配置还不错，8M+64M的存储，一般的固件都可以刷，为了安全，我们先刷入breed，再通过breed进行固件更新，其实，刷入方法相当简单。注意，以下过程需要路由器已经连接网络，无论是自身拨号或者连接到别的路由器都可以，需要电脑通过网线连接路由器1. 查看电脑的IP，比如我的IP是192.168.2.1
2016-01-19 12:14:30
10284
sourceinsight4093-setup.zip
2018-03-26
secureCRT 8.1.4 x64 带注册机
2017-09-20
程序员面试宝典（第5版）第二部分
2017-08-10
程序员面试宝典（第5版）第一部分
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人