- 博客(7)
- 收藏
- 关注
RSS订阅原创 丑数
package 丑数;/** * 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 求按从小到大的顺序的第1500个丑数。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上我们把1当做第一个丑数。 */public class Solution { //暴力遍历求解 public static boolean isUg...
2019-02-13 22:16:32
85
原创 八皇后问题求解
国际象棋中，若皇后出现在同一条直线或者斜线上，就会被一方吃掉，怎样才能在一个棋盘上放下八个皇后，就是八皇后问题。 0 1 2 3 4 5 6 7 7 ...
2018-07-24 15:35:04
178
原创 贪婪算法之装箱问题
贪婪算法：简单高效 1. 贪婪准则：(1) 算法在推进的过程中，每一步都要得到最优解，（追求局部最优）(2) 贪心准则一旦设置好，不再改变2. 贪婪准则不一定可3. 以获得最优解 装箱问题 1. 问题描述：(1) 有若干个体积为v的箱子(2) 若n个物品体积为：v0,V1,V2,V3.....Vn-1要求：将所有物品都装入箱子中，使打开的箱子尽可...
2018-07-09 01:14:06
8070
原创 堆排序实现
#include<stdio.h>#include<stdlib.h>#define N 9#define MAX 15typedef int datatype;typedef struct node{ datatype data; struct node* left; struct node* right; }BTNode; //创建一棵完全二...
2018-07-08 00:20:19
125
原创 中缀表达式转后缀表达式的计算（整数内的基础运算）
#include<stdio.h>#include<string.h>#define N 100//计算出栈的元素 int Cal(int LX,int RX, char op){ if(op == '*') return LX * RX; else if(op == '/') return LX / RX; else if(op == '+') ...
2018-05-12 18:47:08
196
原创 插入排序
插入排序算法思想：将一个数组分为前后有序与无序两个部分，首先把数组的第一个元素当作一个有序序列，然后将后面的无序序列的第一个元素与有序序列的尾部元素开始依次往前比较，如果带插入的无序元素比有序序列中的元素小，则将当前做比较的有序元素往后移动一个单元，否则将待插元素插入至当前有序序列元素的后一个单元。直至将无序序列部分的元素全部插入至有序部分。 代码实现：#include&l...
2018-04-16 23:55:52
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人