安科网

算法少女

https://i.ancii.com/algorithmicliber/

算法少女

算法少女

学术主页 http://chaoxu3.web.engr.illinois.edu/ 老婆 http://www.zhihu.com/people/lycheeorange 科研或工作中(不是面试题, 除非特别难)如果遇到(非numerical, signal processing, machine learning)算法或者组合优化问题欢迎讨论. 请勿私信留学的问题.

文章

雪花算法

雪花怎么又跟算法扯上关系了？因为我觉得除了“雪花”，好像没有比这个名称更贴切的称谓了：雪花在自然界中，是极具独特美丽，又变幻莫测的东西。许多学者用显微镜观测过成千上万朵雪花，这些研究最后表明，形状、大小完全一样和各部分完全对称的雪花，在自然界中是无法形成的

算法少女 算法少女 / 0评论 2018-06-01

POJ_1269_Intersecting Lines_求直线交点

We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one o

算法少女 算法少女 / 0评论 2018-05-10

POJ_3304_Segments_线段判断是否相交

Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecti

算法少女 算法少女 / 0评论 2018-05-10

[poj2318]TOYS(直线与点的位置关系)

P*Q<0,Q在P的顺时针方向；P*Q==0，Q与P共线。

算法少女 算法少女 / 0评论 2018-04-05

天梯杯 L2-008. 最长对称子串（马拉车算法应用）

最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。输入格式：输入在一行中给出长度不超过1000的非空字符串。表示该回文串就是T[ i ]本身。数量多1，也就是有P[i]个分隔符，剩下P[i]-1个字符来自原字符串，所以该回文串在原字符串中的长度

算法少女 算法少女 / 0评论 2018-03-24

常规排序算法 ： 冒泡排序

算法描述冒泡排序是一种简单的排序算法。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。<2>.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一

算法少女 算法少女 / 0评论 2018-03-22

HashTree【转】

在各种数据结构中，记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比较次数。这些查找算法的平均查找长度是在一种比较理想的情况下获得的。为了避免出

算法少女 算法少女 / 0评论 2018-02-26

1005. 继续(3n+1)猜想

最后没有标记的即为所求的关键数。= 1) { // 模拟 3n+1 猜想

算法少女 算法少女 / 0评论 2018-02-25

1009. 说反话

题目截图：思路：先输入整行字符串，然后按空格分割字符串，最后逆序输出。

算法少女 算法少女 / 0评论 2018-02-25

[板子]最小生成树

我们所写的最小生成树主要有两种，分别是Prime和Kluskal。

算法少女 算法少女 / 0评论 2018-02-16

动态规划——最大连续子序列和

下面介绍动态规划的做法，复杂度为 O。步骤 1：令状态 dp[i]表示以 A[i]作为末尾的连续序列的最大和。对第二种情况，最大和是 dp[i-1]+A[i]。这个式子只和 i与 i之前的元素有关，且边界为 dp[0] = A[0]，由此从小到大枚举 i，

算法少女 算法少女 / 0评论 2018-02-09

守形数

题目截图：思路：首先，只有尾数为 0,1,5,6的数才可能为守形数，所以其他可以直接排除。然后对其他的数进行判断即可。19 int ans=10; // 用来提取低位部分

算法少女 算法少女 / 0评论 2018-02-08

成绩排序

详情见另一篇博客。= d->socre) { // 若分数不同。28 } else { // 若分数相同。30

算法少女 算法少女 / 0评论 2018-02-08

蓝桥杯 算法提高 盾神与条状项链

本来自己写了个链表，但是写的有问题，通不过后3组数据，后来在同学的提示下，用数组模拟链表，然后我就用2元数组模拟双向链表，因为此题颜色不重复，所以模拟较为简单，代码如下：。}此代码已通过评测，因为查找删除添加时间都是O，所以比链表强很多。

算法少女 算法少女 / 0评论 2018-02-06

区块链基础知识点整理（一）

如果把区块链作为一个状态机，则每次交易就是试图改变一次状态，而每次共识生成的区块，就是参与者对于区块中所有交易内容导致状态改变的结果进行确认。既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。它们之间的密钥长度却相差达9倍，当E

算法少女 算法少女 / 0评论 2018-02-05

2018年全国多校算法寒假训练

题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。3思路: 斯特林公式。斯特林公式是一条用来取n的阶乘的近似值的数学公式，求N！要想求有多少位，将他换成以10为底便可。如果先

算法少女 算法少女 / 0评论 2018-02-05

扩展欧几里得算法

扩展欧几里得算法用途当我们已知$a,b$. 扩展欧几里得算法可以求出满足$a*x+b*y=GCD(a,b)$的$(x,y)$解集。$GCD(a,b)$表示$a,b$的最大公约数。推导过程其实扩展欧几里得的推导过程挺自然的。这样不断的递归下去。但此时上一层$

算法少女 算法少女 / 0评论 2018-02-02

UVA 3485 Bridge

题目大意你的任务是修建一座大桥。桥上等距地摆放着若干个塔，塔高为H，宽度忽略不计。相邻两座塔之间的距离不能超过D。塔之间的绳索形成全等的对称抛物线。桥长度为B，绳索总长为L，如下图所示求建最少的塔时绳索的最下端离地的高度y。 输入第一行为测试数据组数T。每

算法少女 算法少女 / 0评论 2018-01-15

常用查找算法（顺序、折半、二叉树、哈希、分块）介绍

如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。然后使用二分查找及顺序查找。

算法少女 算法少女 / 0评论 2018-01-04

KMP算法讲解

给你一个长串和短串，求短串在长串中出现的次数和位置。设长串长度为len1,短串长度为len2。如果len1*len2<=108，那就很简单了，直接暴力枚举以每个字符为开始的字符串是否匹配即可，复杂度为O;(是不是感觉太大了?如果将数据范围扩大到len

算法少女 算法少女 / 0评论 2018-01-02
加载中...
算法少女
算法少女

0 关注 0 粉丝 0 动态

Copyright © 2013 - 2019 Ancii.com

京ICP备18063983号-5 京公网安备11010802014868号