Slimshadys

分类

面试必备知识(2)

/ 注册

全部文章（共50篇）

二叉树常用算法总结

目录二叉树二叉树的实现二叉树的操作遍历先根遍历(Pre Order) 中根遍历(In Order) 后根遍历(Post Order) 层次遍历(Level Traverse) 常用...

2020-03-17

0 809

常用排序算法

目录排序算法说明算法复杂度总结冒泡排序（Bubble Sort）选择排序（Selection Sort）插入排序（Insertion Sort）希尔排序（Shell Sort）归并排序（Merge Sort）快速排序（Quic...

2020-03-15

0 612

汽车加油问题

【问题描述】一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。【输入形式】第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1...

2019-10-29

0 1342

求解最小生成树

【问题描述】在一个给定的无向图G（V,E）中，任选一种贪心算法（这里我用的Prim），求解最小生成树。【输入形式】第一行输入顶点个数n和边数m 接下来的m行，每行依次输入顶点u和顶点v以及他们的边权w 【输出形式】输出结果为一行，即最小边权之和【样例输入】 6 10 0 1 ...

2019-10-29

0 746

用动态规划法求解0/1背包问题

【问题描述】给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入容量为c的背包的物品的总价值最大？【输入形式】第一行输入背包容量c；第二行输入要装入的物品的个数；第三行输入装入的各个物品的重量w[i]；第四行输入装入的物品的价值v[i] 【输出形...

2019-10-29

0 760

最大字段和问题

【问题描述】若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋ai＋1＋……＋an的最大值。注意：当所有整数均为负整数时定义此时最大子段和为0. 【输入形式】第一行输入所输入数的个数，第二行输入各个数【输出形式】该数组的最大子段和【样例输入】 7 -1 ...

2019-10-29

0 711

最长公共子序列问题

【问题描述】若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增...

2019-10-29

0 847

用分治法实现元素选择

【问题描述】给定线形序列集中n个元素和一个整数k，1≤k≤n，输出这n个元素中第k小元素的值及其位置。注：使用分治法编程。【输入形式】第一行输入n的值，第二行输入n个数，中间用空格隔开，第三行输入k的值。【输出形式】 n个数中的第k小元素的值及其位置，中间用空格隔开。【样例输...

2019-10-29

0 729

二分搜索

【问题描述】设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置i和大于x的最大元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。【输入形式】输入有两行：第一行是n值和x值；第二行是n个不相同的整数...

2019-10-29

0 910

整数划分

【问题描述】任意输入一个整数，输出结果能够用递归方法实现整数的划分。【输入形式】一个整数【输出形式】所有该数字的划分【样例输入】 6 【样例输出】 6 5+1 4+2 4+1+1 3+3 3+2+1 ...

2019-10-29

0 907