- 博客(61)
- 资源 (1)
- 收藏
- 关注
原创 SkipList的原理与实现
简介SkipList(跳表)这种数据结构是由William Pugh于1990年在在Communications of the ACMJune 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alternative to balanced trees,在其中详细描述了他的工作。由论文标题可知,SkipList的设计初衷是作为替换平衡树的一种选择。我们都知道,AVL树有着严格的O(logN)的查询效率,但是由于插入过程中可能需要多次旋转,导致插..
2021-10-09 19:40:26 346
原创 命令执行之RunTime.getRuntime().exec()
在java中,RunTime.getRuntime().exec()实现了调用服务器命令脚本来执行功能需要。用法: public Process exec(String command)-----在单独的进程中执行指定的字符串命令。public Process exec(String [] cmdArray)---在单独的进程中执行指定命令和变量public Process exec(String command, String [] envp)----在指定环境的独立进...
2021-08-25 09:01:06 6448
原创 Oracle 12c创建用户时出现“ORA-65096: invalid common user or role name”的错误
这篇文章主要介绍CDB和PDB的基本管理,资料来源oracle官方。基本概念:Multitenant Environment:多租户环境CDB(Container Database):数据库容器PD(Pluggable Database):可插拔数据库CDB与PDB关系图 COMMON USERS(普通用户):经常建立在CDB层,用户名以C##或c##开头; LOCAL USERS(本地用户):仅建立在PDB层,建立的时候得指定CONTAINER。在ora...
2021-07-17 16:59:18 425
原创 如何快速高效的在Github上下载和上传代码
1、首先要先在github的官网注册一个属于自己的账号。https://github.com/2、注册完成后需要一些简单的设置,先创建一个属于自己的仓库,repository3、创建仓库4、如何让自己电脑上的代码同步到Github上所创建的库当中?在这里,需要安装git的命令工具,Git Bash嗯,就是这样的一个工具: 去Git的官网安装适合自己电脑的版本安装好之后,双击打开Git Bash,就是这样的一个黑框界面:首先要在本地创建一个ssh key.
2021-05-28 01:29:54 838
原创 如何使用C++进行GUI编程
详情请看代码注释:#include <Windows.h>LRESULT CALLBACK WndProc(HWND hWnd, UINT msgID, WPARAM wParam, LPARAM IParam) { return DefWindowProc(hWnd, msgID, wParam, IParam);}//窗口处理函数,在这个函数中我们调用默认的窗口处理函数int CALLBACK WinMain(_In_ HINSTANCE hIns,_In_opt_ HIN
2021-05-04 22:46:19 8695
原创 error LNK2019: 无法解析的外部符号 WinMain,该符号在函数 “int __cdecl invoke_main(void)”中被引用
一,问题描述MSVCRTD.lib(exe_winmain.obj) : error LNK2019: 无法解析的外部符号 WinMain,该符号在函数 "int __cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 中被引用CamShift.exe : fatal error LNK1120: 1 个无法解析的外部命令error LNK2001: unresolved external symbol_WinMaindebug/main.ex...
2021-05-04 21:45:02 2284
原创 For M_tree how to through pre_visit and post_visit to find how many kinds mid_visit?
IntroductionWe are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the pre-order traversal of a binary tree when given the in-order and post-order traversals. Alterna
2021-01-18 22:48:00 121
原创 c++中左值引用(&)与右值引用(&&)的区别
&与&&对于在C++中,大家对于符号“ & ”的第一映像是引用和取地址,对符号“ && ”的第一映像是逻辑与。但是在C++11中我们会看到下方这种表示方法:int &&k=i+k;对于第一眼见到上述的表达方式时,估计会一脸懵逼。下面对此做一个简述。 引用 & 是一个类型变量的别名。 通常使用 “ & ”是作为普通的左值引用,左值是可以放在赋值号 “ = ”的左边的值。 &&a...
2021-01-17 21:33:23 3108
原创 c/c++中各类型变量存储的内存区域解析
C语言在内存中一共分为如下几个区域,分别是:1. 内存栈区: 存放局部变量名;2. 内存堆区: 存放new或者malloc出来的对象;3. 常数区: 存放局部变量或者全局变量的值;4. 静态区: 用于存放全局变量或者静态变量;5. 代码区:二进制代码。知道如上一些内存分配机制,有助于我们理解指针的概念。C/C++不提供垃圾回收机制,因此需要对堆中的数据进行及时销毁,防止内存泄漏,使用free和delete销毁new和malloc申请的堆内存,而栈内存是动态释放。如下程序中的变量内存分
2021-01-17 17:07:09 542
原创 主定理
主定理是分析算法时间复杂的一个主要方法,同时它对我们进行算法的优化也有很好的启示作用。以下内容为《算法导论》中关于主定理的主要描述:关于上述内容的主要解释为:令a≥1,b>1都是常数,f(n)是一个函数T(n)是定义在非负整数上的递推式:1、对某个常数,有,则2、若,则3、对某个常数,有 且对某个常数c<1和所有足够大的n有,则为了方便理解我列举一个例子来进行讨论:case 1:有a=9,b=3,f(n)=n因此...
2021-01-17 15:52:58 1254
原创 Linux进程控制块的数据结构task_struct的主要信息
struct task_struct { //说明了该进程是否可以执行,还是可中断等信息 volatile long state; //Flage 是进程号,在调用fork()时给出 unsigned long flags; //进程上是否有待处理的信号 int sigpending; //进程地址空间,区分内核进程与普通进程在内存存放的位置不同 mm_segment_t addr_limit; //0-0xBFFFFFFF for user-thead ..
2020-05-13 00:56:22 312
原创 c++文件操作
fstream提供了三个类,用来实现c++对文件的操作(文件的创建、读、写) ifstream-- 从已有的文件读入 ofstream--向文件写内容 fstream-打开文件供读写文件打开模式: ios::in 只读 ios::out只写 ...
2020-03-25 18:42:26 358
原创 最大子矩阵
题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。输入描述:输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 1...
2020-02-14 15:34:19 168
原创 Ubuntu18.04系统忘记密码怎么办?
由于有一段时间没有登入自己的Ubuntu系统了,当我突然想要登入的时候才发现自己忘记了密码真是尴尬无比,于是 网上找了一些方法进行解决。下面是具体的步骤:1.要想修改Ubuntu系统密码,第一步是要进入GRUB界面,网上有一些方法介绍怎么进入,介绍说开机时,长按shift,或者点击ESC,刚开始的时候我怎么点击就是进不去,还有一种方法说点击e,我也试了,后来发现是点击的时间...
2020-02-14 13:49:38 9234
原创 masm for windows2015 下载安装
一、用鼠标双击“Setup.exe”安装文件出现图1。图1二、在图1中单击“下一步”,然后按提示单击“下一步”即可完成安装。三、如果在安装过程中出现杀毒软件如“360”等杀毒软件的拦截,如图2,在图2中勾选“不再提醒”,再单击图2中的更多按钮,出现图3,选择“允许程序所有操作”即可正常安装。图2图3软件下载地址:https://sm.myapp.co...
2020-02-12 22:28:31 9981 2
转载 C++中位运算的使用方法
一:简介1 位逻辑运算符: & (位 “与”) and ^ (位 “异或”) | (位 “或”) or ~ (位 “取反”)2 移位运算符: <<(左移) >>(右移)优先级位“与”、位“或”和位“异或”运算符都是双目运算符,其结合性都是从左向右...
2020-02-10 13:04:25 372
原创 全排列
链接:https://www.nowcoder.com/questionTerminal/5632c23d0d654aecbc9315d1720421c1来源:牛客网给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。...
2020-02-06 18:02:54 176
原创 Freckles
链接:https://www.nowcoder.com/questionTerminal/41b14b4cd0e5448fb071743e504063cf来源:牛客网In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture...
2020-02-05 18:49:35 603
原创 Is It A Tree?
链接:https://www.nowcoder.com/questionTerminal/1c5fd2e69e534cdcaba17083a5c56335来源:牛客网A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more node...
2020-02-01 11:10:04 241
原创 W's Cipher
Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers. All these devices hav...
2020-01-30 18:13:29 174
原创 I Wanna Go Home
题目描述 The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he ac...
2020-01-25 23:06:40 174
原创 10进制vs二进制
题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...
2020-01-19 23:26:57 723
原创 N的阶乘
题目描述输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据,对于每一组输入数据,输出N的阶乘示例1输入复制4515输出复制241201307674368000题目解析:本题的算法非常简单,主要需要解决的问题就是大数相乘时,需要防止内存泄漏的问题。因此在本题中我...
2020-01-19 15:24:40 374
原创 最小花费
题目描述在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2&l...
2020-01-18 19:06:01 180
原创 求root(N,k)
题目描述https://www.nowcoder.com/practice/9324a1458c564c4b9c4bfc3867a2aa66?tpId=40&tqId=21347&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking N<k时,root(N,k) = N,否则,root(N,k) =...
2020-01-14 10:59:13 298
原创 二叉树的遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...
2020-01-03 14:41:35 287
原创 球的半径和体积
题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。示例1输入复制0 0 0 1 1 1 输出复制1.732 ...
2019-08-12 22:34:03 116
原创 成绩排序
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例1输入复制31...
2019-08-11 22:22:48 344
原创 快速排序算法的应用
已知由个正整数构成的集合,将其划分为两个不相交的子集和,元素的个数分别是和,和中的元素之和分别为和.设计一个尽可能高效的算法,满足最小且最大。分析:在本题中要求最小且最大,因此我们首先可以想到的最简单直接的方法就是将集合A中的元素从小到大进行排序,然后将前(向下取整)个元素划分在子集中,剩下下的元素放入子集中。这种方法显然是可以的。下面我们来计算上述方法的时间复杂度,因为已知的排序算法中最...
2019-08-11 17:20:29 518
原创 快速排序算法思想及其c语言实现
算法思想:快速排序算法主要采用的是分而治之的算法思想,在每次进行快速排序的过程中,都将待排序的数字分为大于枢轴值的部分和小于枢轴值的部分。然后分别对大于部分和小于部分进行快速排序即可,知道待排序的数据元素的个数为1为止,即当low==high时停止。枢轴值的获取:枢轴值的获取,以及如何将待排序数据元素中大于枢轴值的元素和小于枢轴值的元素分居枢轴值的两边,是快速排序的关键。1:对于枢...
2019-08-11 16:12:18 786
原创 IPV6的实现之OSPFV3
1:实验目的 1:掌握OSPFv3的基本配置 2:理解OSPFv3邻居关系建立过程 3:掌握基于OSPFv3协议的IPv6网络通信 2:实验原理 OSPFv3将使用本地链路地址作为报文发送的源地址。一台路由器可以学习到同一链路上相连的所有路由器的本地链路地址,并使用这些本地链路地址作为下一跳来转发报文。但是在虚拟链...
2019-06-28 20:52:09 3975
原创 IPv6之Ripng的配置
实验目的: 1:掌握RIPng的基本配置方法和命令 2:了解RIPng的工作原理。实验原理: 运行RIPng的路由器维持一个到所有可能目的网络的路由表,路由器周期性地(RFC推荐为30s)向邻居节点发送该路由器的路由表,接收方通过接收邻居路由器的周期性通告来更新自己的路由表。这种周期性的路由信息交换使得每个路由器形成对网络拓扑结构的局部的认识。RIPn...
2019-06-28 20:42:00 2098
原创 计算机网络实验之静态路由的配置
实验目的:1:掌握路由器上常见接口的基础配置命令和方法。2:掌握简单的IP地址规划方法。3:掌握网络间的静态路由的配置方法4:掌握两个路由器间如何实现负载均衡5:掌握两个路由器间配置备用链路的方法实验器材: 交换机一台,pc主机三台,路由器三台,双绞线若干。实验原理: 1:同一个网络下,不同vlan分组间的主机,如果想要实现相互之间的通信。可以通过配置单臂路由或者三层...
2019-04-19 19:41:03 9258
原创 计算机网络实验之三层交换机
实验目的:掌握三层交换路由的配置和使用方法实验原理: 三层交换机具备网络层的功能,可以利用三层交换机的路由功能实现不同vlan上主机的相互通信,通过识别数据包的IP地址,查找路由表进行路由转发。实验拓扑图实验器材:两台三层交换机,三台主机,双绞线若干实验过程:步骤一:根据上述实验拓扑图,实现主机和三层交换机在物理层上的连通(如下图所示)步骤二:为三...
2019-04-19 19:27:45 3432
原创 计算机网络实验报告之单臂路由的配置
实验目的:1:掌握VLAN路由的应用场景2:掌握VLAN路由的工作原理3:掌握VLAN路由的基本配置实验原理:单臂路由是在路由器上的一个接口上通过配置子接口(虚拟接口事实上并不存在),从而实现不同VLAN之间的相互通信单臂路由配置拓扑图:实验器材:路由器一台,三层交换机一台,三台主机,双绞线若干等实验过程:1:根据上述单臂路由拓扑图连接线路,使得pc主机...
2019-04-19 19:21:44 4371
原创 CRC校验之查表法C语言实现
本文主要参考:http://www.cnblogs.com/esestt/archive/2007/08/09/848856.html ,实现查表法快速计算CRC7.CRC7应用在SD、MMC的数据校验,生成多项式x^7 + x^3 + 1,生成的校验值为7bit.很容易想到数据以 1byte 为单位进行计算比较方便.C语言代码实现#include <iostream>#...
2019-03-10 15:00:47 1751
原创 如何使用python爬虫自动的从网站上爬取想要的数据
以下代码为实现从电商网站上自动的获取书籍信息from selenium import webdriverimport timefrom bs4 import BeautifulSoupbase_url = "https://www.jd.com/?cu=true&utm_source=baidu-pinzhuan&utm_medium=cpc&utm_campa...
2019-01-20 17:14:35 3032
原创 如何使用python网络爬虫从视频网站上爬取电影数据
.爬虫 把网页上显示的信息下载到本地 网页上显示的信息,是根据html文件的信息决定的 浏览器对你输入的这个链接地址对应的服务器进行请求, 如果请求成功,服务器会给浏览器一个响应,响应里面就包含html文件 爬虫的目的就是拿到服务器响应里面包含的html文件内容 1.以什么方式可以拿到html内容 1.起始链接 2.代码发起请求,伪装成浏览器 3.接收到这个响应 4...
2019-01-20 08:48:17 3540
2015NEUNET Deep learning in neural networks An overview.pdf
2020-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人