编程基础
windjack_
这个作者很懒,什么都没留下…
展开
-
进制转换[PAT]
进制转换十进制转其他进制(2~16)一的个数题目描述:NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。不仅如此,他同样喜欢任意进制中包含1的数。当然,其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗?输入描述:输入有多组数据,每组数据包含一个正整数n (1≤n≤2147483647)和一原创 2016-02-17 19:58:17 · 715 阅读 · 0 评论 -
两种方法求解Fibonacci数列
两种方法求解Fibonacci数列Fibonacci数列 定义: F1 = F2 = 1 and Fn = Fn−1 +Fn−2 例: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …循环迭代这是最基础的方法,根据Fn = Fn-1 + Fn-2,从F1开始迭代到FN#include <stdio.h>int main(void){ int n; wh原创 2016-03-15 02:37:53 · 658 阅读 · 0 评论 -
哈夫曼编码
哈夫曼编码的首要思想就是,每次选出两个权重最小的结点,组成一颗新的二叉树,跟结点为两个结点的权重之和,左右孩子为刚选出来的两个结点。然后把这科树放回去,重新选择,直到剩下一颗树。using namespace std;typedef struct TNode { char value; int fre; struct TNode* leftNode; struct T原创 2016-03-15 03:02:50 · 808 阅读 · 0 评论