IT大道IT大道

首页 > TAG信息列表 > 算法

  • 贪心算法-翻硬币

    贪心算法-翻硬币

    问题描述

    小明正在玩一个“翻硬币”的游戏。

    桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。

    比如,可能情形是:**oo***oooo

    如果同时翻...

    2017-02-22 itdadao 技术 1 ℃ 0
  • Java用两个队列实现一个栈的功能

    Java用两个队列实现一个栈的功能

    <用两个队列实现一个栈的功能>

    入栈:将元素进队列A

    出栈:判断队列A红元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素,以此出队列并放入队列B,知道队列A中的元素留...

    2017-02-22 itdadao 技术 4 ℃ 0
  • Java两个栈来实现一个队列

    Java两个栈来实现一个队列

    用两个栈来实现一个队列,完成队列的Push和Pop操作。

    <分析>

    <用两个栈实现一个队列的功能>

    入队:将元素进栈A

    出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并pus...

    2017-02-22 itdadao 技术 4 ℃ 0
  • 对于Tarjan强连通分量算法的理解

    对于Tarjan强连通分量算法的理解

    对于Tarjan强连通分量算法的理解



    今天比较无聊开始复习图论,对于我这么一个不怎么爱写板子的蒟蒻来说,终于打算回(yu)顾(xi)一下Tarjan的强连通算法

    首先给出Tarjan算法的原理...

    2017-02-22 itdadao 技术 2 ℃ 0
  • 畅通工程之最低成本建设问题 - 不积跬步,无以至千里

    畅通工程之最低成本建设问题 - 不积跬步,无以至千里

    Think:

    看了输入样例,目测是 最小生成树 问题。。而且还是模板题。。。既然是最小生成树问题,所以我就直接用了Prim算法。。初始化什么的还是老套路,直接写就可以了。。。因...

    2017-02-22 itdadao 技术 3 ℃ 0
  • cartographer源码解析(1)

    cartographer源码解析(1)

    本文的目的是记录阅读cartographer的整个过程,第一步是确定其整体框架,对于具体的技术细节暂时不会深入了解。这里我专注于输入数据是如何被处理的,跟着数据走,同时借助于doxyge...

    2017-02-22 itdadao 技术 8 ℃ 0
  • KMP算法的理解和代码实现

    KMP算法的理解和代码实现

    KMP算法理解参考原文:http://kb.cnblogs.com/page/176818/
    举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?
    1.

    首先,字符串"BBC...

    2017-02-22 itdadao 技术 7 ℃ 0
  • [华为OJ--C  ]040-输入n个整数,输出其中最小的k个

    [华为OJ--C ]040-输入n个整数,输出其中最小的k个

    题目描述输入n个整数,输出其中最小的k个。输入描述:
    1 输入两个整数 n和k
    2 输入一个整数数组输出描述:一个整数数组输入样例:5 2 1 3 5 7 2输出样例:1 2

    算法实现:#include <ios...

    2017-02-22 itdadao 技术 6 ℃ 0
  • 大数相乘java代码-千里之外张天机

    大数相乘java代码-千里之外张天机

    package com.zzq.test;


    public class dsxc {
    //两个大数相加
    public static int[] executeSum(int[] result , int[] temp){
    int add = 0;
    int j = temp.length - 1;
    fo...

    2017-02-22 itdadao 技术 6 ℃ 0
  • 二分法查找学生信息

    二分法查找学生信息

    学习数据结构与算法,二分查找法是必须要掌握的算法,该算法前提是待查找序列已单调有序,从序列中间值开始与目标值匹配,如果相等,则查找成功,如果比目标值大,则在待查找序列前半段继...

    2017-02-22 itdadao 技术 5 ℃ 0
  • [程序设计与算法(2)]第五周第二题结题报告: Zipper

    [程序设计与算法(2)]第五周第二题结题报告: Zipper

    题目链接:http://cxsjsxmooc.openjudge.cn/2017t2springhw5/2/
    ----------------------------------------------题目----------------------------------------------------...

    2017-02-22 itdadao 技术 1 ℃ 0
  • 粒子群优化算法 - Elsa's Blog

    粒子群优化算法 - Elsa's Blog

    前言:学习算法的第一步,不是理解“什么是算法?”这类对我这种凡人来说飘渺的哲学问题,而是拿出一个例子,在纸上演算演算,再到xcode上敲几行代码,调出结果。大家都在介绍粒子群,都在...

    2017-02-22 itdadao 技术 3 ℃ 0
  • 复习昨天的,继续过Hard题目

    复习昨天的,继续过Hard题目

    #TitleEditorialAcceptanceDifficultyFrequency





    65
    Valid Number

    12.6%
    Hard





    126
    Word Ladder II

    13.6%
    Hard





    149
    Max Points on...

    2017-02-22 itdadao 技术 5 ℃ 0
  • [转载]标准库的字符串哈希算法 - 机器人们的后勤仓库

    [转载]标准库的字符串哈希算法 - 机器人们的后勤仓库

    // http://en.cppreference.com/w/cpp/string/basic_string/hash

    #include <iostream>
    #include <string>
    #include <functional>

    int main()
    {
    std::string s = "abc...

    2017-02-22 itdadao 技术 1 ℃ 0
  • [华为OJ--C  ]084-求最大连续bit数

    [华为OJ--C ]084-求最大连续bit数

    题目描述求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1输入描述: 一个byte型的数字输出描述: 转成二进制之后最大连续1的个数输入例...

    2017-02-22 itdadao 技术 4 ℃ 0
  • 【hdoj_2124】RepairTheWall

    【hdoj_2124】RepairTheWall

    题目:http://acm.hdu.edu.cn/showproblem.php?pid=2124思路:贪心法.由于要求所需的块儿(block)的最小数目,先把所有的块儿加起来,看看大小是否>=缝隙L,如果不是,则输出impossible,...

    2017-02-22 itdadao 技术 5 ℃ 0
  • JavaScript实现二分查找 - YiYing's sharing

    JavaScript实现二分查找 - YiYing's sharing

    ??最近撸《算法》第四版,开篇就是一个Java版本的二分查找算法,下面以JS实现一下。

    ??二分查找的前提为:数组、有序。逻辑为:优先和数组的中间元素比较,如果等于中间元素,则直接返...

    2017-02-22 itdadao 技术 7 ℃ 0
  • 用位运算符中的异或实现两数交换而不借助中间变量

    用位运算符中的异或实现两数交换而不借助中间变量

    算法目的:用位运算符中的异或实现两数交换,而不借助中间变量。
    核心思想:a对b异或,得到的值再与a或者b异或,会得到b或者a的值。

    算法:
    定义两个变量a、b;
    a = a ^ b;    //得...

    2017-02-22 itdadao 技术 3 ℃ 0
  • 每日一省之———— 递归   回溯 求集合的幂集

    每日一省之———— 递归 回溯 求集合的幂集

    import java.util.ArrayList;
    import java.util.List;

    /**
    * 所谓幂集(Power Set), 就是一个集合中所有的子集(包括全集和空集)作为元素构成的集合。
    *
    * 该类通过遍历一...

    2017-02-22 itdadao 技术 4 ℃ 0
  • 【模板】树链剖分

    【模板】树链剖分

    树链剖分->链加、链和、子树加、子树和
    树状数组->区间加、区间和
    链上操作是树剖最基本的操作了,剖完可以用树状数组或是线段树维护一下,子树操作只要搞出做树剖时的dfs序就...

    2017-02-22 itdadao 技术 4 ℃ 0
  • 算法学习之Tarjan

    算法学习之Tarjan

    这里介绍的Tarjan算法是介绍强联通分量的Tarjan。
    算法的理解有些抽象,先定义两个数组dfn[]和low[]。
    dfn表示的是DFS时经过该节点的时间,
    而low为该节点以及它的子树中,在栈中...

    2017-02-21 itdadao 技术 8 ℃ 0
  • 算法设计与应用基础:第一周(1)

    算法设计与应用基础:第一周(1)

    495. Teemo AttackingAdd to ListDescription Submission SolutionsTotal Accepted: 4627Total Submissions: 8953Difficulty: MediumContributors: love_FDU_llpIn LLP wor...

    2017-02-21 itdadao 技术 7 ℃ 0
  • 数学之美小记 - 起航小白

    数学之美小记 - 起航小白

    《数学之美》是人民邮电出版社于2012年5月出版的图书,作者吴军,2014年再版。书中将高深的数学原理讲得更加通俗易懂,让非专业读者也能领略数学的魅力。通过具体实例教会读者...

    2017-02-21 itdadao 技术 4 ℃ 0
  • 算法训练 输出商品总价

    算法训练 输出商品总价

    算法训练 P1101
    有一份提货单,其数据项目有:商品名(MC)、单价(DJ)、数量(SL)。定义一个结构体prut,其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组,输入每个元素的&...

    2017-02-21 itdadao 技术 3 ℃ 0
  • 算法训练 Anagrams问题

    算法训练 Anagrams问题

    算法训练 Anagrams问题
    问题描述
      Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nu...

    2017-02-21 itdadao 技术 3 ℃ 0
 13937    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表