码迷,mamicode.com
首页 > 编程语言
算法基础:排序与查找
1、直接插入排序 1.1、基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的;如此反复循环,直到全部排好顺序。...
分类:编程语言   时间:2016-06-24 15:08:50    阅读次数:316
Java线程及多线程技术及应用(二)
5线程同步互斥 1、线程同步互斥的一个示例 多个线程同时访问或操作同一资源时,很容易出现数据前后不一致的问题。请看下面的例子:   男孩拿着折子去北京银行海淀分行取钱                                        女孩拿着男孩的银行卡去西单百货疯狂购物 男孩走到柜台钱询问帐户余额 银行的业务员小姐亲切地告诉他:"您还有10000元!"。      ...
分类:编程语言   时间:2016-06-24 15:04:27    阅读次数:189
动态规划、记忆化搜索、Dijkstra算法的总结
动态规划        动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的...
分类:编程语言   时间:2016-06-24 15:02:57    阅读次数:439
Java线程及多线程技术及应用(一)
1线程基本概念 1、进程和线程的基础知识  进程:运行中的应用程序称为进程,拥有系统资源(cpu、内存) 线程:进程中的一段代码,一个进程中可以哦有多段代码。本身不拥有资源(共享所在进程的资源)          在java中,程序入口被自动创建为主线程,在主线程中可以创建多个子线程。              区别: 1、是否占有资源问题...
分类:编程语言   时间:2016-06-24 15:02:56    阅读次数:220
C语言中堆、栈、队列
C语言中堆、栈和队列: 1.堆和栈 (1)数据结构的堆和栈 堆栈是两种数据结构。 栈(栈像装数据的桶或箱子):是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取。这就如同要取出放在箱子里面底下的东西(放入的比较早的物体),首先要移开压在它上面的物体(放入的比较晚的物体)。 堆(堆像一棵倒过来的树):是一种经过排序的树形数据结构,每个结点都有一个值。通常所说的堆的数据结构...
分类:编程语言   时间:2016-06-24 15:04:21    阅读次数:294
Java面试要点整理
1.      Java的GC的理解 Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代码,对内存泄露和溢出的问题,也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中,存在自动内存管理和垃圾清扫机制。概括地说,该机制对 JVM(Java Virtual Mac...
分类:编程语言   时间:2016-06-24 15:02:06    阅读次数:172
Java解析XML汇总(DOM/SAX/JDOM/DOM4j/XPath)
目前在Java中用于解析XML的技术很多,主流的有DOM、SAX、JDOM、DOM4j,下文主要介绍这4种解析XML文档技术的使用、优缺点及性能测试。一、【基础知识——扫盲】sax、dom是两种对xml文档进行解析的方法(没有具体实现,只是接口),所以只有它们是无法解析xml文档的;jaxp只是api,它进一步封装了sax、dom两种接口,并且提供了DomcumentBuilderFactory/D...
分类:编程语言   时间:2016-06-24 15:01:09    阅读次数:188
Java进阶(三十二) HttpClient使用详解
Java进阶(三十二) HttpClient使用详解     Http协议的重要性相信不用我多说了,HttpClient相比传统JDK自带的URLConnection,增加了易用性和灵活性(具体区别,日后我们再讨论),它不仅是客户端发送Http请求变得容易,而且也方便了开发人员测试接口(基于Http协议的),即提高了开发的效率,也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修...
分类:编程语言   时间:2016-06-24 14:59:13    阅读次数:226
读书时间《JavaScript高级程序设计》七:表单
在HTML中表单是有<form>元素表示,在JS中表单对应的是HTMLFormElement类型。 表单自有的属性和方法: 获取表单 1. 通过ID document.getElementById 2. 通过 document.forms 获取表单集合 在通过索引值或者name值获取具体表单元素 提 ...
分类:编程语言   时间:2016-06-24 14:51:53    阅读次数:162
python 第三方库 chardet
chardet是一个非常优秀的编码识别模块。chardet 是python的第三方库,需要下载和安装,放在python安装根目录\Lib\site-packages下面 运行结果表示有99%的概率认为这段代码是GB2312编码方式。 更高级应用: 应用背景,如果要对一个大文件进行编码识别,使用这种高 ...
分类:编程语言   时间:2016-06-24 14:53:36    阅读次数:145
java数据类型
java数据类型划分两大类, 基本数据类型 | 数值型 | 整数类型(byte,int,short,long) | 浮点类型(float,double) //浮点型表示小数 | 字符型(char) | 布尔型(boolean) 引用数据类型 | 类(calss) | 接口(interface) | ...
分类:编程语言   时间:2016-06-24 14:52:18    阅读次数:264
java基础—面向对象
目录 一、面向过程的思想和面向对象的思想 二、简单理解面向对象 三、面向对象的设计思想 四、对象和类的概念 五、如何抽象出一个类? 六、类(对象)之间的关系 七、Java与面向对象 八、为什么使用面向对象编程? 一、面向过程的思想和面向对象的思想 面向对象和面向过程的思想有着本质上的区别, 作为面向 ...
分类:编程语言   时间:2016-06-24 14:50:11    阅读次数:241
java基础—基础语法2
一、语句 1.1. 条件语句 1.1.1 if语句 1.1.2 分支语句(switch语句) 1.2. 循环语句 1.2.1 for循环语句 学会画内存分析图分析别人写的程序,这样就很容易分析出规律,分析出规律也就明白了别人的算法,也就很容易读懂别人的程序。 在内存中分析result=1!+2!…… ...
分类:编程语言   时间:2016-06-24 14:47:40    阅读次数:196
Java堆、栈和常量池以及相关String的详细讲解
...
分类:编程语言   时间:2016-06-24 14:47:49    阅读次数:185
Python脚本报错AttributeError: ‘module’ object has no attribute’xxx’解决方法
最近在编写Python脚本过程中遇到一个问题比较奇怪:Python脚本完全正常没问题,但执行总报错"AttributeError: 'module' object has no attribute 'xxx'"。这其实是.pyc文件存在问题。 问题定位: 查看import库的源文件,发现源文件存在且 ...
分类:编程语言   时间:2016-06-24 14:49:03    阅读次数:147
.net 枚举(Enum)使用总结
在实际问题中,有些变量的取值被限定在一个有限的范围内。例如,一个星期内只有七天,一年只有十二个月,性别只有男跟女等等。如果把这些量说明为整型、字符型或其它类型显然是不妥当的。为此,C#提供了一种称为“枚举”的类型。在“枚举”类型的定义中列举出所有可能的取值,被说明为该“枚举”类型的变量取值不能超过定 ...
分类:编程语言   时间:2016-06-24 14:46:07    阅读次数:256
常见排序算法
数据结构的一部分重要内容便是排序算法,排序之后可以采用快速的折半查找,排序算法多种多样,算法的度量标准主要有,1)稳定性,2)最好/坏情况下的时间复杂度,3)最好/坏情况下的空间复杂度。下图给出一个总结。 接下来引入常见的排序算法,及其性能分析,一下排序方法均是对于长度为 $n$ 的序列L进行排序, ...
分类:编程语言   时间:2016-06-24 14:46:58    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!