- 博客(77)
- 收藏
- 关注
RSS订阅原创 阿里巴巴2016实习生招聘编程题
通过哈希法以空间换取时间 。一个continue的遗漏，数组溢出，引发了一晚上的疯狂debug。。。。#include "stdafx.h"#include using namespace std;struct result{ int head; int tail;};void sort(int A[],int n){ result* s=new struct resul
2015-04-02 21:39:52
602
原创 LeetCode:Search for a Range
class Solution {public: vector searchRange(int A[], int n, int target) { //二分查找，由于会出现重复数字的情况 vector result; if(n==0) { result.push_back(-1);
2015-03-23 21:30:28
400
原创 LeetCode:Sqrt(x)
class Solution {public: int sqrt(int x) {//二分查找，如果不能开方，返回最大的数y，使得y^2x if(x<=1) return x; int low=1; int high=x; unsigned long long temp; unsign
2015-03-18 11:44:23
510
原创 LeetCode:Search Insert Position
class Solution {public: int searchInsert(int A[], int n, int target) { if(n==0) return 0; if(n==1) { if(target==A[0]) retur
2015-03-17 22:18:01
363
原创 LeetCode:Pow(x, n)
class Solution {public: double pow(double x, int n) {//分治法 double result; if(n { x=1/x; n=-1*n; } if(n==0) re
2015-03-17 21:49:28
399
原创 Find Peak Element
先给出一个时间复杂度是O(n)的常规算法：class Solution {public: int findPeakElement(const vector &num) { if(num.size()==0) return -1; if(num.size()==1) return 0; in
2015-03-17 18:58:43
335
原创 (int) &、(int)、(int &)的区别
(int)&, (int), (int &)的区别我们可以首先通过运行以下的程序来分析：int main(){ float a=1.0f; printf("(int)&a=%d\n",(int) &a); printf("(int&)a=%d\n",(int&)a); printf("(int)a=%d\n",(int)a); system("pa
2015-03-17 13:32:44
1215
原创 Leetcode:Unique Binary Search Trees
class Solution {public: long long f(int n, int m) { long long result; result=1; for(int i=n;i<=m;i++) { result=result*i; } retur
2015-03-14 15:28:39
300
原创 LeetCode:Generate Parentheses
深度优先遍历是硬伤，尤其是全排列，折腾了两个小时，才终于AC~class Solution {public: vector generateParenthesis(int n) { int left; left=n; vectorresult; string s; s=s+'('; ge
2015-03-13 14:16:05
303
原创 LeetCode:Combinations
对深度遍历思想还是掌握得不够熟练，这一类题目还是要多多联系。class Solution {//深度遍历的算法，递归调用，可以看一下解决树的介绍，就很快写出算法public: vector> combine(int n, int k){ vector> result; vectorelement; combine(n,k,1,0,element
2015-03-12 16:20:17
329
原创 构造函数与析构函数
构造函数构造函数与类同名，没有返回类型，可重载需要注意的是，在初始化对象时，调用的是其构造函数或拷贝构造函数，而不会调用赋值函数，这是因为赋值运算符是在一个现存的对象被赋予新的值的时候才被调用，而拷贝构造函数在调用期间，这个对象还处于未决状态构造函数不能是虚函数，若是给构造函数加上virtual ,编译是不能通过的。这是为什么呢？这是因为在调用构造函数的时候，虚函数表里面还是空的，如果
2015-03-12 10:25:58
446
原创 函数指针、数组指针、指针数组
函数指针函数指针是指向函数的指针，对比int指针，char指针，就知道指针前面的修饰词用来说明指针指向的对象的类型，指针的定义例如：int (*fun) (int *);这表示一个函数指针，其参数为int *, 返回值为int。对于函数指针的定义语句，尤其要注意的是()不能少，指针符号*不能少。返回指向函数的指针函数可以返回指向函数的指针，那么该如何写呢？首先我
2015-03-11 18:02:30
326
原创 LeetCode:Populating Next Right Pointers in Each Node
写到一半，被导师叫到办公室说了一个多小时的事情，回来继续写，居然还AC也是人品爆发。class Solution {public: void connect(TreeLinkNode *root) { //递归算法实现，由于是满二叉树，左子树和右子树是对称的，可以将左子树和右子树从根节点开始连接，类似判断对称二叉树的算法 if(!root||(root&&!r
2015-03-11 16:00:29
296
原创 LeetCode:Convert Sorted Array to Binary Search Tree
一次AC，很常规的递归调用。class Solution {public: TreeNode *sortedArrayToBST(vector &num) {//递归算法，取中间数为根节点，两边的数组递归调用构造左子树和右子树 if(num.empty())//如果为空，则返回空子树 return NULL; TreeNode *root;
2015-03-11 14:22:15
327
原创 static与const成员变量
Static很多公司会喜欢问static的作用是什么，如果不考虑在类当中的应用，其主要作用有以下三点：1）隐藏加了static的全局变量，在其他源文件中就“看不见”了。也就是说，加了static，可以用来解决不同文件里定义了同名的函数或者变量。2）默认初始化为0对于未初始化的全局变量和静态变量，都是存储在同一块区域——BSS段。在BSS段中，所有字节的默认值为0X00，这样就减
2015-03-11 12:47:04
848
原创 LeetCode:Flatten Binary Tree to Linked List
class Solution {public: void flatten(TreeNode *root) { //递归思想，将左子树和右子树都变成flatted，然后将右子树的第一个结点连接到左子树的最后一个结点 if(!root) return; flatten(root->left); flatten(r
2015-03-10 22:08:49
327
原创 LeetCode:Sum Root to Leaf Numbers
折腾了半个晚上的题目，拿到题目第一想到的是递归，就开始balabala写，主要思想是用根节点*10+左孩子的sumNumbers，怎么都不运行成功，后来想起来这是类似深度搜索，根节点*10显然是错误的。class Solution {public: int sumNumbers(TreeNode *root) { return sumNumbers(root,0)
2015-03-10 21:18:38
342
原创 LeetCode:Number of 1 Bits
新更新的题目，很常规，强迫症就刷一下吧~class Solution {public: int hammingWeight(uint32_t n) { int count; count =0; while(n!=0) { n=n&(n-1); count++;
2015-03-10 14:40:03
509
原创 LeetCode:Maximum Subarray
class Solution {public: int maxSubArray(int A[], int n) { int count; int i; int sum,result; result=INT_MIN; if(n==1) return A[0]; sum=0
2015-03-09 22:00:58
329
原创 LeetCode:Gas Station
写到一半的暴力算法才想起来可以用动态规划，但是还是不死心写完跑了一下，果然超时，还是乖乖换成动态规划吧class Solution {public: int canCompleteCircuit(vector &gas, vector &cost) { if(gas.empty()||cost.empty()||gas.size()!=cost.size()||(
2015-03-09 20:55:55
356
原创 LeetCode:Best Time to Buy and Sell Stock II
class Solution {public: int maxProfit(vector &prices) { //在纸上随手写几个数，就会发现只要将相邻的两个数后面的减去前面的得到的如果是正数相加就可以得到所有的利润 int sum=0; int profit; int i; if(prices.size(
2015-03-09 17:20:46
313
原创 LeetCode:Best Time to Buy and Sell Stock
class Solution {public: int maxProfit(vector &prices) { //找到价格最低和最高的一天，最低的一天要在最高一天之前,采用贪心算法，每一次找到最大的利润，同时找到最小的买入价格 int count=prices.size(); if(count<2) return
2015-03-09 17:06:57
308
原创 LeetCode:Jump Game
好久没有复习贪心算法了，借着这个题目回顾一下。实际应用中用到贪心算法的地方很多，最小生成树算法、哈夫曼树的构造迪杰特斯拉算法都是贪心算法。贪心算法的思路简单来说，就是每次都找到当下的最优解，把一个大问题划分成一个个子问题。拿jump Game来说，当处于位置i的时候，下一步跳跃的步数可以重新选择跳跃的步数，选择的范围是0~A[i]，或者继续走上一次决定的步数，也就是往前走一步class S
2015-03-09 15:43:45
322
原创 LeetCode:Subsets
这一题让我想起了大二下学期数据结构的一个课程设计：随机发牌，也是同样运用到了二进制位的思路。这题中的排序就写了个简单的冒泡排序，一次性ACclass Solution {public: void Sort(vector&S) { int num=S.size(); if(num<2) return; i
2015-03-09 13:23:01
375
原创 LeetCode:Reverse Bits
class Solution {public: uint32_t reverseBits(uint32_t n) {//unint32_t的库文件是stdint.h uint32_t result; int i; int a; result=0; int flag=1;//增加一个标记位，用来记录是否是第一位
2015-03-09 11:35:52
423
原创 emacs运行C++程序
配置emcas下的C++环境注意g++的环境变量的设置，是在g++的bin目录下，在此不作过多叙述。编辑好C++程序后，M+X compile，输入“g++ name文件名.cpp”(name是生成的目标文件的名字)，若程序正确，则编译成功；输入eshell，./name，即可执行程序。
2015-03-07 21:03:26
481
原创 LaTex使用技巧(12)：页面大小设置…
CTex的默认页面设置是A4，而很多期刊以及会议的页面要求是Letter,可通过以下方法更改其页面设置：在"CTeX->MiKTeX->Maintenance->settings"中，打开general,在paper选项中下拉菜单，选择letter，点击确定即可。
2015-03-07 21:03:23
2454
原创 mathtype使用技巧之三：如何调整含…
在word中插入mathtype公式时，因为公式的大小容易引起段落中行距的不均等，即行距原为1倍行距，却因为公式高度过高使得某一行与前后行的距离超过1倍行距，如下图所示，“真值排序......”这一行的行距明显有了变化，这对于论文排版造成了很大影响。那么我们可以从以下几个方法来调整公式的大小，使其既不影响论文排版又不想影响公式的阅读：1调整公式字体的大小，使其与正文字号匹配。math
2015-03-07 21:03:20
1447
原创 emacs配置python环境
1安装完python后，首先需要确认pathon是否在PATH下，即在cmd命令符中键入”python“,若得到python的版本信息，则表示pathon已在PATH下，否则需要设置环境变量，方法与设置java环境变量雷同，在此不作多余叙述。2 从https://launchpad.net/python-mode下载到的Python-mode的最新版本。3将Python-mode解压后的
2015-03-07 21:03:16
804
原创 mathtype使用技巧之二：如何写出花…
打开mathtype之后，先把英文字母敲进去，在mathtype中选“style”、“other...”，重新选择一个英文字体即可；花体一般常用的是LucidaCalligraphy，还有Vladimir Script和KunstlerScript，其中VladimirScript比较斜，KunstlerScript是更花的花体。
2015-03-07 21:03:12
2566
1
原创 mathtype使用技巧之一：巧用快捷键…
ctrl+alt+q:在word下使用，可以打开mathtype窗口，完成输入公式后，保存关闭即可完成在word上插入公式；ctrl+F4:关闭窗口；
2015-03-07 21:03:09
644
原创 无规矩不成方圆，无计划谈何坚持
作为一名学生，随着年级的增高，学习的科目越来越多，每科的强度也越来越大。再加上进入大学之后，除了学习之外，仍需要打理生活中的各种琐事以及课外业余活动，安排在学习上的时间相比于中学会大大减少。那么如何才能在有限的时间里高效率地学习，以保证各科平衡呢？这个问题在大学里也同样存在：在大一下学期的时候，我有幸获得了一个可以参加外国博士开设的公共演讲课的资格，这个课程要求每个星期每位同学上台用英文演讲，
2015-03-07 21:03:06
807
原创 visio画图的填充问题
在用visio画图中，有时遇到需要填充的情况，可直接选择”填充“命令往往实现不了,让人抓狂。我自己也常常遇到这种情况，总是在百度各种搜索才最终实现填充，今天就把方法分享给大家。1.以填充一个三角形为例，首先画出一个封闭的三角形，注意一定要是封闭的，可以适当放大图片比例，确保每两条边都相交于一点。为确保封闭，也可以有意将每条边延长，这样更容易判断是否相交。2.全选之后，选择形状->操作-
2015-03-07 21:03:02
4811
1
原创 LaTex使用技巧(11)：! LaTeX&…
latex文件包含.eps图片，若编译时选择pdfLaTex+MakeIndex+BibTex，会出现下列错误：LaTeX Error: Unknown graphics extension: .eps" TITLE="LaTex使用技巧(11)：! LaTeX Error: Unknown graphics extension: .eps" />解决方案：在TeXworks中选择XeLa
2015-03-07 21:02:59
1167
原创 LaTex使用技巧(10)：the memo…
编好源文件后点LaTeX之后出现latex.exe:The memory file dump could not found.于是无法生成dvi文件,这该怎么办呢？解决方案：找到LaTex安装路径，选择CTEX文件夹，右键单击选择“管理员获得所有权“，此时系统会自动弹出命令提示符执行命令，等到命令执行结束后，即可获得所有权，重新运行latex可生成dvi文件。memory file du
2015-03-07 21:02:55
2399
原创 LaTex使用技巧(9)：巧用latex将jpg…
一些期刊或会议要求图片的格式必须为.ps格式，而visio的图只能保存为jpg等格式图片不能直接保存为ps图片。那么如何利用latex将原有的jpg图片转换成ps图片呢，操作步骤如下：1.在CTEX安装目录下找到bmeps.exe文件，通常路径为C:\CTEX\MiKTeX\miktex\bin，将bmeps.exe复制到待转换图片所在路径下。2.打开cmd.exe，命令提示符下进入转换图
2015-03-07 21:02:52
719
原创 LaTex使用技巧(8)：巧用gather排版…
在latex中，运用gather排版多行公式的好处之一就是可以使得公式居中，我们分别采用gather和align对多行公式进行排版，对比一下效果。1.采用align排版公式：\begin{align*}\{\{v,b,f,c,d\},\{v,b,f,c,r\},\{v,b,f,t,d\},\{v,b,f,t,r\},\\\{v,b,f,c,t,d,r\},\{v,b,f,c,t,r\}
2015-03-07 21:02:49
6328
原创 ubuntu下系统的网络服务与此版本的…
很久没有用ubuntu了，打开之后，突然发现右上角的网络图标没有了，从设置里找到网络，跳出一个对话框说“系统的网络服务与此版本的网络管理器不兼容“，在网上找了好多相关帖子，尝试了几个方法，最后找到了可用的并且较为简单的方法，打开终端，完成以下6个步骤即可：1.su2.sudo gedit /etc/NetworkManager/NetworkManager.conf ，将false 改成t
2015-03-07 21:02:46
625
原创 LaTex使用技巧(7)：图片的水平排版
写论文过程中，经常需要插入一组图片，这些图片往要标上序号和标题，而他们所在的组也需要序号和标题，如下图所示。在word下这样的排版方式很容易实现，那么在latex中，该如何实现呢，今天就跟大家分享水平排版图片的技巧。附上实现代码：\begin{CJK}{GBK}{song}\begin{figure*}[!t]\begin{minipage}{0.45\linewidth} \c
2015-03-07 21:02:43
3397
原创 交流的时差
去邮局汇款，参照范例伏案填单子，突然有人凑到耳边喊了一声“女士”，抬头一看，是一位四十多岁的先生，弯着腰站在我面前，手里拿着几张纸。他沉默了片刻，才小心翼翼地开了口：“你的英语怎么样，能帮我填一张寄到国外的快递单么？”见我没有立刻拒绝，就急忙递过来一张纸条，补充道：“这个是地址，就麻烦你了。”我接过单子一看，写了两行英文，包含了邮寄的单位、所在的区，城市以及邮编，但是这些没有用注明分开，统统
2015-03-07 21:02:40
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人