Improvement of sparse polynomial multiplication

Problem Description: The improvement of the multiplication of sparse current polynomials Problem analysis and algorithm design: The basic idea is to create a structure node to store the coefficient (int), index (int), and a next pointer of each item. After entering two linked lists A and B: When the exponents are e ...

Posted on Tue, 05 May 2020 02:09:13 -0700 by raymedia

Spring MVC integrates fastjson simple configuration

Here is Official documents Introduction: If you are using XML to configure Spring MVC, just add the following configuration to the XML configuration file of Spring MVC. <mvc:annotation-driven> <mvc:message-converters> <bean class="com.alibaba.fastjson.support.spring.FastJsonHttpMessageConverter"/> < ...

Posted on Mon, 04 May 2020 10:53:46 -0700 by valen53

DOM event learning notes

This article is my notes when I study DOM in my MOOC class. Please point out the shortcomings. Video link: Uncover DOM events Main contents: 1. Event flow 2. Using event handlers 3. Different event types Event flow Describes the order in which events are accepted from the page Event bubbling flow (IE): the eve ...

Posted on Sun, 03 May 2020 20:15:14 -0700 by scottfossum

7-10 road to village (30 points) - minimum spanning tree prim

Idea: first, use vertex 0 to build the minimum spanning tree. At this time, the spanning tree has one vertex 0, and the weight from the tree to other vertices is 0 to each point. Then loop: find the minimum value of lowcost [] and include its corresponding vertices into the minimum spanning tree. Set as vertex a, and then judge whether the w ...

Posted on Sun, 03 May 2020 18:57:54 -0700 by Ionisis

nyoj 21 three water cups (simulated bfs)

Three water glasses Time limit: 1000 ms | memory limit: 65535 KB Difficulty: 4 describe Give three glasses of different sizes, and only the largest one is full, the other two are empty. The three water cups pour water into each other, and the water cup has no mark, so it can only be calculated according to the given volume of th ...

Posted on Sun, 03 May 2020 06:15:42 -0700 by webbyboy

[bzoj3534] [Sdoi2014] reconstruction matrix tree theorem

Description T has N cities and is connected by several two-way roads. There is at most one road between a pair of cities. After a flood, some roads were damaged and impassable. Although some people have begun to investigate the damage to the road, up to now, little information has been returned. Xinyun is that the government of stat ...

Posted on Sun, 03 May 2020 05:13:08 -0700 by seansd

Data Science Library for python learning

numpy create array #Import the numppy library and rename numpy to np. import numpy as np #1). Create an array: a, b, c create the same array, choose any one; #Method 1: Transform the data type to ndarray by passing the array/list directly into the array method. a = np.array([1, 2, 3, 4, 5]) #The value passed in by the array method can be a r ...

Posted on Sat, 02 May 2020 19:08:51 -0700 by malam

Handwritten signature plug-in - using experience of jSignature

Recently, we need to do a function of handwritten signature on the mobile terminal. After searching the Internet, it's basically the jSignature plug-in. There's almost no second choice. So we can follow the copy test of various versions on the Internet. It's easy to test on the PC terminal. However, after the mobile te ...

Posted on Sat, 02 May 2020 18:00:51 -0700 by Poomerio

[BZOJ 2763] flight route - layered map

BZOJ 2763 flight path Use this question to explain the use of hierarchical chart: When solving some graph theory problems, if there are some modified operations, such as allowing free k times in such problems, it is obvious that running the shortest path in the first level graph will cause problems, so we think of a concept of hierarchical ...

Posted on Sat, 02 May 2020 17:16:36 -0700 by alco19357

Upload image quick preview HTML5 FileReader + Window.URL method

In web pages, it is often necessary to upload pictures and preview them. In most cases, images are uploaded to the back-end through ajax, and then the upload status and results are fed back to the front-end for preview. Here we introduce two quick upload image preview methods, which can quickly preview the image without ...

Posted on Sat, 02 May 2020 15:44:42 -0700 by ciaran