cjx11235的博客

原创 Zotero+Notion+坚果云+ipad端阅读实现

zotero使用联动

原创 【界面设计】针对应力强度模型使用Monte-Carlo进行可靠性仿真

要求：针对应力和强度服从正态、对数正态、指数、威布尔分布的任意组合，利用Monte-Carlo方法编制程序，进行可靠度仿真。代码：import randomimport tkinter as tkfrom turtle import positionclass window: def __init__(self): self.root = tk.Tk() self.root.title("Monte Carlo for Reliability")

原创 【实习】商汤科技实习生准备

商汤科技实习生准备@TOC

原创 优化算法设计-面向离散优化问题构造型启发式和改进搜索

优化算法设计-面向离散优化问题构造型启发式和改进搜索启发式的需求离散优化启发式特点构造型启发式贪婪构造型启发式算法启发式的需求大量的NP难、NP完全问题是几乎可以确定不存在多项式时间的精确算法，必须找合适的方法；很多大型离散优化问题，启发式方法简单、切实可行。离散优化离散优化：优化模型中决策变量如果存在离散变量，优化模型为离散优化（Discrete Optimization），否则称为连续优化。整数规划就是典型离散优化。启发式特点启发式方法，不追求一定是最优解（optimal），而是希望获得高质

原创 SJTU安排课程表

Description学生需要修读完所有的课程才能毕业，这些课程之间有先导关系（比如要修读数据结构，必须先修读程序设计思想方法）。假设任意一门课程可以在任何一个学期给满足条件的学生选修，且学生每个学期可以选修的课程数不限。先给出一些课程与课程之间的关系，求能够修完所有课程的最少学期数。为简化题目，约定：假设有n门课程，则这n门课程的编号分别为：1,2，……n。数据保证不会出现环和自环（即总是可以合法地修完所有的课程，不会出现类似“1->1”或是“1->2->3->1”的情况）

原创 SJTU规划上课路线

Description你手中有一份交大的地图来帮助你去上课。交大的地形十分复杂，有四种地形： （你只能上下左右移动）通路 ”.”：可以上下左右移动； (英文句号 . )桥 ”|”：只能上下移动； (C++中的或 | )桥 ”-“：只能左右移动； (减号)墙 “*“： 不能通行。 (乘号)现在你在地图上的（x1, y1）位置，上课地点在(x2, y2)处，请你帮你找出一条路径去上课。由于时间紧迫，你希望知道他所在的位置离上课地点有多远。你只需输出小明当前位置离上课地点的最短距离。如果无法到达上课地

原创 SJTU简单路径数目

Description大家还记得邻接表类吗？没错，邻接表是表示稀疏图（边数比较少的图）的一种很好的数据结构。现在，我们要求使用深度优先遍历的思想，利用邻接表类，对给定的有向图，找出从指定结点start出发，长度为M的所有简单路径（简单路径是顶点序列中顶点不重复出现的路径）的数量。为简化题目，我们还是约定：用正整数1,2,3……n来表示每个结点的ID（编号）。(输入可能有重边)Input Format第1行：n m start M //正整数n ，代表图中结点的数量。非负整数m代表要图中有向边的数量

原创 SJTU第k大的数字（排序算法）

Description找出长度为N的数组A中的第K大数字。（N>=K）Input Format第一行为两个整数N和K。第二行为数组A。Output Format一个数字。Sample Input5 27 1 5 9 8Sample Output8Tips复杂度应控制在 O(N log K) 或者 O(N + K log N)#include <iostream>using namespace std;void mymergeSort(int* a, int

原创 SJTU散列表的建立

【问题描述】采用除留余数法构造散列函数H(key) = key mod p，散列表的表长为m，其中p≤m，采用线性探测法处理冲突（当探测到表的最后一个位置仍无空位时，从表的开始位置重新探测）。现将n（n≤m）个互不相同的正整数a1，…，an依次插入到散列表中，要求输出构成的散列表以及在插入每个数时需要探查的次数。【输入形式】第一行：参数p，散列表长m，正整数的数目n，每个数用空格隔开；第二行：n个正整数a1，…，an，每个数用空格隔开。【输出形式】第一行：散列表的地址序列（0 1 … m-1），每

原创 SJTU二叉查找树(水题）

【问题描述】二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。【输入形式】输入一共两行。第一行，一个数字N(N<=100)，表示待插

原创 SJTU寻找数列最小元素

寻找数列最小元素【问题描述】给定一个长度为n的数列，现声明两种操作。第一种操作add，将数列的第i个元素的值增加x第二种操作query，询问此时数列中最小的元素是哪个。【输入形式】第一行为一正整数n（<=500000）表示数列长度。第二行为n个整数，表示数列初始元素。第三行为一个正整数q（<=1000000），表示操作数。接下来q行，每行描述一种操作：add i x...

原创 SJTU合并果子

【问题描述】现在有N堆果子，要把他们合并为一堆。每次合并只能合并其中的两堆，假如要合并的两堆果子分别有a颗果子和b颗果子，那么合并这两堆果子需要消耗a+b点体力。问合并完所有果子需要最小的体力数是多少。【输入形式】共两行。第一行为一个正整数N<=1000。表示果子总共有多少堆。第二行共N个正整数，ai表示第i堆果子的数目。【输出形式】一个正整数，表示消耗的最小体力数。【样例输...

原创 SJTU已知中后序遍历，求前序遍历

【问题描述】给定二叉树节点个数以及其中序遍历和后序遍历，求其前序遍历。【输入形式】共三行。第一行是一个正整数N，表示节点个数。第二行共N个正整数，表示二叉树的中序遍历。第三行共N个正整数，表示二叉树的后序遍历。【输出形式】共一行，输出前序遍历。【样例输入】103 6 7 4 5 9 10 2 8 13 7 6 5 10 9 4 8 1 2【样例输出】2 4 6 3 7 ...

原创 给定字符串排序（OJ4123）

原创 SJTU括号栈配对（OJ599）

题目源自SJTU OJ 1599模拟一个括号栈，其元素是三种括号()、[]、{}。给出长为n的操作序列，按序列要求完成以下几种操作：pushpop（栈空则忽略此操作）输出栈顶元素（栈空则忽略此操作）询问当前括号是否匹配（栈空则认为匹配）Input Format第1行一个整数n，代表总共有n次操作。第2~n+1行，每行1个整数，第一个数代表操作种类，对于操作1，在同行给定一个入栈元...

原创 SJTU火车调度（OJ1049）

题目源自SJTU OJ1049有一条东西方向的铁路穿过小城A，小城A有一个火车调度站，示意图如下：火车调度现在有N列火车自东向西依次开过来了，按照到达的先后次序编号为0号到N-1号。 根据调度局的要求，小城A的调度站要改变这些列车驶离A城的顺序。 为了达到这一目的， 调度站在任意时刻可以执行以下三种操作之一：如果调度站还有剩余空间，则可以令下一列开来的火车进入调度站；如果调度站内有列车，...

原创 SJTU排队与插队

春节前后的寒假开始总是交通高峰期的开始。如果您这时候尝试购买火车票，就会目睹每个售票窗口前无尽的排队。如果一个人在队列中见过他的朋友，那么这个幸运的人很可能会直接去找他的朋友求情。这称为“插队”。对于排队的其他人来说，这是不公平的，但这就是生活。您的任务是编写一个程序，模拟一个这样的队列，人们不时地排队与插队。队伍中如果存在自己的小团体，则会插在这个小团体末尾。否则正常排队，排在整条队伍末尾。...

原创 SJTU打印机队列

打印机队列计算机科学学会中唯一的打印机正在经历非常繁重的工作。有时打印机队列中有一百个作业，您可能需要等待几个小时才能获得一页输出。因为某些作业比其他作业更重要，所以Hacker已经为打印作业队列发明并实现了一个简单的优先级系统。现在，为每个作业分配1到9之间的优先级（其中9为最高优先级，1为最低），打印机的操作如下将队列中的第一个作业J从队列中取出。如果队列中的某些作业具有比作业J更高的...

原创 SJTU二叉树的遍历

**二叉树的遍历**【问题描述】给定一棵N个节点的二叉树，输出其前序遍历，中序遍历，后序遍历，层次遍历。【输入形式】输入共N+1行。第1行为一个整数N，描述节点个数。其余N行按顺序描述第1，2，……，N个结点的左右子节点编号，0表示没有相应子节点。【输出形式】输出共4行，分别为前序遍历，中序遍历，后序遍历，层次遍历。【样例输入】108 04 10 06 90 0...

原创 SJTU完全二叉树判断

完全二叉树判断【问题描述】给出一棵二叉树的结构,判断这棵二叉树是不是完全二叉树。必须使用二叉树类实现。【输入形式】输入文件一共包含N+1行。第一行含有一个正整数N，代表树中结点总数。其余N行按顺序描述第1，2，……，N个结点的左右子节点编号。其中第i行的二个整数Pi，Qi，代表结点i结点i的左孩子为Pi，右孩子为Qi。若Pi=0，则表明结点i没有左孩子。同样的，若Qi=0，则表明没有右孩...