算法
文章平均质量分 70
风中静行
一个相信科技改变生活的有信仰的程序猿
展开
-
排序算法-插入排序
插入排序简单来说 就是将一个数据插入到已经到排好的序列中,但要求插入后仍然有序。这种方法一般适用少量数据的。一、主要的插入排序 直接插入排序 , 二分插入排序 , 链表插入排序,希尔排序, 是属于稳定排序的一种。二、直接插入排序: 把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中原创 2014-03-08 01:33:58 · 977 阅读 · 0 评论 -
【DataStructure】Some useful methods for arrays
Last night it took me about two hours to learn arrays. For the sake of less time, I did not put emphaises on the practice question, just now when reading the book, I found that some methods referred原创 2014-06-18 19:56:41 · 1107 阅读 · 0 评论 -
【DataStructure】The description and usage of Stack
A stack is collection that implements the last-in-first-out protocal.This means that the only access object in the collections is the last one thatwas inserted.The fundamental operations of a stack a原创 2014-07-28 17:22:11 · 875 阅读 · 0 评论 -
【DataStructure】Linked Data Structures
Arrayss work well for unordered sequences, and even for原创 2014-06-20 00:13:36 · 1434 阅读 · 0 评论 -
【DataStructure】The description of Java Collections Framework
The Java Connections FrameWork is a group of class or method and interfacs in the java.util package. Its main purpose is to provide a unified framework for implementing common data structure. A collec原创 2014-07-13 00:07:10 · 1312 阅读 · 0 评论 -
【DataStructure】The difference among methods addAll(),retainAll() and removeAll()
In the Java collection workframe, there are three similar methods, addAll(),retainAll() and removeAll(). addAll(), the retainAll(), and the removeAll()methods are equivalent to the set theoretic unio原创 2014-07-13 00:00:50 · 1317 阅读 · 0 评论 -
【DataStructure】Implemantation of Binary Tree
Here is a class for binary trees that directly implements the recursive definition. By extending the AbstractCollectionclass, it remains consistent with the Java Collections Framework.原创 2014-08-19 23:09:55 · 1153 阅读 · 0 评论 -
mysql索引与视图【仅提供地址】
http://blog.csdn.net/zsp_skyer/article/details/21560483转载 2014-09-18 19:33:03 · 625 阅读 · 0 评论 -
【DataStructure】Description and usage of queue
【Description】A queue is a collection that implements the first-in-first-out protocal. This means that the only accessiable object in the collection in the first one that was inserted. The most commo原创 2014-08-10 19:20:04 · 854 阅读 · 0 评论 -
【DataStructure】Descriptioin and usage of List
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】 【Description】Alistis a collection of elements that are accessible sequential原创 2014-08-10 22:07:29 · 822 阅读 · 0 评论 -
【DataStructure】One of queue usage: Simulation System
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】 【Description】This simulationillustrates objectoriented programming原创 2014-08-10 19:51:09 · 1069 阅读 · 0 评论 -
【DataStructure】Another usage of List: Polynomial
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】 【Description】Apolynomialis a mathematical function of the fo原创 2014-08-11 20:47:24 · 907 阅读 · 0 评论 -
【DataStructure】Description and Introduction of Tree
【Description】At ree is a nonlinear data structure that models a hierarchical organization. The characteristic eatures are that each element may have several successors (called its “children”) and ev原创 2014-08-17 22:44:29 · 1146 阅读 · 0 评论 -
【DataStrcutre】Introduction and description of Binary Trees
[Definitions]Here is the recursive definition of a binary tree:A binary tree is either the empty set or a triple T = (x,L,R), where x is a node and L and R are disjoint binary trees, neither of wh原创 2014-08-18 00:26:10 · 1251 阅读 · 0 评论 -
经典算法题一览
转自于:http://www.cnblogs.com/wei-li/p/3318929.html0. 零基础入门Coding interview exposed (3ed) 这个最简单了,基础比较挫的可以从这里开始“这本书籍不是“课本”,不是“课程”,而是教你做各种常见面试题目的。熟练掌握这本书籍的内容,是你找到工作的基础。”Programming Interviews Exposed 8...转载 2015-04-06 21:31:23 · 2806 阅读 · 0 评论 -
【dataStructure】 Arrays and Java Source Review
According to the order of data structure book, Arrays should be introduced in the frist time. When reviewing the some information related to arrays, I feel shocked that many useful classes and methods原创 2014-06-18 01:13:45 · 2495 阅读 · 0 评论 -
【DataStructure】Some useful methods about linkedList(三)
Method 4: Gets the value of element number iFor example, if list is {22, 33, 44, 55, 66, 77, 88, 99}, then get(list, 2) will return 44.Solution 1: static int get(Node list, int i) { if (i < 0)原创 2014-07-06 23:37:06 · 856 阅读 · 0 评论 -
排序算法--交换排序之快速排序
一、目的: 减少总的比较次数和移动次数,增大记录的比较和移动距离,较大记录从前面直接移到后面,较小记录从后面直接移动前面。二、主要思想: 首先选一个周值(即比较的基准),通过一趟排序将待排序记录分割成独立的两部分,前一部门记录的关键值均小于或者大于轴值,后一部门记录的关键码均大于或等于轴值,然后分别对这两部分重复上述方法。直到整个序列有序。三、主要问题(1)如何选原创 2014-03-17 23:25:30 · 1021 阅读 · 0 评论 -
排序算法--交换排序之冒泡
一、主要思想:顾名思义,交换排序的主要操作是交换,其主要思想是在待排序列中选两个记录,将它们的关键码相比较,如果反序(即排列顺序与排序后的次序正好相反),则交换它们的存储位置。二、需要解决的关键问题(1) 在一趟起泡排序中,若有多个纪录位于最终位,应如何记载解决方法:设置变量exchange记载记录交换的位置,则一趟排序后,exchange记录的一定是这一趟排序中记录的原创 2014-03-17 00:13:31 · 952 阅读 · 0 评论 -
排序算法---希尔排序
一、基本思想希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2二、性能分析平均时间复杂度 O(n^2):希尔排序原创 2014-03-09 01:27:00 · 858 阅读 · 0 评论 -
排序算法一 冒泡排序
相信只要学编程语言的对冒泡排序算法一点都不陌生,记得上数据结构课程时候,讲到排序时候第一个就将冒泡排序,由于长时间没有设计到排序算法,发现以前好多东西忘记了,现在重新总结一下,各种排序方法,首先就以冒泡排序开始。 一、算法思想 冒泡排序是一种简单的交换类排序。基本思路就是从头开始遍历元素,在扫描的过程中依次对相邻的元素进行比较,每次将关键值大的放在后面。这样一遍原创 2014-03-07 02:04:45 · 973 阅读 · 0 评论 -
【DataStructure】The description of generic collections
In this blog, generic collections will be talked about in details. In the past bacause of shortage of generic argument, less importance has been attached to the this module. Just now after readin原创 2014-07-15 01:05:58 · 1247 阅读 · 0 评论 -
欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而转载 2014-06-05 22:34:54 · 856 阅读 · 0 评论 -
扩展欧几里德算法
扩展欧几里德算法基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y转载 2014-06-05 22:36:27 · 660 阅读 · 0 评论 -
简单分布式资源调度程度【仅题目】
http://tieba.baidu.com/p/2935278891分布式资源调度程序”是一种运用虚拟环境中可获得的资源来分配和平衡计算容量的工具。应用分布式资源调度程序,用户可以定义虚拟机上资源分配的规则。通过它资源池可以很容易地添加,删除或重组。如果需要,资源池可以在不同的业务单位间隔离。如果有一个或多个虚拟机的工作量大幅度变化,分布式资源调度程序将在物理服务器之间重新分配虚拟机。转载 2014-06-05 23:17:17 · 2751 阅读 · 0 评论 -
【DataStructure】Some useful methods about linkedList.
/*** Method 1: Delete the input element x * and meanwhile keep the length of array after deleted n* @param a the array* @param n the length of array after deleted.* @param x the element t原创 2014-06-25 00:04:07 · 1250 阅读 · 0 评论 -
青蛙的约会
POJ1061 青蛙的约会人生第二道ACM题,我都不知道该说神马了,中文题真不是好惹的,前几天一道递归和数组的中文题就花了我三天,这一题又花了我一个晚上的时间了!一开始不会做,上网看了解题报告说是数论题。然后就学啊学啊学啊,写完后发现只有21行代码,但花了我一个晚上的时间啊!是题太难还是我太水了?55555~~~要做此题,先要明白几个定理,为保严谨性我按顺序一一证明出来(心病,不证转载 2014-06-05 22:40:44 · 5652 阅读 · 6 评论 -
开心的小明
描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整转载 2014-06-05 23:09:34 · 940 阅读 · 0 评论 -
Thoughts of learning data structure
Before the top I wanna share one thing that have nothing with this topic. At just m原创 2014-06-12 00:28:44 · 1067 阅读 · 2 评论 -
HashMap,LinkHashMap和TreeMap的区别及适用范围
Map map = new TreeMap(); //TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好 Map map = new LinkedHashMap(); //LinkedHashMap 是HashMap的一个子类,如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以转载 2014-07-24 14:41:23 · 4175 阅读 · 0 评论 -
【DataStructure】Some useful methods about linkedList(二)
Method 1: Add one list into the other list.For example, if list1is {22, 33, 44, 55} and list2 is {66, 77, 88, 99},then append(list1, list2)will change list1to {22, 33, 44, 55, 44, 66, 77, 88, 99}.原创 2014-07-06 23:24:51 · 842 阅读 · 0 评论 -
数学基础-拉格朗日乘子法学习资料
最近学习支持SVM,其中目标函数是一个有约束条件下的最优化问题。 这个问题要用拉格朗日乘子法进行推导。个人本来打算写一篇文章来解释这个。后来通过查询,发现网上有很多资料,把这些读了一遍,发现疑问都解决了。所以在这里把资料汇总一下,与大家分享。学习资料数学扫盲----拉格朗日乘子法拉格朗日乘子法:写得很通俗的文章拉格朗日乘子法如何理解?Understanding Lagrange...原创 2018-12-14 16:41:23 · 682 阅读 · 0 评论