算法解析
marvel_cheng
假如生活欺骗了你!不要悲伤,不要心急!忧郁地徜徉在计算机的世界里,众多算法都将仰望你。
展开
-
程序实现给定文法的LL(1)分析
根据给定文法编制调试LL(1)分析程序,以便对任意输入的符号串进行分析。相关知识点 (1)、LL(1)分析法的功能 LL(1)分析法的功能是利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及LL(1)分析表,对输入符号串自上而下的分析过程。(2)、LL(1)分析法的前提改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, (3)、LL(1原创 2015-04-26 10:59:48 · 3661 阅读 · 0 评论 -
java解析和拼接json数据
package fr.common.encrypt;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import net.sf.json.JSONArray;import net.sf.json.JSONObject;/** * @author E-mail:marvel_ch原创 2017-04-06 10:44:33 · 5181 阅读 · 0 评论 -
动态规划算法
1. 什么是动态规划? 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。它把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法。 动态规划和分治法一样,动态规划(dynamicprogramming)是通过组合子原创 2015-04-25 10:14:37 · 908 阅读 · 0 评论 -
整数因子分解算法
题目描述:假设已有一个算法P(n)可用于测试整数n是否为一个素数,另外还有一个算法S(n)可实现对合数n的因子分割。试利用这两个算法设计一个对给定整数n的因子分解的算法public static void fact(int n){ if(P(n)){ System.out.print(n); return; } in原创 2015-04-25 00:16:43 · 1685 阅读 · 0 评论 -
使用比特位图解决八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。(百度百科)转载 2015-04-25 11:08:09 · 1418 阅读 · 0 评论 -
概率算法简介
很多算法的每一个计算步骤都是固定的,而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下,可将概率算法大致转载 2015-04-24 23:37:15 · 654 阅读 · 0 评论 -
排序算法汇总
排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。 主要排序法有: 一、冒泡(Bubble)排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三转载 2015-04-25 22:32:19 · 428 阅读 · 0 评论 -
蒙特卡罗算法解决两集合相等问题
问题描述:给定两集合S和T,试用蒙特卡罗算法实现对S和T是否相等的判断。(集合S和T,可以为一维数组形式)public static boolean collectionEqual(int[] s,int[] t){ if(s.length!=t.length) return false; for(int i=0; i<s.length; i++){原创 2015-04-25 01:33:21 · 3818 阅读 · 0 评论 -
重复3次的蒙特卡罗算法
题目:设m(x)是一个一致的3/4正确的蒙特卡罗算法,考虑下面的算法:public static int m3(int x){ int a,b,c; a=m(x); b=m(x); c=m(x); if((a==b)||(a==c)) return a; return c;}(1)试证明算法m3(x)是一原创 2015-04-25 00:59:41 · 1693 阅读 · 2 评论 -
携程是如何把大数据用于实时风控的
携程是如何把大数据用于实时风控的携程是如何把大数据用于实时风控的携程作为国内OTA领头羊,每天都遭受着严酷的欺诈风险,个人银行卡被盗刷、账号被盗用、营销活动被恶意刷单、恶意抢占资源等。目前携程利用自主研发的风控系统有效识别、防范这些风险。携程风控系统从零起步,经过五年的不断探索与创新,已经可以有效覆盖事前、事中、事后各个环节。也从原来基于“简单规则+DB”,发展到目前能够支撑10X交易...转载 2019-05-30 19:39:29 · 775 阅读 · 0 评论