从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图。本文先介绍无向图,后文再介绍有向图。之所以要研究图,是因为图在生活中应用比较广泛:无向图图是若干个顶点(V...
分类:
其他好文 时间:
2014-05-09 09:36:01
阅读次数:
395
《程序员修炼之道-从小工到专家》是一本1999年写的老书,但15年之后,书中的许多道理依然没变,时不时拿出一章咀嚼一下仍有许多可回味之处。
分类:
其他好文 时间:
2014-05-09 08:40:25
阅读次数:
273
原文:http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,...
分类:
编程语言 时间:
2014-05-09 08:35:37
阅读次数:
422
前言
集合是一种数据结构,在编程中是非常重要的。好的程序就是好的数据结构+好的算法。java中为我们实现了曾经在大学学过的数据结构与算法中提到的一些数据结构。如顺序表,链表,栈和堆等。Java
集合框架API是用来表示和操作集合的统一框架,它包含接口,实现类以及一些编程辅助算法。具体位于...
分类:
编程语言 时间:
2014-05-09 08:25:24
阅读次数:
374
基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:
其他好文 时间:
2014-05-09 08:10:36
阅读次数:
338
原文:SSIS从理论到实战,再到应用(7)----常用的数据类型转换操作上期回顾:SSIS从理论到实战,再到应用(6)----SSIS的自带日志功能在抽取各种应用的数据时候,经常会遇到数据需要转换类型的操作,比如日期在源数据库是dbtime类型,在本地需要用到字符串,这个时候有两种常用的方案来解决:...
分类:
其他好文 时间:
2014-05-09 08:06:59
阅读次数:
267
PS:在学习python的时间里,抽空复习自己学习的Linux下的shell脚本知识点1.数据类型
学习一门语言,比较关心其数据的表示方式,以及数据的类型,这里首先看一个bash shell的脚本 执行脚本如下, 由此得出以下结论:
shell中,所有的变量字面类型都是字符串;仅当变量值全部...
分类:
其他好文 时间:
2014-05-09 08:00:40
阅读次数:
347
上期回顾:SSIS从理论到实战,再到应用(6)----SSIS的自带日志功能在抽取各种应用的数据时候,经常会遇到数据需要转换类型的操作,比如日期在源数据库是dbtime类型,在本地需要用到字符串,这个时候有两种常用的方案来解决:1.通过语法在源数据库进行类型转换,类似sqlserver的conver...
分类:
其他好文 时间:
2014-05-09 07:51:35
阅读次数:
308
算法描述:
在一个长度为N的无序数组中,第一趟遍历N个数据,找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据,找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历:
12 20 80 91 56第三趟遍历...
分类:
其他好文 时间:
2014-05-09 07:41:42
阅读次数:
283
今天看了第5章几个例子,有点收获,记录下来当作回顾也当作分享。关于匹配字符串问题,有很多种类型,今天讨论 js
代码里的字符串匹配。(因为我想学完之后写个语法高亮练手,所以用js代码当作例子)var str1 = "我是字符串1哦,快把我取走", str2 =
"我是字符串2哦,快把我取走";比如这...
分类:
Web程序 时间:
2014-05-09 07:39:51
阅读次数:
416