plsxysam-CSDN博客

原创 LAMP初次搭建

查看liunx版本信息在linux下面察看版本信息，通常使用的命令是uname：$ uname -a-a选项表示察看所有的信息，但是uname看到的版本信息，只是内核版本的信息，而不是发行版的版本信息哪有没有一个更加通用的方法呢？那就是/etc/issue文件issue文件是登录前的信息和标识文件,里面存放了发行版的版本信息$cat /etc/issue这样

2015-08-29 15:29:00 583

转载组合c(m,n)的计算方法

问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。方案1:暴力求解，C(n,m)=n*(n-1)*...*(n-m+1)/m!，n int Combination(int n, int m) { const int M = 10007; int ans = 1; for(int i=

2015-07-21 10:52:38 15795

原创 zznuoj 1909: yifan的数组

1909: yifan的数组题目描述给你一个数组，初始值都是0，然后有N个操作，每次在一段区间L，R上加W，操作完后，求出这个数组中最大值是多少?输入多组样例，一个数字N表示N个操作，接下来N个数字L，R, W，表示给区间L，R加W，(1 输出一个数字代表答案样例输入31 2 11 3 21 3 441 1 2

2015-07-20 13:50:48 2266

原创二分查找——zznuoj1906yifan and Zeroes 解题题解

最简单二分查找，分析题意，某数阶乘的末尾有几个零，然而其实就是求阶乘展开式有5的几次方，一个5代表一个零。而且规律可得n个零时，5*n的阶乘中5的x次方大于等于n，顾二分初始边界取1和n，然后不断通过mid来判断，最后缩小范围然后确定。题目：问题 F: yifan and Zeroes题目描述 One of My Teammates asd encountere

2015-07-20 11:12:33 1647

原创 NBUT 2015 ACM Trainning Contest-11038 Problem A How many Points 解题报告

由于刚刚练习了线段树，直接第一反应用线段树敲了，WA，把数据改成long ，WA，最后才发现错在没有考虑0不在线段树的节点上，所以又在输出时增加判断包含0的情况。最后超大空间超长时间AC。而且读题发现All the integers are distinct 。。。忽略了这句话Problem A: How many PointsDescriptionW

2015-07-13 14:44:16 416

转载 C++使用localtime函数需要注意的地方

VS2013中出现：This function or variable may be unsafe. Consider using localtime_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.查阅后使用了errno_t localtim

2015-06-17 19:06:58 5055

转载 Debug和Release区别

VC下Debug和Release区别最近写代码过程中，发现 Debug 下运行正常，Release 下就会出现问题，百思不得其解，而Release 下又无法进行调试，于是只能采用printf方式逐步定位到问题所在处，才发现原来是给定的一个数组未初始化，导致后面处理异常。网上查找了些资料，在这罗列汇总下，做为备忘～一、Debug 和 Release 的区别 Deb

2015-06-17 18:51:52 278

转载 CIPAddressCtrl类的使用(IP地址与CString的互相转化)

//将CString 型IP地址在IPAddressCtrl中显示 CString strIP="192.168.0.10"; DWORD dwIP; dwIP = inet_addr(strIP); unsigned char *pIP = (unsigned char*)&dwIP; m_ipAddr.SetAddress(

2015-06-17 18:18:40 514

原创带负权的最短路bellman_ford——POJ 3259 Wormholes题解

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination a

2015-04-23 22:23:37 441

原创最短路dij——POJ 2387 Til the Cows Come Home题解

DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she

2015-04-22 00:31:20 761

原创最小生成树——HDOJ 2988 Dark roads解题报告

Problem DescriptionEconomic times these days are tough, even in Byteland. To reduce the operating costs, the government of Byteland has decided to optimize the road lighting. Till now every road was illuminated all night long, which costs 1 Bytelandian Do

2015-04-18 09:55:18 435

原创并查集——HDOJ 1213How Many Tables解题报告

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to s

2015-04-17 10:19:04 344

原创最小生成树——HDOJ 1233 还是畅通工程解题报告

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。

2015-04-16 20:31:09 387

原创最小生成树——HDOJ 1863 畅通工程解题报告

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。

2015-04-16 20:19:15 360

plsxysam的专栏