ZJU CS GIS ClassNotes

A ZJU undergraduate computer/geographic information science knowledge base

The road is long and arduous

Here are some notes/homework for geographic information science/computer science and technology (also includes self-study open courses, storing some miscellaneous items), such as homework, notes, project links for various undergraduate courses, summary and experience of courses Share, I have encountered great technical blogs, etc... Maybe it can be used for your reference; but I don’t care about grade points by myself when I attend classes based on my interests, so some homework may be watery and cannot guarantee the consistency of quality ( Warning: For reference only, please do not copy)

The original intention of building this warehouse is actually just to store some information myself so that I can quickly recall what I have learned when I need it;也许您也曾碰到过这样的情况：好像曾经上过某些课程或者阅读过很久价值的文章，但反过来又忘记了具体内容...

It does not include the PPT taught by teachers, the past years that are not recalled by me, and some homework content that is not suitable for public disclosure, etc. (but other public links may be given)

(In the future, I will slowly sort out other previous notes and information if I have time)

• If it helps you, you can also help with a star
• But in fact, I personally think that drawing on homework is not a bad way of learning, at least it is better than doing nothing...
• My personal main technology stack is the backend C/C++/rust direction. I have a little understanding of the front end and can do nothing else;

---

Table of contents

• A ZJU undergraduate computer/geographic information science knowledge base
  • The road is long and arduous
  • Table of contents
  • Folder organization structure
  • Some homework and project links (about some simple things to do in school)
    • Demo
    • Project
  • Currently operating open source project: eunomia-bpf
  • Miscellaneous things like open classes/events/competitions
  • Blog/paper/some other miscellaneous

Folder organization structure

The directory structure of this repository is roughly classified by courses, and may be partially not the same (maybe you can try using github's search function?):

• notes
• Compilation principle
• Computer network (including geographic information systems and network technology)
• Introduction to Computer Systems
• Programming Language
  • Programming Topics (H)
  • Object-oriented programming
  • java/c mini-collection (I took the class but it seems that nothing is left behind)
• Data structures and algorithms (including basic data structures, advanced data structures and algorithm analysis)
  • Leetcode Question Solution
  • pta/pat problem solution
  • Some of its own data structure implementation
• database
• Computer Graphics
• AI
• Computer architecture (including computer composition)
• operating system
• Other major courses
• Miscellaneous

Some homework and project links (about some simple things to do in school)

This part is a link to some small course projects or homework, as well as some demos written during the learning process. Some are in this repo and some are in other repos:

Demo

Data structure:

• Text search engine based on inverse index
• Geospatial index: Quadtree/Hilbert curve/Z curve
• Persistible AVL tree implemented by rust

Deep Learning:

• Pruning search to realize black and white chess AI
• Garbage classification based on convolutional neural network
• Adaptive median filtering algorithm to remove salt and pepper noise

network:

• Implement custom protocol chat room based on Socket interface
• A lightweight WEB server

Graphics:

• Three-dimensional solar system
• Simple software ray tracing renderer

other:

• A small interpreter

Project

GIS:

• GIS Programming: Hubei epidemic data special display system https://github.com/yunwei37/COVID-19-ArcEngine
• Geospatial database: Visual interactive analysis website platform for COVID-19 epidemic data https://github.com/yunwei37/COVID-19-NLP-vis

C++:

• Object-oriented programming: UNO LAN online card game based on QT development https://github.com/yunwei37/UNO-game-oop
• Course Comprehensive Practice II: C++ Engineering Practice: OpenGL implements a simple sandbox game similar to MC https://github.com/yunwei37/mc
• A server written using C++20 coroutines and io_uring

Computer system:

• Computer composition: Assembler/disassembler/emulator of graphical interface MIPS assembly instructions implemented by Qt https://github.com/yunwei37/MIPS-sc-zju
• Computer architecture: Multi-cycle CPU design Computer architectureMulti-cycle CPU design
• Computer architecture: Pipeline CPU design Computer architecturePipeline CPU design
• Operating system: a simple experimental kernel written in rust (the original lab was written in c, I changed it to rust) https://github.com/yunwei37/Linux-0.11-rs

other:

• A simple blockchain practice: Building a blockchain from scratch with rust

Currently operating open source project: eunomia-bpf

eunomia-bpf is an open source eBPF dynamic loading runtime and development toolchain. It is designed to simplify the development, construction, distribution and operation of eBPF programs. It is a CO-RE lightweight development framework based on libbpf.

Using eunomia-bpf, you can:

• When writing eBPF programs or tools, only kernel-state code is written to automatically obtain kernel-state export information;
• Use WASM to develop user-state interactive programs, control the loading and execution of the entire eBPF program within the WASM virtual machine, and process related data;
• eunomia-bpf can package precompiled eBPF programs into general JSON or WASM modules, distributed across architecture and kernel versions, and can be loaded and run dynamically without recompilation.

eunomia-bpf consists of a compilation toolchain and a runtime library. Compared with traditional frameworks such as BCC, native libbpf, etc., it greatly simplifies the development process of eBPF programs. Most of the time, you only need to write kernel-state code to easily build. Package and publish complete eBPF applications, while kernel-state eBPF code ensures 100% compatibility with mainstream libbpf, libbpfgo, libbpf-rs and other development frameworks. When you need to write user-mode code, you can also use Webassembly to achieve user-mode development in multiple languages. Compared with scripting tools such as bpftrace, eunomia-bpf retains similar convenience, and is not limited to trace, but can be used in more scenarios, such as network, security, etc.

• eunomia-bpf project Github address: https://github.com/eunomia-bpf/eunomia-bpf
• gitee mirror: https://gitee.com/anolis/eunomia
• Document website: https://eunomia-bpf.github.io/

Miscellaneous things like open classes/events/competitions

operating system:

• Old version of mit 6.828 labs in 2018: 1-6:

  A very famous operating system course, the first operating system practice for young people

• OS summer of code 2020

  An event held by the rcore open source community

• nginx-lua-ebpf-toolkit

  Apache APISIX profile tools: profile and tracking tools for lua and nginx using eBPF

• Eunomia

  First prize in the 2022 Operating System Competition Final: A lightweight eBPF-based Monitor tool: run ebpf as a service!

  1. No need to modify the code, no need for tedious configuration, just BTF and a tiny binary to start monitoring and obtain Eunomia core functions:

  • The code can be collected out of the box without intrusion, consuming only a small amount of memory and CPU resources;
  • Say goodbye to the huge mirror and BCC compilation toolchain, and only requires about 4MB to start tracking on supported kernels or containers;

  2. Make the distribution and use of ebpf programs as natural as web pages and web services:

  • Is it difficult to distribute and deploy ebpf programs in clusters of hundreds of nodes? The bpftrace script is convenient, but has limited functionality? Eunomia supports the distribution and hot update of locally compiled ebpf code through the http RESTful API, and can complete the deployment and update of complex ebpf trackers in just about hundreds of milliseconds and almost negligible CPU memory footprint;
  • On-demand tracking can be achieved through the http API with efficient hot-swap ebpf tracker (about 100ms);

  3. Provide a novice-friendly ebpf cloud-native monitoring framework:

  • At least thirty or forty lines of code need to be inherited and modified, you can add custom ebpf trackers based on libbpf-bootstrap scaffolding in Eunomia, match security alarm rules, obtain container meta information, export data to prometheus and grafana, and achieve efficient timing. Data storage and visualization, and experience cloud-native monitoring with ease;
  • Provides rich documentation and development tutorials, striving to lower the development threshold of ebpf programs;

Blog/paper/some other miscellaneous

• Portal: My Blog
• zhihu: Yunwei's Zhihu