- 博客(16)
- 资源 (18)
- 收藏
- 关注
原创 《剑指Offer》面试题:数值的整数次方
题目 面试题11:数值的整数次方 题目:实现函数double Power(double base,int exponent), 求base的exponent次方,不得使用库函数,同时不需要考虑大数问题/*面试题11:数值的整数次方 题目:实现函数double Power(double base,int exponent), 求base的exponent次方,不得使用库函数
2015-08-31 20:34:26 886
原创 《剑指Offer》面试题:将字符串转换为整数
题目 题目:把字符串转化为整数 ,若输入无效,则返回0且将标志位设为true自己以前在一些书上面看到过关于 字符串转化为整数的例子,心中有点印象,知道要考虑一些特殊情况。今天决定写下这段代码,发现代码写的稀烂,重复度太大,需要改善。刚实现的代码如下:/*题目:把字符串转化为整数 ,若输入无效,则返回0且将标志位设为true; 需要考虑的测试用例如下:1)"123"2)"+123" /
2015-08-30 20:02:32 3327
原创 sizeof(数组名)和sizeof(指针名)的结果是不同的
数组和指针的sizeof的结果 是不同的 当arr是一个数组时,sizeof(arr)的结果是整个数组中的元素所占的字节的个数 而当p是一个指针时,即使指向某个数组,但sizeof(p)的结果在32为系统中一定是 4 验证代码如下:/*数组和指针的sizeof的结果 是不同的 当arr是一个数组时,sizeof(arr)的结果是整个数组所占的字节的个数而当p是一个指针时,
2015-08-30 18:35:27 1862
原创 《剑指Offer》面试题:从尾到头打印链表
题目 输入一个链表的头结点,从尾到头反过来打印出每个结点的值法一思路:将链表的指针全部反向,然后输出即可/*题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值 思路:将链表的指针全部反向,然后输出即可 */#include<stdio.h>#include<string.h>#include <stdlib.h> typedef int ElementType;str
2015-08-30 16:49:37 902
原创 《剑指Offer》面试题:二维数组中的查找
题目 题目:在一个二维数组中,每一行都按照从左到右的顺序进行了排序,每一列都按照从上到下进行了排序。 输入这样的一个二维数组arr和一个整数k,判断数组中是否存在这个数。思路 由于数组时有序的这样一个前提,因此 从右上角开始查找 :如果要查找的数比右上角的值大,则查找范围删除掉(并不是实际的删除,只需要改变下标即可)这一行,如果要查找的数比右上角的值小,则查找范围删除掉这一列;
2015-08-30 14:26:31 887 1
原创 《剑指Offer》面试题:替换空格
题目 //题目:请实现一个函数,吧字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy“。#include<stdio.h>#include<string.h>//题目:请实现一个函数,吧字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy“。//将空格用“%20”
2015-08-30 12:41:26 746
原创 《剑指Offer》:删除在另一个字符串中出现的字符
题目 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。 例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。思路 利用两层for循环依次根据第二个字符串中出现的字符将第一个字符串中的同样的字符替换为 ‘\0’,然后将后面的字符移到前面即可;/* 题目:输入两个字符串,从第一字符串中删
2015-08-29 14:36:55 957
原创 《剑指Offer》:移除字符串中重复的字符_2
题目 移除字符串中重复的字符,字符串由小写字母构成 如abcadc移除后变为abcd, 要求:时间复杂度尽可能小与上篇博文(http://blog.csdn.net/u010412719/article/details/48086641)不一样的地方是:虽然都是移除字符串中重读的字符,但是这里的要求是时间复杂度尽可能小,对空间没有要求。思路 思路:要求时间复杂度尽可能小而对空
2015-08-29 13:44:02 756
原创 《剑指Offer》:移除字符串中重复的字符
题目: 移除字符串中重复的字符, 如abcadc移除后变为abcd, 注意:可以额外定义一两个变量,但不允许额外开辟一个数组。思路 这里要求了空间复杂度为O(1),那我们只能用最简单的遍历方法,先让第一个字符与后面的字符一一比较,遇到重复的就把重复的字符用’\0’替换掉,再让第二个字符与右面的字符一一比较,遇到重复的,就把重复的字符用’\0’代替,如此循环,直到最后一个字符,当
2015-08-29 13:04:40 868
原创 《剑指Offer》面试题:找到第一个只出现一次的字符
题目描述如下: 题目描述: 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。 输入: 输入有多组数据 每一组输入一个字符串。 输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。 样例输入: WUUR WW 样例输出: 1 -1思路:由于输入的字符串由大写
2015-08-29 10:42:16 2227
原创 《剑指Offer》面试题12:打印1到最大的n位数
题目如下: 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印1、2 、3一直到最大的3位数即999 我们一般想到的方法:直接输出实现代码如下://题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印1、2 、3一直到最大的3位数即
2015-08-27 22:03:23 865
原创 VC++和Matlab混合编程(在VC中调用将.m文件生成的DLL)
这是师兄们在实际项目中用到的关于VC++和MATLAB混合编程的实例。最近自己在瞎鼓捣,也就研究了下这块,本想写篇博文,但网上这块的资料还算是比较多,写的也比较具体,想着不重复劳动,因此我也就不写了。//提取节点信息 mxArray *csd_path; mxArray *save_path; mxArray *mat_path=mxCreateCellMatrix(NULL
2015-08-25 20:01:28 2529 1
原创 MFC中CFileFind类的应用
MFC中CFileFind类的应用在我们的生活中,我们经常碰到“新建工程或新建文件”的情形, 你知道这样的应用背后是怎么来判断你的新建文件名在你选择的路径下是否可行(没有重名)呢?? 函数功能:判断指定的目录下是否有同名的工程和同名的文件void CuserfilefindDlg::On32771_newproject(){ // TODO: Add your command ha
2015-08-06 15:46:52 1226
原创 CString类中Left(),Mid(),Right()
CString类常用方法—-Left(),Mid(),Right() CString::Left(int nCount)const; //从左边1开始获取前 nCount个字符 CString::Mid(int nfirst)const; //从左边第 nfirst+1个字符开始,获取后面所有的字符 CString::Mid(intnFirst,intnCount)con
2015-08-06 14:42:38 2033
原创 AfxMessageBox和MessageBox区别
AfxMessageBox和MessageBox区别我们知道,Afx开头的都是全局函数,也就是说AfxMessageBox可以用于任何程序;而MessageBox只能用在CWnd及其派生类中。AfxMessageBoxAfxMessageBox的函数原型:有两种形式int AfxMessageBox( LPCTSTR lpszText, UINT nType = MB_OK, UINT nIDHel
2015-08-06 10:36:19 1323
原创 VS2010的MFC对话框程序中添加菜单栏的过程
VS2010的MFC对话框程序中添加菜单栏的过程最近在看一个用MFC写的界面的项目的代码,在代码和界面中一直没有看到关于菜单控件是如何添加进对话框的,于是就百度了下。结果,与其它控件(Button等)添加的方式不一样; VS2010的MFC对话框程序中添加菜单栏的过程大致分了这五步。一、将Menu加入Resource视图中 在WorkSpace中的Resource视图下,在左边目录的任意位置上
2015-08-05 20:36:57 10037
matlab2012b与vs2010交叉调用时的编译环境设置
2015-08-25
读取心电图txt格式文件数据并且显示的app
2015-05-15
MIT-BIH的心电图数据将V5导联的数据提取出来的txt的数据文件
2015-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人