2016年09月_西风胡杨的

转载初窥Linux 之我最常用的20条命令

【声明：转自http://blog.csdn.net/ljianhui/article/details/11100625/】玩过Linux的人都会知道，Linux中的命令的确是非常多，但是玩过Linux的人也从来不会因为Linux的命令如此之多而烦恼，因为我们只需要掌握我们最常用的命令就可以了。当然你也可以在使用时去找一下man，他会帮你解决不少的问题。然而每个人玩Linux的目的都不同，

2016-09-17 10:21:02 270

原创 sizeof问题

C/C++中不同数据类型所占用的内存大小 T 32 64 char 1 1 int 4 大多数4，少数8 short 2 2 long 4 8 float 4 4 double 8 8 指针 4 8（单位都为字节）结构体(struct)：比较复杂，对齐问题。联合(union)：所有成员中最长的。

2016-09-14 15:09:57 358

原创情景软工编程题(待更新)

情景软工编程题(待更新)题目1：题目2：爬山

2016-09-10 09:31:37 402

原创【猿题库】软工机试

【猿题库】软工机试题目：一个一维数组中只有1和-1，实现程序，求和为0的最长子串长度，并在注释中给出时间和空间复杂度。 int getLongestLength( int array[], int size){ //TODO }解答待后续更新。

2016-09-10 09:24:27 400

原创排序算法总结

排序算法总结排序1. 冒泡排序排序2. 选择排序排序3. 插入排序排序4. 希尔排序排序6. 归并排序排序7. 堆排序排序8. 桶排序（未完待续，欢迎讨论）盗图一张：一、冒泡排序稳定排序复杂度：时间O（n^2）.空间O(n)主要思路：每次从左到右两两比较，把大的交换到后面，每次可以确保将前M个元素的最大值移动到最右边。算法步骤

2016-09-10 09:18:47 352

原创【淘宝】测试编程题（最新）

【淘宝】测试编程题（最新）题目：输入一串字母，等于或超过三个则消除。如：输入：AAABCCDDDCB 输出：BB输入：AABBBABBBA 输出：A完整程序如下：#include<iostream>#include<stack>#include<string>using namespace std;int main(){ string str; stack<p

2016-09-09 22:31:03 709 1

原创【中兴】按要求输出矩阵

题目：输入整数n；输出矩阵：如：输入3 输出如下输入5 输出如下标签：蛇形矩阵#include<iostream>using namespace std;void print(int n){ int **matrix; matrix=new int *[n]; for(int i=0; i<n; i++) { mat

2016-09-08 15:14:17 980

原创【京东】进制转换(C++机试2-1)

【京东】进制转换(C++机试2-1)题目： #include<iostream>using namespace std;void to_base_n(unsigned long, unsigned int, int *);int main(){ unsigned long number; while( cin>>number) { if(number>2

2016-09-05 22:34:17 416

原创【赛码】约德尔测试

【赛码】约德尔测试#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; //str1="@!%12dgsa"; // 000111111 //str2="010111100"; //getline(cin,str1); // g

2016-09-05 22:29:01 574

原创【CVTE】买虾问题

【CVTE】买虾问题题目：标签：贪心算法算法代码：思路; 1.先对虾的单价进行排序,从低到高 2.进行计算完整代码#include<iostream>#include<vector>using namespace std;struct Shrimp{ int price; //单价 int total; //库存};// 排序1：快速排序void qui

2016-09-05 15:11:35 606

原创【赛码】将功赎过

【赛码】将功赎过题目描述小赛是一名幸运的程序员。虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ…… 尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。小明只

2016-09-04 10:51:25 1251

转载【算法】二进制中1的个数

算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到

2016-09-03 17:37:48 1626

原创【赛码】认老乡

【赛码】认老乡题目描述大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？输入每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-

2016-09-03 14:44:52 971

原创【华为】分解字符串

题目：分解字符串输入两个数M,N；M代表输入M个字符串，N代表输出的每串字符串的位数，不够补0. 例子：输入 2 8, “abc”,”123456789” 输出为：”abc00000”,”12345678”,”90000000”#include<iostream>using namespace std;//处理一个字符串void solve(char* str, int n, i

2016-09-03 09:36:53 548

原创【8】跳台阶

【8】跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路： ·········· | 1, (n=1) f(n) = | 2, (n=2) ·········· | f(n-1)+f(n-2) ,(n>2,n为整数) 即有一个递归的斐波那契数列。方法一：从后往前很显然，如斐波那契数列

2016-09-02 15:14:03 319

原创腾讯机试模拟题(蛇形矩阵)

腾讯机试模拟题(蛇形矩阵)蛇形矩阵示例：整数3对应的蛇形矩阵为： 1 2 3 8 9 4 7 6 5 整数4对应的蛇形矩阵为： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7

2016-09-02 14:19:00 880

转载进程通信概述

进程间通信方式的展示，包含了windows、Unix、Java三个部分：声明：转自http://blog.csdn.net/waxgourd0/article/details/6591463 windows大部分移植于Unix，因此理清哪些是各自特有的，哪些是一致的，同时理清哪些原理是一致的只不过实现方式有所不同，如此对进程间通信就有了一个全面的了解。

2016-09-01 08:55:10 204

qianggezaici的博客