hebtu666

少说,多做。

第六次课 课上代码

oj的使用 Python Split 函数(优点:抽象、简洁。 举例:str\int\float\abs    具体实现)   n=input().split(" ") 3 4 >>>...

2018-08-21 22:50:32

阅读数 438

评论数 0

第五次课 课上代码

第五次   双重循环——排序(复习) While循环 Break continue 字符串(len,取值改值,格式化) 列表生成式 >>> for i in range(4):     for j in range(4...

2018-08-19 21:41:00

阅读数 529

评论数 0

算法指导图

     

2018-08-19 13:52:36

阅读数 484

评论数 3

dp打开思路4:POJ1189 UVA12511 HDU2845 HBCPC K

POJ1189 http://poj.org/problem?id=1189 怎么说呢,不算难,但是容易出问题 我一开始的思路是,第一个钉子只有一种情况,然后下面每个钉子:左边有钉子就加左边的情况数,右边有钉子就加右边的情况数,上边没钉子就加就加上上面的情况。(加情况均是因为小球可以到这里)...

2018-08-19 13:48:37

阅读数 505

评论数 0

输入输出外挂

板子不解释 //适用于正负整数 template <class T> inline bool scan_d(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) r...

2018-08-19 00:06:27

阅读数 340

评论数 0

dp打开思路3:HDU1069 POJ3616 POJ1088

HDU 1069 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长 和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3...

2018-08-18 17:54:37

阅读数 588

评论数 0

动态规划-背包是否装满

很简单但是需要特别注意的,一定不要错。 背包: 有n 种不同的物品,每个物品有两个属性,v体积,c价值,现在给一个体积为 m 的背包,问最多可带走多少价值的物品。       状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1...

2018-08-17 18:17:17

阅读数 263

评论数 0

动态规划概述

注:第一次看不需要全理解,以后动态规划做多了,再回来看看,会有更深的理解 先符上其它文章,看完这篇就可以开始看这些咯。 萌新:                                                                         https://blo...

2018-08-17 14:51:44

阅读数 959

评论数 1

归并-求逆序数

考虑1,2,…,n (n <= 100000)的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik, 那么就称(ij,ik)是这个排列的一个逆序。    一个排列含有逆序的个数称为这个排列的逆序数。例...

2018-08-17 10:36:07

阅读数 398

评论数 0

快排-前m大元素

描述 给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输 出。    输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开 。每个整数的绝对值不超过100000000。 第三行包含一...

2018-08-17 10:14:14

阅读数 392

评论数 0

快排-荷兰国旗

在使用partition-exchange排序算法时,如快速排序算法,我们会遇到一些问题,比如重复元素太多,降低了效率,在每次递归中,左边部分是空的(没有元素比关键元素小),而右边部分只能一个一个递减移动。结果导致耗费了二次方时间来排序相等元素。这时我们可以多分一个区,即,小于区,等于区,大于区。...

2018-08-17 10:00:42

阅读数 476

评论数 0

python基础小白题5

题目045:统计 1 到 100 之和。 ''' def tm045():     '''     【个人备注】:简单,但官网有人写的更简单     '''     s = 0     for i in range(1,101):         s+=i     print(s...

2018-08-16 22:00:48

阅读数 376

评论数 0

python基础小白题4

题目031:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。 ''' def tm031():     '''     【个人备注】:按照题意要求实现了就行     '''     week = ['monday','tuesday','wedne...

2018-08-16 21:58:11

阅读数 572

评论数 0

python基础小白题3

题目021:猴子吃桃问题 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少。 ''' def tm021(): ...

2018-08-16 21:56:30

阅读数 567

评论数 0

python基础小白题2

题目11:判断101-200之间有多少个素数,并输出所有素数。   num=[] for i in range(100,201):     j=i//2                   for k in range(2,j):         if i%k==0:        ...

2018-08-16 21:42:50

阅读数 499

评论数 0

python基础小白题

题目1:有1、2、3、4四个数,能组成多少个互不相同且无重复的三位数?都是多少?   list_num=[1,2,3,4] all_num=[] for i in list_num:     for j in list_num:         for k in list_num : ...

2018-08-16 21:41:11

阅读数 803

评论数 0

二叉搜索树实现

本文给出二叉搜索树介绍和实现   首先说它的性质:所有的节点都满足,左子树上所有的节点都比自己小,右边的都比自己大。   那这个结构有什么有用呢? 首先可以快速二分查找。还可以中序遍历得到升序序列,等等。。。 基本操作: 1、插入某个数值 2、查询是否包含某个数值 3、删除某个数...

2018-08-16 14:30:59

阅读数 581

评论数 0

堆的简单实现

关于堆不做过多介绍 堆就是儿子的值一定不小于父亲的值并且树的节点都是按照从上到下,从左到右紧凑排列的树。 (本文为二叉堆) 具体实现并不需要指针二叉树,用数组储存并且利用公式找到父子即可。 父:(i-1)/2 子:i*2+1,i*2+2 插入:首先把新数字放到堆的末尾,也就是右下角,然...

2018-08-15 16:48:44

阅读数 491

评论数 0

python基础技巧总结(五)

前四期到博客找:https://blog.csdn.net/hebtu666 我们继续说一些好用的函数 split Python split() 通过指定分隔符对字符串进行切片,如果参数 num 有指定值,则仅分隔 num 个子字符串。 语法: str.split(str=&q...

2018-08-15 11:31:31

阅读数 488

评论数 0

python基础技巧总结(四)

前三期请到我博客里找 https://blog.csdn.net/hebtu666   我们继续总结 except的用法和作用 try/except: 捕捉由PYTHON自身或写程序过程中引发的异常并恢复 except: 捕捉所有其他异常 except name: 只捕捉特定的异常 ...

2018-08-15 10:49:10

阅读数 333

评论数 0

提示
确定要删除当前文章?
取消 删除