国科大的算法设计与分析相关1-5章复习题第一章样例:1.讲义习题一:第1(执行步改为关键操作数)、第2、3、6、7题习题一1答:执行步4pmn+3pm+2m+1;关键操作2n*m*p2方法一答:2n-2次方法二答:2n-2次31)证明:任给c,n>c,则10n2>cn。
不存在c使10n22c时,logn>c,从而n2logn>=cn2,同上。
6答:logn,n2/3,20n,4n2,3n,n!7答:1)6+n2)3)任意n2.讲义习题二:第5题。
答:c、e是割点。
每点的DFN、L值:A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。
最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法:输入:n个不等的整数的数组A[1..n]输出:按递增次序排序的AFori:=1ton-1Forj:=i+1tonIfA[j]<A[i]thenA[i]A[j]问:(1)最坏情况下做多少次比较运算?答1+2+..+n-1=n(n-1)/2(2)最坏情况下做多少次交换运算?在什么输入时发生?n(n-1)/2,每次比较都交换,交换次数n(n-1)/2。
4.考虑下面的每对函数f(n)和g(n),比较他们的阶。
(1)f(n)=(n2-n)/2,g(n)=6n(2)f(n)=n+2,g(n)=n2(3)f(n)=n+nlogn,g(n)=n(4)f(n)=log(n!),g(n)=答:(1)g(n)=O(f(n))(2)f(n)=O(g(n)(3)f(n)=O(g(n)(4)f(n)=O(g(n)5.在表中填入true或false.答案:f(n)g(n)f(n)=O(g(n)f(n)=(g(n))f(n)=(g(n))12n3+3n100n2+2n+100FTF250n+logn10n+loglognTTT350nlogn10nloglognFTF4lognLog2nTFF5n!5nFTF6.用迭代法求解下列递推方程:(1)(2),n=2k答:(1)T(n)=T(n-1)+n-1=T(n-2)+n-2+n-1=…=T(1)+1+2+…+n-1=n(n-1)/2=O(n2)(2)T(n)=2T(n/2)+n-1=2(2T(n/4)+n/2-1)+n-1=4T(n/4)+n-2+n-1=4(2T(n/23)+n/4-1)+n-2+n-1=23T(n/23)+n-4+n-2+n-1
2025/5/4 15:09:15 4.03MB 算法设计与分析 国科大 中科院 习题
1
CISDocker基准测试-InSpec配置文件描述此合规性配置文件以自动化方式实现,以在生产环境中围绕Docker守护程序和容器提供安全性最佳实践测试。
InSpec是一种开源运行时框架和规则语言,用于指定合规性,安全性和策略要求,以测试基础结构中的任何节点。
要求至少是版Docker1.13+平台Debian8Ubuntu16.04CentOS的7属性我们使用yml属性文件来控制配置,以下选项可用:trusted_user:vagrant定义受信任的用户来控制Docker守护程序。
authorization_plugin:authz-broker定义授权插件,以管理对Docker守护程序的访问。
log_driver:syslog定义存储日志的首选方式。
log_opts:/syslog-address/定义Docker守护程序log-opts。
registry_cert_path:/etc/docker/certs.d目录包含各种Docker注册表目录。
registry_name:/etc/docker/certs
2025/4/21 17:27:31 49KB docker security inspec hardening
1
元提取器超级简单,快速的元数据提取器,占用内存少。
提取物:标题描述字符集主题色rss/atom提要所有opengraph元数据所有推特元数据所有应用程序链接元数据所有vk元数据所有唯一的图片网址(绝对)返回二进制文件的mime和扩展名,而无需下载整个文件安装npmimeta-extractor用法constextract=require('meta-extractor');extract({uri:'http://www.newyorker.com'},(err,res)=>console.log(err,res));or;constres=awaitextract({uri:'http://www.newyorker.com'});console.log(res);如果没有提供回调,则返回Promise。
第一个参数如在模块中那样opts:uri—从中获取元数据的uri。
rxMeta—正则表达式,元数据的
2025/4/16 12:23:03 42KB nodejs atom html rss
1
为了实现较好保留图像边缘特征的有效去噪,提出了一种基于边缘检测的Contourlet变换去噪方法。
该方法先用LOG算子提取图像边缘,进而在Contourlet变换域上对图像的边缘部分和非边缘部分分别选取不同阈值进行最佳软阈值去噪处理。
实验表明,与采用Donoho软阈值的Contourlet变换去噪方法相比,该方法可有效地保留图像的边缘信息,达到了更好的去噪效果。
2025/3/16 12:55:41 564KB 边缘检测 Contourlet 变换 图像去噪
1
rtl8821cu蓝牙模块调试log,8821cu_bt_error.log为未成功加载驱动的log,8821cu_bt_error2位移植了驱动的log,8821cu_bt_error__1.log为全部的log,8821cu_bt_ok.log为调试成功的log
2025/2/24 19:21:51 99KB RTL882
1
可以运行的哈夫曼matlab解码程序-------------计算信源熵----------------Hu=-f.*log(f);%信元熵计算公式codeinfo.Hu=sum(Hu);fprintf('信源熵:%f\n',codeinfo.Hu);%-------------计算平均码长---------------codeinfo.avecodelen=sum(f.*codelen);fprintf('平均码长:%f\n',codeinfo.avecodelen);
2025/2/19 8:58:23 2KB 哈夫曼 matlab 程序
1
a3web_20180420_0.log
2025/2/14 6:40:20 382KB
1
从零开始学习音视频编程技术(二十一)录屏软件开发之最终完善这是Qt的工程,建议使用QtCreator打开Qt的版本是4.8.4,当然是用Qt5也是没有影响的,不过编译器记得使用Mingw。
FFMPEG的版本是2.5.2记得将ffmpeg/bin目录下的dll文件拷贝到编译生成的exe所在的目录下,否则会无法运行。
关于代码的解释请参考:http://blog.yundiantech.com/?log=blog&id=28Qt开发环境的搭建请参考:http://blog.yundiantech.com/?log=blog&id=6Qt中引用FFMPEG库文件请参考:http://blog.yundiantech.com/?log=blog&id=7学习音视频技术欢迎访问http://blog.yundiantech.com音视频技术交流讨论欢迎加QQ群121376426
2025/2/7 10:25:49 17.43MB ffmpeg
1
#解压BSP资源并加载驱动【编程训练】陶海+嵌入式一班#解压BSP资源并加载驱动foriin1;doddif=/dev/zeroof=/dev/null&doneforiin2;doddif=/dev/zeroof=/dev/null&doneforiin3;doddif=/dev/zeroof=/dev/null&doneif[-e/home/hik/test/memtester];then/home/hik/test/memtester100M>/home/config/memtest.log&fiif[-e/home/hik/test/memtester];then/home/hik/test/memtester120M>/home/config/memtest1.log&fiifconfigwlan0up
2025/2/3 11:20:02 1.6MB c++
1
可执行DEMO,展示了画面跳转、AJAX访问传值、添加LOG日志Log4net、添加定时任务Quartz.net、读取大华SDK,定时截取图片
2025/1/31 19:50:55 58.11MB C# AJAX Quartz Log4ne
1
共 176 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡