C && C++
分享
扫一扫
C && C++
优惠券已抵扣
余额抵扣
还需支付
¥9.90
¥99.00
购买须知?
本专栏为图文内容，最终完结不会低于15篇文章。
订阅专栏，享有专栏所有文章阅读权限。
本专栏为虚拟商品，基于网络商品和虚拟商品的性质和特征，专栏一经购买无正当理由不予退款，不支持升级，敬请谅解。
杨鑫newlfe
算法就是我的灵魂
展开
-
Catch That Cow-----广度优先搜索
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44027 Accepted: 13742DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch原创 2014-06-04 21:21:56 · 2340 阅读 · 0 评论 -
选首领------循环链表实现
此题是在软考的书上看到的，想起以前推到过一个共识原创 2014-05-22 07:05:03 · 2169 阅读 · 1 评论 -
敌兵布阵 --- 树状数组
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40459 Accepted Submission(s): 17094Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国原创 2014-07-17 15:30:04 · 1697 阅读 · 0 评论 -
Help with Intervals 线段树并查集
Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 9784 Accepted: 2320Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company specialized in providin原创 2014-06-27 07:50:10 · 1159 阅读 · 0 评论 -
poj3984迷宫问题---适合入门的一道广度优先搜索题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7098 Accepted: 4153Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2014-05-25 11:03:18 · 1987 阅读 · 0 评论 -
ROADS ----- 深度优先搜索
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10335 Accepted: 3819DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has原创 2014-06-09 17:49:57 · 1452 阅读 · 0 评论 -
C语言中的qsort快排库函数
C语言中也有类似于c++中的排序库函数，qsort(,,,);其中的ca原创 2014-05-25 23:05:30 · 1668 阅读 · 0 评论 -
水仙花数 ----- 枚举基本题目
#include #include int main(){int i, j, k, n;printf("水仙花数：\n");for(i = 1; i{for(j=0; j{for(k=0; k{n = i*100 + j*10 + k;if((i*100 + j*10 + k) ==(i*i*i) + (j*j*j) + (k*k*k)){原创 2014-07-20 20:21:56 · 1898 阅读 · 0 评论 -
Atlantis 线段树扫描线--面积并
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16755 Accepted: 6391DescriptionThere are several ancient Greek texts that contain descriptions o原创 2014-07-01 11:57:27 · 910 阅读 · 0 评论 -
poj1218THE DRUNK JAILER
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22811 Accepted: 14379DescriptionA certain prison contains a long hall of n cells, each right next to each other. E原创 2014-05-27 12:17:15 · 885 阅读 · 0 评论 -
线段树算法 ---- 扫描线之面积并
一、扫描线算法基本思想 按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。对于一条扫描线填充过程可以分为四个步骤： (1) 求交：计算扫描线与多边形各边的交点 (2) 排序：把所有交点按 x 坐标递增顺序来排序 (3) 配对：确定扫描线与多边形的相交区间，第一个与第二个，第三个与第四个等等，每对交点代原创 2014-07-01 10:30:40 · 1665 阅读 · 0 评论 -
城堡问题 ------ 深度优先搜索
总Time Limit: 1000ms Memory Limit: 65536kBDescription 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # #原创 2014-06-09 16:17:19 · 2130 阅读 · 0 评论 -
A Bug's Life --- 种类并查集
Time Limit: 10000MS Memory Limit: 65536KTotal Submissions: 27710 Accepted: 9010DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species原创 2014-07-20 10:46:43 · 949 阅读 · 1 评论 -
C++ 静态成员变量和静态成员函数的练习
今天学习了c++的静态属性，下面有一个简单的程序，希望对于和我一样自学的p原创 2014-06-10 19:59:17 · 1240 阅读 · 0 评论 -
线段树成段更新----A Simple Problem with Integers
Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 56841 Accepted: 17230Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to d原创 2014-06-11 10:10:47 · 1020 阅读 · 0 评论 -
深度优先搜索----部分和问题
/* *题意：提供正数a1,a2,....an。判断从这些书中选几个数的和能否刚好等于k。 1 -10^8 -10^8 * */#include #include #define MAXN 20using namespace std;int a[MAXN];int n,k;bool DFS(int i,int sum){if(i==n原创 2014-06-11 10:51:55 · 1103 阅读 · 0 评论 -
C++中的引用学习
#includeusing namespace std;原创 2014-05-27 18:03:21 · 1021 阅读 · 0 评论 -
Hotel ----线段树并查集，区间合并
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11223 Accepted: 4855DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2014-06-29 15:15:38 · 1168 阅读 · 0 评论 -
LCIS --线段树区间合并
所谓线段树区间合并就是在查询的时候对xianduanshude原创 2014-07-02 10:22:59 · 951 阅读 · 0 评论 -
求逆序对 --- 归并排序水题
题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output原创 2014-07-22 20:16:06 · 1287 阅读 · 0 评论 -
C++内联成员函数练习
#include using namespace std;class Location{private:int x,y;public:void init(int x=0,int y=0);void valueX(int val){x=val;}int valueX(){return x;}};void Location::init(int原创 2014-05-27 20:00:24 · 950 阅读 · 0 评论 -
#include “stdio.h”与#include <stdio.h>有什么区别？
环境变量目录-->用户自定义目录。""则是用户自定义目录-->系统目录-->环境变量目录.至于这区别带来的影响就是效率问题。如果一个你自己定义的头文件，你用原创 2014-07-22 16:36:58 · 6036 阅读 · 2 评论 -
C++ this指针的使用
#include #include using namespace std;class Complex{public:double real,imag;void Print(){cout}Complex(double r,double i):real(r),imag(i){}Complex Addone(){this->real++;th原创 2014-06-12 23:11:53 · 1002 阅读 · 0 评论 -
Sticks ---- 深度优先搜索+剪枝优化
这是我第一道接触剪枝算法的题目，剪枝的用处原创 2014-07-04 10:37:36 · 1351 阅读 · 0 评论 -
C++ 继承和派生的
对于c++的派生和集成来说：原创 2014-06-14 17:13:52 · 1086 阅读 · 0 评论 -
逃离迷宫-----广搜+dp
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14104 Accepted Submission(s): 3375Problem Description 给定一个m × n (m行, n列)原创 2014-07-06 19:04:30 · 1175 阅读 · 1 评论 -
C++二进制文件的读写
#include #include #include #include using namespace std;class CStudent{public:char szName[20];int nSore;};int main(){CStudent s;ofstream OutFile("D:\\student.dat",ios::out|io原创 2014-06-15 16:28:41 · 933 阅读 · 0 评论 -
（培养锻炼程序设计的逻辑脑）硬币问题 --- 贪心算法
一元硬币，五元硬币，十元硬币，五十元硬币，壹佰元硬币，wubaiyuanyi原创 2014-07-08 08:44:11 · 1449 阅读 · 0 评论 -
最大子段和 -- 暴力
总时间限制: 1000ms 内存限制: 32000kB描述对n个整数的序列a1,a2,a3,....an, 元素ai, ai+1,ai+2, ....... aj-1,aj称为其一个子序列。其中 1 i + ai+1+ ai+2 +.......+ aj-1+ aj .现在，给你一个整数序列（n 输入第一行是一个整数n，表示序列中整数的个数原创 2014-07-07 19:12:34 · 946 阅读 · 0 评论 -
递归入门（四）---- 汉诺塔
这是一道经典的入门之一代码：#includevoid mov(char A,char B){printf("%c ------------> %c\n",A,B);}void hano(int n,char one,char two,char three){if(n>0){hano(n-1, one, three,two);mov(one,t原创 2014-07-07 13:42:56 · 975 阅读 · 0 评论 -
畅通工程 ---- 并查集
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N原创 2014-07-09 19:33:51 · 910 阅读 · 0 评论 -
The Suspects ----并查集基础
Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21382 Accepted: 10356DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolo原创 2014-07-10 20:03:04 · 757 阅读 · 0 评论 -
Lake Counting --- 深度优先搜索
这道题很坑很坑，具体在哪里我接下来给大家分析：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19318 Accepted: 9714DescriptionDue to recent rains, water ha原创 2014-06-19 10:10:36 · 1121 阅读 · 0 评论 -
Ubiquitous Religions ---并查集入门
Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21382 Accepted: 10356DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolo原创 2014-07-10 18:42:13 · 850 阅读 · 0 评论 -
递归入门（六） ---- 字符串翻转
是test翻转，输出 tset ,这种思想和原创 2014-07-09 10:48:14 · 1146 阅读 · 0 评论 -
并查集poj题目
并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看转载 2014-07-11 14:54:01 · 922 阅读 · 0 评论 -
递归入门（三） --- 判断回文字符串
一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去掉了两个字符，这样就达到了缩少问题规模的目的。递归的结束需要简单情景1. 字符串长度可能会奇数或偶数：如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文如果字符串长度是偶数，当两端的字原创 2014-07-08 20:59:12 · 2203 阅读 · 0 评论 -
递归入门（八）--- 判断一个数的奇偶
对于判断一个数的奇偶，有哪些方法？想想方法非常多，这里讲的方法是原创 2014-07-09 14:41:30 · 3432 阅读 · 0 评论 -
快速排序c语言实现
代码：#include int a[11], i, j;void qsort(int s[],int start,int end){ i=start; j=end; s[0]=a[start]; while(i { while(i j--; if(i {原创 2014-07-11 10:38:07 · 1114 阅读 · 0 评论 -
递归入门（九） ---- 放苹果
这里的题是poj1664放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25722 Accepted: 16362Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5原创 2014-07-09 15:38:02 · 1300 阅读 · 0 评论