- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指Offer——面试题04. 二维数组中的查找
面试题04.二维数组中的查找题目描述在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13...
2020-04-17 23:41:53
186
原创 剑指Offer——面试题03. 数组中重复的数字
面试题03.数组中重复的数字题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2或3限制：2 <= n <...
2020-04-16 22:50:38
207
原创 剑指Offer笔记——面试简介
面试的流程面试官谈面试面试官的要求普遍为： 初级程序员 算法和数据结构 高级程序员 专业技能和项目经验 了解公司近况、项目情况 对所应聘的工作抱有很大的热情 准备好合适的问面试官的问题 过硬的编码能力面试的3种形式面试的形式和流程电话面试尽可能把细节说清楚 如果没听清楚问...
2020-04-14 23:25:58
265
原创 虚拟机安装Ubuntu16.04以及CentOS 7双系统之Mac版本
前言：本篇的初衷来自于某操作系统实验一。被坑到了TAT所以在此记录。参考博客：虚拟机安装Ubuntu和CentOS双系统 准备工作VMWare Fusion：专业版10.1.3。参考博客：mac安装VMware虚拟机(含序列号)及Ubuntu系统。按照参考博客安装就可以啦。Ubuntu 64位：ubuntu-16.04.5-desktop-amd64.isoCentos 7...
2018-10-04 22:34:26
1451
原创 #Leetcode每日不知道多少题之基础知识要运用！
A. 存在重复元素 II（219）给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例 1:输入：[1,2,3,1], k = 3输出：true示例 2:输入：[1,0,1,1], k = 1输出：true示例 3:输入：[1,2,1], k = 0输出：false 分析： ...
2018-05-26 16:55:17
282
原创 #Leetcode每日不知道多少题之脑筋转不转？
A. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入：[2,2,1] 输出：1示例 2: 输入：[4,1,2,1,2] 输出：4分析： emmmm...其实Leetcode上面好多题都可以暴力......但是...
2018-05-24 06:21:04
307
原创 #我爱cf之每日一题——模拟就怕懒 03
Codeforces Round #478 (Div. 2)B.Mancala思路：其实这就是个模拟题，但是得分清楚。总共有14个坑的话，超过14归于0，那么应该使用mod函数。除此之外的是循环问题，一层循环相当于n-14，循环了几层其他数就相当于加了几，因此加的数字相当于n/14。代码：#include<iostream>#include<cstdio>using n...
2018-05-03 01:58:44
147
原创 #我爱cf之每日一题——辣鸡字符串 02
Codeforces Round #478 (Div. 2)A. Aramic Script思路：很明显。。。就是由字母构成不同的字符串的个数。问题是怎么表示出这一层意思。题解告诉我们经验告诉我们应该将每一个字母映射成二进制数字，字母的排列可以随机，但是经过二进制运算之后的结果肯定如果字母构成相同，那么结果也相同。接着将这些数字存进set中，最后求set的大小就行了。。。这道题真的非常有意思emm...
2018-05-03 01:33:34
158
原创 #我爱cf之每日一题——脑筋转不转？01
Educational Codeforces Round 43 EditorialA.Minimum Binary Number思路：很明显关键在于有多少个0。如果没有0，最后就是1，不然的话如果输入的数是0，输出也为0，其他的时候就是在一堆零的前面加一个1。代码：#include<iostream>#include<cstdio>using namespace std...
2018-05-03 00:32:45
112
原创 Database——Uva 1592
Peter studies the theory of relational databases. Table in the relational database consists of values thatare arranged in rows and columns.There are different normal forms that database may adhere to....
2018-03-12 17:34:41
293
原创 Unix is ——Uva 400
The computer company you work for is introducing a brand new computer line and is developing anew Unix-like operating system to be introduced along with the new computer. Your assignment is towrite th...
2018-03-09 21:54:25
277
原创 The SetStack Computer——Uva 12096
Background from Wikipedia: “Set theory is abranch of mathematics created principally by theGerman mathematician Georg Cantor at the end ofthe 19th century. Initially controversial, set theoryhas come ...
2018-03-09 17:03:40
227
原创 Ananagrams——Uva 156
Most crossword puzzle fans are used to anagrams — groups of words with the same letters in di erentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have thisattribute, n...
2018-03-08 17:05:17
144
原创 Andy's First Dictionary ——Uva 10815
Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of thinking up allthe words ...
2018-03-08 16:31:10
182
原创 The Blocks Problem ——Uva 101
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies.For example, an early AI study of planning and robotics (STRIPS) used a block world in which a rob...
2018-03-08 11:59:56
200
原创 Where is the Marble? Uva_10474 ——最为简单的排序和检索
Raju and Meena love to play with Marbles. They have got a lot ofmarbles with numbers written on them. At the beginning, Raju wouldplace the marbles one after another in ascending order of the numbersw...
2018-03-08 11:11:46
169
原创 Message Decoding——Uva_213
我怎么说，这道题我就是纯粹没读懂题。。。头脑宛如拧在一起的麻花。。。英语水平有待提高。Some message encoding schemes require that an encoded message be sent in two parts. The first part,called the header, contains the characters of the message....
2018-03-05 22:13:10
218
原创 The Dole Queue——Uva_133
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour RhinocerosParty has decided on the following strategy. Every day all dole applicants will be placed in a largeci...
2018-03-05 21:24:28
269
原创 刽子手游戏——Uva 489
In “Hangman Judge,” you are to write a program that judges a series of Hangman games. For eachgame, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic gameof h...
2018-03-04 21:54:38
299
原创 零崎的朋友很多III——矩阵链乘
零崎的朋友很多Ⅲ时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 149 总提交人数: 170题目描述零崎有很多朋友，其中有一个叫jhljx。jhljx大家很熟悉了，他数学不好也是出了名的，大家都懂。现在jhljx遇到了矩阵乘法，他当时就懵了。数都数不清的他，矩阵乘法怎么可能会算的清楚呢？虽然零崎觉得还不如让你们来算，不过
2017-11-23 23:54:29
346
原创 HDU_2955_Robberies（01背包，需动脑子）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26482 Accepted Submission(s): 9758Problem DescriptionThe aspiring Ro
2017-11-21 22:24:31
158
转载 HDU_1069_Monkey_and_Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16792 Accepted Submission(s): 8959Problem DescriptionA group
2017-11-15 17:00:55
192
原创 HDU 1029
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 35692 Accepted Submission(s): 15574Problem Descriptio
2017-11-15 16:09:54
284
原创 有关于深度优先搜索的二三事儿（《算法设计与实现》摘要）
一、深度优先搜索算法的基本思想从初始状态S开始，利用规则生成搜索树下一层任一个节点，检查是否出现目标状态G。若未出现，则以现在的状态利用规则生成下一层任一个节点，检查是否为目标节点G。若未出现，继续以上操作过程，一直进行到叶节点（既不能再生成新状态节点），若它仍不是目标状态G时，回溯到上一层结果，取另一个可能扩展搜索的分支，生成新状态节点。若仍不是目标状态，就按照该分支一直扩展到叶节点
2017-09-22 08:36:38
243
原创 贪心问题的应用之点点滴滴二三事儿（摘自《算法设计与实践》）
贪心的基本知识就不说了...比较基础的贪心算法的基本步骤：1、从问题的某个初始解出发。2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略，得到一个部分解，缩小问题的范围或者规模。贪心算法应用于：1、引导问题。最基本的就是HDU 1009 FatMouse' Trade（水题小能手hhhhh）。2、时间序列问题。（觉得其实就是活动安排问题。）具体解释
2017-09-19 15:29:44
308
转载 十进制大整数的减法运算
注意点：（1）减法的特性：借位。（2）可能会出现连续借位的情况。（3）借位前有可能被借位是0。（4）有可能结果是负数。（5）注意考虑前面都是0的情况。代码：#include#includeusing namespace std;#define maxn 5000001int a[maxn],b[maxn],cha[maxn+1];void opera()
2017-08-30 22:19:42
1839
转载 十进制大数的加法运算
输入：输入的第一行为一个整数N，表示有N组数据。每组数据最多包含100行。每行由一个非常长的十进制整数组成，该整数的长度不会超过100个字符而且只包含数字，每组的数据的最后一行为0，表示这组数据结束。每组数据之间有一个空行。输出：对于输入的每组数据，输出它们的和。每两组数据的输入之间有一个空行。分析：本题对每一位进行求和的时候，可以采用字符形式，也可以采用整数形式。但是根据
2017-08-30 19:53:04
2460
原创 POJ-2562-Primary Arithmetic
Primary ArithmeticTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11706 Accepted: 4287DescriptionChildren are taught to add multi-digit numbers from rig
2017-08-30 17:22:57
281
原创 读书笔记——《算法导论》第一章
算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。 算法就是把输入转换成输出的计算步骤的一个序列。问题实例：由计算该问题解所必需的（满足问题陈述中强加的各种约束的）输入组成。正确的算法：对于每个输入实例，算法都以正确的输出停机，则算法是正确的。并且称为正确的算法解决了给定的计算问题。许多有趣的算法问题所共有的两个特征： 1、存在许多候选解，但是绝
2017-08-28 15:46:24
280
原创 背包问题之01背包问题
题目：有n件物品和一个容量为v的背包。第i件物品的容量是c[i]，价值为w[i]。求解将哪些物品装入背包可以使得这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：作为最基础的背包问题，特点是：每种物品只有一件，可以选择放或者是不放。用子问题定义状态：f[i][v]表示前i件物品恰好放入一个容量为v的背包可以获得的最大价值。则状态转移方程为：f[
2017-08-05 19:19:55
304
转载 Java语言和C及C++语言的区别
1. 全局变量在Java语言程序中，不能在所有类之外定义全局变量，只能通过在一个类中定义公用的、静态的变量来实现一个全局变量。例如：class GlobalVar {public static global_var;}在类GlobalVar中定义变量global_var为public static（公用、静态），使得其他类可以访问和修改该变量。Java语言对全局变量进行了更好的封装
2017-08-04 07:07:42
773
原创 HDU 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85006 Accepted Submission(s): 42290Problem Description有一头母牛，它每年年初生一头小母牛。
2017-08-03 21:24:12
287
原创 HDU 1130 How Many Trees卡特兰数
How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3943 Accepted Submission(s): 2232Problem DescriptionA binary s
2017-08-03 17:57:10
209
原创 HDU 1267 下沙的沙子有几粒？
下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4527 Accepted Submission(s): 2392Problem Description2005年11月份，我们学校参加
2017-08-02 11:48:52
202
原创 卡特兰数 Catalan Number
卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。原理（摘自百度百科）卡特兰数令h(0)=1,h(1)=1，catalan数满足递推式 ： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2) 例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(
2017-08-02 10:33:53
181
原创 HDU_1005_Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 176530 Accepted Submission(s): 43689Problem DescriptionA numbe
2017-08-01 11:50:03
195
转载 学习笔记之JavaScript——知识点（5）
JavaScript 变量提升JavaScript 中，函数及变量的声明都将被提升到函数的最顶部。JavaScript 中，变量可以在使用后声明，也就是变量可以先使用再声明。x = 5; // 变量 x 设置为 5var x; // 声明 x和var x; // 声明 xx = 5; // 变量 x 设置为 5是相同的效果。变量提升：函数声明和变量声明总是会被解释器悄悄地被”提升”到方法体的
2017-07-31 17:43:25
250
转载 学习笔记之JavaScript——知识点（4）
JavaScript 错误 - throw、try 和 catchtry 语句测试代码块的错误。catch 语句处理错误。throw 语句创建自定义错误。JavaScript 错误 当 JavaScript 引擎执行 JavaScript 代码时，会发生各种错误。可能是语法错误，通常是程序员造成的编码错误或错别字。可能是拼写错误或语言中缺少的功能（可能由于浏览器差异）。可能是由于来自服务器
2017-07-31 17:14:31
234
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人