《算法4》1.5 - Union-Find 算法解决动态连通性问题,Python实现

动态连通性(Dynamic Connectivity)动态连通性是计算机图论中的一种数据结构,动态维护图结构中相连接的组信息。 简单的说就是,图中各个点之间是否相连、连接后组成了多少个组等信息。我们称连接在一起就像形成了一个圈子似的,成为一个组(Component),每个组有其自己的一些特征,比如组内所有成员都有同一个标记等。提到圈子,大家比较好理解,我们在社交网络中,彼此熟悉的人之间组成自己的圈
阅读本文

4、Linux基础

一 计算机操作系统简介1 计算机操作系统简介1)掌握操作系统的定义:操作系统是一个用来协调、管理和控制计算机硬件和软件资源的系统程序,它位于硬件和应用程序之间。、2)掌握操作系统的内核的定义:操作系统的内核是一个管理和控制程序,负责管理计算机的所有物理资源,其中包括。文件系统、内存管理、设备管理和进程管理。3 了解两种操作系统用户界面 :图形界面、命令行界面。2 了解LINUX主要发行版:CENT
阅读本文

iOS基础知识(1) - OC入门

OC除了包含C所有的关键字外,还有本身特有的关键字,为了跟其他语言的关键字分开,这些关键字通常用@符号开头,例如:@interface、@implementation、@end、@protocal、@property、id、self、super…OC中可以使用C中所有的数据结构,也包含了自身的特有的类型。例如:NSInteger、NSUInteger、NSString、NSArray、NSRang
阅读本文

iOS开发进阶01 - Block

Block 创建的三种形式 没有参数,没有返回值的block void (^myBlock1))() = ^{}; myBlock1(); 有参数,没有返回值的block void (^myBlock2)(int a) = ^(int a){}; myBlock2();   ^(int a){}; 也可写作 ^void(int a){}; 有参数,有返回值的block int (^myB
阅读本文

iOS基础知识(10) - 设计模式

(一)类之间的通讯方式(数据传递) 代理设计模式 一对一 一个类只能委托一个对象去完成一件事情 KVO(监听) 一对多 一个类可以监听多个类 单例模式 公共 所有类共用这个对象 通知中心 一对多 一个对象可以通知多个对象 (二)单例模式User.m代码如下:@implementation Userstatic User *user
阅读本文

Linux基础学习

一、Linux的安装及相关配置1.1 计算机操作系统简介1) 操作系统的定义:操作系统是一个用来协调、管理和控制计算机硬件和软件资源的系统程序,它位于硬件和应用程序之间。2) 操作系统的内核的定义:操作系统的内核是一个管理和控制程序,负责管理计算机的所有物理资源,其中包括。文件系统、内存管理、设备管理和进程管理。3) 两种操作系统用户界面 :图形界面、命令行界面。1.2 LINUX主要发行版:CE
阅读本文

NO.2day 操作系统基础

操作系统基础1.为什么要有操作系统操作系统为用户程序提供一个更好、更简单、更清晰的计算机模型,并管理刚才提到的所有设备(磁盘、内存、显示器、打印机等)。程序员无法把所有的硬件操作细节都了解到,管理这些硬件并且加以优化使用是非常繁琐的工作,这个繁琐的工作就是操作系统来干的,有了他,程序员就从这些繁琐的工作中解脱了出来,只需要考虑自己的应用软件的编写就可以了,应用软件直接使用操作系统提供的功能来间接使
阅读本文

2014025649《嵌入式系统程序设计》第五周学习总结

教材学习内容总结fread()与fwrite()函数说明 1.作用  读写文件数据块。2.函数原型  (1)size_t fread ( void * ptr, size_t size, size_t count, FILE * stream );     其中,ptr:指向保存结果的指针;size:每个数据类型的大小;count:数据的个数;stream:文件指针     函数返回读取数据的个数
阅读本文

『python』计算机视觉_OpenCV3库安装

1.下载OpenCV:https://codeload.github.com/Itseez/opencv/zip/3.0.02.解压下载相关依赖:sudo apt-get install build-essential sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev lib
阅读本文

显示计算机界面

import java.awt.*;public class jsjjm { public static void main (String arg[]) { Frame f=new Frame(“GridLayout“); f.setLayout(new GridLayout(6,4));//容器分成6行4列,共24格 f.add(new Button(“MC“));//创建按钮 f.add(n
阅读本文

实现计算机界面

/*实现计算机   简单界面*/ import java.awt.Button; import java.awt.Color; import java.awt.Frame; import java.awt.Graphics; import java.awt.GridLayout; public class LoginFrame {  public static void main(String a
阅读本文

20145326蔡馨熤《计算机病毒》——高级静态分析

20145326蔡馨熤《计算机病毒》——高级静态分析尝试使用IDA PRO分析文件lab05-01.dll,回答如下问题:1.PSLIST导出函数做了什么?首先在view中选择exports窗口,然后找到PSLIST导出函数。双击PSLIST,然后按空格键,转换为图形模式,这样的话,观察更直观。双击第一个call语句。看看有什么发现。如图所示。dwplatformid与2进行比较,看现在是不是处于
阅读本文

如何在本地计算机打开网络文件夹(汇总)

方法一:直接连接文件夹所在的远程服务器,使用账号密码登录服务器,找到对应文件夹。    步骤:cmd-->mstsc-->账号+密码登录方法二:使用微软运行命令,输入分享文件夹的地址(\服务器Ip共享文件夹根目录..共享文件夹)    步骤:Windows+R-->\服务器Ip共享文件夹根目录..共享文件夹-->账号+密码登录(如果没有账号访问,可直接打开)           备
阅读本文

NO.1 Day 计算机基础

计算机基础1.编程语言的作用及与操作系统和硬件的关系编程语言是程序员与计算机之间沟通的媒介。一套完整的计算机系统分为计算机硬件、操作系统和软件三部分。编程语言开发的结果为软件。软件的运行在操作系统之上,操作系统运行与硬件之上,并控制硬件。操作系统为软件的运行提供了一个简单方便的借口。2.计算机的硬件介绍计算机主要由CPU、内存和I/O设备组成,并由一条系统总线(BUS)连接起来并通过总线与其他设备
阅读本文

『python』计算机视觉_OpenCV3简单图片处理

注意,本库基于python2.7,所以语法细节和之前有所不同cv2和numpy深度契合,其图片读入后就是numpy.array,只不过dtype比较不常用而已,支持全部数组方法(废话... cv2.cvtColor(img,cv2.COLOR_BAYER_BG2BGR)img.item(0,0)img.itemset((0,0),0)cv2.imshow(‘my image‘,img)  cv2.
阅读本文

走入计算机的第四天(linux的热键和一些简单的命令)

1linux的简单介绍  linux是一款免费使用和自由传播的内似于unix的操作系统软件,是一个基于POSI和unix的多用户,多任务,支持多线程和多CPU的一种操作系统。主要用于服务器,特别是网络服务器。2  虚拟机的热键   Ctrl+c  终止当前运行的程序和命令。   Ctrl+l  清屏,相当于clear命令‘   Ctrl+a  光标将会移动到当行的行首。   Ctrl+e  光标
阅读本文

刨根究底字符编码之三——字符编码的由来

字符编码的由来  一、为什么需要对字符进行编码1.计算机一开始发明出来时是用来解决数字计算问题的,后来人们发现,计算机还可以做更多的事,例如文本处理。但计算机其实挺笨的,它只“认识”010110111000…这样由0和1两个数字组成的二进制数字,这是因为计算机的底层硬件实现就是用电路的开和闭两种状态来表示0和1两个数字的。因此,计算机只可以直接存储和处理二进制数字。2.为了在计算机上也能表示、存储
阅读本文

Day4: Python学习笔记之计算机基础——Linux终端命令

Linux重要目录总结用户相关切换用户 ————————————————————————-su - 用户名切换到虚拟终端 ———————————————————--—(1~6)control + alt + f(1~6)退出用户—————————————————--———————exit查看哪些用户在系统上工作——————————————--——who新建用户名—————————————————
阅读本文

iOS基础知识(2) - 面向对象

实例化对象:Computer *computer = [[Computer alloc]init];alloc:创建实例对象的方法,开辟内存空间保存对象的数据init:初始化方法,完成对象的初始化,比如对属性赋初值 OC中的方法:- (NSString *)setName:(NSString *)namewithAge:(int)age;“-”:方法的类型,”-” 实例方法      “+”  类
阅读本文

走入计算机的第三天(走入网络)

1  什么事互联网协议:以及为什么要有互联网协议 互联网( internet )就是两台计算机之间进行通信,而互联网协议(Internet Protocol Suite)就是连接两台计算机之间的internet一系列统一的标准。互联网本就是一系列的协议。 互联网协议是为了定义计算机如何接入internet,以及接入internet的计算机通信的标准而存在的。2  osi的五层模型。  第二层是数据
阅读本文