cs基础
文章平均质量分 92
Magnum_yuanz
这个作者很懒,什么都没留下…
展开
-
【python数据类型底层原理】
python 有动态的数据类型x=1 x='ssss'这样的赋值可以连续操作而不报错。因为变量内部= 值信息 + 类型额外信息 —> 动态数据类型1 整型python基于C编写,每一个对象都是伪C的语言结构体整型 为一个指针 指向一个C的结构体struct _longobject { long ob_refcnt; PyTypeObject *ob_type; size_t ob_size; long ob_digit[1];};ob_原创 2020-07-30 23:46:27 · 675 阅读 · 0 评论 -
【go语言圣经】 go数据结构
Go语言将数据类型分为四类:基础类型、复合类型、引用类型和接口类型基础类型:数字,字符串,布尔型复合类型:数组,结构体引用类型:指针,切片,字典,函数,通道整型:int8 16 32 64uint无符号数o := 0666fmt.Printf("%d %[1]o %#[1]o\n", o) // "438 666 0666"x := int64(0xdeadbeef)fmt.Printf("%d %[1]x %#[1]x %#[1]X\n", x)// Output:// 37359原创 2020-06-24 15:00:04 · 228 阅读 · 0 评论 -
【go语言圣经】程序结构
声明:var 变量const 常量type 类型func 函数实体var name (type)/(= …)int型 初始值 0bool型初始值 false字符串型初始值 “”接口或者引用类型(slice map chan function)初始值为nil可以连续声明包级别 变量在main入口执行前完成初始化,局部变量在执行到时候初始化// Package tempconv performs Celsius and Fahrenheit temperat原创 2020-06-15 15:36:40 · 157 阅读 · 0 评论 -
【go语言圣经】 初识 go
运行:pkg main 中的main方法为执行入口var 命名变量以及类型:=可以快速赋值关键代码:// Fetchall fetches URLs in parallel and reports their times and sizes.package mainimport ( "fmt" "io" "io/ioutil" "net/http" "os" "time")func main() { start := time.原创 2020-06-11 20:53:34 · 197 阅读 · 0 评论 -
GIT底层理解
GIT多用来做版本控制的工具数据结构分为:git仓库:文本(blob)treecommithead哈希树的形式(有向图)head 指针 指向一个分支commitcommit指向有文件tree,收录文件信息等再下面指向file,每个都有自己的hash值,一旦变更都会发生变化index层:缓冲层,负责add 加载新的文件树,通过commit同步到仓库的tree中 并形成新的commit版本。work目录:本机的工作目录,修改以后通过add 分支的形式新城新的文件树,然后提交入库ad原创 2020-05-29 19:57:33 · 115 阅读 · 0 评论 -
操作系统【进程: 原理 调度 通信】
进程:对CPU进行的抽象与装扮。本质是程序加载到内存上。进程就是为了在cpu上实现多道编程。进程就是内存上的一片内存空间,然后等待上cpu执行。(物理程序计数器控制)物理层面:所有进程使用同一程序计数器逻辑层面:每个进程有自己的计数器,记录下一条指令在的位置(确定挂起后重新执行点的位置)多道编程cpu利用率:进程20%用cpu,80%IO单进程 80的利用率n进程 1-0.8^n ...原创 2020-04-27 03:46:52 · 215 阅读 · 0 评论 -
【python 高级编程】lambda(搭配函数), 生成器,迭代器,装饰器,静态、类方法,参数等
lambda用法:1 作为函数:def sum(a,b): return a+bsum = lambda x,y:x+ysum(a,b)#same result面试题:使用lambda将[‘1’,‘2’,‘3’]转化为inttransfer = lambda arr: [int(i) for i in arr]transfer(arr)2 初始化时赋值其他函数屏蔽...原创 2020-03-16 21:53:01 · 372 阅读 · 0 评论 -
数据结构_单调栈及其应用
单调栈单调栈指的是 栈内元素 单调递增 或者 单调递减的栈。一般我们可以用stack来模拟栈。要维持栈的单调性,需要对新来的元素进行判定。例如:我们需要一个单调递增栈[]。如果stack为空直接填入即可。新元素时如果比栈顶元素 stack[-1] 大 则 直接append()添加即可;如果新来元素比栈顶元素stack[-1] 小 则 pop()循环直到大即可。(对于相等值的元素,...原创 2020-03-07 18:32:29 · 152 阅读 · 0 评论 -
javase_day9_浅显认识概念(JVM, error, concurrency, web)
关于垃圾回收的一些概念问题:C艹 一般来说允许开发者对对象的生命周期以及存储空间进行设计对于java来说:在 堆 (heap) 的动态池内动态地创建对象(需要即创建)垃圾回收应运而生:自动发现对象何时不再被使用,继而销毁。基于 1 所有对象都是继承自 object2 只能以一种方式创建对象(动态地在堆上创建)异常处理:异常 是一种 对象!1 从出错地点被抛出2 被专门用来处理特...原创 2020-02-20 21:19:05 · 102 阅读 · 0 评论 -
python_链表实现以及其各种方法
##需要搞清楚,node对象属性类的关系!!!!!!!!!!!!!!??????????#class Node: def __init__(self,value=None,next=None): self.value = value ###value connects to definite value self.next = next ### nex...原创 2020-02-09 18:25:22 · 321 阅读 · 0 评论 -
python_树的构造_以及各种遍历方法
构造树:class TreeNode: def __init__(self,val): self.val = val self.left = None self.right = None def print_all(self): if self: print(self.val) ...原创 2020-02-09 18:23:23 · 231 阅读 · 0 评论 -
leetcode刷题(剑指offer)_(linkedlist)_根据中序遍历以及前序遍历显示完整链表/BST的后序遍历
解答:前序遍历:中左右中序遍历:左中右后序遍历:中右左根据 前序 可以确定root,然后在中序中可以找到 左右 子树范围。进一步递归即可找到所有点。代码:class Node: def __init__(self,value): self.value = value self.left = None self.right = ...原创 2020-02-01 21:17:00 · 199 阅读 · 0 评论 -
leetcode刷题_day14_(str,hashmap)_code3(最长非重子串)
code3: Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The ans...原创 2020-01-14 18:33:15 · 106 阅读 · 0 评论 -
leetcode刷题_day13_(链表)_code82(删除链表中重复的元素)
code82: Remove Duplicates from Sorted List IIGiven a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.Example 1:Input: 1->2-...原创 2020-01-11 18:19:39 · 148 阅读 · 0 评论 -
***leetcode刷题_day12_(树)_code100(相同树)_code94(二叉树中序遍历)
code100:same treeGiven two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same...原创 2020-01-10 19:20:45 · 381 阅读 · 0 评论 -
leetcode刷题_day11_(链表)_code21(合并两个有序链表)_code23(合并K个有序链表)
code21. Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->...原创 2020-01-08 20:53:20 · 117 阅读 · 0 评论 -
leetcode刷题_day10_(链表)_code19(移除链表的倒数第n个节点)
code19: Remove Nth Node From End of ListGiven a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After rem...原创 2020-01-07 20:07:10 · 156 阅读 · 0 评论 -
leetcode刷题_day9_(链表)_code2(两数相加)
code2 Add Two Numbers:Add to ListShareYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a singl...原创 2020-01-07 09:08:08 · 133 阅读 · 0 评论 -
python None, is None , ==None区别
None 表示的是一个对象,定义为 Nonetype 的对象。A is None 表示的是 A 的内存地址 与 None 一致,也就是说,如果A是一个对象但是对象属性定义为None的话,依然返回False。因为有对象,即有对应的地址空间。如果 A是一个对象的属性(变量),A的值设定为None,则is None返回True。A==B 表示 对象A和B相等,相当于调用了__eq()__方法。当A...原创 2020-01-05 15:28:18 · 6223 阅读 · 0 评论 -
操作系统_进程与线程
多道程序设计:允许多个程序同时进入内存运行,目的提高系统效率并发环境:提供一个CPU上同时执行两个或以上的程序,同时处于开始运行但未结束的状态并发程序:在并发环境下执行的程序。(AB不在不在同一时间也算,因为先后不可预测,且也在该环境中。)进程(process):具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的独立单位。又称任务(task)具有独立的地址空...原创 2020-01-02 12:38:14 · 115 阅读 · 0 评论 -
CS基础_数据结构
栈:stack 先进后出队列:queue 先进先出链表: linked list node+指针实现class Node: ''' data: 节点保存的数据 _next: 保存下一个节点对象 ''' def __init__(self, data, pnext=None): self.data = data s...原创 2019-12-19 06:25:36 · 458 阅读 · 0 评论 -
操作系统_基础篇
课时2两类寄存器:1 用户可见寄存器:使用高级编程语言优化算法分配,以减少内存的访问次数。2 控制和状态寄存器:用于控制处理器的操作,通常由操作系统代码使用。控制和状态寄存器:程序寄存器:记录将要取出的指令地址指令寄存器:记录最近取出的指令程序状态字:记录处理器的运行状态(条件码,模式,控制器等)操作系统的需求:保护从特征考虑:并发 共享要求:实现保护与控制需要硬件提供的机制...原创 2019-12-02 18:02:44 · 186 阅读 · 0 评论 -
DBMS_index_and_storage(数据库第八章:索引与存储)
数据库中的数据存储涉及页(Page)和区(Extent)这两个概念为数据库中的数据文件(.mdf或.ndf)分配的磁盘空间可以从逻辑上划分成页(从0到n连续编号)磁盘I/O操作在页级执行(最小8KB单位)区是8个物理上连续的页的集合,用来有效地管理页区内的8个页属于同一个表,则这种区称为统一区(不同则为混合区 )数据库中每MB有128页,每页开头是一个96字节的页头,用于存储有关页的系统信...原创 2019-11-30 07:07:51 · 481 阅读 · 0 评论