- 博客(15)
- 收藏
- 关注
RSS订阅
原创 vs2013或者2015界面个性化（更换背景、主题）
如果你感觉到vs2013的深蓝白三个主题颜色你看的腻了，想换一换编码的心情，那么你就戳进来看看，教你怎么更换vs2013的背景图片，让你告别单调的色彩，从此编码的世界变得五彩缤纷，丰富多彩。。。。。
2016-06-09 14:16:25
95493
37
原创 面试题： 求N个数中前k个大的数（大数据）
解题思路：一般思路就是将N个数排序后，取前k个数就ok。但是如果N个数是几十亿个数，加载不到内存怎么办？这就需要另外一种思路了，那就是利用堆。具体的思路是：先建一个k个数的小堆，然后从k+1个数往后的值与堆顶元素比较，若此数比堆顶元素大，就将堆顶元素用这个数替换，然后重新调整堆，以此向后重复上述过程，直到将N个数比较完成，那么此时组成这个堆的k个元素就是前k个大的数。下边是具体实现的代码：
2016-06-22 21:50:15
9694
原创 堆排序
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1]
2016-06-22 21:21:36
322
原创 二叉树的前、中、后序遍历（递归和非递归）、层序遍历、深度、叶子节点个数
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n
2016-06-22 20:16:05
411
原创 单链表的增、删、查、改、逆置、排序
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表）单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据
2016-06-13 16:49:53
388
原创 动态顺序表的增、删、查、改、逆置、排序
顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。具体实现代码如下：#includeusing namespace std;template class SeqList{public: void _C
2016-06-13 15:37:41
421
原创 《猜拳小游戏》--一个c语言写的小项目
很久以前写的一个小项目，有兴趣的可以进来看看。这个小项目主要包含以下信息和功能：1、玩家信息--->（结构体）包含名字，密码，赢的场数， 总的场数，胜利比率2、创建玩家3、销毁玩家4、创建游戏菜单5、电脑载入（出拳时动态显示）6、显示出拳的信息7、电脑出拳的核心函数（随机函数）8、退出时显示排行榜#define _CRT_SECURE_NO_WARNINGS
2016-06-10 10:13:54
1855
原创 哈希表的插入、查找、删除
散列表（Hash Table，也叫哈希表），是根据关键码值（key value）而进行直接访问的数据结构。它通过关键码值映射到表中的一个位置来访问记录，以加快访问的速度。这个映射函数叫做散列函数，存放的数组叫做散列表。 例如，关键字为k，则把k放在f(k)的存储位置上。由此，不需要比较便可直接获取所查的记录。f()就是这个散列函数，按这个思想建立的表叫做散列表。 对于不同的关键字
2016-06-09 13:58:30
24891
3
原创 二叉搜索（排序）树的 查找、插入、删除
#pragma once#includeusing namespace std; template struct BinaryNode{ struct BinaryNode* _left; struct BinaryNode* _right; K _key; V _value; BinaryNode(const K& key,const V& value) :_le
2016-06-06 01:19:43
457
原创 c语言笔试题
有一个字符串是 student a am i ,现将字符串转换为 i am a student 空间复杂度为 :O(1)百度笔试题 使用c语言编写函数 unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制模式从左到右翻转后的值00000000000000000000000000011001 翻转前 2510011000000000000000000000000000 翻转后程序结果返回： 2550136832
2016-06-04 00:17:34
525
原创 c语言内存管理函数，模拟memcpy、memmove（实现内存重叠拷贝）、memset
c语言内存管理函数，模拟memcpy、memmove（实现内存重叠拷贝）、memset
2016-06-04 00:11:43
864
原创 c语言笔试题
求一个数的二进序列中1的个数、判断电脑是大端还是小端、1-100中9出现的次数、输出整数每一位、从一个字符串提取子串，大小写字母转换
2016-06-04 00:01:11
520
原创 c语言写的一些小程序
c语言写的小程序，大致包括：求素数、最大公约数、最小公倍数、交换两个数（可以不用创建临时变量）、1,2,3,4能组成多少个不重复的三位数、判断闰年、华氏和摄氏温度转化、求一些数列的值、判断是不是回文字符串
2016-06-03 23:35:05
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人