码迷,mamicode.com
首页 > 编程语言 > 月排行
JavaScrip book
1.《JavaScript: The Good Parts》中文版:《JavaScript语言精粹》2.《Professional JavaScript for Web Developers》中文版:《JavaScript高级程序设计》3.《High Performance JavaScript》中 ...
分类:编程语言   时间:2017-04-29 14:20:40    阅读次数:199
sdut3562-求字典序最小的最短路 按顶点排序后spfa的反例
首先我们可以这么搞...倒序建图,算出源点s附近的点距离终点的距离,然后判断一下,终点是否能跑到源点 能跑到的话呢,我们就判断s周围的点是否在最短路上,然后我们选编号最小的点就好了 代码 下面这种做法是错误做法,那就是先对每个邻接表按顶点标号大小排序,然后跑一遍spfa 一般的数据都能正常出解,但是 ...
分类:编程语言   时间:2017-04-29 14:20:46    阅读次数:242
《java并发编程实战》读书笔记2--对象的共享,可见性,安全发布,线程封闭,不变性
这章的主要内容是:如何共享和发布对象,从而使它们能够安全地由多个线程同时访问。 内存的可见性 不仅希望防止某个线程正在使用对象状态而另一个线程在同时修改该状态,而且希望确保当一个线程修改了对象状态后,其他线程能够看到发生的状态变化。 上面的程序中NoVisibility可能会持续循环下去,因为读线程 ...
分类:编程语言   时间:2017-04-29 14:20:55    阅读次数:267
java网络编程
ISO提出OSI模型 open system interconnection(开发系统互联)TCP/IP分层模型OSI TCP/IP应用层 应用层表示层 应用层会话层 应用层传输层 传输层网络层 网络互联层数据链路层 网络接口层物理层 网络接口层TCP/IP簇:应用层的http、ftp、smtp、s ...
分类:编程语言   时间:2017-04-29 14:21:30    阅读次数:233
鸡尾酒排序
def cocktail_sort( arr ): arr_len = len( arr ) half = arr_len / 2 for i in xrange( half ): for j in xrange( i, arr_len - i - 1 ): if arr[j] > arr[1 + ...
分类:编程语言   时间:2017-04-29 14:22:07    阅读次数:193
题目1008:最短路径问题(SPFA算法)
题目链接:http://ac.jobdu.com/problem.php?pid=1008 详解连接:https://github.com/Pacsiy/JobDu 最短路径四种算法详解链接:http://blog.csdn.net/hjd_love_zzt/article/details/2673 ...
分类:编程语言   时间:2017-04-29 14:22:59    阅读次数:242
常见的排序算法性能对比
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 ...
分类:编程语言   时间:2017-04-29 14:23:23    阅读次数:194
整理一些好用的css, javascript资源网站等
CSS: CSS3信息:http://www.css3.info/ css3生成器:http://css3generator.com/ css3 cross brower生成器:http://css3please.com/ Style Master CSS Editor for Windows an ...
分类:编程语言   时间:2017-04-29 14:24:18    阅读次数:180
[JavaScript语法学习]全面介绍Array
Array Array可以包含任意数据类型,并通过索引来访问每个元素。直接给Array的length属性赋予一个新的值会导致Array大小的变化,其中未赋值的数据就是undefined. 因此不建议直接修改Array的大小,同时确保索引访问时不会出现索引越界。 属性 length prototype ...
分类:编程语言   时间:2017-04-29 15:05:36    阅读次数:398
排序——插入排序
一、插入排序 ?思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。?关键问题:在前面已经排好序的序列中找到合适的插入位置。?方法:–直接插入排序–二分插入排序–希尔排序①直接插入排序(从后向前找到合适位置后插入) 1、基本思想:每步将一个待排序 ...
分类:编程语言   时间:2017-04-29 15:05:57    阅读次数:205
Spring基础知识
Spring主要解决对象的创建及对象之间的依赖关系 1 IOC容器,控制反转,主要作用是对象的创建交给该容器 2 依赖注入,解决对象之间的依赖关系 3 AOP,面向切面编程 一、IOC容器相关属性,applicationContext.xml配置文件一些属性说明,在3.0之后没有该文件,需要自己去创 ...
分类:编程语言   时间:2017-04-29 15:06:50    阅读次数:217
《深入理解Java虚拟机》 -- 内存
JVM对于操作系统来说是一种应用程序,JVM要运行的时候,操作系统会创建对应的进程而且分配一定大小的内存。 一、内存结构 当虚拟机得到系统分配的内存后,它在其内存空间中就是老大,管理对象内存的分配以及对象内存的回收,同时可以根据虚拟机的规范对其内存空间划分不同的区域。主要分为运行数据区、执行引擎、本 ...
分类:编程语言   时间:2017-04-29 15:07:13    阅读次数:173
Eclipse + PyDev 搭建 Python 开发环境
使用 Eclipse 安装搭建编程语言的开发环境 在安装 Eclipse 之前,我们需要先安装 JDK ,JDK 下载地址为: http://www.oracle.com/technetwork/java/javase/downloads/index.htmlhttp://www.oracle.co ...
分类:编程语言   时间:2017-04-29 15:08:08    阅读次数:361
线程同步之生产者与消费者
public class Customer extends Thread{ private Queue q; public Customer(Queue q){ this.q = q; } public void run(){ for(int i = 0; i < 10; i++){ int val ...
分类:编程语言   时间:2017-04-29 15:08:49    阅读次数:198
算法笔记_155:算法提高 概率计算(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据 ...
分类:编程语言   时间:2017-04-29 15:09:07    阅读次数:188
排序——基数排序
五、基数排序 1、基本思想:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 2、实例 3、java实现 复制代码 package com.sort; import java ...
分类:编程语言   时间:2017-04-29 15:09:54    阅读次数:140
【转】用python实现简单的文本情感分析
情感分析简介: 情感分析就是分析一句话说得是很主观还是客观描述,分析这句话表达的是积极的情绪还是消极的情绪。原理比如这么一句话:“这手机的画面极好,操作也比较流畅。不过拍照真的太烂了!系统也不好。”① 情感词要分析一句话是积极的还是消极的,最简单最基础的方法就是找出句子里面的情感词,积极的情感词比如 ...
分类:编程语言   时间:2017-04-29 15:12:07    阅读次数:245
排序——归并排序
四、归并排序 1、基本思想:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 2、实例 3、java实现 复制代码 package com.sort; //稳定 public clas ...
分类:编程语言   时间:2017-04-29 15:12:26    阅读次数:209
C++中基类的析构函数为什么要用virtual虚析构函数
知识背景 要弄明白这个问题,首先要了解下C++中的动态绑定。 关于动态绑定的讲解,请参阅: C++中的动态类型与动态绑定、虚函数、多态实现 正题 直接的讲,C++中基类采用virtual虚析构函数是为了防止内存泄漏。具体地说,如果派生类中申请了内存空间,并在其析构函数中对这些内存空间进行释放。假设基 ...
分类:编程语言   时间:2017-04-29 15:12:49    阅读次数:235
排序——总结
总结:排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 ( ...
分类:编程语言   时间:2017-04-29 15:13:49    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!