Description
某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后
他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。
现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形
Description
给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T
,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出
这个比
Description
申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难
题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要
Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其
尾指针及其简单应用
循环链表如果拿到最后结点,若没有尾指针(rear),那么需要O(n)的时间。如果有的话,只需要O(1)的时间。
如果有两个链表,需要将他们连接,拥有尾指针只需要O(1)的时间复杂度。
此时,判断循环链表是否为空的方法:rear是否等于rear->next。
一道题目:将
题目链接 POJ3249
题意
给定几个带点权有向无环图,选一条从入度为0的起点走到出度为0的终点的路径,使得路径上的点权和最大。
分析
首先点权图转边权图
直接对每条边赋值,值为终点的点权值。
没有入度的点,添加一个顶点,连接一条有向边,使之边权等于该点点权。
多个没有入度的点,只需添加一个顶
双向链表和双向循环链表
和单向链表相比,多了一个前驱结点。如果他为空,那么next和prior都指向自己。而对于双循环链表,只需要最后一个元素的next指向head->next,head->next的prior指向最后一个节点即可。
插入操作
新节点s插入链表,s->next给p
今天课上实验课,遇到一道题目,需要查找一个数组中出现次数最多的元素和次数,并且输出。第一次用struct模拟字典,十分麻烦而且复杂度是O(n*n)。其实,运用转化的思想,可以先将其排序,然后再查找即可,时间复杂度之后只有O( n*log_2(n))。
题目是这样的:
某小镇要票选镇长,得票最高者当
Deep Learning(深度学习)学习笔记整理系列
zouxy09@qq.com
http://blog.csdn.net/zouxy09
作者:Zouxy
version 1.0 2013-04-08
原文链接:http://blog.csd
同步自我的知乎专栏:https://zhuanlan.zhihu.com/p/27343585
本文完整代码地址:Generative Adversarial Networks (GANs) with 2D Samples
50行GAN代码的问题
Dev Nag写的50行代码的GAN,大概是网上流传
目录
一、监督式分类:建立在训练语料基础上的分类特征提取器和朴素贝叶斯分类器
过拟合:当特征过多
错误分析
二、实例:文本分类和词性标注文本分类
词性标注:“决策树”分类器
三、更近一步的连续分类或贪婪序列分类:在朴素贝叶斯和“决策树”之后
四、评估
五、三种分类器的总结
六、后记
关于分类文本
题目背景
(原创)
有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况
题目描述
游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进
栈(stack)又名堆栈,是仅允许在表的一端进行插入和删除运算。表尾一端被称为栈顶,相对地,表头称为栈底。Push:向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素。Pop:从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的
一 . 动态规划算法
适用于求解多阶段决策过程中的最优化问题,必须满足最优化原理、无后效性和重叠性。使用动态规划只需要多项式时间复杂度,因此它比回溯法、暴力法等要快许多。
划分阶段:
求解最短路径:
过程指标函数基本方程(和):
Javascript实现算法:
/**
文件链接
Karp在1977年的论文,讲述了一种(O(nm))的算法,用来求有向强连通图中最小平均权值回路(具体问题请参照这里)
本人翻译(有删改):
首先任取一个节点 (s) ,定义 (F_k(v)) 为从 (s) 到 (v) 恰好经过 (k) 条边的最短路(不存在则为 (infty) ), (l
目录
一、两种表达式
二、转化规则和思路
三、代码实现
四、计算后缀表达式的思路
一、两种表达式
中缀表达式:人使用的类似于(2+3*5),运算符号在数字中间的表达式
后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则。这是
为了让绝大多数人都可以看懂,所以我就用简单的话语来讲解机器学习每一个算法
第一次写ML的博文,所以可能会有些地方出错,欢迎各位大佬提出意见或错误
祝大家开心进步每一天~
博文代码全部为python
简单的说一下什么是机器学习,机器学习英文名称是Machine Learning, ML
机器学习(
论文标题:A Comparative Evaluation of Unsupervised Anomaly Detection Algorithms for Multivariate Data
对比的算法:
摘要
1. 异常检测只应用于无标签的数据,也就是说,只能运用无监督学习算法。
2.
汉诺塔:
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个
传送门:https://www.nowcoder.com/activity/2017codem/oj
输入例子:
2
aa
bb
a
aaaabcaa
输出例子:
4
5
题解:dp,i代表a串开始的位置,j代表b串开始的位置,da,db分别代表在a和b中的长度,dp[x][y][z][h]代表
LeetCode #14 Longest Common Prefix
Question
Write a function to find the longest common prefix string amongst an array of strings.
Solution
Approach #