2016年11月_信念随梦

转载内存溢出(Memory Overflow)和内存泄露(Memory Leak)的区别

内存泄漏指你用malloc或new申请了一块内存，但是没有通过free或delete将内存释放，导致这块内存一直处于占用状态内存溢出指你申请了10个字节的空间，但是你在这个空间写入11或以上字节的数据，就是溢出要点内存泄露是指程序中间动态分配了内存，但在程序结束时没有释放这部分内存，从而造成那部分内存不可用的情况，重启计算机可以解决，但也有可能再次发生内存泄露，内存泄露和硬件

2016-11-29 15:17:01 305

原创为什么使用泛型

泛型的好处主要体现在下面几个方面：1.保证数据类型的安全使用泛型用一个通用的数据类型T来作为一个占位符，（实现了代码的复用）等待在实例化时用一个实际的类型来代替。让我们来看看泛型的威力：public class Stack{ private T[] m_item; public T Pop(){...} public

2016-11-27 10:43:43 277

转载通过金矿模型介绍动态规划

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节

2016-11-25 21:59:02 329

堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义　　n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。　　情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆）　　情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆）　　其中i=1,2,…,n/2向下取整;　　若将和此序列对应的一维数组（即以一维数组作此序列的存储结构）

2016-11-17 21:39:26 341

转载 eclipse egit误删文件的恢复

删除了文件，但未提交到Git库，1、在包上单击右键。2、选择restore from local history...3、在弹出的对话框中选择需要恢复的文件然后remove from index即可去除修改标记。参考 http://blog.csdn.NET/wqjsir/article/details/6371422

2016-11-17 09:41:46 667

原创排序算法之希尔排序

希尔排序来源于直接插入排序，简单一点的说，直接插入排序是与紧挨自己的元素比较大小，而希尔排序加大了比较的间隔，从而与直接插入排序相比减少了交换的次数。希尔排序的基本思想是：把记录按步长 h分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。除了比较间隔是在动态变

2016-11-16 15:12:25 221

原创排序算法之插入排序

插入排序是基于比较的排序。对于这类排序，就有两种基本的操作：①比较操作； ②交换操作其中，对于交换操作，可以优化成移动操作，即不直接进行两个元素的交换，还是用一个枢轴元素(tmp)将当前元素先保存起来，然后执行移动操作，待确定了最终位置后，再将当前元素放入合适的位置。（下面的插入排序就用到了这个技巧）--因为，交换操作需要三次赋值，而移动操作只需要一次赋值！步骤从第

2016-11-16 08:59:24 281

转载 Java中的泛型方法

泛型是什么意思在这就不多说了，而Java中泛型类的定义也比较简单，例如：public class Test{}。这样就定义了一个泛型类Test，在实例化该类时，必须指明泛型T的具体类型，例如：Test t = new Test();，指明泛型T的类型为Object。但是Java中的泛型方法就比较复杂了。泛型类，是在实例化类的时候指明泛型的具体类型；泛型方

2016-11-11 09:21:55 195

原创排序算法之选择排序

选择排序作为冒泡排序的改进，交换次数从n的平方降为n。不过整体的时间复杂度还是n得平方(1)从待排序序列中，找到关键字最小的元素，记录下最下元素的位置；(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。我们可以以下面一组数据作为测试：

2016-11-09 17:03:55 253

原创排序算法之冒泡排序

冒泡非常形象，就是需要排序的数据像气泡一样，一个一个的冒上来，如果是升序，那么冒上来的就是最大的，降序就是最小的。冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N

2016-11-08 21:04:50 264

原创 10进制转二进制

package com.company;import java.util.ArrayList;import java.util.List;public class Main { /* 循环判断的方法 */ public List t2b(int num){ List bnum =new ArrayList(); while(

2016-11-01 20:17:22 406

转载 oracle误删除数据的恢复方法

学习数据库时，我们只是以学习的态度，考虑如何使用数据库命令语句，并未想过工作中，如果误操作一下，都可能导致无可挽回的损失。当我在工作中真正遇到这些问题时，我开始寻找答案。今天主要以oracle数据库为例，介绍关于表中数据删除的解决办法。（不考虑全库备份和利用归档日志）删除表中数据有三种方法：·delete（删除一条记录）·drop或truncate删除表格中数据1.delete

2016-11-01 09:54:28 3162

信念随梦的博客