- 博客(26)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 0.0 README
0.0 序言大家好我是Ark,一个大学狗。之所以开这个博客是想记录一下自己学习计算机的经验,同时,我在初入门的时候并没有找到满意的、让小白轻松入门的教程,所以决定自己写一个。我高一高二学了两年Cpp,但是因为高考放下了一年,好多都忘了,所以也算是重新开始了。从零开始学电脑这个标题取得是有点大,但是又想不到合适的。在这个笔记里我将会记下我学到的关于电脑的一切,希望能让后来者少走点弯路。我会从编程...
2017-10-21 14:06:25
373
原创 RSA详解
RSA详解最近在复习计算机安全的内容,发现网上关于RSA算法的讲解都不够详细,所以自己写一篇。RSA算法是一个常用的公钥加密算法。所谓的公钥加密就是用两个密钥,一个公钥一个私钥。通常来说,加密是用的公钥,解密用的私钥。而这两个密钥都是接收方的。要理解公钥加密的优越性首先要看看对称密码的缺陷。所谓的对称加密呢就是用一个密钥来加密解密。这个时候发送方用密钥加密完了,要想办法把密钥发给接收方...
2020-01-03 23:27:46
1142
原创 算法实验总结2019
算法实验总结2019这是深圳大学大二算法课2019年的实验的个人总结,希望后来人少走弯路。但不要抄袭!不要抄袭!不要抄袭!否则查重查出来会挂科重修。排序算法性能分析分治法求最近点对回溯法求解消消乐动态规划—代码查重无向图—桥最大流论文评审...
2019-07-06 14:30:34
4145
原创 最大流应用实验
最大流应用问题实验概述论文评审问题有m篇论文和n个评审,每篇论文需要安排a个评审,每个评审最多评b篇论文。请设计一个论文分配方案。要求应用最大流解决上述问题,画出m=10,n=3的流网络图并解释说明流网络图与论文评审问题的关系。编程实现所设计算法,计算a和b取不同值情况下的分配方案,如果没有可行方案则输出无解。实验思路最大流建图论文-评委是一个二分图,讨论的是二分图的连接问题。...
2019-07-06 14:24:35
2714
原创 无向图—桥
无向图—桥实验概述1. 桥的定义在图论中,一条边被称为“桥”代表这条边一旦被删除,这张图的连通块数量会增加。等价地说,一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。2. 求解问题找出一个无向图中所有的桥。3. 算法基准算法For every edge (u, v), do following a) Remove (u, v) from graph b)...
2019-07-06 14:22:23
4915
5
原创 动态规划—代码查重实验
动态规划—代码查重问题实验概述掌握动态规划算法设计思想。掌握代码查重问题的动态规划解法。实验思路代码查重是一个比较经典的问题,相似的问题有论文查重等等。这里面的算法我也是一知半解,就提供一些思路和资料。一个查重的经典方法就是动态规划求LCS最长子序列。和论文查重不同的是,代码查重要考虑变量名、行顺序等等,抄袭代码可能会在这些方面做出改动。常见做法是将代码预处理,包括变量名...
2019-07-06 14:17:35
6667
1
原创 回溯法求解消消乐实验
回溯法求解消消乐问题实验概述掌握回溯法设计思想。掌握消消乐问题的回溯法解法。《开心消消乐》是一款乐元素研发的三消类休闲游戏。游戏中消除的对象为小动物的头像,包括小浣熊、小狐狸、小青蛙和小鸡等动物头像。玩家通过移动动物头像位置凑够同行/同列3个或3个以上即可消除。实验思路规则拆解消除块:就是对这个块划十字(下图情况为举例,实际上不会有这种情况)。向下塌陷:消除时记录下最...
2019-07-06 14:16:48
4409
1
原创 分治法求最近点对实验
分治法求最近点对实验概述对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。实验思路首先明确分治法的一大特点就是大化小,不知道从哪里下手时可以先思考最小的情况。最小情况:只有一...
2019-07-06 14:14:11
2033
原创 排序算法性能分析实验
排序算法性能分析实验目的掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理掌握不同排序算法时间效率的经验分析方法,验证理论分析与经验分析的一致性。现在有10亿的数据(每个数据四个字节),请快速挑选出最大的十个数,并在小规模数据上验证算法的正确性。实验思路排序不多说,讲一下第3点。3是经典的topK问题,这么大的数据量肯定不能排序了。容易想到的思路是开两个数组,一个放10亿...
2019-07-06 14:10:51
1773
原创 4.2 机器学习、人工智能、图像处理、图像识别导论
4.2 机器学习、人工智能、图像处理、图像识别导论最近在看机器学习的书。之前一直搞不清这几个概念,而且以为都是某种“黑魔法”,但其实都是数学方法,所谓的什么“黑盒子”,其实也不黑。这些领域都是相互交错的,但每一个领域又方向不一样。4.2.0 前导知识上面提到许多都是数学方法,那么就需要先学习一些数学知识。将会用到的有:微积分(高数)线性代数概率论与统计离散数学(用的没有上面三门多)...
2018-11-20 21:50:32
2509
原创 5.2 微信小程序
5.2 微信小程序写微信小程序和写网站差不多,都是分前端和后端。在小程序里html和css叫wxml和wxss,基本上没啥区别。另一方面它也有点像安卓app。5.2.1 结构从结构上来看小程序也是典型的配置分离。最基本的单位就是一个page,也就是一个页面。一个页面里又包含了wxml、wxss、js、json(至少要有给wxml)。前两个不消说,js用来处理事件(点击事件、与后端交互啥的)...
2018-10-29 00:00:42
235
原创 4.1 单片机入门简介
4.1 单片机单片机是好大一块东西,涉及的知识包括了汇编、计算机系统、电路、接口等知识。不过其实不难学,特别的,这对理解计算机系统的运行原理有很大帮助。所以建议和计算机系统(或者系统原理还是啥的,好像不同学校不一样,但科班基本都会有这么一门课)一起学或者在其后学。现在我们的电脑都是电脑之爸冯诺依曼提出的冯诺依曼结构,里面五大结构是控制器、运算器、存储器、输入和输出设备。现在我们习惯把电脑分为C...
2018-10-21 22:17:53
323
原创 3.3 发布你的网站
3.3 发布你的网站现在我们已经知道如何在服务器上跑起我们的网站了。但是还不够,要发布一个好的网站还有很多工作要做。在这之前,我们再来回顾一下入门时看的建站介绍:知乎:Web 建站技术中,HTML、HTML5、XHTML、CSS、SQL、JavaScript、PHP、ASP.NET、Web Services 是什么?——张秋怡的回答3.3.1 域名我们现在只能通过ip地址来访问我们的...
2018-09-26 00:01:08
251
原创 5.1 Android项目
5.1 Android项目我们用如何制作一个Android app来看一下一种典型的配置分离型(我自己起的名儿)项目。这种项目最大的特点就是有很多很多的配置文件,细细一捋大概分那么几块:界面(UI)、逻辑代码、资源文件、注册文件。【假设你已经知道了安卓应用是用java(现在还可以用kotlin)写的,以及会那么一些java】先来看一个安卓app的hello world5.1...
2018-09-06 13:19:28
289
原创 5.0 项目入门前言
5.0 项目入门前言接触了一些项目之后,越发觉得很多时候我们学编程并不是学语言,而是学一个框架,这是一套一套的东西。所以在此提醒各位想要入门的新手,不要挑学编程语言,不要纠结java慢C++难,随便挑一个热门的上手。反正你肯定是不能一辈子就靠那一种语言吃饭的。如果你实在选择困难,就按照科班的学习顺序,先学C(函数编程),然后从面向对象的语言里(C++、Java、Python、C#等)挑一门,想...
2018-09-04 10:03:47
308
原创 3.2 搭建一个属于自己的服务器
3.2 搭建一个属于自己的服务器!阿里云租的服务器已经到期啦,不想续租,一来不常捣鼓它,不划算;二来9.9足够我吃一顿晚饭了,加鸡腿的那种……不过!作为技术宅,怎么能老是租用别人家的东西呢?自己也要整一部服务器来玩玩才是!假设你已经用过了租来的服务器且在上面跑过自己的项目,那么你应该心里有A数了,服务器和普通PC有什么区别?要说系统,我也可以给自己的PC装啊,Ubuntu和Fedora啥的...
2018-03-17 15:42:33
9241
原创 2.1 Python补充
2.1 Python补充2.1.12.7 or 3? This is not a question.同学们在安装Python的时候是否会纠结安装2.7还是3呢?这些都是细枝末节啦,2.7和3的确有不同,但并不是很大。Crossin用的是2.7,我会在3有不同的地方加上补充的,所以大家可以放心用3,毕竟新一些;当然懒得看我的补充用2.7也没问题,将来你们写程序用的库也是大多两个都...
2018-03-17 15:36:56
280
原创 4.0 简要提一下C语言系列
4.0 简要提一下C语言系列那么今天来讲一下C(系列)语言。大学里一般会以C语言来作为同学们学习编程的入门语言,先是C,然后是C++或Java。这种教学顺序的道理何在呢,下面就来说一下我的个人看法。C、C++与Java事实上从语法上来看三者十分相像,所以我把他们称为C系列语言。而其中C语言可以说是爸爸,其他两门语言是他的儿子,是晚辈。不过虽然要叫爸爸,儿子们可是青出于蓝。小儿子...
2017-12-14 23:04:19
403
原创 2.0 Python
2.0 Python我为大家选择的入门语言是Python。为什么不是我熟悉的C++?因为我学过啊(滑稽)。不过正经来说,Python的语法比较简洁,容易理解,没有C那么啰嗦,更加适合入门。现在大学里普遍用C或Java来入门,学完C学C++,好像没听说教Python的,可能因为是新兴语言的缘故。Python近年来越来越火,学了不吃亏。我们学完Python,再简单看一看C和C++。至于Java...
2017-10-21 21:44:21
882
原创 3.0 Web基础与Python Flask
3.0 Web基础与Python Flask大家的Python学的怎么样了?下面来开一个新坑,关于网络。而且我们将会用到Python来写网站。那么,当我们要写一个网站,应该从哪里开始呢?首先,我们要搞清一个网站的立体结构,就是在我们看到的网页背后到底隐藏着啥。我们先来看看这个:知乎:Web 建站技术中,HTML、HTML5、XHTML、CSS、SQL、JavaScript、PHP、A...
2017-10-21 21:42:27
579
原创 1.3 操作系统们
1.3 Linux is not UNIX1.3.1 各种操作系统简介我们先来了解一下电脑的操作系统们。科学史就是一个个巨人们站在前面上一个(一群)巨人们的肩膀上叠罗汉,计算机史亦是。我们今天用的Windows是站在DOS系统的肩膀上。所谓DOS是当年IBM统治PC的时候在其电脑上用的操作系统,当年Microoft为IBM开发了MS−DOS,在此之前PC主流系统叫CP/M。DO...
2017-10-21 21:26:01
714
原创 1.2 编码什么的
1.2 讲一下编码什么的Crossin写了一篇番外简单讲了一下2.7和3的一些区别,和我之前写的意思差不多。后面教程的我觉得应该没有什么问题了,大家就跟着看看写写吧。if,elif,else这些是不是把你看晕了?所以说咱们数学一定要好好学。如果你正在上高中,那么记着:数学必修三一定要好好学!特别是程序框图那块!如果你还没有学到程序框图而先学了编程,那么你在学习这一块的时候可以把框图翻译...
2017-10-21 20:56:34
340
原创 1.0 从买台电脑开始
1.0 从买台电脑开始作为程序猿,电脑是我们离不开的“另一半”。所以不如从选购电脑开始。但是电脑说到底只是一个工具,如果你现在并不具备买电脑的条件,那么就先用着学校或者父母的电脑吧,不要因为自己没有电脑而不开始学习编程。港真,我高一之前还不知道有显卡这个玩意,以为全世界电脑都是Windows,那时真是白得不能再白了(捂脸)。所以既然从零开始,一些常识还是要交代一下。现在市面上的电脑基本...
2017-10-21 14:08:49
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人