文章列表

筛选

李白打酒----递归理解

摘要:# 李白打酒(递归方法) 题目:话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗……

C语言基础之数组

摘要:### 一维数组 ##### 1.定义: a.可以用来表达类型相同的元素的集合,集合的名字就是数组名。 b.数组里的元素都有编号,元素的编号叫下标。通过数组名和下标,就能访问 ……

实用的字符串处理函数

摘要:讲讲另外几个还不是很熟的字符串处理函数,加深一下印象。另外是指除了`strlen`、`strcat`、`strcmp`、`strcpy`这四个已经学过的函数。 我也认为是非常实用的哦,所以根据学到的……

栈的基本操作(附有完整代码)

摘要:## ADT 栈 #### 一、什么是栈? **notion:** 栈是仅在表尾进行插入和删除的线性表 **element:** 栈顶(top):允许进行插入和删除的一端 栈底(botto……

C语言学习第一个月总结

摘要:##坚持才是胜利 ------------ > To be both a speaker of words and a doer of deeds 既当演说家,又做实干家 到7……

校赛题目整理——问题C:曲径通幽

摘要:校赛的前面两题是签到题,第三题开始变得稍微有点难度,这一题专注于考察二维数组应用的熟练度。 ##题目描述 在N×N的方格中填入正整数1~N2,可以有很多种方案。 如果按照迂回的路线填数,你能给……

0/1背包详解(一维dp解法)

摘要:如果熟练了之后一维dp会比二维dp更容易写,因为二维dp是方便理解的一种方法,一维的代码会更加简练一点。以下是分析 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量……

贪心算法(含例题)

摘要:一.基本思想 1.内容:指从问题的初始状态出发,通过多次的贪心选择,最终得到整个问题的最优解。 2.贪心策略:通常会将问题切分成不同的阶段,并通过一系列的贪心选择来得到一个问题的最优解。而……

0/1背包详解(二维dp解法)

摘要:先讲一下二维dp: 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量: 5 6 4 物品价值:20 10 12 用v[i]表示物品价值,w[i]表示……

校赛题目整理——问题D:华山论剑

摘要: ##题目描述 一年一度的团体程序设计竞赛就要开始了。为了更好的备战,小Q在OJ网站上疯狂刷题。小Q每做1道题,都要花些时间,同时获得相应的分数。老师给小Q一个任务,在规定的时间内获得最高的分……