Graph theory 10-Hamiltonian circuit and Hamiltonian path + state compression + memory search

Article directory 1 Hamiltonian circuit 2 Implementation of Hamiltonian cycle algorithm 2.1 Conventional backtracking algorithm 2.2 Introduce variables to record the number of remaining unvisited nodes 3 Hamiltonian path problem 4 state compression 4.1 Check whether the i-th bit is 1 4.2 Set the i-th bit to 1 or 0 4.3 Summary 4.4 Application of […]

Converting wkhtmltopdf from HTML to PDF files causes table pagination to fail, solution and Java implementation

This requirement requires that the space where the table is insufficient be displayed on another page. After dynamically splicing HTML statements based on data, use wkhtmltopdf to convert HTML to PDF files. It was found that it was successful locally but failed when deployed to the test environment. After investigation, it is because the version […]

pagyX/Y, clientX/Y, offsetX/Y, screenX/Y; clientHeight, scrollHeight, scrollTop; offsetHeight, offsetTop+slider

Mouse position: 1. pageX/Y is relative to the X and Y coordinates of the entire page: the reference position is the upper left corner of the page 2. clientX/Y The X, Y coordinates (window coordinates) of the mouse relative to the visible area of the browser window. The visible area does not include toolbars and […]

Brief analysis of ORCA optimizer–DXLToPlStmt[CTranslatorDXLToPlStmt]

As shown in the figure above, it is the main entry function that converts plan_dxl to plan_stmt. Its main job is to create plan_id_generator, motion_id_generator, param_id_generator, table_list, and subplans_list, and set them to CContextDXLToPlStmt dxl_to_plan_stmt_ctxt for subsequent process calls; initialize the CTranslatorDXLToPlStmt class, and the formal parameters are MDACCESSOR and CContextDXLToPlStmt; finally call d xl_to_plan_stmt_translator.GetPlannedStmtFromDXL […]

Analysis of ORCA optimizer – DXLToPlStmt ForeignScan

There are the following two types of CDXLNode. The CDXLNode is converted to the corresponding Plan through the corresponding function: EdxlopPhysicalForeignScan –》TranslateDXLTblScan EdxlopPhysicalDynamicForeignScan –》TranslateDXLDynForeignScan The more important functions are ProcessDXLTblDescr [translate table descriptor into a range table entry] and CreateForeignScan [create ForeignScan plan node]. We will study their codes in detail later. TranslateDXLTblScan The TranslateDXLTblScan […]

centos7 install wkhtmltopdf 0.12.6

Recently, there happened to be a need to convert html to pictures, and I used it about 8 years ago. It’s been too long, and I forgot, thinking that there is a new technology, Baidu checked it all, and found that the wkhtml function is the best! Again! Record it, it is convenient to find […]