- 博客(34)
- 收藏
- 关注
RSS订阅原创 node: command not found处理方法
造成这的原因是node的环境变量被误删了点开node.js的安装包选repair点next，程序会自动修复这个问题
2019-05-25 18:11:01
10747
原创 数据结构第四章 并查集
并查集顾名思义有两个功能，，一是查询两个节点在不在一个集合，这可以通过递归对父节点的应用实现查询根节点，只要两节点根节点相同则在一个集合二是把两个集合并在一起，这可以通过把一个集合的根节点的父节点指针指向另一个集合的根节点。目录1.测试程序2.寻根，并压缩路径的方法3.告诉根节点集合有多少节点的方法4.集合的并运算5.确认两节点是否在一集合全部代码...
2019-05-15 22:07:56
231
转载 数据结构第四章 哈夫曼树和哈夫曼编码的Java实现
参考博客：https://blog.csdn.net/qq_33366446/article/details/70251518哈夫曼树：每次取出数组中两个值最小的节点（利用最小堆）合并成一棵树，根节点的值为两各节点的值的和，然后把根节点塞回堆中，再取出两个值最小的节点合并（左节点小于等于右节点），不断循环直到所有节点合成一棵树。这棵树每个叶节点到根节点的距离乘其权重的积的和最小。如果...
2019-05-15 19:34:52
420
原创 算法导论第十五章 15.2 矩阵链乘法问题 Java实现
思路：类似于钢条切割问题，通过把矩阵链划两块，分别求其最大乘法次数，再合并。与钢条切割问题不同点在于，钢条一米是一米，前面的一米和后面的一米价格是一样的，所以可以用一维数组来存储定长钢条切割可卖价格，已算出的情况，但是矩阵链前后矩阵是不一样的，所以要用二维数组即表来存储，已算出的情况。所以需要实现如下几点目录1.构建矩阵类（用于存储行数，列数，已相乘次数，括号化方案）2.编写测...
2019-05-14 17:15:02
567
原创 数据结构第四章 堆(以大根堆为例)
堆可以被视为一棵完全二叉树，每个节点的值都比其子节点大。由于是完全二叉树，可以方便的用数组来表示堆，以及实现堆的各种操作（插入，取出最大值，建堆）本代码用一维数组实现堆目录1.编写测试程序2.变量初始化，创建构造器3.插入操作4.取出最大值操作5.数据建堆操作6.将根节点与两边比较和移动的方法7.层序遍历8.全部代码1.编写测试程序测试插入...
2019-05-12 16:47:38
682
原创 算法导论第15章 动态规划
动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。动态规划的重点在于用表存储子子问题的解，使得每个子子问题只用求解一次，避免重复计算。（空间换时间）动态规划通常用来求解最优化问题动态规划两个特征1.子问题重叠2.最优子结构四个步骤来设计一个动态规划算法1.刻画一个最优解的结构特征（寻找最优子结构，然后利用这种子结构从子问题的最优解构造出原问题的最优...
2019-05-11 20:06:38
261
原创 数据结构第四章树 平衡二叉树,实现插入，删除操作,Java实现,递归实现
二叉搜索树自动调整平衡（左右子树高度差小于等于1）——平衡二叉树目录1.编写测试程序，测试二叉树的四种平衡操作2.编写内部类：树结点3.根节点，类构造器4.插入5.平衡5.1计算平衡值5.2.计算深度5.3.平衡节点（调用四个旋转的条件）5.3.1. RR旋转5.3.2. LL旋转5.3.3. RL旋转5.3.4. LR旋转5.3.5. 逆...
2019-05-10 11:33:46
455
1
转载 hasNext的用处（很没用）
转载自：https://blog.csdn.net/gao_zhennan/article/details/80562548hasNext方法解释：如果此扫描器的输入（缓冲区）中有另一个token(输入的字符或数字)，则返回true。注意！！根本没有提到什么时候返回false。其实执行过程是这样的(重点：），当执行到hasNext（）时，它会先扫描缓冲区中是否有字符，有则返回true,继续扫描...
2019-05-05 21:17:11
1069
原创 3. 无重复字符的最长子串（LeetCode）（中等）
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-04-29 16:26:01
94
原创 中国MOOC数据结构：02-线性结构3 Reversing Linked List (25 分)21
第五项超时了Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→...
2019-04-27 18:30:45
191
原创 C#windows窗体应用隐藏，按需要显示
比如我们想隐藏一段文字然后，触发谋事件后显现我们可以选择label组件，然后在其text栏打入“文字”隐藏的方法是，将属性栏visible属性从True改为false，那么显示时就会隐藏了如果我们需要指定事件让其显现，比如按一个按钮点开按钮的方法在里面输入控件名.Visible = true;即可在点击按钮后使文字显现...
2019-04-19 11:48:23
1963
原创 C#窗口的属性区，自动生成代码 visual studio 2019
用C#在 visual studio建立图形化界面，插入窗口时，一般都是生成自动方法就比如组合框，后台自动生成的是SelectedIndexChanged（在SelectedIndex属性值改变时发生。）有关的方法private void ComboBox1_SelectedIndexChanged(object sender, EventArgs e) { ...
2019-04-19 01:52:48
4507
原创 2.两数相加（LeetCode）（中等）
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2019-04-16 15:54:02
112
原创 1.两数之和（LeetCode）（简单）
给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1.暴力解...
2019-04-16 14:34:29
100
原创 HashMap（基于哈希表的 Map 接口的实现）的基本语法
hashMap可以使我们查询操作时间复杂度降至O(1)1.创建HashMapMap<Integer,Integer> a = new HashMap<>();//第一个Interger是键，第二个是值，两个组成哈希表的键值对Map<String,Employee> staff = new HashMap<>();//键和值也可以是别的东...
2019-04-16 14:33:41
675
原创 18.四数之和（LeetCode）（中等）
给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合...
2019-04-14 22:09:47
102
转载 Java二维数组List操作，ArrayList和LinkList相同
1.创建动态二维数组嵌套进去即可List<List<Integer>> result = new LinkedList<>();ArrayList<ArrayList<Integer>> cutPlan = new ArrayList<>();如下是不行的ArrayList<edge>[] e...
2019-04-14 21:12:09
13848
原创 15.三数之和（LeetCode）（中等）
给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]其实和题目16...
2019-04-14 19:55:50
113
原创 16.最接近的三数之和（LeetCode）（中等）
这题重点在于先排序，排序顶多O(n^2)，然后后面控制第一个，对让第二三个分别位于数组两边往中间夹，也是O(n^2)，加起来O(n^2)。如果暴力破解的话三个for循环就要O(n^3)了class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums...
2019-04-14 17:32:07
91
原创 441. 排列硬币（leetcode）（简单）
方法1：使用了库函数（库函数一般都要比自己写的快）执行用时 :6 msclass Solution { public int arrangeCoins(int n) { int m = (int)Math.sqrt(2*(long)n); if(m*(m+1)>(2*n))//这是为了以防类似3*4>3.1^2的情况的出现 ...
2019-04-14 16:08:26
175
转载 牛顿迭代法与求平方根
百度百科：https://blog.csdn.net/ccnt_2012/article/details/81837154马同学：https://www.matongxue.com/madocs/205.html原理：以曲线的切线与x轴做交点的x值对应曲线上的再做切线，不断来回这么做，x值就会逼近曲线和x轴交点这么做比二分法快很多，牛顿迭代每次可以帮精确位数翻翻，而二分法大概三...
2019-04-14 14:16:01
164
原创 4.寻找两个有序数组的中位数（leetcode）（困难）
题目给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。解析确定中位数的原理1.由于时间复杂度要求肯定要用二分法2.中位数代表着比其小的数的数量，等于比其大的数的数量，那么可以确定给两个数组下标分别使两下标左边的...
2019-04-13 14:48:06
157
转载 百度图片爬虫（转载稍改）
# -*- coding:utf-8 -*-import reimport requestsdef dowmloadPic(html, keyword): pic_url = re.findall('"objURL":"(.*?)",', html, re.S) i = 1 print('找到关键词:' + keyword + '的图片，现在开始下载图片...')...
2019-04-11 20:50:41
129
原创 6-4_6-5P229(自己写深克隆)
CloneTest.javapackage clone;//这个程序展现自己写的深克隆public class CloneTest { public static void main(String[] args) { try//当try语句中出现异常是时，会执行catch中的语句,java运行时系统会自动将catch括号中的Exception e 初始化，也就是实...
2019-04-11 20:43:01
226
原创 4-3类P117(定义类，实例化，构造器，方法，静态方法)
package com.lei;public class lei { public static void main(String[] args) { //以类似数组的写法实例化多个实例,记住 Employee[] staff=new Employee[3]; staff[0]=new Employee("Tom",40000);//按构造器带入数值 staff[1]=...
2019-04-11 20:39:05
155
原创 数据结构第七章排序 排序（九种）（可以比较速度）
包括：插入排序：直接插入排序，折半插入排序，希尔排序交换排序：冒泡排序，快速排序选择排序：简单选择排序其它排序：归并排序，堆排序，桶排序查询“排序算法动图”更好理解import java.util.*;public class Main{ public static void main(String[] args) { //获取数字 Scanner s1...
2019-04-11 20:31:09
164
原创 九宫格数独游戏简化版
这是一个四乘四的版本<!DOCTYPE html><html><head><meta http-equiv="Content-Type" content="text/html;charset=utf-8" /><title>数独游戏</title><style type="text/css">/...
2019-04-11 20:21:04
603
原创 九宫格数独游戏
九宫格数独游戏一个九宫格数独游戏，以下是思路和html文件，由于水平有限没有使用什么比较高级的语法，都是一些基础的东西，所以代码比较长。逻辑思路1.生成数独游戏思路是把数独理解成一个二维数组，只要每次游戏开始随机生成一个符合九宫格规则的9*9二维数组即可。（如果不随机就可以记答案，游戏就没意思了）1.1输入原型数组，这个数组要符合规则1.2打乱这个数组生成答案数组：使用能保...
2019-04-11 20:19:33
1349
原创 中国MOOC数据结构：02-线性结构2 一元多项式的乘法与加法运算(Java)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。(注意格式)输入样例:4 3 ...
2019-04-03 19:42:14
536
原创 Sublime Text3 修改设置（详细图文）
如何修改sublimetext3设置 1.先点开Preference-->settings 2.这时你会看到如下画面，其中左栏为默认（default）设置，右栏为使用者（user）设置当右栏没有设置东西时，程序默认使用左栏那么右栏如何设置呢？（下一张图）3.其实只要把左栏内容全部复制到右栏，再修改对应项目即可比如我要修改字体只需要在右栏找到font_size（我这里是第15行），把后面的数值...
2018-03-28 20:19:11
18100
1
原创 N4120拆机和装固态硬盘并迁移原版系统步骤
拆机的话，我看了四五篇，这篇是最好的，最详细链接：https://www.douban.com/note/513865651/?type=like原文中，拆主板屏幕连接接口那里，是要用指甲去撬一边，然后整个就可以出来了 装固态硬盘材料1.固态硬盘（笔记本能装的就行）2.光驱位托架（淘宝查n4120适用的，大概20包邮） 过程 一、拆hdd装ssd进行链接中的拆机步骤拆下光驱拆到主板后，反过来后...
2018-03-24 10:33:11
7936
2
原创 输入日期显示绘制日期
from turtle import Turtle,mainloopp=Turtle()p.speed(1000)p.pensize(5)p.hideturtle()def s(i,n,m):#显示字的函数show# p.penup() p.goto(n,m) p.pendown() if i=="0":#0# p.left(90)
2017-09-14 13:20:54
219
原创 浮点数部分输出方面
N=input("输入小数")n=float(N)print(n)print("输出两位小数：%.2f"%n)print("输出三位小数：%.3f"%n)print("输出四位小数：%.4f"%n)'''那个f不能去掉,234确定几位小数（直接舍弃后面的）'''print(round(n,1))'''round(你要输出的数，你想保留几位)（四舍五入）
2017-09-09 21:40:14
207
转载 python中的字符数字之间的转换函数
int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 rep
2017-09-08 18:59:18
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人