排序:
默认
按更新时间
按访问量

Dijkstra算法

#include #include #include #include #include #include using namespace std; struct edge_node{   int dest_id;   int weight;     edge_node(i...

2017-11-16 12:00:45

阅读数:3309

评论数:0

最小代价生成树的克鲁斯卡尔算法

#include #include #include #include using namespace std; struct edge { int  node; int weight; edge(int node ,int weight):node(node),weight(w...

2017-11-09 20:31:17

阅读数:3208

评论数:0

并查集问题

求一个集群里面有多少个联通网络,只要有一个公共点,就说明这两个网络是联通的,也就是可以合成一个网络 #include #include using namespace std; const int N = 1010; int father [N]; int isRoot[N]={0};...

2017-11-09 18:29:49

阅读数:3046

评论数:0

由无向图建邻接矩阵

#include using namespace std; #define MaxNum 10 typedef char Vertex; typedef int Edge; struct Graph{     Vertex vexs[MaxNum];     Edge edges[M...

2017-11-07 17:46:41

阅读数:3093

评论数:0

简明矩阵的还原

#include #include using namespace std; void reduction(int row[],int col[],int length,int vals[],int init_length) {     vector >vec;     vec....

2017-11-02 22:19:04

阅读数:3051

评论数:0

快素排序

#include #include using namespace std; void quick_sort(int a[],int begin,int end) {     if(begin>=end)     return ;     int left=begin,rig...

2017-11-02 21:51:03

阅读数:3120

评论数:0

堆排序合并几个已经排序好的链表

import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; public class MergeKList {       static class ListNode{...

2017-11-01 22:22:27

阅读数:3311

评论数:0

Fibonaci数列的非递归算法

#include using namespace std; unsigned long long fib_dp(int n) {     if(n     return n;     unsigned long long*value_table=new unsigned long lo...

2017-11-01 22:07:36

阅读数:3092

评论数:0

最长公共子序列问题

/*非递归实现*/ /*非递归实习是采用了动态规划的实现,时间复杂度为O(nk)*/ #include #include using namespace std; int lcs_dp(char a[],int a_length,char b[],int b_length) { ...

2017-11-01 20:46:01

阅读数:3137

评论数:0

操作系统5

虚拟机:是用软件来模拟具有完整硬件功能的,运行在一个完全隔离环境的计算机系统,应用在虚拟机在运行的慢是因为虚拟机需要模仿底层的硬件指令 微内核的设计思想:为了实现高可靠性,将操作系统划分成小的,良好定义的模块,只有微内核模块运行在内核态,其余的模块由于功能相对弱些,则作为普通用户进程,特别是驱动...

2017-09-21 19:26:18

阅读数:3144

评论数:0

防火墙

防火墙的类型:硬件防火墙(有局域网需要保护的公司通常选择硬件防火墙)和软件防火墙(个人电脑应用) 硬件防火墙通常会和路由器,网络地址转化盒,指令检查系统和其他设备联合起来工作 网络传输信息包包头信息:源和目标的IP地址,源和目标的I/O端口,服务的类型和协议。

2017-09-21 11:47:23

阅读数:93

评论数:0

操作系统

系统安全:威胁的实质,入侵者的本性和数据的意外的遗失 计算机系统的四个目标:数据保密,数据完整性,系统可用性,排外性。 加密算法和解密算法往往是公开的,否则就会使一些想要保密数据的人对系统安全性会产生错误的理解,这种策略叫做模糊安全; 加密算法本身是公开的,加密的安全性由独立于加密算法之外的...

2017-09-19 21:52:52

阅读数:232

评论数:0

操作系统

多线程技术:执行一个应用程序的进程,划分成可以同时进行的线程; 进程:一个和多个线程和相关资源的集合; 线程:可分派的工作单元,包过处理器上下文环境和栈中的自己 的数据区域 进程映象:程序 数据 栈和属性的集合; 进程映象的元素:用户程序,用户数据 ,系统栈(保存参数,过程调用地址,系...

2017-09-18 20:52:24

阅读数:275

评论数:0

操作系统

栈的实现:栈是一个有序元素的集合,以此只能访问一个元素,也被称为下退表 栈指针:包含栈顶地址 栈底:包含保留块中最底层的单元 栈界限:包含保留块的另一端,即顶端单元的地址 栈是管理过程调用和返回最常用的技术 栈帧:为一次保存的整个参数集合,包过返回地址 死锁:两个或者多个程序相互挂起等...

2017-09-18 17:51:02

阅读数:259

评论数:0

操作系统二

直接根据给定硬件平台写应用程序效率低下的主要原因 1:针对相同的平台可以开发车很多的应用程序,所以开发出的这些应用程序访问计算机资源的通用例程是很有意义的 2:处理器本身对多道程序设计的支持是有限的。需要用软件去管理处理器和其他资源同时被多个程序共享 3:多个程序在同一资源都是活跃的,那么需...

2017-09-09 19:04:58

阅读数:89

评论数:0

操作系统

局部性原理有效性的原因 1 :除了分支和调用指令,程序都是顺序执行的,而这两类指令在程序中只占很少的一部分,因此,大多数指令都是跟在上一条指令之后的 2:很少会出现很长的连续的过程调用序列,继而是相应的返回序列。 3:大多数圆环结构都是由相对较少的几个几个指令重复若干次组成 4:许多程序中...

2017-09-08 22:45:03

阅读数:114

评论数:0

网页源码查看器的完整源码

绝对没有任何错误,自己手写侧试过

2017-04-08 22:05:38

阅读数:197

评论数:0

apktool的反编译工具的使用

apk反编译流程: 1. cmd进入root/apktool目录,使用命令apktool.bat d -s Days26ScreenAdpater.apk成功后会生成一个该apk所对应的一个完整的项目文件夹,有res,还dex文件(classes.dex) 2. 将classes.dex文件拷...

2017-03-19 22:17:31

阅读数:274

评论数:0

Error:Execution failed for task ‘:app:dexDebug’. > com.Android.ide.common.process.ProcessException:

异常Log: Error:Execution failed for task ‘:app:dexDebug’.  > com.Android.ide.common.process.ProcessException: org.gradle.process.internal.Ex...

2017-03-19 21:31:09

阅读数:209

评论数:0

中英版android studio 快捷键

Description Windows/Linux Mac General Save all Control + S Command + S Synchronize Control + Alt + Y Command + Option + Y Maximize/minimize ed...

2017-03-19 21:25:34

阅读数:475

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭