随笔分类 - Summary
摘要:使用scp命令:scp就是secure copy,scp在主机复制文件。他使用ssh作为数据传输。而且用同样认证和安全性。scp将在认证中请求输入密码所有的文件可能需要服务器和用户的特别描述来指明文件将被复制到/从某台服务器。而两个远程登录的服务器间的文件复制是允许的。scp命令选项:-1 强制s...
阅读全文
摘要:思路:设置两个指针,一个指针为fast,一个指针为slow,fast的步长为2,slow的步长为1,当fast到达链表的最后节点时,slow指针所指向的就是链表的中间节点。具体代码实现: 1 LinkList *GetMidNode(LinkList *head) 2 { 3 LinkLis...
阅读全文
摘要:最近,刚刚平复了自己找工作的心情,想从头把玩一番Linux的发行版,结果安装Ubuntu12.04和Ubuntu14.04过程中,出现了不能全屏的问题,以前玩的是Red hat、Kali Linux、CentOS,没碰过乌班图,结果今天对这个问题做个记录。出现问题:主要是这段话:module com...
阅读全文
摘要:大疆无人机笔试题,二分法求解: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int binarySearchKey(int *arr,int goal,int len) 7 { 8 int ...
阅读全文
摘要:代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 struct Point 10 { 11 double m_x, ...
阅读全文
摘要:数组去重并排序思路:先去重后排序或者先排序后去重可以使用STL来求,set内部是有序的,list内部不是有序的。样例:输入:46 3 3 9输入3 6 9 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6...
阅读全文
摘要:题目大意:AAA?BBB?CCC? 分成:AAA BBB CCC样例:输入: AAA?BBB?CCC? ? 2 (即输入AAA?BBB?CCC?和?和2)输出:BBB思路代码:使用strtok截取字符串,并使用一个变量计数,将计数和截取的字符串装入map中,进行遍历即可。 1 #include ...
阅读全文
摘要:上代码: 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int i,j; 7 int a[5][5]; 8 int m = 1,k; 9 for(i = 0; i <5; ++i)1...
阅读全文
摘要:Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返...
阅读全文
摘要:这道题是2016美团面试题:1.给定一个数组arr,数组长度为len,求满足 0 2 #include 3 #include 4 // 解法1: 分治法(递归实现) 5 int Max_Find(int *s,int *e,int *max,int *min) 6 { 7 if(s >...
阅读全文
摘要:解法1: O(n^2)的效率。也就是最简单的两重循环。解法2: 更好也更多被采用的,hash方法。定义一个256的数组就可以了。例如:“abcadfgrtybh”代码: 1 #include 2 #include 3 #include 4 int main() 5 { 6 char s...
阅读全文
摘要:今天下午预约的面试,如期到来,回顾一下面试的过程.1.简单的自我介绍2.开始面试(看简历问),一面一般是压力面试,我简历上写的可以开发手机游戏(Cocos2d-x),他就问知道Dijkstra算法吗,面试时面试官说他电话有问题(确实信号不信),但面试官很nice,我一时没听清,就说不知道,以前写过单...
阅读全文
摘要:O(n^2)的解决方式:只能用额外的两个变量,可以依次的访问数组的每个元素,每访问一个,就将从当前到末尾的重复字符(置换为 ' ')核心代码: 1 void removeChar(char s[]) 2 { 3 int len = strlen(s); 4 if(len < 2) r...
阅读全文
摘要:思路很重要:获取字符串长度,两头交换相应字符。核心代码: 1 void swap(char &x,char &y) 2 { 3 x = x^y; 4 y = x^y; 5 x = x^y; 6 } 7 void reverse(char *s) 8 { 9 int i...
阅读全文
摘要:如果我们假设字符集是ASCII字符,那么我们可以开一个大小为256的bool数组来表征每个字符的出现。数组初始化为false,遍历一遍字符串中的字符,当bool数组对应位置的值为真, 表明该字符在之前已经出现过,即可得出该字符串中有重复字符。否则将该位置的bool数组 值置为true。核心代码: ...
阅读全文
摘要:给一系列的数1,2,3,,,n(有序的)和一个栈(stack),这个栈无线大,将这n个数据按照顺序放入栈中,但是随机的从栈中弹出,n=5,一共有多少中弹栈方式。分析:卡特兰数的典型应用 这是卡特兰数的典型应用,Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n)=h(1)*h...
阅读全文
摘要:今天,网易内推打来电话,我正要理个发,心想,一会如果打来面试电话怎么办,为什么呢?因为每次上午10点半,是我最担惊受怕的时候,几个内推的公司都是这个时候打来的电话,我怕的终于又来了,走到半路中,一个杭州的电话打来,我一想大事不妙,估计又有面试电话的(把人一天能闹挺死!!!),面试官问了我有没有时间,...
阅读全文
摘要:1.PyDictEntry数据结构1 typedef struct {2 /* Cached hash code of me_key. Note that hash codes are C longs.3 * We have to use Py_ssize_t instead b...
阅读全文
摘要:最近学习Cocos2d-x,其中的Cocos2d-x使用CCHttpClient实现网络通信,在此做个总结:工具:VS2013、Apache服务器所用语言:C语言程序实例一:(实现一个简单的HelloWorld)1.首先使用VS2013编译下面代码(httpserver.c)#define _CRT...
阅读全文