- 博客(16)
- 收藏
- 关注
RSS订阅原创 设计模式--工厂方法系列
简单工厂方法不算23种设计模式，作为工厂方法的基础简单工厂负责生产所有的水果缺点：如果生成的水果种类过多，该类负担过重，且违背单一职责原则和开闭原则工厂方法将简单工厂进行抽象为一个接口，将生产不同水果的方法作为一个单独的工厂类，降低了类的负担。抽象工厂除了生产水果意外，还想要包装等系列水果相关的功能，如果是将每个功能单独写成一个方法然后再main函数里调用容易混乱...
2020-06-23 10:36:41
97
原创 磁盘I/O工作机制
几种访问文件的方式标准访问文件直接从高速缓存读数据，高速缓存中没有，才向磁盘读取数据。直接I/O不经过高速缓存，直接向磁盘进行读写，有应用缓存决定缓存哪些数据。用户可以很灵活的决定缓存哪些数据。同步访问文件数据的读写都是同步操作。只有数据被成功写到磁盘以后才返回给应用程序很共的标志。性能较差，一般只适合对于安全性有很高要求的读写操作。异步访问文件访问数据的线程发出请求之后，线...
2019-06-21 15:35:13
149
转载 算法思想-动态规划
我所理解的动态规划，其本质是对递归的优化。所以一般需要先找出其递归方式，才能进一步地优化。但是，只要刷题数量达到了一定程度，就会隐约感觉到有一个解题模板，只需要按照这个模板去比对各种条件就可以解题。动态规划核心三问题状态，动态规划都会使用到辅助数组来记录问题的解，这些数组的下标具有重要作用，一定要弄明白下标究竟表示哪种状态的解。转移方程，其本质是递归方程初始化，不同的问题要采用不同的初...
2019-05-20 19:27:30
348
原创 java 类型信息
Class 对象Class类是java中很重要的对象，它记录一个类的类型信息。每一个类都对应了一个Class对象，也就是我们java编译后生成的.class文件。类在什么时候加载java中的类都是动态加载。动态链接就是java最大的一个特性。除了final类和static类其余类都是动态加载的。即只有在第一次使用到这个类，或者创建第一个对这个类的静态成员的引用是时，就会加载这个类。必要时才...
2019-05-20 15:53:44
261
原创 链表系列操作总结
/** * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */基本操作查查找第 m 个 结点增在末尾加入结点public void addNode(ListNode head, int val) { ListNod...
2019-05-14 21:46:50
131
原创 Swap Nodes in Pairs 交换链表中序列的顺序
给定一个链表，每两个相邻节点交换一次，并返回它的头部。您不能修改列表节点中的值，只能修改节点本身。例如：给定1->2->3->4，您应该返回列表为2->1->4->3。之前面试头条面试官就出了这道题，当时自己刷题还不足，对于链表的操作基本上还是很生疏，没能做出来，这还我第一次面试。但是现在基本上还是能够摸索出一些链表中长用的一些方法：1.双指针...
2019-05-11 10:26:10
135
原创 策略模式
策略的例子：1、诸葛亮的锦囊妙计，每一个锦囊就是一个策略。2、旅行的出游方式，选择骑自行车、坐汽车，每一种旅行方式都是一个策略。使用场景：1、如果在一个系统里面有许多类，它们之间的区别仅在于它们的行为，那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。2、一个系统需要动态地在几种算法中选择一种。3、如果一个对象有很多的行为，如果不用恰当的模式，这些行为就只好使用多重的条件选...
2019-05-10 11:31:22
122
原创 没有重复字符的最长子串
给定一个字符串，在不重复字符的情况下找出最长子字符串的长度。例如，没有重复字母“abcabcbb”的最长子字符串是“abc”，长度为3。对于“bbbbb”，最长的子字符串是“b”，长度为1。用一个集合存放当前子串，循环遍历字符串中的字符如果当前集合不包含当前字符，就将其加入集合。并对最长子串的最长长度进行更新如果包含，就需要将该字符第一次出现的前面的所有字符从集合里删除。直到循环结束...
2019-05-09 17:19:59
253
原创 买卖股票的最佳利润
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), ...
2019-05-08 10:43:13
94
原创 Valid Parentheses
leetCode https://leetcode.com/problems/valid-parentheses/简单级别题目Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string ...
2019-05-07 20:03:39
103
原创 longest-consecutive-sequence
给定一个未排序的整数数组，找出最长的连续元素序列的长度。例如,给定[100,4,200,1,3,2]最长的连续元素序列是[1,2,3,4]。返回其长度:4。您的算法应该在O(n)复杂度下运行。首先将数组的数据用hash表进行存放。这样查找每一个元素的时间复杂度就是O(1)；每次从数组中取出一个元素，然后在从该元素左右相邻元素在hash表中搜索。并记录该元素最长的相邻数目，并且将这些元...
2019-05-07 12:06:50
64
原创 LeetCode word-break-ii
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens =“catsandd...
2019-05-04 20:55:11
76
原创 letcode改变链表的位置
letcode刷题改变链表的位置Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes’ values.For example,Given{1,2,...
2019-05-01 11:50:08
123
原创 两个栈来实现一个队列 Java
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Sta...
2018-08-29 10:37:30
91
原创 Ubuntu18.04 anaconda3 多用户共享安装
在官网上下载你需要的版本，这里是linux，我这里下载anaconda3 https://www.anaconda.com/download/运行下载好的安装文件 sudo bash Anaconda-latest-Linux-x86_64.sh # 注 :bash 后面是你安装包所在的目录直接跟着提示走就可以了，然后会让你选择安装路径，在linux下安装第三方多用户...
2018-08-28 17:33:08
6417
2
原创 字符串替换
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include&amp;lt;iostream&amp;gt;#include&amp;lt;vector&amp;gt;#include&amp;lt;string&amp;gt;using namespace std;void
2018-08-24 15:32:03
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人