自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

dreamzuora的博客

dreamzuora的博客

  • 博客(812)
  • 资源 (25)
  • 收藏
  • 关注

原创 【转载保存】词性还原和词干的区别

(4)在结果上,词干提取和词形还原也有部分区别。词干提取的结果可能并不是完整的、具有意义的词,而只是词的一部分,如“revival”词干提取的结果为“reviv”,“ailiner”词干提取的结果为“airlin”。(1)在原理上,词干提取主要是采用“缩减”的方法,将词转换为词干,如将“cats”处理为“cat”,将“effective”处理为“effect”。(2)在复杂性上,词干提取方法相对简单,词形还原则需要返回词的原形,需要对词形进行分析,不仅要进行词缀的转化,还要进行词性识别,区分相同词形但。

2023-09-21 14:35:53 166

原创 管理实践-教练技术的应用

文章目录简介课程学习的工具总结深度倾听3R原则倾听地图:开放式提问层次提问和SMART提问框架BIA积极性反馈GROW模型简介最近在参加管理培训课程,学习《教练式指导》一课,现将内容总结分享一下。课程学习的工具总结深度倾听3R原则工具使用场景:适用于倾听他人谈话时,如何深入倾听对方诉求,理解对方的情绪、情感和需求。注意点:深度倾听注意的3R原则使用注意要点1.Rreceive(接收):放下自己的想法和判断,一心一意的聆听别人,并观察对方表现出的信息。2.Respond(反应):使用肢体和

2022-04-04 22:56:52 1468

原创 Flink入门看完这篇文章就够了

文章目录第一章:概述第一节:什么是Flink?第二节:Flink特点?第三节:Flink应用场景?第四节:Flink核心组成第五节:Flink处理模型:流处理和批处理第六节:流处理引擎的技术选型拓展:什么是最多一次、最少一次和仅一次(精确一次)?第二章:Flink快速应用第一节:单词统计案例(批数据)需求依赖代码第二节:单词统计案例(流处理)需求代码Flink程序开发的流程总结第三章:Flink体系结构第一节:Flink的重要角色第二节:Flink运行架构第四章:Flink常用API使用第一节:Flink

2021-06-15 15:50:08 1043

原创 搜索研发工程师需要掌握的一些技能

基础语言大部分公司用的是Solr、ElasticSearch,都是基于Java实现的,因此熟悉掌握Java语言并灵活使用很重要360公司他们的分词、搜索引擎都是基于C、C++去写,因此C、C++也很重要,但是我工作当中主要用Java,其实我也忘了差不多了其实Python也很重要,Python提供了很多优秀的库可以解决很多应用场景,读写Excel、Word文档如果用Java库去调太麻烦了,还有Python提供了很多机器学习库,当然我是做工程更多这方面很多也不懂数据结构与算法我觉得所有软件的底

2021-06-02 18:50:28 812 1

原创 基于CompletableFuture并发任务编排实现

文章目录并发任务编排实现不带返回值/参数传递任务串行执行并行执行并行执行-自定义线程池串并行任务编排并发任务编排实现其实Java8中提供了并发编程框架CompletableFuture,以下结合不同场景进行使用。不带返回值/参数传递任务模拟任务代码: DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss"); class TaskA implements Runnable{

2021-06-02 00:19:01 1373 5

原创 如何合理的配置线程数?

文章目录题记Java并发编程实战美团技术团队追求参数设置合理性线程池参数动态化题记我想不管是在面试中、还是工作中,我们总会面临这种问题,那么到底有没有一种计算公式去告诉我们如何去配置呢?答案是:没有想要合理的配置线程池参数,首先我们需要明白我们的任务是计算型还是IO密集型以及和CPU核数之间的关系。Java并发编程实战该书中推荐的计算方式线程数 = CPU 核心数 *(1+平均等待时间/平均工作时间)我觉得将这个公式转换一下更好理解线程数 = CPU 核心数 *(平均等待时间 + 平

2021-05-31 18:27:28 439 1

原创 MDC日志logback整合使用

MDC日志logback整合使用为什么使用MDC记录日志?场景:由于我的搜索服务并发量比较高,而处理一次搜索请求需要记录多个日志,因此日志特别多的情况下去查一次搜索整个日志打印情况会比较复杂。解决方案:可以使用用户id作为唯一标识,但是这种方案每次打印日志都需要传入用户id,并且如果一次请求涉及多线程场景下用户id传递会特别复杂,并且有的用户没有登录拿不到用户id每来一次搜索请求根据UUID生成一个标识作为traceId然后通过MDC记录这个traceId效果:入门指南:mave

2021-05-11 17:47:55 335

原创 从框架源码中学习结构型设计模式

文章目录从框架源码学习结构型设计模式适配器模式应用实例案例一:dubbo框架日志适配器Logger接口日志实现类Logger适配器接口LoggerAdapter实现类Logger日志工厂桥接模式应用场景案例:dubbo源码-远程调用模块channelHandler设计ChannelHandler是一个SPI拓展接口,用户可以定制自己的Handler抽象类:桥接ChannelHandler并实现自己的HandlerChannelHandler实现类抽象类实现类组合模式装饰器模式案例:apache common

2021-04-19 23:27:13 248

原创 从框架源码中学习创建型设计模式

文章目录从框架源码中解读创建型设计模式工厂模式案例一:RocketMQ源码-创建Producer生产者案例二:RocketMQ源码-创建过滤器工厂抽象工厂案例一:Dubbo源码-创建缓存的抽象工厂案例二:RocketMQ源码-创建日志对象的抽象工厂单例模式面试官:单例有几种写法?案例一:dubbo源码-饿汉式案例二:RocketMQ源码-懒汉式-非线程安全案例三:双重检查锁案例四:线程安全synchronized方法案例五:枚举类案例流:静态内部类建造者模式原型模式案例:RocketMQ源码-拷贝数组对象

2021-04-10 18:46:32 166

原创 设计模式七大设计原则

文章目录设计模式七大设计原则开闭原则里氏替换原则依赖倒置原则接口隔离原则迪米特法则-最少知道原则单一职责原则合成复用原则设计模式面向对象的三个基本特征:继承封装多态设计模式体现了代码的耦合性、内聚性、可维护性、可扩展性、重用性、灵活性。代码重用性:相同功能代码不用多次编写可读性可扩展性:添加新功能非常方便,可维护可靠性:当我们添加新功能不影响原有的功能使程序呈现高内聚、低耦合的特性七大设计原则开闭原则原则:一个软件实体如类、模块、函数应该对拓展开发、对修改关闭在程序需要

2021-04-09 14:19:39 218

原创 深入剖析线程池基本原理以及常见面试题详解

文章目录面试官:能给我讲讲线程池的实现原理?线程池类继承关系ThreadPoolExecutor核心数据结构面试官:给我讲讲线程池的有哪些参数?面试官:如何优雅的关闭线程?线程的生命周期面试官:线程池哪五种状态?面试官:线程池哪4种拒绝策略?并分别说一下作用和实现原理?DiscardOldestPolicyAbortPolicyDiscardPolicyCallerRunsPolicy面试官:线程池常用的阻塞队列有哪些?能说下各自的区别?SynchronousQueue应用PriorityBlockedQu

2021-02-27 23:01:03 637

原创 ElasticSearch聚合查询

文章目录聚合分组求和平均值分析每种颜色下每种品牌的平均价格更多的metric学习Cardinality(唯一值)stats 一个聚合,输出多值查询+聚合分析查询聚合+全局聚合 深入聚合数据分析_global bucket:单个品牌与所有品牌销量对比过滤+聚合:统计价格大于1200的电视平均价格统计最近一个月的平均价格按照每种品牌的平均价格排序聚合分组select * from table order by title.keyword{ "size": 0, "aggs": { "gro

2021-02-23 23:07:11 351

原创 No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK

文章目录问题背景:问题排查过程问题背景:运行环境:Mac For IDEA我的Mac 更新最新系统(window解决办法也是如下)后,由于新系统的Mac会带JDK导致自动更新Java版本,最后导致我在Idea控制台中执行mvn install后抛出No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK问题排查过程执行java -version判断java是

2021-02-18 19:27:57 224 2

原创 记录一次服务进程强行退出的问题排查过程

场景:我这边从Hbase跑一亿多的全量数据录入Elasticsearch中,跑了四个多小时,程序突然挂掉了,然后我就纳闷了,为啥突然挂掉了???思路1:是不是Java 进程抛出OOM异常?分析程序日志没有任何异常,如果出现这种异常应该会在日志中打印的啊,怎么没有呢?如果是java OOM异常会打印 Java heap space的Exception in thread "pool-13-thread-25" java.lang.OutOfMemoryError: Java heap spaceEx

2021-02-08 17:31:00 463 2

原创 多线程场景下利用ThreadLocal是线程安全?

多线程测试代码:package com.gome.search.indexer.join.cat3.partiton.osop.utils;import java.util.UUID;import java.util.concurrent.*;public class ThreadLocalMultiThread { ThreadLocal<String> threadLocal = new ThreadLocal<>(); public static

2021-02-06 00:32:04 1470 5

原创 elasticsearch亿级数据量全量索引导入优化方案

Hbase scan读取时候,调大scannerTimeout超时时间 将全表扫描作为父线程,其他子线程录入数据到es时候,需要查询redis、hbase其他信息表、json索引数据组装等等,录入时间永远小于扫描时间,此时需要调大扫描过期时间,不然会抛出如下异常 org.apache.hadoop.hbase.UnknownScannerException: org.apache.hadoop.hbase.UnknownScannerException: Unknown scanner '479

2021-02-06 00:07:43 1606

原创 spring boot 如何动态替换bean?

测试类public class TestBean { String name; int age; public TestBean(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) {

2021-02-02 18:37:00 5106 4

原创 阿里京东滴滴等大厂面试题汇总

京东一面【京东云与AI-协同办公软件相关部门】:1.equal和hashcode2.线程五种状态3.同一个线程重复调用start方法会产生什么情况4,mybatis二级缓存5.springmvc请求处理流程6.dubbo处理流程7.final作用8.threadpoolexecutor?给你出个核心线程数,最大线程数,然后阻塞队列发现,问多少个任务过来线程池处理的流程?9.为什么方法返回值不能作为重载10.nginx反向代理?那么什么叫正向代理?京东一面现场面【京东云与AI-平台创新组

2021-01-17 16:26:52 1560 6

原创 java核心技术-jvm基础知识

文章目录JVM回顾JVM、JRE、JDK之间关系?Java程序执行过程?java虚拟机内存管理jvm整体架构jvm运行时内存程序计数器虚拟机栈本地方法栈堆元空间方法区运行时常量池直接内存OOM异常JVM类加载机制类加载系统类加载器双亲委派模型自定义类加载器ClassLoader源码剖析垃圾回收机制及算法如何判断对象已经死亡?面试:讲讲常见的垃圾收集算法?面试:垃圾回收器了解?讲讲几种垃圾回收器?我理解的垃圾回收器Serial[ˈsɪəriəl]收集器ParNew收集器Parallel(并行)[ˈpærəle

2021-01-17 16:03:25 533 1

原创 java核心技术-线程池基本原理以及常见面试题

文章目录线程池的实现原理线程池类继承关系ThreadPoolExecutorExecutor四种工具类ScheduledThreadPoolExecutorCompletableFuture用法线程池的实现原理线程池类继承关系ThreadPoolExecutorExecutor四种工具类ScheduledThreadPoolExecutorCompletableFuture用法...

2021-01-17 14:02:33 316

原创 java核心技术-多线程并发设计原理以及常见面试题

文章目录多线程回顾Thread和Runnablesynchronizedwait和notifyinterruptedException和interrupt()方法如何优雅的关闭线程并发核心概念并发与并行同步不可变对象原子操作和原子变量共享内存与原子传递并发问题数据竞争死锁活锁资源不足优先权反转JMM内存模型JMM和happen-beforevoliate关键字final关键字多线程回顾Thread和Runnablesynchronizedwait和notifyinterruptedExceptio

2021-01-17 13:29:48 554 2

原创 elasticsearch高级查询进阶

文章目录数据:索引mappings:准备数据:查询1.constant_score查询-不考虑文档频率得分,与搜索关键字命中更多的返回结果2.sort排序-分数相同情况下,按照指定价格域排序3.不考虑文档频率TF/IDF情况下,不同域打分权重不同进行召回4.不考虑文档频率TF/IDF情况下,不同域打分权重不同,再加上制定field的分数,最后最终得分返回,eg:title^3+content^1+time5.不考虑TFIDF得分,同一区域下,不同品牌权重不同6.如何基于地理位置查询,并且类似于自如租房查找周

2021-01-14 14:10:10 693

原创 记录一次异常 java.lang.NoClassDefFoundError: org/apache/lucene/codecs/lucene53/Lucene53NormsFormat

异常信息:java.lang.NoClassDefFoundError: org/apache/lucene/codecs/lucene53/Lucene53NormsFormat at java.lang.Class.getDeclaredConstructors0(Native Method) at java.lang.Class.privateGetDeclaredConstructors(Class.java:2671) at java.lang.Class.getConstructor0

2020-12-31 16:01:25 612

原创 爬虫中如何获取页面编码类型

获取页面的编码格式的三种方式:根据Response中的header获取编码格式根据页面标签中的meta获取根据页面内容识别自动识别出编码格式,经过测试准确率比较高三种方式可以结合使用,由于inputStream不能够被复用,但是inputStrem没有clone方法也导致无法克隆因此需要流转化,这种方式多重比较需要重复进行流转化。依赖包我的资源工具类/** * 获取页面的编码格式 1.根据Response中的header获取编码格式 2.根据页面标签中的meta获取 3.根

2020-12-03 11:15:20 725

原创 判断对象属性值是否为空

private boolean checkObjFieldIsNotNull(Object obj){ try { for (Field f : obj.getClass().getDeclaredFields()) { f.setAccessible(true); if (f.get(obj) != null) { return true; ...

2020-11-17 15:59:38 475

原创 【待完成】并发包下常用到线程工具类汇总

countDownLatchsemaphorecyclicBarrieThreadPoolExecutorimport org.junit.Test;import java.util.ArrayList;import java.util.HashMap;import java.util.concurrent.*;public class MyTest { /** * countDownLatch使用一:一个线程等待其他多个线程都执行完毕,再继续自己的工作 .

2020-11-14 23:14:08 447

原创 ElasticSearch入门篇

文章目录控制台RESTFULL操作REST风格说明基于REST命令说明:es支持的数据类型核心数据类型ik分词器使用ik_smart最少切分ik_max_word最细粒度创建索引通过创建文档方式,自动创建索引库索引库创建控制台RESTFULL操作使用工具Cerebro v0.8.3REST风格说明一种软件架构风格,而不是标准,只是提供了一组设计原则和约束条件。主要用于客户端和服务器交互类的软件。基于这个风格设计的软件可以更简介,更有层次,更易于实现缓存等机制基于REST命令说明:meth

2020-11-13 14:47:57 686

原创 Hbase入门篇

package csdn.dreamzuora;import com.sun.istack.internal.logging.Logger;import org.apache.hadoop.hbase.*;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.hbase.client.*;import org.apache.hadoop.hbase.util.Bytes;import java.io.IO.

2020-11-11 18:32:30 193

原创 堆排序和归并排序 java代码实现

文章目录堆排序java代码实现单元测试归并排序java代码实现单元测试堆排序java代码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 抽象出排序类 * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/22 17:59 */public abstract class Sort<E> { pu

2020-10-28 17:16:31 432

原创 计数排序和桶排序 java代码实现

文章目录计数排序java代码实现单元测试桶排序java代码实现单元测试计数排序java代码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 抽象出排序类 * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/22 17:59 */public abstract class Sort<E> { p

2020-10-28 10:29:43 300

原创 冒泡排序、快速排序 java代码实现

文章目录冒泡排序源码实现单元测试优化快速排序源码实现单元测试冒泡排序源码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 冒泡排序 * Description: * 冒泡排序思想是把相邻的元素进行两两比较,当前面元素大于后面元素则进行交换 * @version 1.0 * @author: weijie * @date: 2020/10/22 17:50 */public class Bubble

2020-10-25 10:15:51 529

原创 红黑树 java代码实现

文章目录代码实现节点实现类红黑树实现单元测试代码实现节点实现类package csdn.dreamzuora.tree;/** * Title: * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/19 13:30 */public interface Node {}package csdn.dreamzuora.tree;import java.io.Serializable;/**

2020-10-23 14:13:04 204

原创 二叉查找树 java代码实现

文章目录代码实现单元测试代码实现package csdn.dreamzuora.tree;/** * Title: * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/19 13:30 */public interface Node {}package csdn.dreamzuora.tree;import java.io.Serializable;/** * Title: * De

2020-10-22 16:31:29 241

原创 二分查找 java代码实现

二分查找java代码package csdn.dreamzuora.query;/** * Title: 二分查找 * Description: * 时间复杂度:log2N * @version 1.0 * @author: weijie * @date: 2020/10/16 13:52 */public class BinarySearch implements Search { int[] array; public BinarySearch(int[] arr

2020-10-19 11:33:14 234

原创 递归学习 斐波那契 java代码实现

java代码package csdn.dreamzuora.recursion;/** * Title: 斐波那契额 * Description: *斐波那契数列:0、1、1、2、3、5、8、13、21、34、55..... * f[n] = f[n-2] + f[n-1] * 优点:代码简单 * 缺点:占用空间较大、如果递归太深,可能会发生栈溢出、可能会有重复计算 通过备忘录或递归的方式 * 去优化(动态规划) * 时间复杂度:2的n次方 * @version 1.0 * @au

2020-10-19 11:31:28 235

原创 栈、队列 java代码实现

文章目录队列数组实现java代码实现单元测试控制台打印链表实现java代码实现单元测试控制台打印栈数组实现java代码实现单元测试控制台打印链表实现java代码实现单元测试控制台打印![在这里插入图片描述](https://img-blog.csdnimg.cn/20201019112755649.png#pic_center)队列概念:先入先出数组实现java代码实现package csdn.dreamzuora.queue;/** * @author weijie * @date

2020-10-19 11:28:09 339

原创 单向链表 双向链表 java代码实现

单向链表java代码package csdn.dreamzuora.list;/** * @Author weijie * @Date 2020/10/14 18:46 * @Description 单向链表 */public class SingleLinkedList { /** * 无数据头结点 */ private SingleNode headNode = new SingleNode(0, "head"); private Sin

2020-10-15 14:37:13 412 3

原创 Docker 部署java服务

Docker作业预留Docker作业预留Docker作业预留

2020-10-11 00:38:56 427

原创 elasticsearch实战篇

1.新建SpringBoot项目依赖<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache

2020-10-10 18:20:24 308

转载 Elasticsearch Java Low Level REST Client(通用配置)

Elasticsearch Java Low Level REST Client(通用配置)通用配置正如初始化中所解释的,RestClientBuilder支持提供RequestConfigCallback和HttpClientConfigCallback,它们允许Apache Async Http Client公开的任何自定义。这些回调可以修改客户端的某些特定行为,而不会覆盖RestClient初始化的所有其他默认配置,本节介绍一些需要为低级别Java REST Client进行其他配置的常见方案

2020-10-10 12:06:40 1020

dbutil工具类使用demo

dbutil工具类使用demo继承maven druidd butil工具类使用demo继承maven druid

2020-12-03

文本乱码识别工具包下载

爬虫中经常遇到采集网页乱码问题,此时程序根据meta、header无法识别情况下,下载需要的包 antlr.jar、cpdetector-1.0.10.jar、jchardet-1.0.jar

2020-12-03

架构设计模板.zip

viso文档包括以下几个:应用架构模板、绘图、服务器设计模板、mysql绘图模板、消息中间件绘图模板等等。 架构图模板:技术架构、功能架构图等等

2020-02-07

classifier4j jar包下载

classifier4j jar包下载

2018-12-16

hanlp1.7jar包下载

hanlp1.7jar包下载hanlp1.7jar包下载

2018-12-16

TFIDF用到所有的包

TFIDF用到TFIDF用到所有的包

2018-12-16

全国省市直辖市文档

云南省 昆明市/曲靖市/玉溪市/保山市/昭通市/丽江市/普洱市/临沧市/楚雄彝族自治州/红河哈尼族彝族自治州/文山壮族苗族自治州/西双版纳傣族自治州/大理白族自治州/德宏傣族景颇族自治州/怒江傈僳族自治州/迪庆藏族自治州 内蒙古自治区 呼和浩特市/包头市/乌海市/赤峰市/通辽市/鄂尔多斯市/呼伦贝尔市/巴彦

2018-10-18

java需要用到的redis包

jedis-2.7.0.jar、commons-pool2-2.3.jar jedis-2.7.0.jar、commons-pool2-2.3.jar

2018-10-15

json所需要的包

commons-beanutils-1.8.3.jar commons-collections-3.2.1.jar commons-lang-2.6.jar commons-logging-1.1.1.jar ezmorph-1.0.6.jar json-lib-2.4-jdk15.jar

2018-10-15

jetty9分拆的各个包下载

jetty-alpn-client-9.2.26.v20180806.jar jetty-alpn-server-9.2.26.v20180806.jar jetty-annotations-9.2.26.v20180806.jar jetty-cdi-9.2.26.v20180806.jar jetty-client-9.2.26.v20180806.jar jetty-continuation-9.2.26.v20180806.jar jetty-deploy-9.2.26.v20180806.jar jetty-http-9.2.26.v20180806.jar jetty-io-9.2.26.v20180806.jar jetty-jaas-9.2.26.v20180806.jar jetty-jaspi-9.2.26.v20180806.jar jetty-jmx-9.2.26.v20180806.jar jetty-jndi-9.2.26.v20180806.jar jetty-plus-9.2.26.v20180806.jar jetty-proxy-9.2.26.v20180806.jar jetty-quickstart-9.2.26.v20180806.jar jetty-rewrite-9.2.26.v20180806.jar jetty-schemas-3.1.jar。。。。

2018-10-15

java反编译工具

java反编译工具(XJad), 一个可以将。class文件反编译回。java的工具,java反编译工具:XJad2.2,可打开。class 电脑端...

2018-10-15

java用到的所有常用jar包(mysql、json、ssm、websocket...)

json、ssm常用jar包(aop、jdbc、mysql、tx、web、websocket...),ssdb...

2018-10-12

web聊天系统

里面包括源码和ppt的答辩材料,该简易聊天系统有许多功能:机器人聊天、群聊、一对一聊天、仿照qq的好友推荐功能和添加好友等等

2018-06-27

zookpeerjar包

jline-0.9.94.jar log4j-1.2.15.jar log4j-1.2.15.jar log4j-1.2.15.jar

2018-03-20

web中常用api

jQuery(expr, [context]) jQuery(html, [ownerDoc]) jQuery(html, props) jQuery(elements) jQuery() jQuery(callback) jQuery 对象访问 each(callback) size() length selector context get() get(index) index(subject) 数据缓存 data([name] , [value]) data(obj) removeData(name) $.data([el], [key], [val]) 队列控制 queue(name ,[cb|queue]) dequeue(name) clearQueue([queueName]) 插件机制 jQuery.fn.extend(object) jQuery.extend(object) 多库共存 jQuery.noConflict([ex]) HTML 5 标准属性 Previous Page Next Page HTML 标签拥有属性。您可以在每个标签的参考页中找到相应的特殊属性。这里列出的属性是通用于每个标签的核心属性和语言属性(有个别例外)。 HTML 4.01 与 HTML

2018-02-19

线性表定义与实现

线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

2018-02-19

欧拉函数公式以及证明

欧拉函数 : 欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 。 完全余数集合: 定义小于 n 且和 n 互质的数构成的集合为 Zn ,称呼这个集合为 n 的完全余数集合。 显然 |Zn| =φ(n) 。 有关性质: 对于素数 p ,φ(p) = p -1 。 对于两个不同素数 p, q ,它们的乘积 n = p * q 满足 φ(n) = (p -1) * (q -1) 。 这是因为 Zn = {1, 2, 3, ... , n - 1} - {p, 2p, ... , (q - 1) * p} - {q, 2q, ... , (p - 1) * q} , 则 φ(n) = (n - 1) - (q - 1) - (p - 1) = (p -1) * (q -1) =φ(p) * φ(q) 。 欧拉定理 : 对于互质的正整数 a 和 n ,有 aφ(n) ≡ 1 mod n 。 证明: ( 1 ) 令 Zn = {x1, x2, ..., xφ(n)} , S = {a * x1 mod n, a * x2 mod n, ... , a * xφ(n) mod n} , 则 Zn = S 。 ① 因为 a 与 n 互质, xi (1 ≤ i ≤ φ(n)) 与 n 互质, 所以 a * xi 与 n 互质,所以 a * xi mod n ∈ Zn 。 ② 若 i ≠ j , 那么 xi ≠ xj,且由 a, n互质可得 a * xi mod n ≠ a * xj mod n (消去律)。

2018-02-19

图论的课件

图书: 《算法竞赛入门经典》,刘汝佳编著,清华大学出版社,2009-11-01 《算法竞赛入门经典训练指南》,刘汝佳、陈锋编著,清华大学出版社,2012-10-1 《ACM-ICPC程序设计系列—及应用》,冯林,金博,于瑞云编著,哈尔滨工业大学出版社 《图论算法理论.实现及其应用》 ,王桂平等,北京大学出版社 网址: http://hi.baidu.com/129224/item/305ebc2ef7b257de0e37f9e4 http://blog.csdn.net/luojinping/article/details/7044692 http://www.wutianqi.com/?p=3012 练习题: HDU 1233 还是畅通工程 HDU 1879 继续畅通工程 HDU 1162 Eddy's picture 哈理工OJ 1101 1131

2018-02-19

动态规划ppt详解

动态规划的实质就是保存计算过的状态来避免重复计算子问题,去除冗余计算。 动态规划实质上是一种以空间换时间的技术,它在实现的过程中,不得不存储产生过程中的各种 状态,所以它的空间复杂度要大于其它的算法。选择动态规划算法是因为动态规划算法在空间上可以承受,而搜索算法在时间上却无法承受,所以我们舍空间而取时 间。

2018-02-19

网络流初步

.网络流: 所有弧上流量的集合 f ={ f(u,v) },称为该容量网络的一个网络流 4.最大流: 在容量网络G(V, E)中,满足弧流量限制条件和平衡条件、且具有最大流量的可行流,称为网络最大流,简称最大流。

2018-02-19

Polya定理以及知识点详解

Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。下面,我就向大家介绍一下什么是Pólya原理以及它的应用。请先看下面这道例题: 【例题1】 对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。 【问题分析】

2018-02-19

treap代码实现

void Insert(Node * &o,int x){//0为左子树,1为右子树 if(o==NULL){o = new Node(); o->ch[0]=o->ch[1]=NULL;o->key=x;o->weight=rand();} else{ int d=o->cmp(x); Insert(o->ch[d],x); if(o->ch[d]->weight>o->weight) rotate(o,d^1); } }

2018-02-19

ACM培训演讲稿

Description Dota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型 Input 有多组测试数据 第一行输入三个整数n,a,b, 期中n代表攻击范围是给出的n个点组成的凸多边形,按照逆时针方向依次给出,,a,b表示目标英雄的坐标(3 <=n <100, 0 < a,b<100) 接下来有n行,每行两个整数x,y(0 < x,y <100)表示每个点的坐标 攻击范围在边缘也算在内 处理到文件结束 Output 每组结果输出占一行 如果能够攻击到输出”Yes” 否则输出”No”

2018-02-19

Polya定理Polya定理Polya定理

Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。下面,我就向大家介绍一下什么是Pólya原理以及它的应用。请先看下面这道例题:

2017-11-09

动态规划动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

2017-11-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除