DAG, directed connectivity, BFS
2020-04-15
cs170 lec5-note
Graph, DFS
2020-04-15
cs170 lec4-note
FFT, Polynomial Multiplication
2020-04-15
cs170 lec3-note
Matrix Multiplication, Sorting, Median/Selection
2020-04-15
cs170 lec2-note
Asymptotic Notation, Divide and Conquer
2020-04-15
cs170 lec1-note
加法和乘法
2020-04-15
机试-图论
预备知识我们可以用标准库(STL)中的标准模版 std::vector 来使用邻接链表。
首先定义一个结构体，包括邻接结点和边权值
struct Edge{
int nextNode;
int cost;
};
为每个结
2018-07-18
机试-数学问题
数位拆解
例4.1 特殊乘法
#include<stdio.h>
int main(){
int a,b;
while(scanf("%d%d", &a, &b) != EOF){
2018-07-16
机试-数据结构
一.栈的应用堆栈是一种数据项按序排列的数据结构，使用 stack 标准模版需要加上头文件 #include ，并使用标准命名空间。
用 stack S，定义一个保存元素类型为int的堆栈 S
S.push(i) 向堆栈中压进一个数值为
2018-07-15
机试-经典入门
##排序
c++ 快速排序库函数，头文件需包含 algorithm，并使用标准命名空间(sort 被定义在其中)，我们也可以定义新的排序规则：
#include<stdio.h>
#include<algorithm>
us
2018-07-13