你么哥-CSDN博客

原创 markdown

markdown简介markdown是一种轻量级的「标记语言」，它用简洁的语法代替排版，而不像一般我们用的字处理软件 Word 或 Pages 有大量的排版、字体设置。它使我们专心于码字，用「标记」语法来代替常见的排版格式，它的语法十分简单，常用的标记符号也不超过十个。Markdown 从写作到完成，导出格式随心所欲，你可以导出 HTML 格式的文件用来网站发布，也可以十分方便的导出 PDF 格式。

2016-07-27 19:32:42 272

转载 B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关

2015-09-22 11:00:24 281

原创 c++内部类

内部类其实就是一种在类声明里面定义的一种局部数据类型。 ---- 内部类的声明有public和private之分如果声明为public，那么外面也可以用它来定义变量，比如Outer::Inner var如果声明为private，那么外面不能用来定义变量，那么Outer::Inner var将会导致编译错误。 ---- 内部类声明完之后就可以用来定义变

2015-09-18 20:40:50 290

原创中缀表达式求值

表达式求值都需要2个栈。一个是符号栈,另一个是数字栈。拿上面的后缀式45+ 来说, 咱们刚才将表达式从4+5转换到45+的过程是咱们一眼就能看出来的,但是计算机不能像咱们这样做,因为他不会。他只会从表达式的开头，顺序扫描表达式的每一个字符,它不能像咱们一样一眼就‘看’出来。计算机是如何转换的呢？1.从左到右顺序扫描表达式的每一个字符。2.如果是操作数则直接压入数字栈。3

2015-09-18 12:46:06 527

转载 Python面试题

问题一：以下的代码的输出将是什么? 说出你的答案并解释。1234567891011121314class Parent(object): x = 1 class Child1(Parent): p

2015-09-08 15:41:55 273

转载有关保存文件时的编码选项与html/jsp页面设定字符编码的配置

分两种情况介绍注：首先，各位得对一次请求/响应的流程有基本认识，即：浏览器发出请求--》服务器接收并处理请求--》将html形式的页面返回（响应）给浏览器，一次请求/响应完毕！静态页面（html）：保存文件时的编码选项(默认为ANSI，中文操作系统ANSI即为GBK)必须得与html页面中的content-Typ

2015-06-14 14:31:45 1524

转载 PHP文件包含漏洞攻防实战

本文对PHP文件包含漏洞的形成、利用技巧及防范进行了详细分析，并通过一个真实案例演示了如何利用PHP文件包含漏洞对目标网站进行渗透测试，最终成功获取到网站的WebShell。PHP是一种非常流行的Web开发语言，互联网上的许多Web应用都是利用PHP开发的。在利用PHP开发的Web应用中，PHP文件包含漏洞是一种常见的漏洞，利用PHP文件包含漏洞入侵网站也是主流的一种攻击手段。PH

2015-06-02 16:32:32 464

转载为什么(i++)不能做左值，而(++i)可以

算下来已经很久以前了，大概有那么几个星期了吧。看到了帖子上有人问为什么下面的语句的对错原因int i = 0;int *ip = &(i++); //错误int *ip = &(++i); //正确看到上面的语句，当时以为两个都是是对的啊，可是当我用VS2010的编译器试了试之后，才发现第一个取地址确实是错误的语句，具体的提示是：error C2102: “&”

2015-05-21 22:35:00 377

转载判断一个单链表是否有环及环的链接点

给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、对于问题2，记录下问题1的碰

2015-05-21 22:00:43 230

转载字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。　　这种算法不太容

2015-05-06 22:27:04 238

转载 linux文件链接

链接：一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包括两种链接：硬链接(Hard Link)和软链接(Soft Link)，软链接又称为符号链接（Symbolic link）。我们首先来了解一下几个名词：索引节点(inode)要了解链接，我们首先得了解一个概念，叫索引节点(inode)。在Linux系统中，内核为每一个新创建的文件分配一个Inode(

2015-04-22 18:19:17 277

转载 100个囚犯和灯泡的那些事儿

说有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的。看守每次随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢？

2015-04-19 16:17:17 3731

转载 JFrame类setContentPane()和getContentPane()的应用

我们可以在 JFrame 对象中添加 AWT 或者 Swing 组件。但是，虽然它有 add 方法，却不能直接用于添加组件，否则会抛出异常。造成这个现象的原因：JFrame 不是一个容器，它只是一个框架。那么，应该怎么添加组件呢？JFrame 有一个 Content Pane，窗口能显示的所有组件都是添加在这个 Content Pane 中。JFrame 提供了两个方法：getCo

2015-04-13 00:43:43 275

转载八皇后问题回溯法

问题描述：八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。问题分析：显然，每一行可以而且必须放一个皇后，所以n皇后问题的解可以用一个n元

2015-04-06 00:53:59 302

转载求一个字符串中连续出现次数最多的子串

把字符串用后缀树的形式表现出来如下：a b c a b c a b c d e .substr[0]b c a b c a b c d e ....substr[1]c a b c a b c d e .......substr[2]a b c a b c d e ..........substr[3]b c a b c d e .............s

2015-04-03 14:29:13 296

转载 java中特殊的String类型

Java中String是一个特殊的包装类数据有两种创建形式：String s = "abc";String s = new String("abc"); 第一种先在栈中创建一个对String类的对象引用变量s，然后去查找"abc"是否被保存在字符串常量池中，如果没有则在栈中创建三个char型的值'a'、'b'、'c'，然后在堆中创建一个String对象object，它

2015-04-02 22:37:05 278

转载阿里笔试之最长公共子串

题目描述：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。思路：用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情

2015-04-01 19:07:06 281

转载设计算法，找到质因数只有3，5或7的第k个数。

设计算法，找到质因数只有3，5或7的第k个数。 2014-06-18 14:02:27| 分类：默认分类|举报|字号订阅我们可以用3个队列来维护这些数。第1个队列负责乘以3，第2个队列负责乘以5，第3个队列负责乘以7。算法描述如下：1. 初始化结果res=1和队列q3,q5,q72. 分别往q3,q5,q7插入1*3,1*5,1*73. 求

2015-04-01 17:05:30 2439

转载数字签名是什么

今天，我读到一篇好文章。它用图片通俗易懂地解释了，"数字签名"（digital signature）和"数字证书"（digital certificate）到底是什么。我对这些问题的理解，一直是模模糊糊的，很多细节搞不清楚。读完这篇文章后，发现思路一下子就理清了。为了加深记忆，我把文字和图片都翻译出来了。文中涉及的密码学基本知识，可以参见我以前的笔记。=======

2015-03-27 14:52:07 240

u010556473的专栏