2019年04月_yuzhang_zy

原创最长回文串（HashMap）

1. 问题描述：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 72. 思路分析① 我们可以...

2019-04-30 12:34:26 382

原创二进制手表（深度优先搜索）

1. 问题描述：二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）每个 LED 代表一个 0 或 1，最低位在右侧例如，上面的二进制手表读取 “3:25”。给定一个非负整数n代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00", "4:00",...

2019-04-28 19:24:17 1818

原创 java的面向对象编程思想（封装--继承--多态--接口）

1. 之前在微信公众号上看到一篇关于Java面向对象的编程思想，感觉写的很不错，可以学习一下，体验一下Java的面向对象的编程思想，当学习了Java比较久的时候再回来看这些知识的话，感觉会有更深一层的领会，我感觉在Java的学习中对于数据的封装是比较重要的，怎么样对于具体的问题使用恰当的数据结构来封装数据，这个是我们需要熟练掌握的，例如在之前的广度优先搜索的例子中，需要借助于队列来进行求解，因为涉...

2019-04-26 18:30:12 593

原创使用Intent携带数据到目标页面

1. 我们在使用Intent的跳转页面的时候，经常使用到的是需要携带数据到目标页面上，例如在登录页面，点击登录之后那么需要将当前得用户信息带到另外的一个页面，当用户退出登录的时候需要将用户登录的信息在之前的登录页面进行显示，下面是使用Intent来携带数据的一个例子2.需要有三个步骤：① 为了接收目的Activity返回的值，源Activity在执行跳转的时候要调用startActivi...

2019-04-26 17:39:54 1528

原创 Android中的Intent简单使用（跳转页面）

1. Intent可以跳转到另外一个页面，可以携带相应的数据也可以不携带数据，下面是Intent几种常用的方式2. 包括利用Intent显式启动另外一个Activity和隐式启动另外的Activity① 利用Intent显式启动另外一个Activity，需要在AndroidManifest.xml中配置需要跳转的ActivitybtnSecond.setOnClickListener...

2019-04-26 17:12:14 1176

原创解决genymotion使用内置浏览器访问网页Webpage not available的问题

1. 学习到Android使用浏览器打开外部网页的时候出现了网页不能够被访问的情况2. 下面是几种具体的解决方案：① Virtual Box的设置首先需要关闭正在运行的genymotion模拟器，打开Virtual Box，右键你需要的设置的模拟器，点击社渚找到网络：网卡1---点击高级---混杂模式设置为全部允许网卡2设置为桥接模式，假如后面发现不行...

2019-04-26 16:39:59 4081

原创完全平方数（广度优先搜索）

1. 问题描述：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n，你需要让组成和的完全平方数的个数最少2. 思路分析：① 我们可以这样想对于当前需要凑的数我们可以依次去尝试减去1的平方、2的平方、3的平方、4的平方...n的平方，而且我们应该知道n应该是小于等于n开根号的，假如凑不出来我们应该继续上面的步骤，但是我们应该将当前...

2019-04-23 19:44:00 3546 2

原创形成的最大整数

1. 问题描述：［最大整数］设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。又如：n=4时，4个整数7，13，4，246，连成的最大整数为74246132. 思路分析：① 我们可以先将输入的数字转化为字符串存入到字符数组中，然后对字符数组中的字符串由小到大进行排序② 排序之后那...

2019-04-15 15:54:37 374

原创本地模式WordCount官方案例

1. 在官方的案例中WorldCount案例是比较经典的，功能是统计单词出现的次数，很多的关于统计的例子都是使用WordCount原理去实现的，而且会贯穿整个大数据的学习过程2. 下面是本地模式运行WorldCount官方案例的过程① 在SecureCTR软件（连接Linux终端与Windows的软件）中使用命令切换到之前解压的Hadoop的jar的目录，我的目录是在/opt/module...

2019-04-15 12:21:35 745

原创 Java.net.UnknowHostException异常解决

1. 在大数据的学习中运行官方文档中的本地模式的案例，在Linux中输入下面的命令的时候，抛出了主机名字无法解析的异常（需要指定输入文件和输出文件）hadoop jar share/hadoop/mapreduce/hadoop-mapreduce-examples-2.7.2.jar grep input/ output 'dfs[a-z.]+'抛出的异常如下图：2. 解决方...

2019-04-15 11:30:27 19030

原创使用SecureCTR连接到Linux

1. 步骤如下：① 运行SecureCTR软件，新建session② 点击下一步：③ 填写虚拟机的ip地址和Root用户名点击下一步完成就可以了

2019-04-13 18:36:16 475

原创为Vmnet8配置一个ip地址

1. 打开vmware的虚拟网络编辑器，更改设置之后好可以看到：（记录下子网地址）2. 打开Windows上的系统设置-更改网络适配器选项，右键属性：找到Internet协议版本（TCP/IPV4)：修改为使用下面的ip地址，设置的时候使用虚拟网络编辑器中的子网地址中的任意一个ip地址...

2019-04-13 14:20:30 6902

原创克隆虚拟机之后eth0网卡变成了eth1网卡的修复

1. 在克隆虚拟机的时候出现了一个问题就是eth0网卡变成了eth1网卡，下面是具体的修复方法克隆虚拟机的话需要做对新克隆的虚拟机进入以下的步骤：使用命令进入到70-persistent-net.rules文件删除掉克隆虚拟机的多余信息，将最下面的eth1修改为eth0,并且需要复制好：ATTR（address）vim /etc/udev/rules.d/70-persistent...

2019-04-13 13:00:13 616 1

原创 Linux网络环境配置（设置ip地址）

1. Linux网路环境配置主要有以下两种方法：自动获取ip地址我们之前每一次进入桌面之后点击下面的图标来进行连接，但是这样的话太麻烦了我们可以设置虚拟机自动获取ip地址，找到系统-首选项-网络连接编辑，勾上自动连接就可以了，但是这种方式使用DHCP动态获取的ip，所以来说每一次虚拟机的ip地址是不一样的，但是有的情况下我们需要一个固定的ip地址这样我使用域名来访问的...

2019-04-13 12:03:55 1670

原创 Centos6.8yum安装iputils包的时候出现Could not retrive morrorlist http:mirrorlist.centos.org/release=6的错误信息

1. 学习了Linux将虚拟机的ip地址修改为以静态的方式来获取ip地址，在命令行终端输入ping https://www.baidu.com的时候出现了下面的错误，估计是没有安装iputils包但是我在命令行输入下面命令的时候出现了错误yum install iputils 错误如下：我的使用的是以静态方式来获取ip地址的，所以第一步需要检查的是ping 自己...

2019-04-13 09:59:08 903

原创代码调试

1. 在写程序的过程中离不开的步骤就是代码的调试，对于稍微复杂一点的代码比如像搜索，动态规划这些这些往往都是逻辑上的错误导致的，这个时候就需要仔细斟酌你的代码，必要的时候借助于debug工具来进行调试（虽然说输出语句很有效，但是对于搜索这些代码来说是有输出语句来条数的话会比较难分析出错误在哪里因为搜索的时候输出的值太多了）根据控制台的提示来推断出大体上的逻辑错误出现在哪里，对于自己不熟悉的的语...

2019-04-12 21:14:50 2051

原创 java获取当前的日期

获取当前的日期需要使用到Calendar类，通过Calendar类的getInstance静态方法来获取实例，下面是具体的代码：import java.util.Calendar;public class Main { public static void main(String[] args) { Calendar calendar = Calendar.getInstance(...

2019-04-12 08:56:14 168

原创长按控件弹出上下文菜单（结合选项菜单）

1. 我们可以点击控件或者长按控件的方式来弹出，比较常用的是长按控件弹出上下文菜单，这里的控件可以是TextView，Button，EditText等等，下面是具体长按TextView与EditView弹出上下文菜单的例子：2. 思路分析：① 首先需要在布局文件中声明多个TextView与EditText控件，规定相应的id属性方便在MainActivity中通过findViewById方...

2019-04-11 20:02:21 1096

原创点击ListView弹出上下文菜单

1. 在开发的过程中有的时候需要使用到ListView控件（列表控件）来显示当前的列表信息，在点击列表项有的时候需要结合上下文菜单一起使用2. 下面是一个点击列表控件ListView来弹出上下文菜单的例子：思路分析如下：① 首先需要在页面中显示的是ListView的每一项，这个我们结合数据适配器来实现a）先在布局文件中声明一个ListView控件b）初始化数据适配器，适配器中需...

2019-04-11 19:26:20 2127

原创文件字节输入流

1. 使用输入流主要包括以下几个步骤：① 设定输入流的源② 创建指向源的输入流③ 让输入流读取源中的数据④ 关闭输入流2. 文件字节输入流是可以使用FileInputStream类，这个类是InputStream的子类（以字节为单位读取文件），该类的实例方法都是从InputStream继承过来的常用的两个构造方法有：FileInputStream（String ...

2019-04-06 19:45:59 960

原创 java中的File类的文件操作

1. 程序可能经需要获取磁盘上文件的有关信息或者在磁盘上创建文件等，这个时候需要学习和使用File类，需要注意的是File类的对象主要用来获取文件本身的一些信息，例如文件的目录、文件的长度或者文件的读写权限等，不涉及对文件的读写操作2. 下面是File类中与文件的一些相关的操作① 在指定的路径下创建一个文件，第一个参数是文件的路径，第二个参数是文件的名字File file = ne...

2019-04-06 19:31:34 612

原创 Python中列表与字符串的相关操作

1. 在Python的基础学习中，经常会遇到字符串与列表之前的转换，所以对于初学者来说掌握一些基本的操作对于后面的学习也是很有帮助的，下面是一些相关的操作2. ① 字符串转换为列表a = list(str)② ord（) 函数就是用来返回单个字符的ascii值（0-255）或者unicode数值，chr（)函数就是将ascii值转换为对应的字母将字符串映射为对应的acsii...

2019-04-06 13:23:35 390

原创 Python开发工具Spyder的代码提示设置

1. 使用Spyder写Python代码的时候发现没有代码提示感觉写起来好费劲，所以百度了一下找到设置Spyder的代码提示设置2. 下面是具体的步骤：找到Tools-->Preference--IPython console->advanced Settings ，可以看到右边的一个选项Advanced settings，点击进去把下面的勾上就可以使用Tab键来提示相...

2019-04-06 13:09:55 6579

原创 Python常用的数组操作

1. 在python学习的过程中，经常要创建数组，对数组里面的元素进行操作，所以我们需要掌握python中对于数组操作的基本语法2. 下面是一些常用的数组创建、赋值的一些语法：其中需要使用到python中的numpy包，我们使用对数组操作的相关函数需要导入这个包import numpy as np numpy中的array方法（构造器方法）：numpy.array(ob...

2019-04-06 13:00:59 4367

原创 2次幂的表示（递归）

1. 问题描述：问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　...

2019-04-04 22:13:25 6866

原创二进制转为十进制

1. 问题描述：input：从控制台输入二进制串output：输出二进制串对应的十进制数字2. 思路分析：① 方法一：可以使用Java中提供的API进行转换，Long.parseLong(s, 2)或者Integer.parseInt(s, 2)进行转换② 方法二：我们可以遍历输入的字符串当字符串的位上为1的时候那么我们将1左移对应的位数，移动的位数可以根据循环变量来进行...

2019-04-04 18:51:45 355

原创出现次数最多的整数

1. 问题描述：问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排...

2019-04-04 17:04:10 903

原创 Android调试的技巧

1. 学习了android课程之后发现调试比较困难，因为在android中你使用System.out.println( )方法输出信息在控制台是看不到的所以这就有点郁闷了但是我发现其中的Toast对于简单数据的调试还是很方便的，因为它可以简单显示在页面上，对于简单的数据我们是可以直接在页面上进行显示Toast toast = Toast.makeText(MainActivity.thi...

2019-04-04 11:26:37 143

原创 Android列表控件结合数据适配器的简单使用

1. 在开发的过程中我们需要从页面中显示相应的数据，例如带自动输入提示的文本框使用的AutoCompleteTextView控件，当用户输入若干个字符之后提示用户相关数据的完整情况，还有MultiAutoCompleteTextView等控件也是类似的使用情况，常用的容器类控件：列表控件ListView，下拉列表控件spinner显示数据的时候都需要使用到相关的数据适配器列表的适配器有三种类型...

2019-04-04 11:05:17 2304

原创快速排序（单指针扫描-二分法）

1. 问题描述:快速排序：input：第一行输入整型数组的长度，表示数组的大小第二行输入的是待排序的整型数组output：一行输出排序之后的数组2. 思路分析：快速排序可以使用好几种的方法来进行实现，下面使用的是单指针扫描结合二分法进行分区的方法来进行实现① 首先需要进行分区，求解出一个位置，这个位置左边的元素是小于等于这个位置，这个位置右边的元素大于...

2019-04-03 15:46:42 1231

二哈