傻蛋丸子

分类

AI相关(5) CS基础知识(39) Linux服务器开发(8) WEB(37) 工具&命令(36) 算法题(31) 读书记录(6)

/ 注册

全部文章（共128篇）

lecture(1)

算法设计与分析(1) 单机调度问题，贪心求解。贪心的直觉不一定正确，背包问题。投资问题，暴力求解效率太低，算法的效率。排序算法，如何界定算法的好坏？计算复杂性理论？货郎问题，双机调度问题，背包问题。 NP-Hard问题，处在可求解与不可求解的边界，无法证明是否有多项式的解法。时间复杂度定...

2020-09-27

0 540

lecture1

互联网开发实践(1) SQL注入前端跨平台各种设备的兼容架构演化服务器的负载均衡和缓存消息队列 RabbitMQ Kafka 缓存技术 Redis Memcache 关于搜索：Solr ... 云平台：CDN(内容分发网络) 服务器云主机 Go语言语言的选择都不重要系统的稳定和可靠才...

2020-09-23

0 496

0919-test3(并查集一定不要n^2关联）

并查集路径压缩count列表记录每个集合中元素的个数 #并查集 #getf函数以及merge函数 #getf函数中可以路径压缩 #merge函数中count数组，可以计算出每个集合的元素个数 #使用了count数组，getFather(0) while True: m,n=map(int...

2020-09-21

0 482

INF的设置

0x3f3f3f3f https://blog.csdn.net/jiange_zh/article/details/50198097 Python3 inf=0x3f3f3f3f

2020-09-21

0 456

0919-test2

简单搜索需要注意的是：Python中的str是不可变类型，所以不能把每行存储为一个str，而是每个字符存储为一个str，然后构成mp[m][n]大小的数组。 m,n=map(int,input().split(' ')) mp=[[None for j in range(0,n)] for i...

2020-09-21

0 491

0919-test1

序列的任意连续子序列的最大和 while True: n=int(input()) if n==0:break nums=list(map(int,input().split(' '))) now_sum=ans=0 for num in nums: ...

2020-09-21

0 474

数字电路基础

组合逻辑电路和时序逻辑电路

2020-09-06

0 627

vue(1)

安装vue3.0以上版本 vue ui创建工程vuetest idea安装vue插件并且调整ECMAScript版本为6+ 查看整个vue的工程结构. 执行工程执行完成参考链接https://www.bilibili.com/video/BV137411B7vB?from=search&...

2020-09-03

0 410

网络是怎样连接的（1）

在浏览器的搜索栏中输入www.baidu.com 浏览器也是一个应用程序，将URL看作https://www.baidu.com/index.html 根据HTTP协议生成HTTP请求（一种文本形式而不是二进制形式） HTTP请求中包含：URI（对什么）和方法（做什么） URL如上的情况，URI就是...

2020-09-01

0 507

非递归中序遍历

class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: ans=[] stack=[] node=root while node o...

2020-08-31

0 372