2019

    Haffman Coding

    Assume that we have a bunch of points, each point has a number means the occurrence times of the point.

    List Summary

    I’ve been studying Data Structure for a while and now I sum up some knowledges.

    Xiongnu's Land

    The core of the problem is Dichotomy which is Binary search the best range of the X.

    World Cup

    For me, the core of the problem is to figure out how the matches carry on exactly. It's the hardest part for me.

    Rising Sun

    Position of the house can be divided into two situation, Uphill slope and Downhill slope. And the two situations are used to calculate the Y position of the house.

    Voronoi Diagram Returns

    From the description above we can draw that the Voronoi Diagram is drawn not casually but with some rules and the role can only correspond to one kind of the diagram.

    Big N!

    Using C/C++ we can’t calculate very big number of prime factors. So we use string to store it.

    Big number A+B

    The problem A+B is probably the easiest problem, however, the maxim number C/C++ can calculate is between -9223372036854775808~9223372036854775807. The bigger number can’t be calculate unless you use Python or Java. So I’m going to introduce a way to calculate the big number of A+B.

    LaTex Symbols

    Here are some symbols that are not used very usual and how to type it in LaTex.

    Linear combination and spam

    1. combination:
      $$
      \overrightarrow{v_1}, \overrightarrow{v_2}, \overrightarrow{v_3} \cdots \overrightarrow{v_n} \in \mathbb{R}^n c_1 \overrightarrow{v_1}+c_2 \overrightarrow{v_2}+\cdots+c_n \overrightarrow{v_n}\left[\left(c_1 \rightarrow c_n\right) \in \mathbb{R}\right]
      $$

    2. span: $\vec{a}, \vec{b} \in \mathbb{R}$


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

|