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

算法分析与设计第三周练习(图论)

目录 Evaluate Division Reconstruct Itinerary 总结 Evaluate Division 1. 题目 Equations are given in the format A / B = k, where A and B are variables ...

2018-09-21 23:07:40

阅读数:4

评论数:0

算法设计与分析第二周练习

目录 Course Schedule(拓扑) Kth Largest Element in an Array(分治算法) Kth Largest Element in an Array 题目 Find the kth largest element in an unsorted arra...

2018-09-14 18:50:27

阅读数:11

评论数:0

算法设计与分析第一周练习

题目 Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two e...

2018-09-07 00:01:37

阅读数:16

评论数:0

LeetCode--Integer to Roman

Integer to Roman 1. 题目 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V ...

2018-09-23 23:16:13

阅读数:2

评论数:0

LeetCode--Roman to Integer

Roman to Integer 1. 题目 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V ...

2018-09-23 21:22:49

阅读数:4

评论数:0

LeetCode--Clone Graph

Clone Graph 1. 题目 Given the head of a graph, return a deep copy (clone) of the graph. Each node in the graph contains a label (int) and a list (Lis...

2018-09-23 20:03:36

阅读数:7

评论数:0

LeetCode--String to Integer (atoi)

String to Integer (atoi) 1 题目 Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as n...

2018-09-22 10:42:26

阅读数:8

评论数:0

LeetCode--Reverse Integer

Reverse Integer 题目 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Out...

2018-09-16 23:39:02

阅读数:10

评论数:0

LeetCode--ZigZag Conversion

ZigZag Conversion 题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may wan...

2018-09-16 21:36:49

阅读数:8

评论数:0

LeetCode--Search a 2D Matrix II(分治策略)

Search a 2D Matrix II 题目 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Inte...

2018-09-15 14:30:52

阅读数:13

评论数:0

LeetCode--Merge k Sorted Lists--分治策略

Merge k Sorted Lists--分治策略 题目 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example Input: ...

2018-09-14 23:26:37

阅读数:7

评论数:0

LeetCode--Median of Two Sorted Arrays

Median of Two Sorted Arrays 题目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays....

2018-09-10 16:32:39

阅读数:13

评论数:0

LeetCode--Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters 题目 Given a string, find the length of the longest substring without repeating characters. Example ...

2018-09-10 10:56:08

阅读数:14

评论数:0

LeetCode--Add Two Numbers

Add Two Numbers 题目 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each...

2018-09-08 14:02:46

阅读数:16

评论数:0

LeetCode--Two Sum

Two Sum 题目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each inpu...

2018-09-08 10:57:29

阅读数:10

评论数:0

LeetCode--3Sum Closest

3Sum Closest 题目 Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Retu...

2018-09-07 20:18:36

阅读数:16

评论数:0

实训总结

实训总结   为期一个月的软件工程中级实训就要结束了,实训期间真的感觉了这个学期前所未有的压迫感,所有的作业都必须在星期一到星期五完成,除此之外,有时候还需要在平时提前开始搞,所以给人的压迫感是很强的。虽然说我们大一就已经进行过初级实训了,但这次实训最大的不同是我们用的是我们没学过的东西,包括语...

2018-09-07 00:07:47

阅读数:40

评论数:0

java教程

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!    &nbs...

2018-07-28 09:24:07

阅读数:20

评论数:0

测试结果图片

2018-04-22 11:44:56

阅读数:31

评论数:0

Vi, Java, Ant, Junit自学报告

Vi, Java, Ant, Junit自学报告列表总感想ViJavaAntJunit自学Vi,Java,Ant,Junit总感想  在实训内容发布的时候,我略微看了一下这个周末的任务,发现内容还是很多的,由于实训的平台是Linux,而我自己的电脑也装有Linux的虚拟机,所以我打算在自己的电脑配...

2018-04-15 17:06:07

阅读数:20

评论数:0

ANT build.xml文件详解

ANT build.xml文件详解(一)Ant的概念 可能有些读者并不连接什么是Ant以及入可使用它,但只要使用通过Linux系统得读者,应该知道make这个命令。当编译Linux内核及一些软件的源程序时,经常要用这个命令。Make命令其实就是一个项目管理工具,而Ant所实现功能与此类似。像mak...

2018-04-13 00:08:02

阅读数:37

评论数:0

ant study

一、Ant介绍Ant是Java的生成工具,是Apache的核心项目;直接在apache官网下载即可;Ant类似于Unix中的Make工具,都是用来编译、生成;Ant是跨平台的,而Make不能;Ant的主要目的就是把你想做的事情自动化,不用你手动一步一步做,因为里面内置了javac、java、创建目...

2018-04-12 23:52:07

阅读数:11

评论数:0

Apache Ant的使用(1)——基础使用教程

一、什么是Ant以下介绍来自百度百科:Apache Ant,是一个将软件编译、测试、部署等步骤联系在一起加以自动化的一个工具,大多用于Java环境中的软件开发。由Apache软件基金会所提供。我们在使用Eclipse开发Android应用时,Eclipse使用的项目构建工具就是Ant。用户群:大多...

2018-04-12 23:48:26

阅读数:15

评论数:0

二叉树

基本概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。   二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right ...

2018-01-10 15:09:29

阅读数:68

评论数:0

排序方法(数据结构)

经典排序算法     经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 ...

2018-01-03 21:32:45

阅读数:55

评论数:0

n个数的出栈方式(卡特兰数)

问题给定n个数,有多少种出栈序列,进栈是按照顺序进栈?分析:当n为1时: f(1) = 1 //即 1 当n为2时: f(2) = 2;//12, 21 当n为3时: f(3) = 5;//123,132,213,321,231 当n为4的时候: 当a第...

2018-01-03 00:52:11

阅读数:141

评论数:0

Ordering Tasks(优先工作)拓补排序

Ordering Tasks工具 queue vector 思路主要是处理好每个点的入度的关系,当一个节点的前驱节点全部被处理的时候,表示该节点能被处理,每处理一个节点,他对应的后序节点的入度都减1#include <iostream> #include <vector> ...

2017-12-24 21:34:01

阅读数:68

评论数:0

A-B差集(即在A但不在B的数)

A B的差集思路:对于这个查找的题,如果用一般的循环去查找,时间复杂度为O(n2),肯定是不能Accepted的,那么我们是否可以将时间复杂度降低到O(n)呢?为了达到这个目的,我们需要用到下面的容器 1. set 2. vector思路 首先用两个vector存好输入的数据 将两个vecto...

2017-12-24 15:16:52

阅读数:172

评论数:0

统计数字出现次数

Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 包含多个测试数据,每个包含n+...

2017-12-24 14:50:23

阅读数:214

评论数:0

寻找第k大数字(numberk)

Time Limit: 10sec Memory Limit:256MB Description 经过长时间的筹备工作,在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下,DM实验室建立起自己的系列网站,其中包括三个大板块:DMOJ首页、DMOJ论坛、DMOJ博客...

2017-12-24 14:44:22

阅读数:174

评论数:0

二分查找

Description 实现二分查找函数,函数接口如下。 /* size为数组s的实际大小。 假定s非递减有序,如果s中存在值为target的元素, 则返回最后一次出现的位序号,否则返回-1表示不存在。 位序号从0开始计。*/ int binSearch(co...

2017-12-24 14:36:56

阅读数:92

评论数:0

二叉树计算

术语 1. 节点的度:一个节点含有的子树的个数称为该节点的度; 2. 叶节点或终端节点:度为零的节点; 3. 非终端节点或分支节点:度不为零的节点; 4. 父亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点; 5. 兄弟节点:具有相同父节点的节点互称为兄弟节...

2017-10-29 21:36:57

阅读数:303

评论数:0

实现栈和队列的不同方法

实现栈和队列的不同方法本博客通过顺序和链式两种方式分别去实现了栈和队列,仅供参考//main.cpp #include <iostream> #include "source.hpp" #include "arrayOfStack.hpp" #i...

2017-09-23 23:29:27

阅读数:107

评论数:0

c++迭代器失效问题

Segentation fault(core dumped) 在Linux上写程序的时候,我们在调试的时候会出现如标题一样的提示,这说明你的程序访问了非法的内存,用了非法的指针(可能说的不太准确,但一定是你访问了不该访问的内存),其中一种常见的错误就是迭代器的失效问题: 举个栗子 int a...

2017-06-06 00:28:33

阅读数:321

评论数:1

隐藏输入密码

写了几个c++的项目,有些时候会需要设置一些管理员或者用户的登录,这时候密码应该是隐藏的,今天就给大家分享一下,如何隐藏的输入密码,话不多说,马上贴上代码:void inputPassword(string &str, int len) { char ch; int _le...

2017-06-01 23:11:19

阅读数:605

评论数:0

c++ 实现狼人游戏

题目Task实现一个简单的“狼人游戏”通知机制Details角色有:村民,狼人,预言家,女巫,猎人(Uninitialized只用于默认构造函数) 法官呼叫“狼人/预言家/女巫/猎人”,相应角色进行回答 法官呼叫“村民”,全体角色回答HintsobjA.on(objB)表示将objB作为obj...

2017-06-01 13:34:26

阅读数:578

评论数:0

c语言数据类型

C语言数据类型学号:16340181 本人学院C语言数据类型 一数据类型 1 short 2int 3long 4char 5float 6double 作用域前缀命名规则 formula 一、数据类型short、int、long、char、float、double 这六个关键字代表C 语言里的...

2016-10-05 11:35:52

阅读数:1430

评论数:30

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