一条咸鱼

原创 No module named ‘sklearn.neighbors._base‘

解决no module named 'sklearn.neighbors._base'

原创 anaconda安装TensorFlow GPU版本（2021.11 3060亲测）

第一步（安装TensorFlow）最新版的TensorFlow 2.7版本好像同时兼容cpu和gpu打开anaconda prompt，输入：pip install tensorflow不要使用conda安装，会有很多问题，而且pip才是最新版2.7第二步（安装对应版本cuda以及cudnn）打开如下网址查看对应TensorFlow版本的cuda以及cudnn版本号https://tensorflow.google.cn/install/source_windows打开网址https:

原创 anaconda安装sklearn

anaconda安装sklearnconda install scikit-learn

原创 js前段出现[Object Object]解决方法

使用JSON.stringify(‘json数组’).replace(/"/g, “’”)处理即可

原创 Lingo求解器中data部分和init部分的区别

  初始部分是可变的（只是作为一个初始迭代值，好的初始值可以更快的找到最优解），而数据段是不变的

原创 数据结构代码(顺序表，链表，文件读取)

顺序表删除特定值#include <iostream>#include <stdio.h>using namespace std;struct SqList{ int data[50]; int length;};bool Del_Data1(SqList &a,int &num){ if(a.length == 0) return 0; int k = 0; for(int i=0;i<a.length;i++){ if(a.d

原创 剑指offer 二进制中1的个数 Java

题目 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解 val :1101000, val-1: 1100111 那么val & （val-1） : 1100000 一次操作就代表找到了一个1并且将它化为0 接着继续循环判断，直到该数变为0；public class Solution { public int NumberOf1(int n) { int ans = 0; while(n != 0){

原创 剑指offer 矩形覆盖 Java

题目 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：题解 典型的跳台阶问题public class Solution { public int RectCover(int target) { int[] a = new int[target+10]; a[1] = 1; a[2] = 2; a[3] =

原创 剑指offer 平衡二叉树 Java

题目 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树题解 直接递归即可public class Solution { boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { depth(root); return isBalanced; } public int dept

原创 剑指offer 连续子数组的最大和（入门dp） Java

题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)题解 首先我们Dp[i]数组中存放的是以第i个数为结尾时，

原创 剑指offer 求1+2+3+...+n Java

题目 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题解 不能用循环的话使用递归代替，但是递归需要判断出口，题目说明不能使用if，此时使用&&来判断出口。A&&B时，若A为假，则B不执行，所以按照这个思想来进行判断出口。public class Solution { public int Sum_Solution(int n) { boolean x

原创 剑指offer 数组中重复的数 Java

题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。题解直接对数组进行排序，之后判断相邻的两个数是否重复import java.util.*;public class Solution { public boolean duplicate(int numbers[],

原创 剑指offer 数据流中的中位数 Java

题目题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题解 我们可以设置一个大顶堆和一个小顶堆，在每次获取到数据时根据数据是第几个来确定奇偶，从而将每次插入的数分开放入两个堆中，在每次放入完成后，将所在堆的堆顶放入另外一个堆中，从而确保数量的平均以及大小顺序按

原创 剑指offer 剪绳子（动态规划） Java

题目题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:输出答案。示例1输入8输出18题解暴力递归法（时间复杂度太高容易超时）public

原创 剑指offer 用两个栈实现队列 Java

题目题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。题解首先想到栈是FILO，队列是FIFO，那么就很容易想到队列出队POP操作的实现方法为：  1.我们进行入队操作时，直接将元素Push进stack1中；  2.此时stack1中的元素都是倒着排放的，第一个进入的元素在栈底，而我们想要获取的元素正是栈底的元素，所以我们将stack1中的元素全部转移至stack2中，此时stack2栈顶的元素就是我们所需要的队列队尾的元素，此时直接stack2.po

原创 剑指offer 变态跳台阶 （经典跳台阶问题）Java

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解设f[i] 表示 当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。假设现在已经跳到了第 n 个台阶，那么前一步可以从哪些台阶到达呢？如果上一步跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1]如果上一步跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。已知跳到第n-2个台阶的方法数为f[n-2]

原创 剑指offer 二叉树的镜像 Java

首先我们看题目的要求，我们需要对树进行遍历，在遍历的途中将左右子节点的指针对调，由此联想到后序遍历，因为后序遍历是从叶子节点开始的，而我们需要的也是从叶子节点开始。递归/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/pub

原创 剑指offer 二叉树的深度 Java

递归写法/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public int TreeDepth(TreeNode root) { if(root ==

原创 剑指offer 不用加减乘除做加法 Java

题目描述public class Solution { public int Add(int num1,int num2) { int jinwei; int shuzhi; do{ shuzhi = num1 ^ num2; jinwei = (num1 & num2) << 1; num1 = shuzhi; num2 = ji

原创 Mac os打开软件显示无法判断恶意软件

之前遇到这种情况命令打开 任何来源 安装即可，更新到10.15后解决不到这个问题。一、打开命令终端二、输入命令sudo xattr -rd com.apple.quarantine然后把要打开的软件拖入命令行中，将文件位置写在上面的命令后，输入密码即可。密码是电脑的开机密码，不是AppStore的密码。...

原创 hadoop 多次初始化 导致DataNode启动失败

删除hadoop目录下的data和logs文件夹重新初始化即可

原创 重新安装vmware-tools”灰色而无法安装，共享文件夹hgfs找不到

我们需要安装在linux上面，步骤如下：1. 挂载镜像文件，虚拟机->设置->硬件->CD/DVD.右边“连接”下面选择“使用IOS镜像文件”，浏览选择虚拟机包（也就是VMware的安装目录）目录下面linux.iso 2. 挂载成功后，在虚拟机右下角cd/dvd,图标上单击选择“连接“。这样我装的CentOS7桌面就能看到光盘文件3. 打开光盘文件，文件夹中...

原创 HDU 6533 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛 B Build Tree（简单贪心模拟）

Problem DescriptionYou need to construct a fulln-ary tree(n叉树) withmlayers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily you can only choose from setS，the...

原创 高精度求模（同余定理）

#include <bits/stdc++.h>using namespace std;const int mod = 1e2;int high(string s,const int &mod){ int ans = 0; for(int i=0;i<s.length();i++){ ans = (ans*10+s[i]-'0')%mod; } ret...

原创 计算周几公式

基姆拉尔森计算公式W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7int whatday(int y, int m, int d)//模板{ int ans; if(m==1||m==2) m += 12, y--; if((y<1752)||(y...

原创 大素数判定 + 大素数分解

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<algorithm>#include<map>#include<string>using namespa...

原创 筛选素数 + 欧拉函数 （结合版）

int prime[1000010];int Euler(int n)//筛选素数+求<=n的与n互素的数{ int i,j; int m=n;//因为下面的n是要变得，所以先将n存起来 int c=n;//返回的是pji[m] memset(prime,0,sizeof(prime)); for(i=2;i*i<=n;i++){ ...

转载 n以内的最多因子数的数 n=1e18

反素数#define Y(i) i的因数的个数我们把n称为反素数如果 Y(n)>Y(∀i)(i<n)Y(n)>Y(∀i)(i<n)为了让n满足这个式子,我们需要让n的因子数多的前提尽量让n小,让n的因子分布尽量密集所以,有以下两个结论 :n的因子从小开始且尽可能的连续(2,3,5,7,11…)如果可以让一个因子多重复出现几次，那么一定会选择小的因子...

原创 逆元

1.乘法逆元如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。2.费马小定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成3.扩展欧几里得已知整数a、b，扩展欧几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y（其中一个很可能是负数），使...

原创 7-9 剥洋葱 （15 分）

布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。输入格式:一行，一个整数，即图形的层数输出格式:如上述图形输入样例:3输出样例:AAAAAABBBAABC...

转载 Manacher's Algorithm 马拉车算法 模板

#include &lt;vector&gt;#include &lt;iostream&gt;#include &lt;string&gt;using namespace std;string Manacher(string s) { // Insert '#' string t = "$#"; for (int i = 0; i &lt; s.size()...

原创 7-6 拿糖果 （15 分）

Long long ago,a handsome boy whose name is HSP studied in JSU of information science and engineering. He is clever and always thinks of ways to make fun of others. Now,it is your turn.HSP和他的女朋友ZM来到了...

原创 素数

#一.素数的一些性质：素数的个数无限多（不存在最大的素数）存在任意长的一段连续数，其中的所有数都是合数（相邻素数之间的间隔任意大）所有大于2的素数都可以唯一地表示成两个平方数之差。（证明：大于2的素数都是奇数。假设这个数是2n+1。由于 (n+1)2=n2+2n+1，(n+1)2和n2就是我们要找的两个平方数。下面证明这个方案是唯一的。如果素数p能表示成a2-b2，则p=...

原创 判断素数（不打表）

#include &lt;iostream&gt;#include &lt;math.h&gt;using namespace std;int isPrime(int n){ //返回1表示判断为质数，0为非质数，在此没有进行输入异常检测 float n_sqrt; if(n==2 || n==3) return 1; if(n%6!=1 &amp;&amp; n%6!=5) re...

原创 HDU-2602 Bone Collector（01背包）

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave ...

原创 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---E---小乐乐匹配字符串（最长公共子序列）

链接：https://ac.nowcoder.com/acm/contest/301/E来源：牛客网 小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。输出描述...

原创 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---A---小乐乐的组合数+

链接：https://ac.nowcoder.com/acm/contest/301/A来源：牛客网 小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n,m。(1&...

原创 扩展欧拉

原创 KMP 模板

next数组的求法#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;int next1[11000000];char str[11000000];void getnext(int l){ ...

原创 判断凸包 模板（向量叉乘）

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;cmath&gt;#include &lt;vector&gt;#include &lt;string&gt;#include &lt;algorithm&gt;#include &lt;iostream&gt;using namespace std;const