2015年10月_zthgreat

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

原创平衡二叉树（AVL）图解与实现

个人技术博客：http://blog.ztgreat.cn平衡二叉树（Balanced BinaryTree）又被称为AVL树。它具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树一般是一个有序树，它具有二叉树的所有性质，其遍历操作和二叉树的遍历操作相同。但是由于其对二叉树施加了额外限制，因而其添加、删除操作都必须...

2015-10-31 21:31:14 57697 23

原创 hdu 2955 Robberies（01背包）

RobberiesProblem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy.

2015-10-29 17:30:43 670

原创 hdu 2639 Bone Collector II（01背包第K优解）

Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't se

2015-10-29 16:48:35 560

原创 hdu 2546 饭卡（01背包）

饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少

2015-10-28 21:09:31 437

原创 hdu 1513 Palindrome(dp 回文子序列)

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4284 Accepted Submission(s): 1467Problem DescriptionA palindrome is

2015-10-28 12:14:47 440

原创 hdu 4745 Two Rabbits(dp最长回文子序列)

Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1227 Accepted Submission(s): 617Problem DescriptionLong long ago,

2015-10-27 17:22:04 610

原创 C++面试笔试经典题集

（1）char str[]="hello";printf("%d\n",sizeof(str));解析：答案是6，包含一个结束符 '\0'。（2）下面哪种情况下B不能隐式转换为A?A: class B:public A{}B: class A:public B{}C: class B{operator A();}D: class A{A(const B&);}解析：答案

2015-10-25 20:44:49 1213

原创 hdu1503 Advanced Fruits(DP 最长公共子序列变形)

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 1123Special JudgeProblem Description

2015-10-25 17:42:27 560

原创 Linux网络编程---UDP洪水攻击

UDP攻击,又称UDP洪水攻击或UDP淹没攻击（英文：UDP Flood Attack）是导致基於主机的服务拒绝攻击的一种。UDP 是一种无连接的协议，而且它不需要用任何程序建立连接来传输数据。当受害系统接收到一个 UDP 数据包的时候，它会确定目的端口正在等待中的应用程序。当它发现该端口中并不存在正在等待的应用程序，它就会产生一个目的地址无法连接的 ICMP数据包发送给该伪造的源地址。如果向受

2015-10-21 13:06:54 5568 3

原创 Linux网络编程---TCP三次握手，SYN洪水攻击，

TCP三次握手，四次挥手图解，SYN洪水攻击实例。

2015-10-20 19:05:53 5027 1

原创 Linux网络编程---ICMP协议分析及ping程序实现

#include#include#include //是Linux系统的日期时间头文件#include //　是POSIX标准定义的unix类系统定义符号常量的头文件，包含了许多UNIX系统服务的函数原型，例如read函数、write函数和getpid函数#include#include //对与引用socket函数必须#include#include //定义了与网络

2015-10-10 19:44:41 20111 8

原创 Linux网络编程---I/O多路复用之epoll

实现一个基本的流式套接字客户端/服务器通信程序，客户端和服务器按如下步骤交互：（1）客户端向服务器发出日期时间请求字符串，如：%D %Y %A %T等。（2）服务器从网络接收到日期时间请求字符串后，根据字符串格式生成对应的日期时间值返回给客户端。二、事件I/O在前面用select函数有效的解决了多个I/O端口的复用问题，但是select函数存在两个缺陷：一是进程所能同时打开的文

2015-10-05 17:45:47 1153

原创 Linux网络编程---信号驱动I/O

实现一个基本的流式套接字客户端/服务器通信程序，客户端和服务器按如下步骤交互：（1）客户端向服务器发出日期时间请求字符串，如：%D %Y %A %T等。（2）服务器从网络接收到日期时间请求字符串后，根据字符串格式生成对应的日期时间值返回给客户端。为了在一个套接字上使用信号驱动 I/O 操作，下面这三步是所必须的。（1）一个和 SIGIO信号的处理函数必须设定。（2）

2015-10-04 18:24:04 3016

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

程序员编程艺术

作者：July、编程艺术室出处：结构之法算法之道blog 一、引言自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后，我便一直希望能有人再帮我制作我的另一个系列：程序员编程艺术的PDF文档，而就在本月3日，朋友吴超帮我完成了这一工作。当时，便立马在微博上分享出来，很快，便有超过600人次朋友转发，直至今日，已有近1000名朋友得到了此PDF。而后我意识到，尽管我很不喜欢一些不劳而获者，但我也不愿去让我的读者朋友们去做一些繁琐的点击，转发，进群等动作。故，既然要分享，那就把无限分享惠及天下做到极致吧，以省去诸多无趣。

2014-11-11

线段树专辑

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

2014-11-11

高质量C编程指南

《高质量程序设计指南:C++、C语言》以轻松幽默的笔调向读者论述了高质量软件开发方法与C++/C编程规范。它是作者多年从事软件开发工作的经验总结。《高质量程序设计指南:C++、C语言》共11章，第1章到第9章重点阐述 C++/C编程风格、面向对象程序设计方法和一些技术专题；第10章阐述STL 的原理和使用方法。《高质量程序设计指南:C++、C语言》第1版和第2版部分章节曾经在Internet上广泛流传，被国内IT企业的不少软件开发人员采用。《高质量程序设计指南:C++、C语言》的附录C《大学十年》是作者在网上发表的一个短篇传记，文中所描述的充满激情的学习和生活态度，感染了大批莘莘学子。请花一两个小时认真阅读这本百页经书，你将会获益匪浅，如今在Internet上流传的“真正”的程序员据说是这样的：真正的程序员没有进度表，只有讨好领导的马屁精才有进度表，真正的程序员会让领导提心吊胆。真正的程序员不写使用说明书，用户应当自己去猜想程序的功能。真正的程序员几乎不写代码的注释，如果注释很难写，它理所当然也很难读。真正的程序员不画流程图，原始人和文盲才会干这事。真正的程序员不看参考手册，新手和胆小鬼才会看。真正的程序员不写文档也不需要文档，只有看不懂程序的笨蛋才用文档。真正的程序员认为自己比用户更明白用户需要什么。真正的程序员不接受团队开发的理念，除非他自己是头头。真正的程序员的程序不会在第一次就正确运行，但是他们愿意守着机器进行若干个30小时的调试改错。真正的程序员不会在上午9:00到下午5:00之间工作，如果你看到他在上午9:00工作，这表明他从昨晚一直干到现在。??

2014-11-11

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

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

2014-11-11

C++标准程序库

C++中的标准程序库是类库和函数的集合，其使用核心语言写成。标准程序库提供若干泛型容器、函数对象、泛型字符串和流（包含交互和文件I/O），支持部分语言特性和常用的函数，如开平方根。C++标准程序库也吸收了ISO C90 C标准程序库。标准程序库的特性声明于std命名空间之中。标准模板程序库是C++标准程序库的子集，包含容器、算法、迭代器、函数对象等。也有些人使用术语STL代表C++标准程序库。使用C++标准程序库时，不必加上“.h”。

2014-11-10

ACM培训-动态规划

动态规划算法通常用来解决最优化问题。这些问题可能存在多个解,每个解具有一个值。我们希望找到一个具有最优(最大或最小)值的解。在动态规划算法中,主要关心的是找到一个最优解和求出最优解的值,而不是找出所有的最优解

2014-11-10

取石子游戏_博弈

一、游戏游戏A: 1. 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。例如图 1 所示的初始局面:共 n=3 堆,其中第一堆的石子数 a1=3,第二堆石子数 a2=3, 第三堆石子数 a3=1。两人轮流按下列规则取走一些石子,游戏的规则如下: 2. 每一步应取走至少一枚石子; 3. 每一步只能从某一堆中取走部分或全部石子; � 如果谁无法按规则取子,谁就是输家。。。。。。。

2014-11-10

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

包括冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法,这些文章不仅使我在考试中取了不错的成绩,也为后来顺利面过迅雷,腾讯,微软打下了良好的基础,现在整理成电子书形式,希望能对大家有所帮助。第 2 版新加入了总结篇,有助于大家的复习。

2014-11-10

背包问题九讲

背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划的第一部分。读本文最重要的是思考。因为我的语言和写作方式向来不以易于理解为长,思路也偶有跳跃的地方,后面更有需要大量思考才能理解的比较抽象的内容。更重要的是:不大量思考,绝对不可能学好动态规划这一信息学奥赛中最精致的部分。

2014-11-10

ACM程序设计曾宗根

本书详细讲解了 ACM 国际大学生程序设计竞赛(ACM/ICPC)编程、调试方法,以及提高时间、空间性能的策略,并充分利用了 C++泛型编程的高效率、规范化的特性,全部采用 C++泛型编程。第 1 章讲解了 ACM 程序设计入门知识;第 2 章讲解了 C++泛型编程的容器、迭代器和常用算法; 第 3 章讲解了 ACM 程序设计的基本编程技巧;第 4 章讲解了 50 道原版 ACM 竞赛题的解题思路,并配有 C++泛型编程参考答案和题目的中文翻译。本书是一本专门针对 ACM 国际大学生程序设计竞赛而编写的入门教程,适合参加 ACM/ICPC 的大学生和 C++编程爱好者学习,对 ACM/ICPC 竞赛教练也具有一定的指导作用。

2014-11-10

空空如也

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

TA关注的人

小张的专栏

原创平衡二叉树（AVL）图解与实现

原创 hdu 2955 Robberies（01背包）

原创 hdu 2639 Bone Collector II（01背包第K优解）

原创 hdu 2546 饭卡（01背包）

原创 hdu 1513 Palindrome(dp 回文子序列)

原创 hdu 4745 Two Rabbits(dp最长回文子序列)

原创 C++面试笔试经典题集

原创 hdu1503 Advanced Fruits(DP 最长公共子序列变形)

原创 Linux网络编程---UDP洪水攻击

原创 Linux网络编程---TCP三次握手，SYN洪水攻击，

原创 Linux网络编程---ICMP洪水攻击

原创 Linux网络编程---ICMP协议分析及ping程序实现

原创 Linux网络编程---I/O多路复用之epoll

原创 Linux网络编程---信号驱动I/O

UNIX环境高级编程第二版

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

TCP-IP详解卷1：协议

nasm中文手册

程序员编程艺术

线段树专辑

高质量C编程指南

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

C++标准程序库

ACM培训-动态规划

取石子游戏_博弈

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

背包问题九讲

ACM程序设计曾宗根

空空如也

UNIX环境高级编程第二版

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

TCP-IP详解卷1：协议

nasm中文手册

程序员编程艺术

线段树专辑

高质量C编程指南

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

C++标准程序库

ACM培训-动态规划

取石子游戏_博弈

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

背包问题九讲

ACM程序设计 曾宗根

空空如也

ACM程序设计曾宗根