程序圆圆圆-CSDN博客

原创系统调用之时间开销

ps：写了很长时间，所以转载请著名作者（程序圆圆圆）！！！还有这句话！！！再ps一个：转载注明本空间地址呀！！！http://blog.csdn.net/lancegentry/article/details/8937514 一个程序使用系统调用的次数会很大程度上影响系统的性能,因为在执行系统时，会从用户代码切换执行内核代码，然后返回用户代码...

2013-05-16 23:12:04 5943

原创插值搜索

插值搜索核心代码由二分搜索(区间左闭右开)m = l + 1.0/2*(r - 1- l) = 1.0(l + r - 1)/2 更改为m = l +1.0*(key - a[l])/(a[r -1] - a[l])*(r -1- l). 利用关键字所在位置的估值(key - a[l])/(a[r -1] - a[l])代替1/2,对于随机分布为常规分...

2013-03-14 23:24:18 1066 1

原创基本排序的比较

1基本排序包括选择、插入、冒泡、希尔排序。2基本排序适用于需要排序元素不是很多的小型文件（几十个或几百个）或基本有序文件（希尔排序）。3使用基本排序的好处：1）不用消耗太多精力在系统接口和排序的实现上，错误率低。2）开销很小，通常只有中间变量用于交换。而快排、归并都存在退化文件过大的问题。3）对于基本有序或包含大量重复关键字文件效率很高。4）相对复杂排序，基本排...

2013-03-06 11:52:25 718

原创 ACM-ZOJ 1008 DFS 一道好题

个人将题目理解为有n*n张卡片操作就像题目那样，也没有出现超时，可能这也不是很暴力吧，但是还是运行了将近6s，不知道排第一的用java写出0ms的和其他用c++写在30ms的是怎么写的。同时最开始我用3维数组存储，好理解但是貌似不是很好写于是还是用的二维，第一维是各个卡片，第二维是没张卡片的上下左右的数。还有不好理解的就是这深搜的是是否能按题意排列出正确的序列(图样）。...

2012-10-10 17:20:52 1522

原创 ACM-ZOJ 2412 DFS 深度优先搜索

//2012-10-10 10:58:45 Accepted 2412 C++ 0ms 200kb#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX(55);char map[MAX][MAX];int flag[MAX...

2012-10-10 11:22:02 830

原创 ACM-ZOJ 1649 BFS 广度优先搜索

//2012-10-09 00:06:16 Accepted 1649 C++ 60ms 392kb#include <iostream>#include <queue>#include <cstring>#include <cstdio>using namespace std;struct Point { //所在点的信息 ...

2012-10-09 10:30:36 735

原创 ACM-ZOJ 2110 DFS

#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;void DFS(int si, int sj, int count);int N, M, T;char map[7][7];int si(0), sj(0); //S's coordinate...

2012-10-05 01:39:14 700

原创 ACM-POJ 1979 DFS 深度优先搜索

#include <iostream>#include <cstdio>using namespace std;int W, H;char map[21][21];int move[8][2] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} };void DFS( int xx, int yy ) { if ( xx &g...

2012-10-05 01:37:54 1295

原创 ACM-POJ 1562 DFS 深度优先搜索

这里说一下这道题的唯一陷阱就是在输入的时候测试数据 m n后面是有空格的，如果你是用%c读入的话会直接读空格。#include <iostream>#include <cstdio>using namespace std;int m, n;char map[100][100];int move[8][2] = { {-1, -1}, {-1,...

2012-10-05 01:27:50 1909

原创 ACM-杭电 HDOJ-1216 模拟，链表

用下面的方法模拟，最开始开50000的链表跑了187ms，真是相当的惭愧呀。后改用35000的链表跑了109ms。最后改用c的输入输出(也就是下面放出的代码）跑了78ms，其实自己写链表会跑的更快。不过个人比较懒，加上已经0点了，78ms就78ms吧 = =~~~ 顺道一提，我这个代码加上空行什么的共737B，不过statistic第一页大多都是10000+B的代码，这神马...

2012-09-24 00:25:25 3180 1

原创 ACM-HDOJ 1022 简单栈应用

#include <iostream>#include <stack>#include <vector>#include <string>#include <iterator>#include <algorithm>using namespace std;bool begin(unsigned num_of...

2012-09-19 23:21:56 1178

原创链表基本操作

codeblocks测试通过，个人理解仅供参考。如有错误，请联系我，以便更改。#include <iostream>#include <cstdlib>using std::cin;using std::cout;using std::endl;//结点。struct node{ int data; //为了方便数据以int表示，...

2012-09-14 23:16:54 743

原创 c++不得不吐之槽-第0条现在你用的是C++

无论你是怎样的编程背景，C++都可能让你觉得很熟悉。作为最初仅仅是在C基础之上加上面向对象特性的C with Classes到现在的多重泛型编程语言，C++已经发展成为一个支持过程形式、面向对象形式、函数形式、泛型形式、元编程形式编程的语言。正是因为这些，C++才得以成为目前主流的大型程序编写语言。但是也是因为这种种，在C++中带入编程背景的习惯也会成为C++的隐患。所以请认识到你现在

2012-07-14 23:56:22 842

原创为什么要学好编程？

许多人由于是非计算机专业，觉得学习编程没有什么用处，在大学开设课程的时候仅是针对考试草草带过。但是作为一个长时间和编程打交道的人来说，你们就是不懂编程。不知道编程能在你未来带来多大的好处。举例来说编程最直接的就是计算，对于高等数学的计算我们可以调用一些函数库直接计算出来，这是编程最直接的好处，我们不用知道怎样实现计算只需要百度一下你所计算的类型的头文件和函数名称...

2012-06-28 19:02:22 816

原创 ACM-ZOJ 1145 回溯

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=145 话说骚扰了一下做ACM的同学，突然发现玩了一天的我想刷题了，于是上分类题库中找了道回溯（因为上次提到了回溯，我还想赚赚人气）看着思路还挺清晰，于是……于是……果断的做了两个多点，我表示...

2012-06-23 20:57:56 942

原创实力在于积累 ACM-ZOJ 1130

最近发的代码都比较水，主要是那些代码比较基础，而且便于讲解，但是也不能总发水的，我也得展现一些实力神马的！于是今天为大家带来的是离散数学图论欧拉回路的问题，这个讲解就比较麻烦了，所以我就不讲解了。解题代码如下：#include <iostream>#include <cstdio>#include <memory.h>in...

2012-06-09 22:48:42 1402

原创 ACM-ZOJ 1037

题目地址http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1037 终于从阴霾中走出来了，作为近几个月再次刷的第一道题很顺利的一次通过了，和大家分享一下，具体的题目大家自己看吧，大意是求走由n*m个正方形组成的n*m矩形的最短路径可以沿对角线走的。题目描述比较坑人吧...

2012-06-08 22:32:50 537

原创同余幂

曾经因为一道题研究了一下同余幂，然而当时貌似找了一个模板一样的东西，至于原理什么的还是没有太清楚，今天看离散的时候研究了一下和大家分享一下。目前求同余幂（b^n mod m）可行的方法是利用指数n的二进制展开的算法。其基本的原理就是 b^n =b^(a[k-1]*2^(k-1)+……a[1]*2 + a[0])...

2012-06-08 22:23:43 1776

原创高精度计算大数乘法

#include <iostream>#include <cstring>using std::cin;using std::cout;using std::endl;char *multiplication( char *s1, char *s2 );int check( int *a, int n );//进位，去零，返回去零后的长度int *Str...

2012-06-08 22:11:55 1461 1

原创高精度计算大数减法

#include <iostream>#include <cstring>using std::cin;using std::cout;using std::endl;char *subduction( char *s1, char *s2 );char *reversal_str(char *s);int main(){ char s1[1...

2012-06-08 22:10:53 461

原创高精度运算大数加法

#include <iostream>#include <cstring>using std::cin;using std::cout;using std::endl;char *add( char *s1, char *s2 );char *reversal_str(char *s);int main(){ char s1[100000],...

2012-06-08 22:09:03 622

原创 ACM-ZOJ 1086 八进制小数转十进制低位高精度除法初步认识

昨天补马克思笔记真心伤不起，从晚上10点多写到1点半，早上又六点爬起来接着写，所以就没写代码。正如标题，今天的主题就是八进制小数转十进制，我也不知道八进制小数有什么用，不过题就让你将八进制转十进制那咱们就转一下。这个题读完之后大家基本就会有思路，开始学程序的时候就是2转8,8转10,10转16,16转2，基本转一会就懵了……不过现在应该没什么问题了，举一个简单例子：

2012-06-07 07:54:37 5544 4

程序圆圆圆