码迷,mamicode.com
首页 > 2018年02月09日 > 全部分享
寒假 8 (算法分析和递归,一些例子)
数据结构书前两章。 附: 递归的四个法则 base cases;making progress;design rule; compound interest rule 算法里面的大小o不是高阶无穷的意思,就是说当n很大时,a比b小,也就是说,a的增长率小 只定义了小,大,相等,严格小,用到的一般只有 ...
分类:编程语言   时间:2018-02-09 23:59:58    阅读次数:322
Miller-Rabin算法
Miller-Rabin算法用于检测一个数n是否是素数。其时间复杂度上界为O(klog2(n)),其中k为检测的轮数。增大k可以提高Miller-Rabin算法的准确度。 要检测一个数是否为素数,简单的算法有两种,第一种是对2~√n之间的数,检查其是否是n的因子,其时间复杂度为O(√n)。第二种就是 ...
分类:编程语言   时间:2018-02-09 23:59:51    阅读次数:346
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序
1 class Solution{ 2 public: 3 bool IsPopOrder(vector pushV,vector popV){ 4 if(pushV.size()==0) return false; 5 vector stack; 6 for(int i=0,j=0;i<pushV... ...
分类:其他好文   时间:2018-02-09 23:59:35    阅读次数:324
mysql 1045 - Access denied for user 'root'@'*.*.*.*' (using password YES)
远程无法连接mysql 解决方法: 1、在服务器登录数据 2、选择mysql数据库 mysql> use mysqlReading table information for completion of table and column namesYou can turn off this feat ...
分类:数据库   时间:2018-02-09 23:59:19    阅读次数:335
一些简单的配置
随时更新...... ubuntu 安装火狐的flash插件: sudo cp libflashplayer.so /usr/lib/firefox-addons/pugins 将文件考入就可以了 ubuntu 安装sogo拼音: 下载sogo 拼音linux版本后安装 1.System Setti ...
分类:其他好文   时间:2018-02-09 23:59:10    阅读次数:319
如何在github上传自己的项目
下载完以后如图: 双击打开以后如果是下面这样就启动成功 点击New repository 进入仓库以后如图: Repository name填写项目名称,Description (optional)简单的填写一下项目描述,然后点击Create repository直接创建仓库 如图,生成了自己的gi ...
分类:Web程序   时间:2018-02-09 23:59:04    阅读次数:402
获取标题
Sub GetCatalogPages() For n = 1 To 20 CatalogURL = "http://blog.sina.com.cn/s/_" & n & ".html" Call GetCatalogByUrl(CatalogURL) Next n End Sub Sub Get... ...
分类:其他好文   时间:2018-02-09 23:58:56    阅读次数:358
磁盘格式化、磁盘挂载、手动增加swap空间
     磁盘格式化磁盘在格式化时会预先规定好每个块的大小,然后再把所有空间分割成一个一个的小块(指定块大小:1024B、2048B、4096B)Centos7支持的文件系统有?命令:#cat/etc/filesystems  可以查看centos7  在我们装系统时默认的文件系统就是xfs怎么查看一个分区的文件系统是什么呢?命令: #mount&
分类:其他好文   时间:2018-02-09 23:58:39    阅读次数:388
微信公众平台公众号后台提交中的一些问题
想要将自己写的脚本放在自己的微信订阅号后台服务,为了配置服务器在查找程序文档,提交的时候遇到了很多坑,记录下来 注:翻阅的文档部分是用python写的 1.微信公众平台绑定服务器错误:系统错误,请稍后再试 这应该是微信公众平台的原因,博主按照开发者文档中的方法,在url中填的是localhost:8 ...
分类:微信   时间:2018-02-09 23:58:30    阅读次数:409
第十六课时之附录
15.附录 15.1. 交互模式 15.1.1. 错误处理 当错误发生时,解释器打印一个错误信息和堆栈跟踪。在交互模式下,它返回主提示符;当输入来自文件的时候,在打印堆栈跟踪后以非零退出(a nonzero exit)状态退出。(在 try 声明中被 except子句捕捉到的异常在这种情况下不是错误 ...
分类:其他好文   时间:2018-02-09 23:58:22    阅读次数:314
Coursera机器学习week7 单元测试
Support Vector Machines 欠拟合,增大C,减小δ2,所以选C 选D 安全因子,选BC 欠拟合问题,选AB C,减少训练数据更会欠拟合 D,逻辑回归是凸函数,不存在局部最小 选CD A错误 B应该训练K个 ...
分类:其他好文   时间:2018-02-09 23:58:14    阅读次数:323
第十三课时之接下来
12. 接下来? 入门指南是 Python 文档集的一部分。其中的另一些文档包括: Python 标准库: 应该浏览一下这份文档,它为标准库中的类型、函数和模块提供了完整(尽管很简略)的参考资料。标准的 Python 发布版包括了 大量 的附加模块。其中有针对读取 Unix 邮箱、接收 HTTP 文 ...
分类:其他好文   时间:2018-02-09 23:57:59    阅读次数:292
Coursera机器学习week8 笔记
Clustering Unsupervised learning introduction 什么是非监督学习呢? 在一个典型的监督学习中,我们有一个有标签的训练集,我们的目标是找到能够区分正样本和负样本的决策边界,在这里的监督学习中,我们有一系列标签,我们需要据此拟合一个假设函数。 与此不同的是,在 ...
分类:其他好文   时间:2018-02-09 23:57:50    阅读次数:380
[leetcode]24. Swap Nodes in Pairs交换链表的节点
感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。 最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点 ...
分类:其他好文   时间:2018-02-09 23:57:41    阅读次数:296
MOOK学习
课程选择及其理由 课程:c++程序设计 教师:魏英 学校:西北工业大学 总共:48讲 选择理由:我其实之前找了好几个,但由于小白,思考了下(迷茫,感觉好像都不错),然后看了一下大家都选择了西北工业大学的,然后去百度了一下西北工业大学,看了下觉得这所大学计算机不错(分数挺高的),然后就跟随大家选择这个 ...
分类:其他好文   时间:2018-02-09 23:57:32    阅读次数:229
练习:线段树+扫描线
题意 一个序列,每次给一段区间一些数,询问每个点出现次数最多的数。 分析 扫描线,从左到右扫描,遇到区间的左端点,在权值线段树(下标是数字种类)中相应的位置+1,右端点-1。操作完成后,输出权值线段树中最大的(即出现次数)的数(下标)。 code 1 #include<cstdio> 2 #incl ...
分类:其他好文   时间:2018-02-09 23:57:22    阅读次数:270
特殊权限 suid sgid sticky
passwd:sSUID: 运行某程序时,相应进程的属主是程序文件自身的属主,而不是启动者    chmod u+s filename    chmod u-s filename    如果file文件本身原来就有执行权限,则SUID显示为s(小写);否则显示为S(大写)SGID
分类:其他好文   时间:2018-02-09 23:57:15    阅读次数:188
994条   1 2 3 4 5 6 ... 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!