Computer Science - Notes

Updated: 2019-01-13

Kerberos

kinit: talk to KDCkey distribution center=> kerberos use Authentication Server(AS) and Ticket Granting Server(TGS) Ticket Granting Ticket (TGT)

Entropy

知道的信息越多,随机事件的不确定性越小

HyperText

hypertext = text + hyperlinks + others

Hypertext Application Language: HAL

Progressive Disclosure

Progressive Disclosure is a concept in User Interface Design which advocates only presenting to the user the information they need when they need it.

IETF

Internet Engineering Task Force

probabilistically vs deterministically

data 16 bits example : RGB RGBA SHEER: xxxxxx33 OPAQUE xxxxxxFF

f"$color%06X"

WSGI, Java Servlet

On one side: full web server like Apache or Nginx; on the other side: application. WSGI is the middleware that implements both API.

Java's servlet API makes it possible for applications written with any Java web application framework to run in any web server that supports the servlet API.

Format

LIBSVM format: each line represents a labeled sparse feature vector where the indices are one-based and in ascending order. After loading, the feature indices are converted to zero-based.

label index1:value1 index2:value2 ...

bootstrapping

bootstrapping usually refers to a self-starting process that is supposed to proceed without external input. get (oneself or something) into or out of a situation using existing resources.

A modal window is a child window that disables parent window

Others

  • SOAP: evolved as a successor of XML-RPC
  • Rewrite over Maintain: Small enough that you can throw them away
  • idempotence: the property of certain operations in mathematics and computer science, that can be applied multiple times without changing the result beyond the initial application. e.g. HTTP GET
  • abstraction

    • location transparency:172.56.33.98
    • name transparency: Pricing Server
    • implementation transparency: JAVA/J2EE
    • access decoupling: RMI/IIOP
    • contract decoupling: (String, String)
  • ATB: Availability to business

C/C++: Null pointer is 0

Classic Problems

Conway's Game of Life

https://en.wikipedia.org/wiki/Conway%27sGameof_Life

Caesar Cipher

https://en.wikipedia.org/wiki/Caesar_cipher

Run-length_encoding

https://en.wikipedia.org/wiki/Run-length_encoding

graycode

Catalan_number

https://en.wikipedia.org/wiki/Catalan_number

Game Theory

People:

  • John Nash: A Beautiful Mind

Algorithms:

  • minimax search with alpha-beta pruning: discrete state space, perfect information, turn-based game like chess and checkers
  • expectimax optimization

Others:

纳什均衡: http://36kr.com/p/5061790.html