序
算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类:
其他好文 时间:
2014-05-01 13:54:35
阅读次数:
377
1.
子类化改变一个已经存在的窗口实例的性质:消息处理与其他实例属性。在SDK编程范畴内,子类化就是改变一个窗口实例的窗口函数(通过GetWindowLong()和SetWindowLong()),子类化所要做的就是为某窗口实例编写新的窗口函数。其操作是在实例级别上进行的。在MFC中子类化的情况有所...
分类:
其他好文 时间:
2014-05-01 13:53:07
阅读次数:
379
项目最近需要实现播放视频功能,这个在上家公司就做过。虽然跟之前的场景不一样,有以前的功底还是很快可以解决,事实也确实如此。在使用DShow处理完视频分割与合并后,继续使用DShow显示视频,很快即完成。然而在播放dvr录制的视频文件时,发现播放帧率不对,分析发现是dvr存储的视频文件不是按标准格式进...
分类:
其他好文 时间:
2014-05-01 13:52:26
阅读次数:
454
1.this.dsConfig = new DataSet();//使用指定的文件将 XML
架构和数据读入 System.Data.DataSet。
this.dsConfig.ReadXml(System.Windows.Forms.Application.StartupP...
分类:
其他好文 时间:
2014-05-01 13:47:02
阅读次数:
304
什么是报文
报文(message)是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息,其长短很不一致,长度不限且可变。(可分为自由报文和数字报文)
报文也是网络传输的单位,传输过程中会不断的封装成分组、包、帧来传输,封装的方式就是添加一些信息段,那些就是.....
分类:
其他好文 时间:
2014-05-01 13:43:08
阅读次数:
431
题意://给一个p 和一个a,如果这个//p
本身就是一个素数,就输出no,如果不是素数,那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes
否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和...
分类:
其他好文 时间:
2014-05-01 02:06:06
阅读次数:
295
Toast或者Dialog中都有一个Handler的成员变量,所以如果不是在主线程中使用Toast或Dialog,则需要在使用Toast或者Dialog的线程中初始化Looper。Looper.prepare();Toast.makeText(MainActivity.this,
"网络出错了", ...
分类:
其他好文 时间:
2014-05-01 02:04:03
阅读次数:
267
题意: 给定两个32位的整数 N 和 M,以及表示比特位置的 i 与 j 。编写一个方法,将
M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。假定从 j 位到 i 位足以容纳M。输入:N = 10000101000,M =
10011,i = 2, j = 6输出:N = 10....
分类:
其他好文 时间:
2014-05-01 01:49:44
阅读次数:
380
在程序设计竞赛中,我们时常会遇到序列求最值的问题。在讲今天的问题之前,先小小的说明一下,子序列与子串的问题。
子序列:在原序列中不一定连续; 子串:在原序列中必须连续。 接下来,就开始今天要讲的最长公共子序列LCS(Longest Common
Subsequence).对于LCS这一类的...
分类:
其他好文 时间:
2014-05-01 01:38:24
阅读次数:
287
IOCP模型与网络编程一。前言:
在老师分配任务(“尝试利用IOCP模型写出服务端和客户端的代码”)给我时,脑子一片空白,并不知道什么是IOCP模型,会不会是像软件设计模式里面的工厂模式,装饰模式之类的那些呢?嘿嘿,不过好像是一个挺好玩的东西,挺好奇是什么东西来的,又是一个新知识啦~于是,开始去寻找...
分类:
其他好文 时间:
2014-05-01 01:34:17
阅读次数:
413