- 博客(31)
- 收藏
- 关注
原创 【算法】贪心算法:混合牛奶
#include <iostream>#include <algorithm>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */bool comp(pair<int, int> A, pair<int, int> B){ return A.fi...
2020-10-30 22:25:26 426
原创 【算法】贪心算法:数列分段
#include <iostream>#include <algorithm>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) { int N, M, add = 0, temp, sum = 0; ci...
2020-10-30 21:34:22 336
原创 【算法】贪心算法:合并果子
#include <iostream>#include <algorithm>using namespace std;int main(int argc, char** argv) { int n; int fruits[10000] = {0};//直接初始化全为0 int strength = 0; cin >> n; for (int i = 0; i < n; i++) { cin >> fruits[i]...
2020-10-30 21:11:02 771
原创 【算法】动态规划:数塔问题
#include <iostream>#include <algorithm>using namespace std;/*数塔问题:描述:从数塔的顶层出发,在每一个节点可以选择左右方向,一直走到最底层。求找出一条路径,使得路径上的数值和最大。 d[n][n] 数塔,三角矩阵 maxAdd[n][n] 存储动态规划每一步决策结果path[n][n] 存储每一次觉得所选择的数组在d[n][n]中的列下标maxAdd[n-1][j] = d[n-1][j], 0 .
2020-10-30 11:21:06 1511
原创 【算法】动态规划:最大子段和问题
#include <iostream>#include <algorithm>using namespace std;//动态规划求解最大子段和问题int maxSubSumDP(int a[], int n){ int f[n+1]; f[0] = 0; int res = -0x3f3f3f3f; for (int i = 1; i <= n; i++){ if (f[i-1] >= 0){ ...
2020-10-30 10:48:28 1530
原创 【算法】动态规划:0-1背包问题
#include <iostream>#include <algorithm> using namespace std;int KnapSack(int w[], int v[], int n, int C){ int V[n+1][C+1]; for(int i = 0; i <= n; i++) { V[i][0] = 0; } for(int j = 0; j <= C; j++) { .
2020-10-30 10:44:56 328
原创 【算法】动态规划:存在性:青蛙跳石头的问题
有n个石头分别在x轴0-n-1位置上,一只青蛙在石头0上,想跳到n-1石头上, 在第i块石头上最多可以向右跳距离a[i],问青蛙能够跳到石头n-1上 public boolean canJump(int[] A) { int n = A.length; boolean[] f = new boolean[n]; for (int j = 1; j < n; j++) { f[j] = false; for(int i = 0; i < j; i++) { .
2020-10-27 11:10:02 799
原创 【算法】动态规划题目分析和解题步骤,例题:机器人从左上角只能向右向下到右下角有多少种不同的方式
第一次觉得动态规划题目这么清晰明了一. 动态规划题目特点:1.计数类有多少种方式走到右下角 有多少种方法选出k个数使得和是sum2.求最大最小值问题从左上角到右下角路径的最大数字和 最长上升子序列长度3. 求存在性石子游戏,先手是否必胜 能不能选出k个数使得和是sum二. 动态规划的解题步骤:确定状态 最后一步:最优策略挪动的最后一步 子问题:比原问题规模小 转移方程 初始条件和边界情况 初始条件通常是转移方程计算不出来的所以需..
2020-10-27 10:56:58 1528
原创 【Java】集合Collection和常用成员方法使用
Java 集合 Collection1. 概述Colloection 根类,是一个容器,可以装很多其他的数据。集合框架容器数组 StringBuffer / StringBuilder,append()insert () Collection数组和集合的区别长度区别:集合长度可变、数组长度固定 单一性区别:数组只能存储同一类型的数据,集合可以同时存储不同类型的数据 存储数据类型的区别:数组既可以存储基本类型和引用类型的数据,集合只能存储引用类型的数据,(可以存储基本类型对应的包
2020-10-25 21:14:10 191 1
原创 【Java】引用类型数组
Java 引用类型数组String[] arrs = {"hello", "Java"};静态创建数组Student stu = {new Student("张三", 19),new Student("张三", 19)}; 静态创建对象数组String[] arrs2 = new String[5]; 动态创建数组,默认数组值为nullStudent[] stu2 = new Student[2];stu2[0] = new Student("张三", 19);ar...
2020-10-25 20:10:42 220
原创 【Linux】minicom “卡死“ 是真的吗?退出 minicom 的正确命令
在树莓派使用过程中有可能会用到 minicom 这个工具,但是呢?往往对于新手而言,这个minicom 仿佛不是那么友好,似乎会经常会“卡死”这种状况,但实际上不是这样的。所谓经常卡死,更多的原因在于minicom 的指令没有正确的使用,所以最后只能以卡死为由直接关闭界面重启。那么最最常见却被忽视的指令是:退出!!!在 minicom界面里,可以按Ctrl+A,然后按Z获取帮助;Ctrl+A、然后按Q来退出!...
2020-10-22 21:10:08 4173
原创 【Java】编程:利用Scanner类从键盘读入一行字符串,实现下列功能:a.将字符串中的字符按字母顺序排序后输出;b.统计每个字符出现的次数和位置。
利用Scanner类从键盘读入一行字符串,实现下列功能:a.将字符串中的字符按字母顺序排序后输出;b.统计每个字符出现的次数和位置。package exercise;import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class StringPut { public void putString(){ Scanner sca.
2020-10-21 22:33:23 1159
原创 【Java】Exception in thread “main“ java.lang.Error: Unresolved compilation problem 问题解决
通常遇到这个问题,Exception in thread "main" java.lang.Error: Unresolved compilation problem需要检查一下是否包含你的Java文件第一行package是否有问题:是否少了点东西如括号不完整之类的
2020-10-19 20:16:28 2177
原创 【python】pip 豆瓣源 安装 命令
pip install keras -i http://pypi.douban.com/simple --trusted-host pypi.douban.com 包名
2020-10-16 21:01:09 753 1
原创 【Linux】解压缩报错tar: Error is not recoverable: exiting now
解压缩报错tar: Error is not recoverable: exiting now[root@nle-rikirobot]# tar -zxvf /home/oradata/FMIS2600DMP.tar.gzgzip: stdin: not in gzip formattar: Child returned status 1tar: Error is not recoverable: exiting now解决方法:去掉z参数,使用 tar -xvf 解压正常...
2020-10-15 10:40:57 916
原创 【Linux】树莓派:报错 Cannot open /dev/ttyUSB2: Device or resource busy问题解决
在树莓派这方面,新手一枚,踩坑踩坑,这个问题是在使用4G模块的时候遇到的,Cannot open /dev/ttyUSB2: Device or resource busy大概率引起报错的原因就是进程冲突了,我这里的/dev/ttyUSB2已经在运行之类的,你可以用过kill PID 来杀死这个进程,这个PID 就是冲突的这个进程的,或者1.查看引起出错的进程:airmon-ng check kil2.然后kill themairmon-ng check kill
2020-10-11 12:21:54 4913
原创 【Linux】Utuntu 更新 apt 安装源
在Linux系统下,有时候安装一些包时会报一些问题,常见的就有,找不到安装源和访问外网时间过程time out等等,那么怎么半呢?我们可以把国内一下很不错的镜像网站给添加进去,这样就能很大程度上减少报错的问题。下面就是更新 apt 安装源的步骤:首先进入/etc/apt/, 将sources.list文件先备份一下:cp sources.list sources.list.back然后 打开sources.list 文件,添加新的安装源:#清华源deb https://mirror
2020-10-10 09:17:10 2132
原创 【Linux】报错:socket.gaierror: [Errno -3] Temporary failure in name resolution问题解决
在/etc/hosts 文件里加上127.0.0.1 localhost127.0.0.1 <your hostname>
2020-10-10 08:54:00 7345
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:分治法-快速排序
package fourthChapter;public class QucikSort { public int Partition(int r[], int first, int end) { int i = first, j = end; while(i < j) { while (i < j && r[i ] <= r[j]) j--; if ( i < j) { int temp = r[i]; r[.
2020-10-08 21:37:47 360
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:分治法-数字旋转矩阵
输出N*Nd 数字旋转矩阵,N大于0小于等于10这是书上的例子,利用的是递归思想,从外层向里层填数package fourthChapter;public class DigitalRotationMatrix { public int data[][] = new int[6][6]; public void Full(int number, int begin, int size) { int i, j; if(size == 0) return; if (s.
2020-10-08 21:07:09 453
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.6.设计算法,在数组rn中删除所有元素值为x的元素,要求时间复杂性为O(m),空间 复杂性为O(1)
3.6.设计算法,在数组r[n]中删除所有元素值为x的元素,要求时间复杂性为O(N),空间复杂性为O(1)在空间复杂度的限定下,先判断是否为x, 然后重新写会到原来的数组里,这样就没有重新开辟空间!package thirdChapter;public class ArrDeleteRepeat { public void arrDeleteRepeat(int[] arr, int x) { int j = 0; int n = arr.length; for (int i.
2020-10-06 20:14:43 1293 1
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.7 设计算法,在数组r[四中删除重复的元素,要求移动元素的次数较少并使剩余元素的相对次序保持不变
7.设计算法,在数组r[四中删除重复的元素,要求移动元素的次数较少并使剩余元素的相对次序保持不变package thirdChapter;import java.util.ArrayList;import java.util.Scanner;public class DeleteRepeated { public void deleteRepeated(int[] arr) { for (int i = 0; i < arr.length; i++) { for (in
2020-10-06 19:44:55 1094
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.5 设计算法求解 a mod m,其中a、n和m均为大于1的整数。
设计算法求解 a mod m,其中a、n和m均为大于1的整数。(提示:为了避免a超出int型的表示范围,应该每做一次乘法之后对n取模)package thirdChapter;public class AnModm { public int anModn(int a, int n, int m) { int i = 0; int num = 1; while (i < n) { num *= a; num = num % m; i++; } re
2020-10-05 19:41:09 1317
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.3 判断一个大整数能否被11将该数的十进制表从右端开始,每两位一组构成一个整数,然后将这些数相加,判断其和能否被1整除。
设计算法,判断一个大整数能否被11整除。可以通过以下方法:将该数的十进制表从右端开始,每两位一组构成一个整数,然后将这些数相加,判断其和能否被1整除。例如,将562843748分割成5,62,84,37,48,然后判断(5+62+84+37+48)能否被11整除package thirdChapter;public class Division11 { public boolean division11(long num) { int r = 0 ; String str = ne.
2020-10-05 19:12:49 1802 1
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.2 分式化简。设计算法,将一个给定的真分数化简为最简分数形式。例如,将6/8化简为3/4
3.2 分式化简。设计算法,将一个给定的真分数化简为最简分数形式,例如,将6/8化简为3/4package ThirdChapter;public class FractionalReduction { public void fracReduction(int numerator, int denominator) { //找到最大公约数,然后分别处以最大公约数 int m = numerator; int n = denominator; int r; whil.
2020-10-05 17:27:10 1621
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:1.7 设计算法,判断给定的自然数是否是完美数
7.圣经上说:神6天创造天地万有,第7日安歇。为什么是6天呢?任何一个自然数的因数中都有1和它本身,所有小于它本身的因数称为这个数的真因数,如果一个自然数的真因数之和等于它本身,这个自然数称为完美数。例如,6=1+2+3,因此6是完美数。神6天创造世界,暗示着该创造是完美的。设计算法,判断给定的自然数是否是完美数package firstChapter;public class PerfectNum { public boolean isPerfectNum(int num) { in.
2020-10-04 20:59:20 970
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:1.5.编写程序,求n至少为多大时,n个“1”组成的整数能被2013整除
1.5.编写程序,求n至少为多大时,n个“1”组成的整数能被2013整除package firstChapter;public class N1Division { public int n1Division() { int count = 1; double num = 1; while (count <= 10000) { num = num * 10 + 1; if (num % 2013 == 0) { break; } c.
2020-10-04 20:00:04 1481
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:1.4.设数组a[m]中的元素均不相等,设计算法找出a[m]中一个既不是最大也不是最小的元素
1.4.设数组a[m]中的元素均不相等,设计算法找出a[m]中一个既不是最大也不是最小的元素package firstChapter;import java.util.Arrays;public class MaxNorMin { public void maxNorMin(int[] arr) { Arrays.sort(arr); for (int i = 1; i < arr.length - 1; i++) { System.out.println(arr[i].
2020-10-04 19:55:38 1686 1
原创 【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:1.3 设计算法求数组中相差最小的两个元素(称为最接近数)的差
这学期的《算法设计与分析》和《Java程序设计》课程让我想要试试实战操练一下,毕竟算法是真的很重要的呀!在后面的博客当中我会把王红梅老师的算法设计与分析第二版的课后算法设计题用Java语言编写实现,并分享在这里,希望能提高自己的算法能力和Java编程能力,也希望看到的你有所收获,一起加油吧!如果哪里有问题,欢迎留言指正!我会用 1.3 表示第一章 第三题,那就开始吧!1.3 设计算法求数组中相差最小的两个元素(称为最接近数)的差。package firstChapter;i..
2020-10-04 18:38:48 1800
原创 【Python】报错:ValueError: Unable to find resource t64.exe in package pip._vendor.distlib解决
在安装时往往需要先升级一下最近配置,例如下面这行代码:python -m pip install --upgrade pip setuptools wheel但往往的更新时总是遇到各种各样的报错,例如:那么这个问题怎么解决呢?很简单先卸载原来的,然后重新安装新的:python -m pip uninstall pip setuptools中途会问你几个是否,选择y然后就成功卸载。之后再进行更新,一切都那么顺利总结一下:主要的解决办法:pyth.
2020-10-03 20:21:07 1380
原创 【Python】安装Pocketsphinx 时报错:error: command ‘swig.exe‘ failed: No such file or directory 解决
在网上试了很多种方法,比如下载swig 安装包,解压配置环境变量之类的,试了好几个解压路径然后配置都不对,气呼呼!!!最后,尝试了用conda来安装,超级开心!因此,下面这种方法仅限于安装了anaconda的用户有效,且不一定100%有效,下面就开始吧两个命令conda install swig安装完成,然后接着安装Pocketsphinxpip install pocketsphinx太开心啦!!...
2020-10-03 20:14:24 9617 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人