- 博客(282)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 设计模式详解|观察者模式
目录模式的定义与特点模式的结构与实现实现方式具体应用程序示例它用于建立一种对象与对象之间的依赖关系，一个对象发生改变时将自动通知其他对象，其他对象将相应作出反应。在观察者模式中，发生改变的对象称为观察目标，而被通知的对象称为观察者，一个观察目标可以对应多个观察者，而且这些观察者之间可以没有任何相互联系，可以根据需要增加和删除观察者，使得系统更易于扩展。模式的定义与特点观察者模式(Observer Pattern)：定义对象之间的一种一对多依赖关系，使得每当一个对象状态...
2020-05-09 09:15:54
272
原创 java 并发
1.happens-before对共享变量的写操作对其他线程的读操作可见线程解锁对象之前对变量的写，对于接下来对m加锁的其他线程对该变量的读可见 线程对volatile变量的写，对接下来其他线程对该变量的读可见 线程start前对该变量的写，对该线程开始后对该变量的读可见 线程结束前对该变量的写，对其他线程得知它结束后的读可见 线程t1打断t2（interrupt）前对变量的写，对...
2020-05-06 22:11:15
270
原创 leetcode 字符串
205. 同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = ...
2020-05-05 20:39:19
152
原创 数据库
1.数据库ACID性质原子性（Atomicity）:事务所包含的所有操作，要么全部成功，要么全部回滚。一致性（Consistency）:事务的开始前和结束前，数据库的一致性没有被破坏隔离性（Isolation）：隔离性是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。持久性（Durability）...
2020-05-04 14:33:43
414
原创 设计模式专栏
创建型模式单例模式某个类只能存在一个对象实例饿汉式（静态常量）public class Singleton { private static Singleton instance = new Singleton(); private Singleton (){ } public static Singleton getInstanc...
2020-05-01 11:54:05
565
原创 jvm
1.jvm结构程序计数器：当前线程所执行的字节码的行号指示器，用于记录正在执行的虚拟机字节指令地址，线程私有 注：如果正在执行的是Native方法，计数器值则为空 虚拟机栈：存放局部变量表、操作数栈、动态链接、方法出口，线程私有 本地方法栈：和虚拟栈相似，只不过它服务于本地方法，线程私有 堆：java内存最大的一块，所有对象实例、数组都存放在java堆，GC回收的地方，线程共享 方法...
2020-04-28 20:59:02
128
原创 数据结构
一、排序1.选择排序思路：每次选择最小的跟数组的第一个元素进行交换public class SelectSort { public void selectSort(int[] nums){ for(int i=0;i<nums.length;i++){ int index=i; for(int j=i+1;...
2020-04-27 20:50:27
191
原创 计算机网络
1.计算机网络分层OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、 网际层、运输层、 应用层。五层协议 （5层）：物理层、数据链路层、网络层、运输层、 应用层。2.TCP和UDP区别1.TCP是面向连接的，UDP是无连接的 2.TCP是可靠传输，UDP提供的是不可靠传输 3.TCP提供点对点的通...
2020-04-27 16:05:31
342
原创 操作系统
1.进程、线程区别1、进程是资源分配的最小单位，线程是程序执行的最小单位（资源调度的最小单位）2、进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程要小很多，同时创建一个线程的开销也比进程要小很多。3、线程之间的通信更方便，同一进程...
2020-04-27 16:05:12
140
原创 java 基础
1.java的跨平台原理java通过不同系统、不同版本、不同位数的java虚拟机来屏蔽不同的系统指令集差异而对外提供统一的接口，只需要按照接口开发即可。如果我系统需要部署到不同环境时，只需要在系统上面安装对应版本的虚拟机即可。2.搭建有一个java开发环境的步骤java开发环境需要什么 JDK、eclipse、tomcat3.讲一下Java中int数据占几个字节int占4个字节...
2020-03-30 20:24:31
201
原创 leetcode hash专题
1. 两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...
2020-02-27 16:33:34
197
原创 leetcode 栈和队列
20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: fal...
2020-02-26 16:08:45
172
原创 leetcode BST树
669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例...
2020-02-25 21:01:42
171
原创 树 leetcode 层序遍历
637. 二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意：节点值的范围在32位有符号整数范围内。 ...
2020-02-24 16:34:44
197
原创 leetCode 树专题 递归
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。public int maxDepth(TreeN...
2020-02-22 20:01:15
149
原创 java 学习笔记
关于StringString 有常量池，下面这段代码输出为true； String a="aa"; String b="aa"; System.out.println(a==b);数据类型当有一系列加的运算的时候，如果某个部分其中含有字符串，那么这个字符串前面挨着的+号开始一直往后都是要按照字符串的拼接去看，下面的代码输出9hello...
2020-02-21 15:28:18
148
原创 leetcode 贪心
455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可...
2020-02-10 21:31:18
368
原创 排序leetcode专栏
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 41.普通排序 利用Java的内置库函数，时间复杂度O(Nlo...
2020-02-09 18:57:16
118
原创 leetcode 双循环
345. 反转字符串中的元音字母编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"双指针指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾向头遍历private final static HashSet<Character&...
2020-02-08 21:13:09
296
原创 Qt两个时间相比较问题
日期和时间戳的相互转换QDateTime time = QDateTime::currentDateTime(); //获取当前时间 int timeT = time.toTime_t(); //将当前时间转为时间戳 但是在开发过程中，时间一般是有一定格式的，因此QDateTime start = QDateTime::fromStr...
2020-01-14 09:51:37
9118
原创 同一个进程之间共享变量
编写程序打开一个exe，希望再打开一个exe时可以得到上一个exe共享的信息#include<stdio.h>#include<Windows.h>// data_seg 之间的数据必须初始化否则会放在其他段中#pragma data_seg("Shared") int apps = 0;char sharedwnd[100] = "sds";//共享数据...
2020-01-09 09:36:59
946
原创 关联文件与exe
文件用自己生成的exe打开，可以通过修改注册表的形式。由于用户权限问题，可以通过修改HKEY_CURRENT_USER来设置文件的打开方式，具体如下在HKEY_CURRENT_USER中的/Software/classes中添加想要增加的文件类型比如想要添加.aaa，增加两个注册表项/Software/classes/.aaa,/Software/classes/aaaapp/sh...
2020-01-08 09:12:08
216
原创 qt中argv[1]传入参数乱码问题
程序中传入参数将文件路径当做参数传入到程序中，如果文件路径中包含中文，中文会解析不出来，尝试多种方法，使用fromLocal8Bit方法。 char* fileDp = argv[1]; QString filePath = QString::fromLocal8Bit(fileDp); QFile fileInfo(filePath); qDebug() << ...
2020-01-07 18:20:04
1851
2
原创 Java中代码执行顺序
比如如下这段代码package com.hello;class StaticSuper{ static{ System.out.println("super static block"); } StaticSuper(){ System.out.println("super constructor"); }}public ...
2020-01-06 09:37:39
94
原创 leetcode 动态规划系列一 java解题
121.Best Time to Buy and Sell Stock easy题目 public int maxProfit(int[] prices) { int buy=Integer.MAX_VALUE; int maxpro=0; for(int i=0;i<prices.length;i++){ bu...
2019-12-12 11:50:52
164
原创 leetcode 2. Add Two Numbers
ou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it...
2019-01-04 19:48:40
117
原创 mysql 忘记服务名跟密码
因为忘记之前的服务名也忘记root密码了，在网上搜寻忘记mysql密码，需要net start 服务名 就陷入死循环找到一篇可以重置密码的帖子，特此分享。 关闭正在运行的MySQL服务2. 打开DOS窗口，转到mysql\bin目录3. 输入mysqld --skip-grant-tables 回车 --skip-grant-tables 的意思是启动MySQL服务的时候跳...
2018-10-01 13:01:53
1668
1
原创 第一个Saas应用
0.创建一个c9账户，https://c9.io1.创建一个新的工作区，选择hosted workspace，选择一个空模板，创建，其他内容为空。2.当工作区创建之后，在下面的shell下输入命令curl -fsSL c9setup.saasbook.infosudo bash --loginrvm use 2.4.0 --default分别执行以上三条命令，这时候工...
2018-09-30 11:53:03
2267
原创 自适应算法
自适应过程是一个不断逼近目标的过程。它所遵循的途径以数学模型表示，称为自适应算法。通常采用基于梯度的算法，其中最小均方误差算法（即LMS算法）尤为常用。自适应算法可以用硬件(处理电路)或软件（程序控制）两种办法实现。前者依据算法的数学模型设计电路，后者则将算法的数学模型编制成程序并用计算机实现。算法有很多种，它的选择很重要，它决定处理系统的性能质量和可行性。自适应均衡器的原理就是按照某种准则和...
2018-08-15 10:26:11
29035
1
原创 561. Array Partition I
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as poss...
2018-03-11 10:59:26
192
原创 728. Self Dividing Numbers
728. Self Dividing NumbersDescriptionHintsSubmissionsDiscussSolutionPick OneA self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number b...
2018-03-11 10:17:00
165
原创 617. Merge Two Binary Trees python leetcode
617. Merge Two Binary TreesDescriptionHintsSubmissionsDiscussSolutionPick OneGiven two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overla...
2018-03-10 17:47:12
525
原创 657. Judge Route Circle python
657. Judge Route CircleDescriptionHintsSubmissionsDiscussSolutionPick OneInitially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means ...
2018-03-10 17:39:49
192
原创 461. Hamming Distance
461. Hamming DistanceDescriptionHintsSubmissionsDiscussSolutionPick OneThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two inte...
2018-03-10 17:24:41
139
原创 771. Jewels and Stones leetcode python
开启python刷题模式，用不惯leetcode。771. Jewels and StonesDescriptionHintsSubmissionsDiscussSolutionPick OneYou're given strings J representing the types of stones that are jewels, and S representing the stones ...
2018-03-10 17:12:36
405
转载 什么是 AES-GCM加密算法
AES是一种对称加密算法，它的相关概念在此不赘述。GCM ( Galois/Counter Mode) 指的是该对称加密采用Counter模式，并带有GMAC消息认证码。在详细介绍AES-GCM之前，我们先了解一些相关概念。下文中出现的符号:Ek使用秘钥k对输入做对称加密运算XOR异或运算Mh将输入与秘钥h在有限域GF(2^128)上做乘法ECB（ Electronic Mode 电子密码本模式）...
2018-03-01 14:55:31
4575
原创 第五章 Logistic回归
from numpy import *def loadDataSet(): dataMat=[];labelMat=[] fr=open('testSet.txt') for line in fr.readlines(): lineArr=line.strip().split() dataMat.append([1.0,float(lineArr[0]),float(lineArr
2018-01-31 15:10:55
368
原创 朴素贝叶斯模型+文本分类+垃圾邮件分类源代码
注意：条件贝叶斯是保证条件之间独立的（文档分类中是假设一个词汇出现与其他词汇是否出现无关，然而同一主题的词汇一起出现的概率很高，存在关联），所以这个假设过于简单；尽管如此，然而事实表明，朴素贝叶斯的效果还很好。from numpy import *#词表到向量的转换函数def loadDataSet(): postingList=[['my','dog','has','flea', \
2018-01-26 14:54:22
2421
1
原创 决策树图形展示
绘图工具，基于python的Matplotlib，绘出决策树图形，以下代码亲测可用从原始数据集中创建决策树，并使用python函数库绘制树形图。#coding=UTF-8import matplotlib.pyplot as pltdecisionNode = dict(boxstyle="sawtooth",fc="0.8")leafNode=dict(boxstyle="roun
2018-01-26 10:24:48
2799
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人