- 博客(21)
- 收藏
- 关注
RSS订阅转载 c++左值右值
C++语言中可以放在等号左边的变量，即具有对应的可以由用户访问的存储单元，并且能够由用户去改变其值的量。 或者说左值是代表一个内存地址值，通过这个内存地址，就可以对内存进行读写操作；这也就是为什么左值可以被赋值的原因了。 相对应的还有右值：当一个符号或者常量放在操作符右边的时候，计算机就读取他们的“右值”，也就是其代表的真实值。 比如： int ia，ib； ib=0；
2015-05-27 15:40:51
333
转载 原码, 反码, 补码 详解
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式
2015-05-27 14:57:42
319
原创 蓄水池随机抽样
给定一个巨大的文本文件，写一个程序随机输出文件任意k行（k不大，k行能放入内存），要求每一行出现概率相等，请给出核心算法，算法复杂度以及简要的算法原理说明。先选中前k个，从第k+1个元素到最后一个元素为止，以k/i(i = k+1，k+2，...,N)的概率选中第i个元素，并且随机替代掉一个原先选中的元素，这样一直遍历完所有的元素之后，得到k个元素。可以保证最后都是随机获取。原理：
2015-05-26 21:10:32
398
原创 判断字符串是否为合法ip
周三去B商搜面试，连着面了三面，对体力也是一个不小的考验，三面也是技术面，其中代码题为判断字符串是否为合法IP之前IP的题写过32位int转换为IP的，还好数字串判断是否能成为IP的DFS，字符串判断IP的还没遇见过经过思考之后，先确定方向，是一道字符串处理的题，合法ip的话主要有以下几点：1.合法IP只有'.'和'1-9'其他的字符都干掉2.IP串为四个数字3个'.'不符合的干掉
2015-05-22 11:44:14
2388
原创 [leetcode]Course Schedule
There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as
2015-05-15 17:21:48
310
转载 (转)拓扑排序
在做leetcode的时候碰到了一道图论的题目其中用到了拓扑排序转一篇拓扑排序的文章一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么
2015-05-15 16:50:47
340
原创 [leetcode]Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.这道题目在分布式系统中非常常见，来自不同client的sorted list要在central server上面merge起来。这个题目一般有两种做法，下面一一介绍并且分析复杂度。 第一种
2015-05-15 11:30:12
268
原创 [leetcode]Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total numb
2015-05-15 10:23:20
236
原创 [leetcode]Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element
2015-05-14 19:49:52
211
原创 [leetcode]Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB Credits
2015-05-14 19:42:09
221
原创 [leetcode]Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z ->
2015-05-14 17:31:40
186
原创 c_str()函数
const char *c_str();c_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同. 这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。注意：一定要使用strcpy()函数 等来操作方法c_str()返回的指针 比如：最好不要这样: char*
2015-05-14 17:16:46
250
原创 [leetcode]Compare Version Numbers
Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version strings are non-empty and
2015-05-14 17:03:38
278
原创 [leetcode]Factorial Trailing Zeroes
Note: Your solution should be in logarithmic time complexity.Credits:Special thanks to @ts for adding this problem and creating all test cases.Hide Tags MathHave you met this question in a real interv
2015-05-14 14:39:37
248
原创 [leetcode]Dungeon Game
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was initially p
2015-05-14 14:30:09
261
原创 [leetcode]Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as you
2015-05-14 14:00:57
256
原创 二叉树的非递归遍历
非递归一般都用到栈来实现在面试百度LBS的时候被问到二叉树的非递归后序遍历，当时写得不是很好，出栈入栈的条件写得不是很清楚现在附上代码，希望自己在面试的时候更加仔细严谨！后序遍历采用了一个prevNode来记录前一个访问的点，当取栈顶的一个节点后，前一个访问的点如果是自己的右孩子的话，栈顶的点就可以输出了，并把自己的值赋给prevNode，否则自己的右孩子还没有被访问，先访问右
2015-05-14 11:55:19
322
原创 c++进制输出
C++中输出十进制、八进制、十六进制都有其对应的命令，那二进制有没有呢？cout<<"次数据转化成十进制为： "<<dec<<a<<endl;cout<<"次数据转化成八进制为： "<<oct<<a<<endl;cout输出没有直接显示二进制的 ,能通过其他库函数转换一下int decimal = 200;char binary[255];itoa(deci
2015-05-13 21:54:24
456
原创 稳定排序与不稳定排序
之前一直都稀里糊涂的，通过这篇文章真正熟悉弄明白稳定排序，分享出来排序算法的稳定性，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可
2015-05-13 21:50:48
313
转载 (转)计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序
2015-05-13 21:49:58
370
原创 uint32_t转换成IP字符串
今天去艺龙面试，面试的时候的一个面试题，题目是给一个uint32_t的一个整数，转换成IP字符串 大概思路是对的，每次取8位进行处理，然后字符串内加入一个'.'，最后再用'\0'代替最后一个'.'然后8位数字0-255，当然012这种0是不展现的，最后000的情况还需要补0，当时在纸上写的时候0处理得不够好，回来以后想了想，设一个flag标志表示是否前面已经有大于0的数，有的话'0'
2015-05-13 21:13:51
6187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人