- 博客(17)
- 收藏
- 关注
原创 【算法C语言实现】摩尔投票法
利用 “多数元素的数量优势”,让不同元素相互抵消,最终筛选出候选元素,再通过验证确认是否为目标。(长度为 8,5 出现 5 次,超过 8/2=4 次)寻找数组中的主元素(出现次数超过一半的元素)
2025-09-22 16:29:03
1016
原创 c++中的指针传递与引用传递
指针传递:适用于需要灵活地重新绑定对象或需要显式检查空指针的场景。引用传递:适用于需要保证参数非空且希望代码更简洁、更安全的场景。
2024-10-07 11:45:31
1240
原创 最小生成树(java实现)
如果图是稀疏的,或者你希望算法能够更容易地并行化,那么 Kruskal 算法可能是一个更好的选择。对于稠密图或需要快速构建最小生成树的情况,Prim 算法通常更有效率。
2024-10-05 15:50:32
955
原创 引用拷贝、浅拷贝、深拷贝
Override//浅拷贝try {//深拷贝try {// 引用拷贝System.out.println("引用拷贝");// 浅拷贝System.out.println("浅拷贝");// 深拷贝System.out.println("深拷贝");deepCopy();引用拷贝创建了指向同一对象的新引用,所以任何对这个对象的更改都会影响到所有引用该对象的变量。浅拷贝。
2024-09-28 21:14:04
1067
原创 第十五届蓝桥杯javaA组 砍柴 (两种写法)详解
最优策略——寻找小于当前长度的使自己必胜的质数 p——二分搜索加快速度。质数筛 + 二分 + 博弈 + 状态机(只因bushi)状态机定义 dp[i] 表示长度为 i 时先手的胜负态。砍树长度限制为小于其长度的质数——暗示你使用质数筛。
2024-09-26 11:26:27
1031
1
原创 15届蓝桥杯省赛javaA组E题吊坠求解代码
解题思路:n个环形字符串的最大生成树套用求解环形字符串的max公共子串长度和prime算法的变形即可。
2024-09-21 20:43:05
755
2
原创 二分算法(java)
水平有限,欢迎交流left = mid;else{System.out.println("满足条件的最后一个元素为:" + arr[left]);System.out.println("不满足条件的最后一个元素为:" + arr[left]);在二分时出现 left = mid 时 int mid = left + right + 1>>1;避免出现死循环//左满足右不满足:left = mid;else{
2024-07-22 20:30:30
427
1
原创 【数据结构——单向链表(类C代码实现)】
10#define OK1012# include "hong_define.h" //单链表 /*具体使用时可定义一种结构体类型ElemType来作数据域 (便于管理)如:int score;} ElemType;//linklist为指向struct lnode的指针类型 //定义好后便可用linklist l来定义链表l;//Lnode*p来定义结点指针p。
2023-09-19 21:39:29
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅