- 博客(27)
- 收藏
- 关注
RSS订阅原创 动态规划之背包问题递归实现方法改进
今天在搜索关于动态规划算法背包问题的时候，发现了一个问题:网上关于求在指定重量的情况下背包装最有价值的物品这个问题的算法实现时，发现其中的递归实现是存在问题的，但是网上很多博客都是直接转载而没有做验证，做成了困惑。网上关于动态规划这一类问题的算法实现大概如下图所示：在给定的values和weights数组情况下，这个递归实现输出是正确的，但是如果你修改了这两个数组其中的数据，你会发现输出结果有问题，例如如果你把values数组第一个元素由20修改为10，你会发现输出结果为150(分别取weight数
2020-09-23 22:45:00
344
原创 接入SSO单点登录系统及前后端跨域跳转问题
在负责接入新的统一认证平台和权限控制系统(功能包括SSO单点登录、权限认证、用户信息获取)过程中，随着业务侧微服务系统特点的不同(纯后端服务、前后端部署在用一个nginx上，根据端口或路径不同转发到前端静态资源或后端tomcat、前后端分别部署在不同nginx上)，接入方式也要做不同的适配方式
2020-07-18 22:41:56
2012
原创 对位运算的应用的验证
上午看到了一篇关于位运算技巧的分享博客，其中有一个例子是关于用位运算求不大于某个数的2的最大幂数，看到他的例子就自己上手验证了一下，虽然不知道博主的思路来源，但验证结果却让人大跌眼镜1.原文中给出的普通while循环方法：public static void main(String[] args) { // 不讨论负数情况 int N = Integer.MAX_VALUE -...
2019-05-21 22:43:58
239
原创 关于索引三星评估法的一点思考
想写这篇文章，是因为在了解MySQL索引的three-star System三星系统过程中，想试着写一篇博客表达自己的理解在《High Performance MySQL (3rd Edition)》英文第三版的原文是： Lahdenmaki and Leach’s book also introduces a three-star system for grading how sui...
2018-09-14 08:26:25
744
原创 Effective Java 学习笔记三 创建和销毁对象
Java作为一种面向对象的编程语言，从JVM中底层的内层分配，垃圾回收到编译运行期间对象的构造都有着很多的优化，诸如单例模式，工厂类，枚举，常量池，防止内存泄漏等一.对象的创建 1.使用构造器 对于每一个类，JVM都会默认生成一个无参的构造器，如果有构造函数被声明，那么JVM将不再自动创建无参构造器，如果仍然想调用无参构造器，就需要声明一个无参的构造函数/** * Constru...
2018-06-08 11:14:18
236
原创 Effective Java 学习笔记三 创建和销毁对象
Java作为一种面向对象的编程语言，从JVM中底层的内层分配，垃圾回收到编译运行期间对象的构造都有着很多的优化，诸如单例模式，工厂类，枚举，常量池，防止内存泄漏等一.对象的创建 1.使用构造器 对于每一个类，JVM都会默认生成一个无参的构造器，如果有构造函数被声明，那么JVM将不再自动创建无参构造器，如果仍然想调用无参构造器，就需要声明一个无参的构造函数/** * Constru...
2018-06-08 11:14:13
241
原创 Effective Java 学习笔记二 对象访问限制
Java语言作为一种面向对象设计的语言，具有封装、抽象、继承、多态的特性，而访问控制是实现这些逻辑设计的关键，Java中访问限制修饰符包括public、protected、default、private写在前面1.封装:是面向对象方法的重要原则，把对象的属性和行为（数据）结合为一个独立的类或者接口，并尽可能隐藏对象的内部实现细节，把一些信息通过公有方法和视图(asXxx)提供出去，别人只能...
2018-06-05 21:51:06
322
原创 Effective Java 学习笔记一 Object的方法
Object作为所有类的父类，其所有的方法都被Java对象所共享，这些方法包括hashcode()，equals(), clone()，toString()，getClass()，wait()，notify()，nptifyAll()写在前面Object这些类的实现都调用了系统底层的本地方法，所以有必要在这里先说明一下关于本地方法的情况：1.本地方法的概念 本地方法是指用本地...
2018-06-05 11:54:47
275
原创 关于libsvm在linux下运行时遇到get no rate异常
1.将libsvm/tools文件夹下的grid.py代码做修改原代码:self.svmtrain_pathname = os.path.join(dirname, ‘../svm-train’) 修改为:self.svmtrain_pathname = os.path.join(dirname, ‘../svm-train.c’#!如果在libsvm文件夹下没有svm-train.c文...
2018-03-12 20:18:18
896
原创 廖雪峰Python教程学习笔记(1)
从去年12月份中旬开始接触Python学习，现在已经绕进来感觉很混沌，因为之前有Java基础，所以对于内容上的理解还好，对于Python结构上的理解则颇为费神，因此现阶段的博客可能会有诸多理解不到位的地方，之后再做改进，目前的博客只是用来学习讲述加强记忆，希望有错误的地方可以被指正1.Python基础数据类型 Python是一种动态编译语言，相比于Java静态编译，数据在声明阶段就
2018-01-02 22:10:41
274
原创 求一组数字组成的最大整数三种解法
整理一下网上关于这道题和自己关于这道题的解法方法一: 利用a+b和b+a进行比较选择其中数值较大的组合方式public class Solution { public void maxValueNum(int[] array) { int len = array.length; String maxValueStr = ""; for(int i
2017-12-15 21:12:27
4101
1
转载 浮点数的二进制表示
回想float和double类型数据内存分配情况时, 在阮一峰老师的网络日志中看到一篇关于浮点数的二进制表示的博文, 自己在IDEA上敲出Java代码后发现并没有取得原文的效果(Java对于内存的优化)，所以原文转载好了#include <stdio.h> void main(void){ int num=9; /* num是整型变量，设为9 */ float* pFloat=&
2017-12-14 22:50:31
3564
原创 贪心算法实现线段覆盖问题
今天在看贪心算法相关的博客时，看到一篇博主给出的线段覆盖问题并没有实际解决线段相互不能覆盖的问题，所以自己想了一个涵盖线段不能相互覆盖条件的最大长度解答下面直接贴代码：import java.util.ArrayList;public class Solution3 { public void greedySelect(int num, int[] startPoint, int[] endP
2017-12-13 22:01:08
3638
转载 Java的23种设计模式
使用设计模式是为了可重用代码，让代码更容易被他人理解，保证代码可靠性一、设计模式的分类 总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录
2017-11-28 22:27:50
157
原创 机器学习入门体验(一)
应用编程和机器学习编程个人体会:从中学到大学的升华 最近项目上的需求，自己开始接触一些主要是关于数据处理方面的机器学习的基础知识和算法，个人感觉体会最深的一点就是程序算法处理逻辑从中学到大学的蜕变 中学及以前，我们所学习到的用于数据处理方面的知识主要是一些简单的四则运算，几何关系，向量加减等等，这些可以给予Math包下的工具类配以逻辑处理程序轻松的解决，到了大学，我们所学习到的概率分布，微
2017-11-18 22:07:15
346
转载 java复习笔记---集合类
只介绍集合框架中的一些数据结构，具体类型和定义在具体复习笔记中展开本文转载自 java的集合框架最全详解前言：数据结构对程序设计有着深远的影响，在面向过程的C语言中，数据库结构用struct来描述，而在面向对象的编程中，数据结构是用类来描述的，并且包含有对该数据结构操作的方法。在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数
2017-11-13 22:09:48
254
转载 Java复习笔记---泛型
泛型基础从Java程序设计语言1.0发布以来，变化最大的部分就是泛型使用泛型机制编写的程序代码要比那些杂乱地使用Object变量，然后在进行强制类型转换的代码具有更好的安全性和可读性泛型为类提供了类型参数，用来表示其中包含元素的类型： ArrayList<String> files = new ArrayList<String>();在Java 7 及以后的版本中，构造函数中可以省略泛型类
2017-11-10 22:34:44
333
转载 Java复习笔记---异常，断言，日志和调试
温故而知新一. 异常对于异常情况，Java使用一种异常处理(exeception Handling)的错误捕捉机制处理用户期望出现错误时程序能够采用一些理智的行为，如果由于出现错误而使得某些操作没有完成，程序应该: 返回到一种安全的状态并能够让用户执行一些其他的命令允许用户保存所有操作的结果，并以适当的方式结束程序在Java中，日过某个方法不能够采用正常的途径完成它的任务，就可以通过另外
2017-11-07 22:46:05
950
原创 关于排序算法的理解和复述
以前经常困惑于排序算法的设计,不能深入理解和应用,因此决定采用临摹复述的方式达到加深理解和记忆的效果. 排序算法依据排序过程中使用内存或外存而分为内排序和外排序. 一.内排序可以分为以下几类: 1. 插入排序:直接插入排序,二分法插入排序,希尔排序. 2. 选择排序:简单选择排序,堆排序 3. 交换排序:冒泡排序,快速排序 二.外排序(既使用内部存储,也使用外部存储,内存不够时建议
2017-11-06 22:35:54
322
原创 向身边优秀的人学习，让自己变得优秀
如果我能变得优秀，一定是因为我向身边优秀的人学习了很多！坚持认真写博客，身边有帆神这么优秀(品性和能力兼优，智商和情商双高)的人存在，当然要向他学习(其实这篇博文的书写格式—markdown就是向帆神学习的)认真看书，学习，练习，吃透Java编程，成为一个优秀的Java工程师，这方面可以向陈明(chenssy)学习借鉴做技术一定不能投机取巧，要思考入理，考虑明白业务需求是什么，出现问题背后的问
2017-11-06 22:00:37
10156
转载 GitHub上传及删除
GitHub小白学习如何上传并删除更新自己的本地代码1.创建GitHub账号 2. 下载git bash 点此进入下载页面 3. 在git bash中配置ssh公钥 ssh-keygen -t rsa -C youremail 这里会默认在你的用户目录下生成一个id_rsa.pub文件, 在GitHub setting中找到SSH and GPG keys, 在SSH那一栏右侧点击N
2017-11-02 23:19:27
221
原创 RandomAccessFile && MappedByteBuffer读取大文件
比较MappedByteBuffer搭配RandomAccessFile, BufferedReader & BufferedWriter读取大文件性能 处于对java.nio.concurrent包下的MappedByteBuffer使用直接内存,通过内存映射的方式读写文件的好奇,这里测试了这些类的使用和效率。 对于小文件(文件大小在256M以内,大小size可以用int变量表示)
2017-10-29 16:11:42
949
转载 Java 内存和GC机制
一篇关于Java 内存和GC机制讲解整理十分到位的好文Java垃圾回收概况 Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码，对内存泄露和溢出的问题，也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中，存在自动内存管理和垃圾清扫机制。概括地说，该机制对JVM（J
2017-10-29 16:05:10
259
原创 阿里2017年春招技术面牛客网分享
Object类有哪些方法 —http://blog.csdn.net/k678mh/article/details/8594769 Yield功能 —http://blog.csdn.net/pony_maggie/article/details/43897971 Java中volatitle关键字 —http://www.cnblogs.com/aigongsi/archive/2012/04
2017-03-27 21:50:23
403
原创 Hadoop入门-配置篇
安装说明: 使用版本为jdk1.8.0-121+hadoop-2.7.3+ubuntu16.04 1.下载上述软件并安装(这里我使用伪分布式安装，安装了两台虚拟机，分别为master和slave1，如果电脑性能较高的话，可以依此再安装slave2等) 2.获取当前虚拟机的ip地址(ifconfig)，修改/etc/hosts，在hosts文件中127.0.0.1 localhost 后面写上 m
2017-03-20 13:45:54
314
转载 Spring配置中各个jar的作用详解
spring.jar: 是包含有完整发布模块的单个jar 包。但是不包括mock.jar, aspectj.jar, spring-portlet.jar, and spring-hibernate5.jar, and srping-orm-4.jar.除了spring.jar 文件，Spring 还包括有其它独立的jar 包，各自包含着对应的Spring组件，用户可以根据自己的需要来选择
2017-02-22 12:25:53
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人