程序设计与算法

【dp笔记】LIS

课程笔记：程序设计与算法（二）算法基础：dpLongestOrderedSubsequenceTimeLimit:2000MSMemoryLimit:65536KDescriptionAnumericsequenceofaiisorderedifa1
jenye_·2020-04-06 17:02

程序设计与算法(一) 第十一周

二分查找程序或算法的时间复杂度一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度”复杂度常用大的字母O和小写字母n来表示，比如O(n),O(n2)等。n代表问题的规模时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和n的关系来度量的。在无序数列中查找某个数，复杂度是O(n)计算复杂度的时候，只统计执行次数最多的(n足够大时)那种固定操作的次数。比如某个算法需要执行加法n
我是阿喵酱·2020-03-29 02:40

LeetCode 120——三角形最小路径和

1.题目2.解答详细解答方案可参考北京大学MOOC程序设计与算法（二）算法基础之动态规划部分。
seniusen·2020-03-01 02:59

指针（视频学习结合一本通）视频为北大c++指针（程序设计与算法一）

有了指针，就有了自由访问内存空间的手段。指针的基本概念：每个变量都被存放在从某个内存地址开始的若干字节中。指针也叫作指针变量，大小为4个字节（64位计算机为8个字节）的变量，其内容代表一个内存地址。通过指针，能够对该指针指向的内存空间进行读写。如果把内存的每一个字节都想象成一个房间，那么内存地址相当于房间号，而指针里存放的就是房间号。指针变量的赋值、定义：类型说明符*变量名int*p；p是一个指针
花爷_·2020-02-06 17:27

程序设计与算法(一) 第十周

结构(struct)现实需求在现实问题中，常常需要用一组不同类型的数据来描述一个事物。比如一个学生的学号、姓名和绩点。一个工人的姓名、性别、年龄、工资、电话......如果编程时要用多个不同类型的变量来描述一个事物，就很麻烦。当然希望只用一个变量就能代表一个“学生”这样的事物。C++允许程序员自己定义新的数据类型。因此针对“学生”这种事物，可以定义一种新名为Student的数据类型，一个Stude
我是阿喵酱·2020-01-06 12:22

《Python程序设计与算法基础教程（第二版）》江红 余青松 全部章节的课后习题，上机实践，课后答案，案例研究

（还在更新中…）这篇博客花费了我的大量时间和精力，从创作到维护；若认可本篇博客，希望给一个点赞、收藏并且，遇到了什么问题，请在评论区留言，我会及时回复的这本书对Python的知识点的描述很详细，而且排版看的很舒服几个例题：假装自己从零开始学，将一些有代表性、有意思的例题抽取出来部分复习题：遇到有意思的复习题，我会拿出来，并且进行分析上机实践：全部上机实践题的解题思路文章目录第一章Python概述几
索儿呀·2019-10-17 09:53

算法基础课程总结

程序设计与算法（二）算法基础，讲授基本的算法。前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。
jerry_fuyi·2019-10-10 22:00

c++学习笔记_6

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用，且本笔记建立在会使用c和java的基础上，只针对与c和java的不同来写多态虚函数和多态的基本概念虚函数形式
王金翼·2019-09-07 10:00

c++学习笔记_5

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用，且本笔记建立在会使用c和java的基础上，只针对与c和java的不同来写继承继承和派生的基本概念
王金翼·2019-09-06 21:00

c++学习笔记_4

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用，且本笔记建立在会使用c和java的基础上，只针对与c和java的不同来写运算符重载运算符重载的基本概念目的
王金翼·2019-09-05 14:00

中国大学慕课——程序设计与算法（一）第二周测验

1、6*4/5+(7%2)的值是：52、写出下面程序的输出结果：inta=0,b=10,c;c=a++;c=++b;cout<
左千火·2019-08-11 22:03

c++学习笔记_3

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用，且本笔记建立在会使用c和java的基础上，只针对与c和java的不同来写类和对象提高
王金翼·2019-08-07 09:00

c++学习笔记_2

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用，且本笔记建立在会使用c和java的基础上，只针对与c和java的不同来写第二章类和对象基础类和对象的基本概念补充某成员缺省关键字时
王金翼·2019-08-05 11:00

c++学习笔记_1

前言：本笔记所对应的课程为中国大学mooc中北京大学的程序设计与算法（三）C++面向对象程序设计，主要供自己复习使用第一章从c到c++引用定义引用时一定要将其初始化成某个变量引用从一而终，引用一个变量后不可再引用另一个变量只能引用变量引用可以作为函数的返回值常引用
王金翼·2019-08-04 15:00

程序设计与算法（二）问题记录

1.首先是C++里使用scan()函数和printf()函数,分别是格式化输入和格式化输出，C语言风格函数，用法有点像python要先导入标准库头文件#include调用格式scanf("",);printf("",);2.然后是while(cin)，常用来处理输入的问题3.strchr()函数也是C语言风格函数，返回第一个匹配的指针，否则返回NULL4.然后记录一下解题思路1）首先解决输入如何存
日常搬砖xbw·2019-06-18 23:02

程序设计与算法-----迭代算法

迭代算法:如下,给出一个数据结构:oldData,使它变成一个节点层级结构,满足条件:所有子节点的属性pid是其父节点的id,于是可以这样设计:letoldData=[{id:1,pid:0,labelName:"test222"},{id:3,pid:1,labelName:"小明7"},{id:5,pid:1,labelName:"小明4"},{id:6,pid:3,labelName:"小明
幻白一驹·2019-04-18 15:17

程序设计与算法基础---二分算法思想

导读：时间复杂度-O()排序算法时间复杂度二分算法插入排序：二分查找：二分法求方程的根：例题一：找一对数方法二：排序+二分方法三：课后习题：1  POJ2456Aggressivecows二分DescriptionFarmerJohnhasbuiltanewlongbarn,withN(2 #include usingnamespacestd; constintmaxn=100010; int
hhaowang·2019-03-21 00:00

程序设计实习MOOC的程序设计与算法（二）测验汇总(2019春季) 013Zipper

#includeusingnamespacestd;constintmaxn=2*1e2+1;intdp[maxn][maxn];intmain(){#ifdefONLINE_JUDGE#elsefreopen("in.txt","r",stdin);#endifintN;scanf("%d",&N);inti,j,k;for(k=1;k>s[i];len[i]=s[i].size();}mems
Cathy1122334455·2019-03-16 11:40

【蓝桥杯常用算法练习】程序设计与算法——【递归】

一个函数调用其自身，就是递归。最简单的一个递归函数就是求N的阶乘。递归可以用来替代多重循环，解决本来就是用递归形式定义的问题 
A993852·2019-03-09 10:55

北京大学MOOC C++程序设计 程序设计与算法（三）第七周测验

1:简单的SumArray描述填写模板PrintArray,使得程序输出结果是：TomJackMaryJohn10不得编写SumArray函数#include#includeusingnamespacestd;templateTSumArray(//在此处补充你的代码}intmain(){stringarray[4]={"Tom","Jack","Mary","John"};cout#includ
今天拿到offer了吗？·2018-10-21 19:33

北京大学MOOC C++程序设计 程序设计与算法（三）第二周测验

以下四个题都很基础，是最近复习C++类和对象的知识做的，其中第三题考查了类型转换构造函数，第四题考查的析构函数，都非常简单。让我感到棘手的是第一题中如何读入一个带有空格的字符串，最后解决方案是发现了cin.getline()函数。其次是要使用一个charc来存储用于分隔的逗号。eg：输入是maomao,18,8092,80,80,80,80你使用cin.getline(name,20,',');c
今天拿到offer了吗？·2018-09-19 23:29

程序设计与算法（一）第三周测验 鸡尾酒疗法

A鸡尾酒疗法描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
ID：Bu1·2018-09-19 11:22

贪心算法

——主要参考了中国大学MOOC程序设计与算法（二）算法基础课程的内容贪心算法是指从问题的初始状态出发，通过多次的贪心选择，最终得到整个问题的最优解。
漫游之光·2018-09-13 10:17

C++中printf对齐输出方式,scanf输入为什么printf输出值不一样

scanf输入字符时，不会跳过空格，空格也会被当做字符读取，只有在输入其他数据类型时，才会跳过空格OJ程序设计与算法（1）第二周检测第五题对齐输出问题：输入1234567890-1，右边对齐输出；使用如下代码输出结果为
LVTl81·2018-07-27 11:16

【dp笔记】动态规划解题一般思路

课程笔记：程序设计与算法（二）算法基础：dp递归到动规的一般转化方法递归函数有n个参数就定义n维的数组数组的下标是递归函数参数的取值范围数组元素的值是递归函数的返回值从边界值开始逐步填充数组（计算递归函数值的逆过程
jenye_·2018-07-07 16:18

《程序设计与算法》之【分治算法】

分治的基本概念归并排序快速排序例题输出前m大的数求排列的逆序数分治的基本概念把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。分治的生活实例–称假币16枚硬币，有可能有1枚假币，假币比真币轻。有一架天平，用最少称量次数确定有没有假币，若有的话，假币是哪一枚。8-8一称，发现无假币
beashaper_·2018-05-31 14:32

【蓝桥杯常用算法练习】程序设计与算法——【枚举】

枚举法，也叫暴力破解法，是一种基于逐个尝试答案的一种问题求解策略。              1.完美立方直接枚举所有可能的情况，注意枚举的时候没必要a,b,c,d都从1到N，控制b,c,d大小关系一来可以减少程序执行时间，二来，可以避免相同一组数据输出多次。#includemain(){inta,b,c,d,N;scanf("%d",&N);for(a=2;amain(){intp,e,i,d,
A993852·2018-05-12 16:48

C3W4 编程题＃4：大整数的加减乘除（C++类 实现）

自己跟着Coursera上北大的《程序设计与算法》系列课程，提交作业的过程常常遇到很多问题又没有人可以解答，学起来比较费力。
ApplePeel_90·2018-04-24 16:12

第四周 运算符重载 - PKU[课程作业]程序设计与算法（三）C++面向对象程序设计_C++ Object Oriented Programming week04

1:MyString#include#include#includeusingnamespacestd;classMyString{char*p;public:MyString(constchar*s){if(s){p=newchar[strlen(s)+1];strcpy(p,s);}elsep=NULL;}~MyString(){if(p)delete[]p;}MyString(constMy
MoMo_qyc·2018-04-21 16:37

程序设计实习MOOC / 程序设计与算法（一）第二周测验(2018春季)

编程题：1:对齐输出总时间限制:1000ms内存限制:65536kB描述读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。输入只有一行，包含三个整数，整数之间以一个空格分开。输出只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。样例输入1234567890-1样例输出1234567890-1答案：#includeusingnamespacestd;intmain(){inti,j
weixin_30737433·2018-03-27 14:00

程序设计与算法（二）算法基础_北京大学 学习笔记（一）

第一周枚举所有题目用python实现例题1完美立方N=int(input('N='))forainrange(3,N+1):forbinrange(2,a):forcinrange(b,a):fordinrange(c,a):ifa**3==b**3+c**3+d**3:print("cube=%d,triple=(%d,%d,%d)"%(a,b,c,d))例题2生理周期本质为求三个整数的最小公倍
chucksonwheel·2017-12-05 11:13

程序设计与算法（二）测验汇总011：最佳加法表达式（DP、高精度）

总时间限制:1000ms内存限制:65536kB描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放(0#include#includeusingnamespacestd;structBigInt
Hrbust_cx·2017-09-24 16:07

BIT琪露诺的完美算法教室 2.hybest的A+B（2）

题目背景众所周知，程序设计与算法艺术协会的副会长黄杨波(hybest)是一只大土豪。
ATiao_·2017-02-20 09:34

BIT琪露诺的完美算法教室 1.hybest的A+B（1）

题目背景众所周知，程序设计与算法艺术协会的副会长黄杨波(hybest)是一只大土豪。
ATiao_·2017-02-20 09:47

《程序设计与算法》专项课程中止学习

大四那年物联网、大数据、云计算和机器学习等互联网技术铺天盖地涌向这个世界，于是大多数工科汪都幻想着码一手好代码来改变自身命运，走向人生巅峰。其中很多人并非计算机专业出身，关于代码的印象只有大一曾经学过的C语言，他们恶补所谓的三个月速成班，顺利进入码农紧缺的互联网行业，月入八千以上。过年的日子里，看到有人自嘲已经会使用十种语言写”helloworld”，打算在新的一年奋斗不止。一点都不奇怪，因为互联
NNNNNNNNNNNNY·2016-02-16 23:00

tsp旅行商问题和高级搜索方法

一、问题介绍中国邮递员问题tsp输入：中国144个城市数据输出：最短路径序列及路径长度1.采用局部搜索算法实现2.采用模拟退化算法实现二、程序设计与算法分析1.待解决的问题实际上是优化与组合优化问题。
方品·2015-12-23 16:33

博弈算法实现简单五子棋

一、问题介绍实现交互式五子棋采用博弈算法二、程序设计与算法分析l博弈问题简介：–双人对弈,轮流走步。–信息完备,双方所得到的信息是一样的。
方品·2015-12-21 16:24

coursera专项课程――程序设计与算法简介

2、程序设计与算法 本专项课程是北京大学发布在coursera上面的计算机基础课程，主要包括计算导论与C语言、算法基础和C++、数据结构项目实践。按顺序学习分别是计算导论与c语言基础，
jixinlo·2015-07-24 16:51

算 法 设 计 题 集

 算 法 设 计 题 集   第一章  算法初步   第一节  程序设计与算法       昵称
zhaojun1717·2011-04-01 21:00

数据结构啊

数据结构啊上了半个学期，终于程序设计与算法课其实，就是数据结构嘛。虽然说是程序=算法+数据结构，但是，我真的不会写代码。写一个破AVL就惨兮兮地了。
Tomorrow I will do the programming.·2010-11-09 11:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他