Steve Yu

摘要： 7-1 Knuth洗牌法 (20分) Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没确 阅读全文

摘要： 4种建树问题 前中建树 先序后序 阅读全文

摘要： Swift语法 1.前言 之前学过siwft语法，但是没有整理，这边简易总结简单语法。 2.HelloWorld 3.常量与变量 常量 swift支持让let作为常量，并且支持类型推断。 变量 swift支持使用var进行申明变量，并且变量支持Unicode编码 4.类型与特征 数据类型 Int 整 阅读全文

摘要： 我们采用累加和进行定位数索引坐标 #include <iostream> #include <cmath> #define CAPACITY 99999 using namespace std; void counting_sort(int arr[], int size) { int count[ 阅读全文

摘要： 7-1 是不是太胖了 (5分) 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H ≤ 300）， 阅读全文

摘要： 动态规划 （参考 "灯神视频" ） 1.fibnacci(热身) fibnacci问题如果我们直接递归求解，则花费时间复杂度为O(n^2)，但是我们只要进行保存状态，则可以转化为O(n) i 1 2 3 4 5 6 7 8 (选中) prev(i) 0 0 0 1 0 2 3 5 (前面紧跟的) o 阅读全文

摘要： A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the 阅读全文

摘要： export https_proxy=http://127.0.0.1:11000 http_proxy=http://127.0.0.1:11000 all_proxy=sock5:127.0.0.1:10010 阅读全文

摘要： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 阅读全文

摘要： 群友那边的问题总结卡特兰数： N个元素入栈出栈次序。 N个元素的二叉树构成。 凸N变形三角形的划分，都是卡特兰数。 $$ \frac{1}{n + 1}C_{2n}^n $$ 阅读全文

摘要： 我们使用贪心算法，看看哪个是决定最大长度，从这个切入点入手。然后计算最大时间 #include "iostream" #include "vector" #include "algorithm" using namespace std; struct Job { int b, j; bool ope 阅读全文

摘要： 思维体操入门，进行排序后，拿最小的进行比对，如果可以砍头，将骑士能力值置为-1，并加上金额，否则遇到不行的时候，直接打印退出程序。 #include "iostream" #include "algorithm" using namespace std; int n, m; int head[999 阅读全文

摘要： spark 2.3.1 scala 2.11 flink 1.9.2 阅读全文

摘要： LinuxC——5.信号 1.❤️信号 信号是一种通信机制。 常用信号 SIGABRT 6 终止进程，abort函数产生 SIGALRM 14 超时，调用alarm产生 SIGBUS 7 硬件故障 SIGCHLD 17 子进程状态改变 SIGINT 2 终止进程 SIGIO 29 异步通知信号 SI 阅读全文

摘要： ```c // lca_bst node *lca_bst(node *n, node *p, node *q) { if((n->val - p->val) * (n->val - q->val) val val && n->val val) return lca_bst(n->right, p, q); else return lca_bst(n->left, p ,q); } // lca_ 阅读全文