- 博客(19)
- 收藏
- 关注
RSS订阅原创 筛选法 的实现及其历史意义
筛选法又称筛法，是求不超过自然数N（N＞1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。 具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3
2012-06-21 19:50:56
859
转载 cc、gcc、g++、CC的区别概括
gcc是C编译器；g++是C++编译器；linux下cc一般是一个符号连接，指向gcc；gcc和g++都是GUN（组织）的编译器。而CC则一般是makefile里面的一个名字，即宏定义，嘿，因为Linux/Unix都是大小写敏感的系统，这点一定要注意。cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun C语
2012-06-20 21:06:57
494
原创 C语言编程之道-收尾。
char *const p; 含义是常量指针, p 的值不可以修改。char const *p; 含义是指向常量的指针, 指向的常量值不可以修改！char const *p == const char *p; 一样的。1， malloc() 函数 与 calloc() 的区别。void *malloc(unsigned int size); 该指针指向分配的内存空间。如果出现错误返
2012-06-18 19:30:50
619
原创 C语言编程之道 (有感 静态变量和动态变量, 静态存储方式和动态存储方式 堆+栈)
全局变量声明之前加上static，就是静态全局变量。全局变量和静态全局变量都是静态存储的；在存储上无区别。区别在于他们的作用域；全局变量的作用域是整个源程序，当源程序有多个源文件组成时，全局变量在各个源程序文件都是有效的；而静态全局变量怎被限制了作用域，只在定义该变量的源文件内有用在同一程序的其他源文件不能使用！还有静态全局变量只初始化一次，防止在其他源文件调用！而全局变量可以再其他源文件初始化
2012-06-18 11:26:14
1996
原创 C 语言编程之道 （几个小程序)
#include #include #include int main() { char* str = malloc(10); strcpy(str, "good"); printf("%s", str); free(str); return 0;}1), fgetc() / getc() / getchar() 全部返回一个整型值。
2012-06-17 18:52:48
640
原创 C 语言编程之道 （CSDN）
第一章 步入编程殿堂感悟 01 ：编程我也行。感悟 02 ： 如何选择编程语言。 工欲善其事, 必先利其器。 只有把工作当做一件快乐的事, 才能使自己愿意为之奋斗终生。 十鸟在林, 不如一鸟在手。感悟 03 ：培养对编程的兴趣。感悟 04 ： 学习编程要打好基本功。 万丈高楼平地起, 空中楼阁不存在。
2012-06-17 15:23:24
638
原创 指向指针的指针, 现在很理解！
#include #include #include using namespace std;int main() { int a = 3; int* x = &a; int** k1 = &x; cout << a << endl; cout << *x << endl; cout << **k1 << endl; c
2012-06-12 11:35:06
480
原创 hdu 1045 Fire Net (与 上一题 zoj 1654 如出一辙)
/* * Subject : Hungary hdu 1045 * Author ：a_clay * Created : 2012-06-07 */#include #include #include #include #include #include //#include using namespace std;const int N = 5;const int
2012-06-07 14:59:44
511
原创 zoj 1654 Place the Robots - Hungary 经典之作 - 绝佳好题
/* Subject: 匈牙利算法 建图难 经典好题 Author : a_clay Created Date : 2011-11-25 Sample : zoj 1654*//* 有的课件上就有讲解 */ /* * Subject : Hungary zoj 1654 经典之作 - 绝佳好题 * Author ：a_clay * Cr
2012-06-07 14:38:00
653
原创 poj 2446 Chessboard (Hungary Algorithm)
此题非常好，匹配 建图的经典之作！棋盘分割，又是启发其他题目引领想法的好题目！重要的还学到二分集合无界限的处理方法！// Created : 2012-06-06// Author : aclay#include #include #include #include #include #include #include using namespace std;cons
2012-06-06 21:16:37
584
原创 poj 1274 The Perfect Stall (Hungary Very good! 入门)
匈牙利Hungary 我改写一课件对此算法记载相当详细。同时这是一个简单的算法，学起来也很好学！经典问题 { 1， 工作分配, 生产奶, 男女搭配。。。 2 , 棋盘分割 , 还有建立图比较难的 zoj 1654}/** * Subject : Hungary poj 1274 review... * Created o
2012-06-06 14:33:01
619
原创 成就感
苦苦的学，拥有成就感，当你向别人促促而谈的时候，而且没有障碍能给别人说得很通的时候，那成就感，那大牛感~ 那个什么什么的 -- 纪念今天饭局。
2012-06-05 23:10:21
409
原创 hdu 1045 Fire Net (最爱 DFS)
// 2012-06-05// hdu 1045 让我想起了炸弹超人和八皇后 貌似有点意思 -- 最爱的深搜 aclay#include #include #include #include #include #define Bug cout << "here\n";using namespace std;const int N = 4;char str[N][5];int
2012-06-05 12:56:32
813
原创 poj 3414 pots -- 最爱的 BFS (记录路径)
要明白状态是什么 : 每一个状态就是每一时刻两个杯子中水的数量。 (k1, k2)至于记录路径这里我使用的指针，自然不用指针，把每一个状态标号也是一样。不知为什么，这个题目引用 STL 中的 queue 就 RuntimeError， 难道是指针和队列内队列外的缘故。// 2012-06-03 Author : a_clay// poj 3414 pots -- 最爱的 BFS#
2012-06-04 18:47:40
816
原创 C++ 文件读入
#include #include #include #include #include using namespace std;int main() { ifstream cin("aaa.txt"); int n; while(cin >> n) { cout << n*n << endl; } fflush(stdin);
2012-06-04 15:22:26
646
转载 深搜和广搜的区别和中心思想
深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。但也看到，无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度
2012-06-03 09:43:09
2098
转载 C++基础与技巧【顺序容器】 (三大顺序容器~vector, list, deque)
C++基础与技巧【顺序容器】标准库定义了三种顺序容器类型：vector、list 和 deque（是双端队列“double-ended queue”的简写，发音为“deck”）。它们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（
2012-06-02 19:45:18
982
原创 istringstream的使用方法——ACM对输入数据的处理方法
对于有些题目的输入数据处理起来有时候要花一些心思。在这里介绍c++的istringstream类帮助大家处理这些数据1.使用这个类要引入这个头文件2.使用方法对于这样一个字符串"123 123 145 ,zzz kk,k oo.jjj"要想用istringstream来处理首先要声明一个这个类的对象方法：istringstream iss("123 123 145 ,zzz k
2012-06-02 13:56:59
1165
原创 poj 1273 Drainage Ditches -- （Dinic 算法入门)
分完层后，从源点开始，用DFS从前一层向后一层反复寻找增广路(即要求DFS的每一步都必须要走到下一层的节点）。因此，前面在分层时，只要进行到汇点的层次数被算出即可停止，因为按照该DFS的规则，和汇点同层或更下一层的节点，是不可能走到汇点的。DFS过程中，要是碰到了汇点，则说明找到了一条增广路径。此时要增加总流量的值，消减路径上各边的容量，并添加反向边，即所谓的进行增广。DFS找到一条增
2012-06-01 19:31:00
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人