- 博客(161)
- 收藏
- 关注
RSS订阅原创 下载国外软件慢(例如：Python安装包)
因为工作的时候有同事因为一些国外的软件下载速度慢或者找不到，找我要。感觉到很多人还不知道这个方法，在这里给大家一个好方法。问题当我们想要下载一个软件，最好的办法是进入官网进行下载，但是一些国外的软件因为xxx原因导致下载速度异常缓慢。例如我想下载Python的安装包，进入python官方找到所要下载的安装包进行下载。不出意外下载速度会很慢甚至下载失败。解决方法腾讯软件下载中心 在这下载和...
2020-03-15 20:05:06
1903
原创 解决Github下载慢问题
问题在Github上找到一些开源项目或问题， 想要进行下载，由于xxx原因导致下载速度异常缓慢甚至下载失败。例如想要下载Github上的：Python - 100天从新手到大师下载速度：解决方法通过国内码云平台的转接，完成Github上的下载。登录（没有账号可免费注册）点击右上角新建仓库的加号 +，选择“从 GitHub/GitLab导入仓库”菜单填写想要下载的Github地...
2020-03-15 19:41:38
1274
原创 mybaits 一对多关系 批量添加
问题需求：一个设备入库单下有多个设备，即orderId对应deviceIdList,一对多的关系需要存入数据库中解决思路：1。deviceIdList 遍历，一次向数据库插入一行语句。 优点：编写简单 缺点:多次连接数据库。2。封装好对象，传入对象，数据库批量添加。 优点：只需一次连接数据库 缺点： 编写复杂一些。具体实现（第二种）：// 构建对象Hash...
2019-07-27 23:34:50
317
原创 第4章 类和接口
类和接口是Java编程语言的核心，它们也是Java语言的基本抽象单元。第15条：使类和成员的可访问性最小化规则很简单：尽可能地使每个类或者成员不被外界访问。对于成员（域、方法、嵌套类和嵌套接口）有四种可能的访问级别，下面按照可访问性的递增顺序罗列出来： 私有的（private） ------只有在声明该成员的顶层类内部才可以访问这个成员。 包级私有的（package-private） -...
2019-06-10 23:44:25
143
原创 第3章 用于所有对象都通用的方法
尽管Object是一个具体类，但设计它主要是为了扩展。它所有的非final方法都有明确的通用约定，因为它们设计成是要被覆盖的。 本章将讲述何时以及如何覆盖这些非final的Object方法。第10条： 覆盖equals时请遵守通用约定类的每个实例本质上都是唯一的。类没有必要提供“逻辑相等”的测试功能超类已经覆盖了equals，超类的行为对于这个类也是合适的。类是私有的，或者是保级私有...
2019-05-25 16:50:42
180
原创 第二章：创建和销毁对象
第一条： 用静态工厂方法替换构造器基本类型boolean的装箱类Boolean的例子：public static Boolean valueOf(boolean b) { return b ? Boolean.TRUE : Boolean.FALSE;} 静态工厂方法与构造器不同的第一大优势在于，他们有名称。通过适当的名称，使用者会更容易使用。静态工厂方法与构造器不同的第二大优势在...
2019-04-23 00:15:32
184
原创 关于取中间值为什么为l+(r-l)/2，而不是(l+r)/2
1.关于负数问题当l=-200，r=-99时(l+r)/2=-149l+(r-l)/2 =-150注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。 int i=-999999; int a=i/2; int b=i>>1; S...
2019-04-21 23:51:57
4212
原创 Docker
Docker思想集装箱标准化运输方式：超级码头存储方式：不需要关系在哪个位置API接口： 同样的命令 执行所有的程序 如：开始 结束隔离 轻量级虚拟机 可以实现快速的创建和销毁底层技术是内核限制机制Docker解决了什么问题？解决了运行环境不一致的问题别人系统内存泄漏等问题不会影响到自己。 原因：Docker在启动的时候就给他先定好了CPU内存硬盘 超过则杀掉...
2019-04-11 11:58:33
89
原创 JSR 303参数校验
关于Bean Validation在任何时候，当你要处理一个应用程序的业务逻辑，数据校验是你必须要考虑和面对的事情。应用程序必须通过某种手段来确保输入进来的数据从语义上来讲是正确的。在通常的情况下，应用程序是分层的，不同的层由不同的开发人员来完成。很多时候同样的数据验证逻辑会出现在不同的层，这样就会导致代码冗余和一些管理的问题，比如说语义的一致性等。为了避免这样的情况发生，最好是将验证逻辑与相应...
2019-03-16 18:20:21
157
原创 线程与进程
进程进程是资源分配的最小单位。开销： 有独立的代码和数据空间，程序切换开销大。坏境： 能同时运行多个进程（程序）。内存: 系统在运行的时候会为每个进程分配不同的内存空间。线程任务调度和执行的基本单位。开销： 同一类线程共享代码和数据空间，程序切换开销小。坏境： 而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）。内存: 除了CPU...
2019-02-24 14:13:07
131
原创 封印之门 蓝桥杯模拟赛（一）
蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你...
2018-03-29 11:46:08
392
原创 微机原理远程数据采集系统设计
Created with Raphaël 2.1.2开始初始化设置周期？修改延时周期数据采集延时发送yesno下位机 S_SHOW MACRO STRING MOV AH,9 MOV DX,OFFSET STRING INT 21HENDMDATAS SEGMENT RESULT DB 40H num_h db 0 num_l db 0 msg ...
2018-03-04 19:50:19
818
原创 Java内存区域
线程私有由于Java虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的，在任何一个确定的时刻，一个处理器（对于多核处理器来说是一个内核）都只会执行一条线程中的指令。因此，为了切换线程后能恢复到正确的执行位置，每条线程都需要一个独立的程序计数器，各条线程之间计数器互不影响，独立存储，称这块区域为“线程私有”的内存。程序计数器线程私有，是一块较小的内存空间，它可以看作是...
2018-03-04 19:25:01
181
转载 1293 - Incorrect table definition; there can be only oneTIMESTAMP column with CURRENT_TIMESTAMP
一个表中出现多个timestamp并设置其中一个为current_timestamp的时候经常会遇到1293 - Incorrect table definition; there can be only oneTIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT or ON UPDATEclause原因是当你给一个timestamp设置为on upd
2017-12-31 18:02:30
1089
原创 json文件读取
import com.alibaba.fastjson.JSON;import com.alibaba.fastjson.JSONObject;import org.apache.commons.io.IOUtils;InputStream in = ProductListServlet.class.getResourceAsStream("/product.json"); St
2017-12-19 20:11:45
3258
原创 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，
2017-11-29 15:30:30
440
原创 矩阵连乘（动态规划）
题目描述：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;最后的结果为：((A1(A2A3))((A4A5)A6)) 最小的
2017-11-21 20:15:38
715
原创 循环赛问题（分治）
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：⑴每个选手必须与其他n-1个选手各赛一次；⑵每个选手一天只能赛一次；⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计－成有n行和n-l列的一个表。在表中第i行和第j列处填入第i个选手在第j天所遇到的选手。分析： 分治策略， 递归地用一分为二的策略对选手进行分割，知道只剩2个选手。 1.初始化第一位选手
2017-11-08 19:25:39
1612
原创 活动安排（贪心）
问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。分析： 1.对活动以结束时间增序排序，使剩余可安排时间最大化，以便安排更多的相容活动。 2.遍历排好序的活动，结束时间与下个活动的开始时间进行比较，不相容则继续遍历package 算法实
2017-11-08 19:15:00
654
原创 公路（最小生成树）
描述岛屿国家Flatopia是完全平坦的。不幸的是，Flatopia没有公共的公路。所以Flatopia的交通很困难。Flatopian政府意识到这个问题。他们正在计划修建一些高速公路，这样就可以在任何一个城镇之间行驶，而不必离开公路系统。 每个高速公路连接两个城镇。所有高速公路都沿着直线。所有高速公路都可以在两个方向上使用。高速公路可以自由交叉，但驾驶员只能在位于两条高速公路末端的小镇的高速公路之
2017-11-07 17:55:10
541
原创 畅通工程（并查集）
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；
2017-10-30 16:24:58
255
原创 深入分析Java Web技术内幕（三）
Java 的I/O类库的基本结构基于字节操作的I/O接口：inputStream和OutputStream基于字符操作的I/O接口：Writer和Reader基于磁盘操作的I/O接口：File基于网络操作的I/O接口：Socket前两组主要是传输数据的数据个数，后两组主要是传输数据的方式。不管是磁盘和网络传输，最小的存储单元都是字节标准访问文件方式访问文件：调用read()接口， 操作系统检
2017-10-29 22:21:29
260
原创 深入分析Java Web技术内幕（二）
DNS域名解析第一步：浏览器检查缓存中有没有这个域名对应的解析过的IP地址，有则解析结束。第二步：如果用户的浏览器缓存中没有，浏览器会查找操作系统缓存中是否有这个域名对应的DNS解析结果。hosts文件可以将任何域名解析到能够访问的IP地址。第三步：用户向Local DNS 发起请求.。LDNS主要承担了域名的解析工作第四步：如LDNS没有命中，向根域名Root DNS发起解析请求第五步：根域名服务
2017-10-21 22:00:26
179
原创 铁路（栈）
某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1~n。现让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。在程序中输入车厢数目和出站的特定顺序，如果可以则输出Yes，否者输出No。 样例输入： 5 1 2 3 4 5 5 5 4 1 2 3 6 6 5 4 3 2 1 样例输出： Yes No Yes 分析： 考
2017-10-21 21:27:24
784
原创 大整数相乘（分治）
感谢：http://blog.csdn.net/jeffleo/article/details/53446095继续变换：XY=AC2^n+[(A-B)(D-C)+AC+BD]2^n/2+BD把原来的AC、AD、BC、BD四个乘法转化成了AC、（A-B）（D-C）、BD三个乘法时间复杂度从O(n^2)变成O(n^1.59 )import java.util.Scanner;import stati
2017-10-19 09:03:50
407
原创 深入分析Java Web技术内幕（一）
B/S架构优点： 1. 客户端使用统一的浏览器。浏览器的交互特性使得用户使用它非常便捷 2. 服务器端基于统一的HTTP。使得服务器开发者可以采用相对规范的开发模式发生请求HTTP采用无状态的短连接的通信方式。即一次请求就算完成了一次数据交互，通常也对应一个业务逻辑，然后这次通信连接就断开了。在浏览器输入一个网址后： 1. 浏览器分析链接指向的URL（统一资源定位符
2017-10-18 08:52:30
210
原创 部分背包问题（贪心基础）
有n个物体，第i个物体重量为w[i] 价值为v[i]。在总重量不超过C的情况下让总价值尽量高.取一个物品必须全取，价值和重量按比例计算【分析】 贪心策略：优先拿“价值除以重量的值”最大的，重量和小于等于C#include <iostream>#include <algorithm>#include <vector>using namespace std;struct Box {
2017-10-16 21:35:15
468
原创 最优装载问题（贪心基础）
最优装载问题。给出n个物体，第i个物体重量为w[i]。选择尽量多的物体，使得总重量不超过C。 【分析】 由于只关心物体的数量，所有装重的没有装轻的划算。只需把所有物体按重量从小到大排序，一次选择每个物体，直到装不下为止。这是一种典型的贪心算法，只顾眼前，但能得到最优解。#include <iostream>using namespace std;//交换 template <clas
2017-10-16 19:44:11
916
原创 二维数组打印
题目描述 有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n，请返回结果数组。 测试样例： [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4 返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]public int[] arrayPrint(i
2017-09-18 20:19:12
476
原创 左右最值最大差
题目描述 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ 给定整数数组A和数组的大小n，请返回题目所求的答案。 测试样例：[2,7,3,1,1],5 返回：6大体思路： 因为题目要求最大值
2017-09-17 11:01:26
342
原创 求数组中区间中最小数*区间所有数和的最大值
给定一个数组序列，使得区间经过如下计算的值是所有区间中最大的:区间中的最小数*区间所有数的和如[6，2，1]，则求出区间为[6] 输入: 3 6 2 1输出: 36大体思路： 给定一个数组序列， 使得区间经过如下计算的值是所有区间中最大的: 区间中的最小数*区间所有数的和 如[6，2，1]，则求出区间为[6] 输入: 3
2017-09-16 15:35:14
3714
1
原创 链表的回文结构
题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： 1->2->2->1 返回：true大体思路： 通过快慢指针法得到mid（慢的依次存入栈）,对奇偶情况进行处理 然后依次出栈和链表后一半元素比较cla
2017-09-15 21:37:49
187
原创 二叉树的序列化
题目描述 二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多，这里我们采用括号序列的方法将其序列化，所谓括号序列指的是对于一个节点生成一个括号，括号内是其子树的括号序列，其中左儿子(若存在)的括号在前，右儿子(若存在)的括号在后。对于给定的树，请设计高效的算法，将其序列化。 给定一个树的根节点指针root，请返回一个字符串，代表其序列化后的括号序列。public class Tree
2017-09-15 20:20:37
260
原创 顺时针旋转矩阵
链接：https://www.nowcoder.com/questionTerminal/2e95333fbdd4451395066957e24909cc 来源：牛客网有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3
2017-09-12 11:00:21
657
原创 Help Jimmy（DP）
Description “Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超
2017-09-02 15:48:22
423
原创 串的模式匹配
题目描述 对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。 给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例： “acbc”,4,”bc”,2 返回：2import java.util.*;public class StringPattern { public int findAppeara
2017-08-25 09:10:32
298
原创 数组单调和
题目描述 现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。 给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。测试样例： [1,3,5,2,4,6],6 返回：27解析： 注意题目：数组单调和为所有元素i的f(i)值
2017-08-24 21:55:47
576
原创 最大差值（贪心）
题目描述 有一个长为n的数组A，求满足0≤a≤bimport java.util.*;public class LongestDistance { public int getDis(int[] A, int n) { int ans = 0; int min = A[0]; for (int i = 0; i < n; i++) {
2017-08-24 20:37:17
291
原创 最佳加法表达式（DP）
题目：有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少思路： 添加完加号后，表达式的最后一个加号在第i个数字后面，那么整个表达式的最小值，则等于前i个数的m-1最佳加法表达式，加上i+1到n组成的数。//V(i,m-1)+num[i+1][n] V（n,m）表示在n个数字中插入m个加
2017-08-19 23:47:26
996
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人