码迷,mamicode.com
首页 > 2014年12月25日 > 全部分享
算法的时间复杂度
一、定义:      在进行算法分析是,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。他表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,陈祚算法的渐进时间复杂度,简称时间复杂度。其中f(n)是问题规模n的某个函数。 1 T(n)增长最慢的算...
分类:编程语言   时间:2014-12-25 22:16:32    阅读次数:189
Python发送带附件的SMTP邮件
利用python的email模块可以很方便的发送邮件,你甚至可以在邮件中附上附件!前提是你的邮箱开启了SMTP服务(一般都开启了,如果没有开启,可以到你的邮箱中进行设置),你可以把收件人和发件人都写成一个邮箱来进行测试,这样就是自己给自己发邮件。...
分类:编程语言   时间:2014-12-25 22:16:43    阅读次数:204
BZOJ 1941 SDOI 2010 Hide and Seek K-D树
题目大意:给出平面上n个点,一个点离所有点的最长距离和最短距离的差最小,求这个最小的差。 思路:50W的数据为何O(nsqrt(n))的暴力能过??? CODE: #include #include #include #include #define MAX 500010 #define INF 0x3f3f3f3f using namespace std; #d...
分类:其他好文   时间:2014-12-25 22:14:42    阅读次数:280
【BZOJ1941】【SDOI2010】Hide and Seek、KDTree【数组版】 模板、
KDT数组版模板!数组版数组版...
分类:编程语言   时间:2014-12-25 22:14:21    阅读次数:202
【密码文件丢失--恢复-1】
以oracle10g作为测试版本,删除10g的密码文件: [oracle@oracle ~]$ rm /u01/oracle/10g/dbs/orapwjadl10g 远程登录数据库,密码文件在远程登录时才会起作用:(此时远程登录不能连接上DB) [oracle@oracle ~]$ sqlplus sys/123456@192.168.1.187:1521/jadl10g as sysdb...
分类:其他好文   时间:2014-12-25 22:15:10    阅读次数:149
MediaRecord断点录音
MediaRecord在录音的过程中,当你暂停录音后,再重新录音而不出现异常,那么必须得调用reset、prepare重置录音状态。 假如你调用的setOutputFile(path)方法的参数不变的话,那么你之前的录音将不会保存,只会保存第二段录音。如何实现断点 录音呢?我在网上看到有说是拼接文件,及将每段录音存在不同的文件中,到最后拼接在一起,具体可参见: http://www.shan...
分类:其他好文   时间:2014-12-25 22:15:17    阅读次数:338
IT增值服务实践心得体会:企业客户的钱比个人客户好赚得多
.企业客户的钱更好赚,个人客户的钱很难。 为什么这么说呢? a.企业有钱赚,为了更好地服务自己的客户,赚到更多的钱,花点钱,心甘情愿。只要你的商品和服务,不至于太坑。 b.企业的功利心比较强,因此,非常有目标性,有动力,一定要解决自己遇到的问题。 c.个人的付费意识很差,因为他们总认为自己赚的钱少,同时下意识地认为,别人花时间精力提供的服务或者劳动成果,不值钱。 美其名曰:我很穷、你的太贵。 d.个人往往没有长远眼光,他们更加在乎自己花了多少钱,几乎没有几个人去关注,在花钱之后,自己未来能够获得...
分类:其他好文   时间:2014-12-25 22:13:38    阅读次数:141
HEVC—参数GOP,SLICE,TILE解疑
一直不是很理解GOP的概念 视频序列由若干时间连续的图像构成,在对其压缩的时候,先将该视频分割为若干个小的图像组,GOP。在视频编码中有两种GOP类型 封闭式GOP,每一个GOP以IDR图像开始,各个GOP之间独立编码 开发式GOP中第一个GOP 为IDR图像,后续的GOP中第一个为non-IDR图像,即帧间预测的时候后面GOP的图像可以参考一面GOP图像的信息 SS(slice ...
分类:其他好文   时间:2014-12-25 22:14:39    阅读次数:174
《泛型编程与STL》读书笔记
通读《泛型编程与STL》,总的感觉是这本书前后反差较大,前半部分非常抽象,后半部分-类似一个API速查手册,相对简单。       STL主要涉及三个方面:容器,迭代器,算法,各自职责为:容器存数据,迭代器取数据,算法操纵数据。它们之间的简单关系是:算法通过迭代器操作容器,容器通过迭代器访问自身数据元素。可以说,迭代器做到了让算法和容器解耦,同时,模板又做到了让迭代器与数据类型解耦。迭代器起到了...
分类:其他好文   时间:2014-12-25 22:13:39    阅读次数:185
Java Web 项目优化
个人总结的Java Web 的注意事项...
分类:编程语言   时间:2014-12-25 22:14:28    阅读次数:173
4.ios之图片动画加载
4.ios之图片动画加载...
分类:移动开发   时间:2014-12-25 22:14:52    阅读次数:234
数据库课程设计--“茶咖啡”销售管理系统总结
为期一周的数据库课程设计终于完工, 总结一些经验和教训。发现基础的知识还是要时刻记在心中,知识不基础,何谈去开发?因为做什么东西都首先要一定的目标,计划,以及做到东西要做到那个程度,这方面一点要先在脑子里有一个印象,然后才能用所学的知识点去发挥, 因此知识点一点要掌握牢固,自己在设计课程设计的过程中,发现写好的数据库语言一点运行,就会出现这个那个的问题。然后从头去寻找问题的源头,才发现表的主键和外键设置出了问题。然后琢磨半天,突然意识到到底是什么主键和外键?...
分类:数据库   时间:2014-12-25 22:11:46    阅读次数:382
Android图像处理之GPUImage for Android
GPUImage 是iOS下一个开源的基于GPU的图像处理库,提供各种各样的图像处理滤镜,并且支持照相机和摄像机的实时滤镜。GPUImage for Android是它在Android下的实现,同样也是开源的,托管在Github上。 版本:android-gpuimage-1.1.1 Android模拟器上不支持OpenGL ES 2.0所以会报错,可以选用Genymotion测试,或真机...
分类:移动开发   时间:2014-12-25 22:12:14    阅读次数:354
python获取Windows特殊文件夹路径
有时候你想给你的程序添加桌面快捷方式,但却连桌面的准确路径都不知道,还好微软的API给出了一些特殊文件夹路径的获取方法,再利用python的win32com模块(非标准库)即可在python中实现同样的操作!...
分类:编程语言   时间:2014-12-25 22:12:19    阅读次数:216
探索Oracle之数据库升级十 12c(12.1.0.2)CPU 19774304
探索Oracle之数据库升级十 12c(12.1.0.2)CPU 19774304 一、   补丁描述 参考metalink doc: (Doc ID 19774304.8) Bug19774304 - 12.1.0.2 Bundle Patch 2 for Engineered Systems and DB In-Memory (Nov2014) (Doc ID 19774304.8) ...
分类:数据库   时间:2014-12-25 22:11:23    阅读次数:400
难度和量度
有时候工作 做不完 是因为 难度 。 自己不会某个技术点。 有时候是因为 量度。 反复做某个事情 。 说是 量变 能 产生 质变。 希望是这样的吧。 记得以前 敏捷开发的时候,QA大大说,把工作难度消灭,而转化成只有工作量,没有工作难度。他的意思是这样就好估计时间了。 那时候,觉得真难,怎么能变成只有量呢。 今天看到量了, 不过是大量的量。 原来量大了也就是难。...
分类:其他好文   时间:2014-12-25 22:11:49    阅读次数:191
Currency Exchange
此题可以用bellman-ford算法来求解。bellman-ford算法是求解最短路径,此题是求解 “最大路径”,条件与松弛条件相反,因此求的是无限松弛的最大正权路径,可以用bellman-ford算法去解题。 此题中的“最大路径”其实就是求改变点数下是否有增加更新点。 我们用dis[i]来表示第i种货币的钱数。 我们求最大那么需将dis[i]初始话为0,再用bellman-fo...
分类:其他好文   时间:2014-12-25 22:10:42    阅读次数:230
1854条   上一页 1 ... 6 7 8 9 10 11 12 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!