- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020 春招 校招 c++笔试总结
1.浩鲸云 笔试35个选择题加3个编程题，答的惨不忍睹，回忆一下还记得的然后做个总结1.1选择题1.1.1c++是绝对类型安全的吗类型安全很大程度上可以等价于内存安全，类型安全的代码不会试图访问自己没被授权的内存区域。“类型安全”常被用来形容编程语言，其根据在于该门编程语言是否提供保障类型安全的机制；有的时候也用“类型安全”形容某个程序，判别的标准在于该程序是否隐含类型错误。类型安全的...
2020-02-26 13:49:59
611
原创 散列函数—创建方法与处理冲突
散列函数的常用方法1.直接定址法线性映射 Hash（key）=key*a+b2.除留取余法hash（key）=key%p3.数字分析法对数字多数相同，几位不同的。取不同的几位作为散列地址4.平方取中法取关键字平方值的中间几位作为散列地址5.折叠法分割为位数相同的几部分，取这几部分的叠加和作为散列地址散列函数处理冲突的方法1.开放定址法将冲突的同义词按一定逻辑放在...
2019-11-03 10:01:45
171
原创 平衡二叉树的插入与旋转
平衡二叉树的插入和旋转1.LL平衡旋转（右单旋转）在结点A的左孩子(B)的左子树©上插入结点导致树不平衡1.1将A替换B的右子树(BR)成为B的右子树1.2将BR置为B的左子树。2.RR平衡旋转 (左单旋转)在结点A的右孩子(B)的右子树©上插入结点导致树不平衡2.1将A替换B的左子树(BR)成为B的左子树1.2将BR置为B的右子树。3.LR平衡旋转（先左后右双旋转）在结点A的...
2019-11-02 23:34:02
266
原创 b树及其相关操作
b树的插入：1.类似于二叉排序树，按照关键字大小插入到最低层的某个非叶节点。2.如果插入后结点关键字输满足b树阶的要求（关键字数=b树阶-1），终止3.如果结点上的关键字树大于等于b树的阶，分裂。如对阶=3的b树，最多关键字数为2，此时进行了插入结点后该结点关键字数为3，则设三个关键字从大到小分别叫a，b，c，将b插入该结点的父结点，a，c分别成为父结点的左右结点，若满足b树的关键字要求，终...
2019-11-02 23:18:10
134
原创 图-求AOE网络的关键路径
1.先求对每个事件–顶点i（i=a1，a2···an）的最早发生时间ve(i)=a1到ai的最长路径2.求每个事件–顶点i的最迟发生时间vl(i)=每个顶点i的所有的*出边所对应的顶点k的ve(k)减去这个顶点k对应的出边的路径长度*的最小值3.每个活动(边i)的最早开始时间e(i)=这条边的箭尾对应的顶点i的ve(i)值4.每个活动的最迟开始时间l(i)=这条边的箭头所指的顶点i的...
2019-10-31 22:06:30
570
原创 图-拓扑排序
对有向无环图G进行拓扑排序，记序列为A。1.找到G中入度为0的点，加入A。2.G中删除A和与A相连的所有边。3.重复操作1，2，直到A中含有G的所有顶点4.得到序列A即为所求的拓扑序列，拓扑序列可以有多个...
2019-10-31 21:23:57
124
原创 中序表达式转化成后缀表达式
将一个中序表达式转化成后缀表达式 后缀表达式，运算符在后，操作数在前的式子。（1+2）*（3-5）的后缀表达式就是12+35-*。可以发现表达式中没有括号了，也就是说计算机处理这个表达式的时候就不需要考虑优先级的问题了。操作步骤：1、首先准备一个栈opStack用于存储运算符，一个队列reversePolish用于存储逆波兰式2、从左向右开始读取算术表达式的元素X，分以下情况进行不同...
2019-10-31 20:47:23
521
原创 图的最小生成树-prim算法
1.找到图的第一个节点 记为U2.找到图中与U相连的路径最小的边3.将找到的边的另一顶点与U合并。记为A4.找到与T中的点相连的最小边5.重复步骤3，4直到A中含有图中全部节点...
2019-10-31 20:35:09
147
原创 Mac下 eclipse+Jboss
List item最近换了mac系统同时javaee开课导致很多环境配置没有说明只能自己动手试着配置。**吐槽一句，国内的教学环境用mac简直是作死行为，很多软件都用的是n年前的，找都找不到。开始正题，首先jdk版本不能太高，你要下载jdk1.7版本因为jboss7.1.1final和jdk1.8是不兼容的。。。。我很好奇开发jboss的人是怎么想的。。要想找到最新的兼容jdk1.7的jb...
2019-05-16 22:05:38
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人