Joyji99的博客

原创 ECE650-final review

ECE650-final review1 User Space/Kernel Interaction1.1 operating system services1.2 Interrupts来源classificationhandle1.3 exceptionsclassification1.4 signals -- from SW to SWhandle1.5 system calls2 Process Management & Scheduling3 Protection & Securit

原创 ECE650-midterm1 review

ECE650-midterm1 review1 Concurrency 并发1.1 Process1.2 Thread1.3 多线程programming2 Inter-Process Communication(IPC)2.1 Message Passing2.2 Shared Memory3 Networking3.1 Intro3.2 Sockets3.3 Link Layer3.4 Network Layer3.5 Transport Layer1 Concurrency 并发1.1 Proce

原创 Spring

Spring1 简介2 优点3 组成4 拓展https://www.bilibili.com/video/BV1WE411d7Dv?p=11 简介2002，首次推出Spring框架的雏形：interface21框架Spring框架以interface 21框架为基础，经过重新设计，并不断丰富其内涵，于2004年3月24日，发布了1.0正式版Rod Johnson，Spring Framework创始人，著名作者。很难想象Rod Johnson的学历，真的让好多人大吃一惊,他是悉尼大学的博士,然而

原创 Mybatis

Mybatis1 简介1.1 什么是mybatis1.2 如何获得mybatis1.3 持久化1.4 持久层1.5 为什么需要mybatis2 第一个mybatis程序2.1 搭建环境2.2 创建一个模块2.3 编写代码2.4 测试链接 https://www.bilibili.com/video/BV1NE411Q7Nx?p=2&spm_id_from=pageDriver环境JDK 1.8MySQL 5.7maven 3.6.1IDEA基础JDBCMySQLJava

原创 VScode leetcode github for Mac

软件技术-零基础-VSCode同步推送GithubVSCode与Github同步coding怎么上传项目 mac_Vs Code Git连接GitHub操作 -Mac环境上传代码出现弹出框“请确保已在git中配置您的user.name和user.email”解决方法

原创 AOP-Chap27-Balanced BSTs

Chap27 Balanced BSTs1 AVL Insertion2 AVL Delete3 Red-Black Insert4 Red-Black Delete1 AVL Insertion对于每个node，其子节点的高度最多差1，为balance先正常插入并记录每个node的高度，如果违法，则通过一次旋转，保持树的高度为lg(N)rotating leftsingle rotationsdouble rotation --> 如果不平衡是由右子树的左子树(或左子树

原创 AOP-Chap26-Sorting

Chap26 Sorting1 O(N^2^) Sorts1.1 Bubble Sort1.2 Insertion Sort1.3 Selection Sort2 O(Nlg(N)) Sorts2.1 Heap Sort2.2 Merge Sort2.3 Quick Sort3 Sorting Tradeoffs4 Sorting Libraries1 O(N2) Sorts1.1 Bubble Sort遍历数组，将每个元素与其相邻的元素进行比较。如果两个元素的顺序不对，冒泡排序将交换它们。遍历数组

原创 ECE550 Fundamentals of Computer Systems and Engineering final review

ECE550 final review1 datapath2 pipelining3 memory hierarchy4 virtual memory1 datapathALU的output不一定是32位，如overflow3个读依次（IMEM、reg[control ROM/random logic]、DMEM），3个写同时（DMEM、reg、PC）没有读在写的后面控制信号生成：根据opcode生成所有control signal（不同insn的opcode不同）ROM Rando

原创 AOP-Chap25-Graphs

Chap25 Graphs1 Graph Applications1.1 Task Scheduling1.2 Resource Allocation1.3 Path Planning1.4 Social Networks2 Graph Implementations2.1 Adjacency Matrix2.2 Adjacency List2.3 Efficiency3 Graph Searches3.1 Depth-First Search: Recursively3.2 Depth-First Sea

原创 AOP-Chap24-Heaps and Priority Queues

Chap24 Heaps and Priority Queues1 Heap Concepts- 堆是一棵complete binary tree，遵循堆排序规则。完整二叉树是指除最后一层外的每一层都有尽可能多的节点，最后一层是从左到右填充的树1.1 Insertion1.2 Deletion2 Heap Array Implementation3 STL Priority Queue4 Priority Queues Use: Compression 压缩priority queue is queue

原创 AOP-Chap23-Hash Tables 哈希表

Chap23 Hash Tables1 Hash Table Basics2 Collision Resolution2.1 Chaining2.2 Open Addressing3 Hashing Functions3.1 A Bad Hash Function for Strings3.2 A Better Hash Function for Strings3.3 Cryptographic Hash Functions 加密哈希函数3.4 Hash Function Objects4 Rehashin

原创 AOP-Chap22-Binary Search Trees 二叉查找树

Chap22 Binary Search Trees 二叉查找树1 Binary Search Trees Concepts1.1 Terminology1.2 Uses2 Adding to a Binary Search Tree2.1 Recursion2.2 Find the Parent of the Node to Add2.3 Pointer to a Pointer to a Node3 Searching a Binary Tree4 Removing From a Binary Sear

原创 AOP-Chap21-Linked Lists 链表

Chap21 Linked Lists1 Linked List Basic Operations1.1 Add to Front1.2 Add to Back1.3 Searching1.4 Copying1.5 Destruction2 Insert in Sorted Order2.1 Pointer to Node Before2.2 Recursion2.3 Pointer to a Pointer3 Removing from a List3.1 Remove from Front or Bac

原创 AOP-Chap20-Introduction To Algorithms and Data Structures

Chap20 Introduction To Algorithms and Data Structures1 Big-Oh Notation1.1 Definition1.2 Practical Big Ohs for Algorithms1.3 Typical 典型, Worst 最差, or Amortized 平摊1.4 Space1.5 Limitations2 Abstract Data Types3 Queues 队列3.1 ADT Definition3.2 An Array or Vecto

原创 AOP-Chap19-Error Handling and Exceptions

Chap19 Error Handling and Exceptions1 C-Style Error Handling2 C++-style: Exceptions3 Executing Code with Exceptions4 Exceptions as Part of a Function’s Interface5 Exception Corner Cases6 Using Exceptions Properly7 Exception Safety7.1 Resource Acquisition I

原创 AOP-Chap18-Inheritance

Chap18 Inheritance1 Another Conceptual Example2 Writing Classes with Inheritance3 Construction and Destruction4 Subtype Polymorphism5 Method Overriding6 Abstract Methods and Classes7 Inheritance and Templates7.1 Aspects That Are Composable7.2 Aspects That

原创 AOP-Chap17-Templates

Chap17 Templates1 Templated Functions1.1 Instantiating Templated Functions2 Templated Classes2.1 Templates as Template Parameters3 Template Rules3.1 Template Definitions Must Be “Visible” at Instantiations3.2 Template Arguments Must Be Compile-Time Constan

原创 AOP-Chap16-Strings and IO Revisited

Chap16 Strings and IO Revisited1 Strings1.1 Cautionary Example 反例2 Output2.1 Return Type of Stream Insertion2.2 Writing Stream Insertion for Your Own Classes2.3 Object Orientation of This Approach2.4 Controlling Formatting3 Input3.1 Errors4 Other Streams4.

原创 AOP-Chap15-Object Creation and Destruction

Chap15 Object Creation and Destruction1 Object Construction1.1 Overloading 重载1.2 Dynamic Allocation1.3 Types of Initialization1.4 Initializer Lists1.5 What to Do2 Object Destruction2.1 When Are Destructors Invoked3 Object Copying3.1 Copy Constructor3.2 Ass

原创 AOP-Chap14-Transition to C++

Chap14 Transition to C++1 Objected-Oriented Programming1.1 Access Control1.2 encapsulate封装1.3 const Methods1.4 Plain Old Data1.5 Static Members1.6 Classes Can Contain Other Types1.7 The Basics of Good OO Design2 References3 Namespaces 命名空间4 Function Overlo

原创 ECE550 Fundamentals of Computer Systems and Engineering mid-term review

转载 iTerm2 + oh-my-zsh教程

放链接已按照这篇文章安装完毕，除了powerline部分，因为python没有升级zsh-syntax-highlighting已安装经常要source，否则修改完zshrc不起作用source ~/.zshrc

原创 Algorithms-3.5 Symbol Table Applications 符号表应用

Symbol Table Applications1 sets 集合的API2 dictionary clients 字典类用例3 indexing clients 索引类用例4 sparse vectors 稀疏向量1 sets 集合的API比symbol table简单，因为不需要处理值，只处理表中所有键的集合，和相应的值无关源码见课本p315package Chapter03;import edu.princeton.cs.algs4.In;import edu.prince

原创 Algorithms-3.4 Hash Tables 散列表

Hash Tables1 hash functions 散列函数2 separate chaining 基于拉链法的散列表3 linear probing 基于线性探测法的散列表4 context 散列表的文本应用1 hash functions 散列函数用index（0、1、2……）代表key优秀的散列方法要保持一致性（等价键产生相同散列值）、高效性（计算简便）、均匀性（均匀地散列所有键）因为string是不能变的，因此string的hash code也不变，只需计算一次pac

原创 Algorithms-3.3补充 Geometric Applications of BSTs 二叉树的几何应用

Geometric Applications of BSTs1 1d range search 一维区间搜索2 line segment intersection3 kd trees4 interval search trees5 rectangle intersection1 1d range search 一维区间搜索2 line segment intersection3 kd trees4 interval search trees5 rectangle intersection.

原创 Algorithms-3.3 Balanced Search Trees 平衡查找树（2-3查找树、红黑树）

Balanced Search Trees1 2-3 search trees 2-3查找树1.1 search1.2 insert1.3 summary2 red-black BSTs 红黑二叉查找树2.1 红黑树定义2.2 基础的红黑树操作2.2.1 旋转2.2.2 颜色转换2.2.3 插入2.2.4 删除3 B-trees 树1 2-3 search trees 2-3查找树1.1 search可找到的key不可找到的key1.2 insertInsert into a 2-n

原创 Algorithms-3.2 Binary Search Trees 二叉查找树

Binary Search Trees1 BSTs 二叉查找树2 ordered operations in BSTs 有序性相关方法2.1 最大键和最小键2.2 向上取整和向下取整2.3 排名2.3.1 size()2.3.2 rank()2.3.3 中序遍历2.3.4 summary3 deletion 删除操作3.1 删除最小键3.2 Hibbard deletion3.3 summary1 BSTs 二叉查找树no more tree (search miss)package

原创 Algorithms-3.1 Symbol Tables 符号表

Symbol Tables1 API2 基本实现 elementary implementations2.1 无序链表中的顺序查找2.2 有序数组中的二分查找3 有序操作 ordered operationsDNS：domain name server域名服务器Symbol table就是一个字典1 API关联数组抽象结构hashcode注入随机性最好在symbol table使用不可变类型的keypackage Chapter03;import java.util.

原创 Algorithms-2.4 Priority Queues 优先队列

Priority Queues1 API和初级实现 API and elementary implementations2 二叉堆 binary heaps2.1 堆的定义2.2 堆的算法2.2.1 由下至上的堆有序化插入元素2.2.2 由上至下的堆有序化删除最大元素2.3 复杂度3 堆排序 heapsort3.1 堆的构造3.2 下沉排序3.3 mathematical analysis3.4 所有排序算法总结4 应用：事件驱动模拟 event-driven simulation1 API和初级实现 A

转载 Java中Comparable和Comparator详解

Java中Comparable和Comparator详解1 Comparable接口Comparable小结2 Comparator接口Comparator小结3 Comparable和Comparator比较1 Comparable接口将Comparable源码中的所有注释去掉后，代码如下：package java.lang;import java.util.*; public interface Comparable<T> { public int compareTo(T

原创 Algorithms-2.3 QuickSort 快速排序

QuickSort1 快速排序 Quicksort1.1 基础的快速排序quicksort也是一种递归(recursive)方法，quicksort的递归是在处理整个数组后，而归并排序是在它处理整个数组前递归切分(partition)的位置取决于数组的内容通过递归的调用切分来排序一边遇到不合法的值暂停后，另一边不暂停，直到另一边也找到不合法的值，二者互换位置当j在i左边，i在j右边时停止；此时j指向左边子数组中最右边的元素，i指向右边子数组中最左边的元素package Chapt

原创 Algorithms-2.2 Mergesort 归并排序

Mergesort1 归并排序 Mergesort抽象的“原位归并”

原创 Algorithms-2.1 Elementary Sorts 初级排序算法（选择排序、插入排序、希尔排序）

Elementary Sorts1 排序介绍(rules of the game)1.1 示例给0-1之间的小数升序排序package Chapter02;import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import edu.princeton.cs.algs4.Insertion;//Sort random real numbers in ascending orderpub

原创 IDEA中查看方法的调用链

IDEA中查看方法的调用链 快捷键转载链接

转载 Java类与类之间的调用

类与类之间的调用方法1新建一个类，然后在调用类中先进行被调用类实例化，然后通过实例化的对象访问。Example//先定义一个类import static java.lang.System.out; public class Son { public void IsSon() { out.append("调用Son类中的IsSon成员方法成功！"); }}//实例化，调用import java.util.*;import java.math.*; public cl

原创 Algorithms Part1-配置环境 for Mac

配置环境1 教程文章1文章2文章32 关于找不到或无法加载主类路径问题参见该文章3 成功实例package Chapter02;import edu.princeton.cs.algs4.In;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;import java.util.Arrays;public class BinarySearch { privat

原创 Algorithms from Princeton - Intro

Introduction1 课本官方网站Textbox2 课程链接Part 1 前3章Part 2 后3章3 内容速览第一章 简介 + 并查集第二章 排序算法，包含归并，快速，堆，选择，希尔等排序。以及优先队列第三章 Symbol table，二叉树，左倾红黑树，散列表第四章 图，包括有向图，无向图，最小生成树，最短路径的两种算法第五章 字符串，字符串排序，查找KMP等三种算法，正则表达式，霍夫曼树第六章 背景， 包括B+树介绍等等(因为其他内容与刷题无关，就没写了) 作者：郭郭wg

原创 Java异常机制

1 什么是异常2 简单分类3 异常体系结构最高是Throwable，其次是Error和Exception3.1 Error3.2 Exception4 异常处理机制抛出异常捕获异常异常处理五个关键字：try, catch, finally, throw, throwspublic class Test { public static void main(String[] args) { int a = 1; int b = 0

转载 IDEA for Mac快捷键

根据官方pdf翻译：官方pdf在 IntelliJ IDEA 中有两个 Mac 版本的快捷键，一个叫做：Mac OS X，一个叫做：Mac OS X 10.5+目前都是用：Mac OS X 10.5+有两套的原因：https://intellij-support.jetbrains.com/hc/en-us/community/posts/206159109-Updated-Mac-OS-X-keymap-Feedback-needed建议将 Mac 系统中与 IntelliJ ..

原创 Java面向对象

1 面向对象1.1 面向过程&面向对象属性➕方法就是一个类1.2 什么是面向对象以类的方式组织代码，以对象的方式封装数据抽象（抽像）：把像的部分抽取出来继承：子类继承父类的全部多态：不同的人学习能力不同（执行同一种方法的结果不同）对象：人；类：教师（一部分人的共同特征是老师）2 回顾方法及加深2.1 方法的定义break：跳出switch语句；结束循环写完return该方法已经结束，不能继续写方法名：注意规范，见名知意参数列表：（参数类型，参数名）或（…）