Petoilej的小博客

# -*- coding: utf-8 -*-"""Created on Wed Apr 24 17:17:36 2019@author: juan"""#python 创建数组#1、第一种方式不可取，会将每一个子数组的第一项都置为1，原因是每一个子数组都是第一个子数组的引用。#因此第一个子数组改变。其余也随之改变t=[[0]*2]*3t[0][0]=1print(t)#...

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

Hey,你知道吗？一年了！ 『我的多肉』 今天突然整理了一下这一年所做的笔记本，Python学习是从2016年9月19日开始的，到现在一年多了！学的东西多了，才会想想，自己到底走了多少弯路，如果把那些时间都利用起来，总会觉得自己肯定有一番很大的事业。哈哈。想太多了！也就是因为对新的领域不一样的摸索，才使得自己感觉到它的神秘感和新鲜感。这些都是要算在学习过程里面的，而不是仅仅只有看书做

感知机（perceptron）是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机1957年由Rosenblatt于提出，是神经网络和支持向量机的基础。模型关于其定义，我还是认为看书比较清晰。而其背后含义，就像二维空间里一条线段一样，将正负样本分开；而感知机是在其特征空间找到一个超平面，将正负样本分开来。策略学习策略就是定义损失函数并将损失函数极小化。损失

1、给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。举例！假设原始字符串为：eeefgghhh则每种字符出现的次数分别是：(1).eee        3次(2).f          1次(3).gg         2次(4).hhh        3次重排输出后的字符串如下：efghegheh编写程序，实现上述功能。【温馨提示】(1).原始字符串中...

三个例子 问题描述 思想 具体表示 递归方程 1、币值最大化问题 不相邻的最大值 包含最后一个和不包含最后一个 n个硬币，面值为c1,c2,c3,cn，最大金额F(n) 2、找零问题 需找零金额为n，最少要用面值为d1<d2<d3<d4<dm的硬币。 在总金额为n-dj的一堆硬币上加入一个面值为dj的硬币...

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

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

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

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

本文纯属学习笔记1、题目描述：二叉树的构建、深度遍历（6种）、层次遍历# -*- coding: utf-8 -*-"""Created on Tue Jun 19 10:31:40 2018@author: Administrator"""class Node(): def __init__(self,elem=-1,lchild=None,rchild=None): ...

1、题目描述：二叉树的重建、和为某一值的路径、深度、树的子结构、树的镜像等。# -*- coding: utf-8 -*-"""Created on Thu Jun 20 15:20:57 2018@author: Administrator""" class Node(): def __init__(self,elem=-1,lchild=None,rchild...

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

1、题目描述：单链表的定义、初始化、非空的判断、长度、头插法、尾插法、删除结点；最后两个函数是两个特别的应用。（重点看）# -*- coding: utf-8 -*-"""Created on Thu Apr 05 09:31:13 2018@author: juan"""class Node():    __slots__=['_item','_next']#限定Node实例的属性...

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

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