- 博客(153)
- 资源 (5)
- 收藏
- 关注
RSS订阅
转载 动态规划题目整合
源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方
2017-07-15 09:46:39
462
2
原创 要巩固学习的算法总结
搜索：BFS、DFS思路构造：贪心思路构造：二分数据结构：STL（优先队列、map、set）数据结构：并查集动态规划：经典问题（背包、LIS、LCS）图论：最小生成树计算几何：线段相交、叉积运用、多边形面积图论：最短路数学：扩展欧几里得、快速幂、逆元、组合数数学：素数、欧拉函数、容斥图论：网络流（简单）数据结构：线段树、树状数组动态规划；树形dp
2017-07-15 09:32:28
233
原创 判定字符是否唯一
实现一个算法，确定一个字符串s的所有字符是否全都不同。 这find函数应该就可以， 除了find_first 和 find_last 也可以用 find 和 rfind ，或者用统计字符串的方法，直接统计128的ascii字符 ，sum[str[i]]++;判断那个大于1就是错的。https://leetcode-cn.com/problems/is-unique-lcci/class Solution {public: bool isUnique(string astr)...
2021-06-01 22:54:33
147
原创 letcode 判定是否互为字符重排
上班摸鱼做的，一开始想用ascii码 后来直接想了一个ab和cc 直接推翻了，那就没办法了只能排序了，看评论好多ascii也通过的 应该是letcode 用例少了。给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = "abc", s2 = "bca"输出: true示例 2：输入: s1 = "abc", s2 = "bad"输出: falseclass Solution {public: .
2021-06-01 22:51:05
133
原创 leetcode 377. 组合总和 Ⅳ
看到这个题目直接用dfs 搜了一遍，但是没过，写法实在是丑陋，就想应该是可以dp，这里需要注意大小，就是target不会大于int 但是中途计算的过程会有大于int的。class Solution {public: int combinationSum4(vector<int>& nums, int target) { long long dp[1010] = {0}; dp[0] = 1; //如果是本身就是为1种方法
2021-04-25 23:11:19
119
原创 LeetCode 103 二叉树的锯齿形层序遍历
102 和103 都是层次遍历 ，不过103相对于102 有一个改变就是锯齿状，其实考虑一下就是把这一层的数据前后调换一下。层次遍历就是queue，先统计一下每层的节点数，然后把这些节点全部拿出来，再把下一层节点放入，一层一层遍历就可以。 第二个还有递归的解决方法，也是层次遍历，传的引用，然后操作一下vector数据就可以。class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) {
2021-04-23 00:01:26
91
原创 Leetcode 101. 对称二叉树
终于有空写题了，希望能坚持下去，搬好每一块砖，算是做个记录。//递归遍历class Solution {public: bool isSymmetric(TreeNode* root) { if(root == nullptr) return true; return compareTree(root->left,root->right); } bool compareTree(TreeNode* LeftChild,TreeNode *R
2021-04-21 23:47:34
43
原创 基于mqtt 的温湿度检测系统
最近实验内容是基于mqtt的温湿度传感，现在说一下基本的流程老师的实验要求是实现mqtt的消息中间件这样的话，就需要一个服务器两个客户端，其中服务器是用来转发，其中一个客户端做发布，另外一个客户端做订阅。实验要求其中发布的客户端在开发板上，所以需要编译mosquito的源码然后移植环境到开发板中然后在程序中调用mosquito_pub 用命令的方式发送温湿度信息如果有云服务器 可以...
2019-06-12 09:42:18
4488
4
原创 ssh移植到arm板
openssh需要编译和移植SSHD编译 源码包https://download.csdn.net/download/qq_36819130/11216034源码路径移植文件下载https://download.csdn.net/download/qq_36819130/11216026首先在/root/目录下创建ssh目录#mkdir /root/ssh#cd /r...
2019-05-30 09:54:49
216
原创 mapreduce 班级学生成绩统计
这个是最近的一个实验，其中这个实验老师的要求是1 统计每个班成绩的最大值 最小值 并且输出姓名 如果有多个那么要都要输出 ，然后输出每个班的平均值 再者就是每个班的成绩分布，优秀良好，及格不及格的个数2 统计全部成绩的最大值最小值 要求如上其中有一些思路可以说一下，一开始我是准备创建一个对象数组来存储每个班级的 最大值 最小值 姓名 还有总和 个数 但是这样很麻烦，因为要初始化，还有...
2019-04-02 10:38:37
6037
原创 hadoop mapreduce wordcount识别字符 idea
这个代码，大家刚接触maoreduce的时候一定会遇到，这是一个比较典型的程序，具体的我都在代码中有注释，其中需要注意的地方就是 hadoop在每次产生输出以后，output的文件夹不能存在，否则会报错，其中我在运行的时候遇到了一些其他的错误，这里简单说一下如果报错提示 一直在connect hdfs连接不上，那么可能是你hadoop的防火墙没有关闭，还有可能是ssh的原因。如果报错是权限问题 那...
2019-04-02 10:26:31
217
原创 hadoop idea 本地上传文件到hdfs
最近在学习hadoop编程，其中需要将数据上传到hafs仓库，但是要先复制到centos下再上传上去，比较麻烦，所以直接写了一个上传的程序，这个代码不能实现循环上传多个文件，有相应的函数，你可以试一下，也不是很难。import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.FileSystem;impor...
2019-04-02 10:09:16
3291
原创 ssh免密登陆 和 mpi并行计算 集群计算配置方法
因为mpi集群计算的需要所以设置ssh免密登陆ssh安装与配置的博客首先生成密钥这里会问你是否是配置在这个目录下，ssh配置在普通用户下比较好，当然也可以配置在root下，这里一直回车就可以了然后用同样的方法配置其他的用户。这里是打开你所配置的那个目录 将id_rsa.pub公钥拷贝重命名为authorized_keys文件。然后接下来就是要将你主机的authori...
2019-03-15 22:30:18
2375
5
原创 centos ubuntu ssh的安装
需要安装ssh并且启动服务 ubuntu下sudo apt-get install openssh-server centos下sudo yum install sshd开启ssh服务sudo service sshd start查看ssh的进程状态ps -e |grep sshd用vim打开配置文件/etc/ssh/sshd_config 更改配置文件...
2019-03-15 22:18:12
174
原创 MPI并行计算 计算积分 cos(x)
计算积分，图片中公式的转换，代码就是注意下公式就可以了，然后这个我固定了是0 到 2PI 自己也可以更改#include "mpi.h"#include <stdio.h>#include <math.h>#include <string.h>#define PI acos(-1.0)int main(int argc,char **ar...
2019-03-15 17:11:40
778
原创 MPI 并行计算 分段求数组的最大值。
就是计算每一段的大小，然后分开求就可以了。然后那个数组的话，我用的是输入的方法获取一个数组#include "mpi.h"#include <stdio.h>#include <math.h>#include <string.h>int main(int argc,char **argv){ MPI_Comm comm = MPI_COMM_W...
2019-03-15 16:23:27
913
原创 蓝桥杯 java 合根植物
这个题目，就是并查集，然后再去遍历一遍，看看有几个源头，就知道分为几部分。其实可以用连通做，就是如果两个是一个源头的话，就一直往下走，直到走不到，因为要的是连通数，题目给输入样例，所以直接这样做就可以了。import java.*;import java.util.Scanner;public class Main { static int[] father = null; ...
2019-03-11 20:26:28
215
原创 centos7 安装mpich 详细教程
emmmm最近课程要使用mpi 安装过程中需要了一些小的问题。命令最好都是在root下。首先查看可以安装的列表yum list mpich*然后查看列表中 mpich 3.2 如果你的是64位下载 x86_64 devel版本命令 sudo yum install -y （安装你想安装的版本）首先我们需要查找下载的路径find/ -name "mpi" 然后基本上...
2019-03-09 20:45:23
9455
原创 184 - 图书列表
在上题的基础上构建一个书单类BookList，该类中用一个列表类对象存放书单，提供添加图书（addBook）、查找图书（searchBook）的函数main函数从键盘输入多个Book添加到书单中，（添加时，提供书的名称、价格、作者、版本号），而后从键盘读入一本书，查找该列表对象中是否包含该书，若包含，输出”found: 该书在列表中的序号”，若不包含，输出“not found”，查找时，提供书...
2018-11-08 16:24:45
407
原创 166 - 比较日期
从命令行输入两个日期（格式为MM,dd,yyyy），程序解析日期，判断两个日期的大小，以及两个日期的间隔天数。import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.*;public class Main {...
2018-11-08 16:14:20
872
原创 162 - 字符串
对于输入字符串s（假设字符串只包含字母构成的单词和空格），完成如下功能：1. 统计该字符串中字母c出现的次数 2. 求该字符串的逆 3. 输出该字符串中子串str的所有位置(无需考虑子串叠加现象）4. 将字符串中每个单词的第一个字母变成大写并输出import java.lang.*;import java.util.*;public class Main{ publ...
2018-11-08 16:04:26
587
原创 151 - 矩阵类
利用二维数组（double[]）实现一个矩阵类：Matrix。要求提供以下方法：（1）set（int row, int col, double value）：将第row行第col列的元素赋值为value；（2）get（int row，int col）：取第row行第col列的元素；（3）width()：返回矩阵的列数；（4）height()：返回矩阵的行数；（5）Matrix add（Matri...
2018-11-08 16:00:34
299
原创 185 - 动物体系
基于继承关系编写一个动物体系，具体的动物包含小狗和小猫。每只动物都有名字和颜色，都能够做自我介绍（introduce）。此外，小狗有智商属性（整数），能接飞盘（catchFrisbee()，方法体内输出一行“catch frisbee”即可），小猫有眼睛颜色属性，能抓老鼠（catchMouse()，方法体内输出一行“catch mouse”即可）。各种小动物自我介绍时均介绍自己的姓名和颜色，此外...
2018-11-08 15:32:42
962
原创 java 188 - 单词在句子中的位置
给定英文句子，编写方法void wordPositions(String sentence)，该方法中计算sentence中的每个单词在句子中的起始位置和单词长度并输出。假设句子中只包含英文字母和空格，且单词不重复。更新方法可以实现 查找重复单词出现的位置坐标用正则的方法来统计第几次出现 import java.util.Scanner;import java.util.regex...
2018-11-08 15:30:51
1370
1
原创 java 142 - 计算机类
构造计算机类，其中包含其配置信息：处理器、主板、内存、显示器、硬盘等设备，各个设备均有型号（字符串），特别的，处理器有主频（小数）和内核数（整数）、显示器有尺寸（整型）、内存和硬盘有容量数据（GB为单位）。请你尝试构造合适的类和类的关系来表示计算机，并为该计算机类添加计算价格（各设备价格之和）、打印配置信息等方法。重写相关类的equals方法，使得两个配置完全相同的计算机为相同的计算机。重写相关...
2018-11-06 14:34:52
1274
原创 java 149 - 教师类-2
1. 修改教师类，使得由多个Teacher对象所形成的数组可以排序（编号由低到高排序），并在main函数中使用Arrays.sort(Object[] a)方法排序2. 定义一个类TeacherManagement，包含教师数组，提供方法add(Teacher[])，使其可以添加教师，提供重载方法search，方法可以在一组给定的教师中，根据姓名或年龄返回等于指定姓名或年龄的教师的字符串信息，...
2018-11-06 14:25:57
623
原创 java 167 - 学生列表
编写学生类，包含学号no、姓名name、成绩score，提供必要的构造函数、toString函数和equals/hashcode函数，其中，toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算在main函数中构造一个学生列表对象（List），用于存放多个学生对象从命令行输入多个学生对象，存入列表中从命令行中读入在列...
2018-11-06 14:16:34
641
原创 Java 168 - 学生Map
修改《学生列表》题目，使用学生Map来存放学生的集合，其中key为学号，value为学生对象输出时按照学生的学号顺序输出import java.util.HashMap;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Map;imp...
2018-11-06 14:15:25
397
原创 java 184 - 4
该类中用一个列表类对象存放书单，提供添加图书（addBook）、查找图书（searchBook）的函数main函数从键盘输入多个Book添加到书单中，（添加时，提供书的名称、价格、作者、版本号），而后从键盘读入一本书，查找该列表对象中是否包含该书，若包含，输出”found: 该书在列表中的序号”，若不包含，输出“not found”，查找时，提供书的名称、作者、版本号。import ja...
2018-11-06 14:12:38
158
原创 java打印双休日
输入年份和月份，打印当月所有双休日日期，打印格式为：“2018-06-16”这个需要用的data 这个类 通过这个blog学习https://blog.csdn.net/haima573979352/article/details/14448797import java.text.DateFormat;import java.text.ParseException;impo...
2018-10-23 19:54:00
436
原创 java 数据类型判断 正则判断数据类型
判断输入的类型是 boolean还是int double 等等 使用正则来判断，还有一种做法就是 hasnextInt 通过输入的判断来确定这个类型这样是更简单的一种做法。也可以练习一下使用正则。package src.p5;import java.lang.*;import java.util.*;import java.util.regex.Pattern;public ...
2018-10-23 19:49:56
1946
原创 java split解析二维数组
读入一个字符串，该字符串表示一个整型二维数组d，数组中的元素通过解析字符串参数获得。例如，字符串参数：“1,2;3,4,5;6,7,8”，对应的数组为：d[0,0] = 1 d[0,1] = 2 d[1,0] = 3 d[1,1] = 4 d[1,2] = 5d[2,0] = 6 d[2,1] = 7 d[2,2] = 8打印这个数组各元素的内容import java.lang....
2018-10-23 19:41:53
1544
2
原创 java 字符串首字母大写 查找子串所在的位置
对于输入字符串s（假设字符串只包含字母构成的单词和空格），完成如下功能：1. 统计该字符串中字母c出现的次数 2. 求该字符串的逆 3. 输出该字符串中子串str的所有位置(无需考虑子串叠加现象）4. 将字符串中每个单词的第一个字母变成大写并输出import java.lang.*;import java.util.*;public class Main{ publ...
2018-10-23 19:39:51
1971
原创 java 判断回文
判断回文串，反转一下，然后判断一下就可以了import java.lang.*;import java.util.*;public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); String str = ci...
2018-10-23 19:32:07
489
原创 qt 增加背景图
最近写的一个qt程序 需要增加背景图，一开始直接调用资源不可以，后来了解到是需要增加资源。写一下基本的步骤然后增加前缀/new/prefix1增加前缀以后就可以增加文件了，文件要放在一开始创建的相应目录下 这样在添加背景图的时候直接使用就可以了， setAutoFillBackground(true); // 这句要加上, 否则可能显示不出背景图. ...
2018-10-23 18:14:39
882
原创 qt4.8 利用串口实现智能大棚系统
最近参加了一个比赛，拿实验室中的zigbee传感器模块来实现的一个智能大棚系统：这次比赛感觉自己在硬件方面的知识还是欠缺很多，现在zigbee的更新换代很快，然而我还停留在最近出的传感器模块，在实现代码方面做的还可以，但是硬件方面跟他人差距很大。https://download.csdn.net/download/qq_36819130/10739556 下载地址 环境是ubuntu下 ...
2018-10-23 17:59:09
1960
2
原创 ssh sftp scp 远程传输文件或文件夹的命令
最近需要用到ssh传输文件夹，需要将整个文件夹放到arm板中运行，总结一下所用到的命令吧。sftp命令 登陆 sftp sftp root@***.***.*** 默认是root用户，如果指定用户更改掉root就可以sftp 传输文件和下载文件是需要put 和 get函数的。 在传输文件夹的时候加 -r 就可以传输文件 put /home/Software/x86_64.i...
2018-10-23 17:07:45
13908
1
原创 利用TCP完成文件传输的设计和实现
实验课的内容，建立tcp 实现文件的传输，需要注意的一个地方就是，客户端和服务器端不要放在一起，文件可以放在客户端，绝对路径就可以。还有就是自己写一个makefile 服务端：建立socket使用bind绑定套接字使用listen监听使用accept接受连接请求 accept返回新的套接字描述符#include <stdio.h>#include <s...
2018-10-22 17:23:44
2853
3
原创 makefile *** 遗漏分隔符 情况分析
出现这样的情况多半是gcc的格式不对其中gcc 前面不是空格而是tab 8位 如果更改了以后还是不可以，那我们需要检查一下gedit的设置问题，tab键是否是8位，还有是否是用空格来代替制表符插入，这个是不能点的否则 再次make的时候会出现是否用空格来代替，可以自己试一试这个情况...
2018-10-22 16:57:13
604
原创 链表逆置
链表逆置可以有很多种方法，第一种方法，我们知道链表的创建的方法，有一种方法就是插头法，但是插头法有一个缺陷就是，如果你想输出的链表和你想要的顺序是一致的，你需要倒序输入，其实这就是链表的逆置。采用辅助指针，不断获取链表的第一个元素，然后用插头法创建一个新的链表，那么这个链表就是逆置的void ListReverse_L(LinkList &L){ LNode *p,*tmp;
2017-12-19 20:07:30
519
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人