09 2019 档案

摘要:WEB Service Dao hibernate处于 Dao层 是ORM框架 帮助我们操作数据库的 object Relational mapping 对象关系映射,是一种为了解决面向对象与关系型数据库存在不匹配现象的技术,简单说,orm通过描述对象和数据库之间映射的元数据,将程序中的对象自动持久 阅读全文
posted @ 2019-09-30 16:26 gidos 阅读(294) 评论(0) 推荐(0) 编辑
摘要:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 选择一个点作为起点 判断连接每个节点的度 选择最小的 每进一个节点 标记已经来过 如果一个节点所连接的节点都走过了 那么就退一步 继续寻找连接边 选择最小的 阅读全文
posted @ 2019-09-30 09:10 gidos 阅读(292) 评论(0) 推荐(0) 编辑
摘要:要表示一个图G=(V,E),有两种标准的表示方法,即邻接表和邻接矩阵。这两种表示法既可用于有向图,也可用于无向图。通常采用邻接表表示法,因为用这种方法表示稀疏图(图中边数远小于点个数)比较紧凑。但当遇到稠密图(|E|接近于|V|^2)或必须很快判别两个给定顶点手否存在连接边时,通常采用邻接矩阵表示法,例如求最短路径算法中,就采用邻接矩阵表示。 #include<stdio.h> #include< 阅读全文
posted @ 2019-09-30 09:04 gidos 阅读(652) 评论(0) 推荐(0) 编辑
摘要:json模块 dumps和dump 序列化方法 dumps只完成了序列化为str, dump必须传文件描述符,将序列化的str保存到文件中 json.dumps("aaa") '"aaa"' json.dumps(1) '1' json.dumps([1,2,3,4,5]) '[1, 2, 3, 4 阅读全文
posted @ 2019-09-27 20:51 gidos 阅读(140) 评论(0) 推荐(0) 编辑
摘要:os模块 getcwd() 返回当前工作目录 chdir(path) 改变工作目录 listdir(path='.') 列举指定目录中的文件名('.'表示当前目录,'..'表示上一级目录) mkdir(path) 创建单层目录,如该目录已存在抛出异常 makedirs(path) 递归创建多层目录, 阅读全文
posted @ 2019-09-27 20:21 gidos 阅读(480) 评论(0) 推荐(0) 编辑
摘要:调用模块 qqq.py ppp 此时import qqq会输出 '__name__': 'qqq' 但是qqq的__name__ 会是__main__ 所以 只有运行的py的 __name__才会是__main__ 所以被调用模块的__name__不一样 所以if __name__=="__main 阅读全文
posted @ 2019-09-27 18:01 gidos 阅读(280) 评论(0) 推荐(0) 编辑
摘要:执行装饰器0123456789 阅读全文
posted @ 2019-09-27 17:21 gidos 阅读(292) 评论(0) 推荐(0) 编辑
摘要:迭代器 调用了 __iter__方法 变成了可迭代对象 可迭代对象也会有__next__方法 取出下一个 直到无法取出 l = [1,2,3,4] x_r = x.__iter__() l_r.__next__() 1 for循环的本质 循环所有对象 都是迭代器协议 l = [1,2,3,4,5]l 阅读全文
posted @ 2019-09-27 12:36 gidos 阅读(173) 评论(0) 推荐(0) 编辑
摘要:zip()函数 >>>a = [1,2,3] >>> b = [4,5,6] >>> zipped = zip(a,b) zip(*zipped) [(1, 2, 3), (4, 5, 6)] >>> p = {"name":"a","age":18} >>> list(zip(p.keys(),p 阅读全文
posted @ 2019-09-27 12:17 gidos 阅读(150) 评论(0) 推荐(0) 编辑
摘要:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 百度百 阅读全文
posted @ 2019-09-26 22:23 gidos 阅读(188) 评论(0) 推荐(0) 编辑
摘要:nums = [1,2,3,4,5] map函数 map(函数,序列) map 是把数组中的值一个一个的进行某种处理,把处理后的值放到一个新的数组中,并返回这个新的数组。 map(lambda x:x++2,[1,2,3,4]) 返回的是可迭代对象 for i in map(lambda x:x++ 阅读全文
posted @ 2019-09-24 20:48 gidos 阅读(159) 评论(0) 推荐(0) 编辑
摘要:栈 先进后出 必须要2个方法 分别是pop 和push 方法 计算器 可以使用栈来实现 阅读全文
posted @ 2019-09-24 20:03 gidos 阅读(178) 评论(0) 推荐(0) 编辑
摘要:python使用函数 def 函数名(参数): 代码 return def add(x,y): return (x+y) >>> add(5,3)8 >>> add("aba"+"ada","qweqew")'abaadaqweqew' 默认参数 def add(x=5,y=3): return ( 阅读全文
posted @ 2019-09-24 19:56 gidos 阅读(315) 评论(0) 推荐(0) 编辑
摘要:队列 先入先出 FIFO 如果 rear 等于front 说明当前队列是空的 如果 Q->rear + 1 整除队列大小 == Q->front 代表队列是满了 没法继续插入了 #include<stdio.h> #include<stdlib.h> #include<string.h> #defi 阅读全文
posted @ 2019-09-23 13:25 gidos 阅读(188) 评论(0) 推荐(0) 编辑
摘要:字典 一个key值 对应一个value值 定义 mydict1 = {'name':'a','age':21}mydict2 = dict() 取值 >>> mydict1["name"]'a' >>> {"name":{"1":"aa","2":'bb'}}["name"]["1"]'aa' .g 阅读全文
posted @ 2019-09-23 11:46 gidos 阅读(256) 评论(0) 推荐(0) 编辑
摘要:定义数组 mylist1 = ['a','b','c'] mylist2 = list() >>> type(mylist1)<class 'list'>>>> type(mylist2)<class 'list'> 取值 >>> mylist1[0]'a'>>> mylist1[1]'b' 切片取 阅读全文
posted @ 2019-09-22 21:40 gidos 阅读(664) 评论(0) 推荐(0) 编辑
摘要:浮点数 >>> type(1.34)<class 'float'> 整形>>> type(10)<class 'int'> 字符行转整形 >>> type(int("123"))<class 'int'> 整形转字符 >>> type(str(1231))<class 'str'> 整形转浮点 >> 阅读全文
posted @ 2019-09-22 21:17 gidos 阅读(245) 评论(0) 推荐(0) 编辑
摘要:mystr = "aaaa"mystr2= 'bbbb' #不区分''和"" mystr3= "CCCC" mystr4="asd123rsdfcZXVASeg" mystr5="*qwesad123meASD&^()" #第一个大写 >>> mystr.capitalize() 'Aaaa' #全 阅读全文
posted @ 2019-09-22 20:44 gidos 阅读(210) 评论(0) 推荐(0) 编辑
摘要:单项链表和多项链表 做出链表 需要做出结构体 struct node next 指向下一个结构体 node的指针 prev 指向上一个结构体 node的指针 data 用于保存数据 可以是基本类型 也可以是结构体 我们需要用到 来自 <stdlib.h>头文件的malloc函数 动态分配内存 mal 阅读全文
posted @ 2019-09-22 19:52 gidos 阅读(234) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示