dianxiang4703-优快云博客

转载打印三角矩阵

不用数组打印 N=3 对应到一个3*3的矩阵： 1 2 3 4 5 6 7 8 9 斜45度遍历得到： 3 2 6 1 5 9 4 8 7 input： N output：如上的三角形数字 package Array; import java.util.Scanner; /** * Created by zdmein on 2018/3/6. */ public class Bi...

2018-03-06 23:31:00 684

转载 Linux命令行与shell脚本

Linux命令行与shell脚本第1章　初识Linux shell 第2章　走进shell 第3章　基本的bash shell命令路径 cd destination cp 命令在复制文件时有两个参数，源对象和目标对象 cp source destination pwd 命令可以显示出shell会话的当前目录单点符（.），表示当前目录双点符（..），表示当前目录的父目录 ls 列表...

2018-02-26 10:46:00 169

转载博主整理

Name Introduction 纯洁的微笑资深码农博主，对Spring框架的总结非常不错，现在在一家互联网金融公司做技术经理兼技术负责人 Raysmond 复旦的计算机研究生，现在在北京工作，生活很精彩，工程能力也非常强，看到他在与我同龄时写的一些代码，非常佩服 Yikun 西电毕业的通信领域研究生，去年好像去了菊厂，手绘很棒，生活也很精彩，也是个技术牛人 ...

2018-02-25 11:29:00 348

转载计算机网络笔记

计算机网络概述功能连通性共享网络网络由若干结点和连接这些结点的链路组成。路由器是实现分组交换的构件，任务是转发收到的分组。主机是为用户进行信息处理的。分类作用范围广域网 WAN （Wide Area Network）城域网 MAN （Metropolitan Area Network）局域网 LAN （Local Area Network）个人区...

2018-02-25 10:40:00 149

转载 Java 编程规范

好的软件：可维护性可测试性可靠性性能简洁可移植性华为 Program SMaRT 定义高效可移植简洁可维护可靠可测试编程规范排版：原则团队一致规则：在不同概念之间增加空行将逻辑紧密相关的代码放在一起控制一行的宽度，不要超过120个字符控制一行的宽度，在不同的概念间增加空格控制采用缩进来区分不同层次的概念（4个空格）建议：将局部变量的...

2018-02-16 09:27:00 911

转载 Java常考面试题

Java集合类框架的基本接口有哪些？参考答案集合类接口指定了一组叫做元素的对象。集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序。有的集合类允许重复的键，有些不允许。 Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有： Collection：代表一组对象，每一个对象都是它的子元素。 Set：不包含重复元素...

2018-02-12 11:34:00 138

转载 SQL 实战

查找所有已经分配部门的员工的last_name和first_name CREATE TABLE `dept_emp` ( `emp_no` int(11) NOT NULL, `dept_no` char(4) NOT NULL, `from_date` date NOT NULL, `to_date` date NOT NULL, PRIMARY KEY (`emp_no`,`de...

2018-02-11 11:12:00 121

转载快速排序

选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分, 一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 Java代码实现 package Sort; import java.util.Arrays; /** * Created by zdmein on 2017/9...

2018-02-02 18:46:00 92

转载剑指Offer(51-67)

英文新增面试题！题51：数组中重复的数字题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路： 1、排序将数组排序，然后扫描排序后的数组即可。时间复杂度：...

2018-02-02 18:45:00 105

转载剑指Offer(41-50)

题46：求1+2+3+...+n 【题目描述】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） import java.util.Scanner; public class Main{ public static void main(String[] args){ Scann...

2018-02-02 18:44:00 108

转载计算机网络

读书笔记~ TCP/IP详解读书笔记分层应用层：Telnet、FTP和e-mail等运输层：TCP和UDP 网络层：IP、ICMP和IGMP 链路层：设备驱动程序及接口卡中国大学MOOC-计算机网络第三周超文本传输协议 HyperText Transfer Protocol 使用TCP传输服务 ·服务器在80端口等待客户的请求 ·浏览器发起到服务器的TCP连接（创建套接字S...

2018-02-02 18:43:00 104

转载 Java基础-3

一些Java基本功的记录。 Java基础系列： Java基础-1 Java基础-2 ArrayList与LinkedList的底层实现 ArrayList是List接口的一个实现类，特点是查询效率高，增删效率低，线程不安全原因是ArrayList底层封装了一个数组，他是用数组实现的。地址数组空间 2000 -------------> a[0] 2004...

2018-02-02 18:42:00 119

转载 Java基础-2

九种基本数据类型的大小，以及他们的封装类。基本类型大小(位) 字节最小值最大值封装类 boolean - 1 - - Boolean byte 8 1 -128 127 Byte char 16 2 Unicode 0 Unicode 2^16-1 Character short 16 2 -2^15 2^15-1 Short int 32 4 -...

2018-02-02 18:41:00 170

转载 Java基础-1

Java是否存在内存泄露内存泄露是指一个不再被程序使用的对象或变量还在内存中占有存储空间。如果开发人员忘记释放已分配的内存就会造成内存泄露。在Java中，判断一个内存空间是否符合垃圾回收机制标准有两个：给对象赋予了null，以后再没使用过给对象赋予了新值，重新分配了内存空间内存泄露主要有两种情况：在堆中申请的空间没有被释放对象已经不再使用，但还是在内存中保留着 J...

2018-02-02 18:40:00 153

转载 SemiCode测试流程

第一次写脚本测试！测试目的随机生成大量SemiCode，从译码检测算法完备性！测试结果 1、第一次测试10万张码有5%的无法译出，单独调试发现是寻像算法寻像出错 2、为了补充寻像算法，写了个图片旋转的算法 3、第二次测试重新生成10万张码，全部译出 4、第三次测试10万张，全部译出 5、结论：代码的健壮性非常好！测试流程生成 1、用随机字符串生成内容，用随机数字生成输入内容大小...

2018-02-02 18:38:00 237

转载剑指Offer(31-40)

剑指Offer 题31：连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例子说明：例如输入的数组为{1, -2, 3, 10, -4, 7, 2, -5}，和最大的子数组为｛3, 10, -4, 7, 2}。因此输出为该子数组的和 18 。 public class Ma...

2018-02-02 18:36:00 108

转载剑指Offer(21-30)

题21：包含min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1). public class Main{ private MyStack<Integer> minStack = new MyStack<>(); private MyStack&l...

2018-02-02 18:35:00 108

转载剑指Offer(11-20)

关于剑指Offer的一些解题思路题11：数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 import java.util.Scanner; public class Main { public static void main(String[]...

2018-02-02 18:33:00 123

转载常用数据结构底层实现及源码

ArrayList、HashMap、Collection、LinkedList、Redis 底层实现及源码 Redis Redis简介 Redis是一种key/value型数据库，其中，每个key和value都是使用对象表示的。 SET message "Hello" 其中，字符串 “message” 这个对象就是 key ， “Hello” 这个对象就是 value Redis有5...

2018-02-02 18:32:00 553

转载剑指Offer(1-10)

剑指Offer题目解析！题1：赋值运算符函数题2：实现单例模式题3：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Main { public static void main(String[] arg...

2018-01-31 22:59:00 94

转载 LeetCode解题思路 (一)

做的一些题的解题思路 Product of Array Except Self 除本身之外的数组之积 Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of num...

2018-01-30 20:44:00 144

转载读书笔记之《操作系统概念》

非常小型的操作系统，如篇首的小恐龙所使用的驱动手持设备的操作系统，是Silberschatz、Galvin和Gagne第七版《操作系统概念》中的一种前沿应用。通过保留最新的，保持有意义的，并改编为课程最需要的内容，这本引导市场潮流的教材继续指导着操作系统课程。第二部分进程管理第四章进程进程状态创建、运行、等待、就绪、终止进程：一个具有单个控制线程的执行程序。第五章线程 ...

2018-01-30 20:42:00 231

转载读书笔记之《程序员代码面试指南（字符串问题）》

字符串问题也是老生常谈的算法问题，该书罗列的字符串问题以我做算法的经验来看，都是很好的题。代码 Github 地址判断两个字符串是否互为变形词给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。 str1="123",str2="231",返回true。 ...

2018-01-30 20:23:00 145

转载读书笔记之《程序员代码面试指南（栈和队列）》

第一章、栈和队列有getMin功能的栈使用两个栈，一个用来保存当前栈中的元素，记为stackData，一个用来保存每一步的最小值，即为stackMin. public class MyStack { public static void main (String [] args){ int [] Arr = {1,2,3}; push(Arr[...

2018-01-30 20:22:00 113

转载读书笔记之《程序员代码面试指南（位运算及大数据）》

位运算、大数据和空间限制不用额外变量交换两个整数的值【题目】　　如何不用任何额外变量交换两个整数的值？【解答】　　使用位运算的异或运算，或者使用加法运算　　a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。 a = a^b,当前a=c；b = a^b相当于b = c^b 当前b=a；a = a^b 相当于a = c^a 当前a=b,完成交换；如果是加法...

2018-01-30 20:20:00 117

转载读书笔记之《程序员代码面试指南（数组和矩阵问题）》

目录未排序正整数数组中累加和为给定值的最长子数组长度数组partition调整使数组的左部分单调有序将正方形矩阵顺时针转动90度找到无序数组中最小的K个数三数排序转圈打印矩阵 "之"字形打印矩阵自然数数组的排序...

2018-01-30 20:20:00 251

转载项目常用功能代码

一些小的小工具代码随机字符串 /** 产生一个随机的字符串*/ public static String RandomString(int length) { String str = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"; Random random = new R...

2018-01-29 21:19:00 180

转载读书笔记之《深入理解Java虚拟机》

第13章线程安全与锁优化分类 1. 不可变不可变的对象一定是线程安全的不可变带来的安全性是最简单和最纯粹的基本数据类型：final 对象：java.lang.String 2. 绝对线程安全在Java API 中标注自己是线程安全的类，大多数都不是绝对的线程安全。 Java.util.Vector是一个线程安全的容器，因为它的add()、get()、size()这类方法都...

2018-01-29 21:17:00 75

转载读书笔记之《程序员代码面试指南（链表问题）》

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“...

2018-01-29 21:16:00 91

转载读书笔记之《程序员代码面试指南（二叉树问题）》

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。代码 Github 地址判断二叉树是不是平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡的二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。先比较左边，再比较右边；左...

2018-01-29 18:52:00 157

转载 Spring Boot 之 HelloWorld详解

SpringBoot介绍~ 配置 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="h...

2018-01-29 18:50:00 77

转载读书笔记之《程序员代码面试指南（递归和动态规划）》

递归：将问题分解成子问题求解，从较小的问题逐渐逼近原始问题，很多时候只需要在f（n-1）中加入或移除某些东西或稍作修改就可以求得f（n）递归是考虑所有的情况，一般使用搜索（DFS /BFS）来实现。一般可以使用记忆化搜索进行优化的递归算法，我们可以使用DP来进行优化。斐波那契系列问题经典斐波那契问题代码就不写了，这个基本都会，需要注意的是：递归方法的时间复杂度是：$O(2...

2018-01-29 10:25:00 154

转载读书笔记之《Java编程思想》

17. 容器 Set 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。 Set接口不保证维护元素的次序 Map 映射表（关联数组）的基本思想是维护的是键-值（对）关联，因此可以用键来查找值。基本方法 Map.put() Map.get() 21. 并发阻塞：如果程序中的某个任务因为该程序控制范围之外的某些条件（通常是I/O）而导致不能继续执行，那么我们就说这个任务...

2018-01-28 21:50:00 79

转载 IDEA、Matlab 注释

IDEA ctrl+/ 多行代码分行注释，再按一次取消 ctrl+shift+/ 多行代码注释在一个块里，只在开头和结尾有注释符号 Matlab 注释：Ctrl+/ Ctrl+R 取消注释：Ctrl+T 转载于:https://www.cnblogs.com/daminzhou/p/8350340.html...

2018-01-25 11:14:00 383

转载 IDEA关掉重复代码波浪线

如图： File----Settings 转载于:https://www.cnblogs.com/daminzhou/p/8340736.html

2018-01-24 11:13:00 158

转载常考面试算法题之贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法基本思路 1.建立数学模型来描述问题。　　 2.把求解的问题分成若干个子问题。　　 3.对每一子问题求解，得到子...

2018-01-23 15:02:00 507

转载常考面试算法题之数学

超级素数幂如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。输入描述: 输入一个正整数n(2 ≤ n ≤ 10^18) 输出描述: 如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。如果n不是超级素数幂，则输出No 示例1 输入 27 输出 3 3 imp...

2018-01-17 09:47:00 179

转载常考面试算法题之动态规划

猴子摘桃小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是又一些条件需要遵守，小瘦子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子，那么小猴子最多能摘到几课桃子呢？距离说明，比如有五棵树，分别结了10，4，5，12，8棵桃子，那么小猴子最多能摘3颗桃子，来自于结了4，5，12颗桃子的桃树...

2018-01-16 10:23:00 166

转载常考面试算法题之暴力枚举

结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：好多鱼！牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要...

2018-01-15 09:49:00 186

转载 Java Draw

简单绘画直线矩形圆根据矩阵画图 package com.zhoudm; import java.awt.*; import javax.swing.*; public class Draw extends JFrame { MyPanel mp = null ; public static void main(String[] args) { ...

2018-01-12 16:19:00 1382

空空如也

空空如也