• 等级
  • 9771 访问
  • 29 原创
  • 1 转发
  • 143805 排名
  • 6 评论
  • 7 获赞

74. 搜索二维矩阵 Leecode C++

题目简介 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] target = 3 输出: true 示例 2: 输入: matrix...

2018-12-21 22:07:25

71. 简化路径 Leecode C++

题目地址简化路径 题目简介 给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如, path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../"的情况? 在这种情况下,你需返回 “/” 。 此外,路径中也可能包含多个斜杠'/',如 "/h

2018-12-06 20:39:18

151. 翻转字符串里的单词 Leecode C++

题目简介 给定一个字符串,逐个翻转字符串中的每个单词。 示例: 输入: “the sky is blue”, 输出: “blue is sky the”. 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。 思...

2018-12-05 17:24:01

201409-2 画图 CFF C++100分

题目简介 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在...

2018-12-05 16:32:00

反转字符串中的单词 III  leecode 557 C++

题目简介 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: “Let’s take LeetCode contest” 输出: “s’teL ekat edoCteeL tsetnoc” 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 题目地址反转字符串中的单词 III leecode 557 思路 思路很简单...

2018-12-05 15:51:32

二叉搜索树C++的简单实现

#include <stdio.h> #include <string> #include <iostream> #include <vector> #include <algorithm> #include <stack> using namespace std; class Node { public: i...

2018-11-29 23:23:55

CCF 元素选择器 80分解答

写了几个小时,一直没有找到哪里出错,只有80分,希望大佬可以指点一下 大致思路 有一个Node的结构题,有id,label, rank就是层数组 分为单个匹配和多行匹配,用一个nodes数组来表示层数,如果是多行匹配,则去寻找nodes[j].rank == nodes[i].rank - 1 学习大佬的【CCF 201809-3】元素选择器 #include <stdio.h> #...

2018-11-29 09:51:10

c++ string对象api记录

今天在做ccf的markdown转化的时候,要使用string类对文本处理,由于不太熟悉c++string类的操作,弄了好久, 在网上看大佬做的,修改一下。不定时更新 首先是创建一个string对象 // 创建一个字符串一般有 string()  string("字符串") string(1, 'c') // c 指定初始长度 字符串取值 str[0] , str[1] // 和数组一样的...

2018-11-28 16:20:04

无重复字符的最长子串 Leecode 3

通过类似于滑动窗口的思路 #include <stdio.h> #include <string> #include <iostream> #include <vector> #include <map> using namespace std; // static int x = [](){ // return 0; //...

2018-11-26 00:45:15

数据挖掘aprioir算法python的简单实现

这周学习了数据挖掘中计算频繁项集的aprioir算法, 老师让用python实现一下,自己按照《数据挖掘概念与技术》第六章上面讲解的过程实现 如果有大佬发现问题,欢迎提出意见 实现如下 # 设置支持度为2 support = 2 def load_data(): """ 加载数据 :return: ""&

2018-11-24 20:26:47

UVA642 Word Amalgamation

题目介绍 In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it ...

2018-11-23 10:06:31

树状数组理解

最近再看树状数组,开始有些不太理解,今天终于弄懂了。 对于 lowbit 计算的如此巧妙真是太神奇了,一行代码即可获取一个数最后一位1的位置 int lowbit(int x) { return x & -x; } 但是树状数组的思想前几天一直困扰我,在花了这个图之后慢慢明白了。记录一下: 其实树桩数组就是将几个书的和存起来,这样计算n个数和的时候复杂度就可以从N到log(N)...

2018-11-11 16:01:30

Play on Words UVA-10129

问题描述 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very...

2018-11-04 11:59:46

Hadoop、Spark、Storm对比

Hadoop、Spark、Storm对比 1 Hadoop、Spark、Storm基本介绍 1.1 Hadoop Hadoop项目是开发一款可靠的、可扩展性的、分布式计算的开源软件。通过编写MapReduce程序即可在分布式集群中处理大型数据。它旨在从单个服务器扩展到数千台计算机,每台计算机都提供本地计算和存储,并且保障计算机集群的高可用。并且逐步发展成一个较为完善的生态系统。 1.2 Spark...

2018-10-15 18:13:53

pycharm中找tensorflow不到libcublas.so.9.0

突然遇到这个问题,明明在命令行中可以运行,但是到了pycharm中,pycharm就找不到libcublas了。 网上找了很多资料后都不行,包括配置 Edit Configuration 中配置环境变量 后来在 stackoverflow 找到了一个解决方法 stackoverflow教程地址 具体方法是 在 File -> Setting -> Build,Exection, Dep...

2018-10-04 00:50:07

ubuntu18.04—64位 docker安装

今天准备重新安装docker,忽然发现官网变了,连一个教程地址都没有 还是google好用,一下就找到了 官网教程地址 安装前准备 # 删除存在的 sudo apt-get remove docker docker-engine docker.io sudo apt-get update sudo apt-get install \ apt-transp...

2018-09-14 15:18:17

Leecode 342 4的幂

给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶: 你能不使用循环或者递归来完成本题吗? 这道题是一个很简单的题,一个循环就OK bool isPowerOfFour(int n) { while ( !(n % 4)) { ...

2018-09-14 11:48:33

Leecode 747 至少是其他数字两倍的最大数

题目 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums =...

2018-09-13 09:46:38

passwd在非交互式中修改密码

linux 作业中有到题,是创建一个用户,并且为他设置初始密码为123456。 这个感觉很简单的,用passwd输入即可,但是突然想到一个问题,如果要创建很多的用户,这样输入不是就累死了。找了半天资料,终于发现一个比较好的方法 (echo "新密码" && echo "新密码") | sudo passwd 用户名 因为密码要输入两次,所以单纯用管道就没有用了,但...

2018-09-11 20:37:37

Leecode RLE 迭代器 _900

编写一个遍历游程编码序列的迭代器。 Leecode 900 号问题 迭代器由 RLEIterator(int[] A) 初始化,其中 A 是某个序列的游程编码。更具体地,对于所有偶数 i,A[i] 告诉我们在序列中重复非负整数值 A[i + 1] 的次数。 迭代器支持一个函数:next(int n),它耗尽接下来的 n 个元素(n >= 1)并返回以这种方式耗去的最后一个...

2018-09-11 17:18:06

liuYinXinAll

爱coding,我的网站 www.liuyinxi n.com ...展开 收起
关注
  • 计算机软件/学生
  • 中国 山西省 太原市
奖章
  • 持之以恒