2018年04月_copbint

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创编程IDE杂项与各种实用的小工具及windows设置（装机必备）

shellcheck:shell脚本语法检查器有多种使用方法，实践过的： 1.在线使用：https://www.shellcheck.net/ 2.在ubuntu上与vim集成使用（https://github.com/vim-syntastic/syntastic）先安装shellcheck,vim，git， curl(全部用apt-get安装即可）1）执行命令： mkdir ...

2018-04-22 01:28:19 1680 3

原创 Understanding IPv6 第三章——IPv6 编址(IPv6地址类型)

IPv6的地址分类是一个比较复杂的概念，容我慢慢道来。单播地址一个单播地址唯一对应一个接口。分为以下几类： 1. 全球单播地址和IPv4公网IP类似，格式如下： 2. 链路本地地址何为链路，我理解此处的链路就是TCP/IP网络模型中的链路层。也就是说，通过链路层能互通的接口可以称之为在同一个链路上。链路本地地址是自动配置的，也就是说你开启IPv6协议后...

2018-04-29 01:49:58 11599 1

原创 autohotkey使用记录

软件安装搜索下载安装即可，给个链接： http://dl.pconline.com.cn/html_2/1/65/id=39876&pn=0&linkPage=1.html编写后缀为ahk的脚本运行。参考文章1.按键表示 https://www.cnblogs.com/imsoft/p/ahk.html 2. 官方文档 https://www.auto...

2018-04-27 00:29:32 1004

复制的请翻到文章分隔线以后，有文字版本。——————————————————————————————————————————————————IPV4正则表达式Ipv4地址分为ABCDE五大类，其中ABC类是普通ip地址，D类是组播地址，E类保留，作为研究之用。范围分别为：A： 1.0.0.1 ―一126.155.255.255内网地址范围：10.0.0.0 一一10-255.255.255B： 1...

2018-04-23 01:30:56 11417 1

原创 IPV6地址表示

IPV6介绍IPV6的长度是128位，相比于ipv4的32位，极大的扩展了ip地址可用空间。ipv4地址现在被视为一种稀缺资源，而ipv6地址相当充足，在可以预见的未来是用不完的。有这样一段描述：如果地球表面（含陆地和水面）都覆盖着计算机，那么IPv6允许每平方米拥有7*10A23个IP地址；如果地址分配的速率是每微秒100万个，那么需要10A19年才能将所有的地址分配完毕。IPv6地...

2018-04-22 01:38:05 3922 2

原创图的存储方法（java）及图的深度优先搜索和广度优先搜索

本文大部分参考：数据结构与算法java 作者：周鹏 pdf版下载地址邻接矩阵法图的邻接矩阵（ adjacent matrix）表示法是使用数组来存储图结构的方法，也被称为数组表示法。它采用两个数组来表示图：一个是用于存储所有顶点信息的一维数组，另一个是用于存储图中顶点之间关联关系的二维数组，这个关联关系数组也被称为邻接矩阵。假设图G＝(V , E)有n个顶点，即V＝{v0,v1...

2018-04-18 01:17:37 316

原创 huffman编码详解与java代码实现

参考： https://download.csdn.net/download/qq_31567335/10356263huffman编码字符编码编码分为定长编码和不定长编码。定长编码实现简单，效率高。不定长编码是为了压缩数据而提出的编码方式：给使用频率高的字符短的编码。那么到底如何给字符编码，而使平均长度最短呢？huffman就是解决这个问题的。不定长编码...

2018-04-17 01:37:31 1925

原创深度优先搜索和广度优先搜索理解及经典例题(java)

参考： https://download.csdn.net/download/qq_31567335/10356263简介深度优先搜索和广度优先搜索应用得最多的是对图的搜索。深度优先即是沿着一条路一直走到底，然后进行回溯。而广度优先则是优先搜索所有相邻的节点，再访问所有相邻节点的邻节点。图的遍历之深度优先搜索和广度优先搜索这篇文章中的两幅图做了非常清楚的描述： ...

2018-04-16 01:18:12 16506

原创其他排序——分治排序

归并算法是一个非常经典的分治算法，和快速排序有些类似，都是将问题分解成规模更小的子问题，分别解决。但是快速排序的子问题求解完成之后就是最优解，无需进行处理。归并算法需要对分别排序完成的子序列进行合并操作。合并操作非常简单，定义如下：每次取数组a和b第一个元素中较小者放入新的队列，直到有个队列为空，然后将另一个队列中的元素全部放入新的队列。当问题分解成只剩下一个元素的子问题时，必然有序，成为问题分解...

2018-04-14 01:05:31 714

原创动态规划——背包问题(java)

三、背包问题给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?思路请参考：https://blog.csdn.net/dapengbusi/article/details/7463968代码：package dataStructureAndAlgorithms;public class KnapsackProbl...

2018-04-13 01:46:38 567

原创动态规划——字符串相似度/编辑距离问题(java)

二、字符串相似度/编辑距离（edit distance）对于序列S和T，它们之间距离定义为：对二者其一进行几次以下的操作(1)删去一个字符(2)插入一个字符(3)改变一个字符每进行一次操作，计数增加1。将S和T变为同一个字符串的最小计数即为它们的距离。给出相应算法。问题分析：这个问题就不像硬币找零问题能非常直观的想到如何分解成规模更小的问题，而且如何表示子问题的结果也是一个问题。1. 求问题的最...

2018-04-13 01:45:06 1404

原创动态规划——硬币找零问题(java)

如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。使用动态规划特征：1. 求一个问题的最优解2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题,即整体问题最优解取决于子问题的最优解（状态转移方程）。3. 从上往下分析问题，从下往上解决问题4. 讨论底层的边界问题例1...

2018-04-12 00:56:43 1783 4

原创交换类排序——快速排序

参考：https://download.csdn.net/download/qq_31567335/10356263快速排序理解：快速排序是将分治法运用到排序问题中的一个典型例子，快速排序的基本思想是：通过一个枢轴（pivot）元素将 n 个元素的序列分为左、右两个子序列 Ll 和 Lr，其中子序列 Ll中的元素均比枢轴元素小，而子序列 Lr 中的元素均比枢轴元素大，然后对左、右子序列...

2018-04-10 02:51:06 240

转载数据结构与算法-栈

栈是一种只需要一句话就能够描述的数据结构：先进后出。但是在实际实现过程中由于要过虑到自动扩容的问题，就变得复杂了很多。找到一篇不错的博客讲解java的stack实现原理的，原文章：Java数据结构----栈(Stack)源码分析和个人简单实现扩容那一部分关于溢出的处理实在无法理解。贴一个stackoverflow上关于这个问题的讨论的链接：Difference between if (a - b...

2018-04-02 00:39:56 189 1

原创个人对于补码的一些理解

写在前面：所有的内容都是按照个人理解写成，请大家批判看待。一、基础概念原码, 反码, 补码详解这篇文章清楚的讲解了基础概念，也做了一些数学上的说明。二、原码有何问题？由于计算机位数的限制，在一般的编程语言中，整数所表示的范围都是有限的。java中，整数是32位，所以最多能表示2^32个数。人类最容易想到的就是原码的表示方式：第一位数用来表示正负，后面的位数用来表示值，表示的范围为-(2^...

2018-04-01 22:55:34 457 1

自己动手写操作系统_超清

自己动手写操作系统_超清，比那些30M的版本清晰无数倍，好不容易下到，发出来造福大众。而且有目录，简直太爽了。

2018-08-01

mobaxterm_Portable_v9.4_professional

MobaXterm是远程计算的终极工具箱。在一个单独的Windows应用程序中，它为程序员、网站管理员、it管理员和几乎所有需要以更简单的方式处理远程工作的用户提供了大量的功能。网站提供个人免费版，但是功能有限制，比如说保存的session数量有限制。此为专业版的破解版，无此限制。ftp等功能也可正常使用。此为免安装版，直接双击即可运行。可以右键发送到桌面快捷方式，然后对快捷方式右键，固定到开始屏幕。这样就可以方便的直接按win键搜索并打开程序了。

2018-07-09