努力的猿猿-CSDN博客

原创 2022年保研面试经验

西北工业大学保研经验，中南大学保研经验，中科院保研经验，重庆大学保研经验

2022-09-29 14:24:07 1329 1

原创 CS188 Project 4: Inference in Bayes Nets(4-6)

CS188 Project 4: Inference in Bayes NetsQuestion 4 (4 points): Eliminate原理方法代码结果Question 5 (4 points): Normalize原理方法代码结果Question 6 (4 points): Variable Elimination原理方法代码结果数据及效果对比Bayes Net StructureBayes Net ProbabilitiesJoin Factors收获Question 4 (4 points)

2021-10-22 10:17:13 1279

原创 CS188 Project 4: Inference in Bayes Nets(1-3)

CS188 Project 4: Inference in Bayes NetsQuestion 1 (3 points): Bayes Net Structure原理方法代码结果Question 2 (1 point): Bayes Net Probabilities原理方法代码结果Question 3 (5 points): Join Factors原理方法代码结果数据及效果对比Bayes Net StructureBayes Net ProbabilitiesJoin Factors收获Questi

2021-10-11 13:42:04 1247

原创搜索算法案例分析

搜索算法案例分析贪婪最优搜索算法案例场景解决方案改进点思考A*搜索算法案例场景解决方案改进点思考案例场景解决方案改进点思考模拟退火搜索算法案例场景解决方案改进点思考遗传搜索算法案例场景解决方案改进点思考蚁群优化搜索算法案例场景解决方案改进点思考粒子群优化搜索算法案例场景解决方案改进点思考最小最大搜索算法案例场景解决方案改进点思考α-β剪枝搜索算法案例场景解决方案改进点思考蒙特卡洛树搜索算法案例场景解决方案改进点思考贪婪最优搜索算法案例场景著名的Romania地图，以Bucharest为目标，Arad为

2021-09-23 02:05:29 1775

原创 CS188 Project 2: Multi-Agent Search

CS188 Project 2: Multi-Agent SearchQuestion 2 (5 points): Minimax原理方法代码结果Question 3 (5 points): Alpha-Beta Pruning原理方法代码结果Question 4 (5 points): Expectimax原理方法代码结果Question 5 (6 points): Evaluation Function原理方法代码结果数据及效果对比MinimaxAlpha-Beta PruningExpectimax收

2021-09-16 01:18:06 3087

原创 LeetCode240搜索二维矩阵II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { for(auto &row:matrix) { for(auto el

2021-05-16 08:43:00 69

原创 LeetCode215数组中的第K个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。class Solution {public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); reverse(nums.begin(),nums.end()); return nums[k-1];

2021-05-16 08:41:41 59

原创 LeetCode169多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于[n/2]的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。class Solution {public: int majorityElement(vector<int>& nums) { int n=nums.size(); map<int,int>count; for(int i=0;i<n;i++) { co

2021-05-16 08:40:17 76

原创 LeetCode31下一个排列

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。class Solution {public: void nextPermutation(vector<int>& nums) { int i = nums.size() - 2; while (i >= 0 && n

2021-05-16 08:38:51 64

原创 LeetCode4寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m=nums1.size(),n=nums2.size(); vector<int&gt

2021-05-16 08:37:19 55

原创 JZ50数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。存在不合法的输入的话输出-1。class Solution {public: int duplicate(vector<int>& numbers) { int i=0; int n=numbers.size(); int*repeat=new int[numbe

2021-05-09 20:53:02 70

原创 JZ35数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007class Solution {public: int InversePairs(vector<int> data) { long long P=0; for(int i=0;i<data.size()-1;i++) for

2021-05-09 20:51:54 82

原创 JZ13调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: vector<int> reOrderArray(vector<int>& array) { vector<int> new_array; for(int i=0;i<array.size();i++)

2021-05-09 20:50:43 70

原创 JZ28数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { int n=numbers.size(); int *count_array=new int[n]; for(int i=0;i<n;i++) { count_array[numbers[i]]++; i

2021-05-09 20:47:43 89

原创 JZ7斐波那契数列

对于斐波那契数列，要求输入一个整数n（n<=39），输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。class Solution {public: int Fibonacci(int n) { int a[40]={0,1}; for(int i=2;i<40;i++) { a[i]=a[i-1]+a[i-2]; } if(n<=39)

2021-04-25 08:50:30 100

原创 JZ1二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。#ifndef _JZ1_#define _JZ1_#include<vector>using namespace std; class Solution {public: bool Find(int target, vector<vector<int> >

2021-04-21 18:33:27 69

原创线性表—顺序表

顺序表头文件#ifndef _Sequence_List_#define _Sequence_Listclass Sequence_List{public: Sequence_List(int); ~Sequence_List(); bool insert(int, int); bool remove(int); bool clear(); int find(int,int); int get_length(); bool judge();protected: int* m_l

2021-04-21 10:45:24 78

原创关系数据库标准语言SQL实验

关系数据库标准语言SQL实验要求：数据库的建立、SQL语句题目：Accessing the DatabaseThe first laboratory exercise is to connect to a database, populate it with data, and run very simple SQL queries.• Create your own database.• The next step is to create tables according to the sc

2021-04-13 09:30:04 6399

原创进程互斥实现机制实验

进程互斥实现机制实验【需求规格说明】理解多线程编程中关键变量的定义与使用，通过使用 Semaphore，mutex 等控制变量，实现对生产者消费者模型的真实模拟。函数的功能与实现自己定义。【系统设计】（1）设计思想：根据缓冲区大小、消费者数量、生产产品的数量，来建立缓冲区、创建消费者、生产者线程。在锁的保护和信号量的约束下，生产者向缓冲区中投放指定数量的商品，消费者在缓冲区中取走商品。并输出生产者线程生产了什么产品、消费者线程消费了什么产品。（2）详细设计：1.从缓冲区取出产品和向缓冲区投放

2021-04-13 09:16:44 460

原创 UML活动图+顺序图

一、UML活动图*创建ATM取款机的UML活动图二、UML顺序图创建病症监护的UML顺序图目标：对病人的病症信号进行监测、处理，超过极限报警。主要步骤：1.病症监视器可以将采集到的病症信号（组合），格式化后实时的传送到中央监护系统。2.中央监护系统分解信号。按设定频率连续接收来自各病人的病症信号，并进行分解。3.中央监护系统将病人的病症信号与专家系统（标准病症信号库）中的标准信号进行比较判断是否超过极限值。4.若超过极限值，进行报警。5.数据格式化：将处理后的数据格式化以便写...

2021-04-12 20:28:49 2031

原创电梯演说模板

一、基于电梯演说模板的新设计各位投资人/用户：我们的产品—乐谱转化系统是为了解决乐器学习者无法找到自己想练习乐曲的真人演示视频的痛苦，他们需要快捷便利地将乐谱转化为与学习者位于同一角度的真人演示视频，但是现有的方案并没有很好的解决这些需求。我们有独特的办法—用户打开我们的乐谱转化视频软件，将自己想学习的乐谱拍照上传，几秒后即可生成以虚拟双手演奏的模拟真人视频，支持多种视频格式，允许视频调速，允许调整视频中虚拟双手的角度。它能给用户带来的好处是方便用户练习，能以迅捷的速度到处多格式视频，减去用户从前在互

2021-03-26 11:03:44 250

m0_53455533的博客