- 博客(11)
- 资源 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 广度优先搜索(BFS)求解最短路径问题
广度优先搜索(BFS)求解最短路径问题广度优先搜索算法思想1.从起始点出发,先遍历下一层的所有结点,再遍历下下层的所有结点。(宽度优先)2.在算法实现中,使用队列(先进先出)存储遍历的结点信息。计算在网格中从原点到特定点的最短路径长度Shortest Path in Binary Matrix(Medium)leetcode由0,1构成的网格路径,0表示可以通过,1表示不可以通过。import javafx.util.Pair;import java.util.LinkedList
2020-06-24 21:09:02
2551
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 分冶法的思想及其应用系列
分冶法的思想及其应用系列分冶法的思想把复杂问题分成较小的与原问题类型相同的子问题,可以求解所有的子问题的解,可以将子问题的解合并成原复杂问题的解1.原问题可以分解成若干个相同类型的子问题2.(缩小到一定规模的)子问题可以容易解决3.子问题的解可以合并成原问题的解分冶法的应用1.给表达式加括号(列出所有优先级下的表达式输出)LeetcodeInput: “2-1-1”.((2-1)-1) = 0(2-(1-1)) = 2Output : [0, 2](1).以运算符为
2020-06-19 19:03:10
342
原创 python-docx对Word文档的指定位置(批量)插入图片
python-docx对Word文档的指定位置(批量)插入图片任务实现自动化办公,对请假条.docx文件实现自动插入请假人签名图片。技术方案1.python-docxpython-docx是一个用于创建和更新 Microsoft Word (.docx) 文件的 Python 库。2.Java Poi-tlpoi-tl(poi template language)是Word模板引擎,基于Microsoft Word模板和数据生成新的文档在经过互联网一番搜索资源后,结合实用性,最终选
2022-03-25 20:44:40
7526
1
原创 最小二乘法拟合y=ax+b 线性函数
```cpp#include "stdafx.h"#include <iostream>#include <string>#include <vector>using namespace std;class zuixiaoerchengfa{public: zuixiaoerchengfa(vector<double> x, vector<double> y) { double t1=0, t2=0, t3=0,..
2020-08-12 12:22:02
3526
1
原创 最长公共子序列求解字符串的最长回文字符串
import java.io.*;import java.util.*;public class test1 { static int dlp(String str){ int max=100; if(str==null||str.length()<=1) { return 0; } String str2=""; for(int i=str.length.
2020-08-12 12:11:42
236
原创 堆排序思想及代码实现
```javaimport java.io.*;import java.util.*;/** * 堆排序的思想:先初始化一个大顶堆,在对剩下的元素再使用堆排序。 * * 注意数组下标从0开始,左孩子就为2*index+1了,总长度n=n-1 */public class Heap { static void sift(int[] R,int low,int high) { int i=low,j=2*i+1; int temp=R[.
2020-08-10 11:49:06
191
原创 数据结构 链表 算法问题总结
数据结构 链表 算法问题总结public static class ListNode{ int val; ListNode next; ListNode(int x) { val =x; next =null; }}一、找出两个链表的交点(结点)Leetcode例如以下示例中 A 和 B 两个链表相交于 c1:A: a1 → a2 ↘
2020-07-24 10:18:31
542
原创 快速排序
快速排序快速排序思想(排序:从小到大)双指针排序 (进行一次快排) public int partition(int[] nums,int l,int h) { int i=l,j=h+1; //部分排序,尾指针的最大不是数组的最大 while(true) { while(nums[++i]<nums[l]&&i<h); //头指针从前向后与首元素比较,直到找到比它大的或相等的结束循环(&am
2020-06-15 18:28:46
181
原创 二分法思想及其时间复杂度
二分法思想及其时间复杂度的求解先说二分法使用条件1.有序数组2.从某种角度看是有序数组二分法算法思想(从小到大的有序)每次将有序数组对半,取出中间索引的值与目标值进行判断若相等,直接输出中间索引若目标比中间值大,那一定位于右区间,起始索引的值变成中间索引+1,结束索引不变若目标比中间值小,那一定位于左区间,起始索引的值不变,结束索引成中间索引-1重复结束条件,找到元素,直接return,没找到起始索引会大于结束索引二分法算法代码实现public int binarySearch(.
2020-06-14 13:16:29
1062
原创 新手入门SSM开源项目遇到的一点Bug
使用IJEDA运行一个spring+spring mvc+mybats+Mysql的开源项目。首先选择项目构建对应的方式然后根据文件对应打开的方式然后这个项目是通过pom.xml构建的,然后里面有许多依赖选择自己需要的版本IJ就会提示导入。遇到的异常Exceptionorg.springframework.web.util.Neste...
2020-02-26 14:25:05
466
原创 第一篇博客:ajax+ashx实现异步刷新img
作为一名刚毕业大学生,ASP.NET实战这一块还是经验欠缺,知识明显不足。之前做的更新图片,自己是用ASP.NET的控件,利用Button的onclick事件,通过刷新页面的方式来更新html img ,这种方式带来的用户体验较差,当时不会ajax,我想到了用线程的方式实时检测fileupload,却找不到监听哪个事件,用线程实时检测的结果仍为空,就不了了之了,然后看项目就去学习了点ajax(...
2018-04-26 16:51:10
527
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人