自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Howie66的博客

To be a life-long learner!

原创 链表-3n+1数列问题

Problem Description 有一天小标遇到了经典的3n+1数链问题,他想知道3n+1数链的前k个数是多少。 下面小标来给你介绍一下3n+1数链是什么, 给定一个数n,如果n为偶数,那么下一个数n1 = n / 2;否则n1 = 3 * n + 1; 如果n1...

2019-03-13 21:50:53 49 0

原创 数据结构实验之链表九:双向链表

Problem Description 学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A...

2019-03-12 21:52:38 64 0

原创 数据结构实验之链表八:Farey序列

Problem Description Farey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3...

2019-03-12 21:38:28 38 0

原创 数据结构实验之链表七:单链表中重复元素的删除

Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input 第一行输入元素个数 n (1 <= n <= 15); 第二行输入 n 个整数,保证在 int 范...

2019-03-11 20:24:21 90 0

原创 数据结构实验之链表六:有序链表的建立

Problem Description 输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input 第一行输入整数个数N; 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Sample Input 6 33 6 22 9...

2019-03-11 19:51:40 70 0

原创 数据结构实验之链表五:单链表的拆分

Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;; 第二行依次输入N个整数。 Output 第一行分别输...

2019-03-10 21:43:02 57 0

原创 数据结构实验之链表四:有序链表的归并

Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input 第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。 ...

2019-03-10 20:39:35 56 0

原创 数据结构实验之链表三:链表的逆置

Problem Description 输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input 输入多个整数,以-1作为结束标志。 Output 输出逆置后的单链表数据。 Sample Input 12 ...

2019-03-10 16:19:03 39 0

原创 大话数据结构-思维导图

2019-03-04 20:10:28 127 0

原创 数据结构实验之链表二:逆序建立链表

Problem Description 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output 依次输出单链表所存放的数据。 Sample Input ...

2019-02-14 19:36:41 95 2

原创 数据结构实验之链表一:顺序建立链表

Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33...

2019-02-14 17:34:40 96 0

原创 顺序表应用8:最大子段和之动态规划法

Problem Description  给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的...

2019-01-26 20:51:59 64 0

原创 顺序表应用7:最大子段和之分治递归法

Problem Description  给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最...

2019-01-26 20:38:51 93 0

原创 顺序表应用6:有序顺序表查询

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。 Input  第一行输入整数n (1 <= n ...

2019-01-26 17:07:42 102 0

原创 顺序表应用5:有序顺序表归并

Problem Description 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input  输入分为三行: 第一行输入m、n(1<=m,n<=10000)...

2019-01-26 14:18:09 163 0

原创 顺序表应用4:元素位置互换之逆置算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复...

2019-01-25 12:12:02 70 0

原创 顺序表应用3:元素位置互换之移位算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂...

2019-01-25 11:36:41 77 0

原创 顺序表应用2:多余元素删除之建表算法

Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: ...

2019-01-25 10:44:12 64 0

原创 顺序表应用1:多余元素删除之移位算法

  Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要...

2019-01-25 09:36:23 78 0

原创 递归和递推总结

    1.Acwing 92  递归实现指数型枚举 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 ...

2019-01-24 18:16:43 347 0

原创 深入理解计算机系统系列(第二章--信息的表示与处理)

说实话第二章的浮点数的部分数学公式真多,看起来感觉好枯燥,不过还是要坚持  1.大多数计算机使用8位的块,或者字节,作为最小的可寻址的内存单位,而不是访问内存中单独的位。机器级程序将内存视为一个很大的字节数组,称为虚拟内存。内存中的每一个字节都由一个唯一的数字来标识,称为他的地址,所有可能地址的...

2019-01-24 18:16:21 59 0

原创 Leetcode周赛119

已经累计打了10几场比赛了,之前忘记总结了,就从这一场开始总结吧。 本次比赛做出来2/4,前两个题,第三个题没想出思路,排名1700/3400,话说那些大佬真的是厉害,本次有400+大佬ak,强啊,最快的那个大佬在我刚做完第一题的时候就已经ak了,emmmmmm。 第一个:Squares of...

2019-01-20 12:52:50 128 0

原创 数据结构与算法之美

在看极客时间的专栏的时候遇到了一个很有趣的问题: 想一下以下的代码执行之后答案为多少? int main(int argc, char* argv[]){ int i = 0; int arr[3] = {0}; for(; i<=3; i++){ ...

2019-01-18 19:57:06 127 0

原创 深入理解计算机系统系列(第一章--计算机系统漫游)

这本书在很早以前就想拜读一下,上一学期一直没有时间,正好趁假期的时间看一遍,也当做是为考研做铺垫了。All in for BUPT! 步入正文,挑重点进行记录: 1.大部分的现代计算机系统都使用ASCII标准来表示文本字符,这种方式实际上就是用一个唯一的单字节大小的整数值来表示每个字符。 2...

2019-01-18 12:16:19 145 0

原创 矩阵快速幂总结

快速幂相关: //求 mk%pmk%p ,时间复杂度 O(logk)O(logk)。 int qmi(int m, int k, int p) { int res = 1, t = m; while (k) { if (k&1) re...

2019-01-17 21:17:08 100 0

原创 Leetcode 166 Fraction to Recurring Decimal

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part is repeati...

2019-01-15 20:51:54 63 0

原创 问答类项目总结(牛客网高级项目)

问答系统 使用了SSM框架搭建仿知乎问答社区 一.项目的来源 本项目对于一个本菜鸡来说是全新的技术栈,第一遍跟着做,做完后进行总结。争取今年五六月份进行项目的二次重构,并进行功能的扩展和完善。 二.项目环境搭建 操作系统:Windows 10 IDE:IntelliJ IDEA 2018.3 J...

2019-01-13 16:42:40 3178 18

原创 Java基础回顾(牛客网项目课程)

借着项目的课程把Java基础回顾了下,以下为代码部分: package com.howie; import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.*; /** * @Autho...

2019-01-05 21:30:54 806 0

原创 Leetcode 273 Integer to English Words

Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1. Example 1: Input: 123 Outpu...

2019-01-03 17:37:13 70 0

原创 逻辑思维2019跨年演讲——小趋势

第一部分:开篇 1. 你有你的计划,这个世界另有计划。——万维钢 2. 以前,变化是生活的一部分;现在,变化成了生活本身。——和菜头 3. 我们必须习惯,这个世界抽换掉一些我们喜欢的、熟悉的东西。 4. 成年的滋味总是很复杂,熟悉的也许只能用来怀念,依赖的也许必须要放手。 5. 做事的人...

2019-01-03 16:56:46 1882 0

原创 Leetcode 165 Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0...

2019-01-02 09:39:18 65 0

原创 Leetcode 151 Reverse Words in a String

Given an input string, reverse the string word by word. Example:   Input: "the sky is blue", Output: "blue is sky the". Note:...

2019-01-01 10:59:51 55 0

原创 Leetcode 49 Group Anagrams

Given an array of strings, group anagrams together. Example: Input: ["eat", "tea", "tan", "ate", "nat...

2018-12-31 11:21:20 62 1

原创 Leetcode 967 Numbers With Same Consecutive Differences

Return all non-negative integers of length N such that the absolute difference between every two consecutive digits is K. Note that every number in ...

2018-12-30 16:48:51 191 0

原创 Leetcode 68 Text Justification

Given an array of words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justi...

2018-12-23 10:26:49 93 0

原创 Leetcode 71 Simplify Path

Given an absolute path for a file (Unix-style), simplify it.  For example,path = "/home/", => "/home"path = "/a/./b/...

2018-12-23 10:01:01 62 0

原创 Leetcode 481 Magical String

A magical string S consists of only '1' and '2' and obeys the following rules: The string S is magical because concatenating the...

2018-12-23 09:38:45 105 0

原创 Leetcode 299 Bulls and Cows

题目: You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each...

2018-12-15 21:43:51 62 0

原创 Leetcode 54 Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ]...

2018-12-13 16:02:34 56 0

原创 Leetcode 504 Base 7

Given an integer, return its base 7 string representation. Example 1: Input: 100 Output: “202” Example 2: Input: -7 Output: “-10” Note: The input wil...

2018-12-12 19:35:51 86 0

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