1596485760
Minimum Vertex Cover Visually Explained
When trying to find the minimum vertex cover, you’re going to be trying to find the minimum number of vertices that will include all the edges.
We can start with the densest vertex on the graph and hope that we get lucky.
We can choose vertex 3 next. Through some trial and error, you’ll see that you will have to choose 2 points from points 1, 2, and 3 regardless of which point you choose next.
We can choose vertex 1 next to get the edges connecting 1 and 2 and 1 and 4.
Finally, we must choose either vertex 4 or vertex 6. We’ll choose vertex 4. Since all the edges are now included, this completes the minimum vertex cover. The minimum vertex cover consists of vertices 1, 3, 4, and 5.
#computer-science #programming #algorithms #minimum-vertex-cover #developer #algorithms
What is GEEK
Buddha Community
1655243220
A Weather_widget Used for Flutter with Many Custom Config
weather_widget
Simple weather related widget, which can be freely combined to form a variety of weather backgrounds
Getting Started
depend
Add this to your package's pubspec.yaml file:
dependencies:
weather_widget: ^1.0.6
Weatherwidget is easy to use, just add weatherwidget to start using
WeatherWidget(
size:Size.infinite,
weather:'Sunny',
sunConfig:SunConfig()
),
This will add a sunny day using the default settings
or other weather type
(Note: Raindrops and snowflakes need to specify the default number, and they will move randomly within the range)
WeatherWidget(
size:Size.infinite,
weather:'Cloudy',
cloudConfig:CloudConfig()
),
WeatherWidget(
size:Size.infinite,
weather:'Rainy',
rainConfig:RainConfig(
rainNum:'the num of raindrops you want'
)
),
WeatherWidget(
size:Size.infinite,
weather:'Snowy',
snowConfig:SnowConfig(
snowNum:'the num of snowflakes you want'
)
),
WeatherWidget(
size:Size.infinite,
weather:'Thunder',
thunderConfig:ThunderConfig()
),
Of course, each config contains other settings, such as the range, size, length, falling speed and color of random raindrops. You can use them to create hailstones and other weather features
If the default weather is not enough, you can use individual widgets and stack() widget to piece together the desired weather
Like this sunset breeze, etc
These are include in this widget
background
BackgroundWidget（List<Color>,size）
cloud
CloudWidget (Color)
A single random raindrop
RainWidget (
@required rainRangeXStart, #X-axis starting point of raindrop random occurrence
@required rainRangeXEnd,
@required rainRangeYStart,
@required rainRangeYEnd,
@required durationRangeStartMill, #Minimum time to fall
@required durationRangeEndMill,
rainLength,
rainWidth,
rainColor,
rainCurve #Curve of falling animation
)
A single random snowflake
SnowWidget (
this.snowAreaXStart, #X-axis starting point of snowflake random occurrence
this.snowAreaXEnd,
this.snowWaveRangeMin, #The minimum floating distance of snowflakes
this.snowWaveRangeMax,
this.snowFallSecMin, #Minimum time of snowflake falling
this.snowFallSecMax,
this.snowWaveSecMin, #Minimum time for snowflake to float
this.snowWaveSecMax,
this.snowSize,
this.snowColor,
this.snowAreaYStart, #Y-axis point of snowflake occurrence
this.snowAreaYEnd,
this.waveCurve, #Floating animation curve
this.fadeCurve #Vanish animation curve
)
A single flash
ThunderWidget (
this.flashMillStart, #Minimum flashing time
this.flashMillEnd,
this.pauseMillStart, #Minimum interval time
this.pauseMillEnd,
this.blurStyle, #blur model
this.blurSigma,
this.points,
this.color,
this.width
)
a single wind
WindWidget (
this.pauseMillStart, #Minimum interval time
this.pauseMillEnd,
this.windPositionY, #Y-axis point of wind occurrence
this.windSlideMill, #Passing time
this.windColor,
this.windWidth,
this.windSlideXEnd,
this.windSlideXStart,
this.windGap, #line spacing in a wind
this.blurStyle,
this.blurSigma
)
Using sunny weather by set the WeatherWidget background config in a sunConfig()
Installing
Use this package as a library
Depend on it
Run this command:
With Flutter:
$ flutter pub add weather_widgetThis will add a line like this to your package's pubspec.yaml (and run an implicit flutter pub get):
dependencies:
weather_widget: ^1.0.6Alternatively, your editor might support flutter pub get. Check the docs for your editor to learn more.
Import it
Now in your Dart code, you can use:
import 'package:weather_widget/WeatherWidget.dart';
import 'package:weather_widget/example/main.dart';example/main.dart
import 'package:flutter/material.dart';
import 'package:weather_widget/WeatherWidget.dart';
void main() => runApp(MyApp());
class MyApp extends StatelessWidget {
// This widget is the root of your application.
@override
Widget build(BuildContext context) {
return MaterialApp(
title: 'Flutter Demo',
theme: ThemeData(
primarySwatch: Colors.blue,
),
home: WeatherWidget(
size: Size.infinite,
weather: 'Thunder',
thunderConfig:ThunderConfig(
thunderWidth:12
)
)
);
}
}chinese 中文README
Author: Carendule
Source Code: https://github.com/carendule/WeatherWidget
License: View license
1596485760
Minimum Vertex Cover Visually Explained
When trying to find the minimum vertex cover, you’re going to be trying to find the minimum number of vertices that will include all the edges.
We can start with the densest vertex on the graph and hope that we get lucky.
We can choose vertex 3 next. Through some trial and error, you’ll see that you will have to choose 2 points from points 1, 2, and 3 regardless of which point you choose next.
We can choose vertex 1 next to get the edges connecting 1 and 2 and 1 and 4.
Finally, we must choose either vertex 4 or vertex 6. We’ll choose vertex 4. Since all the edges are now included, this completes the minimum vertex cover. The minimum vertex cover consists of vertices 1, 3, 4, and 5.
#computer-science #programming #algorithms #minimum-vertex-cover #developer #algorithms
1591177440
Visual Analytics and Advanced Data Visualization
Visual Analytics is the scientific visualization to emerge an idea to present data in such a way so that it could be easily determined by anyone.
It gives an idea to the human mind to directly interact with interactive visuals which could help in making decisions easy and fast.
Visual Analytics basically breaks the complex data in a simple way.
The human brain is fast and is built to process things faster. So Data visualization provides its way to make things easy for students, researchers, mathematicians, scientists e
#blogs #data visualization #business analytics #data visualization techniques #visual analytics #visualizing ml models
1591184760
Visual Analytics Services for Data-Driven Decision Making
Visual analytics is the process of collecting, examining complex and large data sets (structured or unstructured) to get useful information to draw conclusions about the datasets and visualize the data or information in the form of interactive visual interfaces and graphical manner.
Data analytics is usually accomplished by extracting or collecting data from different data sources in the form of numbers, statistics and overall activity of any organization, with different deep learning and analytics tools, which is then processed using data visualization software and presented in the form of graphical charts, figures, and bars.
In today technology world, data are reproduced in incredible rate and amount. Visual Analytics helps the world to make the vast and complex amount of data useful and readable. Visual Analytics is the process to collect and store the data at a faster rate than analyze the data and make it helpful.
As human brain process visual content better than it processes plain text. So using advanced visual interfaces, humans may directly interact with the data analysis capabilities of today’s computers and allow them to make well-informed decisions in complex situations.
It allows you to create beautiful, interactive dashboards or reports that are immediately available on the web or a mobile device. The tool has a Data Explorer that makes it easy for the novice analyst to create forecasts, decision trees, or other fancy statistical methods.
#blogs #data visualization #data visualization tools #visual analytics #visualizing ml models
1646431800
Mkdocs-with-pdf: Generate A Single PDF File From MkDocs Repository
PDF Generate Plugin for MkDocs
This plugin will generate a single PDF file from your MkDocs repository. This plugin is inspired by MkDocs PDF Export Plugin.
Features
- Cover and Table of Contents integrated in the PDF
- Automatically numbers on heading(h1-h3).
- Shift down sub-page headings level.
- using WeasyPrint.
Samples
Requirements
- This package requires MkDocs version 1.0 or higher (0.17 works as well)
- Python 3.6 or higher
- WeasyPrint depends on cairo, Pango and GDK-PixBuf which need to be installed separately. Please follow the installation instructions for your platform carefully:
How to use
Installation
Install the package with pip:
pip install mkdocs-with-pdfEnable the plugin in your mkdocs.yml:
plugins:
- with-pdfMore information about plugins in the MkDocs documentation.
Testing
When building your repository with mkdocs build, you should now see the following message at the end of your build output:
Converting 10 articles to PDF took 7.1s
Configuration
You may customize the plugin by passing options in mkdocs.yml:
plugins:
- with-pdf:
#author: WHO
#copyright: ANY TEXT
#
#cover: false
#back_cover: true
#cover_title: TITLE TEXT
#cover_subtitle: SUBTITLE TEXT
#custom_template_path: TEMPLATES PATH
#
#toc_title: TOC TITLE TEXT
#heading_shift: false
#toc_level: 3
#ordered_chapter_level: 2
#excludes_children:
# - 'release-notes/:upgrading'
# - 'release-notes/:changelog'
#
#exclude_pages:
# - 'bugs/'
# - 'appendix/contribute/'
#convert_iframe:
# - src: IFRAME SRC
# img: POSTER IMAGE URL
# text: ALTERNATE TEXT
# - src: ...
#two_columns_level: 3
#
#render_js: true
#headless_chrome_path: headless-chromium
#
#output_path: any-place/document.pdf
#enabled_if_env: ENABLE_PDF_EXPORT
#
#debug_html: true
#show_anchors: true
#verbose: trueOptions
for Properties
author
Set the author text.
default: use site_author in your project mkdocs.yml
copyright
Set the author text.
default: use copyright in your project mkdocs.yml
authorandcopyrightvalues are drawn in Cover, and you can use '@page' content.@page { @bottom-left { content: string(author) !important; } @bottom-right { content: string(copyright) !important; } }
for Cover
cover
Set the value to false if you don't need a cover page.
default: true
back_cover
Set the value to true if you need a back cover page.
default: false
since: v0.8.0
You would be better to install the qrcode package:
pip install qrcode
cover_title
Set the title text in cover page.
default: use site_name in your project mkdocs.yml
cover_subtitle
Set the subtitle text in cover page.
default: None
cover_logo
Set the logo image in cover page. This value is URL or simply specify the relative path to the docs directory.
default: None
since: v0.8.0
for Heading and TOC
toc_title
Set the title text of Table of Content.
default: Table of Content
since: v0.4.0
heading_shift
Set this value to false, disable shift heading in child page.
default: true
In this flags enable, heading move down one level in child page.
toc_level
Set the level of Table of Content. This value is enabled in the range of from 1 to 3.
default: 3
ordered_chapter_level
Set the level of heading number addition. This value is enabled in the range of from 1 to 3.
default: 3
excludes_children
Set the page id of nav url. If the id matches in this list, it will be excluded from the heading number addition and table of contents.
default: []
for Page
exclude_pages
Set the page id of nav url. If the id matches in this list, it will be excluded page contents.
default: []
since: v0.3.0
convert_iframe
List of iframe to a conversions. Every iframe that matches a src in this list will be replace to a contains each img and/or text. it's using for such as embedded VIDEO.
default: []
since: v0.6.0
@see Sample of MkDocs Material
two_columns_level (Experimental)
Set the heading level of Two Column Layout. Currently only 0(disable) or 3 is valid for this value. So slow processing, but a little nice.
default: 0
since: v0.7.0
@see Sample of MkDocs Material
Renderer for JavaScript
render_js
Set the value to true if you're using 'MathJax', 'Twemoji' or any more.
Require "Chrome" which has "headless" mode.
default: false
since: v0.7.0
headless_chrome_path
Set the "Headless Chrome" program path.
If render_js is false, this value will be ignored.
default: chromium-browser
Check on your system:
$ <PROGRAM_PATH> --headless \ --disable-gpu \ --dump-dom \ <ANY_SITE_URL(eg. 'https://google.com')>
... and more
output_path
This option allows you to use a different destination for the PDF file.
default: pdf/document.pdf
custom_template_path
The path where your custom cover.html and/or styles.scss are located. default: templates
since: v0.8.0
enabled_if_env
Setting this option will enable the build only if there is an environment variable set to 1. This is useful to disable building the PDF files during development, since it can take a long time to export all files.
default: None
PDF generation can take significantly longer than HTML generation which can slow down mkdocs's built-in dev-server.
Adding enabled_if_env: ENABLE_PDF_EXPORT under - with-pdf: disables PDF generation during development. Run the dev-server normally:
$ mkdocs serve
INFO - Browser Connected: http://127.0.0.1:8000/
INFO - Running task: builder (delay: None)
INFO - Building documentation...
WARNING - without generate PDF(set environment variable ENABLE_PDF_EXPORT to 1 to enable)
... 2 seconds later ...
INFO - Reload 1 waiters: /.../index.mdand to build files to deploy specify ENABLE_PDF_EXPORT=1 at the command line:
$ ENABLE_PDF_EXPORT=1 mkdocs build
...
INFO - Converting 10 articles to PDF took 7.1s
INFO - Documentation built in 8.29 secondsdebug_html
Setting this to true will out HTML to stdout on build time.
default: false
You can try this:
mkdocs build > for_pdf_print.html...and browse output with Google Chrome. Chrome DevTools Into Print Preview Mode will you help.
Note: WeasyPrint and Google Chrome are not fully compatible.
show_anchors
Setting this to true will list out of anchor points provided during the build as info message.
default: false
since: v0.7.4
verbose
Setting this to true will show all WeasyPrint debug messages during the build.
default: false
Custom cover page and document style
It is possible to create a custom cover page for the document. You can also add a custom style sheet to modify the whole document.
To do so, add a templates folder at the root level of your mkdocs project and place a cover.html and/or a styles.scss inside. Alternatively, you can specify a different location with the custom_template_path option.
Custom cover page
Using jinja2 syntax, you can access all data from your mkdocs.yml. To make template creation easier, you can use plugin_some_plugin to access variables from plugins. E.g. use {{ author }} to get the author from your mkdocs.yml that looks like:
plugins:
- with-pdf:
author: WHOYou can use custom variables extra: in your mkdocs.yml And, you can check it in the log if run with verbose or debug_html options.
Custom stylesheet
Since your stylesheet is appended to the default ones, you can override every setting from them.
Tip: setting the debug_html option to true to get the generated html that is passed to weasyprint can help you determine the html tags, classes or identifiers you want to modify in your stylesheet.
Advanced Rendering Hooks (Experimental)
You can hook the PDF rendering process by creating a pdf_event_hook.py(or pdf_event_hook/__init__.py) in your working directory (usually the same directory as mkdocs.yml).
since: v0.8.2
Sample pdf_event_hook.py (or pdf_event_hook/__init__.py)
import logging
from bs4 import BeautifulSoup
from mkdocs.structure.pages import Page
def inject_link(html: str, href: str,
page: Page, logger: logging) -> str:
"""Adding PDF View button on navigation bar(using material theme)"""
def _pdf_icon():
_ICON = '''
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512">
<path d="M128,0c-17.6,0-32,14.4-32,32v448c0,17.6,14.4,32,32,32h320c17.6,0,32-14.4,32-32V128L352,0H128z" fill="#E2E5E7"/>
<path d="m384 128h96l-128-128v96c0 17.6 14.4 32 32 32z" fill="#B0B7BD"/>
<polygon points="480 224 384 128 480 128" fill="#CAD1D8"/>
<path d="M416,416c0,8.8-7.2,16-16,16H48c-8.8,0-16-7.2-16-16V256c0-8.8,7.2-16,16-16h352c8.8,0,16,7.2,16,16 V416z" fill="#F15642"/>
<g fill="#fff">
<path d="m101.74 303.15c0-4.224 3.328-8.832 8.688-8.832h29.552c16.64 0 31.616 11.136 31.616 32.48 0 20.224-14.976 31.488-31.616 31.488h-21.36v16.896c0 5.632-3.584 8.816-8.192 8.816-4.224 0-8.688-3.184-8.688-8.816v-72.032zm16.88 7.28v31.872h21.36c8.576 0 15.36-7.568 15.36-15.504 0-8.944-6.784-16.368-15.36-16.368h-21.36z"/>
<path d="m196.66 384c-4.224 0-8.832-2.304-8.832-7.92v-72.672c0-4.592 4.608-7.936 8.832-7.936h29.296c58.464 0 57.184 88.528 1.152 88.528h-30.448zm8.064-72.912v57.312h21.232c34.544 0 36.08-57.312 0-57.312h-21.232z"/>
<path d="m303.87 312.11v20.336h32.624c4.608 0 9.216 4.608 9.216 9.072 0 4.224-4.608 7.68-9.216 7.68h-32.624v26.864c0 4.48-3.184 7.92-7.664 7.92-5.632 0-9.072-3.44-9.072-7.92v-72.672c0-4.592 3.456-7.936 9.072-7.936h44.912c5.632 0 8.96 3.344 8.96 7.936 0 4.096-3.328 8.704-8.96 8.704h-37.248v0.016z"/>
</g>
<path d="m400 432h-304v16h304c8.8 0 16-7.2 16-16v-16c0 8.8-7.2 16-16 16z" fill="#CAD1D8"/>
</svg>
''' # noqa: E501
return BeautifulSoup(_ICON, 'html.parser')
logger.info(f'(hook on inject_link: {page.title})')
soup = BeautifulSoup(html, 'html.parser')
nav = soup.find(class_='md-header-nav')
if not nav:
# after 7.x
nav = soup.find('nav', class_='md-header__inner')
if nav:
a = soup.new_tag('a', href=href, title='PDF',
**{'class': 'md-header__button md-header-nav__button md-icon'})
a.append(_pdf_icon())
nav.append(a)
return str(soup)
return html
# def pre_js_render(soup: BeautifulSoup, logger: logging) -> BeautifulSoup:
# logger.info('(hook on pre_js_render)')
# return soup
# def pre_pdf_render(soup: BeautifulSoup, logger: logging) -> BeautifulSoup:
# logger.info('(hook on pre_pdf_render)')
# tag = soup.find(lambda tag: tag.name ==
# 'body' and 'data-md-color-scheme' in tag.attrs)
# if tag:
# tag['data-md-color-scheme'] = 'print'
# return soup... and check log:
$ mkdocs build
INFO - Found PDF rendering event hook module.
INFO - Cleaning site directory
INFO - Building documentation to directory: /tmp/sample/site
INFO - (hook on inject_link: Home)
...Contributing
From reporting a bug to submitting a pull request: every contribution is appreciated and welcome. Report bugs, ask questions and request features using Github issues. If you want to contribute to the code of this project, please read the Contribution Guidelines.
Special thanks to
- Terry Zhao the author of the MkDocs PDF Export Plugin the source of our inspiration. We've used some of his code in this project.
Author: Orzih
Source Code: https://github.com/orzih/mkdocs-with-pdf
License: MIT License