Lotuscc

分类

C/C++语言基本算法(34) C专家编程(1) C和C指针(2) Shell编程(8) 读书笔记(1) 随笔(9) 题解(9)

/ 注册

全部文章（共64篇）

利用线段树求最大连续子序列和

#include <bits/stdc++.h> using namespace std; struct Node { int Pre, Max, Suf,Sum; int Left, Right; }; struct Node SegTree[100]; in...

2018-12-02

0 432

线性扫描求最长连续子序列。

扫描法求最长连续子序列。需要维护两个值，一个当前序列的最大值，一个总的序列的最大值。当前的序列的最大值为前面的（最大值+当前值）与（当前值）中的较大者。总的最大值为上一个总最大值与当前最大值中较大者。例如 45 -88 5 2 -8 -7 88 -9 cur = 45 -43 5 7 -1 ...

2018-12-01

0 463

线段树基本操作

线段树基本操作线段树的思想来自分治思想。首先求解两个子问题，问题的答案由两个子问题的答案得出。例如求一个区间的最值。可分别求出左半区间的最值，再求出右半区间的最值，区间的最值为两个最值的最值。而再求左半区间和右半区间时，又可以用分治。直到最后问题化简为最简单的问题，即区间只有一个数的情况。这时，...

2018-12-01

0 418

C专家编程之分析声明语句

最近读了一下C专家编程，这本书讲的比较深入，同时又有一些有趣的小故事，喜欢的朋友看看试试。今天给大家分享里面一个小程序。分析声明语句。直接上代码。 #include <stdio.h> #include <string.h> #include <ctype.h>...

C

2018-11-10

0 422

ACM八皇后详解

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。思路：要求在8*8的方格中放置8个皇后。稍加分析知道，必定是每行放一个。采用回溯算法。从第一行开始。依次遍历8列。检查该点是否...

2018-10-27

0 399

C语言利用可变参数实现简单printf函数

我们知道C中，printf的参数是可变的。如果你不知道可变参数请看关于C语言可变参数函数的写法及其应用今天给大家带来的是怎么实现自己的printf函数。思路就是一个一个的读取字符串，当遇到%的时候特别注意一下就行了。同时要注意，可变参数在传递的时候，char 会提升为 int， float会...

C

2018-10-27

0 620

gcd求最大公约数

gcd（M，N） = 1. <mark>M%N = 0 : N</mark> 2. <mark>M%N=R, R>0 : gcd(N, R)</mark> 这里不做过多解释。 int ggcd[100][100]; int gcd(int M...

C

2018-10-26

0 443

关于C语言可变参数函数的写法及其应用

以前一直以为C语言的函数都是精确匹配的，直到看了 C和C指针才知道还有可变参数的函数。仔细一想，平时最常用的printf ，scanf 不就是可变参数的吗。先上代码，随后详细讲解可变参数函数的用法。 #include<stdio.h> #include<stdarg.h>...

2018-10-26

0 474

关于静态变量在程序运行之前就存在的证明

我们都知道变量的储存类型分为：auto（自动)，static（静态），register（寄存器）三种。对于代码块内的变量，缺省类型为自动类型。自动类型在程序执行分配内存。而 static 类型在程序运行之前就已经存在。即在程序还没有运行到static 类型变量的定义处之前就已经存在。接下来我将对...

2018-10-25

0 583

C陷阱之调用特定地址的函数

C陷阱之调用特定地址的函数 #include<stdio.h> typedef void (*funcptr)(); //funcptr为无参数，无返回值的函数指针类型 void f(void) //随便一个无参数无返回值函数 { printf("aaa\n&q...

2018-10-13

0 514