字符串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...
周排行