2020年3月5日
数论-素数
摘要： 在计算机编程中,素数的判定是很容易遇到的.那怎么判定呢? 有多种方法!! 其一,可以按照定义对比n小的所有数进行枚举,看看是否能够整除? 其二,可以以sqrt(n)为分界点执行以上判定步骤! 其三,可以筛法判定,具体就是对每一个数,把它的所有倍数都给去除,因为 它的倍数可以被它整除! 具体操作是: 阅读全文
posted @ 2020-03-05 22:25 SSXFC 阅读(146) 评论(0) 推荐(0)
字典树.
摘要： 字典树又叫前缀树. 干嘛的呢? 就一条,方便查询数据的. 具体的效率可是很让人大吃一惊的. 大吃一惊到什么层度呢? 几近于常数时间就可以查询任何我们想查询的东西. 具体可以干诸如:从大量数据中查询特定元素(常数时间).....好像只有这一个用法? 为什么呢? 其实啊,它是由树结构来组织的,而正是基于 阅读全文
posted @ 2020-03-05 22:24 SSXFC 阅读(175) 评论(0) 推荐(0)
html5札记
摘要： 软件架构分两类:b/s,c/s. html的版本迭代.代码的编写要注释版本型号. html的代码要规范. html元素的高度和宽度如果只改变一个,则另一个是等比例改变. 图片使用原则:效果一致,使用小的. 效果不一致,使用好的. 图片类型:gif,png,jpg, 特点分别是:动态, 全面且非动态, 阅读全文
posted @ 2020-03-05 20:47 SSXFC 阅读(252) 评论(0) 推荐(0)
2020年3月1日
算法导论-递归
摘要： 递归程序在设计时很常见,有时能很大程度上简化问题解决的复杂性. 下面就算法导论的2.3-4习题进行解答. 具体就是写出插入排序的递归版本. 1 void insert_sort(int a[],int n) 2 { 3 if(n==1) return ; 4 else 5 { 6 insert_so 阅读全文
posted @ 2020-03-01 13:56 SSXFC 阅读(215) 评论(0) 推荐(0)
2020年2月21日
dijkstra算法.
摘要： 算法的详情就不讲了. 解决的是单源最短路径问题,具体就是一个源点到众多其他结点的距离是否有最短路,且为多少? 本质就是按照长度递增次序产生最短路径. 为何长度递增就能产生最短路呢? 原因在于算法本身是基于贪心思想.每一阶段都试图找寻还未确定的点中最有"潜质"的点. 按照的长度递增的战略思路.这是极为 阅读全文
posted @ 2020-02-21 23:05 SSXFC 阅读(187) 评论(0) 推荐(0)
2020年2月18日
树结构存储表示
摘要： 对于双亲表示法：我们先将双亲结点存入，我们每插入一个结点都是知道双亲结点位置的，数据可以直接插入。使用顺序存储结构更加方便 而对于孩子表示法，我们每次插入一个结点，对其子树的位置存放暂不确定，所有使用链式存储结构占主要 （一）双亲表示法 以双亲作为索引的关键词的一种存储方式 每个结点只有一个双亲，所 阅读全文
posted @ 2020-02-18 17:11 SSXFC 阅读(351) 评论(0) 推荐(0)
2020年2月14日
平衡二叉树-查找树的进一步优化
摘要： 平衡二叉树是二叉查找树的优化,因为二叉查找树可能因为输入的缘由导致其深度过大,效率低下.进而就催生了平衡二叉树的产生. 平衡二叉树是在查找树的基础上通过限制节点的左右子树的高度差(限制高度差最多是1)得来的. 当某些节点左右子树高度差不满足条件,那就要通过旋转来使得它满足条件. 当然旋转的依据是既满 阅读全文
posted @ 2020-02-14 17:03 SSXFC 阅读(413) 评论(0) 推荐(0)
2020年2月9日
CGI
摘要： 标题也就是这里要说的内容. CGI也就是公用网关接口. 历史: 自从91年欧洲原子核研究中心开发出了www协议,网络服务的享受者就不局限于那些网络设计者了. 借此,web技术就应运而生了.早期,web技术只是按照客户服务器方式进行静态的连接,一个是服务请求方,一个是服务提供方,提供的一般都是静态的, 阅读全文
posted @ 2020-02-09 17:10 SSXFC 阅读(353) 评论(0) 推荐(0)
2020年2月5日
计算机网络-chapter2-物理层
摘要： 阅读全文
posted @ 2020-02-05 21:13 SSXFC 阅读(164) 评论(0) 推荐(0)
2020年2月4日
计算机网络-chapter1-概述
摘要： 阅读全文
posted @ 2020-02-04 16:42 SSXFC 阅读(306) 评论(0) 推荐(0)