Salmon_lee的博客

Always be here.

BCD码的加法和减法

什么是BCD码? BCD码以四位二进制数视作一个十进制位 【例】BCD码0011 0100(二进制)、34H(十六进制)表示34(十进制) BCD码的加法 BCD码修正规则如下: (1) 若两个8421码数相加之和等于或小于1001,不需修正。 (2) 若相加和在10-15之间,...

2018-11-09 22:30:35

阅读数 2085

评论数 0

差分约束与最短路径

差分约束问题(Difference constraints) 一类特殊的线性规划(Linear Program)问题,例如求一个可行n维解向量X,使得其满足以下m个式子: 利用“最短路径”解决差分约束问题 ①建立一个图,包含n个结点,m条边;且对Xj - Xi ≤ Wij,edge...

2018-10-06 17:48:13

阅读数 298

评论数 0

算法导论第22章:基本的图算法

目录 图的表示 特殊的图 图的遍历 拓扑排序(Topological Sort) 强连通分量(Strongly Connected Components) 欧拉回路(Eulerian Circuit) 题选 图的表示 1.邻接矩阵(Adjacency Matrix) 2.邻接...

2018-08-24 18:53:17

阅读数 480

评论数 0

树的最大连通分支问题

问题描述 给定一棵树 T,树中每个顶点 u 都有一个权 w(u),权可以是负数。现在要找到树 T 的一个连通子图使该子图的权之和最大。 对于给定的树 T,编程计算树 T 的最大连通分支。 数据输入 第一行有1个正整数n,表示树T有n个顶点,顶点的编号为1~n 第二行有n个整数,表示...

2019-04-18 23:32:43

阅读数 216

评论数 2

讨论课二:C语言调试与字符串

C语言中scanf函数与空格回车

2019-03-15 22:06:55

阅读数 35

评论数 0

讨论课一:数据的存储方式

选题一 见相关资料:浮点数的二进制表示 选题三 问题 printf("%s\n",c)对应输出"eUNH"呢? 解答 先说一下打印字符串的方法:以c为首地址,依次打印每一个字节,遇到ASCII码为0的...

2019-03-03 14:26:09

阅读数 85

评论数 0

《算法导论》:竞争性分析、自组织表

自组织表(Self-Organizing List) 两种基本操作 access(x):访问元素x,时间复杂度与x在表中的位置即rank(x)成正相关。 transpose(x):交换x和x的前驱,时间复杂度为O(1)。 两种算法 在线算法:必须立即完成这步操作,无法预知后续操作。 ...

2019-02-10 16:34:23

阅读数 100

评论数 0

《算法导论》第17章:摊还分析(Amortized analysis)

基本概念 在摊还分析中,我们求数据结构的一个操作序列中所执行的所有操作的平均时间,来评价操作的代价,可以保证最坏情况下每个操作的平均性能。 本文,我们将以“栈操作”为例来讲解三种摊还分析方法。 “栈操作”描述 push(s, x):将对象x压入栈S中。 pop(s):将栈S的栈顶对...

2019-02-09 00:33:19

阅读数 34

评论数 0

《算法导论》:跳跃表(Skip List)

跳跃表简介  Skip lists  are data structures  that use probabilistic  balancing rather  than  strictly  enforced balancing. As a result, the algorithms  ...

2019-02-03 00:06:08

阅读数 45

评论数 0

希尔排序

图解排序算法(二)之希尔排序

2018-12-23 22:38:20

阅读数 33

评论数 0

AOV网络和AOE网络

AOV和AOE网络是什么 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种:AOV网络和AOE网络 AOV网络(Activity On Vertices):在有向图中,用顶点表示活动,用有向边u->v来表示活动u必...

2018-12-02 22:41:29

阅读数 171

评论数 0

超越函数e^(-x^2)的定积分

∫e^(-x^2)dx 是超越积分(不可积积分),它的原函数是非常规的 可求其定积分: ---------------------  作者:SethChai  来源:CSDN  原文:https://blog.csdn.net/a493823882/article/details/81000...

2018-11-13 21:59:13

阅读数 7035

评论数 0

算法导论第12章:二叉搜索树

基本性质 左子树 < 根 < 右子树 基本操作 O(logn) 1.查找最大、最小关键字元素 根据二叉树的基本性质,向左子树或右子树递归即可 2.查找前驱和后继 查找结点X的后继Y分为两种情况: ①右结点存在,即只需要找到右子树中最小...

2018-11-10 17:19:24

阅读数 134

评论数 0

Win10+CUDA10+VS2017 安装配置教程

目录 本机配置 下载并配置 测试Cuda是否安装成功 配置环境变量 配置VS2017 遇到的问题 参考资料 强烈推荐观看:https://docs.nvidia.com/cuda/cuda-installation-guide-microsoft-windows/index.ht...

2018-10-22 15:05:20

阅读数 11095

评论数 17

VMware Ubuntu的安装

VMware Ubuntu安装详细过程

2018-10-22 13:40:30

阅读数 97

评论数 0

Floyd判环算法

算法-floyd判环(圈)算法

2018-10-22 13:36:15

阅读数 82

评论数 0

win10下安装Java JDK及配置环境变量(图文教程)

win10下安装Java JDK及配置环境变量(图文教程)

2018-10-11 18:20:21

阅读数 214

评论数 0

【CCF 201809-4】再买菜(差分约束/DP)

题意 问题描述   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相...

2018-09-19 18:45:05

阅读数 1107

评论数 0

【CCF 201809-3】元素选择器

思路 ①处理每一行: 每一行都处理为一个结构体,包含3个属性:级别(rank)、元素名称(element)、id名称 级别 = 点的数量 / 2 元素名称 & id名称 都可以通过字符串处理获得,若无ID则为空 注意将元素名转为小写 ②处理树的结构: 对于每...

2018-09-19 18:23:07

阅读数 3058

评论数 0

【CCF 201409-4】最优配餐(BFS)

大的思路:无权图的最短路径问题,BFS解决 思路1:对所有分店为源点,进行BFS,找到每为顾客的最短距离。【超时】 尝试减枝:每次BFS若遇到距离比原来的大,即停止搜索。【依旧超时】 思路2:将所有的分店都加入队列,进行一次BFS【100分】 #include &lt...

2018-09-15 21:29:30

阅读数 77

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭