Astroneko404

XCURSOR THEME TUTORIAL v1.0

By Omletto Lagrange

======== Updates ========
-- v1.1 The installation steps are modified

Before starting this tutorial, thanks the txt guide from sole and the video guide from MrGondol90. It is my first time to create a xcursor theme and these guides helped me a lot.

1) Config files

Suppose that we've already finished our design of cursors and saved them as .PNG files, then we need config files to hold their information such as size, frames, etc.

Astroneko404

Split Array Largest Sum [LeetCode #410]

Problem

Given an array nums, which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algorithm to minimize the largest sum among these m subarrays.

---

Goal

Among all subarrays, there exists a maximum sum. Our goal is to optimize the splitting, such that the maximum sum has the smallest value.

Astroneko404

Diffusion on a Network: Disease, Information, Ideas

SI Model

1. Population of N people that fall into one of the two groups
   • Susceptible
   • Infected
2. People can move from being susceptible to being infected
3. Initially, people are infected, and the rest are susceptible to infection
4. In each time period, you encounter c other people at random
5. For each infected person you encounter, you become infected with probability p
6. Only one outcome: everyone is infected

Astroneko404

For image uploading only

Astroneko404

Bridging, Brokerage, Closure, and the Strength of Weak Ties

Components

1. Connected component: A set of nodes that can all be reached from each other via a path
2. Largest connected component: The biggest
3. Giant component: A CC that comprises a significant fraction of the nodes in the network

Bridges

1. Bridge: A link that, if deleted, would put the two nodes in different components
2. Local bridge: A link that, if deleted, would put the connected nodes in much more distant parts of the network

• Span of a local bridge: The length of the geodesic between the two nodes once the bridge is removed

Astroneko404

Text Normalization

Regular Expression

Example

grep “elect” news.txt

• Matching strings that we should not have matched (False Positives) -> Increase accuracy or precision
• Not matching things that we should have matched (False Negatives) -> Increase coverage or recall

Text Normalization

Purpose

Astroneko404

Bio-medical corpus:

• NCBI BioNLP (PubMed & MIMIC III Clinical notes): https://github.com/ncbi-nlp/BioSentVec

Common Crawl:

• GloVe(42B tokens, 1.9M vocab, uncased, 300d vectors): http://nlp.stanford.edu/data/glove.42B.300d.zip
• GloVe(840B tokens, 2.2M vocab, cased, 300d vectors): http://nlp.stanford.edu/data/glove.840B.300d.zip

Google News corpus:

• 3 million 300-dimension English word vectors: https://github.com/mmihaltz/word2vec-GoogleNews-vectors

Astroneko404

Communication Networks

Abstract Model

• Nodes
  • Device that communicate
    • End devices: Clients, servers, ...
    • Interconnecting devices: Switch, router, ...
• Edges
  • Transmission media used to connect divices
    • Wired
• Wireless

Astroneko404

Based on Speech and Language Processing (3rd edition draft) by Daniel Jurafsky et al.

Ch. 19 Word Senses and WordNet

Word Senses

Word sense:
A discrete representation of one aspect of the meaning of a word.

The meaning of a word can be defined by its co-occurrences, the counts of words that often occur nearby => Word embedding models like Word2Vec or GloVe.

How dictionaries and thesauruses define senses

1. Using glosses -- a translation or explanation of a word or expression;
2. Defining a sense through its relationship with other senses.

Astroneko404

Problem

A lot of GitHub projects need to have pretty math formulas in READMEs, wikis or other markdown pages. The desired approach would be to just write inline LaTeX-style formulas like this:

$e^{i \pi} = -1$

Unfortunately, GitHub does not support inline formulas. The issue is tracked here.

Investigation