2018年09月_shangyj17

原创计算机组成-DRAM与SRAM

0.摘要DRAM一般用作计算机中的主存储器，即内存条。SRAM一般用来作为计算机中的高速缓冲存储器，即CPU或GPU内部的Cache。1.RAM首先，我们了解一下什么是RAM:RAM，全称random access memory，即随机存取存储器，又称作随机存储器，是与CPU直接交换数据的内部存储器，也俗称内存。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行...

2018-09-29 17:36:18 11957

原创 python-集合-set

0.集合的定义集合（set）是一个无序、不重复元素的序列。可以使用大括号 { } 或者 set() 函数创建集合。注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 1.集合创建与初始化：#创建空集合s = set()#result:{}#创建并初始化s = set([1,2,3,'a','b','c','abc'])...

2018-09-29 00:18:06 250

原创 LeetCode-39. Combination Sum

0.原题Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same ...

2018-09-28 22:15:21 168

原创 LeetCode-77. Combinations-python3解答

0.原题：Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.Example:Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 1...

2018-09-28 17:34:11 170

原创 python中list作函数形参，如何防止被实参修改

0.摘要我们将一个list传入函数后，函数内部对实参修改后，形参也会随之改变。本文将主要介绍这种错误的现象、原因和解决方法。 1.代码示例def fun(inner_lst): inner_lst.pop()lst = [1,2,3,4,5,6,7]fun(lst)print(lst)fun(lst)print(lst)fun(lst)print(lst)...

2018-09-28 17:16:00 8228 5

原创操作系统-死锁

0.定义死锁的规范定义：集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的事件，那么该组进程是死锁的。直观理解：死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。通俗解释：在大多数情况下，每个进程所等待的事件是释放该进程...

2018-09-27 22:05:01 142

原创 github-入门教程

0.摘要本文主要介绍github的基本使用方法，内容来源于官网。https://github.com/ 1.注册登陆官网点击网页右上角Sign up 输入用户名、邮箱和密码等信息 github会给注册邮箱发送一封验证邮件。点击邮件链接，完后验证即可 2.建立仓库点击右上角的“+”，选择New repository 填写仓库名称，如hello_world...

2018-09-27 16:58:22 207

原创操作系统-进程与线程

0.摘要本文主要介绍操作系统中进程和线程的概念，以及两者之间的关系和区别。 1.进程什么是进程：进程是对正在运行程序的一个抽象。进程是操作系统最核心的概念，因为操作系统的其他概念都是围绕着进程的概念展开的，是操作系统提供的最古老也是最重要的抽象概念之一。进程并行性：严格来说，同一时刻，一个CPU只能运行一个进程。我们常说的并行，是由于CPU可以快速由一个进程切换到另一个...

2018-09-26 21:39:42 193

原创 python-不换行输出+print()完整参数详解

0.摘要由于特殊的输出要求，我们在使用print()函数时，并不希望输出结束后自动换行。 1.print()指定结束符print('hello',end='')print('world')#result:helloworld当print()函数，指定end参数为空字符后，print()函数就不再主动添加换行符了。并且，hello和world之间也不存在任何空格。a ...

2018-09-25 20:29:06 22096

原创 pip-入门操作简介

0.摘要本文主要介绍pip的常用方法，基于python3环境。给出的命令是Linux的形式，windows的cmd中，需要去掉sudo，部分命令直接输入python即可，不需要输入python3。 1.pip版本升级python -m pip install --upgrade pip 2.安装库一般安装方法，适用于大多数情况：pip install 库名称指定使...

2018-09-25 15:57:40 238

原创算法-图解汉诺塔原理-python3实现-可输出圆盘编号

0.摘要本文使用python3实现汉诺塔问题。　 1.问题阐述与分析有三个柱子A,B,C，每个柱子上都可以放置圆盘。最初，所有圆盘都在A柱子上，需要把所有圆盘都移动到C柱子上。要求:1.每次只移动一个圆盘2.只能移动柱子最上面的圆盘3.保证每根柱子上，上面的圆盘一定比下面的圆盘小经过分析，我们发现，这样的问题可以分解为下面三个子步骤step1：如果...

2018-09-24 20:37:57 2677

原创算法-二分查找法-python3实现

0.摘要本文主要介绍二分查找法的基本原理，并使用python3进行实现。 1.二分查找法原理算法要求：数据采用顺序存储结构必须按照关键字大小有序排列（升序或者降序）数据以升序排列为例：step1：将表中间位置的值与查找关键字比较，如果两者相等，则查找成功，返回中间位置；否则转step2step2：利用中间位置，将表分成前、后两个子表； ...

2018-09-23 22:05:39 454

原创算法-手动推演八皇后问题-python3递归实现

0.摘要本文介绍八皇后问题的解决思路，并使用python3实现。 1.问题阐述目标： 8×8 的国际象棋棋盘上放置八个皇后规则：任两个皇后都不能处于同一条横行、纵行或斜线上显然可知：由于任意皇后不能同行，所以每一行最多放置一位皇后；由于行数=皇后数，所以每一行至少放置一位皇后故：正确的放置方式，一定是每行有且只有一位皇后（1）为了方便读者了解规则，我们先以4皇...

2018-09-22 19:04:04 3520 1

原创 linux-添加用户并赋予root权限

0.摘要本文主要介绍与用户管理相关的linux命令，并介绍增加用户root权限的方法。 1.添加新用户：sudo adduser uername1 2.为新用户设置密码：sudo passwd username1 3.删除用户：sudo userdel -r username1 #不保留文件sudo userdel username1 #保留文件...

2018-09-21 10:41:28 609

原创点分十进制ip地址转为十进制数字地址-python3实现

0.摘要本文主要介绍32位二进制ip地址和十进制数字地址相互转换方式，并用python3实现。1.ip地址与数字地址转换关系我们知道ip地址实际上是32位二进制数，例如：点分十进IP地址100.4.5.6 <---->32位二进制数01100100.00000100.00000101.00000110若将32位二进制数转换为十进制，就得到了数字地址。简单来...

2018-09-20 23:18:18 9376 2

原创 python-基础语法-使用strip()和split()处理空白字符

0.摘要在数据输入的时候，考虑的易读性，往往会加上大量的空白字符调整间距。但在使用数据时候，需要恰当地处理掉空白字符。本文主要介绍，使用sprip()和split()处理空白字符的方法。1.Stringstrip()方法官方解释： S.strip([chars]) -> str Return a copy of the string S with ...

2018-09-20 13:52:11 5134 3

原创 python-数组A按照数组B顺序排序

0.应用背景在编程中，A、B两个数组存在一定对应关系；若其中一个数组需要进行排序，另外一个数组也需要根据相同顺序进行调整。 1.使用sorted()函数排序想将数组A、B使用zip()函数进行压缩，sorted()排序之后，利用zip(*zipped)进行解压缩。A = [1,2,3,4,5,6]B = ['h','e','l','l','o',',']Z = zip(...

2018-09-19 23:57:40 13678

原创算法-快速排序-python3实现

0.摘要本文主要介绍快速排序原理，并用python3进行实现。 1.原理我们通过一个具体数组排序，进行讲解：我们取一个数组array = [10 15 2 45 34 16 46 67 93 83]step1：先将最左侧或最右侧的值选定为参考值。本文选取左侧值为参考值，并将参考值存放到key中，即key = array[0]。由于array[0]的值已经复制到了k...

2018-09-19 13:25:49 1687 1

原创递归-python3解决n个数的排列问题

0.摘要给定n个不相同的数字，输出所有的排列方式。 1.思路首先，我们回忆一下数学上解决排列问题的方法：我们先从所有数据中选取一个，放在第一位；然后，再从剩下的数据中选取一个，放在第二位；不断重复，直到最后一位。这样我们就得到了所有的排列结果。写成具体可操作的步骤即：step1：a[0],a[1]……a[n]，从n个元素选择一个step2：除去step1已经选取的元...

2018-09-16 22:42:56 1924

原创笔试面试-移动开发-Android 考点小结1

1.安卓的六大布局管理器是：LinearLayout、FrameLayout、TableLayout、RelativeLayout、AbsoluteLayout、GridLayout 2.SharedPreferences保存文件的路径和扩展名是？/data/data/package name/shared_prefs/ *.xmlSharedPreferences是An...

2018-09-15 19:47:30 1139

原创 python-assert断言函数用法

0.摘要本文介绍了assert的用法，以及使用assert判断两连个array数组是否相等。 1.断言函数作用断言函数是对表达式布尔值的判断，要求表达式计算值必须为真。可用于自动调试。如果表达式为假，触发异常；如果表达式为真，不执行任何操作。 2.断言函数函数形式：assert(condition)if not condition: raise As...

2018-09-14 20:46:17 40487 2

原创 python-numpy.array中，any()和all()方法介绍

0.摘要本文主要介绍numpy.array.any()和numpy.array.all()的用法和区别。1.np.array.any()和numpy.array.all()np.array.any()是或操作，任意一个元素为True，输出为True。np.array.all()是与操作，所有元素为True，输出为True。import numpy as nparr1 ...

2018-09-14 20:20:47 51778 1

原创 python-判断变量是否为指定类型-isinstance() 函数

0.摘要type()函数可以返回变量类型，但却不能直接判断是否为我们想要的类型。本文主要介绍isinstance() 函数，通过这一函数，可以判断变量是否为字符串，int，list等。 1.isinstance() 函数isinstance()函数结构：isinstance(x, (A,B,……))x ：需要判断的变量(A,B,……):备选的变量类型，可以是一个元素，...

2018-09-14 19:45:50 7844

转载 python-基础语法-string

参考声明：http://www.runoob.com/python3/python3-string.html0.简介本文主要介绍python3字符串的方法1.读取string 支持索引读取和切片读取。list[i]:第i位的字符，i从0开始list[start:end:step]:切片式读取,读取从start到end（不含）的string片段，step默认为1...

2018-09-12 16:14:53 120

原创 python-快速生成连续、随机字母列表

0.摘要本文介绍了生成连续和随机字母表的方法，用于快速生成大量字母数据。主要使用chr（）函数，将数字通过ASCII表转换为相应字母。 1.chr() 函数chr() 用一个范围在 range（256）内的（就是0～255）整数作参数，返回一个对应的字符。输入：可以是10进制也可以是16进制的形式的数字。print(chr(48), chr(49), chr(97))...

2018-09-11 23:30:07 6999

原创算法-二叉树-前序、中序、后序遍历图解+python3实现

0.简介本文主要内容有：介绍二叉树概念使用图解，简单直观地阐述了二叉树前序、中序、后序遍历的方法使用python3 编程实现二叉树，并进行了前序、中序、后序遍历。 1.二叉树概念（来源于百度百科）二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。...

2018-09-11 21:13:59 7283 1

原创 TensorFlow-软件安装-MacOS下安装TensorFlow

0.声明：本指南将介绍如何在 Mac 上安装 TensorFlow。本文参考了TensorFlow官方网站，仅供各位读者学习参考之用，https://www.tensorflow.org/install/install_windows?hl=zh-cn。 1.安装要求与注意事项macOS 10.12.6 (Sierra) 或更高版本注意：GitHub#15933 中介绍了在...

2018-09-11 10:25:35 296

原创 TensorFlow-软件安装-Windows下安装TensorFlow

0.声明：本指南将介绍如何在 Windows 上安装 TensorFlow。本文参考了TensorFlow官方网站，仅供各位读者学习参考之用，https://www.tensorflow.org/install/install_windows?hl=zh-cn。1.硬件要求：虽然这些说明可能也适用于其他 Windows 版本，但我们只在满足以下要求的计算机上验证过这些说明（而...

2018-09-11 10:07:38 137

原创 LeetCode-236. Lowest Common Ancestor of a Binary Tree-python3代码+解题思路

0.原题：Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two n...

2018-09-10 16:21:07 498

原创 python-实用技巧-程序打包成exe

参考声明：https://blog.csdn.net/u010812071/article/details/78507946http://www.pyinstaller.org/ 1.安装pyinstaller库pip3 install pyinstaller 2.终端运行打包程序pyinstaller -F ***.py运行结束后，会在**.py 目录下...

2018-09-09 19:04:25 202 1

原创 LeetCode-128. Longest Consecutive Sequence-python3代码+解题思路

0.原题：Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Input: [100, 4, 200, 1, 3, 2]Output: 4Expla...

2018-09-09 17:51:26 323

原创 python-基础语法-注释，及pycharm中快捷键

0.简介本文主要介绍python的注释语法，以及在pycharm中的快捷键。 1.注释单行注释：以 # 开头，#之后的为注释内容s = "hello world" #This is commentprint(s) #This is comment多行注释：用三个单引号 ''' 或者三个双引号 """ 将注释括起来import this#You will get...

2018-09-09 16:44:56 10837 2

原创 python-基础语法-map函数用法-str转int

参考声明：http://www.runoob.com/python/python-func-map.html0.map功能简介map()会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。map(function, iterable, ...)参数：f...

2018-09-07 21:40:56 3994 1

转载计算机基础-堆和栈的区别

参考声明：https://blog.csdn.net/wolenski/article/details/7951961#commentshttps://www.cnblogs.com/mysticCoder/p/4921724.htmlhttps://baike.baidu.com/item/%E5%A0%86%E6%A0%88/1682032 栈堆数据结构...

2018-09-05 11:07:01 298

原创 CentOS7下安装TensorFlow-附卸载-附TensorFlow网页-新手适用

参考声明：https://blog.csdn.net/j790675692/article/details/78242231https://blog.csdn.net/Oh_My_Fish/article/details/788618670.简介：实验室的服务器之前安装过CUDA9.1，初始想法是，安装了相应版本的cuDNN。尝试之后，返现TensorFlow-GPU版本安装后无法...

2018-09-03 23:36:25 1341

原创 MacBook-快捷键-与Windows下home等对应关系

参考声明：https://jingyan.baidu.com/article/0320e2c10149c61b87507ba4.html 1.Mac键盘与Windows对应关系：Mac键盘有很多按键和Windows按键是相同的，还有一些功能实现方法不同，详细见下表对应关系：Windows Mac 说明 delete fn+delete 向后删除 ho...

2018-09-03 08:58:16 3288

原创 python-软件使用-IDLE

1.IDLE清屏：window下：import osos.system('cls')效果： macos下：import osos.system('clear')

2018-09-03 00:56:00 111

原创 TensorFlow- 基础语法-one_hot()

参考声明：https://blog.csdn.net/nini_coded/article/details/792506000.函数简介：tf.one_hot()函数是将input转化为one-hot类型数据输出，相当于将多个数值联合放在一起作为多个相同类型的向量，可用于表示各自的概率分布，通常用于分类任务中作为最后的FC层的输出，有时翻译成“独热”编码。 1.函数用法：one...

2018-09-02 17:51:02 451

原创 python-基础语法-glob.glob()

参考声明：https://blog.csdn.net/lanchunhui/article/details/70170813 https://blog.csdn.net/lanchunhui/article/details/701708130.摘要：glob是实用的文件名匹配库，glob.glob()函数将会匹配给定路径下的所有pattern，并以...

2018-09-02 15:30:32 26469 4

原创 C++-基础语法-string类简介

参考声明：https://www.cnblogs.com/engraver-lxw/p/7581540.html0.string的优势：string类相比于字符数组（char[]）而言，使用更加方便，同时也提供了将字符数组作为一种数据类型的方法。 1.使用string：需要#include <string>由于string类位于名称空间std内，因此必须使用...

2018-09-01 20:31:01 150

空空如也

空空如也