wu546547-CSDN博客

原创假如让AI面试python开发

假如让AI模型来回答python开发面试题，效果如何，下面我选择CSDN上一份不错的python面试题文章，采用文心一言来重构答案。原文链接放这里猴子补丁（Monkey Patching）是一种动态修改或扩展程序或库的行为，通常在运行时进行。猴子补丁可以在不修改原始源代码的情况下，为已有的代码添加新功能、修复错误或改变程序的行为。猴子补丁通常用于以下几种情况：修复错误：如果某个库或框架中存在一个已知的错误，但又不希望或不能等待其官方修复，那么可以通过猴子补丁来修复这个问题。

2024-04-01 23:33:25 758

原创回溯算法难题-N皇后

第二步是找树的宽度，这里用for col in range(n)非递归遍历，第三步是找树的深度，树的深度是递归部分，这里用backtracking(row+1),最后就是细节处理了。我们需要实现构造出一个n*n的二维数组表示棋盘，且初始值都是’.',具体看代码chessboard。首先，要解决这个问题，就得构造出它的搜索n叉树，皇后的位置从左上角，逐行遍历搜索，每次下棋前都要判断一下是否冲突，所以需要一个额外的函数判断冲突。回溯三步：第一步、找到返回条件，这里是树的深度，也就是皇后的行row。

2024-03-17 19:09:50 324 1

原创回溯算法的套路

它用的是递归，靠递归层层递进搜索深度，而我们不需要关心它到底有多少层嵌套，也就是不需要知道要嵌套多少层for循环或者别的操作，只需要知道边界值，也就是返回条件，确保递归遇到边界时能正确返回就可以了。首先，我们看到这道题就会想到，用遍历的思想做，遍历所有1到n,长度为k的组合，以示例1为例，1-4长度为k=2，的那么写两个嵌套的for循环就可以了，下面是伪代码。回溯算法本质上是一种遍历算法，不断的遍历所有的结果，直到遇到边界值返回，再继续下一个，这就有点像一个二叉树，n叉树，不断的搜索，直到遇到叶子节点。

2024-03-17 14:49:52 341 1

原创社区版pycharm无法运行第三方js库中的代码

社区版pycharm不支持python web开发，所以它在HTML页面中并不会主动加载第三方库，如使用了jquery的javaScript代码无法直接运行，需要运行在服务器中，比如flask的app下才能运行jquery代码。

2024-02-28 06:14:51 483

原创走迷宫——动态规划

从N X N的方格迷宫中，左上角走到右下角，设计一个boolean数组记录迷宫格子，如果为true就可以走，如果为false就不能走，每一步只能忘右或者往下走，利用动态规划解决，行为row,列为col，所以每个状态dp(row,col)=dp(row+1,col)+dp(row,col+1)。java实现的代码如下：public class Solution { public st...

2019-11-05 16:47:18 955

原创二分查找算法应用-实现求平方根函数

使用二分查找算法，尽可能的逼近求解平方根。算法的思路很简单：设置三个标识：left=0,right=x(x为输进去的被开方数)mid=(left+right)/2,然后用mid*mid-x的绝对值去和一个很小的小数作比较，当绝对值小于它时我们就当它们相等了，否则否则按照二分法移动三个标识，大于就把right移动到mid处，mid移动到新的left与right中间，小于就把left移动到mi...

2019-10-29 00:34:26 663

原创 JDBC连接SQLite3数据库的方法

简单介绍一下java中JDBC连接SQLite3数据库的方法。首先，需要下载SQLite3驱动程序jar包。我分享个百度网盘吧：SQLite3驱动jar包下载连接然后导入你创建的工程中，以JSP工程为例，在Eclipse下是导入到：工程名/WebContent/WEB-INF/lib这个路径下。然后执行两句关键代码：Class.forName("org.sqlite.JDBC")....

2019-10-11 17:54:43 2401

原创 unlocker207安装失败解决方法

使用VMware 12 Pro安装macOS虚拟机中的第一步就是解锁。网上有很多unlocker2**的文件可以下载，其中安装报错多是因为vmxsmc.exe在后续版本中改成了unlocker.py。注意，这个文件要Python2.7的环境，Python3的都不行，必须安装Python2.7（具体的安装另行百度吧），然后在打开的unlocker2**文件夹中打开win-install.cmd,右击...

2019-09-19 15:15:12 2569

原创 PAT等部分OJ系统C++使用ends与“ ”报错问题

在windows系统下cout<<ends其实输出了'\0'，但在Linux下什么也没有输出，所以在刷题的时候如果使用ends答案错误，建议把cout<<ends改成cout<<" "试试，也许就答案正确了。比如浙江大学PAT的OJ系统。...

2019-09-16 17:12:24 205

原创关于map的应用的小题

这是题目// Practice.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;bool cmp(const pair<i...

2019-04-12 14:43:37 273

原创 2019.4.3拼多多笔试第一题

题目：给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入描述：一共2行输入。第一行为一个整数n，2<=n<=10000,第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出描述：输出最小的差值。解法思路：先用vector 的arr装下数组，然后把arr调用sor...

2019-04-04 20:45:18 1268

原创 2019.4.3拼多多笔试第三题

拼多多笔试第三题回忆版：有n只袜子，n为偶数，每只袜子的色号用一个正整数c表示，0<c<99;色差用d表示，0<d<50。如果随机抓取的两只袜子色号之差，小于色差d，表示可以配做一对袜子穿。现在给一组数代表袜子，和一个数代表色差，问随机抓取两只袜子能配成一对袜子的概率是多少？例子：第一行输入 {25，5，1，70，30，50} 第二行输入 10 ...

2019-04-04 16:13:01 1017

原创 CSP刷题-数字排序

写的第一篇CSDN博客，看别人写我也写吧，记录一下自己的刷题旅程。主要是自己看，自己觉的有用就好，方法也比一定原创，代码是自己敲的。程序不一定100%正确，但是我也跑过，还行，你们自己跑不对，别怪我。这道题我自己做了两次。第一次写，排的不好。`#include#includeusing namespace std;class node{public:int times,data;no...

2019-03-07 15:11:39 715

wu546547的博客