04 2014 档案
摘要：题目描述： Implement int sqrt(int x). Compute and return the square root of x. 实现开根号，并且返回整数值（这个很重要，不是整数的话就有一种方法用不了了） 方法一：二分法，另外由于我们知道开根号的结果肯定小于等于这个数的二分之一，所
阅读全文
摘要：问题描述：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit ...
阅读全文
摘要：题目描述：Single NumberGiven an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a line...
阅读全文
摘要：题目描述：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.这道题的意思是将数字换算成罗马数字的表示形式，当然首先我们要理解罗马数字的编码...
阅读全文
摘要：题目描述：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ...
阅读全文
摘要：题目描述：Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321很简单的题目其实用个数组就能解决了，不过用了一下queue，注意负数的情况。 1 class Solution { ...
阅读全文
摘要：题目描述:Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space ...
阅读全文
摘要：今天第一次在leetcode上提交了一个题目，据说这个网站基本上都是名企面试笔试题，今天无意一进去就看到第一题居然就是昨天的腾讯实习生笔试题，赶紧注册了个账号做题。题目描述：Given an input string, reverse the string word by word.For exam...
阅读全文
摘要：想起来用笔记本连接一个windows server时只需要在远程桌面连接里面输入一下ip地址然后账号密码就可以了，十分简单。于是乎既然装了个Ubuntu当服务器使那么我就业来远程连接一下，由于windows和linux使用的远程连接方式不一样，windows的是基于xrdp的，但是linux默认不是，于是我们要先安装xrdp、sudo apt-get install xrdp这个时候就可以连接了，打开windows的远程桌面连接会出现一个输入账号密码的界面，但是登进去之后我们发现除了壁纸基本没什么，当然这并不是不支持连接，只是有些设置还没设置好。我们重新回到服务器，打开终端，输入sudo ap
阅读全文
摘要：今天蛋疼了一下，在Ubuntu下装了一下php的环境，也就是装了一下MySQL、PHP、Apache。话说还真是简单。。。不禁让我想起原来在windows下开发的时候撑死就是装不上，而且一个就是几个G。。。最后还是用了easyPHP（但是真心好用啊，强烈推荐）Ubuntu强大的包管理工具让我们通过几条命令就能安装好环境 1 #安装mysql 2 3 sudo apt-get install mysql-server 4 5 #这个完成后会有一个要求输入root用户密码的部分 6 7 sudo apt-get install mysql-client 8 9 #安装apache10 11...
阅读全文
摘要：题目描述：给定一个数字N，打印从1到最大的N位数。看起来像是很简单的问题（虽然实际也不是很难。。。）我们很容易写出这样的代码： 1 #include 2 #include 3 4 int a[]={9,99,999,9999,99999}; 5 using namespace std; 6 int main() 7 { 8 int N; 9 cin>>N;10 for(int i=1;i 2 #include 3 #include 4 long long a[]={9,99,999,9999,99999,999999,9999999}; 5 char c[100];...
阅读全文
摘要：一、用途 矩阵的一个重要的用途是进行递归是的计算，最明显的就是快速求数列的某一项的值。本文也是主要讲解这种算法的。二、样例 这方面最简单的就是斐波那契问题了，这个相信是每一位程序员都熟知的，这里就不介绍了。三、快速幂 既然是快速计算那肯定是不能去一步一步慢慢求，这里我们要用到二分的思想。求快速...
阅读全文
摘要：今天在系统同上要装个gnuplot，原来用的都是拷好的虚拟机。这也是第一次装。本来以为分分钟的事，却不料遇到不少麻烦。记录一下，供大家参考一，快速开始安装 ubuntu下那自然是：sudo apt-get install gnuplot装完之后我的gnuplot也可以用了，看起来很正常，除了最后一行set terminal "unknown"。（开始也没太注意，后来才发现不行。。。。）装好之后运行一下 plot sin(x)，发现命令是没什么错误看起来是成功了，但是就是没有图形显示。。。。二、查找问题于是乎上网百度，看到转的最多的一篇就是说少装了运行库，于是乎我就各种装发现
阅读全文
摘要：描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路一：直接写个函数挨个判断一下那个数是不是丑数，然后就可以得到第几个丑数是什么了。这种方式比较简单就不上代码了。思路二：空间换时间，再加上一点技巧，个人感觉有点动态规划的意思：首先我们分析一下这个面试题的描述，既然所有的数的因子都只有2,3,5，那么我们可以得到每个数必然是前面的数乘2,3,5的最小数，也就是说找到那么一个数是的他是已有的丑数集合中乘以2,3,5的最小数，这个数也就是下一个丑数。但是我们知道不能真
阅读全文
摘要：由于我电脑的各种奇葩问题的存在，导致我装上Ubuntu13.10之后网卡居然无法使用，坚持了挺久使用无线网，终于坚持不住了，百度了各种解决方式，终于成功解决。这里也记录一下我的解决过程，供大家参考。大概有以下几种方式：一、直接百度，Google “Linux下网卡驱动下载”，不过结果并不乐观。。。基本没有能用的东西。二、去电脑的官网下载，有个用Dell的哥们貌似就是这么干的。可是当我登上大联想的官网，一查驱动发现全是for windows。于是呵呵，看来这两家还 是有不小的差距的啊。。。三、去驱动的官网下，电脑厂商不支持，网卡的厂商总是要支持的吧，于是乎我又上了Realtek的官网（其他厂商.
阅读全文
摘要：题目很简单，与之相似的还有用两个队列实现栈，思路类似都是用一个村一个倒，类似负负得正嘛。具体分析一下两个栈实现队列，设这两个分别为s1和s2，我们从入队开始，最开始只要直接压倒s1中，然后出队，此事要先将元素全部弹到出再放到s2中；现在的问题是当两个栈都有东西的时候要怎么处理，其实分析一下我们发现s2中的元素就是最先进的，所以pop只要弹s2就行，同理压栈只要压到s1里面，代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 const std::string PUSH="PUSH"; 6 const
阅读全文
摘要：关于链表的经典面试题，说实话我第一次看到这个的想法是双向链表，毕竟直接使用链表的话好像这个结构很符合要求了（其实方便的找到前一个元素也是双向链表的设计初衷吧），于是我写出了如下的代码： 1 #include 2 #include 3 using namespace std; 4 5 class Node 6 { 7 public: 8 int value; 9 Node* next;10 Node* front;11 Node()12 {13 value=0;14 next=NULL;15 fro...
阅读全文
浙公网安备 33010602011771号