码迷,mamicode.com
首页 >  
搜索关键字:字符串 算法    ( 174668个结果
CF:Problem 427C - Checkposts强连通Tarjan算法
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。 C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:其他好文   时间:2014-05-03 21:44:35    阅读次数:260
九度机试 题目1165:字符串匹配 2008年北京航空航天大学计算机研究生机试真题
九度机试 题目1165:字符串匹配 2008年北京航空航天大学计算机研究生机试真题...
分类:其他好文   时间:2014-05-03 21:39:40    阅读次数:224
【算法编程】循环右移一个数组
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法: 1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。 2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:其他好文   时间:2014-05-03 21:39:14    阅读次数:250
让你提前认识软件开发---学长的软件开发经验总结(18)
第1部分 重新认识C语言C语言中常用的文件操作函数总结及使用方法演示代码 1. C语言中常用的文件操作函数总结(1) fopen作用:打开文件。表头文件:#include 定义函数:FILE *fopen(const char *path, const char *mode);函数说明:参数path字符串包含欲打开的文件路径及文件名,参数mode字符串则代表着流形态。mode有下列几种形态字符串:...
分类:其他好文   时间:2014-05-03 21:38:17    阅读次数:279
经典白话算法之快速排序
【分析】 【伪代码】 【运行过程】 【代码】 /********************************* * 日期:2014-04-01 * 作者:SJF0115 * 题目:快速排序 **********************************/ #include #include using namespace...
分类:其他好文   时间:2014-05-03 21:17:50    阅读次数:476
百度技术沙龙 - 广告数据上的大规模机器学习
上个月,参加了百度技术沙龙, 夏粉的《广告数据上的大规模机器学习》讲座介绍了大规模机器学习中的若干重要问题。遗憾的是,百度的相关算法没有公开的论文。 1.  数据处理     目标: 获取信息, 去除噪音     机器学习技术点: 选择对点击概率分布 预估足够多样本     解决方法: a. 不可见和不完整样本过滤; b. 样本采样; c. 异常样本检测     算法:a. 百度...
分类:其他好文   时间:2014-05-03 21:12:36    阅读次数:378
【设计模式】建造者模式
挖个坑,埋点土,数个一二三四五。今天我们从它说起建造模式。 概述   其核心思想是将一个“复杂对象的构建算法”与它的“部件及组装方式”分离,使得构件算法和组装方式可以独立应对变化;复用同样的构建算法可以创建不同的表示,不同的构建过程可以复用相同的部件组装方式。因此,如果我们用了建造者模式,那么用户就只需指定需要建造的类型就可以得到他们,而具体的建造过程的细节就不需知道了。 优点  使得建造代码与表示代码分离,由于建造者隐藏...
分类:其他好文   时间:2014-05-03 21:12:03    阅读次数:274
JAVA之File类 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件
package ioTest.io3; import java.io.File; /* * 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件 。 * 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级 * 注:运用了递归的算法。 */ public class FileDemo3 { public static void main(String[] args) { ...
分类:编程语言   时间:2014-05-03 20:54:44    阅读次数:677
C# 中 PadLeft和PadRight 的用法
C# 中 PadLeft和PadRight 的用法 在 C# 中可以对字符串使用 PadLeft 和 PadRight 进行轻松地补位。 PadLeft(int totalWidth, char paddingChar) //在字符串左边用 paddingChar 补足 totalWidth 长度 PadRight(int totalWidth, char paddingChar...
分类:其他好文   时间:2014-05-03 20:50:32    阅读次数:513
umlの状态图
前面讲述了活动图,那就从活动图的基础上来分析状态图。我们知道活动图侧重从行为的动作来描述活动,而与之相对状态图侧重从行为的结果来描述状态。在实际项目中,活动图并不是必须的。一般在以下情况需要使用活动图: a、描述一个并行的过程或者行为 b、描述一个算法 c、描述一个跨越多个用例的活动    而状态图描述了一个具体对象的可能状态以及它们之间的转换。联系了这么多以前的内容,那么到底什么是状态图...
分类:其他好文   时间:2014-05-03 20:49:41    阅读次数:296
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!