基础编程
文章平均质量分 89
隔壁班胡胖胖
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码(字符串压缩)
之前去面试,被面试官问到这么一个问题:假如现在有一个设备,仅允许输入a~z以及空格这27个字符,请问,如何编码保存,能使其占用的内存空间最小?刚开始答的时候,想到了用asc编码的形式,将27个字符分别用27位十进制数字进行保存,之后再将这27个十进制数字转为二进制存储到硬盘中,其占用的大小小于 25 字节(00000~11111),之后面试官又问:如果当前字符串是连续的多个字符组成的,...原创 2019-10-24 11:18:08 · 3912 阅读 · 0 评论 -
几种经典排序算法的演示(C++实现)
该文章所有代码均基于SortView类,代码如下class SortView {public: void BubbleSort();//冒泡排序 void SelectionSort();//选择排序 void InsertionSorting();//插入排序 void ShellSort();//希尔排序 void Quicksort(int low, int high);/...原创 2019-04-10 18:46:20 · 721 阅读 · 0 评论 -
数组元素个数统计
编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组,其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间,返回数组中所有元素之和应该和a.length相等。#include <iostream>#include <vector>#include <algorithm>...原创 2019-07-01 15:33:19 · 1883 阅读 · 0 评论 -
使用递归和非递归的方式实现二分查找
通过二分查找的方式来寻找整个有序数组中的指定值,主要思想是引入了一个mid变量,用下标为mid的值来和要查询的key比较,如果小于key就把查询的下限变换为mid+1,如果大于key就把查询的下限变换为mid-1,直到找到指定元素或下限大于上限或上限小于下限。递归的实现方式类似,循环的将上限、下限传递到函数中,函数的边界条件就是 下限大于上限或者找到指定元素!#include <ios...原创 2019-07-01 16:42:34 · 415 阅读 · 0 评论 -
优美的斐波那契数列!
这是目前为止,我看到的最为简洁的输出斐波那契数列的代码了!int f = 0,g = 1;int N //打印多少项,这个数就是多少for(int i = 0;i <= N ;i++){ cout<<f; f = f + g; g = f - g;}...原创 2019-07-01 10:21:37 · 152 阅读 · 0 评论