=====基础算法=====

ACM学习大纲

1 推荐题库   • http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，
·2015-11-11 10:12

程序员须知的基础算法整理

算法一：快速排序算法 http://blog.csdn.net/v_july_v/article/details/6116297 分治处理：选主元将一组数分为2组，一组都比主元小，另一组都比主元大；然后递归上述方法即对每个组分别用新主元排序再分成新的组，如此递归到排序结束。 算法二：堆排序算法 http://www.cricode.com/977.html http://blog.csd
·2015-11-11 08:05

基础算法之二分查找

二分查找 利用分治法，逐渐苏小查找范围，适用于有序数组。 时间复杂度是O(log2N). PS:二分查找算法的判定过程实际上可以借助一棵平衡二叉树来描述，中间位置的关键字可以看成二叉树的根节点。 C++代码如下： 1 #include <iostream> 2 using namespace std; 3 template<class DataType
·2015-11-11 06:28

基础算法之Dijkstra最短路径

核心思想：以起始原点为中心，想外层扩展，知道扩展到重点为止。 设到A点的最短路径上，A点前驱节点为B，则该路径包含到达节点B的最短路径。 S集合代表已经探索过的节点，U集合表示未探索过的节点。 时间复杂度为O(n^2) 具体过程见下图和表 C++代码如下： 1 #include<stdio.h> 2 #define MAXDIS 429496729
·2015-11-11 06:28

一些数论概念与算法——从SGU261谈起

之前一直是个数论渣（小学初中没好好念过竞赛的缘故吧），经过一道题目对一些基础算法有了比较深刻的理解，在这里我打算系统地讲出这道题目涉及的大部分内容，希望可以帮到大家。
·2015-11-11 05:27

【基础算法】回溯法与八皇后问题

    　　在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍，比她那没用的老公更是强的飞起（国王只能前后左右斜线走一格）。上图右边高大的棋子即为皇后。  　　八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法？此问题在1848年由棋
·2015-11-11 01:14

【基础算法】切割钢管与动态规划

　　尽管排序算法还有很多没有说，但因为这篇文章是已经现成有的，就先上这个，回头再把排序补一下。 　　好的开始~BigMoyan有一个好基友叫zou先生，zou先生除了是BigMoyan在学校的社团老大外，还是一家专门为夜总会提供钢管的公司的区域经理。最近，zou经理发现这样一个事情，夜总会需要各种长度的钢管用作各种用途，然而每种长度的钢管的价格却不一样，总而言之如下表。  
·2015-11-11 01:13

基础算法之快速排序

分治思想进行排序，目前在实践中使用最频繁效率最好的排序算法。 快速排序是一个不稳定的算法，主要是因为在进行最后一步划界元素与S[i+1]交换的时候有可能打破前面元素的稳定性。 图书馆老师在整理图书顺序的时候，会将一本书放中间，比这本书序列号大的放右边，小的放左边，这就是使用的快排哦~ C++代码如下： 1 #include <iostream> 2 using n
·2015-11-11 00:26

PHP基础算法

1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。<?phpfor($i=0;$i<=3;$i++){  for($j=0;$j<=3-$i;$j++){  echo '&nbsp;';    }  for($k=0;$k<=2*$i
·2015-11-11 00:07

华为技术面试

.排序的算法 4.jdbc这块 5.实现链表 6.选一个自己做过的项目画一个框图 7.类和结构体的区别 然后自己询问了黄老师具体情况，他建议我们在如下方面： 1.数据库 2.算法（尤其是基础算法
·2015-11-10 22:14

ACM/ICPC竞赛

ACM知识点分类   第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，
·2015-11-09 14:16

【基础算法】少女时代的快速排序

    BigMoyan准备做一个连续的文章，以算法导论为蓝本，尽量用亲切生动的语言把一些经典的算法讲清楚，欢迎来捧场~     本人并非计算机专业学生，文章有疏漏错误之处，还望专家们指正，在此谢过 -------------------------------------------------------------------------
·2015-11-09 12:31

【八皇后问题】 回溯算法

之前介绍的基础算法中的贪婪算法，动态规划等都具有“无后效性”，也就是在分段处理问题时，某状态一旦确定，将不再改变。
·2015-11-08 09:47

[算法研究]の冒泡算法--javascript实现

很长时间没接触算法了，而且以前受某个老湿的误导，一直写的不是正规的冒泡排序，最近才发现，由于在做一些基础算法的了解，为了理清以下再巩固下冒泡算法：冒泡排序算法的运作如下：（顺序可以从后往前或从前往后，排序只能是正序或倒序
FRED丶DON·2015-11-08 02:00

基础算法题目精简集合（一）

********************************************************************************本文题目源自飞燕之家在线测评论坛http://yzfy.org/，程序由博主编写，转载清注明出处************************************************************************
·2015-11-03 21:14

C基础算法之快速排序法

快速排序法是一种在现实中经常被采用的一种排序方式，这里面又涉及递归的思想，这里我们先回顾一下相关概念： 1）递归： 递归是一种编程策略（分而治之），也是它把一个大的问题分解成具有相同形式的简单问题。它是一种强有力的思想，一旧题解了它，那就可以解决许多看似复杂的问题。 2）快速排序法： 逻辑思路就是先取一个分界点，在分界点左边都比它小，在分界点右边都比它大，下一步再将左右两边子数组再用同样方
·2015-11-03 20:43

C基础算法之二分法查找

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段 中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。 二分法查找在针对大量有序排列的情况下发挥出很优越的效率，这里以最具规律性的数组为例，代码如下：  
·2015-11-03 20:42

图像滤镜艺术---ZPhotoEngine超级算法库

1,基础图像算法模块这个模块，本人以Photoshop基础算法为原形，模拟出了PS大部分的基础算法。为什么选择Photo
Trent1985·2015-11-03 16:26

图像滤镜艺术---ZPhotoEngine超级算法库

1,基础图像算法模块这个模块，本人以Photoshop基础算法为原形，模拟出了PS大部分的基础算法。为什么选择Photo
Trent1985·2015-11-03 16:00

恶补java基础 位运算符

最近研究了一下java的基础算法  hash表 被一些位运算符搞的头都大了 决心花一些时间研究一下以前一直觉得没用的东西！
·2015-11-02 18:59

Codeforces Round #109 (Div. 2) 总结

算法都属于基础算法行列，由于某些算法理解不足。 　　　　　　导致做题的思路偏窄。～～～～一直WA～　Ｔ＿Ｔ 　　　　A：　简单的比较～～ 　　　
·2015-11-02 14:42

SDUT_基础算法

1001  即 hdu 2527  迷瘴 太水了，快排+判断 View Code 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n; 7 scanf("%d",&n)
·2015-11-02 14:38

浅谈基础算法之数组和链表（一）

  序   　　上个月老大给我们讲解了"浅谈大型网站的算法和架构"，获益匪浅。由于篇幅太多（光数据结构大概就有20多种），我也没有办法一下全部吸收，故我边理解，边分章节与大家分享。   　　这周我查阅资料，来理解各个数据结构和算法。 　　推荐几本个人感觉不错的书籍:——我把电子书放到 http://download.csdn.
·2015-11-02 12:28

Java基础算法集50题

　　　　最近因为要准备实习，还有一个蓝桥杯的编程比赛，所以准备加强一下算法这块，然后百度了一下java基础算法，看到的都是那50套题，那就花了差不多三个晚自习的时间吧，大体看了一遍，做了其中的27道题，
·2015-11-01 13:34

医学图像可视化自动编程平台的设计

    摘    要：为了充分利用现有的各种医学图像处理算法，避免重复开发，提高开发效率，设计并实现了一个基于OpenCV图像处理基础算法库的医学图像可视化自动编
·2015-11-01 13:55

排序算法总结（一）

特别是当今网络如此盛行，Internet上充斥着各种各样的数据，图片，文本，音视频等，用户如何搜寻自己想要的数据，服务者如何及时有效的将用户的需求返回，都需要这些基础算法的帮助。
·2015-11-01 11:46

两道基础算法笔试题

1: 请写一个函数实现整型数组的按位向右循环移位，比如：     1，2，3，4，5   要求向右循环移两位， 结果要求是: 4，5，1，2，3 。 要求算法复杂度不大于O(n)，空间复杂度尽量小。   答： 代码1 1 public sta
·2015-11-01 11:48

Android游戏开发示例——弹幕+战棋

1、弹幕示例： 这是一个非常简单的弹幕游戏示例，采用触屏方式控制，不过基础算法是共通的，以此扩充为完整的弹幕应该不难，在Android2.2的真机环境中，可以跑到FPS60或
·2015-11-01 11:08

OpenCV学习笔记：opencv_core模块

包含exception，point，rect，size，slice，vector，matrix，image等数据结构，和相应的操作函数，以及一些基础算法。
·2015-11-01 10:43

OpenCV学习笔记二：OpenCV模块一览

包含exception，point，rect，size，slice，vector，matrix，image等数据结构，和相应的操作函数，已经一些基础算法； 2，opencv_highgui（链接），
·2015-11-01 10:37

bing,给我们狂热的silverlight爱好者有力的一耳光

微软推出了全新的搜索引擎,据说着重改善了基础算法,特别引人注目的是使用了一项很牛逼的视频预览技术,这几天我都是上bing去找视频来看,今天无意中右键了一下,却发现   也许silverlight
·2015-11-01 10:18

LeetCode Merge Two Sorted Lists && 基础算法-合并有序数组

Quest:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 合并两个有序数列 题目给出的原型类 public class ListNode {
·2015-11-01 09:31

Java基础算法集50题

www.cnblogs.com/tonylp/archive/2013/03/20/2971272.html 　最近因为要准备实习，还有一个蓝桥杯的编程比赛，所以准备加强一下算法这块，然后百度了一下java基础算法
·2015-11-01 08:12

基础算法之二分法查找

二分查找算法C 二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。 二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给 定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。 从二分查找的定义
·2015-10-31 17:41

POJ2488 ——Dfs基础算法模板

Program poj2488;//By_Thispoet Const ddx:Array[1..8]of Integer=(-2,-2,-1,-1,1,1,2,2); ddy:Array[1..8]of Integer=(-1,1,-2,2,-2,2,-1,1); maxn=26; Type rec=record ch:Char; num:Longint;
·2015-10-31 16:24

uva 10905 Children's Game

继续复习基础算法 题意，给n个数字，将它们重新排序得到一个最大的数字，好像给出123 456 789 拼为 789456123 最大 这题可以算是一个排序题，不过排序的规则有讲究 如果想用字典序排序
·2015-10-31 14:40

编译原理学习

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算
·2015-10-31 14:04

二叉树的一些基础算法

using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace BitTree{    //TODO:打印二叉树     class Constant    { &nbs
·2015-10-31 11:53

Garbage Collection学习（二）

CMS采用的基础算法是：标记—清除。 2.CMS过程： 初始标记(STW initial mark)
·2015-10-31 08:17

基础算法之插入排序Insertion Sort

原理 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。相信大家都打过扑克牌，很好理解。 例子 将数组[5,6,3,1,8,7,2,4]进行从小到大排序 排序步骤： 从第一个元素开始，该元素可
·2015-10-30 12:52

基础算法之选择排序Selection Sort

原理 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。一种简单直观的排序算法。 例子 将数组[3,6,4,2,5,1]进行从大到小排序 排序步骤： 第一趟找到最小数1,放到最前边(与首位数字交换) 交换前：| 3 | 6 | 4 | 2 | 5 | 1
·2015-10-30 12:52

基础算法之快速排序Quick Sort

原理 快速排序（Quicksort）是对冒泡排序的一种改进。 从数列中挑出一个元素，称为"基准"(pivot); 排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在本次排序退出之后，该基准就处于数列的中间位置。这个称为分区(partition)操作; 递归地(recursive)把小于基准值元素的子数列
·2015-10-30 12:51

基础算法之冒泡排序Bubble Sort

原理 将相邻的数据两两进行比较,按照从小到大或者从大到小的顺序进行位置交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后从头开始再次进行两两比较交换,直到倒数第二位时结束。按照此规则，若干趟数据便按照了从小到大或者从大到小完成了排序。 例子 将数组[3,6,4,2,5,1]进行从大到小排序 第一趟排序 第一次两两比较，3<6 交换 交换前：| 3 | 6 | 
·2015-10-30 12:50

15道使用频率极高的基础算法题

15道常见的基础算法题： 1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;       2、合并两个已经排序的单链表;  
·2015-10-27 15:17

java基础算法--排序大全

1 package sorting; 2 3 import java.util.*; 4 //import java.util.Comparator; 5 //import java.util.PriorityQueue; 6 //import java.util.Queue; 7 8 public class Sorting { 9
·2015-10-27 14:58

Java基础算法--排序

一、插入排序 　　数组：　　 1 void insertionSort(int[] a){ 2 int j; 3 for(int p = 1;p<a.length;p++){ 4 int tmp = a[p]; 5 for(j=p;j>0;j--){ 6 if(tmp<a[j-1]
·2015-10-27 14:58

《数据结构与算法分析：C语言描述》复习——第六章“排序”——冒泡排序

2014.06.17 01:04 简介： 　　冒泡排序是O(n^2)级别的交换排序算法，原理简单，属于必知必会的基础算法之一。
·2015-10-27 14:59

常用排序算法的python实现和性能分析

趁着面试别人的机会，自己也把一些基础算法和一些面试题整了一下，可以阶段性的留下些脚印——没办法，平时太忙，基本上没有时间写博客。面试测试开发的话，这些也许能帮得上一些。
·2015-10-27 14:12

对比度保留之彩色图像去色算法---基础算法也可以上档次。

 　  因昨日写的匆忙，有不少错误，特重写并增加了适当的解释，并且觉得对于搞图像处理的朋友来说，这个可能在很多场合还是用得着的，因此删除了原随笔，又重新发布了下，非有意刷屏。      原来一直认为彩色图像的去色算法没啥研究价值，网络上已经有很多类似的算法了，比如著名的Gray = R*0.299 + G*0.587 + B*
·2015-10-26 15:27

基础算法--树

对于大量的输入数据，链表的线性访问时间太慢，一般使用树这种数据结构。接下来的博客都将围绕如何利用树支持以O(logN)平均时间进行的各种搜索操作，以及如何细化优化得到最坏情况时间界O(logN)。 从逻辑结构上说，我之前写到的都是一对一的线性结构，也就是说一个节点一定有一个直接前驱一个直接后继。但是在现实中，还有很多的一对多的情况需要处理，所以现在就需要一种一对多的数据结构--树。 这篇博客分
·2015-10-21 13:43
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他