- 博客(81)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux中文件属性与权限的更改
三个命令-chgrp、chown、chmod： chgrp : 改变文件所属用户组 chown : 改变文件所有者 chmod : 改变文件的权限利用ls 命令查看文件时，比如在当前文件夹中输入ls -al，显示界面如下： 第一列代表文件权限，有十位。第二列代表文件链接数，文件夹的链接数会大于1。第三列、四列代表当前文件的所有者和所有用户组，最后一列为文件名称...
2018-06-19 20:09:01
1840
原创 MySql的事务机制
1. 事务的基本定义事务（Transaction）是并发控制的单位，是用户定义的一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位 。 事务体现出整体的概念，要么事务中的操作全部成功，要么全部失败。体现在数据库sql里就是逻辑上相互依赖的一组sql语句。下图是事务执行的一个完整过程： ...
2018-03-26 20:28:28
630
原创 数据库索引
索引的作用是排好次序，使得查询时可以快速查找到。1.索引创建的优点？第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 第四，在使用分组和排序语句进行数据检索时，同样可以显著减少查询中分组和排序的时间。2.索引创建的缺点？ 第一...
2018-03-26 11:08:32
308
原创 算法中的一些数学问题
1.欧几里得算法（辗转相除法） 该算法用来快速计算两个整数的最大公约数。 递归算法：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);} 非递归算法：//辗转相除法int gcd(int a,int b){ int x, y; x = a>b?a:b; y ...
2018-03-16 23:27:08
2274
原创 暴力枚举相关问题---利用二进制枚举法
1. 李白喝酒问题题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱： 1. 无事街上走，提壶去打酒。 2. 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能得方案。题目解析：1. 此...
2018-03-12 17:06:21
788
3
原创 2017奇虎360春招笔试编程
1. A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略）。 输入测试数据包含多组...
2018-03-05 20:32:07
420
原创 今日头条2018校招后端方向（第二批）
1.为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:输入：...
2018-03-03 18:32:31
7151
4
原创 2018爱奇艺秋招第一场（13道题）
选择题。1. 当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，下述算法符合这种情况的什么算法？ 答案是：A. FiFo算法。 此题的题意是：在页面置换算法中，哪一种算法随着给定页面数的增加，缺页中断次数有可能还会增加或者减小。FiFo算法就是先进先出，最先调入的页面，在页面数满，并且发生缺页时，就置换出最早调入的。LRu算法就是替换最长未使用的页面。clock算法是l...
2018-03-02 21:07:16
1255
原创 math---65. Valid Number
问题描述：Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to
2018-02-05 14:52:29
187
原创 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 both num1 and num2 is Both num1 and num2 contains
2018-02-05 14:44:59
220
原创 Math--29. Divide Two Integers
问题描述：Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.问题解析：1.此题的题意是求两个整数相除的结果，但是不能用到乘法、除法或者求模运算。如果溢出就输出最大整数。2. 此题能用的只有加法和
2018-02-05 14:27:53
233
原创 hash_table---数独问题
36. Valid Sudoku问题描述：Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character
2018-02-03 18:05:05
244
原创 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 after raining.For example, Given [0,1,0,2,1,0,1
2018-02-01 22:29:22
224
原创 array--31. Next Permutation
问题描述：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lo
2018-02-01 17:48:30
197
原创 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 that each input would have exactly one solution, and y
2018-02-01 16:03:53
355
原创 动态链接库和静态链接库
1.静态库(Static Library)： 函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下，在编译链接可执行文件时，链接器从库中复制这些函数和数据并把它们和应用程序的其它模块组合起来创建最终的可执行文件(.EXE文件)。2.导入库(Import Library)： 在使用动态链接库的时候，往往提供两个文件：一个引入库和一个D
2018-01-31 21:00:59
310
原创 DFS和BFS的使用
所谓DFS，就是深度遍历，一般用到的就是递归。BFS一般就是广度遍历，一般就是利用辅助栈或者队列，来实现层次遍历。130. Surrounded Regions问题描述：Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A reg
2018-01-30 20:06:12
429
原创 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 you were only permitted to complete at most one trans
2018-01-30 19:51:27
269
原创 帕斯卡（杨辉）三角形问题
118. Pascal's Triangle---找规律迭代问题描述：Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1],
2018-01-23 21:55:25
730
原创 程序编译的四个过程
编译程序生成可执行文件四个阶段：GCC驱动程序读取源文件.c比如hello.c，并把它翻译成一个可执行目标文件hello，需要经历一下四个阶段，如下图示： 预处理阶段。预处理器（cpp）根据以字符#开头的命令，修改原始的C程序。比如hello.c中第一行的#include命令告诉预处理器读取系统头文件stdio.h的内容，并把它直接插入程序文本中，结果就得到了另一个C程序，通常
2018-01-17 23:04:19
20886
3
原创 二叉树问题
关于二叉树的笔试面试问题很多，涉及到深度遍历和广度遍历，以及相关路径搜索，树的重构，以及与二叉搜索平衡树相关的基础问题。。94. Binary Tree Inorder Traversal---考察二叉树中序遍历题目描述：Given a binary tree, return the inorder traversal of its nodes' values.Fo
2018-01-17 21:50:47
347
原创 Linux基础命令之-文件内容查阅
文件内容查阅的Linux命令有好些，比如cat、tac、nl、more、less、head、tail、od。cat：由第一行开始显示文件的内容tac：从最后一行开始显示文件的内容，就是cat的倒写形式。nl：显示的时候，顺便输出行号。more：一页一页的显示文件内容。less：与more相似，但是比more更好的是，它可以往前翻页。head：只看头几行。tail：只看结
2018-01-09 16:59:06
285
原创 Linux基础命令之-复制、删除与移动：cp，rm，mv
1.复制：cp cp [options] source1 source2…… directory -a：复制源文件的所有属性和权限，相当于-pdr-d：若源文件为连接文件的属性（link file），则复制连接文件属性而非文件本身。-f：为强制（force）的意思，若目标文件已经存在且无法开启，则删除后再尝试一次。-i：若目标文件已经存在，在覆盖时会先
2018-01-09 16:28:36
423
原创 利用stack求柱状图的最大矩形面积
84. Largest Rectangle in Histogram问题描述：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogr
2018-01-08 21:14:47
570
原创 使用动态规划求解字符串问题
72. Edit Distance--字符串编辑问题问题描述：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the fo
2018-01-08 10:52:24
2067
原创 Linux基础命令之-ls
想要了解linux的文件属性，有一个重要的也是常用的命令就必须学会使用。就是“ls”，这是一个查看文件的命令。ls是“list”的意思，重点在于显示文件的文件名与相关属性。。1.ls命令集 -a：列出所有文件的名字，包括隐藏文件。如图1所示。 -all：列出所有文件的类型（文件或者目录）、权限（包括用户权限和用户组权限和others权限）、所属用户、所属用户组、大
2018-01-04 20:35:43
407
原创 字符串处理问题----判断是否有效数字和unix路径简化
关于给定字符串的处理，一般没有什么复杂的算法，就是写逻辑。根据题意，考虑清楚，逻辑层次清晰，AC不是难事。65. Valid Number题目描述：Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => f
2018-01-04 16:04:16
402
原创 String类构造和方法详解
1. 构造stringstring实际上是模板具体化basic_string的一个typedef。它有如下的构造函数。string类的构造函数string(const char *s)使用c风格字符串初始化string对象string(size_type n, char c)创建一个含有n个元素的string对象，其中每个元素都被初始化为字符c
2018-01-02 19:08:11
6932
原创 使用动态规划求方格路径问题
经常遇到给定的m×n中求左上角开始起步，到达右下角的问题。这类问题可以统一用辅助数组，利用dp来解决。62. Unique Paths题目描述：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either d
2018-01-02 15:15:08
2717
原创 Pow()函数、sqrt()函数的实现
对于一些球指数幂、开方等函数经常会出现在笔试面试中。50. Pow(x, n)题目描述：Implement pow(x, n).Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3Output: 9.26100题目解析：1. 本题是想求：一个doub
2017-12-31 17:18:11
6705
3
原创 string-49. Group Anagrams
题目描述:Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]题
2017-12-31 17:05:51
245
原创 全排列问题
求一个数组或者string的全排列是很经典的问题。解决此类问题，首先在自己大脑思考，通常自己求一个数组的全排列会怎么求，比如arr[1, 2, 3]，答案是：[1, 2, 3]、[1, 3, 2]、[2, 1, 3]、[2, 3, 1]、[3, 2, 1]、[3, 1, 2]。思路就是：从第一个字符开始和后面的字符进行交换，再从第二个字符开始和后面的进行交换，再第n-1和第n个交换。这样能够保证不
2017-12-31 16:51:59
389
原创 贪心算法的使用
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 既然贪心总是在求局部最优，所有使用贪心要首先判断，我每次求局部最优，最后能不能达到全局最优。如果是，那么就可以使用贪心算法了。45. Jump Game II题目描述：Given an array of no
2017-12-29 23:56:03
884
原创 回溯的使用
刷letecode老是能碰到很多需要使用回溯来解决的问题。研究了一下，简单来说就是，当你并不知道这条路能不能能走的通时，那就先走，走不通了就返回走另外一条。当然，时间复杂度是不低的，但是解决问题很有效。 利用回溯思想解决问题时。使用递归是极其方便的。在函数执行时，通过使用递归来走不同的路，当结果不对时返回，再走其它的路。但是一定注意：（1）在终止条件上要写正确。（2）回溯函数返回时
2017-12-28 21:00:49
656
原创 二分查找在array中找数
BinarySearch-33. Search in Rotated Sorted Array问题描述：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7
2017-12-27 21:25:54
318
原创 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 = "hello", needle = "ll"Output: 2Example 2:Input:
2017-12-26 17:13:16
210
原创 括号问题
Stack-20. Valid Parentheses:问题描述：Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the co
2017-12-25 20:34:38
776
原创 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 the sum of zero.Note: The solution set must no
2017-12-24 19:10:33
213
原创 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 you are thinking of converting the integer
2017-12-23 23:21:37
221
原创 string-10.Regular Expression Matching
题目描述：Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entir
2017-12-23 23:04:48
195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人