自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Petoilej的小博客

瞄准月亮,就算上不去,也可以掉到云彩里!

原创 8.1 动态规划的三个基本例子

三个例子 问题描述 思想 具体表示 递归方程 1、币值最大化问题 不相邻的最大值 包含最后一个和不包含最后一个 n个硬币,面值为c1,c2,c3,cn,最大金额F(n) 2、找零问题 需找零金额为n,最少要用面值为d1&amp...

2019-01-10 10:38:19

阅读数 129

评论数 0

原创 二叉树的一些应用

1、题目描述:二叉树的重建、和为某一值的路径、深度、树的子结构、树的镜像等。# -*- coding: utf-8 -*- """ Created on Thu Jun 20 15:20:57 2018 @author: Administra...

2018-06-21 11:17:07

阅读数 274

评论数 0

原创 二叉树中的七种遍历

本文纯属学习笔记1、题目描述:二叉树的构建、深度遍历(6种)、层次遍历# -*- coding: utf-8 -*- """ Created on Tue Jun 19 10:31:40 2018 @author: Administrator...

2018-06-20 16:39:12

阅读数 113

评论数 0

原创 单链表的反转和归并操作

1、输入一个链表,反转链表后,输出链表的所有元素。2、输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。class Node(): __slots__=['_elem','_next']#限定Node实例的属性 def __init__(s...

2018-05-15 18:47:10

阅读数 94

评论数 0

原创 华为2019校招实习笔试-软件题

1、给你一个原始字符串,根据该字符串内每个字符出现的次数,按照ASCII码递增顺序重新调整输出。举例!假设原始字符串为:eeefgghhh则每种字符出现的次数分别是:(1).eee        3次(2).f          1次(3).gg         2次(4).hhh        ...

2018-04-13 16:47:15

阅读数 702

评论数 0

原创 单链表中的一些基本操作

1、题目描述:单链表的定义、初始化、非空的判断、长度、头插法、尾插法、删除结点;最后两个函数是两个特别的应用。(重点看)# -*- coding: utf-8 -*- """ Created on Thu Apr 05 09:31:13 201...

2018-04-05 17:00:34

阅读数 57

评论数 0

原创 【2】替换空格

1、题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2、思路:从前往后移的话,对每个空格字符,需要移动后面n个字符;所以换一种思路,从后往前移动。3、代码:class Solutio...

2018-04-04 14:05:10

阅读数 72

评论数 0

原创 【1】二维数组的查找

1、题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2、思路:每一次选取数组查找范围内的右上角数字或者左下角数字。3、代码:class Solution: def...

2018-04-04 13:52:27

阅读数 43

评论数 0

原创 归并排序和基数排序

7、归并排序 想法:先一分为二,后合并。 具体实例: Python实现: def merge(left,right): i=0 j=0 new=[] while ilen(left) and jlen(right): if lef...

2018-02-04 21:16:47

阅读数 76

评论数 0

原创 选择排序

3、简单选择排序 想法:比较+交换。 (1)从待排序序列中,找到关键字最小的元素; (2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; 从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。 具体实例: Python实现: ...

2018-02-01 20:17:39

阅读数 79

评论数 0

原创 交换排序

八大排序算法 1、冒泡排序 想法:左右比较,大的往右移动,直到每一次排序后,大的都会到最右边。 具体实例: Python实现: def bubble_sort(list1): count=len(list1) for i in range(count): ...

2018-01-27 20:54:04

阅读数 108

评论数 0

原创 Linux命令

1、ssh master 切换 2、cd /ifs/home/ 到目录 cd ../ 反回上一级 3、ls 查看 4、vim c.py 5、vim编辑器正常退出 :q 6、qnodes 看空闲结点 df -h 检测目前磁盘的情况 7、mv we ../移除某个东西 ...

2018-01-27 16:42:02

阅读数 73

评论数 0

原创 插入排序

八大算法性能比较 1、直接插入排序 想法:每次来一个目标数,就与已排好序的列表进行比较,依次向前,直到找到最合适的地方。 具体实例:           Python实现: def insert_sort(list1): count=len(list1) for...

2018-01-26 16:29:56

阅读数 78

评论数 0

原创 开始的开始

Hey,你知道吗?一年了! 『我的多肉』 今天突然整理了一下这一年所做的笔记本,Python学习是从2016年9月19日开始的,到现在一年多了!学的东西多了,才会想想,自己到底走了多少弯路,如果把那些时间都利用起来,总会觉得自己肯定有一番很大的事业。哈哈。想太多了!也就是因为对新的...

2017-10-22 22:10:37

阅读数 106

评论数 0

原创 感知机

感知机(perceptron)是二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机1957年由Rosenblatt于提出,是神经网络和支持向量机的基础。模型关于其定义,我还是认为看书比较清晰。而其背后含义,就像二维空间里一条线段一样,将正负样本分开;而感知机...

2017-09-26 20:25:49

阅读数 233

评论数 0

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