前言 没脑子选手发现自己什么都不会 ... \(\text{More and more vegetables, What should I do?}\) 正文 Trie 树简介 大概是人类的话都知道吧,所以就不讲了 QWQ Trie 树合并 定义:就是把两个 \(\text{Trie}\) 树进行合并的操作,并且合并维护的信息. 我们定义 int merge(int a, int b) 就是进行合并操作的函数. \(a\) 和 \(b\) 分别是两个 \(\text{Trie}\) 树上的节点,…

ROS进阶学习笔记(11)- Turtlebot Navigation and SLAM - 2 - MapModify地图修改 We can use gmapping model to generate the map file: **.pgm and **.amcl, the latter is just a refer to the **.pgm map file. Here I introduce how to use the image editor "" to modify…

前言 "小步快跑.快速迭代"的开发大环境下,"一套代码.多端运行"是很多开发团队的梦想,美团也一样.他们做了很多跨平台开发框架的尝试:React Native.Weex.PWA 等等.但都没有得到很好的解决,直至遇到Flutter. Flutter 提供了一整套从底层渲染逻辑到上层开发语言的完整方案,有跨平台.高保真.高性能等优点.因此从发布开始,热度一路攀升,受到开发者们的热切青睐,也有了 阿里闲鱼.今日头条.腾讯 Now 等在内的一众知名商业案例. 我曾跟很多前…

本书PDF 下载地址: http://pan.baidu.com/s/1c141KGS 密码:v6i1 注:本文有空会跟新: 讲述的是jdk7的内容: 注关于java 更详细的内容请进入:<Java 8编程官方参考教程(第9版).pdf>学习笔记 进行学习 第1章Java简介 1:为什么使用Java 1:java 诞生时C++太费电脑资源,不方便嵌入式移植 2:java 编写一次到处运行 2:什么是Java java 是一门编程语言,移除了内存管理.安全性这类复杂的特性,转而将这些任务交给了虚…

学习笔记 第一章: 一.回顾数组 1.变量 : 只能存储一个数据 2.数组 :存储固定大小的相同类型的数据 3.对象 : 存储多个相同/不同类型的数据 4.集合 : 特殊的容器,存储N个相同/不同类型的数据 注意:容器中存储的数据是我们要即将处理的数据(内存) 课堂练习 -> 查看笔记 定义一个数组,初始化10个整数,计算最大值和总和! 二.System.Array类 -> 类库 Random -> 类,产生随机数 Array -> 类,对数组进行操作 注: 1)调用方法时,注意以…

前言: 是自己在学习python进阶IO学习视频的时候的理解和笔记,因为很多都是本菜鸟学习时候的自己的理解,有可能理解有误. Content: - 抽象的概念和面向对象的概念?想要大概了解python的面向对象需要注意哪些知识点? - 由type.object.class来了解python对象的机制和特性 - python提供了哪些常用的内置类型?(被抽象成类) 一  抽象和面向对象和类 在python基础教程书中,有一章名字是抽象,在学习的时候,我还曾经把这里面抽象的概念和后面抽象基类的概念弄…

python进阶部分要学习的内容: 学习目标: 1.函数式编程 1.1,什么是函数式编程 函数式编程是一种抽象计算的编程模式 不同语言的抽象层次不同: 函数式编程的特点: python支持的函数式编程: 1.2,python中高阶函数 如下图,变量可以指向函数: 如下图,函数名其实也是变量,只不过是指向函数的变量: 高阶函数:能接收函数作为参数的函数:以下这几点可以证明: 例子:接收abs函数 1.3,python中的map()函数 map()是 Python 内置的高阶函数,它接收一个函数 f…

我接触 OI也快1年了,然而只写了3篇博客...(而且还是从DP跳到了主席树),不知道我这个机房吊车尾什么时候才能摸到大佬们的脚后跟orz... 前言:主席树这个东西,可以说是一种非常畸形的数据结构(是线段树畸形程度的两倍),然而不学又不行,在考试中出现的频率也很高(?),更重要的是它向我们展示了一个船新的思想--可持久化. 在我学习主席树时,我在网上查了一篇又一篇博客,然而还是感到非常懵逼 0_0 ,这些博客大多由静态区间第k小这一问题来作为学习主席树的切入点,然而--当我学会主席树之后,我才…

前言: 本篇相关内容分为3篇多态.继承.封装,这篇为第二篇 继承. 本篇内容围绕 python基础教程这段: 在面向对象编程中,术语对象大致意味着一系列数据(属性)以及一套访问和操作这些数据的方法.使用对象而非全局变量和函数的原因有多个,下面列出了使用对象的最重要的好处.  多态:可对不同类型的对象执行相同的操作,而这些操作就像“被施了魔法”一样能够正常运行.  封装:对外部隐藏有关对象工作原理的细节.  继承:可基于通用类创建出专用类. 内容较多,这篇为中篇. Content: - 继承…

直入主题: 学习线段树合并..... 从名字就能看出,这个东西要合并线段树..... 线段树怎么能合并呢...... 暴力合就行了啊...... 一次从上往下的遍历,把所有的节点信息暴力合并,然后就没有然后了..... 有两种合并方法: 一.动态开点 就是主席树那样的模式(可持久化了),新开一个点记录新的节点信息,但是空间~巨~大~无~比~ 然后可能需要删除节点(以前的,既然合并了,就不需要旧的了233....) 二.静态开点(口胡的) 像启发式合并那样,直接把a的信息全加到b上(虽然没有任何启…

第一轮学习 golang "基础与进阶"学习笔记,Go指南练习题目解析.使用学习资料 <Go-zh/tour tour>.记录我认为会比较容易忘记的知识点,进行补充,整理总结,以及自己的心得体会.包.变量.函数.流程控制.数组.结构体.切片.映射.面向对象.接口,基础知识与进阶知识.…

1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 7143  Solved: 2968[Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i…

K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 51440   Accepted: 17594 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department. After failing your previous task about key inse…

定义: 在一个类中定义的类叫做嵌套类. 作用: 1.允许对相关类进行逻辑分组 2.增强了代码的封装性 3.使代码具有更强的可读性和维护性 使用方式: package com.cmz.baseTest; /** * 嵌套类学习 * * @author skyCc * @Date 2014年3月11日 */ public class InnerClassStudy { /** * 静态嵌套类 * * @author skyCc * @Date 2014年3月11日 */ static class n…

四．JSON 和 JSONP 如果在同一个域下,$.ajax()方法只要设置 dataType 属性即可加载 JSON 文件.而在非 同域下,可以使用 JSONP,但也是有条件的. //$.ajax()加载 JSON 文件 $.ajax({ type:'POST', url:'test.json', dataType:'json', success:function(response,status,xhr){ alert(response[0].url); } }); 如果想跨域操作文件的话,我…

3.类的继承 3.1,python中什么是类的继承 答案是肯定的. 也就是说,如果一个实例是一个子类,那么它也是一个父类 总是从某各类继承,如果没有合适的类,就要从object类继承:super()._init_方法是用来初始化父类的,如果没有调用这个方法,那么父类的属性就可能没有被正确的初始化. 3.2,继承一个类 如果已经定义了Person类,需要定义新的Student和Teacher类时,可以直接从Person类继承:class Person(object):    def __init_…

Redis是什么这里不用再说了吧?下面是官方的解释 Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache and message broker. It supports data structures such as strings, hashes, lists, sets, sorted sets with range queries, bitmaps,…

(写在前面: 这里参考rbx书中第八章和ROS社区教程进行学习,先看社区教程) ===  Doing the Turtlebot Navigation   === ref ros wiki: http://wiki.ros.org/turtlebot_navigation/Tutorials 1. Create the Data under remote control Referring the RBX book(8.4.2 Collecting and Recording Scan Data…

上一章地址 API版本 具有字符串参数的API通常有两种版本 GetWindowText GetWindowTextA GetWindowTextW 缺省情况下CLR会自动寻找合适的匹配 CharSet=Ansi时寻找A版本 CharSet=Unicode寻找W版本 CharSet=Auto和平台相关 DLLImportAttribute(ExactSpelling=true)会关掉这种行为 Ref/Out参数 (C#关键字) out=[Out]& C#:out int a IL:[Out] i…

(涉及内容:面向对象,类的继承) 定义类并创建实例 在Python中,类通过 class 关键字定义.以 Person 为例,定义一个Person类如下: class Person(object): pass 按照 Python 的编程习惯,类名以大写字母开头,紧接着是(object),表示该类是从哪个类继承下来的.类的继承将在后面的章节讲解,现在我们只需要简单地从object类继承. 有了Person类的定义,就可以创建出具体的xiaoming.xiaohong等实例.创建实例使用 类名+()…

(笔记范围:第一章 课程介绍:第二章 函数式编程:第三章 模块) Python支持的函数式编程 不是纯函数式编程:允许有变量 支持高阶函数:函数也可以作为变量传入 支持闭包:有了闭包就能返回函数 有限度地支持匿名函数 变量可以指向函数名: >>> f=abs >>> f(-10) 高阶函数:能接受函数做参数的函数 变量可以指向函数 函数的参数可以接收变量 一个函数可以接收另一个函数作为参数 能接收函数做参数的函数就是高阶函数 DEMO:接收abs函数 定义一个函数,接收…

哈希 Tags:字符串 作业部落 评论地址 一.概述 百度百科: 散列表(Hash table/哈希表),是根据关键码值(Key value)而直接进行访问的数据结构. 哈希表常用于比较两个字符串是否相同(可以把状态看作字符串,从而比较状态是否相同) 二.实现方式 一个例子 通常将其看成一个进制数,比如\(ABAF\)看成\(1216\),那么哈希值就是\(Hash=1*base^3+2*base^2+1*base+6\),\(base\)可以自由决定,如果说状态量有限,可以使用较小的\(bas…

Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值. 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂: 关于求行列式, 可以用高斯消元. 如果是模域下求行列式, 可以用欧几里得算法. 具体实现看这篇文章 模域下求行列式 模板题:SPOJ DETER3 代码: #include <cstdio> #inclu…

Link Cat Tree 一.感性定义 所谓连喵树,即一种对森林支持修改,查询,连边,删边等操作的数据结构(姑且算她是吧).她用一颗颗互相连接的辅助树维护原森林的信息,辅助树相互连接的边叫虚边,辅助树内相互连接的边叫实边 二.关于辅助树和原森林 1.辅助树的点代表的就是原森林的点,一般我们选取splay作为辅助树. 以原树中节点的深度作为二叉排序树的权值.也就是说,如果我们中序遍历splay,得到的节点深度是严格递增的. 附注:这里的"原树"指"原森林"中的一颗树…

前言: 本文一切观点和测试代码是在python3的基础上. Content: 1.什么是魔法函数,魔法函数__getitem__在python中应用. 2.python的数据模型和数据模型这种设计对python的影响 3.python常用的魔法函数 4.从len()方法看魔法函数的特点 5.魔法函数知识小结 一   python的魔法函数 1.什么是魔法函数? 魔法函数是Python中定义的,以__开头,__结尾,形如__fun__()的函数,一般使用已经定义好了的即可. 使用这样一些函数,可以…

前言: 我一直觉得对我来说学习知识很忌讳不系统.本篇内容与上一篇 自定义序列类是有联系的. 上一篇比较通范的了解了序列类的一些协议和特性,并且有些list的内容.这篇更加具体到set和dict这两个序列类. 以此来了解python序列类的具体应用.(这篇比较简单)(感觉具体比抽象都更容易理解,但是也要学会思考把具体对象抽象化来表达,即提取共性) content: 1.dict在abc中的序列类型和继承关系 2.dict实现了的常用方法 3.我可不可以继承dict这种序列类? 4.set和froz…

前言: 没有前言了- -......这系列是整理的以前的笔记上传的,有些我自己都忘记我当时记笔记的关联关系了. 记住以后 笔记记了就是用来复习的!!!不看不就啥用没了吗!!! content: 1.python中的对象和变量引用 2.del语句和垃圾回收 3.数据类型的可变性(常因为这个出现的经典错误) ================ 1.python中的对象和变量引用 a.python和java中的变量本质完全不一样 静态语言最开始的时候就分配了一个盒子,盒子里的东西是什么最开始就是定好了的…

 content: 1.什么是迭代协议 2. 什么是迭代器(Iterator)和可迭代对象(Iterable) 3. 使用迭代器和可迭代对象 4. 创建迭代器和可迭代对象 5. 迭代器设计模式   一. 什么是迭代协议 之前我们就提到,python中的魔法函数,相当于其对应的协议,如果实现了某种魔法函数,我们可以认为这个类遵循了某种协议,有了某种特定的特质. 在python中遵循了迭代协议的有两个概念,一个是Iterable(可迭代类型),一个是iterator(迭代器). 看Iterable和…

文章目录 LNMT nginx+tomcat LAMT apache+tomcat 基于mod_proxy 单节点 配置基于mod_proxy的负载均衡 基于mod_jk(需要编译安装) 单节点 配置基于mod_jk的负载均衡 session会话保持 Tomcat会话管理 session复制 session服务器 附 如果是php的话,如何将会话保存到memcached中 不错的站点(外面)推荐 LNMT nginx+tomcat 因为nginx处理请求的能力优于tomcat 有一个前端节点 两…

 content: 1. python的GIL 2. 多线程编程简单示例 3. 线程间的通信 4. 线程池 5. threadpool Future 源码分析   ===========================   一. python的GIL 关于python的GIL,有一位博主写的我觉得真的挺好的,清晰明了通俗易懂.http://cenalulu.github.io/python/gil-in-python/ 在这里就不赘述了,但是注意文章中的试验结论是基于python2的.pytho…