码迷,mamicode.com
首页 > 编程语言
学习笔记之 prim算法和kruskal算法
~. 最近数据结构课讲到了prim算法,然而一直使用kruskal算法的我还不知prim的思想,实在是寝食难安,于此灯火通明之时写此随笔,以祭奠我睡过去的数据结构课。一,最小生成树之prim prim的思路就是先任取一点(记为st)加入集合(数组s[]) ,然后在顶点集(数组v[]) 中 未被取的....
分类:编程语言   时间:2015-06-05 00:07:54    阅读次数:165
《JavaScript程序设计》第1课:JS介绍
1.JavaScript 介绍前端开发三要素,HTML(描述网页内容),CSS(描述样式),JavaScript(控制网页行为)。JavaScript 为解释型编程语言,运行环境也很广泛。JavaScript的引入方法如下: 2.调试器调试工具都内置于主流浏览器中(Fire...
分类:编程语言   时间:2015-06-05 00:05:35    阅读次数:205
C++中函数中没写返回值会怎么样?
先看这一段代码:/*P125清单7.15 使用迭代求第N个Fibonacci数*/#include int fib(int position);int main(){ using namespace std; int answer,position; cout > positio...
分类:编程语言   时间:2015-06-05 00:03:53    阅读次数:208
c++中函数参数传递(值传递、指针传递,引用传递)进一步认识
概念 首先从概念上来说一下这几种函数传参方式及区别: 1、值传递:形参是实参的拷贝,改变函数形参的值并不会影响外部实参的值,这是最常用的一种传参方法,也是最简单的一种传参方法,只需要传递参数,返回值那是return考虑的; 2、指针传递:指针传递参数从本质上来说也是值传递,它传递的是一个地址。【值传...
分类:编程语言   时间:2015-06-05 00:03:21    阅读次数:210
java实验三 敏捷开发与XP实践
一、实验内容(一)敏捷开发与XP 软件开发流程的目的是为了提高软件开发、运营、维护的效率,并提高软件的质量、用户满意度、可靠性和软件的可维护性。 光有各种流程的思想是不够的,我们还要有一系列的工具来保证这些思想能够在实践中有效率地运作。一个常见的公式是:软件工程=开发流程+工具。敏捷开发(Agi.....
分类:编程语言   时间:2015-06-05 00:01:39    阅读次数:322
Java 判断操作系统类型(适用于各种操作系统)
最近一段时间写一个授权的程序,需要获取很多信息来保证程序不能随意复制使用,必须经过授权才可以。 为了限制用户使用的操作系统,必须有统一的方法来获取才可以。 在JAVA中,通过System.getProperty("os.name")...
分类:编程语言   时间:2015-06-04 22:59:36    阅读次数:342
Java I/O : Bit Operation 位运算
Writer????? :BYSocket(泥沙砖瓦浆木匠) 微???????? 博:BYSocket 豆???????? 瓣:BYSocket FaceBook:BYSocket Twitter??? :BYSocket 泥瓦匠喜欢Java,文章总是扯扯Java。 I/O 基础...
分类:编程语言   时间:2015-06-04 22:57:36    阅读次数:400
[C++]对字符串向量排序
让字符串向量首先按字符串长度进行排序,长度短的在前,长的在后。如果长度相等则按字典序排序,并移除重复的字符串。 去重复并按字典序排序: void elimDumps(vector &words) { // 按字典序排序 sort(words.begin(), words.end()); // unique重排输入范围,使得每个单词只出现一次 // 并排列在范围的前部,返回指向不重复区...
分类:编程语言   时间:2015-06-04 22:54:11    阅读次数:240
OpenCV学习笔记09--通过cvPtr2D或指针算法绘制图形
练习:创建一个1000*1000的三通道图像,将其元素全部置0,以(200,50)和(400,200)为顶点绘制一个绿色平面 我们可以用两种方法来实现这一功能,一个是使用cvPtr2D,但是由于使用了函数,会使程序的效率变低。合适的方法是使用指针直接改变色素的值。   方法一:使用cvPtr2D CvPtr2D能够根据参数中的行和列读取该位置的元素,但是该元素包含三个指针,分别控制蓝绿红。...
分类:编程语言   时间:2015-06-04 22:55:50    阅读次数:470
Unity截图的三种方式
1.最常见的一种方式IEnumerator CaputreScreen() { yield return new WaitForEndOfFrame(); texture.ReadPixels(new Rect(0, 0, width, height), 0, 0); texture.Apply(); }该方法可以截取一个矩形框内的图像,缺点是需要等待一帧结束才可以读取到图像...
分类:编程语言   时间:2015-06-04 22:52:25    阅读次数:601
用GCD的方式,加载网络图片(主线程加载图片+类扩展方式)
用GCD的方式,加载网络图片(主线程加载图片+类扩展方式) 用两种方法来实现网络加载图片 方法1:实现的效果:先加载背景色灰色,两秒后加载图片 - (void)viewDidLoad {     [super viewDidLoad];       self.view.backgroundColor=[UIColor grayColor];  ...
分类:编程语言   时间:2015-06-04 22:51:42    阅读次数:190
字典树模板(java)
class Trie{ private int SIZE=26; private TrieNode root;//字典树的根 Trie(){//初始化字典树 root=new TrieNode(); } private class TrieNode{//字典树节点 private int num;//有多少单词通过这个节点,即节点字符出现的次数 private TrieN...
分类:编程语言   时间:2015-06-04 22:52:24    阅读次数:201
java实现接口与继承类的区别
一个类只能继承一个类,但是可以实现多个接口。 接口里面的方法都是抽象方法,必须要重写所有的方法。接口抽象的方法都要被重写,而继承的类不必这样。 继承一般开发中用的会相比少一点,接口相比就应该会多一点.,接口主要是实现一种松耦合,便于以后的维护、升级,继承主要是提高代码的可重用性,很多东西都可以在父类中做好。子类可以直接用,用一句现在流行的话来说,继承的好处就跟拼爹是一样的。 不同的修饰符修饰...
分类:编程语言   时间:2015-06-04 22:53:07    阅读次数:169
Java中继承thread类与实现Runnable接口的区别
Java中线程的创建有两种方式:   1.  通过继承Thread类,重写Thread的run()方法,将线程运行的逻辑放在其中 2.  通过实现Runnable接口,实例化Thread类       在实际应用中,我们经常用到多线程,如车站的售票系统,车站的各个售票口相当于各个线程。当我们做这个系统的时候可能会想到两种方式来实现,继承Thread类或实现Runnable接口,现在看一下...
分类:编程语言   时间:2015-06-04 22:51:49    阅读次数:153
java将XML文档转换成json格式数据
功能 将xml文档转换成json格式数据 说明 依赖包: 1. jdom-2.0.2.jar : xml解析工具包; 2. fastjson-1.1.36.jar : 阿里巴巴研发的高性能json工具包 程序源码package com.xxx.open.pay.util; import com.alibaba.fastjson.JSONObject; import...
分类:编程语言   时间:2015-06-04 22:49:15    阅读次数:220
实现signal和slot机制(2)-跨线程投递
前言在1中,我们实现了一个基础的signal+slot的模块件调用机制,不过那个direct调用,在这篇中,我们将支持夸线程调用,即在对象的线程上下文中,调用对象的函数。对象线程绑定在qt中,有一个很重要的概念,对象线程绑定,即在每个对象实例时候,其保存其线程上下文信息,其中就有一个事件循环,跨线程的信号就是将这个一个task丢到这个事件循环中,在对象绑定的线程中完成slot响应。实现对slot调用...
分类:编程语言   时间:2015-06-04 22:47:38    阅读次数:198
数字在排序数组中出现的次数
题目: 统计一个数字在排序数组中出现的次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3由于3在这个数组中出现了4次,因此输出4。 题目解法很多,关键是要找到让人满意的方法,直接统计当然可以,可是显然不是我们要的答案。比较好的思路如下: 使用二分查找的拓展,当查找的元素有重复的时,找到元素的第一个和最后一个。这样将可以计算出该元素有多少个重复的了。二分法在数组中查找一个合乎要...
分类:编程语言   时间:2015-06-04 22:49:59    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!