2014年06月_zthgreat

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

原创直接插入排序

基本思想：当插入第i 个对象时,前面的R [1],…, R[i-1]已经排好序, 此时用R[i]的关键字与R[i-1],R[i-2], …的关键字顺序进行比较，找到插入位置即将R[i]插入,原来位置上对象向后顺移。

2014-06-27 20:50:23 533

原创冒泡排序及其改进

#includevoid Swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}void BubbleSort(int a[],int n){ for(int i=1;i<n;i++) { for(int j=0;j<n-i;j++) {

2014-06-27 20:13:40 498

原创 STL 迭代器

STL 迭代器共分为5大类型。 (1)输入迭代器 (2)输出迭代器 (3)前向迭代器 (4)双向迭代器 (5)随机迭代器

2014-06-27 18:02:28 554

原创 hdu 1029 Ignatius and the Princess IV

Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer a

2014-06-27 17:14:50 458

原创 hdu 1021 Fibonacci Again

Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an i

2014-06-27 16:16:32 377

原创 zoj 1037 Gridland

BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "e

2014-06-26 23:54:39 507

原创 hdu 1019 Least Common Multiple

题目链接：点击打开链接

2014-06-25 23:36:05 413

原创 6174问题（字符串函数的运用）

输入一个n位数，把所有数字从大到小排序得到a，从小到大得到b，然后用a-b替换原来这个数并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174 样例输入：1234样例输出：1234->3087->8352->6074->6174

2014-06-24 00:29:18 624

原创 Cantor的数表

题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/

2014-06-24 00:23:54 567

原创因子与阶乘

输入正整数n（2样例输入：553样例输出：5! = 3 1 1 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

2014-06-24 00:13:37 485

原创小学生算术

计算两个整数在相加时需要多少次进位

2014-06-23 23:45:00 535

原创编制动态数组的模板类

#includetemplateclass MyArray{private: int m_nTotalSize; int m_nValidSize; T *m_pData;public: MyArray(int nSize); void add(T value); int GetSize() { r

2014-06-22 23:17:53 790

原创 namespace 命名空间

C++提出namespace命名空间来解决名称相互冲突

2014-06-22 23:14:32 471

原创递推关系

1.汉罗塔问题。2.斐波拉契数列

2014-06-22 22:47:31 1159

原创容斥原理应用--错排问题

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列错排个数的问题，叫做错排问题或称为更列问题。

2014-06-22 22:02:59 3620

转载母函数（生成函数）

母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身

2014-06-22 21:47:19 779

TCP-IP详解卷3：TCP事务协议，HTTP，NNTP和UNIX域协议

2015-10-15

TCP-IP详解卷1：协议

TCP-IP详解卷1：协议，网络协议通常分不同层次进行开发,每一层分别负责不同的通信功能。一个协议族,比如 TCP/IP,是一组不同层次上的多个协议的组合。 TCP/IP通常被认为是一个四层协议系统

2015-10-15

NASM是一个为可移植性与模块化而设计的一个80x86的汇编器。它支持相当多的目标文件格式,包括 Linux 和"NetBSD/FreeBSD","a.out","ELF","COFF",微软 16 位的"OBJ"和 "Win32"。它还可以输出纯二进制文件。它的语法设计得相当的简洁易懂,和 Intel 语法相似但更简单。它支持"Pentium","P6","MMX","3DNow!","SSE" and "SSE2"指令集,

2015-03-12

线段树专辑

ACM大牛总结的线段树专辑_超经典的

2014-11-11

STL源码剖析简体中文完整版清晰

学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。在你仔细推敲之中，迷惑不解之时，恍然大悟之际，你的经验、思维、视野、知识乃至技术品位都会获得快速的成长。本书所呈现的源码，使你踏上了基度山岛。源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；你将看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；你甚至能够看到底层的memory pook和高阶抽象的traits机制的实现。

2014-11-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小张的专栏

原创直接插入排序

原创冒泡排序及其改进

原创 STL 字符串处理

原创 STL 迭代器

原创 hdu 1029 Ignatius and the Princess IV

原创 hdu 1021 Fibonacci Again

原创 zoj 1037 Gridland

原创 hdu1016 Prime Ring Problem

原创 hdu 1019 Least Common Multiple

原创 hdu1002A + B Problem II

原创 hdu1005 Number Sequence

原创 hdu1013 Digital Roots

原创 C++STL输入输出流

原创 6174问题（字符串函数的运用）

原创 Cantor的数表

原创因子与阶乘

原创小学生算术

原创编制动态数组的模板类

原创 namespace 命名空间

原创递推关系

原创容斥原理应用--错排问题

转载母函数（生成函数）

UNIX环境高级编程第二版

TCP-IP详解卷3：TCP事务协议，HTTP，NNTP和UNIX域协议

TCP-IP详解卷1：协议

nasm中文手册

线段树专辑

STL源码剖析简体中文完整版清晰

C++标准程序库

ACM培训-动态规划

取石子游戏_博弈

白话经典算法之七大排序第2版

背包问题九讲

空空如也