2012年12月_inlcude_cx

12月

原创全排列不重复算法

#includeint a[10],n,count;void sequence(int k){ int i,tmp; if(k==n) { printf("Case %5d:",++count); for(i=0;i<n;i++) printf("%d%c",a[i],i==n-1 ? '\n' : ' '); return; }

2012-12-13 18:36:22 1051

原创 Windows;Socket;编程（转载）

Windows下Socket编程主要包括以下几部分：服务端 1、初始化Windows Socket库。 2、创建Socket。 3、绑定Socket。 4、监听。 5、Accept。 6、接收、发送数据。客户端 1、初始化Windows Socket库。 2、创建Socket。 3、连接Socket。 4、

2012-12-05 17:15:59 367

原创俄罗斯方块C语言修改版;暑假集训

- 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训"> - 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训"> - 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训">#include#include#include#include#include#define CUBE

2012-12-05 17:15:56 1398

原创贪吃蛇源代码;暑假集训

自己写的贪吃蛇，a s w d控制移动方向， [ ] 控制速度加减，有Bug的话欢迎指出 #include#include#include#include#include#define SNAKE_R21//行#define SNAKE_L20//列#define MOD 4structNode{ int x,y;}snake[SNAKE_R*SNAKE_

2012-12-05 17:15:54 389

原创俄罗斯方块 -- 暑假集训

自己写的俄罗斯方块a s d w 控制左下右和变形，支持改变速度和图形大小（在代码中改一下15 1617行即可）#include#include#include#include#include#define CUBE_R20//行#define CUBE_L11//列#define SPEED 200#define MOD 28intcur_x,cu

2012-12-05 17:15:52 410

原创 HDU 3473 Minimum Sum(划分树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3473 划分树模版，注意64位数据代码： #include#include#include#define MAX 100008intmap[MAX];intod[MAX];intval[20][MAX],left[20][MAX];__int64num;

2012-12-05 17:15:50 388

原创 HDU 1754  I Hate It（线段树模版…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。　　对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，

2012-12-05 17:15:47 382

原创 HDU 1166 敌兵布阵 线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模版代码：#include#include#includetypedefstructnode{ int left,right,sum; struct node *l,*r;}*Tree,Node;intmap[50008],num[5000

2012-12-05 17:15:45 380

原创 HDU 2859 Phalanx（dp吧~ ~ ~）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 觉得应该是DP，代码：#include#include#define MAX 1008charstr[MAX][MAX];intdp[MAX][MAX];intmain(){ int n,i,j,k,max; while(scanf("%d",&n)

2012-12-05 17:15:43 412

原创 HDU 2853 Assignment（KM匹配）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2853 因为我们要变动最小，所以对在原计划中的边要有一些特殊照顾，使得最优匹配时，尽量优先使用原计划的边，这样变化才能是最小的且不会影响原匹配。根据这个思想，我们可以把每条边的权值扩大k倍，k要大于n。然后对原计划的边都+1。精华全在这里。我们来详细说明一下。全部边都扩大了k倍，而且k比

2012-12-05 17:15:40 371

原创 HDU 2855 Fibonacci Check-up（数…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 这题找规律比较难代码：#includeintm;__int64a[2][2],b[2][2];voidMul(__int64 c[2][2],__int64 d[2][2]){ __int64 x[2][2],y[2][2]; x[0][0]

2012-12-05 17:15:38 423

原创 HDU 2896 病毒侵袭（AC自动机）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 AC自动机一枚，不解释，分析看前面文章附上代码：#include#include#include#include#includeusing namespace std;typedefstructpoint{ int count; struct

2012-12-05 17:15:36 383

原创 HDU 3065 病毒侵袭持续中（AC自动…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 分析见上一篇博客直接附代码：#include#include#includetypedefstructpoint{ int count; struct point *fail,*next[26];}*Tree,Node;Tree root,Q[50008

2012-12-05 17:15:34 357

原创 HDU 2222  Keywords Search（AC自…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 分析见大牛：http://www.cppblog.com/mythit/archive/2009/07/30/80633.html 模版见大神：http://archive.cnblogs.com/a/2206679/这个模版貌似废话比较多，其实可以更简略的~ ~ ~ 附上自己的代

2012-12-05 17:15:32 483

原创 HDU 4251 The Famous ICPC Team Ag…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4251 看了人家的结题报告才知道有划分树这种东东~ ~ ~划分树划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值此题是模板题，就不说各种废话了，代码：#include#include#define MAX 100001in

2012-12-05 17:15:30 366

原创 HDU 1874 （最短路）Floyd-->>Dijk…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874这题比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题第一种解法：Floyd算法算法实现：使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。对于一对顶点 u 和 v，看看是否存在

2012-12-05 17:15:28 550

原创 POJ 3295 Tautology（似乎是模拟？…

题目链接：http://poj.org/problem?id=3295 题意：现规定K，A，N，C，E五种运算，p,q,r,s,t为五个只有0和1状态的变量，给定一个含有这几个字符的字符串，判断无论p，q，r，s，t的取值，结果是否均为真（即永真式）哭死了，发现这个题目无论怎么写，用c和c++提交均WA，Gcc和G++就对了，郁闷，以为只是用了位运算才这样呢，没想到没用位运算也是WA

2012-12-05 17:15:26 392

原创 HDU 1150 Machine Schedule（二分…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150二分匹配题，题目求最小重启次数，即最小点覆盖，x集合为所有A机器模式，y集合为所有B机器模式，任务为边，求最小点覆盖，即图最大二分匹配，匈牙利算法有一点非常坑爹，循环要从1开始，可是我貌似在题中没找到提示（或许我英文解读能力不够？）只看见了个Mode_0,Mode_1,就以为是从0开始循

2012-12-05 17:15:23 321

原创 HDU 1533 Going Home （KM算法）

原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 这个题也是KM算法，详解见上一篇文章，但是需要转化为KM模型，求出所有men到所有House的花费，构建成一个图，然后用KM就可以解了代码： C语言: 高亮代码由发芽网提供#include#include#include#define M 110#define

2012-12-05 17:15:21 332

原创 HDU 2255 奔小康赚大钱（KM算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 好久都没有更新博客了……好惭愧2255 奔小康赚大钱（KM算法）" TITLE="HDU 2255 奔小康赚大钱（KM算法）" /> 这题是标准的KM算法，贴上大神的解释吧……Kuhn－Munkras算法流程：　　(1)初始化可行顶标的值　　(2)用匈牙利算法寻找完备匹配　　(

2012-12-05 17:15:19 362

原创 KMP详解~

原文出处如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'mmatrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的M

2012-12-05 17:15:17 392

原创 ZZULI 1619 （HDU 2647） Reward …

RewardTime Limit:1000MS Memory Limit:65536KTotal Submit:16 Accepted:2DescriptionDandelion's uncle is aboss of a factory. As the spring festival is coming , he wants todistribute rewards to his w

2012-12-05 17:15:15 343

原创 ZZULI 1618 （HDU 1082）Matrix Ch…

Matrix ChainMultiplicationTime Limit:1000MS Memory Limit:65536KTotal Submit:8 Accepted:2DescriptionMatrix multiplicationproblem is a typical example of dynamical programming.Suppose you have t

2012-12-05 17:15:13 395

原创 ZZULI 1617 （HDU 1686）Oulipo （…

OulipoTime Limit:1000MS Memory Limit:65536KTotal Submit:63 Accepted:18DescriptionThe French author GeorgesPerec (1936–1982) once wrote a book, La disparition, without theletter 'e'. He was a mem

2012-12-05 17:15:11 394

原创 ZZULI 1616（POJ 2243||HDU 1372）…

KnightMovesTime Limit:1000MS Memory Limit:65536KTotal Submit:62 Accepted:13DescriptionA friend of you is doingresearch on the Traveling Knight Problem (TKP) where you are tofind the shortest cl

2012-12-05 17:15:09 407

原创 ZZULI 1615  easy or puzzle ?（字…

easy or puzzle?Time Limit:1000MS Memory Limit:65536KTotal Submit:56 Accepted:9DescriptionLaoda最近遇到一个难题,老师交给他很多单词(只有小写字母组成),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长

2012-12-05 17:15:06 426

原创腾讯、科大讯飞、小恩爱招聘信息

腾讯2012实习生招聘内推启动啦~~~“腾飞梦想，引领未来”---腾讯2012春季实习生招聘正式启动，为了能够使更多优秀的同学脱颖而出，HDOJ将协助腾讯进行顶尖技术学生内推计划。此次内推主要针对2013年毕业的应届毕业生，内推岗位主要面向技术类、产品类，欢迎大家踊跃报名~~通过内推你可以：1、提前获取与高层技术官面谈的机会，2、获得校招项目组的重点关注和帮助3、了解更加真实的腾讯

2012-12-05 17:15:04 2167

原创 HDU 1704  Rank （关系闭包）

RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 805 Accepted Submission(s):279Problem Descriptionthere are N ACMers in HDU team.ZJPCPC

2012-12-05 17:15:02 371

原创 POJ 3660  Cow Contest（关系闭包…

CowContestTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4818Accepted: 2570DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered1..N, are participating in a programmin

2012-12-05 17:15:00 394

原创 POJ 2594  Treasure Exploration（…

Treasure ExplorationTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 5083Accepted: 1966DescriptionHave you ever readany book about treasure exploration? Have you ever see an

2012-12-05 17:14:58 452

原创 ZOJ 1060 (POJ 1094)  Sorting It …

Sorting It All OutTime Limit: 2 SecondsMemory Limit: 65536 KBAn ascending sorted sequence of distinct values is one in whichsome form of a less-than operator is used to order the elementsfrom s

2012-12-05 17:14:56 325

原创 2012年3月份编程语言排行榜

Tiobe近日公布了2012年3月份的编程语言排行榜，本月的排行榜最大的看点莫过于JavaScript连升2名重新回到了第8名的位置，超越了Perl和Python。JavaScript自1995年诞生以来已过去了17个年头，如今现在的网站越来越多都依赖JavaScript开发，以及目前HTML5和node.Js也受到了不少开发者的火热追捧。　　在排行榜中还有另一个有趣的现象，与软件相关的巨头公

2012-12-05 17:14:54 520

原创 HDU 1083  Courses （二分匹配）

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768K (Java/Others)Total Submission(s): 1655 Accepted Submission(s):743Problem DescriptionConsider a group of N students an

2012-12-05 17:14:52 307

原创 HDU 4160 (ZZULI 1598) Dolls(二分…

DollsTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:16DescriptionDo you remember the box ofMatryoshka dolls last week? Adam just got another box of dolls fromMatryona. This time,

2012-12-05 17:14:50 329

原创 HDU 1051（ZZULI 1609） Wooden St…

WoodenSticksTime Limit:1000MS MemoryLimit:65536KTotal Submit:33 Accepted:9DescriptionThere is a pile of nwooden sticks. The length and weight of each stick are known inadvance. The sticks are

2012-12-05 17:14:47 340

原创 ZOJ 1539（ZZULI 1606） LOT （递…

LotTime Limit: 2 Seconds Memory Limit: 65536 KBOut of N soldiers, standing in one line, it is required tochoose several to send them scouting.In order to do that, the following operation is

2012-12-05 17:14:45 794

原创 HDU 3123(ZZULI 1605) GCC(递推)  …

GCCTime Limit:1000MS MemoryLimit:65536KTotal Submit:42 Accepted:12DescriptionThe GNU CompilerCollection (usually shortened to GCC) is a compiler system producedby the GNU Project supporting va

2012-12-05 17:14:43 437

原创 ZOJ 1504(POJ 1244)  Slots of Fun…

Slots of FunTime Limit: 2 Seconds Memory Limit: 65536 KBThe International Betting Machine company has just issued a newtype of slot machine. The machine display consists of a set ofidentica

2012-12-05 17:14:41 490

原创 ZOJ 1041(POJ 1106) Transmitters(…

TransmittersTime Limit: 2 Seconds Memory Limit: 65536 KBIn a wireless network with multiple transmitters sending on thesame frequencies, it is often a requirement that signals don'toverlap,

2012-12-05 17:14:39 379

原创 ZOJ 1103(POJ 2415)(HDU 1252)Hike…

Hike on aGraphTime Limit: 2 Seconds Memory Limit: 65536 KB"Hike on a Graph" is a game that is played on a board on whichan undirected graph is drawn. The graph is complete and has allloops

2012-12-05 17:14:37 628

Android C++编译器

Android系统上的C++编译器，非常好用，想在手机上编程的同学有福啦~~~

2013-05-16

USB禁止工具

可以完美禁止USB的插入并报警，机房完美测试通过，附带源代码，很好的检测工具，上机考试或者比赛的时候可以很好的禁止，保证公平性

2013-05-15

安装Wine时需要的Flex最新版

装wine时总是提示flex is too old，于是下载了最新版的flex分享给大家安装: 1、./configure 2、make 3、make install

2013-05-10

Linux与Windows相互远程工具

Linux与windows之间，Windows与windows之间都可以使用，完美运行，汉化过了已经，基于SSH，Telnet，等等，都可以

2013-05-10

经典的100套网站模板

经典的100套网站模板，非常全，涵盖各种网站，开发网页是个很不错的选择

2013-05-06

HTTP代理（自己做的）

自己做的HTTP代理支持HTTPS代理，QQ代理，亲测可用，并且经过很长时间的真机测试，每一行代码都是自己敲的

2013-05-05

HTTP协议详解

很好的介绍了HTTP协议，清晰易懂，讲解的很清楚，分享给大家

2013-05-05

HTTP_代理服务器在Windows下的实现

一个HTTP代理服务器的详细讲解包括详细代码过程，清晰的算法，自己想写代理的话是个很好的参考书

2013-05-05

FtpServer服务器

一个很好用很迷你的FTP工具，用了很长时间局域网下速度很快，希望可以帮助大家

2013-05-05

第三届蓝桥杯全国软件大赛决赛真题

第三届蓝桥杯全国软件大赛决赛真题，希望能晋级第四届的同学们考个好的成绩

2013-05-05

第四届蓝桥杯全国软件大赛预赛题目

第四届蓝桥杯全国软件大赛预赛题目，5月5日的，刚出来，希望大家考个好的成绩

2013-05-05

酒店管理系统

很好用的酒店管理系统，上交作业绝对可以得满分，希望可以帮到你，谢谢

2013-03-10

Pattern Recongition Quiz

This is about Pattern Recognition Quiz, When you want to know it ,it is very good.

2014-11-22

数据挖掘经典算法关联规则挖掘Apriori算法

数据挖掘中关联规则挖掘的Apriori算法源代码，很不错，值得看一下

2014-10-19

Web数据挖掘（Web Data Mining）

Web数据挖掘，学习数据挖掘的经典书籍，自己一直在看，分享给大家

2014-09-20

Json工具包

这是Json的开发工具包，里面包含有Json开发所有的jar包，完美运行，亲测可用

2014-09-17

贝叶斯算法和KNN算法的文本分类器Java实现

本文为基于贝叶斯算法和KNN算法的文本分类器Java实现，很详细，在网上找的，给大家共享看看

2014-07-23

Http代理服务器

Http代理服务器，自己手动开发的，可以逃避学校客户端检测，一个寝室一个电脑联网，大家都可以用

2014-05-26

绿色免安装版论文查重检测

绿色免安装版论文查重，应用最知名的知网数据库查重，亲测可用，不用安装

2014-05-26

2013年软考网络工程师试题及其详解

2013年软考网络工程师试题及其详解，含有题目和答案，讲解的很清晰

2013-05-25

精通Windows Sockets网络开发：基于Visual C++实现-带源码

精通Windows Sockets网络开发——基于Visual C++实现目录第1篇网络开发基础篇第1章准备开发环境 1.1windows sockets开发概述 1.1.1网络程序开发应用 1.1.2网络程序结构——c/s、b/s 1.1.3网络程序通信基础——网络协议 1.1.4网络程序通信技术——windows sockets介绍 1.2连接网络 1.2.1tcp/ip设置 1.2.2tcp/ip是否工作正常 1.2.3系统与网络适配器间的通信 1.2.4默认网关 1.2.5ping其他计算机ip地址 1.3创建应用程序 1.3.1控制台程序 1.3.2mfc应用程序 1.4调试两个应用程序 1.4.1启动两个工程 1.4.2将一个工程加入到另一个工程空间 1.5配置开发环境 1.6小结第2章tcp/ip简介 2.1开放系统互连参考模型 2.2tcp/ip协议概述 2.2.1tcp/ip模型 2.2.2udp 2.2.3tcp 2.2.4端口 2.3小结第3章windows sockets基础 3.1windows sockets 3.1.1应用程序与windows sockets的关系 3.1.2套接字 3.2协议特征 3.2.1面向连接与面向无连接 3.2.2可靠性与次序性 3.2.3面向消息 3.2.4部分消息 3.2.5从容关闭 3.2.6路由选择 3.2.7广播数据 3.3ip定址 3.3.1ip定址 3.3.2字节顺序问题 3.4基本tcp套接字编程 3.4.1wsastartup（）函数 3.4.2socket（）函数 3.4.3bind（）函数 3.4.4listen（）函数 3.4.5accept（）函数 3.4.6recv（）函数 3.4.7send（）函数 3.4.8closesocket（）函数 3.4.9shutdown（）函数 3.4.10connect（）函数 3.5tcp示例程序 3.5.1服务器实现 3.5.2客户端实现 3.6基本udp套接字编程 3.6.1recvfrom（）函数 3.6.2sendto（）函数 3.7udp示例程序 3.7.1服务器实现 3.7.2客户端实现 3.8套接字选项41 3.8.1getsockopt（）函数 3.8.2setsockopt（）函数 3.8.3sol_socket选项级别 3.9小结第2篇visual c++网络模式开发篇第4章阻塞模式开发第5章非阻塞模式开发第6章select模型开发第7章wsaasyncselect模型开发第8章wsaeventselect模型开发第9章重叠i/o模型开发第10章完成端口模型开发

2013-05-21

leetcode C语言 int**是怎么用的？

2015-09-11

Ext中json解析如何获取属性名

2015-08-05

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

TA关注的人

Android C++编译器

USB禁止工具

安装Wine时需要的Flex最新版

Linux与Windows相互远程工具

经典的100套网站模板

C语言100个经典算法

操作系统作业（可变分区模拟）

数字雨源代码

HTTP代理（自己做的）

HTTP协议详解

HTTP_代理服务器在Windows下的实现

FtpServer服务器

第三届蓝桥杯全国软件大赛决赛真题

第四届蓝桥杯全国软件大赛预赛题目

酒店管理系统

麻省理工学院算法导论

深入理解Java虚拟机JVM高级特性与最佳实践（第2版）

Pattern Recongition Quiz

数据挖掘经典算法 关联规则挖掘Apriori算法

Web数据挖掘（Web Data Mining）

Json工具包

贝叶斯算法和KNN算法的文本分类器Java实现

Http代理服务器

绿色免安装版论文查重检测

复旦上机真题

计算机 2013年最后8套模拟题_第1套

历年英语四级真题及答案下载

汇编语言Nasm编译器

2013年研究生入学考试计算机统考大纲

软考真题与答案解析

2013年软考网络工程师试题及其详解

精通Windows Sockets网络开发：基于Visual C++实现-带源码

leetcode C语言 int**是怎么用的？

Ext中json解析如何获取属性名

数据挖掘经典算法关联规则挖掘Apriori算法