- 博客(62)
- 收藏
- 关注
RSS订阅原创 拓扑序练习
将以上当成要递归的图，递归为从下到上从[0,2)到[0,5)到[0,10)每次找入度为0的点，添加到队列，并将连接这个点的点的入度-1。用deque的popleft和append。一共logn层，每层归并n次 ：nlogn。将[0,10)分成[0,5)和[5,10)[5,10)分成[5,7)和[7,10)事件之间的前后关系会形成一个图形结构。[0,5)分成[0,2)和[2,5)将图形转为序列就是拓扑排序。HZOJ 636 旅行计划。归并排序O(nlogn)
2025-03-11 17:04:47
318
原创 leetcode-二分
默认情况下，bisect_right比较元素x的值，而这里表示比较元素x的下标等于1的元素的值（说明元素x是一个列表或元组等等），即x[1]。具体而言，在[0, hi)这个左闭右开区间中，寻找满足rides[x][1] > start且x最小的case，返回x。nums[mid] > target ,大了，要小点，在左边，右指针往左。bisect.bisect和bisect.bisect_right返回。加个if直接是第一个大于3的，>=3就是返回>=3的。start：这是我们要在rides中查找的元素。
2025-03-11 16:59:55
782
原创 第13章贪心算法
国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。在数学中，偏序集合是有序理论中，指配备了部分排序关系的集合（集合没有顺序，但加了一个用于排序的关系），将排序，顺序或排列这个元素的直觉概念抽象化。微调的两个元素A[i]和A[i+1]只会改变他们两本身：所以微调后的C[i]'和C[i+1]'同时小于C[i+!排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。HZOJ 503独木舟。
2025-03-11 16:57:14
1816
原创 第12章回溯算法
一种递归的进化，回溯算法是一个大的算法框架要学编码技巧和优化技巧使用递归实现的搜索算法理解回溯法：用深度优先搜索遍历问题求解树，加上剪枝进行优化先有后优：先实现后优化，切勿妄想一步到位。
2025-03-11 16:56:45
334
原创 第4章树与二叉树
跟链表的不同：每个节点可以指向多个节点所以直接改变next[n]就好链表是树形结构特例(高度): 层数 =5 [1 4 5 7 8]：从根节点开始，4的深度：[1 4] =1：从叶子节点开始，4的高度：[8 7 5 4]=38号节点高度为01号节点深度为0节点的度：子节点数量：1号节点度为3叶子节点度为0度分为入度和出度： 入度：几个节点指向我，1号节点入度为0 ：父节点 出度：我指向了几个节点 ，8号节点出度为0 ：子节点节点数量=边数+1n个节点=n-1条边根节点代表全集。
2025-03-11 16:50:36
609
原创 第3章栈和队列
第三章栈和队列队列：先进先出出队：头指针后移一位 head+1 pop入队：尾指针 元素放进去之后tail+1 push循环队列：当tail==size的时候，tail=0,解决假溢出问题再加一个count：表明数据元素个数，当tail==size且count！=size的时候，tail=0,然后count+=1队列链表栈 先进后出 FILO有一个size和top。
2025-03-11 16:37:19
262
原创 【Django5】练习
view:返回response函数 ,可以是视图函数、类视图.as_view()、django.urls.include()(一种带有特殊语法的HTML文件，可以被Django编译、传递参数进去，实现数据动态化。指定类型为int且views函数里面类型也是一个整形，不是int会出现404，否则默认为str。name:url取名字，项目大、url多的时候用,可以反向得到路由，一定要写。比如header.html里面的内容可以只包含div，和vue的组件一样。可以不受限制,匹配非空英文字符串，包括。
2025-03-01 16:56:23
818
原创 阿里云 ACP -大数据认证学习-MaxCompute
数据集成（canal、kafka、filebeat） －数据处理（flink)－数据服务－离线处理－数据应用flink（关联 hologress 维表）+maxcompute+hologres(代替 hbase)规模，安全，业务效能发展：基于 hadoop－基于云服务器的 CDW－基于云原生 saas（slowflake、maxcompute、bigquery）serverless 架构是最佳方案。
2025-02-08 11:28:17
419
2原创 第14章动态规划
a. 拆分的方案中有1的方案总数 ：去掉1：剩下的总和为f(i-1)(j-1) b. 拆分的方案中没有1的方案总数：每份都减去1，减j个1：f(i-j)(j)边界条件：f[1]={1,0,0, 0,1,0 0,0,1} b. 能扩展的，从i/2 i/2-1 i/2-2 … a. 最后一步跨两步：走到f[n-2]台阶的方法总数。为n到1的方案的数量，然后加起来，结果为f[n]总和。按照有1和没有1，有1减1，没有1每份都减去1。按照有1和没有1，有1减1，没有1每份都减去1。
2024-03-29 08:58:50
877
原创 第4章树与二叉树
跟链表的不同：每个节点可以指向多个节点所以直接改变next[n]就好链表是树形结构特例(高度): 层数 =5 [1 4 5 7 8]：从根节点开始，4的深度：[1 4] =1：从叶子节点开始，4的高度：[8 7 5 4]=38号节点高度为01号节点深度为0节点的度：子节点数量：1号节点度为3叶子节点度为0度分为入度和出度： 入度：几个节点指向我，1号节点入度为0 ：父节点 出度：我指向了几个节点 ，8号节点出度为0 ：子节点节点数量=边数+1n个节点=n-1条边根节点代表全集。
2024-03-27 22:09:15
720
原创 第2章顺序表与链表
注意：错误的插入会导致内存泄漏（就是后面不用的变量且找不到地址，没有即时free）结构定义：size count 连续存储区。双向链表比普通链表多一个prev的数据定义。插入的时候size++，count不变。扩充：size不变，count加容量。环形链表1用快慢指针方法判断是否有环。leetcode142:环形链表2。链表分为 有头链表 和 无头链表。双向链表，第一个指向最后一个节点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。定义：数据，下一个节点地址。元素个数为5-count。
2024-03-27 22:05:27
244
原创 上机十 文件的读取
编写通讯录程序，该程序可接收用户输入的姓名、电话、QQ号码、邮箱等信息，将这些信息保存到“通讯录.txt”文件中，实现新建联系人功能；可根据用户输入的联系人姓名查找联系人，展示联系人的姓名、电话、QQ号码、邮箱等信息，实现查询联系人功能。编写程序，实现根据地址码对照表和身份证号码查询居民常住户口所在县的功能。请输入身份证前6位:110109。
2023-12-04 21:41:59
162
原创 图解python书-4.排序
排序算法排序分为逻辑排序和直接排序逻辑排序只改变指针的指向（分组排序汇总）直接排序交换存储数据的位置1.冒泡排序变量双层，一层个数次数，二层个数次数-i加上判断和上一个数字的大小import randomdef sort_bubble(data): len_Data=len(data) for i in range(len_Data): for j in range(len_Data-i-1): if(data[j]>dat
2023-06-05 20:25:23
99
原创 redis学习
如果所有给定 key 都不存在或包含空列表，那么 BLPOP 命令将阻塞连接，直到等待超时，或有另一个客户端对给定 key 的任意一个执行 LPUSH 或 RPUSH 命令为止。因此，一个被包裹在 MULTI / EXEC 块内的 BLPOP 命令，行为表现得就像 LPOP 一样，对空列表返回 nil ，对非空列表弹出列表元素，不进行任何阻塞操作。不同的客户端被放进一个队列中，按『先阻塞先服务』(first-BLPOP，first-served)的顺序为 key 执行 BLPOP 命令。
2023-03-21 12:35:35
119
原创 flume出现org.apache.hadoop.fs.UnsupportedFileSystemException: No FileSystem for scheme “hdfs“
flume报错说没有hadoop环境
2023-02-13 13:06:47
972
python，爬取电商平台手机评论并保存为excel，用python进行数据分析并展示图片
2024-06-01
《数据结构》期末复习题
2024-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人