- 博客(4)
- 收藏
- 关注
RSS订阅原创 用队列实现杨辉三角
如题，首先，可以从杨辉三角可以知道，它的每个数等于它上方两数之和、每行第一个数和最后一个数都是1。 那么怎么用队列去实现它呢？ 首先可以想到，队首和队尾分别指向相邻的两行。每当队首出一个元素，就生成一个队尾的元素入队。 那么问题来了，杨辉三角的特性可以知道：第n行比第n-1行多一个元素，这就导致入队和出队不匹配，每行入队的元素比出队的元素多一。 解决方案是，对于每行，都先把0先入队当成这行的
2017-09-18 19:02:52
5394
原创 leetcode 669. Trim a Binary Search Tree
Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might need to change the root of the tree, so the result
2017-09-17 10:50:38
294
原创 关于用C语言简单实现组合
这个问题其实很简单，就是从N个数取出M个数，每取一个数，就从剩余的N-1个数取剩余的M-1个数，以此类推，当取完的时候输出结果就行了，这个问题用递归很好解决。下面是代码。#include <stdio.h>#define MAXIN 10int a[MAXIN]={0};int counts=0;void comb(int n, int m){ if (m<=0) {
2017-09-09 16:48:53
4059
原创 关于C语言实现高精度乘法运算
博主今年刚大一，对C语言并没有掌握得很好，趁寒假恶补一下，刚好遇见这题，这代码没有大神的那么精练。如有错可以指出。- -。 首先，我们知道，c语言所能表示的数字不是无限大的，32位操作系统中 int 类型最大能到2^32-1（负数比正数多1）。 显然当要表达的数大于它就无法表示。这时也就有了高精度运算。 其实高精度乘法运算就是用计算机来模拟我们小学学的乘法的运算法则。不啰嗦，先上
2017-02-03 18:11:56
1392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人