sdu_hao的博客

OJ地址Lecture (11)包含以下五道编程题，可以在上面的OJ提交。062:sort简单题#include <iostream>#include <algorithm>using namespace std;int main(){ int a[8] = {6,5,14,23,2,9,87,10 }; sort(a+1,a+7,greater&l...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. STL概述STL: (Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表 、字典等。使用方便...

OJ地址Lecture (10)包含以下三道编程题，可以在上面的OJ提交。

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 程序或算法的时间复杂度一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度”复杂度常用大的字母O和小写字母n来表示，比如O(n),O(n2)等。n代表问题的规模...

OJ地址Lecture (9)包含以下五道编程题，可以在上面的OJ提交。

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 结构的概念现实需求在现实问题中，常常需要用一组不同类型的数据来描述一个事物。比如一个学生可以用学号、姓名和绩点来描述。一个工人可以用姓名、性别、年龄、工资、电话…来描述。如...

OJ地址Lecture (8)包含以下九道编程题，可以在上面的OJ提交。045:指针练习：输出Hello#include <iostream>using namespace std;int main() { char s[] = "Hello"; char * p; for(p=s;*p;p++) cout << * p ...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 指针的概念基本概念每个变量都被存放在从某个内存地址(以字节为单位)开始的若干个字节中（如int类型4个字节，char类型1个字节等）“指针”，也称作“指针变量”，大小为4个...

OJ地址Lecture (7)包含以下五道编程题，可以在上面的OJ提交。040:统计数字字符个数#include <iostream>using namespace std;#define N 255char str[N+10];int main(int argc, const char * argv[]) { gets(str); int ...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 字符串字符串的形式C++中字符串有三种形式：用双引号括起来的字符串常量， 如"CHINA" ， "C++ program "。存放于字符数组中，以’\0’字符(ASCII...

OJ地址Lecture (6)包含以下五道编程题，可以在上面的OJ提交。035：Pell数列#include <iostream>using namespace std;#define Mod 32767int main(int argc, const char * argv[]) { int n,k; cin>>n; wh...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 函数为什么需要函数写了一段牛顿迭代法求平方根的代码，程序里面无数地方都要求平方根, 难道需要的地方都把这段代码拷贝一遍?一个数十万行的程序，都写在 main里面? 数百个程...

OJ地址Lecture (5)包含以下七道编程题，可以在上面的OJ提交。028：与指定数字相同的数的个数#include <iostream>using namespace std;#define N 100int a[N+10];int main(int argc, const char * argv[]) { int n; cin>&g...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 数组的概念倒序问题接收键盘输入的100个整数，然后将它们按和原顺序相反的顺序输出。如何存放这100个整数?定义100个int型变量，n1, n2, n3 …n1...

OJ地址Lecture (3)包含一下六道编程题，可以在上面的OJ提交。022：角谷猜想#include <iostream>using namespace std;int main(int argc, const char * argv[]) { long long n; \\ 可能会超过int范围 scanf("%lld",&n)...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 循环结构之break语句、continue语句break语句可以出现在循环体中(for、while、do…while循环均可)，其作用是跳出循环。int n = 0; ...

OJ地址Lecture (3)包含一下十道编程题，可以在上面的OJ提交。012：奇偶数判断#include <iostream>using namespace std;int main(int argc, const char * argv[]) { int n; cin>>n; if (n%2) cout&l...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 条件分支结构之if语句有时，并非所有的程序语句都要被顺序执行到，会希望满足某种 条件就执行这部分语句，满足另一条件就执行另一部分语句。这就需 要“条件分支结构”if语句依...

OJ地址Lecture (2)包含一下五道编程题，可以在上面的OJ提交。007：对齐输出#include <iostream>using namespace std;int main(int argc, const char * argv[]) { int a,b,c; scanf("%d%d%d",&a,&b,&c);...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1. 输入输出进阶输入输出控制符在printf和scanf中可以使用以"%"开头的控制符，指明要输入或输出的数据的类型以及格式。int n = 3;printf("I want ...

OJ地址Lecture (1)包含一下六道编程题，可以在上面的OJ提交。001：输出第二个整数#include <iostream>using namespace std;int main(int argc, const char * argv[]) { int a,b,c; scanf("%d %d %d",&a,&b,&amp...

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。该系列课程有三部分: (一) C语言程序设计；(二) 算法基础；(三) C++面向对象程序设计(一) C语言程序设计 课程链接1....