自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Linux中文件属性与权限的更改

三个命令-chgrp、chown、chmod:      chgrp : 改变文件所属用户组      chown : 改变文件所有者      chmod : 改变文件的权限利用ls 命令查看文件时,比如在当前文件夹中输入ls -al,显示界面如下:     第一列代表文件权限,有十位。第二列代...

2018-06-19 20:09:01 1500 0

原创 MySql的事务机制

1. 事务的基本定义事务(Transaction)是并发控制的单位,是用户定义的一个操作序列。这些操作要么都做,要么都不做,是一个不可分割的工作单位 。   事务体现出整体的概念,要么事务中的操作全部成功,要么全部失败。体现在数据库sql里就是逻辑上相互依赖的一组sql语句。下图是事务执行的一个完...

2018-03-26 20:28:28 189 0

原创 数据库索引

     索引的作用是排好次序,使得查询时可以快速查找到。1.索引创建的优点?第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。 第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。 第四,在使...

2018-03-26 11:08:32 119 0

原创 算法中的一些数学问题

1.欧几里得算法(辗转相除法)          该算法用来快速计算两个整数的最大公约数。    递归算法:int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }    非递归算法://辗转相除法 int gcd(int ...

2018-03-16 23:27:08 1456 0

原创 暴力枚举相关问题---利用二进制枚举法

1. 李白喝酒问题题目描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱:               1. 无事街上走,提壶去打酒。               2. 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后...

2018-03-12 17:06:21 497 3

原创 2017奇虎360春招笔试编程

1. A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。马贼A想提前知道他们能分到多少金子,因此请你帮忙...

2018-03-05 20:32:07 315 0

原创 今日头条2018校招后端方向(第二批)

1.为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间...

2018-03-03 18:32:31 6602 4

原创 2018爱奇艺秋招第一场(13道题)

选择题。1. 当分配给一个进程的页面数增加时,页故障数可能增大也可能变小,下述算法符合这种情况的什么算法?      答案是:A. FiFo算法。     此题的题意是:在页面置换算法中,哪一种算法随着给定页面数的增加,缺页中断次数有可能还会增加或者减小。FiFo算法就是先进先出,最先调入的页面,...

2018-03-02 21:07:16 1002 0

原创 math---65. Valid Number

问题描述: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => fa...

2018-02-05 14:52:29 100 0

原创 Math--43. Multiply Strings大数乘法

题目描述: Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of bot...

2018-02-05 14:44:59 126 0

原创 Math--29. Divide Two Integers

问题描述: Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 问题解析: 1.此题的题意是求两个整数...

2018-02-05 14:27:53 125 0

原创 hash_table---数独问题

36. Valid Sudoku 问题描述: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially fille...

2018-02-03 18:05:05 139 0

原创 array---42. Trapping Rain Water

问题描述: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap af...

2018-02-01 22:29:22 131 0

原创 array--31. Next Permutation

问题描述: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangem...

2018-02-01 17:48:30 115 0

原创 array问题---2Sum、3Sum、4Sum

1.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 tha...

2018-02-01 16:03:53 237 0

原创 动态链接库和静态链接库

1.静态库(Static Library):        函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下,在编译链接可执行文件时,链接器从库中复制这些函数和数据并把它们和应用程序的其它模块组合起来创建最终的可执行文件(.EXE文件)。 2.导入库(Import...

2018-01-31 21:00:59 134 0

原创 DFS和BFS的使用

所谓DFS,就是深度遍历,一般用到的就是递归。BFS一般就是广度遍历,一般就是利用辅助栈或者队列,来实现层次遍历。 130. Surrounded Regions 问题描述: Given a 2D board containing 'X' and '...

2018-01-30 20:06:12 267 0

原创 array-股票买卖问题--- Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock 问题描述: Say you have an array for which the ith element is the price of a given stock on day i. If yo...

2018-01-30 19:51:27 164 0

原创 帕斯卡(杨辉)三角形问题

118. Pascal's Triangle---找规律迭代 问题描述: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = ...

2018-01-23 21:55:25 301 0

原创 程序编译的四个过程

编译程序生成可执行文件四个阶段: GCC驱动程序读取源文件.c比如hello.c,并把它翻译成一个可执行目标文件hello,需要经历一下四个阶段,如下图示:   预处理阶段。预处理器(cpp)根据以字符#开头的命令,修改原始的C程序。比如hello.c中第一行的#include命令告...

2018-01-17 23:04:19 3800 0

原创 二叉树问题

关于二叉树的笔试面试问题很多,涉及到深度遍历和广度遍历,以及相关路径搜索,树的重构,以及与二叉搜索平衡树相关的基础问题。。 94. Binary Tree Inorder Traversal---考察二叉树中序遍历 题目描述: Given a binary tree, retur...

2018-01-17 21:50:47 217 0

原创 Linux基础命令之-文件内容查阅

文件内容查阅的Linux命令有好些,比如cat、tac、nl、more、less、head、tail、od。 cat:由第一行开始显示文件的内容 tac:从最后一行开始显示文件的内容,就是cat的倒写形式。 nl:显示的时候,顺便输出行号。 more:一页一页的显示文件内容。 less:...

2018-01-09 16:59:06 176 0

原创 Linux基础命令之-复制、删除与移动:cp,rm,mv

1.复制:cp   cp     [options]    source1 source2……   directory     -a:复制源文件的所有属性和权限,相当于-pdr -d:若源文件为连接文件的属性(link file),则复制连接文件属性而非文件本身。 -f:为强制(force...

2018-01-09 16:28:36 285 0

原创 利用stack求柱状图的最大矩形面积

84. Largest Rectangle in Histogram 问题描述: Given n non-negative integers representing the histogram's bar height where the width of each bar...

2018-01-08 21:14:47 310 0

原创 使用动态规划求解字符串问题

72. Edit Distance--字符串编辑问题 问题描述: Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each ...

2018-01-08 10:52:24 1370 0

原创 Linux基础命令之-ls

想要了解linux的文件属性,有一个重要的也是常用的命令就必须学会使用。就是“ls”,这是一个查看文件的命令。ls是“list”的意思,重点在于显示文件的文件名与相关属性。。 1.ls命令集        -a:列出所有文件的名字,包括隐藏文件。如图1所示。       -all:列出所有文...

2018-01-04 20:35:43 267 0

原创 字符串处理问题----判断是否有效数字和unix路径简化

关于给定字符串的处理,一般没有什么复杂的算法,就是写逻辑。根据题意,考虑清楚,逻辑层次清晰,AC不是难事。 65. Valid Number 题目描述: Validate if a given string is numeric. Some examples: "...

2018-01-04 16:04:16 259 0

原创 String类构造和方法详解

1. 构造string string实际上是模板具体化basic_string的一个typedef。它有如下的构造函数。 string类的构造函数 string(const char *s) 使用c风格字符串初始化string对象 string(size_type...

2018-01-02 19:08:11 3583 0

原创 使用动态规划求方格路径问题

经常遇到给定的m×n中求左上角开始起步,到达右下角的问题。这类问题可以统一用辅助数组,利用dp来解决。62. Unique Paths题目描述:A robot is located at the top-left corner of a m x n grid (marked 'Start...

2018-01-02 15:15:08 1624 0

原创 Pow()函数、sqrt()函数的实现

对于一些球指数幂、开方等函数经常会出现在笔试面试中。 50. Pow(x, n) 题目描述: Implement pow(x, n). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3...

2017-12-31 17:18:11 3830 1

原创 string-49. Group Anagrams

题目描述: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate&q...

2017-12-31 17:05:51 162 0

原创 全排列问题

求一个数组或者string的全排列是很经典的问题。解决此类问题,首先在自己大脑思考,通常自己求一个数组的全排列会怎么求,比如arr[1, 2, 3],答案是:[1, 2, 3]、[1, 3, 2]、[2, 1, 3]、[2, 3, 1]、[3, 2, 1]、[3, 1, 2]。思路就是:从第一个字...

2017-12-31 16:51:59 253 0

原创 贪心算法的使用

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。        既然贪心总是在求局部最优,所有使用贪心要首先判断,我每次求局部最优,最后能不能达到全局最优。如果是,那么就可以使用贪心算法了。 45...

2017-12-29 23:56:03 498 0

原创 回溯的使用

刷letecode老是能碰到很多需要使用回溯来解决的问题。研究了一下,简单来说就是,当你并不知道这条路能不能能走的通时,那就先走,走不通了就返回走另外一条。当然,时间复杂度是不低的,但是解决问题很有效。        利用回溯思想解决问题时。使用递归是极其方便的。在函数执行时,通过使用递归来走不同...

2017-12-28 21:00:49 377 0

原创 二分查找在array中找数

BinarySearch-33. Search in Rotated Sorted Array 问题描述: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforeha...

2017-12-27 21:25:54 202 0

原创 string-28.Implement strStr()

题目描述: Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: haystack = "h...

2017-12-26 17:13:16 134 0

原创 括号问题

Stack-20. Valid Parentheses: 问题描述: Given a string containing just the characters '(', ')', '{', '}', '...

2017-12-25 20:34:38 276 0

原创 array-3Sum

题目描述: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives...

2017-12-24 19:10:33 145 0

原创 Math-9.Palindrome Number

题目描述: Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If ...

2017-12-23 23:21:37 134 0

原创 string-10.Regular Expression Matching

题目描述: Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '...

2017-12-23 23:04:48 124 0

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