迪杰特斯拉求最短路径 JAVA描述

package test;import java.net.Socket;import java.util.ArrayList;public class one {     public static final int M=65535;   public static void main(Stri...

2018-03-08 01:01:48

阅读数 234

评论数 0

操作系统牛客网刷题

1.调页策略 预测要调的页数,一次调入若干相邻页 2.

2017-09-09 19:40:18

阅读数 212

评论数 0

linux指令tar和zip

ar -c: 建立压缩档案 -x:解压 -t:查看内容 -r:向压缩归档文件末尾追加文件 -u:更新原压缩包中的文件 这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。 -z:有gzip属性的 ...

2017-09-09 18:59:47

阅读数 97

评论数 0

STL源码剖析---迭代器失效小结

迭代器(iterator)是一个可以对其执行类似指针的操作(如:解除引用(operator*())和递增(operator++()))的对象,我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针,我们可以称之为广义指针,你可以通过sizeof(vector::iterator)来查看,所占内...

2017-09-09 16:12:26

阅读数 113

评论数 0

SQL触发器

触发器是用户定义在关系表的一类由时间驱动的特殊过程。一旦定义任何用户对表的增删改操作均由服务器自动激活相应的触发器, 定义触发器:使用CREATE TRIGGER 命令建立触发器, CREATE TRIGGER TR1  BEFORE/AFTER  INSERT/DELETE...

2017-09-09 01:22:05

阅读数 114

评论数 0

SQL权限授予和收回

GRANT SELECT         把查询STUDENT表的权限授给用户UI ON TABLE student  TO UI;  GRANT SELECT ON TABLE student  TO  PUBLIC WITH  GRANT OPTION; ...

2017-09-09 00:10:30

阅读数 1981

评论数 0

SQL学习笔记(1)基本概念

(1) 行:元组 列:属性(不可再分) 关系:二维表 元组中一个属性:分量 关系表有三种: 基本表(实际存在) 查询表 虚表(视图表) (2) 数据库系统三级模式: 外模式:面向用户,多个用户多个外模式 模式:数据,逻辑结构(只有一个) 内模式:存储,一个,物理结构存储描...

2017-09-07 13:25:54

阅读数 102

评论数 0

分田地

链接:https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699 来源:牛客网 牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田...

2017-09-06 12:26:38

阅读数 139

评论数 0

网易合唱团问题

题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n...

2017-09-05 21:52:29

阅读数 113

评论数 0

操作系统常考点

上一节对数据库的知识做了一个小总结,实际找工作过程中,因为公司或单位侧重点不一样,考察的知识也是不尽相同的,但是作为计算机类的学生,操作系统的知识也是必不可少的,去年参加笔试面试的时候,腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧, 当初并没...

2017-09-05 20:54:07

阅读数 137

评论数 0

进程线程区别

1.定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组...

2017-09-05 20:50:44

阅读数 186

评论数 0

求两个字符串的公共连续子序列

这与求两个字符串的公共子序列要区分开,见http://blog.csdn.net/shandianling/article/details/7888050 但 求你方法与求公共子序列类似,而且要简单一点。 方法:动态规划. 循环遍历两个字符串,查找当s1[i]==s2[k] 的情况 然后保存...

2017-09-05 20:42:55

阅读数 183

评论数 0

红黑树

平衡二叉树 查找O(logn)  O(h)  插入删除O(logn) 比较理想     红黑树(平衡搜索树的一种)保证了最坏情况下操作时间复杂度为O(logn) 确保没有一条路径会比其他路径长出2倍,近似平衡 每个结点包括 color key left right ...

2017-09-05 13:32:31

阅读数 81

评论数 0

C++标准输入输出总结

先按照实际遇到的问题记录,慢慢完善。 C++:cin、cin.getline()、getline()的用法 主要内容: 1、cin用法 2、cin.getline()用法 3、getline()用法 3、注意的问题   一、cin>> 用法1:...

2017-09-04 21:34:56

阅读数 119

评论数 0

【美团】最大矩形面积(分治法)

给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000) 第二行...

2017-09-04 21:24:33

阅读数 314

评论数 0

【美团】动态规划(有点难理解)

题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入 5 ...

2017-09-04 19:45:24

阅读数 226

评论数 0

【美团】 动态规划问题

题目描述 有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。 输入描述: 输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。 输出描述: ...

2017-09-04 18:27:19

阅读数 145

评论数 0

建立动态二维数组

int **b=new int*[row];       //分配一个指针数组,将其首地址保存在b中                                                        for(i=0;i   b[i]=new int[col];

2017-09-04 17:27:53

阅读数 92

评论数 0

【美团】丢失的三个数

题目描述 现在有一个数组,其值为从1到10000的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以7的余数。 例:丢失的元素为336,10,8435,得到...

2017-09-04 17:17:14

阅读数 514

评论数 0

哈希表

构造方法 1.直接定址法    f(key)=a*key+b 2.数字分析法 3.平方取中法 4.折叠法 5.除留余数法 f(key)= key mod p(p 6.随机数法 处理冲突的方法 1.开放定址法 f(key)= key mod 12; 发生冲突时 线性...

2017-09-04 16:32:25

阅读数 91

评论数 0

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