- 博客(36)
- 收藏
- 关注
转载 Python初学者必须吃透的69个内置函数
所谓内置函数,就是Python提供的, 可以直接拿来直接用的函数,比如大家熟悉的print,range、input等,也有不是很熟,但是很重要的,如enumerate、zip、join等,Python内置的这些函数非常精巧且强大的,对初学者来说,经常会忽略,但是偶尔会碰到,我也是用了一段时间python之后才发现,哇还有这么好的函数,每个函数都非常经典,而且经过严格测试,使用内置函数,不用自己闭门造车,并且代码简洁易读了很多,真是方便又实用,值得花时间进行体系化研究学习。初学者的代码之所以写的不简洁,不
2021-09-10 15:09:17 969
转载 python字符串方法大全
注意,python中字符串是不可变对象,所以所有修改和生成字符串的操作的实现方法都是另一个内存片段中新生成一个字符串对象。例如,'abc'.upper()将会在划分另一个内存片段,并将返回的ABC保存在此内存中。下文出现的"S"表示待操作的字符串。本文没有对casefold,encode,format,format_map进行介绍,前两者和unicode有关,后两者内容有点太多。1.大小写转换1.1 lower、upperS.lower() S.upper()返回S字...
2021-09-09 20:34:28 2130
原创 2019年度计划制定
2019已经度过一周了,拖拖拉拉在此时制定年度计划,还是受到了刺激2018年初,我也制定了年度计划,但是到年末的时候,发现好多都没有实现,完成度很低;在年中的时候,已经忘记了自己的目标,过的浑浑噩噩,得过且过,今年还胖了十多斤。。。。回想去年,我买了龚丽娜的课,买了吉他,买了流利说VIP课,报了瑜伽班,买了不少书。。。但是坚持下来的确实寥寥今天还是要有些目标,不然和咸鱼有什么区别?...
2019-01-07 11:42:02 632
原创 网络方面常用缩写
URL 统一资源定位符(或称统一资源定位器/定位地址、URL地址等,英语:Uniform / Universal Resource Locator,常缩写为URL),有时也被俗称为网页地址。如同在网络上的门牌,是因特网上标准的资源的地址(Address)。
2014-02-10 17:30:30 898
转载 论文格式设置-页面设置、页眉页脚、自动生成目录等
一、页面设置我们在平时使用Word编辑、打印文件时常会用到“页面设置”命令1.最通常的操作方法是:执行“文件→页面设置”菜单命令。2.将Word的“页面设置”命令放进Word右键菜单:首先,打开Word,执行“工具→自定义”菜单命令,在弹出的“自定义”对话框中,单击“工具栏”选项卡,在其下的下拉列表框中选择“快捷菜单”选项。此时,屏幕上便会出现“快捷菜单”工
2014-02-10 10:34:49 1750
原创 ADT多项式
#include #include typedef struct node{ float coef; //系数 int expn; //指数 struct node *next; } polynomial; //.....基本操作的函数原型说明...... void Initlist(poly
2014-01-30 09:32:14 1442
转载 轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树
2014-01-28 12:11:59 455
转载 二叉搜索树
一、介绍二叉搜索树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:1,若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2,若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3,它的左、右子树也分别为二叉搜索树。二叉搜索树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉搜索序树的存储结构。中序遍历二叉搜索
2014-01-28 12:10:03 626
转载 链表、堆栈、队列的区别
数据结构知识:链表,队列和栈的区别 数组,栈,队列,链表,二叉树,哈希表,图 都是数据结构,而数组,链表一般为其他数据结构的表现形式链表,队列和栈都是数据结构的一种。Sartaj Sahni 在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(d
2014-01-28 09:48:47 1265
转载 堆与堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总
2014-01-20 13:11:24 487
原创 双链表基本操作
对双链表做个总结,下面是一系列基本操作#include #define null 0#define MAXSIZE 50struct strlnode{ int data; struct strlnode *plast; struct strlnode *pnext;};一、创建双链表void create(struct strlnode **p, int x)
2014-01-18 20:56:25 658
转载 单链表相关操作
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文
2014-01-18 20:43:24 495
原创 顺序统计量和中位数——线性时间的选择算法
一、求最大最小值即遍历一次,然后依次跟当前最大或最小的比较一下,遍历结束,则选择结束。(源代码来自网上)//得到最小值int GetMin(int nData[], int nLen){ int nMin = nData[0]; //初始化nMin为第一个数据 for (int i = 1; i < nLen; ++i) //遍历数据一一同nMi
2014-01-17 18:00:36 1919
原创 线性时间排序——计数排序,基数排序,桶排序
线性时间排序即时间复杂度为Θ(n)的排序,主要有计数排序、基数排序和桶排序 以前的排序都涉及到元素比较,称为比较排序,渐近最优的为 随机快速排序,merge sort归并排序和heap sort,时间复杂度为Θ(nlogn) 而这种排序都不是用比较的操作来排序,所以下届Θ(nlogn)对它们不适用
2014-01-16 20:58:07 607
转载 快速排序分析与随机化算法+快速排序的随机化版本
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。 虽然快速排序称为分治法,但分
2014-01-15 12:19:59 816
转载 strassen矩阵乘法
一般情况下矩阵乘法需要三个for循环,时间复杂度为O(n^3),现在我们将矩阵分块如图:( 来自MIT算法导论 )一般算法需要八次乘法r = a * e + b * g ;s = a * f + b * h ;t = c * e + d * g; u = c * f + d * h;strassen将其变成7次乘法,因为大家都知道乘法比加
2014-01-14 11:42:09 766
转载 分治法
分治法思想: (1)Divide,把问题分解成子问题。 (2)Conquer,循环的解决子问题。 (3)Combine,合并子问题的解得到原问题的解。 归并排序: (1)将长度为n的数组,分解成2个子数组。 (2)循环的对2个子数组进行归并排序。 (3)对排序的子数组进行合并。 T(n)=2*T(n/2
2014-01-13 21:12:28 555
转载 算法简介
为什么学习算法? (1)什么比性能更重要?正确性,简洁,可维护性,成本开销,功能性,模块化,安全,可扩展性,用户体验等。 (2)如果算法和性能不重要,为啥关注呢?为什么学习?性能与体验关联,实时性,性能是其他的基础,性能就像货币,你用java来代替c,损失三倍性能,为的是其他方面的优越性,比如对象化,exception机制等。 排序问题 (1)插入排序(In
2014-01-13 12:57:34 551 1
转载 渐进符号与解递归式
一,渐进符号 (1)O符号,f(n) = O(g(n)),表示f(n)的复杂度最多与g(n)一个数量级,即小于等于。 (2)Ω符号,f(n) = Ω(g(n)),f(n)的复杂度最少与g(n)一个数量级,即大于等于。 (3)o符号,f(n) = o(g(n)),表示f(n)的复杂度要比g(n)的数量级小,即小于。 (4)ω符号,f(n) = ω(g(n)
2014-01-13 12:47:07 1449
转载 递归算法——归并排序,快速排序,二分查找
/* * 待排序的数组,算法输入 */ int arrIntegers[10] = { 0, 3, 1, 2, 5, 4, 8, 7, 9, 6 }; /* * 辅助存储空间 */ int tempIntegers[10]; 递归排序:从数组中间划分数组为2个子数组,递归调用归并排序,然后合并(排序过程发生在合并时
2014-01-12 21:45:56 748
转载 C语言常用排序——直接插入,冒泡,选择,希尔,快速,堆排序
/* ============================================================================= 相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义): 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就 说这种排序方法是稳定的。反之,就是非稳定的
2014-01-12 20:20:58 578
转载 ACM训练方案
ACM online Judge中国:浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http
2014-01-12 15:29:15 988
转载 HOJ题目分类
******************************************************************************* 简单题(包括枚举,二分查找,(复杂)模拟,基础数据结构(栈、队列),杂题等 *******************************************************************************
2014-01-12 15:13:06 2033
原创 char[] 与char*的区别
一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)—全局变量和静态变量的存
2014-01-12 14:17:26 500
转载 值交换与字符串交换的对比
void swap_int(int a, int b) { int temp = a; a = b; b = temp; } void swap_int(int *a, int *b) { int temp ; temp=*a; *a=*b; *b=temp;}void swap_str(char *a, char *b)
2014-01-12 14:14:08 664
原创 国标舞简介
国际标准舞(International Standard)含有摩登舞、拉丁舞两大系列的十个舞种,国标舞中的拉丁舞包括:桑巴,伦巴,斗牛,恰恰,牛仔。由英国发起欧美舞蹈阶人士,在广泛研究传统宫廷舞,交谊舞及拉美国家的各式士风舞的基础上,对此进行了规范和美化加工,于1925年正式颁布了华尔兹、探戈、狐步、快步四种舞的步伐,总称摩登舞。又增加了维也纳华尔兹1950年,英国
2014-01-10 19:32:53 2128
转载 链表问题
数组和链表是两个基本的线性结构,针对数组的问题我们已经探讨了许多,现在我们探讨一下链表List的一些问题。插入和删除都是链表的基本操作,有一些有意思的题目也围绕着这些问题来做文章,请看下面两道题目:1、从无头单链表中删除节点问题:假设有一个没有头指针的单链表,一个指针p指向单链表中的一个节点(不是第一个,也不是最后一个),请将该节点删除掉。2、向无头单链表中添加节点问题:假
2014-01-06 13:41:25 435
转载 翻转单链表
翻转单链表的三种方法:大概有这几种: reverse1.新建一个单链表把原链表的内容逐个头插法插入新链表中.从而实现了链表的翻转. reverse2.新建一个数组把原链表的内容copy到数组和新链表中.从而实现了链表的翻转. reverse3.一次遍历单链表,原地将原链表翻转 评注: reverse1 在实现的时候,也只是遍
2014-01-05 19:18:24 547
原创 取给定正整数的指定bit位开始的指定长度的数据
取给定正整数的指定bit位开始的指定长度的数据。bit位从右向左从0开始计算。 input 输入的整数 startbit 需要获取的开始bit bitlen 需要获取的bit长度 Output Param 无 Return Value对应的bit取值
2014-01-04 15:55:04 1905
原创 修改字符串
将给定字符串中连续出现3次的小写字母替换为改小写字母在字母表中的下一个字母(z变为a),大写字母和其他字符不处理,仍然保留。要求最终输出的字符串中不再存在任何连续出现3次的小写字母。例如字符串”ATRcccert893#45ae”经过处理后应该为”ATRdert893#45ae”int ChangeString(char *pInStr,char *pOutStr){ int i
2014-01-03 18:16:35 712
原创 开心的小明
小明要在规定金额内购买物品,要求物品的价格与重要度乘积的总和的最大值#include"cstring" #include"stddef.h" /*功能:输入参数:int*p 指向二维数组的首地址,该二维数组第0行的两个数分别表示:总钱数<30000,和希望购买物品的个数<25; 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本
2014-01-03 13:26:26 594
原创 home+work(0-1背包问题)
要求在规定时间内做最大价值的作业实质就是0-1背包问题 /*输入: nPapers表示试卷的数目(1≤Papers≤20),nRemain表示剩余的时间(1≤nRemain≤10000),paper[][2]是一个Papers*2的数组,每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷的价值输出: *pMaxValue为获得的最大价值返回:0:
2014-01-03 12:56:03 542
原创 IP转换
将IP地址由带点的十进制形式A.B.C.D转换为长整型#include#include#include typedef union { unsigned char chAddr[4]; unsigned long numAddr; }IP_ADDR; int main(void) { IP_ADDR addr; ch
2014-01-02 16:13:59 516
原创 五分制成绩
char scoreToGrade(int score){ char grade; int temp; temp=score/10; switch(temp) { case 10: case 9:grade='A'; break; case 8:grade='B'; break; case 7:grade='C'; break; case
2014-01-02 15:59:14 1423
原创 Fibonacci数列的相关问题
斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144可以使用递归和迭代两种方式递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出./**********************************************************
2014-01-02 15:34:14 590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人