2014年09月_地狱天神

12月 11月 10月 09月

转载字符串逆序

普通逆序基本上没有这么考的，放在这里主要是为了和后面的原地逆序做个对比。很简单，直接分配一个与原字符串等长的字符数组，然后反向拷贝一下即可。char* Reverse(char* s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间，存储逆序后的字符串。

2014-09-24 21:29:59 461

原创括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")","{","}"六种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

2014-09-24 21:29:19 533

原创 intersection set

描述两个集合，你只需要求出两个集合的相同元素，并输出个数。输入m n{a1 , a2 , a3 , a4 … ai … am}{b1 , b2 , b3 , b4 … bi … bn}1 0 多组测试数据输出一行一个数据，为两个集合中相同的元素个数样例输入8 81 5 6 9 10 12 16

2014-09-24 21:28:22 390

原创蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要去爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。

2014-09-24 21:27:26 490

转载 java关键字super和this

1．什么是super？什么是this？super关键字表示超（父）类的意思。this变量代表对象本身。2．使用super&this调用成员变量和方法可以使用super访问父类被子类隐藏的变量或覆盖的方法。当前类如果是从超类继承而来的，当调用super.XX()就是调用基类版本的XX（）方法。见示例1。当类中有两个同名变量，一个属于类（类的成员变量），而另一个属于某个

2014-09-24 21:25:03 325

原创 King vs King

描述vs King" title="King vs King" style="margin:0px; padding:0px; border:0px; list-style:none">啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便

2014-09-24 21:24:12 402

原创 java关键字instanceof

(责任链模式学习的例子中出现过~~)instanceof是Java的一个二元操作符，和==，>，　　String s = "I AM an Object!";　　boolean isObject = s instanceof Object;　　我们声明了一个String对象引用，指向一个String对象，然后用instancof来测试它所指向的对象是否是Object类的一个

2014-09-24 21:23:59 273

原创 java多态性

看过一些关于Java多态性的文章，参考了很多人的理解，加入了一些自己的看法，整理出来供大家参考，不一定完全正确，欢迎大家批评指正。（一）相关类class A ...{ public String show(D obj)...{ return ("A and D"); }

2014-09-24 21:20:42 316

原创 JAVA – 虚函数、抽象函数、抽象类、接口

1. Java虚函数虚函数的存在是为了多态。C++中普通成员函数加上virtual关键字就成为虚函数Java中其实没有虚函数的概念，它的普通函数就相当于C++的虚函数，动态绑定是Java的默认行为。如果Java中不希望某个函数具有虚函数特性，可以加上final关键字变成非虚函数PS: 其实C++和Java在虚函数的观点大同小异，异曲同工罢了。

2014-09-24 21:19:50 460

转载十大编程算法

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

2014-09-24 21:19:27 402

转载 java设计模式

Java设计模式(一) 创建型模式1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺

2014-09-24 21:18:29 284

转载 c++排序part3:箱子排序、基数排序、排序比较

7.箱子排序说明一点，箱排序实用价值不大，在此仅适用于作为基数排序的一个中间步骤，所以有必要介绍一下。我们先来看一个场景需求：数据库中存储了学生的姓名年龄和成绩，要求将学生按照成绩排序。如果是前面的几种简单排序，所需要花费的时间均为N方，所以介绍一种更快的排序算法：箱子排序。简单点说，箱子排序就是把待排序元素分成几类，然后设置若干个箱子，依次扫描待排序的记录，把关键

2014-09-24 21:18:25 1575

转载 c++排序part2:堆排序、快速排序、归并排序

4.堆排序简单来说，最大堆就是一个从上而下的每一层都满足从大到小顺序的完全二叉树。那么最简单的堆排序就是每次取出堆顶元素，并且保持剩下的元素依旧构成一个最大堆，就可以实现堆排序了。具体的相关操作参考连接的博文内容。所以堆排序的排序方法非常简单，因为重点在堆结构的操作上。源码如下： [cpp] view plaincopy

2014-09-24 21:17:33 522

转载 c++排序part1: 冒泡、选择、插入排序

1.冒泡排序：正所谓人如其名，冒泡排序正是使用了“冒泡”的方法对元素进行了排序。它的算法思想就是在每次遍历的时候从头到尾比较相邻的两个元素大小，将较小的元素“冒”到前面来，把最大的元素移向队尾，使得元素变得有序。我们把已经排好序的区域称为有序区，相对应的便是没排好顺序的无序区了。那么冒泡排序大致可以分为两类，一类是每次遍历的时候将较小的元素“冒”到前面来，把最小的元素移

2014-09-24 21:16:38 500

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

B树具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。而事实上是，B-tree就是指的B树。特此说明。我们知道，B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有

2014-09-24 21:14:03 488

转载 TCP那些事儿（上）

TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解卷1：协议》（当然，你也可以去读一下RFC793以及后面N多的RFC）。另外，本文我会使用英文术语，这样方便你通过这些英文关键词来查找相

2014-09-24 21:13:48 397

转载 tcp那些事儿（下）

这篇文章是下篇，所以如果你对TCP不熟悉的话，还请你先看看上篇《TCP的那些事儿（上）》上篇中，我们介绍了TCP的协议头、状态机、数据重传中的东西。但是TCP要解决一个很大的事，那就是要在一个网络根据不同的情况来动态调整自己的发包的速度，小则让自己的连接更稳定，大则让整个网络更稳定。在你阅读下篇之前，你需要做好准备，本篇文章有好些算法和策略，可能会引发你的各种思考，让你的大脑分配很多内存和计

2014-09-24 21:13:04 597

转载数据库三范式

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。范式说明 1.1 第一范式（1NF）无重复的列所谓第一范式（1NF）

2014-09-24 21:12:47 374

转载 vs2012调试

Linux 下调试远没有windows下的VS方便，不管是VC++6还是VS2003，2005，2008，2010，2012.VS2012自动格式化代码 Ctrl+K+DVS下调试一定要注意尽量不要用F11，要用F10！不然需要引入库文件，提示的警告信息可以“忽略”即可所以我觉得不妨用VS调试程序，可以用VS来研究C语言似乎是一个比较不错的主意，当你的C已经很好的时候可以直

2014-09-24 21:09:47 520

转载 c++模版

1. 模板的概念。我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y);{return(x>y)?x:y ;}//函数2.

2014-09-24 21:08:25 392

转载完全用Linux编程及其后续

我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的，虽然我觉得自由软件运动是非常好的。这篇文章也不是用来比较 Linux 和 Windows 内

2014-09-24 21:07:35 749