SmallNancy-CSDN博客

原创连续子数组最大和

public class Main { public static void main(String[] args) { int[] arr = {6,-3,-2,7,-15,1,2,2}; int sum = arr[0]; int tempSum = arr[0]; for (int i = 1; i < arr....

2019-10-07 15:10:16 132

原创字符串反转和反转链表

1、字符串反转public class Main { public static void main(String[] args) { String s = "hello"; String res = ""; for (int i = 0; i < s.length();i++) { res = s.charA...

2019-10-07 14:40:05 264

原创 [leetcode142]环形链表------判断链表是否有环Ⅱ

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表解题代码：如果有环，返回相应的入环头节点 public ListNode detectCycle(ListNode head) {...

2019-08-30 20:26:15 131

原创判断链表是否有环Ⅰ

一个单链表判断是否有环，是返回true，否返回false；package Interview;/** * 1、判断链表是否有环 * @author YanQiKing * @date 2019/8/30 17:00 */public class IsCircleLink { public static void main(String[] args) { ...

2019-08-30 20:01:56 119

原创 TCP/UDP特点（详细）

UDP主要特点：UDP是无连接的，不需要建立连接。UDP使用尽最大努力交付，即不保证可靠交付，同时也不适用用死啊控制。UDP是面向报文的。没有拥塞控制，适合多媒体通讯的要求。UDP支持一对一、一对多、多对多的交互通信。UDP的首部开销小，只有8字节。UDP首部得分格式：TCP传输控制协议：TCP面向连接的传输层协议。每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的...

2019-08-29 21:07:46 2076

原创 TCP/UDP协议的应用及相关知识

传输层两个协议：TCP：传输控制协议UDP：用户数据报协议传输层两个协议的应用：TCP：需要将传输的文件分段、建立会话，实现可靠传输、流量控制UDP：一个数据包就能够完成数据通信，不分段，不建立会话，不进行流量控制、不可靠传输。屏幕广播使用的UDP，还用于多播和广播。netstat -n 查看会话。 TCP才建立会话。传输层和应用层协议之间的关系：TCP + 3389 + ...

2019-08-29 19:08:17 220

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you ...

2019-08-26 09:24:02 279

原创判断一个数的二进制中1的个数

public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int count = 0; while (num != 0) { num = num & (...

2019-08-26 08:32:19 240

原创左右括号匹配问题--（判断栈是否为空）

栈空说明括号匹配。package com.leetcode;import java.util.ArrayDeque;import java.util.Deque;/** * @author YanQiKing * @date 2019/7/21 11:48 * 有效的括号 * 栈 */public class ValidParentheses { public st...

2019-08-24 15:18:37 350

原创 [leetcode 25] k个一组翻转链表

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of n...

2019-08-24 14:36:41 102

原创 leetcode142有效的字母异位词

题目描述：Given two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = "anagram", t = "nagaram"Output: trueExample 2:Input: s = "rat", t = "car"Output: f...

2019-08-24 09:55:01 88

原创美团笔试8.22

package meituanDianping;import java.util.*;/** * @author YanQiKing * @date 2019/8/22 13:07 */public class Main { public static void main(String[] args) { Scanner sc = new Scanner(...

2019-08-22 17:24:54 448

原创求最大公约数--简单做法

题目描述：给出a,b两个整数，求他们的最大公约数。思路来源：出自中国古代的《九章算术》，更相减损术。代码：public static int getGreatestCommon(int a,int b) { if (a == b) { return a; } int big = a > b ? a : b;...

2019-08-21 09:34:02 123

原创 leetcode845: 数组中最长的山脉（超简单做法）

题目描述：我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组...

2019-08-20 09:33:10 166

原创 leetcode150 逆波兰表达式求值

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Note:Division between two integers sho...

2019-08-20 08:45:03 97

原创 Spring前置通知后置通知异常通知、环绕通知

Spring AOP前置通知、后置通知创建前置通知类、后置通知类，实现MethodBeforeAdvice接口public class MyBeforeAdvice implements MethodBeforeAdvice { @Override public void before(Method arg0, Object[] arg1, Object arg2) throws T...

2019-05-03 12:06:18 308

原创 Leetcode:Linked List Cycle--判断链表是否有环

题目描述：Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where ...

2019-03-17 17:42:57 196

原创 leetCode :旋转数组--Rotate Array

题目描述Given an array, rotate the array to the right by k steps, where k is non-negative.就是将数组进行右旋转Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to t...

2019-03-17 17:36:08 114

原创 Java后台面经（1）

Java基础堆存放在哪里在Java堆中。HashMap 了解吗？底层原理是什么？HanshMap 线程不安全，早期实现数组加链表，现在是红黑树。hashcode 方法怎么实现的？ public int hashCode() { int h = hash; if (h == 0 &amp;&amp; value.length &gt; 0) { ...

2019-03-05 19:17:21 165

原创初链主网Beta版上线的技术解读----部分代码解读

从2017年11月启动至今，经过历时近一年的研究、开发与测试，初链主网Beta版于新加坡时间2018年09月28日08:00正式上线。从2018年的4月份左右的时间加入初链技术社区到Beta版上线，亲眼看到，初链的一步一步的发展，经历着接近于从无到有的过程，心里说不出的愉悦感。所以在参与翻译并解读黄皮书任务之后，接下了Beta版的技术解读。初链对于我而言，感觉像是亲人，看着初链一步一步的发展壮大，...

2018-10-26 11:29:11 429

原创初链--新一代混合共识公链技术心得

初链--新一代混合共识公链作者：NancySmall绪论总所周知，现在区块链的发展就在风口浪尖上，互联网和金融行业正在悄然发生了争夺区块链创新和发展的主动权的没有硝烟的战场上。从比特币到以太坊再到现在的超级账本，区块链技术飞速发展。初链致力于打造商用去中心化的公链，迅速崛起，并且发展壮大。从白皮书到黄皮书，一点一滴的技术改进，一个版本一个版本的更新，初链用自己的实力和技术，站在了区块链发展的...

2018-07-27 20:37:45 408

原创 Mysql中新建数据库、数据表

1、新建数据库CREATE DATABASE db_zhuzhu;2、在数据库中USE db_zhuzhu;3、新建数据表CREATE TABLE IF NOT EXISTS `pigSmall`( `userID` VARCHAR(10) NOT NULL COMMENT '用户的ID', `uername` VARCHAR(20) COMMENT '输入姓名'...

2018-07-25 14:35:37 334

原创 DEL复式账本--开启区块链4.0时代

DEL复式账本--开启区块链4.0时代复式账本（DEL）是信息时代发展的产物，是以技术创新和技术革命为基础的从信息社会转变到信任社会的产物。DEL也是区块链技术中的重要变革，它将带领人们走向更加高效、开放、共享的信任型社会。DEL在未来发展中将会让客户、企业、以及广大的互联网产品消费者也能在消费的环境下受益，它在不远的未来能够让产品使用者获得实质上的利益。区块链的发展 1. 区...

2018-07-21 09:44:47 1993

原创 c++之标准库vector应用

// vecTest.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <vector>using namespace std;int main(){ vector<int> a; vector<int> v{1,2,3,4,5,6,7,8,9...

2018-05-27 15:57:15 270

原创 2018深信服醒狮计划面试题以及经验

2018-04-16 11:11:24 837 1

原创虚拟机安装ubuntu遇到安装窗口不完全的问题

之前开过一个帖子，详细说明了Ubuntu的安装过程，不记得在哪里开的了，此处补充一下一个小问题，就是安装时窗口显示不完全，导致安装无法进行的问题。清楚的记得以前的贴子记录了很多安装过程中很多问题的解决办法，等我有空的时候找出来，再更新博客吧。最简单的方法是按住alt键和鼠标左键配合，就可以移动窗口了。...

2018-03-30 11:28:16 1578 1

原创 java中 == 和 equals 的区别以及equals源码查看和内存分析

1 java中== 和 equals 的区别 package cn.nancy.testArary;public class TestString { public static void main(String[] args) { String str = "abcd"; String str1 = "abcd"; System.out.prin...

2018-03-10 12:12:30 375

原创标准库类型vector和范围for语句

1、标准库类型 vector 表示的是对象的集合，而且是同一类型的对象的集合。它也被成为容器。因为它像容器一样可以把好多数据都放进同样一个容器。首先，我们在使用 vector 时需要定义适当的头文件。#include #include using namespace std;2、范围 for 语句，我对他的理解就是，方便便利每一个元素。它可以简单的遍历 vector

2017-09-08 15:35:19 721

原创 Python开发初探

1.安装Python2、安装Django。前提pip已经安装。在官网下载压缩包。cmd输入：python setup.py install安装完成界面如上图所示。验证安装成功，代码和界面如下图所示：这样基本的安装完成，可以开心的玩Python了。

2017-05-24 22:09:38 261

SmallNancy的博客