- 博客(20)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 C++四种基本类型转换，基本数据类型字节长度
1、四种基本类型转换总结去const属性用const_cast。 基本类型转换用static_cast。 多态类之间的类型转换用daynamic_cast。 不同类型的指针类型转换用reinterpret_cast。2、数据类型所占字节长度除了*与long随操作系统子长变化而变化外。其它的都固定不变(32位和64相比)：bool 1个字节 char 1个字节 int 4个字节 float 4个字节 doubl 8个字节 long long 8个字节需要注意的是siz
2020-09-08 14:21:56
376
原创 商汤科技2021秋招笔试编程题
1、找出字符串中能组成“Good”的个数有几个，不能改变字符在串中的相对位置#include <bits/stdc++.h>using namespace std;int a[100001];
2020-08-22 09:11:31
731
原创 动态规划-完全背包问题
思路：跟01背包类似：动态规划01背包问题1、同样令dp[i][j]表示前i件物品恰好放入容量为j的背包中能获得的最大价值。2、和01背包一样，完全背包问题的每种物品都有两种策略，不同的是。对第i件物品来说：（1）不放第i件物品，那么dp[i][j] = dp[i-1][j]，这步跟01背包是一样的。（2）放第i件物品。这里的处理和01背包有所不同，因为01背包的每个物品只能选择一个，因此选择放第i件物品就意味着必须转移到dp[i-1][j-w[i]]这个状态；但是完全背包问题不同，完全背包如果选
2020-08-02 15:36:51
453
1
原创 01背包问题-动态规划
size：背包容量n：物品数量s[i]：第i物品的体积v[i]：第i物品的价值解决办法：声明一个dp[n][size] 的二维数组，dp[ i ][ j ] 表示 在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值(即：在容量为j时，应该拿第i个物品吗） ，分析得出 dp[i][j] 的计算方法为：（1） j < s[i] 的情况，这时候背包容量不足以放下第 i 件物品，只能选择不拿 ：dp[ i ][ j ] = dp[ i-1 ][ j ]（2）j>=s[i] 的情
2020-08-02 14:35:29
167
原创 C语言学习-数组类型参数传递总结
1、一维数组传递（字符串传递一样类似）（1）代码示例#include<stdio.h>int f(int p[10]);int f1(int *p1);int main(){ int a[10]={1,2,3} ; printf("%d\n",a[5]); f(a); printf("%d,%d\n",a[0],a[1]); f1(a);} int f(int p[10]){ int tmp; tmp=p[1]; p[1]=p[0]; p[0]=
2020-07-18 23:47:46
476
原创 java学习笔记-循环遍历数组的一种简单写法
Integer a;String []s=str.split("[ ,?\.!:\n]"); for(String ch:s){ a=str.indexOf(ch); map.put(ch,a); }
2020-07-12 23:04:23
381
原创 java学习笔记-对单词进行多个字符分割
给定字符串单词str(按“ ”，“,”，“?”，“.”，“!”，“:”，“\n”分割)：String []s=str.split(" |,| ? |\.|!| : |\n");或String []s=str.split("[ ,?\.!:\n]");
2020-07-12 22:58:34
366
原创 xtu-操作系统实验4-虚拟内存
一、实验内容1、设计模拟实现OPT、FIFO和LRU页面置换算法的c语言程序。2、随机生成30次页面访问序列，分别采用上述三种置换算法进行模拟，并计算缺页中断次数和页面置换次数二、算法说明1、OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。2、FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。3、LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，那么，在最近未来是不大可能被访问的。三、代码#include<st
2020-07-12 18:23:29
974
原创 xtu-操作系统实验3-内存动态分区分配
一、实验内容设计模拟实现内存动态分区分配和回收的c语言程序。1、建立一个长度为1024的一维数组，用以模拟内存。2、建立空闲分区表或空闲分区链，用来记录内存的使用情况。3、为请求进入内存的作业分配内存，回收运行完成的作业所占内存。4、键盘输入：表示一个请求进入内存的作业的三元组： （作业号（0–9），作业大小（1—1024），作业运行时间）5、程序接受键盘输入，进行内存分配，返回分配或其它信息（在屏幕显示）...
2020-07-12 18:18:09
1472
原创 xtu-操作系统实验2-死锁避免——银行家算法
一、实验内容银行家算法是避免死锁发生的有效算法，预习银行家算法的步骤，算法中包含的数据结构。1、设计数据结构：可利用资源向量（Availiable）,最大需求矩阵（Max）,分配矩阵（Allocation）,需求矩阵（Need）2、设计安全检验算法：设置工作向量Work 表示系统可提供进程继续运行可利用资源数目，Finish 表示系统是否有足够的资源分配给进程。3、5个进程，4类资源...
2020-07-12 18:02:04
1615
1
原创 xtu-操作系统实验1-进程管理
一、实验内容(1) 进程的创建编写一段程序,使用系统调用fork()创建两个子进程.当此程序运行时,在系统中有一个父进程和两个子进程活动.让每一个进程在屏幕上显示一个字符:父进程显示字符“a”;子进程分别显示字符“b”和字符“c”.试观察记录屏幕上的显示结果,并分析原因....
2020-07-12 17:51:06
3905
原创 xtu-数据结构实验4-字符串匹配查找（KMP算法）
一、题目描述 字符匹配查找（给定一个模式串，在主串中查找与模式串匹配的所有结果，输出匹配的位置）——KMP算法二、需求分析1.此程序为交互式，用户需要根据提示输入主串与模式串。2.主串与模式串均可由大、小写字母、空格等字符组成的字符串，以回车表示结束输入。3.用户输入主串与模式串后，并会输出结果，若可匹配，则输出所有可匹配的位置，否则输出提示“主串中没有与模式串匹配的子串”。三、程序设计 解决字符串匹配的算法的方法很多，在这里我选择效率较高的KMP算法，关于KMP算法的实现如下：我是黑体
2020-07-12 16:18:09
723
原创 xtu-数据结构实验3-二叉排序树的实现
一、题目描述 用顺序和二叉链表作存储结构，完成二叉排序树的实现。1、要求以回车(’\n’)为输入结束标志,输入数列L，生成一棵二叉排序树T。2、对二叉排序树T作中序遍历，输出结果。3、输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二、程序设计程序按功能分为5大模块，具体如下：1 根据题目以二叉链表存储方式构建二叉树排序树。2. 查找二叉排序树是否存在元素key，查找成功指针p指向该元素节点，否则指向查找路径上访问的最后一个结
2020-07-12 15:43:16
2538
2
原创 xtu-数据结构实验2-停车场管理
一、题目描述 （1）问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车
2020-07-12 14:18:17
748
原创 xtu-数据结构实验1-排序综合
利用随机函数产生N个随机整数（20000以上），对这些数用多种方法进行排序。要求：1.至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡 排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3.如果采用 4 种或 4 种以上的方法者，可适当加分。1、代码为利用直接插入排序，选择排序，起泡排序，快速排序 (均为升序)：（代码中附上一些注释）#i
2020-07-12 13:22:34
1368
1
原创 人工智能：（C语言）采用状态空间法求解八数码问题
实验要求：八数码难题也称九宫问题，它是在3×3的方格棋盘上，分别放置了表有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg，要求程序能输入任意的初始状态和目标状态，要求通过空格来移动八张牌使得棋盘由初始状态到达目标状态。**移动规则为：**每次只能将与空格（上下左右）相邻的一个数字平移到空格中。实验要求应用广度优先搜索策略寻找从初始状态到目标状态的解路径，编程语言为C系列语言。完整代码如下：#include<stdio.h>struct node{ int a[
2020-06-30 13:37:58
5587
原创 window7+VB上安装oracle出现的许许多多问题建议
本人在window7+VB上安装oracle总是出现许许多多的问题，解决一个报错又来一个报错，安装了很多天，重复安装很多次，最后在安装时，最后在分区时采取默认分区方式，安装过程一路顺风顺水，最后成功了。...
2020-06-30 13:23:20
101
原创 python报错 python报错：No module named leaky_relu
python报错：No module named ‘leaky_relu’可直接点file-setting添加下载包：keras亲测 有效
2020-05-14 22:46:10
250
原创 **virtual box上的Oracle Linux7 使用wget或 yum命令用不了（报错超时）问题解决**
virtual box上的Oracle Linux7 使用wget或 yum命令用不了（报错超时）问题修改以下内容即可：1、登入root用户（su - root)2、使用命令：vi /etc/resolv.conf 进入编辑修改以下内容：nameserver 8.8.4.4nameserver 8.8.8.8（说明：修改后是google的DNS。在原文档里，其内容为：nameser...
2019-10-17 20:04:27
331
采用启发式搜索求解TSP问题（C语言）
2020-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人