博客频道 → 博客专栏 → 编程语言

编程语言专栏最新文章

最小生成树详解

生成树和最小生成树有许多重要的应用。 例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 下面开始最小生成树的学习。首先需要清楚一些概念。   生成树的定义:连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生 ...
最小生成树Primc++数据结构 
hm4123660 有3514人浏览 2015-03-27 16:31 专栏：数据结构

图的遍历算法详解

         图是一种比较重要的数据结构，无论多复杂的图都是由顶点和边构成的，图有两种常用的存储结构为邻接矩阵和邻接表。本篇博客将使用邻接表存储图，邻接表是一种顺序分配和链式分配相结合的存储方式。邻接表是表示图的标准方法，尤其对于稀疏图节省很多存储空间，空间复杂度是O(|E|+|V|). 对于每个顶点，使用一个表存放所有邻接的顶点。         我们要操作的有向图如下： 通过图我们 ...
图的遍历队列深度优先广度优先
hm4123660 有3773人浏览 2015-03-26 20:28 专栏：数据结构

二叉树详解

        树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。本篇博客将详细为大家解析二叉树。   首先介绍两个概念： 满二叉树：在一棵二叉树中，如果所有分支结点都有左孩子和右孩子结点，并且叶子结点都集中在二叉树的最下层，这样的树叫做满二叉树 ...
二叉树c++数据结构完全二叉树 
hm4123660 有8352人浏览 2015-03-25 16:38 专栏：数据结构

LeetCode[Math] - #9 Palindrome Number

原题链接：#9 Palindrome Number   要求： 判断一个整数是否是回文数，不要使用额外的存储空间   难度：简单   分析： 题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间，O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转，然后与原数字进行比较。 注：没有看到有关负数是否可以是回文数的明确结论，例如-1，-121等。根据Lee ...
LeetCodeJavaAlgorithm题解Math 
Cwind 有2078人浏览 2015-03-24 18:42 专栏：LeetCode题解

KMP算法详解

     字符串模式匹配我们相信大家都有遇过，然而我们也习惯用简单匹配法（即Brute-Force算法)，其基本思路就是一个个逐一对比下去，这也是我们大家熟知的方法，然而这种算法的效率并不高，但利于理解。       假设主串s="ababcabcacbab",模式串为t="abcac"，我们用肉眼很容易看出匹配位置为是s[5]--s[10];利用简单 ...
KMPC++数据结构字符串算法
hm4123660 有3847人浏览 2015-03-22 15:37 专栏：数据结构

C++迷宫求解详解--栈

         相信大家都应该听过栈吧，一直想利用栈来实现一个算法，最近有点空，就利用栈的先进后出的特性来完成迷宫求的问题，下面将详细介绍栈的实现和迷宫求解的过程，可以很好的学习栈的使用。         栈有两种实现方法，一种是顺序，即数组形式，一种是线性，即链表形式，个人还是比较喜欢链表形式实现栈的基本功能。     首先弄一个简单的迷宫，如图：  我们很容易看出这个迷宫解的路径， ...
C++迷宫求解栈算法数据结构
hm4123660 有7031人浏览 2015-03-20 15:54 专栏：数据结构

LeetCode[位运算] - #136 数组中的单一数

原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进行异或运 ...
LeetCodeJavaAlgorithm题解位运算 
Cwind 有1534人浏览 2015-03-20 08:21 专栏：LeetCode题解

LeetCode[位运算] - #191 计算汉明权重

原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 ...
LeetCodeJavaAlgorithm题解位运算 
Cwind 有3227人浏览 2015-03-18 19:29 专栏：LeetCode题解

Java命令行选项解析之Commons-CLI & Args4J & JCommander

熟悉Linux命令的都知道几乎所有程序都会提供一些命令行选项。而命令行选项有两种风格：以“-”开头的单个字符的POSIX风格；以“--”后接选项关键字的GNU风格。 假定我们的程序需要以下选项： 引用Options:   -t,--text use given information(String)   -b display current time(boolean)   -s,--size us ...
rensanning 有22559人浏览 2014-11-27 12:09 专栏：常用Java开源Library

Java调用Native API之JNA

Java调用C/C++的Native API一般采用JNI（Java Native Interface），但是需要编写特殊的代码，方法、数据的映射也很复杂。JNA（Java Native Access）能够是Java代码很简单的调用到Native API（.dll、.so）。类似于.NET的P/Invoke（Platform Invoke）、Python的ctypes。最初是1999年SUN公司为开 ...
rensanning 有7824人浏览 2014-11-10 12:09 专栏：常用Java开源Library

1024节快乐，我们永远不寂寞

  在俄罗斯有一个官方节日-“程序员节”，即每年第256天（平年9月13日或闰年9月12日），因为256是程序员熟知的8位元基本数字，而且它是2的8次方，比365少了2的最大幂。同时因为在24位红绿蓝(RGB)颜色空间里，最大值为十六进制0xFFFFFF，表示为白色，所以这一天所有程序员都要穿白色服装来庆祝。 而在中国，程序员作为IT人的代表，因为压力大，交际面窄，过度劳累等特征往往被作为 ...
1024程序员it节日
cuisuqiang 有5641人浏览 2014-10-24 14:13 专栏：Java研发技术指南

shell脚本杂记（五）

1,找出多个文件所占用的磁盘空间 du  f1 f2 [root@master hadoopsys]# du hosts pub.sh 4 hosts 4 pub.sh [root@master hadoopsys]# 默认以字节为单位 显示每个目录的大小du -a dir [root@master hadoopsys]# du -a hadoopconf/ ...
脚本shell
qindongliang1922 有2026人浏览 2014-09-22 19:48 专栏：证道shell编程

shell脚本杂记（四）

1，wget是一个用于文件下载的命令行工具，选项繁多且用法灵活，wget可以下载网页或远程文件，命令： wget url [root@fse1 919]# wget http://www.cnblogs.com/ --2014-09 ...
脚本sshcentos
qindongliang1922 有1714人浏览 2014-09-19 20:03 专栏：证道shell编程

shell自动化部署批量建立用户和批量SSH配置

在linux下面，shell脚本熟练使用，有时候可以帮助我们解决很多需要人工做的事情，有些公司比如阿里，或者京东，集群规模非常大，动辄成百上千台服务器，大量的机器如果需要人工去做某些事情，是非常低效，繁琐，容易出错的，所以每个公司都有自己的一套自动化运维的一套程序，今天，散仙在这里分享的只是利用shell+expect实现的一个自动化的部署，主要有2个功能，批量建立用户和批量配置SSH无密码双向登陆 ...
ssh脚本expect自动化
qindongliang1922 有3629人浏览 2014-09-18 18:29 专栏：证道shell编程

shell自动化部署神器expect

Shell可以实现简单的控制流功能，如：循环、判断等。但是对于需要交互的场合则必须通过人工来干预，有时候我们可能会需要实现和交互程序如telnet服务器等进行交互的功能。而Expect就使用来实现这种功能的工具。 Expect是一个免费的编程工具语言，用来实现自动和交互式任务进行通信，而无需人的干预。Expect的作者Don Libes在1990年 开始编写Expect时对Expect做有如下定义 ...
ssh脚本
qindongliang1922 有4696人浏览 2014-09-17 21:08 专栏：证道shell编程

shell脚本杂记（三）

1，我们先来熟悉下正则表达式一些字符含义的基础 ^行起始标记 $行尾标记 .匹配任意一个字符 []匹配包含在[]之中的任意一个字符 [^]匹配除[^字符]之外的任意一个字符 9[^01],可以匹配92，93不会匹配90,91 [-]匹配指定范围内的字符，[1-8]匹配1-8之内的任意一个字符 ?匹配0次或1次 +匹配1次或多次 *匹配0次或多次 ()创建一个匹配的字串 {n}匹配n次 {n,}至少n ...
shell脚本
qindongliang1922 有1618人浏览 2014-09-16 19:58 专栏：证道shell编程

shell脚本杂记（二）

1，求两个文件的交集comm a.txt b.txt -1 -2 [root@ph1 915]# cat a.txt a b c d [root@ph1 915]# cat b.txt a b c e h [root@ph1 915]# comm a.txt b.txt -1 -2 a b c [root@ph1 915]# 打印两个文件不同的行 [root ...
脚本shell
qindongliang1922 有2026人浏览 2014-09-15 21:25 专栏：证道shell编程

域名各种状态的解释说明

在whois信息库中，您可以查询域名的相关信息及域名所处的状态。域名显示的各种状态，代表着不同的含义： 一般情况下，域名都显示OK状态，您可以 ...
域名whois注册商赎回期续费
cuisuqiang 有14777人浏览 2014-09-15 17:05 专栏：Java研发技术指南

shell脚本杂记（一）

1，登陆系统时，$代表普通用户，#代表管理员用户 2，执行多个命令时cmd1;cmd2 使用分号隔开 3,ehco -e "abc\nabc"  转换转义字符，会生成两个换行 4 ...
脚本shell总结杂记
qindongliang1922 有2040人浏览 2014-09-12 21:50 专栏：证道shell编程

12306购票又报乱码BUG

对12306别无所求，能用就行，毕竟用户请求量太高，而且逻辑复杂。 可是在软件方面来说，一个工程编码统一性是很必要的，如果还出现乱码，那真是一个不应该的错误了。 最近国庆快到了，购票的人也多了，最近博主在12306购票网站又发现BUG，而且貌似很多天都没有解决，那就是出现了乱码。   博主搜索了下从北京到石家庄的车次 首先是出发车站选项有乱码出现   还有就是车次列表有乱码现象 ...
12306bug乱码车次购票
cuisuqiang 有9697人浏览 2014-09-12 10:19 专栏：Java研发技术指南

编程语言热门专栏

更多专栏>>

编程语言热门文章

博客专栏评论

skran 写道大兄弟文章写的不错，排版有点问题，代码长了既没换行也没滚动条现在都是Markdown写 ...
234390216 评论了 Spring Boot（05）——SpringApplication ...
大兄弟文章写的不错，排版有点问题，代码长了既没换行也没滚动条
skran 评论了 Spring Boot（05）——SpringApplication ...
thaIm 写道不知道RestTemplate 默认的链接数、超时时间是多少？基于JDK的应该是无限制 ...
234390216 评论了 Spring（30）——RestTemplate介绍
不知道RestTemplate 默认的链接数、超时时间是多少？
thaIm 评论了 Spring（30）——RestTemplate介绍
你这应该只使用于windows系统吧？linux系统怎么转换？
Tonny1 评论了 使用FlashPaper 实现JSP在线阅读
刚好新项目需要用到这样的解析。及时雨。
zhizaideren 评论了 JAXB（四）——以子类的结构生成XML
!!!!!!
di1984HIT 评论了 SNMP 使用SNMP4J V2进行同步和异步 GET， ...
JAXB系列教程http://gitbook.cn/gitchat/column/5a210d8a39 ...
234390216 评论了 JAXB（一）——初体验之实现XML和对象之间 ...
貌似少了一个java文件哈package com.socket;import java.net.*;i ...
Javac_bean 评论了 一个Socket连接管理器
iteye这个博客主体内容定义的宽度只有700，导致部分代码没有展示出来。iteye现在都没有人维护了 ...
234390216 评论了 Spring（25）——ClassPathBeanDefinitionS ...
Global site tag (gtag.js) - Google Analytics