首页 >  
搜索关键字:算法    ( 129807个结果
北京大学程序设计实习2017年期末考试自解
北京大学程序设计实习2017年期末考试自解 1:蜜蜂 一开始想用广搜,结果递归算法爆TLE了,这时候不得不抱dp的大腿,记忆化就是香。 #include<iostream> #include<cstring> using namespace std; long long int way[51]; i ...
分类:其他   时间:2019-06-20 01:17:36    收藏:0  评论:0  赞:0  阅读:26
算法概述
一、什么是算法? 在计算机领域里,算法是一系列的程序指令,用于处理特定的运算和逻辑问题。 衡量算法优劣的主要标准为:时间复杂度、空间复杂度。 二、什么是数据结构? 数据结构是数据的组织、管理和存储格式,其使用的目的是为了高效的修改和访问数据。 三、什么是时间复杂度? 时间复杂度是对一个算法运行时间长 ...
分类:编程语言   时间:2019-06-20 01:04:43    收藏:0  评论:0  赞:0  阅读:17
微博深度学习平台架构和实践
随着人工神经网络算法的成熟、GPU计算能力的提升,深度学习在众多领域都取得了重大突破。本文介绍了微博引入深度学习和搭建深度学习平台的经验,特别是机器学习工作流、控制中心、深度学习模型训练集群、模型在线预测服务等核心部分的设计、架构经验。微博深度学习平台极大地提升了深度学习开发效率和业务迭代速度,提高 ...
分类:其他   时间:2019-06-20 00:51:06    收藏:0  评论:0  赞:0  阅读:21
总结一下进程是什么
1、我们常说的进程是什么? 进程(Process)是计算机中的程序关于某数据集合上的运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。 进程是程序的基本执的实体 2、进程状态 就绪状态 进程已获得除处理器外的所需资源,等待分配处理器资源;只要分配了处理器进程就可执行 运行状态 进程 ...
分类:系统服务   时间:2019-06-20 00:44:51    收藏:0  评论:0  赞:0  阅读:23
数据结构+算法 第二天 排序算法 二叉树 排序二叉树
顺序查找 查找原理: 实例代码: 对有序列表进行循环会提升查找的效率: 二分法查找(注意 : 二分法查找查找的对象必须是有序的) 概况: 实例代码: 二叉树 二叉树中有节点和树模型,这里我们要分别写节点和树模型. 节点: 空树模型: 遍历二叉树有两种方法: 广度优先遍历和深度优先遍历 广度优先遍历: ...
分类:编程语言   时间:2019-06-19 23:55:41    收藏:0  评论:0  赞:0  阅读:21
3035结构设计
编制汇编语言程序的步骤: (1) 分析题意,确定算法(2) 根据算法画出程序框图(3) 根据框图编写程序(4) 上机调试程序 1.循环与分支程序设计 初始化:设置循环的初始状态循环体:循环的工作部分及修改部分 控制条件:计数控制 特征值控制 地址边界控制 2.分支程序设计 ...
分类:其他   时间:2019-06-19 23:52:23    收藏:0  评论:0  赞:0  阅读:16
数据结构和算法
1 ...
分类:编程语言   时间:2019-06-19 23:43:38    收藏:0  评论:0  赞:0  阅读:17
最短路算法笔记
2019年6月20日最短路算法讲义 算法大纲 Q群是Acwing算法交流群2:728297306. 因为四大最短路算法大家应该都明白,所以我们就不讲了,然后根据群友们提出的建议,我们今天讲一讲 SPFA求负环 ,以及 最短路和其他算法的配合 ,等方面的知识. SPFA求负环 我们先来具体分析一下SP ...
分类:编程语言   时间:2019-06-19 22:42:53    收藏:0  评论:0  赞:0  阅读:14
同台电脑 多Git账号同时使用
前言 有次周末忘记带公司电脑回来,恰好遇到有个问题需要修复,又不想跑公司一趟,于是研究了下如何在自己电脑上同时使用两个 git 账号 正文 1. 首先就和第一次安装 git 时一样,使用 sha算法 与邮箱重新生成公匙和私匙 2.选择你保存公匙和私匙的地址,这里尽量重新命名,如:/c/Users/E ...
分类:其他   时间:2019-06-19 21:49:48    收藏:0  评论:0  赞:0  阅读:16
LOJ2719 「NOI2018」冒泡排序
「NOI2018」冒泡排序 题目描述 最近,小S 对冒泡排序产生了浓厚的兴趣。为了问题简单,小 S 只研究对 1 到n 的排列的冒泡排序。 下面是对冒泡排序的算法描述。 输入:一个长度为n 的排列p[1...n] 输出:p 排序后的结果。 for i = 1 to n do for j = 1 to ...
分类:编程语言   时间:2019-06-19 21:25:47    收藏:0  评论:0  赞:0  阅读:21
十大经典算法之Apriori 算法
关联分析 关联分析是一种在大规模数据集中寻找有趣关系的任务。 这些关系可以有两种形式: 频繁项集(frequent item sets): 经常出现在一块的物品的集合。 关联规则(associational rules): 暗示两种物品之间可能存在很强的关系。 相关术语 关联分析(关联规则学习): ...
分类:编程语言   时间:2019-06-19 20:49:00    收藏:0  评论:0  赞:0  阅读:19
IOS关于数据加密(主要为登录加密)想总结的
首先上来就来说一下,IOS常见的几种加密算法 *哈希(散列)函数 : MD5、SHA *对称加密算法:DES、3DES、AES *非对称加密算法:RSA 一、哈希(散列)函数 1、MD5 MD5加密的特点: 1、不可逆运算、 2、对不同的数据加密的结果是定长的32位字符(不管文件多大都一样) 3、对 ...
分类:移动平台   时间:2019-06-19 20:12:23    收藏:0  评论:0  赞:0  阅读:25
简析快速排序
参考:百度百科-快速排序(Quicksort) 算法原理:(冒泡排序的改进版) 说明:设要排序的数组是A[0]...A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据, 然后将所有 比它小的数都放到它左边,所有比它大的数都放在它右边,这个过程称为一趟快速排序。 算法: 1. 设 ...
分类:编程语言   时间:2019-06-19 19:59:49    收藏:0  评论:0  赞:0  阅读:23
算法-排序分析一:选择排序和插入排序
一、选择排序 一种最简单的排序: ①首先,找到数组中最小的那个元素 ②其次,将它和数组的第一个元素交换位置 ③再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。 如此反复,直到将这个数组排序。 代码实现:(java实现) public class Selection { //将a[ ...
分类:编程语言   时间:2019-06-19 19:50:58    收藏:0  评论:0  赞:0  阅读:19
js解析数学运算公式
//欧几里得算法 求两个数a、b的最大公约数 function gcd(a,b){ return b===0?a:gcd(b,a%b) } //分数类 分子,分母 class Fraction{ static create(num,den=1) { if(num instanceof Fractio... ...
分类:Web开发   时间:2019-06-19 19:30:45    收藏:0  评论:0  赞:0  阅读:22
类和实例
首先要明白几个概念: 类:class,是抽象的模板; 实例:instance,是基于类的具体的一个例子; 创建实例:bart = Student('Bart Simpson', 59); bart的数据类型就是“Student类”;理解:其实Student这个类,就是一个模板,一种算法,而我们创建的 ...
分类:其他   时间:2019-06-19 18:48:22    收藏:0  评论:0  赞:0  阅读:18
二维空间内的三角剖分 -- (给出边缘顶点的例子)
三角剖分的种类很多, 根据不同需求有各种各样的算法, 这里讲的是按顺序给出边缘顶点之后, 如何对这个顶点集合进行三角剖分. 比如下面的图示: 图一 给出了边缘点并按顺序排列, 将它剖分成三角形, 虽然有多种方法, 不过我们只需要获得正确的三角形就行了, 不用关心它剖成怎么样. 对于凸多边形(Conv ...
分类:其他   时间:2019-06-19 18:04:18    收藏:0  评论:0  赞:0  阅读:16
java常用设计模式(二)策略模式
设计模式第二篇,策略模式,请大家多多指教。 简介 策略模式定义了算法族,分别封装起来,让它们之间可以相互替换,此模式让算法的变化独立于使用该算法的客户(引自《Head First设计模式》)。举个栗子,我们可以用旅行这一行为来代入该模式,我们旅行的交通工具可以选择汽车、火车、飞机、轮船等等,这些可供 ...
分类:编程语言   时间:2019-06-19 17:44:30    收藏:0  评论:0  赞:0  阅读:19
UVA 12096 The SetStack Computer
题目链接:https://vjudge.net/problem/UVA-12096 题目翻译摘自《算法禁赛入门经典》 题目大意 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作。 每次操作后,输出栈顶集合的大小(即元素个数)。 输入不超过2000个操作,并且 ...
分类:其他   时间:2019-06-19 16:36:42    收藏:0  评论:0  赞:0  阅读:19
P/NP问题
目录 P NP NPC NPH 写在开头 1、多项式 如公式:y = axn-bxn-1+c。Ο(log2n)、Ο(n)、 Ο(nlog2n)、Ο(n2)和Ο(n3)称为多项式时间。Ο(2n)和Ο(n!)称为指数时间。 2、时间复杂度 度量程序随问题规模n的变化而变化所消耗的时间。 P P:poly ...
分类:其他   时间:2019-06-19 16:12:51    收藏:0  评论:0  赞:0  阅读:15
129807条   1 2 3 4 ... 6491 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号