西风胡杨的-CSDN博客

转载（1）const的位置

const是C++语言引入的一个关键字，是“不变的”、“常量”的意思。用const定义一个变量，实际上是定义了一个“常变量”（即只读变量）。但是，const的用法远不是这么简单，因为C++中有指针、引用、函数等多种机制，所以和const组合在一起，就会遇到很多实际问题。下面从4个方面总结一下const的用法。（1）const的位置const的位置比较灵活。一般说来，除了修饰一个类的成员函数

2015-08-18 10:37:09 691

转载 Python: Ubuntu 安装numpy,scipy,matplotlib

2017-05-11 16:07:58 639

转载桌面快捷方式变.lnk的恢复办法

问题说明：本来想将一个.vbs文件改成先打开google chrome，但是一不小心文件夹下的所有快捷方式全变成了.lnk。问题思路一：网上先找到了第一种方法（由于注册表下未找到所提的文件，故没敢乱删，放弃）手工修复　　 1、首先 WIN + R 　　 2、打开运行程序　　 3、输入: regedit 　　 4、找到: 计算机\HKEY_CURRENT_USER\SOFTWARE

2016-11-15 11:26:11 16716 1

原创 Linux-基础知识2

1.目录与路径绝对路径：一定由根目录/写起相对路径：不是由/写起，转换路径时使用.. . 代表当前所在目录.. 代表上层目录‘-’ 代表代表前一个工作目录~ 表示自己的home目录~user 代表到user这个人的home目录cd 变化目录（change directory）pwd 显示当前所在目录（print working directory）mkdir 建立一个新目录 ’

2016-10-11 16:48:01 322

原创 Linux-基础知识1

1. 用户与用户组 2. Linux文件权限 Drwxr-xr-x 2 root root 3072 Apr 23 11:12 bin 档案属性连接数档案拥有者档案所属群组文件容量档案最后修改日期档案名。档案类型： - 普通文档；d 目录； l 链接档(link file); b块设备文件；c表示装置文件里面的串行端口设备(字符设备文件)，如键盘、鼠标。。表示

2016-10-10 22:44:09 415

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

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

2016-09-17 10:21:02 255

原创 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 345

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

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

2016-09-10 09:31:37 383

原创【猿题库】软工机试

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

2016-09-10 09:24:27 388

原创排序算法总结

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

2016-09-10 09:18:47 328

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

【淘宝】测试编程题（最新）题目：输入一串字母，等于或超过三个则消除。如：输入：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 677 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 969

原创【京东】进制转换(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 401

原创【赛码】约德尔测试

【赛码】约德尔测试#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 561

原创【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 586

原创【赛码】将功赎过

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

2016-09-04 10:51:25 1234

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

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

2016-09-03 17:37:48 1597

原创【赛码】认老乡

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

2016-09-03 14:44:52 958

原创【华为】分解字符串

题目：分解字符串输入两个数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 537

原创【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 305

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

腾讯机试模拟题(蛇形矩阵)蛇形矩阵示例：整数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 859

转载进程通信概述

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

2016-09-01 08:55:10 195

原创【3】从尾到头打印链表

【3】从尾到头打印链表时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头牛客网题目链接：点击这里/*** struct ListNode {* int val;* struct ListNode *next;

2016-08-29 20:01:27 366

原创创新工场软工题2-2

题目：2给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, … )使得他们的和等于 n。你需要让平方数的个数最少。给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。给出 n = 13, 返回 2 因为 13 = 4 + 9。第二题：完整代码：C++#include<iostream>#include<vector>using namespace std;i

2016-08-29 10:00:09 1072 5

原创创新工场软工题2-1

题目： 1将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变。示例：交换前链表的顺序交换后链表的顺序 4→5→3→1→2 ==> 5→3→1→4→2 1 ==> 1 （链表仅含一个元素) 2→1 ==>1→2 ==> (链表为空) C/C++: 链表节点定义为： struct n

2016-08-29 09:57:10 516

原创华为机试（扑克牌大小3.3）

华为机试（扑克牌大小3.3）题目扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4

2016-08-28 22:21:21 699

原创输入输出函数

输入输出函数getline函数（百度百科） getline不是C库函数，而是C++库函数。它会生成一个包含一串从输入流读入的字符的字符串，直到以下情况发生会导致生成的此字符串结束。 1）到文件结束(EOF)， 2）遇到函数的定界符，(输入结束后的第一个回车是定界符) 3）输入达到最大限度。

2016-08-27 21:56:52 392

转载 static和const关键字

static和const关键字static关键字至少有下列n个作用：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在

2016-08-27 14:58:45 354

转载线段树（segment tree）

理论上是2n-1的空间，但是你递归建立的时候当前节点为r,那么左右孩子分别是2*r,2*r+1,此时编译器并不知道递归已结束，因为你的结束条件是在递归之前的，所以编译器会认为下标访问出错，也就是空间开小了，应该再开大2倍。有时候可能你发现开2，3倍的空间也可以AC，那只是因为测试数据并没有那么大。

2016-08-25 22:39:25 377

转载 Linux001

Linux解压指令 tar后面跟的参数什么意思？ tar -c 创建.tar格式的文件 create -x 解开.tar格式的文件解压(Extract) -f 使用归档文件 file -v 显示详细信息 -t 查看包内文件 -j 使用baip2程序 -z 使用gzip程序-p 打包时保留文件及目录的权限 -P 打包时保留文件及目录的绝对路径 -C

2016-08-24 09:20:49 798

转载类的继承和虚函数

类的继承和虚函数文章转自：@Jerry19880126地址：http://www.cnblogs.com/jerry19880126/p/3616999.html书上类继承相关章节到这里就结束了，这里不妨说下C++内存分布结构，我们来看看编译器是怎么处理类成员内存分布的，特别是在继承、虚函数存在的情况下。工欲善其事，必先利其器，我们先用好Visual Studio工具，像下

2016-08-18 21:01:37 502

转载 c++中函数参数传递（值传递、指针传递，引用传递）进一步认识

【重点】：转自@richerg85，请有帮助的朋友一定去原作者处点赞，地址：http://blog.csdn.net/richerg85/article/details/14450183从函数中把我需要的两个值传出来，由于传出来的值比较多，所以不考虑用return来返回，需要通过参数把修改后的值拉出来供我使用，很当然的就想到了用指针，但是值就是传不出来；使我对原有的大脑中指针的思维产生混沌

2016-08-17 20:50:41 457

原创【66】机器人的运动范围

【66】机器人的运动范围时间限制：1秒空间限制：32768K回溯法题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8

2016-08-15 09:22:58 1381

原创【64】滑动窗口的最大值

【64】滑动窗口的最大值参与人数：2130 时间限制：1秒空间限制：32768K题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4

2016-08-14 15:51:03 327

原创【63】数据流中的中位数

【63】数据流中的中位数参与人数：1690时间限制：1秒空间限制：32768K题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder

2016-08-14 14:30:47 341

原创【62】二叉搜索树的第k个结点

【62】二叉搜索树的第k个结点参与人数：2376时间限制：1秒空间限制：32768K题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/ef068f60

2016-08-14 10:04:52 277

原创【61】序列化二叉树

【61】序列化二叉树参与人数：1703时间限制：1秒空间限制：32768K题目描述请实现两个函数，分别用来序列化和反序列化二叉树牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&rp=4&ru=/ta/

2016-08-14 09:56:43 227

原创【60】把二叉树打印成多行

【60】把二叉树打印成多行参与人数：2502时间限制：1秒空间限制：32768K题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&

2016-08-13 16:24:54 458

原创【59】按之字形顺序打印二叉树

【59】按之字形顺序打印二叉树时间限制：1秒空间限制：32768K题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/91b69814117f4e809739

2016-08-13 11:12:44 209

原创【58】对称的二叉树

【58】对称的二叉树时间限制：1秒空间限制：32768K题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13

2016-08-13 09:11:00 215

空空如也

空空如也