qq_46105528的博客

原创 西安交通大学 915 备考常见误区

西安交通大学软件工程915复习备考经验

原创 西安交通大学915零基础跨考211一战上岸 428 分经验分享

西安交通大学 915 软件工程考研经验分享

原创 【24 考研 915 复试】这个阶段的任务

笔试部分还是需要多刷刷题，这部分提分较为容易，努力就有收获。面试部分随机性较强，需要一定的技巧，这个在复试班直播的时候再展开讲。同学们操作系统和数据库争取在 2 月底之前复习完一遍，所以没学过这两门的同学们需要合理安排时间进行复习。操作系统看王道，数据库结合我给大家推荐的那两个视频和李春葆的习题集进行复习。

原创 915-更改Dijkstra：求起点到终点的path数组

第一部分：介绍朴素版的dijkstra。第二部分：介绍更改的Dijkstra：求起点到终点的path数组。

原创 915-拓扑排序的几种实现方式以及变形

内容来自xjtu915冲刺班

原创 915-程序设计重点题目

掌握相应语言对顺序语句、选择语句和循环语句的语法以及运用。掌握对不同类型数据的控制台输出方法，包括一些输出格式。掌握语言内置的数据类型的正确定义、声明和使用；以上内容来自【xjtu915冲刺班内部资料】掌握对不同类型数据的控制台输入方法；相应编程语言对自定义数据类型的语法。相应编程语言内置的数据类型的使用；相应编程语言内置的运算符的使用；掌握语言内置的运算符的正确使用；顺序语句、选择语句和循环语句。掌握相应语言对函数定义的语法；具有自定义数据类型的能力。控制台形式的输入语法；控制台形式的输出语法；

原创 915图代码

【方便复制】请结合PPT及讲解达到最佳的复习效果。以下代码基于无向图。

原创 915树代码

int val;

原创 915线性表

*【前排提示】**掌握了基本语法之后自己能写出相应的代码，然后编写主函数调试，这种学习方法能起到最佳的复习效果。。哪道题有问题给做个标记，我接下来详细讲解。

原创 【西安交通大学 915 冲刺班】正式开讲！！！

西安交通大学915冲刺

原创 915栈和队列部分参考代码，完整见PPT

PDF复制不方便，这里上传部分代码，方便VIP学员复制

原创 西交915-时间复杂度分析

原创 西交915需要学习的网络课程

西安交通大学软件学院915考研

原创 【西安交通大学软件工程915考研常考但王道上没有的知识点二】背包问题汇总

915考点复习之背包问题

原创 【sklearn】对MNIST数据集进行PCA降维与重构，可视化对比

对MNIST数据集进行PCA降维与重构，可视化对比

原创 22考研西安交大915编程题

西安交通大学软件工程22考研编程题

原创 【Python3玩转机器学习】10、评价分类结果

1. 准确度的陷阱和混淆矩阵2. 精准率和召回率精准率是指：预测100个人有癌症，在这些预测中有多少个是准确的。召回率是指：实际上有100个癌症病人，我们的预测算法能从中正确的挑出多少个癌症病人。3. 现实混淆矩阵...

原创 【西安交通大学软件工程915考研常考但王道上没有的知识点一】复杂度数学定义相关

西安交通大学 915 软件工程时间复杂度定义相关题目一网打尽

原创 一个图用邻接表表示，输出从顶点 s 到顶点 t 的所有简单路径

问题描述假设图用邻接表表示，设计一个算法，输出从顶点 iii 到顶点 jjj 的所有简单路径输入格式第一行包含三个整数 nnn ， mmm 和 kkk。接下来 mmm 行，每行包含两个整数 xxx 和 yyy，表示存在一条从点 xxx 到点 yyy 的有向边 (xxx,yyy)。接下来 kkk 行，每行包含两个整数 sss 和 ttt，表示要求输出顶点 sss 到顶点 ttt 的所有简单路径。输入6 8 31 21 32 4 3 44 55 32 77 41 42 51

原创 【图的存储】邻接矩阵与邻接表的转换

邻接矩阵转换成邻接表c++ 代码#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 510, M = 100010, INF = 0x3f3f3f3f;int n, m;int g[N][N]; // 邻接矩阵struct Node{ int id; // 编号 int w; // 权值

原创 16考研西交915编程题

一、剔除数字字符问题描述编写一个函数，其功能是将字符串 SSS 中所有的数字字符去掉，保留其余字符，并且将形成的新字符串存储在原 SSS 的空间中。#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 100010;char s[N];bool isdigit(char c){ return c >= '0' &

原创 15考研西交915编程题

一、矩阵对角线元素之和问题描述编写一个函数，该函数有三个参数，一个是二维数组，一个是二维数组的行数，最后一个是二维数组的列数。输出该二维数组两条对角线元素之和。#include <iostream>#include <vector>using namespace std;int func(vector<vector<int>> &nums){ int n = nums.size(), res = 0; for (int

原创 14考研西安交大915编程题

第一题问题描述编写一个函数，输入一个十进制的数，输出相应的二进制数，八进制数和十六进制数。#include <iostream>#include <vector>using namespace std;// 这种做法仅适合转换成10进制以下的程序void work(int n, int i){ vector<int> res; while (n) { res.push_back(n % i); n

原创 21考研西安交大915编程题

21考研XJTU软件编程题第一题题目链接#include <iostream>using namespace std;const int N = 15;int g[N][N], n, m;bool is_maan(int a, int b){ int x = a, y = b; for (int i = 1; i <= n; i ++) if (g[i][b] < g[a][b]) // 在该列最小 r

原创 汇编语言 子程序设计

1.编写一个求n!的子程序，利用它求1!+2! +3! +4! +5! +6! +7! +8! 的和（=46233 ）并输出。要求参数的传递分别采用：寄存器传递、全局变量传递，堆栈传递三种不同的方法实现。代码; 寄存器传参include io32.inc.data sum dword 0.codestart:main proc mov ebx, 1 .while ebx <= 8 call fac add sum, eax inc ebx .endw

原创 vs取消红色下划线

原创 error: open(“实验4/.vs/实验4/v16/Browse.VC.opendb“): Permission denied error: unable to index file ‘实验4/

git到远程仓库报错error: open(“实验4/.vs/实验4/v16/Browse.VC.opendb”): Permission deniederror: unable to index file ‘实验4/.vs/实验4/v16/Browse.VC.opendb’fatal: adding files failed解决方法新建.gitignore内容为.vs/

原创 fibnacci递归、栈、动态规划c++实现

递归int fib1(int n){ if (n <= 1) return n; return fib1(n - 1) + fib1(n - 2);}栈int fib2(int n){ int fv0 = 0, fv1 = 1; if (n == 0) return fv0; if (n == 1) return fv1; for (int i = n ; i > 1 ; i --) stk[++ top].id =

原创 中缀表的式转后缀表达式c++ 中缀表达式求值

中缀表达式转后缀表达式代码#include <iostream>using namespace std;const int N = 100010;char stk[N];int top;int pr[200]; // 优先级// 中缀转后缀string func(string s){ pr['+'] = pr['-'] = 1; pr['*'] = pr['/'] = 2; string res; for (auto c : s)

原创 全国高校计算机能力挑战赛

2019编程题试题及答案答案如有不当之处，欢迎指正1.package cn.xaut.imitate2;import java.util.Scanner;public class demo1 { static int cubeNum(int n) { int num = 0; for (int i = 1; i <= n; i++) { if (Math.pow(i, 3) <= n) {

原创 猴子选大王java

问题描述n只猴子要选大王，选举方法如下:所有猴子按1, 2, ... n编号并按照顺序围成一圈，从第k个猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，直到圈内剩下一只猴子时，这只猴子就是大王。输入数据:猴子总数n,起始报数的猴子编号k，出局数字m。输出数据:猴子的出队序列和猴子大王的编号。实现代码import java.util.*;public class MonkeySelectKing { private List&lt..