- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 从左到右升序，从上到下升序的元素互异的二维数组元素查找问题
1.问题定义：什么叫做从左到右升序，从上到下升序的元素互异的二维数组元素查找问题？即在每一行上递增，在每一列上也递增的互异的二维数组上查找一个元素是否在该二维数组上。右图即是一个这样的二维数组：2.解决方法。（1）很容易想到的就是遍历一遍，时间复杂度为O(n2);（2）就是在每一行上做一个二分查找，总共n行，时间复杂度为O(nlogn);（3）就是从对角线角度出发，总共
2015-10-28 22:04:57
1804
转载 参数传递二维数组
转载地址：http://blog.csdn.net/yunyun1886358/article/details/5659851 今天在论坛上有朋友提问：声明函数如下void function（int** pInt），意图是想参数传递一个二维数组。于是就定义了一个二维数组，比如 int[1][1]，然后调用函数。结果如何？当然是失败了，编译器提示：cannot convert param
2015-10-28 20:28:11
365
原创 主元素问题求解
1，主元素问题描述：即在数组中出现次数大于总数一半的元素。2，当数组元素之间可以有序时用求中位数的方法解决，因为若存在主元素，那么它一定会在中位数上出现。中位数：数列排序后位于最中间的那个数，如果一个数列有主元素，那么必然是中位数。求一个数列有没有主元素，只要看中位数是不是主元素。所以难点在求中位数上，如果使用排序算法后，自然可以求得中位数，但一般时间复杂度为O(nlogn)；
2015-10-27 12:09:23
4177
原创 最大子数组（最大连续区间和）问题
1，应用背景：最大子数组的问题可以用到股票市场，比如想得知在一段时间内怎么让股票买进卖出后的利益最大。就可以转化为最大子数组问题。2，解决方法：（1）暴力枚举法，O(n3)#include "stdafx.h"#include #include #includeusing namespace std;//暴力枚举法，O(n^3)#define AFFINITY -65
2015-10-22 22:17:30
3191
转载 关于函数返回值为数组的时候的问题解析
转载地址：http://www.cnblogs.com/micky-zhou/archive/2012/08/08/2628773.html用函数返回值来传递动态内存这种方法虽然好用。但是常常有人把return语句用错了。 我们强调一定不要用return语句返回指向“栈内存”的指针，因为栈内存空间在函数结束后被释放了。1 我在用g++编译如下程序的时候，使用的命令是
2015-10-22 21:57:07
2147
原创 Kruskal算法求最小生成树
1.Kruskal的思想是：先把n个顶点分成n个单独的连通分量，把边用堆排序或者别的排序排成非递减序列；一次从中拿出最小的边，判断是不是连接两个不同的连通分量，若是，则该边是一个最小生成树的边，否则往下找次小的边，继续，直至找到n-1条边为止。难点：怎么判断一条边是不是连接两个不同的连通分量，在网上看了一些资料，大多是用并查集来实现。具体为：（1）维持一个father【】数组，
2015-10-16 09:05:47
1043
原创 Prim实现最小生成树
1，什么是最小生成树？用连通网（图）表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，带有权值。对于这样的一个连通网，找n-1条边使得这n个城市连通，这就是一颗生成树，这样的生成树很多，我们要找总的权值最小的树，即为最小生成树。2，应用背景？在n个城市间建立耗费经费最小的通信网。3，存在方法：Prim和Kruskal方法；主要利用了简称为M
2015-10-14 22:39:23
690
转载 windows与Linux间远程拷贝文件（pscp）
从http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html下载pscp，将其放入windows的system32文件夹下说明：dev为linux的用户名，192.168.68.248为远程Linux主机ip地址。(一)上传1.开始→运行→cmd进入到dos模式 输入以下命令pscp D:\java\a
2015-10-13 19:03:50
3648
原创 分别使用Kahn和DFS实现拓扑排序
1，先了解什么是偏序？偏序就是图中存在无先后顺序的顶点对。全序即找不到这样的顶点对。2，什么是拓扑排序？把图由偏序变成全序的操作即是拓扑排序。前提是有向无环图，拓扑才能成功。3，Kahn算法思想：先把入度为0的点入栈，每次从中出栈一个顶点，删除从它出发的边，相应顶点的入度减少1，若有入度为0的点，则入栈，重复至栈为空。4，DFS思想：前提是有向无环图，因为最先完成DFS的顶点恰
2015-10-12 22:43:35
942
转载 外部排序技术之多路归并
转载地址：http://blog.chinaunix.net/uid-25324849-id-2182916.html外部排序技术之多路归并重点：败者树的创建调整函数1.外部排序概述外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是
2015-10-12 09:24:24
576
原创 读鸟哥的Linux后对操作系统的初识
一.先了解一下硬件方面的知识。从外观上说，一般计算机分为以下三个部分： 输入单元：包括键盘、鼠标等； 主机部分：这个就是系统单元，被主机机壳保护住了，里面含有 CPU 和主存储器等； 输出单元：例如屏幕、打印机等等。整部主机的重点在于中央处理器 (Central Processing Unit, CPU)，CPU为一个具有特定功能的芯片， 里头含有微指令集，如
2015-10-10 21:39:58
1229
转载 C++编程对缓冲区的理解
转载地址：http://developer.51cto.com/art/201107/277186.htm下面介绍缓冲区的知识。一、什么是缓冲区缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区
2015-10-09 22:21:17
633
转载 探讨C++内存回收
转自：http://club.topsage.com/thread-541343-1-1.html3.1 C++内存对象大会战 如果一个人自称为程序高手，却对内存一无所知，那么我可以告诉你，他一定在吹牛。用C或C++写程序，需要更多地关注内存，这不仅仅是因为内存的分配是否合理直接影响着程序的效率和性能，更为主要的是，当我们操作内存的时候一不小心就会出现问题，而且很多时候，这些问题
2015-10-09 11:24:10
2046
原创 图相似性相关论文阅读总结
SimRank 是在有向图中测量顶点对间相似性的重要措施。SimRank 是一个评估任意两个对象之间相似性的模型，核心思想是：如果两个对象的引用是相似的，那么这两个对象也是相似的。它的定义有两种：（1），其中NI(u)表示结点u的所有入邻居结点，c是一个属于(0,1)的阻尼系数。（2），另一种定义是基于随机冲浪匹配模型的。其中T是一条随机路径的长度；Pft(u,
2015-10-08 17:34:41
1153
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人