2017年08月_PGEva

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 2018大疆创新A卷

#include <iostream>#include <vector>using namespace std;int main(){ int n; cin>>n; vector<string> ve; for(int i = 0; i < n; ++i) { string str; cin>>str;

2017-08-31 21:44:52 3923

原创创新工场涂鸦移动2018校园招聘测试题

1写一个算法判断某个字符串是不是一个合法的IP地址。#include <string.h>#include <stdlib.h>#include <iostream>using namespace std;bool IsIpaddr(char *ipaddr){ if(ipaddr == NULL) return false; char *token; c

2017-08-31 21:26:52 1039

1 假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输入是任意一

2017-08-30 21:12:00 10467 7

原创 Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1: nums1 = [1, 3] num

2017-08-30 15:39:33 341

原创 2018 360笔试

第一题两种粉笔组合的可能有0-min(n/a,m/b),在加上剩下粉笔单独装卖的钱，ac了。#include <iostream>#include <algorithm>using namespace std;int main(){ int n,m; while (cin>>n>>m) { int a,b,c,d; int x,y,z;

2017-08-28 16:24:41 2138 2

原创 2018阿里校招笔试——给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。

给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。如果没有解则应该输出n/a 例如输入 S = “ilikealibaba” D = [“i”, “like”, “ali”, “liba”, “baba”, “alibaba”] Example Output: 输出 “i like alibaba” 解释：

2017-08-26 21:28:41 2659

原创 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le

2017-08-25 12:03:57 329

原创金山C++开发笔试

1.格式化日期#include <assert.h>#include <iostream>#include <vector>#include <string>using namespace std;bool IsLeapYear(int year){ if((year%4==0 && year%100!=0) || year%400==0) return true;

2017-08-24 20:20:50 641

原创 C++ 的忠告

1.把C++当成一门新的语言学习（和C没啥关系！真的。）； 2.看《Thinking In C++》，不要看《C++变成死相》； 3.看《The C++ Programming Language》和《Inside The C++ Object Model》, 不要因为他们很难而我们自己是初学者所以就不看； 4.不要被VC、BCB、BC、MC、TC等词汇所迷惑 ——他们都是集成开发环境，而我们要学

2017-08-24 15:46:06 547 2

转载技术路线的核心竞争力

起了一个不好听的标题。工作一年多了，也已经开始带新人了。听到那些比我年纪大的人叫我导师，我经常忍不住翻白眼。我想写一些见解，写一些如果我上大学的时候看到会受益的东西。首先澄清一点，千万不要听信有些过来人所谓【学算法在工作中基本用不上，但学它可以锻炼你的思维】这种褒贬参半的话。确实有些技术人员不太懂算法，但也伴随着产品的成功发了家 —— 还有人不懂算法能中六合彩呢。真正从技术角度来看，在现今【bi

2017-08-24 15:42:17 519

原创金山软件2015校园招聘

1.写出下面程序的结果。 char *c[] = {"ENTER","NEW","POINT","FIRST"}; char **cp[] = {c+3,c+2,c+1,c}; char ***cpp = cp; printf("%s\n",**++cpp); //POINT printf("%s\n",*--*++cpp+3); //ER

2017-08-23 20:26:30 601

原创 360 2015校园招聘

1.写一个函数，根据两个文件的绝对路径算出相对路径。如a = “qihoo/app/a/b/c/d/new.c”，b = “/qihoo/app/1/2/test.c”，那么b相对于a的相对路径是”../../../../1/2/test.c”//ComputationalRelativePath.cpp#include <iostream>#include <cstring>#include

2017-08-23 09:51:57 466

原创对于RTTI机制的理解

前言 RTTI是”Runtime Type Information”的缩写，意思是运行时类型信息，它提供了运行时确定对象类型的方法。RTTI并不是什么新的东西，很早就有了这个技术，但是，在实际应用中使用的比较少而已。而我这里就是对RTTI进行总结，今天我没有用到，并不代表这个东西没用。学无止境，先从typeid函数开始讲起。 typeid函数 typeid的主要作用就是让用户知道当前的变量是什

2017-08-21 20:10:43 489

转载遍历二叉树的各种操作（非递归遍历）

点击这里

2017-08-18 21:20:13 372

原创 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-08-16 11:11:26 321

原创 KMP算法

点击传送门1 点击传送门2

2017-08-14 20:27:16 274

原创 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 you may not use the same ele

2017-08-14 16:49:44 265

原创从1到n整数中1出现的次数：O(logn)算法

问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如： N= 2，写下1，2。这样只出现了1个“1”。 N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。一、暴力求解，不被推荐class Solution{public: int NumberOf1Betw

2017-08-14 12:07:28 535 2

转载 goto语句的“跳跃”问题

在对节目信息添加到数据库的线程中，使用了Goto语句，出现error C2362: initialization of ‘var’ is skipped by ‘goto ItemAdd’。这句话是指在执行 goto语句时跳过了变量var的初始化，原因在于C/C++规定，当程序从一个程序块1(局部变量var未定义)，使用goto语句跳跃到程序块2的时候，如果此时该变量已经声明且已经定义，这时候

2017-08-13 21:30:02 1797

原创请教switch内部的变量定义问题？

这两篇讲述的很详细！！！！！！！知乎传送门请点击博客传送门

2017-08-13 21:25:22 515 2

原创对文件读取的几种方法

1.系统调用 1 #include <sys/types.h> 2 #include <sys/stat.h> 3 #include <fcntl.h> 4 #include <unistd.h> 5 6 #include <string.h> 7 8 9 #include <iostream> 10 11 using namespace std; 12 1

2017-08-07 15:46:12 467

转载字符串的全排列和组合算法

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *s

2017-08-07 15:11:55 613

原创 vim配置文件，让编程更随意

花了很长时间整理的，感觉用起来很方便，共享一下我的vim配置主要有以下优点: 1.按F2可以显示taglist，非常好管理源码。 2.按F3可以显示函数名称，可以随意跳转。 3.有代码自动补全功能。上张图来看看效果图 vim本来就是很强大，很方便的编辑器，加上我的代码后肯定会如虎添翼，或许读者使用其他编程语言，可以根据自己的需要进行修改，配置文件里面已经加上注释。读者感兴趣的话直

2017-08-04 19:53:38 657

原创 Linux下getopt()函数的简单使用

nt getopt(int argc,char * const argv[ ],const char * optstring);前两个参数大家不会陌生，没错，就是老大main函数的两个参数！老大传进来的参数自然要有人接着！第三个参数是个字符串，看名字，我们可以叫他选项字符串（后面会说明）返回值为int类型，我们都知道char类型是可以转换成int类型的，每个字符都有

2017-08-04 19:09:08 542 2

原创 Linux下使用hashtable引入的头文件

ubuntu16.10下测试使用hashtable引入的头文件，最近在学习STL源码剖析的时候，在使用库里面的hashtable的时候，遇到了很多问题，通过在网上的搜索，最终找到了答案，特此发帖，以防不时之需。。。。。。。 1 #include <iostream> 2 3 using namespace std; 4 using namespace __gnu_cxx; 5

2017-08-03 09:48:19 1132 3