摘要:一些个人认为比较好的(大佬的)blog: http://blog.csdn.net/u013480600?viewmode=contents http://cuitianyi.com/ https://blog.sengxian.com/ 阅读全文
posted @ 2017-12-18 01:04 逸非安逸 阅读 (24) 评论 (0) 编辑
摘要:未完待续...... 1、原始代码 时间复杂度O(N) 很简单的算法,复杂度为O(n),但是当n特别大的时候,可能会出现以下两个问题: - 爆int,我们无法使用int来存储我们最后的结果。 - 计算量上升极快,即使是O(n)的复杂度也无法满足我们的需要。 2、快速幂 时间复杂度O(logN) 类比 阅读全文
posted @ 2019-10-13 20:00 逸非安逸 阅读 (8) 评论 (0) 编辑
摘要:目录: 基本框架 文本相关标签 图像、超链接 创建表单 音频and视频 绘制图形 1、首先是html的基本框架 详细补充说明: meta 元数据:包含网页作者是谁、什么时候修改了、修改的最新版本是什么 charset 属性:字符集编码方式(一般用用UTF-8 国际编码) 常见编码方式 2、文本相关标 阅读全文
posted @ 2019-10-13 13:24 逸非安逸 阅读 (63) 评论 (0) 编辑
摘要:前言 素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 ......N^(0.5) ,看看能否整除N。 如果需要判断的次数较多,则先用下面介绍的办法预处理。 一、暴力筛法 很容易想到的思路:枚举每个数,判断是否有正整数能 阅读全文
posted @ 2019-10-13 13:22 逸非安逸 阅读 (22) 评论 (0) 编辑
摘要:这是个自以为完全理解能上天,却敲码30秒debug半小时的悲惨故事(我果然是蒟蒻) 首先贴出自我感觉良好,但有bug的代码: 此代码有两个问题表象问题: 1、为了找到尾部的情况,强行在循环末尾加了一个判断语句(这种治标不治本的写法,你好意思说自己是学算法的吗......) 2、当x找不到时,返回不了 阅读全文
posted @ 2019-09-23 00:44 逸非安逸 阅读 (8) 评论 (0) 编辑
摘要:2.1 for循环 例2-1:断形如aabb式的四位数是否为完全平方数 思路一:直接暴力模拟 思路二:枚举平方根x,避开开方操作 从算法复杂度看,思路二明显优于思路一,但思路一更容易想到 2.2 while循环和do-while循环 例题2-2 3n+1问题: 猜想:对于任意大于1的自然数n,若n为 阅读全文
posted @ 2019-07-01 18:20 逸非安逸 阅读 (37) 评论 (0) 编辑
摘要:写在开头:重新研读发现前面部分虽然内容简单,但值得基础不够牢的朋友仔细阅读,体会刘汝佳老师构建知识体系的过程 上面这小节的核心意义在于说明一个道理:编程是练会的,编程上遇到的问题,自己多动手找答案。 这两节没什么特别要注意的,唯一值得关注的是三种交换变量的方法 阅读全文
posted @ 2019-07-01 17:36 逸非安逸 阅读 (54) 评论 (0) 编辑
摘要:一些个人认为比较好的(大佬的)blog: http://blog.csdn.net/u013480600?viewmode=contents http://cuitianyi.com/ https://blog.sengxian.com/ 阅读全文
posted @ 2017-12-18 01:04 逸非安逸 阅读 (24) 评论 (0) 编辑
摘要:1 /* 2 邻接表建图 3 */ 4 #include<iostream> 5 #include<list> 6 using namespace std; 7 const int Maxn=10005; 8 int n; 9 //邻接表, 10 /* 11 每条链表示一个节点 12 and 13 阅读全文
posted @ 2017-08-14 11:01 逸非安逸 阅读 (247) 评论 (0) 编辑
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 struct Node{ 6 int x,y; 7 }a[100]; 8 int n; 9 //比较函数 10 int cmp(Node a,Node b){ 11 if(a.x==b.x)return a.y>n; 16 for(in... 阅读全文
posted @ 2017-08-14 07:39 逸非安逸 阅读 (43) 评论 (0) 编辑
摘要:参考:https://hrbust-acm-team.gitbooks.io/acm-book/content/language/stl_part1.html 阅读全文
posted @ 2017-08-14 07:00 逸非安逸 阅读 (53) 评论 (0) 编辑