dengjiongao3127-优快云博客

转载 linux基本操作

Ubuntu快捷键：1、打开终端：Ctrl+Alt+TLinux常用命令：1、ifconfig：查看IP地址2、在putty中输入IP地址，端口号22，协议为ssh。当无法连接到linux时，可能是系统没有安装ssh协议3、ps -elf|grep ssh：查看是否有ssh协议，当有sshd -D进程时，说明协议存在。没有时，需要安装，协议安装，需要在root权...

2018-08-10 13:38:00 148

转载 20170710——孩子时代的习惯

突然发现成人以后，孩提时代拥有的一些良好习惯，都被自己抛弃或者遗忘了。例如：简单的从小提倡的德智体全面发展，现在还剩下哪个呢？等等，社会倡导的一些简单，明白的道理，成人以后竟然都忘记了。关于学习方面的习惯：学习时的坐姿，注意力的集中，做读书笔记，进行总结等等，突然发现自己越活越回去了。造成这个的原因是什么呢？在成长路上，接触的事物越来越多，注意分散了；现代社会，各种诱惑越...

2017-07-10 14:33:00 153

转载第八章其他算法（图的最小生成树、图的割点、图的割边、二分图最大匹配）...

一、图的最小生成树找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。镖局运镖已知城镇地图如下，顶点是城镇编号，边上的值表示这条道路上打点绿林好汉需要的银子数。目的：镖局可以到达任意一个城镇，要求花费的银子越少越好。实质：使用最少的边使图连通，且花费最少输入：第一行n，m（n个城市，m条道路）接下...

2017-06-28 10:21:00 254

转载啊哈！算法（框架）

转载于:https://www.cnblogs.com/naglish/p/7083983.html

2017-06-27 10:54:00 130

转载第七章树（最大堆、最小堆、排序、并查集）

输入1499 5 36 7 22 17 46 12 2 19 25 28 1 92输出1 2 5 7 12 17 19 22 25 28 36 46 92 99一、堆排序，利用最小堆，进行排序 1 #include <stdio.h> 2 int h[100], n; 3 void swap(int x,int y) 4 {...

2017-06-27 09:31:00 175

转载第六章最短路径——有向图（Floyd-Warshall、Dijkstra、Bellman-Ford）

一、Floyd-Warshall——加入点（多源最短路径，核心算法只有五行）城市之间的最短路径输入：4 81 2 21 3 61 4 42 3 33 1 73 4 14 1 54 3 12输出：0 2 5 49 0 3 46 8 0 15 7 10 0 1 #include <stdio.h>...

2017-06-25 16:18:00 154

转载第五章图的遍历（深度遍历，广度遍历，城市地图，最少转机）

深度和广度优先搜索：单词分解：首先是搜索深度和广度：是针对图的遍历而言的图：由顶点和边组成图的遍历：把图中每一个顶点都访问一次一：输入：5 5（顶点数，边数）1 21 31 52 43 5输出：1 2 4 3 5（按时间戳输出）深度遍历1 2 3 5 4（按时间戳输出）广度遍历...

2017-06-24 12:13:00 303

转载第四章搜索（深度、广度搜索、全排列、走迷宫、再解炸弹人、宝岛探险、水管工游戏）...

一、深度优先搜索DFS　　深度优先搜索DFS的关键思想是：当下应该怎么做（每个方法都试一遍），这一步解决后，进入下一步，下一步的解决方法和这一步的解决方法是一样的　　DFS的基本模型　　void dfs(int step)　　{　　　　判断边界　　　　尝试每一种可能 for(i=1;i<=n;i++)　　　　{　　　　　　继续下一步 dfs(ste...

2017-06-06 20:54:00 164

转载第三章枚举（炸弹人、火柴棍等式、全排列）

目描述(ID:12033)标题:炸弹人详情:小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。　　　　现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有...

2017-06-01 14:23:00 424

转载第二章栈、队列、链表（解密QQ号，回文、纸牌游戏、模拟链表）

深刻理解这些数据结构的思想，数据结构与算法是紧密联系在一起的一、队列新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也...

2017-05-27 09:10:00 447

转载第一章排序（桶排序、冒泡排序、快速排序）

一、桶排序最快最简单的排序—桶排序桶的个数M，输入个数规模为N时间复杂度：O（M+N）空间复杂度：O（M）优点：算法思想简单，类似与标记的概念缺点：空间浪费严重，且对输入的数据范围之类的要求严格 1 //桶排序 2 #include <stdio.h> 3 #include <stdlib.h> 4 void...

2017-05-24 12:46:00 230