2016年06月_chudongfang2015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创算法导论_第十章_基本数据结构

算法导论_第十章_基本数据结构队列和栈：队列为先进先出，栈为先进后出。其可以用数组和链表实现。队列代码如下：/************************************************************************* > File Name: queue.cpp > Author:chudongfang

2016-06-30 15:33:28 580

原创自写信息管理系统——C实现

信息管理系统简介：该管理系统分为三个权限：学生，老师，管理员用双向链表实现，文件储存，有账号密码功能。密码实现MD5加密，较难破解实现了链表添加，查找，排序，删除等基本操作共分为6个文件5个.cpp文件 1个.h文件下面上代码：mian.cpp:#include#include#include#include#include#include#

2016-06-29 21:15:32 3875 4

转载键盘上各键对应的ASCII码值

0x1 滑鼠左鍵　　0x2 滑鼠右鍵　　0x3 CANCEL 鍵　　0x4 滑鼠中鍵　　0x8 BACKSPACE 鍵　　0x9 TAB 鍵　　0xC CLEAR 鍵　　0xD ENTER 鍵　　0x10 SHIFT 鍵　　0x11 CTRL 鍵　　0x12 MENU 鍵　　0x13 PAUSE 鍵　　

2016-06-29 21:02:47 4376

原创算法导论_第九章_中位数和顺序统计量

算法导论_第九章_中位数和顺序统计量最小值和最大值在一个有n个元素的集合中，至少要n-1次比较才能找到最小值或最大值。如果同时找最大值和最小值，只需要3*(n/2)次比较，因为对于两个数，首先对这两个数进行比较，较大的一个与最大值比较，较小的一个与最小值比较，这样就找到了最大最小值。期望为线性的选择算法利用快排中的分治思想找到第i

2016-06-29 17:16:25 793

原创算法导论_第八章_线性时间排序

算法导论_第八章_线性时间排序排序算法的下界决策树模型决策树是一颗完全二叉树决策树的每个节点代表需要比较的两个数，叶节点为一个数的排序。所以任何正确的排序，n个元素的n!个排列情况都应该出现在叶节点上。比较排序的最坏情况出现在比较次数为决策树的高度，而决策数的高度hΩ(n*lg(n))堆排序和归并排序都是渐进最优的

2016-06-29 17:12:14 489

原创算法导论_第七章_快速排序

算法导论_第七章_快速排序快速排序的描述：与归并排序一样，快速排序也使用了分治思想。下面是对一个数组进行快速排序的三部分治过程：1.分解：数组A[p,r]被划分为两个子数组A[p,q-1]和A[q+1,r]，使得A[p,q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1,r];2.解决：通过递归调用快速排序，对子数组进行排序。3.合并：因为其是进行原址

2016-06-28 23:59:56 474

原创算法导论_第六章_堆排序

算法导论_第六章_堆排序对于堆排序，我就不着重介绍，这是我写的另一篇介绍堆排序的文章：http://blog.csdn.net/chudongfang2015/article/details/51173902这里贴上代码：#include#include#include int h[1000],n;void swap(int x,int y);void

2016-06-28 19:39:20 412

原创算法导论_第五章_概率分析和随机算法

算法导论_第五章_概率分析和随机算法本章大概介绍了概率论的知识，都是些理论知识和其部分运用。先来介绍一下雇佣问题：假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。

2016-06-28 16:53:30 1507

原创算法导论_第四章_分治策略

算法导论_第四章_分治策略分治的三个步骤：分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。解决：递归的求解出子问题。如果子问题足够小，则停止递归，直接求解合并：将子问题的解组合成原问题的解。最大子数组问题：给定数组A，寻找A的和最大的非空连续子数组。可以利用暴力求解，其为Ω(n^2)这里利用分治法解决，其时间复杂度为Θ(n*lg

2016-06-28 16:47:44 1185

原创西安邮电大学决赛

热烈祝贺我校在线裁判系统开通试运行。。。系统目前支持C、C++、Java、Python语言的在线评判，欢迎试用。本校学生请用8位学号作用户名、昵称请填写真实姓名，学校字段请填写班级。不按此要求注册的帐号将被删除。相关考试成绩无法登记导出。预祝第七届“西邮杯”C语言程序设计大赛成功初赛时间：6月15日早8:00~6月16日晚24:00，在OJ平台上提交。决赛时间：6月24日下午1

2016-06-24 18:06:13 1828 5

原创算法导论_第三章_函数的增长

函数的增长1.渐进记号Θ定义：对于一个给定的函数g()用Θ(g(n))来表示以下函数的集合Θ(g(n))={f(n):存在正常量c1、c2和N,使得对所有的n>=N,有0注：这里我们通常已知f(n)求g(n)函数如下图：这时我们称g(n)是f(n)的一个渐进紧确界即当n逐渐变大的时候，对于f(n)，只需取f(n

2016-06-23 19:10:18 1920

原创算法导论_第二章_算法基础

算法基础伪代码：利用简洁的语句，抛去繁杂的语言特征，忽略数据抽象、模块性、和错误处理的问题，表达出算法的本质循环不变式作用：帮助我们理解算法的正确性关于循环不变式需要证明三条性质：1.初始化：循环的第一次迭代之前，它为真2.保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍为真3.在循环终止时，不变式为我们提供了一个有用的性质，该性质有

2016-06-23 16:40:07 561

原创算法导论_第一章_算法在计算中的作用

算法在计算中的作用算法：任何良性定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。数据结构：数据结构是一种储存和组织数据的方式，旨在便于访问和修改。效率：算法很重要的一点就是效率，效率的高低决定了算法的优越性。算法是当代计算机中使用的大多数技术的核心，如果你对算法懂得不多，你也可以完成一些任务，但是，如果有一个好的算法背景，

2016-06-23 16:27:58 513

转载格式转换说明符scanf,printf格式%大全/格式化输入输出

格式转换说明符scanf,printf格式%大全/格式化输入输出　　　表一转换说明符及作为结果的打印输出转换说明输出%a浮点数、十六进制数字和p-记数法 (C99)%A浮点数、十六进制数字和P-记数法 (C99)%c一个字符%d

2016-06-22 23:20:09 2650

原创 MD5加密算法详细分析_C实现

MD5加密算法维基百科对其描述：MD5消息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。MD5由罗纳德·李维斯特设计，于1992年公开，用以替换MD4算法。这套算法的程序在 RFC 1321 中被加以规范。将数据（如一

2016-06-22 23:14:48 11668 6

原创 linux小组分享会_遗传算法

遗传算法初步个人理解：所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。经典例题：旅行商问题（TSP）假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目

2016-06-21 17:15:39 4143 18

原创紫书_第八章_高效算法设计_8.3.3——巨人与鬼

巨人和鬼一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人选择的配对方式应该使质子流都不会交叉。假定每个巨人和每个鬼的位置都是平面上的一个固定点,并且没有三个位

2016-06-17 20:20:03 2385

原创西安邮电大学C程序设计大赛初赛

问题 A: CONTEST1.十进制转十六进制（BY YAN）时间限制: 10 Sec 内存限制: 256 MB提交: 338 解决: 242[提交][状态][讨论版]题目描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满

2016-06-16 13:30:33 4006

原创紫书_第八章_高效算法设计_8.3.2——循环日程表问题

循环日程表问题n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1选手各赛一次;每个选手一天只能赛一次;循环赛一共进行了n-1天，按此要求设计一张比赛日程表，该表有n行和n-1列，第i行j列为第i个选手第j天遇到的选手。初看此题，感觉无法下手，因为没有任何直接可用的算法和数据结构仔细分析，可以发现，将问题进行分解，能找出规律。当n=1时，共有2个球队参赛，一天就可以比完。...

2016-06-15 22:49:28 799 2

原创紫书_第八章_高效算法设计_8.3.1——棋盘覆盖问题

分治——棋盘覆盖问题在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格（黑）与其他方格（白）不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。这里我们用分治法解决该问题。分治法是把一个规模很大的问题分

2016-06-15 19:47:18 657

原创紫书_第八章_高效算法设计_8.2.3——二分查找

二分查找排序完后利用二分查找可以高效完成数据的查找，二分查找只适用于有序数列，时间复杂度为O(log(n))。其采用折中法，尽量找中间数进行判断，这是最高效的一种查找方法来看具体代码：/************************************************************************* > File Name: 1166.cpp

2016-06-15 18:58:40 595

原创紫书_第八章_高效算法设计_8.2.2——快速排序

其分为三个步骤：1.划分问题：把数组的各个元素重排后分成左右两部分，左边始终小于key，右边大于key。2.递归求解：把左右两部分分别排序。3.合并问题：其不用合并，因为此时数组已经有序。来看代码：/************************************************************************* > File Name: 11

2016-06-15 17:18:05 564

原创算法导论_第十六章_动态规划

动态规划个人对动态规划的理解：1.动态规划是一个付出额外空间来节省时间，就是所谓的空间换时间。2.动态规划储存每个状态的最优解。3.动态规划是用来把子问题的结果储存下来，再次用到的时候就不必再进行重复计算。算法导论对动态规划的解释：动态规划和分治方法相似，都是通过组合子问题的解来求解原问题，分治方法将问题划分为互不相交的子问题，递归的求解子问题，再将他们的解组合起来

2016-06-12 21:08:35 5784 2

原创紫书_第八章_高效算法设计_8.2.1——归并排序

归并排序是利用分治的思想进行排序分为三步：1.划分问题2.递归求解3.合并问题来看代码：#include#include#include#include#include #include #define INF (1ll<<60)-1using namespace std;void merge_sort(int A[],int x,int y,in

2016-06-05 10:29:07 674

转载 Endless Punishment——HOJ

A - Endless PunishmentTime Limit:15000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the ancient Greek tale, Sisyphus was a king of Ephyra, h

2016-06-05 09:56:50 528

转载十进制小数转二进制小数方法

十进制小数转二进制小数方法转自：http://www.cnblogs.com/upzone/articles/1389365.html十进制小数→→→→→二进制小数方法：“乘2取整”对十进制小数乘2得到的整数部分和小数部分,整数部分既是相应的二进制数码,再用2乘小数部分(之前乘后得到新的小数部分),又得到整数和小数部分.如此不断重复,直到小数部分为0或达到精度要求为止

2016-06-04 21:45:46 1453

转载浮点数在计算机内存中是如何存储的？

浮点数在计算机内存中是如何存储的？转自：http://blog.csdn.net/boatalways/article/details/17121205对于一个整数，我们可以很方便的在十进制与二进制中转换，但是对于一个浮点数来说不是这么容易——因为小数点的存在。对于浮点数来说，小数点的位置不是固定的（小数点后面的数的个数不定），所以如何存储小数点是一个挑战。后来人们想出

2016-06-04 21:45:05 870

转载源码编译安装 libiconv-1.14 报：./stdio.h:1010:1: error: ‘gets’ undeclared here (not in a function) [

转自：http://www.linuser.com/thread-1482-1-1.html如题：配置编译参数通过，在进行 make 的时候报如下错误：In file included from progname.c:26:0:./stdio.h:1010:1: error: ‘gets’ undeclared here (not in a function

2016-06-04 14:14:34 5013 2