Bad Character Heuristic

Sharon Christine
Updated on 15-Jun-2020 17:45:08

2K+ Views

The bad character heuristic method is one of the approaches of Boyer Moore Algorithm. Another approach is Good Suffix Heuristic. In this method we will try to find a bad character, that means a character of the main string, which is not matching with the pattern. When the mismatch has occurred, we will shift the entire pattern until the mismatch becomes a match, otherwise, pattern moves past the bad character.Here the time complexity is O(m/n) for best case and O(mn)for the worst case, where n is the length of the text and m is the length of the pattern.Input and ... Read More

Set a Dark Border to an Element in Bootstrap

David Meador
Updated on 15-Jun-2020 17:35:15

172 Views

If you want to set a dark border to an element, use the border-dark class.Spot the difference between a normal border and dark border −To add a dark border, you need to simply add it like any other class in div as shown below −   Dark Border Above, the test is the CSS style, I have used to style my rectangle (div) −.myclass {   width: 150px;   height: 150px;   margin: 35px; }Let us see how to work with the border-dark class in Bootstrap 4 −ExampleLive Demo       Bootstrap Example       ... Read More

Border Info Class in Bootstrap 4

David Meador
Updated on 15-Jun-2020 17:32:38

221 Views

Use the border-info class in Bootstrap, to set a border that indicates information. Set the class as if you use any other class in Bootstrap:   Details Above, we added border-info class. Another class, “one” is used to give shape to the div element −.one {   width: 180px;   height: 180px;   margin: 55px; }You can try to run the following code to implement the border-info class on a rectangle −ExampleLive Demo      Bootstrap Example                            .one {      width: 180px;      height: 180px;      margin: 55px;    }         Rectangle with a border to set information:   Details

Efficient Construction of Finite Automata

Sharon Christine
Updated on 15-Jun-2020 17:31:15

1K+ Views

By constructing Finite Automata, we can simply perform the pattern searching in texts. At first, we have to fill a 2D array to make the transition table of the finite automata. Once the table is created, the searching procedure is simple. By starting from the first state of the automaton, when we reach the final state, it means that the pattern is found in the string.For finite automata construction, the time complexity is O(M*K), M is the pattern length and the K is a number of different characters. The complexity of main pattern searching is O(n).Input and OutputInput: Main String: ... Read More

Align Element with Bottom of Parent's Font in Bootstrap 4

David Meador
Updated on 15-Jun-2020 17:27:55

1K+ Views

Use align-text-bottom class to align an element with the bottom of the parent element's font.You need to set the align-text-bottom class as shown below −   Bottom Text You can try to run the following code to implement the align-text-bottom class in Bootstrap 4 −ExampleLive Demo   Bootstrap Example             Example   This is demo text   Demo Baseline   Top Alignment   Top Text   Bottom Text

Align Gathered Items Around in Bootstrap 4

David Meador
Updated on 15-Jun-2020 17:24:08

134 Views

Use .align-content-around class to align gathered items "around" in Bootstrap 4.The align-content-around class is set like the below code snippet −After that add the flex items −   One   Two   Three   Four Let us see an example to align gathered items around −ExampleLive Demo       Bootstrap Example                         Example   This is demo text       One     Two     Three     Four     Five     Six     Seven     Eight     Nine     Ten     Eleven     Twleve     Thirteen     Fourteen    

Prim's Minimum Spanning Tree Algorithm

karthikeya Boyini
Updated on 15-Jun-2020 17:22:04

2K+ Views

There is a connected graph G(V, E) and the weight or cost for every edge is given. Prim’s Algorithm will find the minimum spanning tree from the graph G. It is a growing tree approach. This algorithm needs a seed value to start the tree. The seed vertex is grown to form the whole tree.The problem will be solved using two sets. One set holds the nodes that are already selected, and another set holds the item those are not considered yet. From the seed vertex, it takes adjacent vertices, based on minimum edge cost, thus it grows the tree by ... Read More

Prim's MST for Adjacency List Representation

Sharon Christine
Updated on 15-Jun-2020 17:13:06

2K+ Views

It is similar to the previous algorithm. Here the only difference is, the Graph G(V, E) is represented by an adjacency list.Time complexity adjacency list representation is O(E log V).Input and OutputInput: The cost matrix: Output: Edge: A--B And Cost: 1 Edge: B--E And Cost: 2 Edge: A--C And Cost: 3 Edge: A--D And Cost: 4 Edge: E--F And Cost: 2 Edge: F--G And Cost: 3 Total Cost: 15Algorithmprims(g: Graph, start)Input −  The graph g and the seed vertex named ‘start’Output − The Tree after adding edges.Begin    create two set B, N    add the start node in B ... Read More

Modal Options Method in Bootstrap

Alex Onsman
Updated on 15-Jun-2020 17:04:10

1K+ Views

If you want to set content as a Bootstrap modal, then use the .modal(options) method.For this, use jQuery to set the model on the click of a button as in the following code snippet −$(document).ready(function(){   $("#button1").click(function(){     $("#newModal1").modal({backdrop: true});   }); });Let us now implement the modal(“options”) class. Here, we have two buttons that would generate different types of modals on click. One of them would close on clicking outside the modal, but another one will not close.Here is the complete example −ExampleLive Demo Bootstrap Example      Sample ... Read More

Bootstrap Show BS Modal Event

Alex Onsman
Updated on 15-Jun-2020 17:01:43

7K+ Views

The show.bs.modal event in Bootstrap fires when the modal is about to be displayed.Here the alert is set using the same event and when the model is ready to be displayed, the event fires. This results in dispaying the alert to the visitor.With that, I have also set a button that clicks the modal to open as shown in the below code snippet −$(document).ready(function(){   $("#button1").click(function(){     $("#newModal").modal("show");   });   $("#newModal").on('show.bs.modal', function () {     alert('The modal will be displayed now!');   }); });The following is an example to implement the show.bs.modal event in Bootstrap −ExampleLive Demo ... Read More

Advertisements