- 博客(27)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
#include#include#include#include#include#includeusing namespace std;struct edge_node{ int dest_id; int weight; edge_node(int dest_id, int weight) :dest_id(dest_id), wei
2017-11-16 12:00:45
3527
原创 最小代价生成树的克鲁斯卡尔算法
#include#include#include#includeusing namespace std;struct edge{int node;int weight;edge(int node ,int weight):node(node),weight(weight){}} ;struct Graph_list{vector >
2017-11-09 20:31:17
3686
原创 并查集问题
求一个集群里面有多少个联通网络，只要有一个公共点，就说明这两个网络是联通的，也就是可以合成一个网络#include#includeusing namespace std;const int N = 1010;int father [N];int isRoot[N]={0};int course[N]={0};int findFather(int x){whi
2017-11-09 18:29:49
3226
原创 由无向图建邻接矩阵
#includeusing namespace std;#define MaxNum 10typedef char Vertex;typedef int Edge;struct Graph{ Vertex vexs[MaxNum]; Edge edges[MaxNum][MaxNum]; int n,e;};void createGraph
2017-11-07 17:46:41
3829
原创 简明矩阵的还原
#include#includeusing namespace std;void reduction(int row[],int col[],int length,int vals[],int init_length){ vector >vec; vec.resize(init_length,vector(init_length,0)); for(in
2017-11-02 22:19:04
3508
原创 快素排序
#include#include using namespace std;void quick_sort(int a[],int begin,int end){ if(begin>=end) return ; int left=begin,right=end; int mid_value=a[left]; while(left
2017-11-02 21:51:03
3225
原创 堆排序合并几个已经排序好的链表
import java.util.ArrayList;import java.util.Comparator;import java.util.PriorityQueue;public class MergeKList { static class ListNode{ int value; ListNode next;
2017-11-01 22:22:27
3561
原创 Fibonaci数列的非递归算法
#includeusing namespace std;unsigned long long fib_dp(int n){ if(n return n; unsigned long long*value_table=new unsigned long long[n+1]; value_table[0]=0; value_table[1]
2017-11-01 22:07:36
3414
原创 最长公共子序列问题
/*非递归实现*//*非递归实习是采用了动态规划的实现，时间复杂度为O(nk)*/#include#includeusing namespace std;int lcs_dp(char a[],int a_length,char b[],int b_length){ vector >value_table; value_table.resize(a_
2017-11-01 20:46:01
3278
原创 操作系统5
虚拟机：是用软件来模拟具有完整硬件功能的，运行在一个完全隔离环境的计算机系统，应用在虚拟机在运行的慢是因为虚拟机需要模仿底层的硬件指令微内核的设计思想：为了实现高可靠性，将操作系统划分成小的，良好定义的模块，只有微内核模块运行在内核态，其余的模块由于功能相对弱些，则作为普通用户进程，特别是驱动设备和文件系统，这些模块蹦奎，也不会使整个系统死机在内核的外部有三层进程，他们都在用户态中运行
2017-09-21 19:26:18
3297
原创 防火墙
防火墙的类型：硬件防火墙（有局域网需要保护的公司通常选择硬件防火墙）和软件防火墙（个人电脑应用）硬件防火墙通常会和路由器，网络地址转化盒，指令检查系统和其他设备联合起来工作网络传输信息包包头信息：源和目标的IP地址，源和目标的I/O端口，服务的类型和协议。
2017-09-21 11:47:23
258
原创 操作系统
系统安全：威胁的实质，入侵者的本性和数据的意外的遗失计算机系统的四个目标：数据保密，数据完整性，系统可用性，排外性。加密算法和解密算法往往是公开的，否则就会使一些想要保密数据的人对系统安全性会产生错误的理解，这种策略叫做模糊安全；加密算法本身是公开的，加密的安全性由独立于加密算法之外的密钥决定密钥系统都有一个特点：给定了加密密钥就很容易找到解密密钥，反之亦然，这样的系统采用了私密加
2017-09-19 21:52:52
370
原创 操作系统
多线程技术：执行一个应用程序的进程，划分成可以同时进行的线程；进程：一个和多个线程和相关资源的集合；线程：可分派的工作单元，包过处理器上下文环境和栈中的自己 的数据区域进程映象：程序 数据 栈和属性的集合；进程映象的元素：用户程序，用户数据 ，系统栈（保存参数，过程调用地址，系统调用地址），进程控制块进程控制块分成三类：进程标志信息
2017-09-18 20:52:24
384
原创 操作系统
栈的实现：栈是一个有序元素的集合，以此只能访问一个元素，也被称为下退表栈指针：包含栈顶地址栈底：包含保留块中最底层的单元栈界限：包含保留块的另一端，即顶端单元的地址栈是管理过程调用和返回最常用的技术栈帧：为一次保存的整个参数集合，包过返回地址死锁：两个或者多个程序相互挂起等待执行上下文：又称进程状态，操作系统用来管理和控制进程的所需要的内部数据基址寄存机和界限寄存器
2017-09-18 17:51:02
389
原创 操作系统二
直接根据给定硬件平台写应用程序效率低下的主要原因1：针对相同的平台可以开发车很多的应用程序，所以开发出的这些应用程序访问计算机资源的通用例程是很有意义的2：处理器本身对多道程序设计的支持是有限的。需要用软件去管理处理器和其他资源同时被多个程序共享3：多个程序在同一资源都是活跃的，那么需要保护每一个程序的资源，I/O使用和其他的资源不被其他的进程占用进程的几个定义1：正在执行的应
2017-09-09 19:04:58
368
原创 操作系统
局部性原理有效性的原因1 ：除了分支和调用指令，程序都是顺序执行的，而这两类指令在程序中只占很少的一部分，因此，大多数指令都是跟在上一条指令之后的2：很少会出现很长的连续的过程调用序列，继而是相应的返回序列。3：大多数圆环结构都是由相对较少的几个几个指令重复若干次组成4：许多程序中，很多计算机都涉及存储诸如数组，记录序列的数据结构时间局部性和空间局部性的区别空间局部性主要涉
2017-09-08 22:45:03
211
转载 apktool的反编译工具的使用
apk反编译流程:1. cmd进入root/apktool目录，使用命令apktool.bat d -s Days26ScreenAdpater.apk成功后会生成一个该apk所对应的一个完整的项目文件夹，有res，还dex文件（classes.dex）2. 将classes.dex文件拷贝到root/dex2jar目录下3. cmd切换到root/dex2jar目录，使用命令dex2
2017-03-19 22:17:31
426
转载 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.ExecException: Process ‘command ‘/Library/……/Java” finis
2017-03-19 21:31:09
320
原创 中英版android studio 快捷键
Description Windows/LinuxMacGeneralSave all Control + SCommand + SSynchronize Control + Alt + YCommand + Option + YMaximize/minimize editor Control + Shift + F12Control + Command + F12
2017-03-19 21:25:34
744
转载 imageview的点击事件
import android.app.Activity;import android.os.Bundle;import android.view.View;import android.widget.Button;import android.widget.ImageView;import android.widget.TextView;public class MyA
2017-03-19 12:51:22
13230
原创 list及其子类的用法
list的子类特点 ArrayList : 底层数据结构是数组，查询快，增删慢 线程不安全 ，效率高 Vertor: 底层数据结构是数组，查询快，增删慢 线程安全，效率低 LinkedList: 底层数据结构是链表，查询慢，增删快 线程不安全，效率高创建集合对象
2017-03-17 21:04:58
1571
1
转载 输入流转换为字符串的工具类
android 将输入流转换为字符串的工具类public class StreamTool{把一个inputstream 转换为Stringpublic static String readStream(InputStream in) throw Exception{定义内存输出流ByteArrayoutputStream bt = new ByteArrayoutputS
2017-03-16 12:58:42
581
空空如也
用git远程克隆github的远程库
2017-10-06
请教大家？为什么acsll文本不会对计算机系统造成损失？
2017-09-19
百度地图的地图分割怎么使用 BaiduMap.OnMapLoadedCallback接口
2017-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人