HDU 1686: Oulipo ← KMP algorithm (overlapping calculations)

[Source of the question]http://acm.hdu.edu.cn/showproblem.php?pid=1686http://poj.org/problem?id=3461 [Title description] The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’inhumain, l’affolant. son tapis, assailant […]

Practical data analysis | Association rules analysis – shopping cart analysis

Table of Contents 1. Data and analysis objects 2. Purpose and analysis tasks 3. Methods and Tools 4. Data reading 5. Data understanding 6. Data preprocessing 7. Generate frequent itemsets 8. Calculate correlation 9. Visualization 1. Data and analysis objects Dataset link: Online Retail.xlsx This data set records 541,909 online communication records from December 01, […]

Linux packages Qt programs as AppImage packages

Foreword In the Linux environment, after developing a Qt program, it also needs to be made into an installation package or executable file for distribution. Here is an introduction to using linuxdeployqt to package Qt programs into .AppImage applications (similar to Windows’ green installation-free software) Environment configuration Configure Qt environment variables This step is to […]

Jellyfin transcoding and tone mapping efficiency improvements: enable processor low voltage mode (GuC/HuC)

Jellyfin transcoding and tone mapping efficiency improvements System environment Pull the nyanmisaka/jellyfin image Turn on low voltage mode Jellyfin configuration Enable QSV and low voltage mode decoding Turn on tone mapping (based on OpenCL) Actual measurement Verify low voltage mode Actual measurement of transcoding frame rate Test video overview Version 221029 vs Version 230901 Turn […]

Typescript generics, keyof, typeof, index type, mapping

Typescript generics A major part of software engineering is building components that not only have well-defined and consistent APIs, but are also reusable. Components that can handle today’s and tomorrow’s data will give you the most flexible ability to build large software systems. Use generic type variables function identity<Type>(arg: Type): Type { return arg; } […]

Use FastDFS and Nginx for port mapping to achieve remote access to local file servers

Article directory Preface 1. Build the FastDFS file system locally 1.1 Environment installation 1.2 Install libfastcommon 1.3 Install FastDFS 1.4 Configure Tracker 1.5 Configure Storage 1.6 Test upload and download 1.7 Integration with Nginx 1.8 Install Nginx 1.9 Configure Nginx 2. LAN test access to FastDFS 3. Install cpolar intranet penetration 4. Configure public network […]

Nignx installation & load balancing & static and dynamic separation and Linux front-end project deployment & mapping domain names to specific IP addresses

Table of Contents 1. Introduction to nginx 1.1 Definition 1.2 Background 1.3 Function 2. nginx is equipped with load balancing to provide front and rear separation of background interface data 2.1 nginx installation 2.1.1 Download dependencies 2.1.2 Download and unzip the installation package 2.1.3 Install nginx 2.1.4 Start nginx service 2.2 tomcat load balancing 2.2.1 […]

allure adds logs and failure screenshots (using appium for Android testing)

allure adds logs and failure screenshots Use the python run_all_case.py command to run pytest and then generate the report through allure. 1. allure description Allure is a lightweight and very flexible open source test reporting framework. It supports most testing frameworks, such as TestNG, Pytest, JUint, etc. It’s simple to use and easy to integrate. […]

Elasticsearch (5) — Mapping

Mapping # curl -XPUT node3:9200/books?pretty { “acknowledged” : true } # curl node3:9200/books/_mapping?pretty { “books” : { “mappings” : { } } } # curl -XPOST node3:9200/books/it/1?pretty -d ‘{ “id”:1, “publish_date”:”2017-06-01″, “name”:”master Elasticsearch” }’ { “_index” : “books”, “_type” : “it”, “_id” : “1”, “_version” : 1, “_shards” : { “total” : 2, “successful” : […]