- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 0013冒泡法排序之指针实现篇（非常精简的代码）
今天是10月之末，来一发曾经写的代码作为本月终结任务。下个月好好写，写有档次的原创技术博客。巴拉巴拉，闲话藏浪多。用指针来作冒泡排序。#includeusing namespace std;void Sum(int* pPointer,int n){ int i,j,t,p; for(i=0;i<n-1;i++) //i从0到n-1循
2015-10-31 11:57:04
2128
1
原创 0012闰年计算的C++实现
闰年的计算规则：年份能被4整除，但是不能被100整除，或能被400整除。如2000能被400整除，是闰年；1992年能被4整除，不能被100整除，所以是闰年。注意：博主一直被闰年和闰月两个概念打乱，这个计算是闰年，闰年，闰年（重要的话说三遍），与闰月无关。先写一个头文件Date.h#ifndef _DATE_H_#define _DATE_H_class Date{priva
2015-10-30 17:28:26
3116
转载 0011从后缀表达式与二叉树的关系
本文转自：http://www.jellythink.com/archives/688二叉树的遍历对于二叉树无非就三种遍历方式：前序遍历；中序遍历；后序遍历；对于这三种遍历方式，我通过下面这张图来详细的介绍一下我的方法。 前序遍历：访问根节点->遍历左子树->遍历右子树中序遍历：遍历左子树->访问根节点->遍历右子树后序遍历：遍历左子树->遍历右子树->访问
2015-10-29 17:16:30
997
原创 0010用顺序表实现约瑟夫环（Josephus）问题
问题描述：约瑟夫环问题，古代一法官要判决n个犯人的死刑，他的荒唐处决办法是，将犯人站成一圈，从第s个人开始数数，数到第d个人，就拉出来处决，然后再数d个，数到的人再处决，一直这样下去，最后的一个人得以幸免。那么当n=5（顺时针递增编号）,s=1,d=2时，从编号1开始计数，最后幸免的编号是多少。解题思路：1）先建立一个具有n个元素的顺序表对象ring1。
2015-10-29 08:52:28
1859
原创 0008顺序表类的设计和实现
顺序表的初始化，撤销所占的空间，判断顺序表是否为空或已满，求表的实际长度，求取表中指定位置的值，设置指定位置的值，定位，插入一个元素值，删除一个元素值，查找等。
2015-10-28 10:13:21
439
转载 0007主项定理Master Method
在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程，T(n) = a * T(n/b) + f(n) a ³ 1，b > 1，f(n)一般是个简单函数这时可以有2种方法，来计算时间复杂度。一是用递归树，逐层代入原式，最终形成一个级数，然后用一个函数来表达，得到T(n)。二是应用主项定理Master Method 。其实，主项定理也就是对递归树方法的一种归纳，
2015-10-27 19:21:33
435
转载 0006不使用判断语句求二者中的最小值
本文转自：http://blog.csdn.net/gukesdo/article/details/7439059 不使用比较算法，利用异或运算和与运算求两者中的最小值。
2015-10-27 18:56:12
283
原创 0005运算符优先级及排序算法复杂度表
1.语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式）/函数名(
2015-10-26 20:14:59
536
转载 0004fork()函数的知识
本文转自：http://blog.csdn.net/jason314/article/details/5640969一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（
2015-10-26 17:02:28
331
hadoop2.7.x运行时所需的winutils.exe和hadoop.dll
2017-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人