lvlvbigrain-CSDN博客

原创 c++学习记录1

1.在弹出的对话框中点击配置属性->链接器->系统，在右边的子系统中选择控制台(/SUBSYSTEM:CONSOLE)，点击确定，这时候按Ctrl+F5进行运行就可以让cmd停留。注明，必须按Ctrl+F5才能使cmd停留，否则还是会闪退。2.#include int main(){std::cout输出return 0;}3.#incl

2017-11-01 19:39:02 163

原创 win8-64位系统下，VC++2010中设置FFTW时遇到的若干问题及解决办法

一、出错：LNK2019无法识别的外部符号如上提到的那样，在我的情况下，出现“LNK2019无法识别的外部符号”这样的报错，主要是因为我在程序中引用了fftw3.h的头文件，但是没有配置对应的FFTW库，下面是我借鉴网上搜到的方法亲身试验成功的一种方法：1、登陆http://www.fftw.org/install/windows.html，下载 32-bit version: fftw-3.3.4

2017-10-26 16:17:29 251

原创连续子数组的最大和

一、题目来源：链接 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子

2017-08-21 11:19:08 124

原创字符流中第一个不重复的字符

一、题目来源：链接请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l” 二、题目分析 (1)使用数组record[]类似hash计数，字符为下表，值为该字符出现的次数;record[a]为a出现的次数 (2)使用Linkedlist

2017-08-17 10:33:26 152

原创 VS运行程序

VS2010 解决链接错误：error LNK2019: 无法解析的外部符号 __iob 该错误主要是由于静态库在VC6编译而主程序在VC2010编译，大家用的CRT不同。解决办法，代码中增加#ifdef __cplusplusextern "C" #endifFILE _iob[3] = {__iob_func()[0], __iob_func()[1],

2017-06-12 21:58:05 739

原创数组中重复的数字

一、题目描述：题目来源在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。二、题目分析构造一个容量为N的辅助数组B，原数组A中每个数对应B中下标，首次命中，B中对应元素+

2017-06-02 11:20:21 174 1

原创二叉树的镜像

一、题目描述：题目来源操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8

2017-05-31 22:21:24 134

原创构建乘积数组

一、题目：构建乘积数组题目来源给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。二、题目分析计算前i - 1个元素的乘积，及后N - i个元素的乘积分别保存在两个数组中三、代码import java.util.ArrayList;public cla

2017-05-23 22:14:59 177

原创用两个栈来实现一个队列

用两个栈来实现一个队列一、题目来源：链接用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型二、题目分析 * 用两个栈来实现队列的push()和pop()操作注意这里的队列的特性：先进先出，并且，其中的push()操作为添加元素到队列末尾，pop()操作为弹出队首元素，并且将其删除其中栈的特性为：先进后出算法思想：这里利用了两个栈，来实现队

2017-05-18 16:15:23 217

原创青蛙跳

剑指offer一、题目描述：题目来源一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法二、题目分析：递归 f(1) = 1 f(2)会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2) f(3)会有三种跳得方式，1阶、2阶、3阶，那么就是第一次跳出1阶后面剩下：

2017-05-16 10:46:35 293

原创求二叉树的深度

求二叉树的深度剑指offer 二叉树深度一、题目描述：题目来源输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、题目分析：递归如果该树只有一个结点，它的深度为1.如果根节点只有左子树没有右子树，那么树的深度为左子树的深度加1；同样，如果只有右子树没有左子树，那么树的深度为右子树的深度加1。如果既有左子树

2017-05-05 21:45:21 257

lvlvbigrain的博客