码迷,mamicode.com
首页 > 编程语言
初学图论-Dijkstra单源最短路径算法基于优先级队列(Priority Queue)的实现
这一次,笔者使用了STL库中的优先级队列(Priority Queue)来完成Dijkstra算法中extract-min()语句(即从未选中的节点中选取一个距离原点s最小的点)的功能。由于优先级队列的插入、删除操作只需要logn的时...
分类:编程语言   时间:2015-08-07 22:31:49    阅读次数:447
java Socket多线程聊天程序(适合初学者)
一个非常简单的java聊天程序,有客户端和服务器端,目前只有群聊功能,其他的所有功能都可以在这个基础上添加,现在我分享出来主要是为了保持一个最简单的java聊天程序便于初学者学习,界面也非常的简洁,只有两个文件,主要是用了socket,java多线程,知识点不是很多,很适合初学者 下面是服务器端代码package tk.socket;import java.awt.Dimension; i...
分类:编程语言   时间:2015-08-07 22:27:13    阅读次数:202
Java_基础_i=i++;
例:package deep;public class PostPlus { public static void main(String[] args) { int i = 15; i = i++; System.out.println(i); } } 运行结果: 15前置++与后置++的真正区别是:前置++直接将变量的值加1,然后...
分类:编程语言   时间:2015-08-07 22:25:06    阅读次数:159
《JavaScript》——面向对象之原型
上一篇文章我主要介绍的是在JavaScript里对象的创建,可是,在对象的创建过程中有很多知识我们还没有学习,那就是原型,原型式什么东东哪?在这里我想用自己的理解跟大家说说,有不对的地方大家可以给我提意见。    首先说,原型就是对象,这个对象中的属性和方法可以被共享,被谁共享哪?就是被实例们共享(当我们创建一个对象后,然后再用这个对象去实例化许多实例)。    我们创建的每个对象都有一个 p...
分类:编程语言   时间:2015-08-07 22:22:44    阅读次数:177
C++ 中的封装、继承
一、封装         封装就是将抽象得到的数据和行为相结合,幸好曾一个有机的整体,将数据的源代码进行有机的结合,形成类。封装的目的是增强安全性和简化编程,使用者不必了解具体的实现细节,只需要通过外部接口,特定的访问权限来使用类的成员。封装可以隐藏实现细节,使代码模块化。 #include using namespace std; class Student { public: vo...
分类:编程语言   时间:2015-08-07 22:21:51    阅读次数:141
python 快排
某公司的面试题之一。 RT。 def exchange(mylist,i,j): tmp = mylist[i] mylist[i] = mylist[j] mylist[j] = tmp def patition(mylist,p,q): key = mylist[q] i = p-1 for j in range(p,q): ...
分类:编程语言   时间:2015-08-07 22:22:05    阅读次数:156
《JavaScript》——面向对象之继承
继承是面向对象中一个比较核心的概念。 其他正统面向对象语言都会用两种方式实现继承:一个是接口实现,一个是继承。而 ECMAScript 只支持继承,不支持接口实现,而实现继承的方式依靠原型链完成。在JavaScript中的继承中,分了好几类继承,可以说是伴随着问题的出现,继承的方法也升级了,不光是原型链继承,还有组合继承、原型继承、寄生式继承、寄生组合继承等等。他们伴随着不同问题的出现而出现,下面...
分类:编程语言   时间:2015-08-07 22:21:44    阅读次数:136
倒油问题,广度优化搜索,java
有一位厨师要从盛12斤油(a桶)的桶中倒出6斤油来,可是手边只有盛8斤油(b桶)和盛5斤油(c桶)的两个桶,问如何操作才能将6斤取出来呢?...
分类:编程语言   时间:2015-08-07 22:20:01    阅读次数:117
java线层的使用
class Do3{ public static void main(String[] args) { XC d1=new XC("小王"); XC d2=new XC("xiaoli"); d1.start();//启动线程,...
分类:编程语言   时间:2015-08-07 22:18:26    阅读次数:120
黑马程序员——java学习12(毕18--总结)——IO
1、IO流处理设备之间的数据传输字符流为了处理文字而存在,基于字节流,其中融合了编码表1.1、Writer--------write,flush,closejava.util.FileWriterFileWriter(String fileName)根据给定的文件名构造一个FileWriter对象j...
分类:编程语言   时间:2015-08-07 22:17:53    阅读次数:195
标准C++中的string类的用法总结
转自:http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::...
分类:编程语言   时间:2015-08-07 22:18:11    阅读次数:124
C++字符数字的编码(Encode)与解码(Decode)
在日常应用中,我们常用结构体或者类来存储一条信息,这种方式很方便,但是不利于数据的传输。例如在网络编程中,我们需要将结构中的数据转化为字节流才能进行传输,我们可以利用memcpy强行将结构化的数据转化为字符串,在接收方以同样的方式转化为来。此法简单易用,但是由于结构化的数据涉及到字符对齐的问题,这种...
分类:编程语言   时间:2015-08-07 22:19:01    阅读次数:404
poj 3164 最小树形图(朱刘算法)
朱刘算法模板题#include #include #include #include #include #define INF 1>nod[i].x>>nod[i].y; } double ans=solve() ; if(ans == -1){ ...
分类:编程语言   时间:2015-08-07 22:14:39    阅读次数:139
Java 使用笔记
1.LinkedHashMap 有顺序2.替换字符串中的换行符:line.replaceAll("\\\\r\\\\n", "")3.
分类:编程语言   时间:2015-08-07 22:12:07    阅读次数:151
C++ 头文件一览
转自:C++ 头文件一览 by:kzangv 传统 C++ #include //设定插入点#include //字符处理#include //定义错误码#include //浮点数处理#include //文件输入/输出#include //参数化输入/输出#include //数据流输入/输出#...
分类:编程语言   时间:2015-08-07 22:09:31    阅读次数:129
javascript中的defer属性和async属性
在html中,script标签有6个属性,其中defer和async属性比较难理解,废话少说一张图说明一切:我们引入js代码的时候这样写:defer和async的比较相同点: 加载文件时不阻塞页面渲染;对于inline的script无效;使用这两个属性的脚本中不能调用document.write方法...
分类:编程语言   时间:2015-08-07 22:09:59    阅读次数:121
HDU 3743 (归并排序模板题)
题意:给定一个序列,然后将此序列按升序排列,每次操作只能交换相邻的两个数,求达到目标所需的最小交换次数;(ps:此题需用 long long ,否则会wa)当然这其实就是求逆序对数;归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是...
分类:编程语言   时间:2015-08-07 22:05:23    阅读次数:205
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!