字符串hash与字典树
title: 字符串hash与字典树 date: 2018-08-01 22:05:29 tags: acm 算法 字符串 概述 这篇主要是关于字符串里的 字符串hash 和 字符串字典树，，两个都是简单的套模板的东西，，，理解基本思想就行了，，，对了，，还有一个字典树的的变形--01字典树； 字符串hash 如何求一个字符串的hash值 字符串hash的作用就是将 字符串有效的转化为一个整数 ，，这个转化过程利用的是一个 hash函数 例如，，我们选hash函数为 \(hash[i]=(ha
POJ 2318 TOYS (叉乘判断)
<题目链接> 题目大意： 给出矩形4个点和n个挡板俩顶点的位置，这n个挡板将该矩形分成 n+1块区域，再给你m个点的坐标，然你输出每个区域内有几个点。 解题思路： 用叉乘即可简单判断点与直线的位置关系，对每一个点，遍历挡板，直到找到符合的区间为止。 #include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn=5000+100;
二分查找法，折半查找原理
前提：被查找的数组中的元素必须要是有序的排列 公式 （maxIndex + minIndex）/2 获得中间索引； ps：若出现小数，则取个位数。 折半后的索引上的元素和被查找的元素比较， 查找的元素 > 索引上的元素，则minIndex = 中间索引+1； 查找的元素 < 索引上的元素，则maxIndex = 中间索引-1； 如果 minIndex > maxIndex 程序结束，没找到。 如果查找的元素==索引上的元素，则该元素就在其中间索引。
JavaSE--关键字
关键字 1.static 属于成员修饰符，被静态修饰符修饰的成员要使用类名直接调用，该成员优先于对象存在，属于类且被所有实例化对象共享，静态成员随着类的加载而加载。 访问权限：静态成员优先于对象加载致使其不能访问非静态的成员，因为类的非静态成员属于对象，不一定会象静态成员那样类一加载就存在，由此静态成员中不能出现this、super此类的关键字 使用范围：成员变量具有一致性与共享性时可用static修饰，成员方法没有访问非静态成员变量且具有共享性此时使用static修饰成员方法 静态成员与
配置监听器使项目启动时创建消费者
1、web.xml中注册监听器 <listener> <listener-class>com.activemq.common.InitComponent</listener-class> </listener> 2、InitComponent实现ServletContextListener,ApplicationContextAware接口，重写contextInitialized(ServletContextEvent servletContextEvent)方法。 特别注意，如果使用spr
深入理解java垃圾回收算法
Java虚拟机的内存区域中，程序计数器、虚拟机栈和本地方法栈三个区域是线程私有的，随线程生而生，随线程灭而灭；栈中的栈帧随着方法的进入和退出而进行入栈和出栈操作，每个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这三个区域的内存分配和回收都具有确定性。垃圾回收重点关注的是堆和方法区部分的内存。 常用的垃圾回收算法有： (1).引用计数算法： 给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不再被使用的，
栈和队列----合并两个有序的单链表
合并两个有序的单链表 给定两个有序单链表的头节点 head1 和 head2，合并两个有序链表，合并后链表依然有序，并返回合并后的链表的头节点，例如：0->2->3->7->null 和 1->3->5->7->9->null，合并后的链表为 0->1->2->3->3->5->7->7->9->null。 【解题思路】 如果两个链表的长度分别为M 和 N ,那么时间复杂度可以做到 O(M+N),空间复杂度可以做到O(1) 1. 如果有一个为空，直接返回另一个 2.
POJ 3580 - SuperMemo - [伸展树splay]
题目链接：http://poj.org/problem?id=3580 Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence of numbers, {A1, A2, ... An}. Then the
Xamarin.Forms 中ListView 修改选中效果
在Xamarin.Forms中ListView是非常常用的控件之一，ListView有一个默认的选中效果，颜色和自己的App很不搭，怎么办呢？ 1. 在很多时候，ListView在使用中不需要选中，更多情况下，只是点击一下而已，那么我们可以将其SelectMode设置为None。 <ListView
BackgroundColor="Transparent"
temsSource="{Binding PasswordList}"
RowHeight="96" Mar
php和javascript的kindEditor和plupload图片路径配置
1.kindEditor
&lt;1&gt;进行相应文件下载并进行导入
css:
&lt;link rel="stylesheet" href="/asset/other/kindeditor/themes/default/default.css" /&gt;
&lt;script charset="utf-8" src="/asset/other/kindeditor/kindeditor.
android使用自定义相机避开部分小米手机app调用系统相机有水印会转向的问题
1.需求
我们要求很简单，就是拍照后显示效果要横屏拍的横着显示，竖屏拍着竖屏显示。但是我的手机小米5x等小米型号，存在横竖使用系统相机拍摄都是横屏显示的问题。更惨的是获取旋转角度什么的始终是0，没办法弃疗使用自定义相机，顺便可以去掉系统相机的水印。
简单归纳为以下一点：
横竖屏拍摄后，竖屏状态下查看图片始终是正的
2.选材
自己做个相机在我的项目中没有必要，我要的是普通相机，不用美颜高级...
Android zxing扫码截彩色图
不得不说这个过程看上去简单，实际上写到我差不多一个星期的时间，由于超出预定时间，此功能被放弃，出于对技术的追求，于是继续写，终于被我弄出来。
说说思路
这里只讲成功的这条的思路。
1.使用camera拍照
2.把拍照的data格式转换进行保存
听上去很简单吧？那我们试一下。
我的手机是mi5x，看看效果：
预览效果：
拍摄图片：
takePicture回调：
pub...
自动化运维之Ansible安装及命令使用
Ansible介绍ansible是新出现的自动化运维工具，基于Python开发，集合了众多运维工具（puppet、chef、func、fabric）的优点，实现了批量系统配置、批量程序部署、批量运行命令等功能。ansible是基于paramiko开发的,并且基于模块化工作，本身没有批量部署的能力。真正具有批量部署的是ansible所运行的模块，ansible只是提供一种框架。ansible不需要在
php+js 控件my97datepicker日期选择，控制两个输入框时间
html:
&amp;lt;input id='start_date' type=&quot;text&quot; readonly=&quot;readonly&quot; class=&quot;form-control&quot; placeholder=&quot;开始时间&quot; style=&quot;width: 300px;display: inline&quot;
va
头疼的相机问题setParameter failed、getParameter failed
最近在弄android的自定义相机，是在JCameraView的基础上改装的。还是有一些会报错：setParameter failed、getParameter failed。我们的用户大概在3000-4000，错误大概为一天十次左右，客服没有收到相关问题崩溃的回馈。查到的各种解决方法：
1.setParameters不要用以下几句：
parameters.setPreviewSize(100...
android重力传感器
使用背景：拍照后相机要求把照片摆正，不论手机拍摄时旋转成什么样子，始终能从照片的方向中，选出较合适的方向作为图片方向来存储图片。
1：使用方向判断时用了加速度传感器
假设这个是手机屏幕，红色代表设备上边，黄色下边，蓝左绿右。
若黄边贴在地面把设备与桌面垂直，则y值约为9.8（重力加速度，下同），红边贴地面，把设备与桌面垂直，y约为-9.8，通过这个，可以判断设备是正是倒的，也就是旋转0度...
SQL联合查询实现统计功能
每一列都是sql统计的各种数据:
select b.wait_num,c.pay_num,d.back_num,e.finish_num,f.all_num,g.finish_price from orders as a
INNER JOIN
(select count(*) as wait_num from orders where trading_status=1) as b
ON ...
vueThink安装
1.下载git项目：git clone https://github.com/honraytech/VueThink.git
2.解压，并配置服务器地址到项目地址（即php目录的上一层）
3.导入sql，在sql中执行/php/install.sql，并在/php/config/database.php配置数据库参数
4.frontEnd/src/main.js修改：
axios.defa...
周排行