专注互联网技术
treemanfm · 共 22 篇文章
局域网设备的基本常识
局域网设备的基本常识: 中继器:共享传输介质 2个端口 信号增强与复制 工作在物理层 集线器(hub): 共享传输介质 2个及以上端口 改进网络拓扑结构(总线型-->星型) 信号增强与复制 也工作在物理层 是一个多端口的中继器 网桥(bridge) : 2个端口 工作在数据链路层 一定的存储转发功能(根据自身MAC转发表) 用来连接多个LAN 交换机(二层交换机): 2个及以上端口 工作在数据链路层 是一个多端口的网桥 路由器: 2个及以上端口 工作在IP层 功能更加强大
2014-06-27T10:30:06Z · 互联网 · 评论(0)
/usr/bin/ld: cannot find -lc 解决
这已经是N+1次出现这个问题了: [guowenxue@centos6 mtd-utils-1.4.9]$ make CHK include/version.h LD ftl_format /usr/bin/ld: cannot find -lc collect2: ld returned 1 exit status make: *** [/usr/local/apps_src/mtd_utils/mtd-utils-1.4.9/ftl_format] Error 1 主要原因是,在安装Linux时,如果哦选择开发环境,会默认安装需要的动态库,但不会安装静态库。如果我们在静态连接程序时,会找…
2014-06-12T20:42:07Z · 操作系统 · 评论(0)
OpenSSL的Heartbleed漏洞原理及简单模拟
转自 http://www.myhack58.com/Article/60/63/2014/44763.htm Heartbleed漏洞 自从Heartbleed漏洞曝光以来,网上能看到很多相关的文章,但大部分都是写的云里雾里,本文尝试直观明了的对漏洞原理进行说明及模拟。 OpenSSL是SSL协议以及一系列加密算法的开源实现,使用C语言编写。OpenSSL采用Apache开源协议,可以免费用于商业用途,在很多linux发行版和服务器中得到广泛应用。OpenSSL出现漏洞造成的影响是巨大的,Heartbleed漏洞被称作“历史上最为严重的网络安全漏洞”。 Heartbleed漏洞最先由国际网…
2014-05-19T12:55:03Z · 行业应用 · 评论(0)
java 并发(4) 读者写者问题的几种实现方法及性能比较
读者-写者问题 1、读不阻塞其他读 2、读阻塞其他写 3、写阻塞其他读与其他写 问题分为三种:读者优先、写者优先、公平竞争 读者优先:如果当前运行为读线程,则后续的读线程可以不阻塞,直接读 如果当前运行未写线程,则随机选择阻塞的读或写线程,进行执行 写者优先:无论当前为读、写线程运行,优先选择阻塞的写线程 只有当无阻塞的写线程时,阻塞的读线程才获取执行机会 公平竞争:读写线程按照先来后到的顺序(FIFO),依次执行,需要用到队列数据结构 java来解决该问题有很多常用的方法,包括使用 wait()与notify() ,synchronized,使用Semaphore信号量,以及jdk1.5+…
2014-05-04T12:08:58Z · 编程语言 · 评论(0)
java 并发(2) 生产者和消费者问题的几种实现
有几种实现方法,一种是通过临界缓冲区的wait和notify来协调多个线程的并发,一种可以借用jdk 1.5+自带的BlockingQueue来实现,还有一种可以通过jdk1.5+的信号量机制来控制并发。 jdk1.5- 采用Object的wait 和notify方法来实现: package com.xx.concurrent.commonUse; import java.util.LinkedList; import java.util.Queue; import java.util.concurrent.CountDownLatch; import com.fangming.pub.St…
2014-05-03T16:13:37Z · 编程语言 · 评论(0)
java 并发(1) 理解Thread.join()
thread.Join把指定的线程加入到当前线程,可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join()方法,直到线程A执行完毕后,才会继续执行线程B。 t.join(); //当前线程中加入线程t,当t执行完成后,当前线程才继续进行。 t.join(1000); //等待 t 线程,等待时间是1000毫秒,无论t是否执行完,主线程1000s后都将会执行。 应用一 : 实现多个线程的串行化调度。代码如下: package com.xx.concurrent.commonUse; public class SerialThread { public static…
2014-05-03T14:25:58Z · 编程语言 · 评论(0)
数据结构应用回顾之杨氏矩阵
Young氏矩阵 一个m*n的Young氏矩阵是一个m*n的矩阵,其中每一行的数据都从左到右排序,每一列的数据都从上到下排序。Young氏矩阵中会有一些∞数据项,表示不存在的元素。Young氏矩阵可以存放m*n个有限的数。常见Young氏矩阵的相关操作包括: 1、向一个不满的Young氏矩阵中插入一个元素x,并保持Young氏矩阵的性质 2、根据一个数组,构建一个m*n的Young氏矩阵 3、移除Young氏矩阵中最小的元素,并保持Young氏矩阵的性质 4、判断Young氏矩阵为空或满 5、使用n*n的Young氏矩阵来对n^2个数进行排序,运行时间复杂度为O(n^3) 6、在O(m+n)…
2014-04-23T14:15:29Z · 编程语言 · 评论(0)
数据结构应用回顾之串(一) 常见的字符串运算
常见的字符串运算的各种算法: 1、字符串的逆转 2、给定字符串s1,s2判断s2是否是s1的子串 3、给定字符串s1,s2求解s1和s2的最长公共子序列 4、给定字符串s1,s2,删除s1中所有s2的子串 5、字符串的通配符匹配 6、求解字符串s中符合指定规则的子串数量
2014-04-17T09:51:54Z · 编程语言 · 评论(0)
数据结构应用回顾之Stack(三) N皇后问题 非递归实现
N皇后问题使用stack的非递归实现 package com.xx.dataStructure.stack; class Point { int x; int y; int value; Point(int x ,int y){ this(x,y,0); } Point(int x ,int y,int value){ this.x = x; this.y = y; this.value = value; } @Override public String toString(){ return "(" + x + "," + y + ")"; } } //求解N皇后问题的所有解 public…
2014-04-15T22:56:09Z · 编程语言 · 评论(0)
数据结构应用回顾之递归(一) N皇后问题
问题: 求解N皇后问题的所有可能的解 package com.xx.dataStructure.stack; //求解N皇后问题的所有解 public class Queen { private int solution = 0; private int n; public Queen(int n){ assert(n > 0); this.n = n; this.solution = 0; } public static void main(String [] args){ solveProblem(new Queen(1)); solveProblem(new Queen(2)); so…
2014-04-15T12:23:24Z · 编程语言 · 评论(0)
数据结构应用回顾之Stack(二) 迷宫问题
迷宫问题,一般采用回溯法,利用stack节点探测,算法复杂度O(n^2),好像采用队列也可以实现,下片日志再使用队列试试。 package com.xx.dataStructure.stack; enum Direction { east, south, west, north, nothing } class Position { int x; int y; boolean isInPath = false; Direction nextPosDirection; private Position(int x, int y, boolean isInPath, Direction next…
2014-04-14T16:30:31Z · 编程语言 · 评论(0)
数据结构应用回顾之Stack(一) 数制转换
栈就是一种可以实现“先进后出(或者叫后进先出)”的线性数据结构,是普通线性结构的一个子集。他的特殊性在于他的操作受限,他只能够在表尾进行插入和删除操作的线性表,是数据“后进先出LIFO”,last in first out。 本文简单的实现了stack的基本操作,并写了一个数制转换的代码。 stack 代码 package com.xx.dataStructure.stack; public class Stack<T> { static final int defaultSize = 10; private Object [] data ; private int maxSize; pri…
2014-04-14T12:50:53Z · 编程语言 · 评论(0)
如何检查一个单向链表上是否有环
1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个HashMap中. 这样当HashMap中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度为O(n), 空间同样为O(n)。 2, 使用反转指针的方法, 每过一个节点就把该节点的指针反向,如果单链表存在环,那么遍历指针会回到头节点,可以通过判断遍历指针来判断。这个算法的时间复杂度是O(n),空间为O(1)。但是缺点是会破坏原来的链表结构。 3、使用快慢指针追逐,快指针每次遍历前进2步,慢指针每次前进1步,如果单链表存在环,那么快指针肯定…
2014-04-13T16:27:50Z · 编程语言 · 评论(0)
判断链表是否相交的几种算法
这个是《编程之美》里面的一个题目,给出两个单项链表的头指针,h1、h2判断这2个链表是否相交? 【解法一】直观的想法 循环遍历h1的每一个节点,判断是否存在一个节点在h2中,由于链表无法随机访问,每次查找需要对链表h2遍历最多length(h1)次,因此算法的时间复杂度是O(length(h1)*length(h2)),显然这个方法很耗时间。 【解法二】利用hash计数 ①循环遍历h1,计算每个节点的hash值并存入map中;②循环遍历h2,顺序计算每个节点的hash值v,并用map.get(v),若返回非空,则算法结束。 第①步算法时间复杂度O(length(h1)),第②步算法时间复杂度…
2014-04-12T22:57:14Z · 编程语言 · 评论(0)