2019 August

    KMP

    KMP is an algorithm that find the given pattern string in the pending string. Usually we would think of violent traversing the two strings using for loop. However the time complexity of this method is O(n)~O(mn). So the KMP can cut the times of loop.

    Add Comments

    Because of my first theme was so incomplete that I need to add many features myself. So I’ve looked for how to add comment system on the blog.

    Change Blog Theme

    Last time I‘ve talked about how to build your own blog, however, the original theme might not very beautiful to you. So this time I would write how to change your blog theme and others.

    Inclusion Exclusion Principle

    In combinatorics (combinatorial mathematics), the inclusion–exclusion principle is a counting technique which generalizes the familiar method of obtaining the number of elements in the union of two finite sets; – From Wikipedia

    Extended Euclid and Inverse element

    Today’s importance is inverse element, however, inverse element calculation is based on the extended Euclid algorithm. At first, we need to know the Euclid’s algorithm.

    How to build a blog

    After all these days of staying up late, I finally build up my own blog by asking a big boss and searching online. The followings are some detailed contents of how I actually built it.

    Logic-proposition

    This is a homework of Discrete Math course and it happened a long time ago. At first, I think of a violent way that is to list all the possible situations. Somehow, I still can’t achieve this because of my confusing logic. Then a friend of mine told me an algorithm that is Shunting Yard Algorithm.

    Learning classification

    In general, any machine learning problem can be assigned to one of two broad classifications:

    Supervised learning and Unsupervised learning.

    What is machine learning

    I’ve been preparing to learn Machine Learning for a few days, but always being delayed by some stuffs like building my blog. After beautifying the blog for a long time, I pick up my course today. Today’s course is about the introduction of Machine Learning.


TOP
COMMENT
made with ❤️ by o_oyao
©o_oyao 2019-2024

|