码迷,mamicode.com
首页 > 编程语言
找出数组a[]中符合a[i]+a[j]=K的数对
1.问题描述  在一个整数数组中,元素都为整数,没有重复数。设计一个算法找出满足两个数的和等于k值得数对。例如a[]={1,3,8,6,4}中两个数的和为7的数对为(1,6)和(3,4)。2. 解决方案2.1 暴力法  首先先到的可能就是暴力法,暴力没举出所有的数对然后再判对他们的和是否为K,但这种方法的时间复杂度为O(n^2),效率比较低,一般不可取。代码也就不写了。、2.2 二分法  先对数组进...
分类:编程语言   时间:2015-06-20 09:16:48    阅读次数:140
MFC 菜单操作
1.菜单是窗口框架的组成部分,如果我们要导入自定义的菜单,可以通过以下语句实现 在CMainFrame::OnCreate的函数中添加如下代码段SetMenu(NULL);//将原本的菜单项去除 CMenu menu;//新定义一个菜单对象 menu.LoadMenu(IDR_MAINFRAME);//将ID为IDR_MAINFRAME菜单资源载入到menu对象中 SetMenu(&menu);/...
分类:编程语言   时间:2015-06-20 09:17:05    阅读次数:134
HDU-1050-Moving Tables(C++ && 贪心初步)
Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23147    Accepted Submission(s): 7779 Problem Description The famous ...
分类:编程语言   时间:2015-06-20 09:16:52    阅读次数:163
C++ 记录Windows程序崩溃时的dumpfile
【原理】       windows程序当遇到异常,没有try-catch或者try-catch也无法捕获到的异常时,程序就会自动退出,如果这时候没有dump文件的话,我们是没有得到任何程序退出的信息。在windows程序异常退出之前,会预先调用一个在程序中注册的异常处理回调函数(默认是没有设置),只要我们在这个回调函数中调用MiniDumpWriteDump函数就可以产生我们想要的dump文件...
分类:编程语言   时间:2015-06-20 09:16:16    阅读次数:495
黑马程序员————java中的网络编程
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- java中的网络编程 一.网络编程概述:基于互联网的编程 就是用来实现网络互连的不同计算机上运行的程序间可以进行数据交换. 二.网络模型:OSI和TCP/IP 1.OSI(Open System Interconnection开放系统互连)参考模型 网络模型7层概述:...
分类:编程语言   时间:2015-06-20 09:14:16    阅读次数:120
黑马程序员————java中类的加载、反射、动态代理、枚举
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 类的加载、反射、动态代理、枚举 一.类的加载 当程序要使用某个类时,如果该类还未被加载到内存中,则系统会通过加载,连接,初始化三步来实现对这个类进行初始化。 1.加载: 就是指将class文件读入内存,并为之创建一个Class对象 ★★ 任何类被使用时系统都会建立一个...
分类:编程语言   时间:2015-06-20 09:15:06    阅读次数:152
【译】使用 Python 编写虚拟机解释器
原文地址:Making a simple VM interpreter in Python更新:根据大家的评论我对代码做了轻微的改动。感谢 robin-gvx、 bs4h 和 Dagur,具体代码见这里Stack Machine 本身并没有任何的寄存器,它将所需要处理的值全部放入堆栈中而后进行处理。Stack Machine 虽然简单但是却十分强大,这也是为神马 Python,Java,PostSc...
分类:编程语言   时间:2015-06-20 09:13:55    阅读次数:147
C++引用计数智能指针
#include using namespace std;template//引用计数的只能指针 class auto_ptr_ { public: auto_ptr_(Type *t = NULL):ptr(t), count(1) { } auto_ptr_(const auto_ptr_& at)...
分类:编程语言   时间:2015-06-20 09:12:08    阅读次数:136
Swift项目中调用Objective-C的库
这是来自stack overflow上的一个回答,更多回答请查看: http://stackoverflow.com/questions/24002369/how-to-call-objective-c-code-from-swiftUsing Objective-C Classes in Swift* If you have an existing class that you’d like t...
分类:编程语言   时间:2015-06-20 09:10:50    阅读次数:142
C++ 基于Dijkstra最短路搜索的Ford Fulkson最大流算法
#include #include #include #include #include using namespace std; const int MAXN = 120; const int INF = INT_MAX; int G[MAXN][MAXN], N; int dist[MAXN], Pre[MAXN]; bool visited[MAXN]; int times = 0...
分类:编程语言   时间:2015-06-20 09:10:43    阅读次数:155
C注意,使用的语言字符串
转载请注明出处! 在C语言没有具体的字符串数据类型,字符串的字符串常量和字符数组的形式。实际上该字符串是零个或更多字符的字符串。并在整个位模式0NUL字节结束。因此,字符串所包括的字符内部不能出现NUL字节。头文件string.h包括了使用字符串函数所需的原形和声明。虽然并不是必须。但在程...
分类:编程语言   时间:2015-06-20 09:06:21    阅读次数:110
十大经典数据挖掘算法(9) 朴素贝叶斯分类器 Naive Bayes
贝叶斯分类器 贝叶斯分类分类原则是一个对象的通过先验概率。贝叶斯后验概率公式后计算。也就是说,该对象属于一类的概率。选择具有最大后验概率的类作为对象的类属。现在更多的研究贝叶斯分类器,有四个,每间:Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率凝视的有向...
分类:编程语言   时间:2015-06-20 09:06:07    阅读次数:144
Java知多少(98)Graphics类的绘图方法
Graphics类提供基本绘图方法,Graphics2D类提供更强大的绘图能力。本节讲解Graphics类,下节讲解Graphics2D。Graphics类提供基本的几何图形绘制方法,主要有:画线段、画矩形、画圆、画带颜色的图形、画椭圆、画圆弧、画多边形等。1. 画线在窗口画一条线段,可以使用Gra...
分类:编程语言   时间:2015-06-20 09:04:07    阅读次数:175
洪水填充(Flood fill)算法
洪水填充(Flood fill)算法 从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止,是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不...
分类:编程语言   时间:2015-06-20 07:00:10    阅读次数:1258
【C语言天天练(一)】while(1)死循环与for(;;)死循环的区别
passport.baidu.com/?business&un=%E5%8D%97%E6%98%8C%5F%E6%9C%8D%E5%8B%99%E7%BE%8E%E5%A5%B3#0passport.baidu.com/?business&un=%E6%9C%8D%E5%8A%A1%E5%8D%97...
分类:编程语言   时间:2015-06-20 06:58:52    阅读次数:230
高级java进阶之类的卸载
passport.baidu.com/?business&un=%E6%8C%89%E6%91%A9%E9%B9%A4%E5%B1%B1%E5%B0%8F%E5%A7%90%5F#0passport.baidu.com/?business&un=%E6%81%A9%E5%B9%B3%E7%BE%8E...
分类:编程语言   时间:2015-06-20 07:00:32    阅读次数:180
Swift学习笔记十一:方法
passport.baidu.com/?business&un=%E6%9C%94%E5%B7%9E%E5%B0%8F%E5%A7%90%E5%8C%85%E5%85%BB#0passport.baidu.com/?business&un=%E5%BF%BB%E5%B7%9E%E5%B0%8F%E5...
分类:编程语言   时间:2015-06-20 07:00:21    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!