我不修电脑-CSDN博客

原创 Git 部分命令理解

以前在git上的理解很浅薄，基本都是线性使用。这回可算让我赶上一回 merge conflict，由于对很多命令不熟悉所以浪费了很多时间，所以记录一下。git rebase 本地提交转移至更新后的上游分支$ git checkout mywork$ git rebase origin这些命令会把你的”mywork”分支里的每个提交(commit)取消掉，并且把它们临时保存为补...

2018-05-30 21:24:28 252

原创最近遇到的坑

这两天用spring 开发一些小东西，涉及到文件传输，有几个小坑。文件传输size问题1.1 spring 配置文件spring.http.multipart.enabled=truespring.http.multipart.max-file-size=1024MBspring.http.multipart.max-request-size=1024MB1.2 也可能是n...

2018-05-23 18:44:54 287

原创 (JAVA)从可重入性入手分析synchronized关键字的运行过程

最近在准备JAVA面试的时候遇到了一个问题，是关于java中synchronized的使用，基本上每次必考。但每次再面试官的深挖下回答上总会出现纰漏。所以借着下面这个问题，来好好总结一下synchronized的相关内容。synchronized 是否是可重入的？在维基百科中，可重入性互斥(Reentrant mutex)是这么定义的:In computer science, the reentra

2018-03-22 17:37:11 239

原创 JAVA后端面经随笔总结（1）

1. 快速排序和归并排序两个都是常用的O(nlogn)的排序算法，归并排序在任何条件下都是O(nlogn)的时间复杂度，而快排在最差状态下退化成O(n^2)。快排不稳定，归并稳定一般语言库中自带的排序方法sort()都是基于快速排序的。一般文件外部的磁盘文件会采用归并排序，因为快排依赖于数据的随机程度。2. TCP/IP协议为什么可靠？1. 面向连接、三次握手 2. 重传机制 3. 流量控制 4....

2018-03-21 16:30:07 731 1

原创 Django中REST风格数据传输

在《Python Web开发：测试驱动方法》一书中的第七章，主要讲解了如何利用url的方式进行数据的传递和存储。本书主要采用了先测试、后创建功能的方式进行书写，基本上所有的内容都是通过功能测试、单元测试和实现功能三个步骤的循环工作。这种方法让我们能够深刻地理解TDD这一基本思想，但并不利于Django框架的基本学习，所以我将前端html页面、视图层views.py和模型层models.py单独摘出来

2017-08-24 16:42:51 1261

原创 Leetcode 48. Rotate Image 自制答案

DescriptionYou are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?第一版答案递归最简单的想法，就是由外到内一层一层的旋转矩阵中的每个元素。1 2 3 4

2017-08-02 15:00:08 363

原创 629. K Inverse Pairs Array 自制答案

QuestionGiven two integers n and k, find how many different arrays consist of numbers from 1 to n such that there are exactly k inverse pairs.We define an inverse pair as following: For ith

2017-06-28 23:00:19 679

原创 Django 中的 csrf_token 与单元测试报错处理

在Harry J.W. Percival 所著的中的第五章，在单元测试部分存在一个bug。即，在高版本的Django(>1.7)中，在渲染模板时，Django 会把这个模板标签替换成一个<input type="hidden">元素,其值是CSRF 令牌。from django.test import TestCasefrom django.core.urlresolvers imp

2017-06-06 10:09:08 1378

原创 Leetcode 476. Number Complement 自制答案

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit within the range

2017-04-25 16:37:59 431

原创 Leetcode 477. Total Hamming Distance 自制答案

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Now your job is to find the total Hamming distance between all pairs of the giv

2017-04-21 20:08:23 292

原创 Leetcode 461 Hamming Distance 自制答案

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.Note:0 ≤ x,

2017-04-21 19:34:15 477

转载 (转载)《ns2仿真实验-多媒体和无线网络通信》NS2队列管理机制报错

原文地址：http://www.cnblogs.com/leealways87/archive/2011/12/27/2303312.html我在实验中尝试将链路参数直接设定为DropTail（而非myfifo），结果提示"$q_ attach $queuechan”处有错误，遂尝试其它链路类型，FQ等，均不对。查阅其它参考书，将这段代码替换为：$ns monitor-queue $r

2017-04-09 22:54:23 1439

原创 <剑指offer>复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）1.最开始的时候，一下子就想到了递归，跑了一下通过了。public class Solution { public RandomLis

2016-12-31 11:23:56 332

原创斐波那契数列之矩形覆盖问题

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解答：愁死我了，上来就把题目看错了，以为是覆盖一个面积为2n的大矩形，后来才发现是长n宽2的矩形。这道题应用归纳法可以得出是一个典型的斐波那契数列。当i=1的时候，显然只有一种摆法。当i=2的时候，可以有

2016-12-22 19:33:45 1578 1

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。在这道题目中旋转数组将原数组分成了两个非递减排序的部分，而它的最小值就是右边数组的边界值

2016-12-21 12:34:56 385

原创关于KMP算法中前缀函数(next函数)的一点个人理解

最近再刷笔试题的时候，发现了几道题需要求取字符串的next数组。关于这部分知识，之前是有学过，代码也是比较简洁的，如下： public static int[] getNext(String ps) { char[] p = ps.toCharArray(); int[] next = new int[p.length]; next[0] = -1; int j =

2016-12-17 23:56:06 3546

转载快速排序和堆排序的使用场景比较

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο (n log n)次比较。在最坏状况下则需要 Ο (n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο (n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序在平均情况下是的排序算法中时间常数最小的，但是最坏情况下会退化到O(n^

2016-12-16 15:35:03 10787 4

翻译 (翻译)ACK-compression ACK压缩

原文见http://web.opalsoft.net/qos/default.php?p=tcp-707.0.- ACK-compressionIn 1992, J.C.Mogul did some investigation observing TCP dynamics in real networks specially

2016-09-08 11:32:38 1689

转载 Matlab2013 配置vlfeat

http://www.cnblogs.com/woshitianma/p/3872939.html在VLFeat官网上是这么介绍VLFeat的：VLFeat开源库实现了很多著名的机器视觉算法，如HOG, SIFT, MSER, k-means, hierarchical k-means, agglomerative information bottleneck, SLIC supe

2016-06-14 23:55:02 482

转载 WebForms UnobtrusiveValidationMode 需要“jquery”ScriptResourceMapping。请添加一个名为 jquery (区分大小写)的 ScriptRes

这个问题是在使用RangeValidation 这个控件时候出现的，找了几个解决方法可能是版本太老的原因没法使用，找到了下列的方法解决问题。在webconfig中找到删除即可。如果没有上面两句的话：在appSettings字节中添加

2016-05-26 19:34:04 492

原创 (计算机网络)JAVA实现分槽ALOHA协议仿真实验

用于在多路访问信道上确定下一个使用者的协议属于数据链路层的一个子层，称为介质访问控制（Medium Access Control，MAC）子层，许多局域网都使用多路访问信道作为它的通信基础。最简单的信道分配方案是FDM（为每个站专门分配一段频率）和TDM（为每个站分配一个时槽），当站的数量比较大而且可变，或者流量具有突发性变化的时候，就需要用到纯ALOHA协议或分槽ALOHA协议。如果信道的状态可

2015-07-18 17:49:20 3620 5

原创 (算法入门)基本图论-广度优先搜索之JAVA实现

广度优先算法是最简单的图搜索算法之一，也是许多重要的图算法的原形，从PRIM到Dijkstra都使用了类似于广度优先算法的思想。其思想如下：已知图G=(V,E)和一个源顶点s，广度优先搜索以一种系统的方式探寻G的边，从而“发现”S所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为S且包括所有可达顶点的宽度优先树。对从S可达的任意顶点V，宽度优先树中从S到

2015-07-18 15:34:37 1469 1

原创 (算法入门)基本图论-深度优先搜索之JAVA实现

DFS与BFS较为简单，是图论的基础。在以后的实验中，不管是动态规划、贪心算法、回溯法都会以DFS或BFS为基础，应当是我们每个人都要掌握的。在这里分享一个关于DFS的JAVA实现算法。深度优先搜索的算法描述如下：从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图

2015-07-18 14:09:14 2628

原创 Android 平台 tess-two 图像识别环境搭建

tesseract 是由hp开发的一款OCR软件，目前由google托管在google code中由于最近要做一个OCR实时翻译APP，于是就找到了个开源的OCR库。今天为了搭建这个环境可谓是累了个半死，为了方便以后有需要的同学学习，便写下了这篇文章。tesseract 的android版为tess-two网址是：https://github.com/rmtheis/tess-two里

2015-03-10 22:23:41 1989

原创（Android入门）Android四大组件

最近在做一个Android的小项目，由于没有太系统学过安卓，只是跟了一门MOOC实现了几个例子，所以在使用的过程中一直会出现一些意想不到的错误。就从这两天来说，需要实现一个将自己的APP替换掉锁屏的功能，才发现自己连Activity与Service之间通讯这样简单的东西都不了解，甚至于连四大组件各自功能是什么都不太清楚。为了打牢自己的基础，所以决定写下一些自己的理解。-------

2015-03-08 20:44:35 494

原创普林斯顿算法课第四周作业

8 Puzzle作业地址：http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html----------------------------------------------------------------------------------------------------------第四周作业 8

2015-02-16 10:14:38 2712

原创普林斯顿算法课第三周作业

第三周作业模式识别Programming Assignment 3: Pattern Recognition题目地址：http://coursera.cs.princeton.edu/algs4/assignments/collinear.html------------------------------------------这一周的问题是在一个给出N个随即点的平面

2015-02-10 13:41:21 3602 2

转载 (Android 入门)Android Matrix 的使用说明及工作原理

原文地址：http://www.cnblogs.com/qiengo/archive/2012/06/30/2570874.html-----------------------------------------Matrix的数学原理在Android中，如果你用Matrix进行过图像处理，那么一定知道Matrix这个类。Android中的Matrix是一个3 x

2015-02-09 15:18:12 656

原创普林斯顿算法课第二周作业

Programming Assignment 2: Randomized Queues and Deques题目地址：http://coursera.cs.princeton.edu/algs4/assignments/queues.html-------------------------------------------------------------------------

2015-02-03 13:17:51 3058 2

原创普林斯顿算法课第一周作业

Programming Assignment 1: Percolation作业网址如下：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html正文--------------------------------------------------------------第一章的作业需要制

2015-01-27 13:49:13 7776

转载 (Android入门)android触控,先了解MotionEvent(转载)

原文地址http://my.oschina.net/banxi/blog/56421----------------------------------------------这是我个人的看法,要学好android触控,了解MotionEvent是必要,对所用的MotionEvent常用的API要比较深入的了解.下面是我个人的学习过程记录:android

2015-01-26 17:44:49 465

转载（Android入门）SystemClock类简介

Class OverviewCore timekeeping facilities.Three different clocks are available, and they should not be confused:System.currentTimeMillis() is the standard "wall" clock (time and date

2014-12-10 14:49:37 492

转载（Android入门）px,dp,sp区别

px：即像素，1px代表屏幕上一个物理的像素点；px单位不被建议使用，因为同样100px的图片，在不同手机上显示的实际大小可能不同，如下图所示（图片来自android developer guide，下同）。偶尔用到px的情况，是需要画1像素表格线或阴影线的时候，用其他单位如dp会显得模糊。dp：这个是最常用但也最难理解的尺寸单位。它与“像素密度”密

2014-11-13 19:43:36 456

原创（算法入门）栈和队列-停车场管理系统

一、实验目的通过停车场管理的程序设计，帮助学生熟练掌握栈和队列的基本操作及用栈与队列解决具体问题的基本方法。二、实验内容设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）；若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排

2014-11-07 23:13:22 11502 1

原创普林斯顿算法课第五周作业

Programming Assignment 5: Kd-TreesWrite a data type to represent a set of points in the unit square (all points have x- and y-coordinates between 0 and 1) using a 2d-tree to support efficient ra

2014-10-19 11:15:53 3103 2

涂修竹的专栏