第一节:我和python的第一次亲密接触0. Python 是什么类型的语言?答:脚本语言(Scripting language)是电脑编程语言,因此也能让开发者藉以编写出让电脑听命行事的程序。以简单的方式快速完成某些复杂的事情通常是创造脚本语言的重要原则,基于这项原则,使得脚本语言通常比 C语言、...
分类:
编程语言 时间:
2014-07-21 08:32:43
阅读次数:
347
// 第二题 我记得很久很久很久以前看过这样的题目,忘记是哪的区域赛了// 记得有人说和节点度数有关,我记不清了,反正当时完全不懂// 然后我想了想,估计就是更新节点度数有关,YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少,就是提交了试试,15MS就过了// 看来就是这样...
分类:
其他好文 时间:
2014-07-21 00:18:22
阅读次数:
274
本文转自http://blog.sina.com.cn/s/blog_783ede030101bnm4.html 作者kiven辞职3,4个月在家休息,本以为楼主要程序员逆袭,结果失败告终继续码农生涯今天开始更新博客。正文。项目中有个ListView内容比较复杂现在要添加长按删除功能。楼主自然想到利...
分类:
移动开发 时间:
2014-07-21 00:11:56
阅读次数:
379
神奇的“XX水”,死了一茬又来一茬?2014年7月20日 京虎子 http://www.scipark.net/archives/19816最近看到两桩事,一是孕妇防辐射服,一是富氧水。这两桩事合在一起,让我想起上个世纪初风行一时的放射水。1903年,发现电子的约瑟夫·约翰·汤姆生给《自然》杂志写信...
分类:
其他好文 时间:
2014-07-21 00:08:29
阅读次数:
264
merge sort
----------------------------------------------------------------------
描述:归并排序
思路:
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度:O(log n)
源码:
template
void mergesort(BidirectionalIter first, Bidirecti...
分类:
其他好文 时间:
2014-07-20 23:05:52
阅读次数:
245
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中,陈立杰出的 hdu 4622 可以用 SAM 轻松水过,由此 S...
分类:
其他好文 时间:
2014-07-20 23:02:47
阅读次数:
406
题目:
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类:
其他好文 时间:
2014-07-20 22:36:33
阅读次数:
307
数据挖掘导论读书笔记之绪论
数据挖掘的前提:数据收集和数据存储技术的快速进步。
数据挖掘是一种技术,它将传统的数据分析方法与处理大量数据的复杂算法相结合。为探查和分析新的数据类型以及用新方法分析就有数据类型提供了令人振奋的机会。
数据挖掘是在大型数据存储库中,自动的发现有用信息的过程。
数据挖掘与知识发现
数据挖掘是数据库中知识发现不可缺少的一部分(knowled...
分类:
其他好文 时间:
2014-07-20 22:32:24
阅读次数:
284
这是从网上查到的概念资料,先收来~一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如...
分类:
其他好文 时间:
2014-07-20 22:30:22
阅读次数:
307
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 判断是否可以从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字是否能加和成j, 时间复杂度O(nKm), 不是最优.方法2: dp[i+1][j] = 用前i种数加和得到j时,...
分类:
其他好文 时间:
2014-07-20 22:23:03
阅读次数:
177