C++
文章平均质量分 60
zstarstone
研究方向:信息安全,大数据分析
展开
-
韩信点兵问题的简单算法(downmoon)
有朋友问起这个问题:爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩。问至少有多少阶阶梯?编写一个JAVA程序,解决该问题。这个是我国古代的韩信点兵问题:古人用剩余定理口算或心算,我们现在有计算机了,算法很简单:我以C#为例,Java非常类似。JAVA转载 2009-09-24 10:25:00 · 1328 阅读 · 0 评论 -
拷贝字符串注意拷贝'/0'
#include using namespace std; //在做拷贝字符串的时候,一定要注意拷贝'/0',否则输出字符串不会终止int main(int argc, char* argv[]){ char* p="shizhixin";char a[9];memcpy(a,p,9);printf("%s",a); //shizhixin烫? Cco原创 2009-09-07 11:31:00 · 1154 阅读 · 0 评论 -
简单的JPEG解码程序
// simplejpeg.cpp : Defines the entry point for the console application.////header file//#include "bmp.h"//***********************************************************************************转载 2009-07-24 22:52:00 · 1077 阅读 · 0 评论 -
简单的jpeg编码程序
simplejpegenc.h/* 这是一个简单的jpeg编码程序,支持1:1:1采样的baseline彩色jpeg,输入只能是24bit的BMP文件 代码结构只求能说明各步骤过程,并不做特别的优化,效率较为一般。*/#ifndef __JENC__#define __JENC__#include #include #include #include #转载 2009-07-24 22:51:00 · 1034 阅读 · 0 评论 -
获取Picture位置及其大小并显示位图
void Student::DrawBMP(){ // if we don't have an image, get out of here JpegFile jpg; if (pRGB==NULL) return;//pRGB图像数据 CDC *theDC = GetDC(); if (theDC!=NULL) { // a 24转载 2009-09-07 18:17:00 · 1399 阅读 · 0 评论 -
包含多个子串的字符串,用逗号隔开,格式化输出这些子串,比如N行4列输出
问题:一个包含多个子串的字符串,期间用逗号隔开,格式化输出这些子串,比如N行4列输出。(每列按字串的最大长度输出,不足补-号)前几天在上课,一同学问我这个问题,说是他们C语言竞赛时候出的一个问题,说他试着用三维数组去解决,但是很久都未成功。我和他下课讨论了一会,开始说用一个二维指针数组,后来,我发现,如果仅仅只要格式化输出,用一维数组完全就可以解决的。算法啊,算法是一个程序的灵魂。原创 2011-11-28 14:20:27 · 3584 阅读 · 0 评论 -
20111111是不是质数,如果不是能否分解为质数
老师突然发短信说让我找个程序看看20111111是不是质数,如果不是能否分解为质数。呵呵,今天是难得的好日子啊,2011-11-11。上网找了找,心想还不如自己写个程序呢。#include "stdafx.h"#include using namespace std;#include "math.h"int main(int argc, char* argv[]){int a=2原创 2011-11-11 21:57:09 · 1304 阅读 · 0 评论 -
百度改错题:统计数组中a-z的个数
今天师妹问我一个百度笔试的题,说找错。程序大概意思是实现统计数组中a-z的个数(凭记忆)。原题目程序如下:#include using namespace std;void foo(char a[250],int cnt[50]);int main(){char a[250]="百度abc";int cnt[50];foo(a,cnt);return 0;}void原创 2011-10-17 14:54:31 · 935 阅读 · 0 评论 -
三种算法获取一个整数的每个数字
// getnumber.cpp : Defines the entry point for the console application.//// Author:shizhixin // Email:szhixin@gmail.com // Blog:http://blog.csdn.net/shizhixin // Date:2012-05-06/*晚上无法入眠,随手翻开原创 2012-05-06 04:23:24 · 5635 阅读 · 1 评论 -
关于两数交换三种方法的思考
// Author:shizhixin // Email:szhixin@gmail.com // Blog:http://blog.csdn.net/shizhixin // Date:2012-06-06 // Note:关于两数交换三种方法的思考#include using namespace std;//最简单的两个数交换操作void swap1原创 2012-06-06 16:36:48 · 3621 阅读 · 0 评论 -
const用法详解(转)
http://bbs.csdn.net/topics/310007610面向对象是C++的重要特性. 但是c++在c的基础上新增加的几点优化也是很耀眼的 就const直接可以取代c中的#define 以下几点很重要,学不好后果也也很严重 const 1. 限定符声明变量只能被读 const int i=5; int j=0; ...转载 2013-10-18 09:50:58 · 758 阅读 · 0 评论 -
类string的构造函数、拷贝构造函数和析构函数
http://m.blog.csdn.net/blog/aoxiangzhiguanjun/88682072013-4-29阅读361 评论2构造函数、析构函数与赋值函数是每个类最基本的函数。它们太普通以致让人容易麻痹大意,其实这些貌似简单的函数就象没有顶盖的下水道那样危险。每个类只有一个析构函数和一个赋值函数,但可以有多个构造函数(包含一个拷贝构造函数,其它的称为普通构造转载 2013-10-18 09:51:50 · 820 阅读 · 0 评论 -
编程之美读书笔记:求一个字节(8bit)的无符号整型变量表示的二进制中1的个数
#include using namespace std;typedef unsigned char BYTE;// Reader:shizhixin// Email:szhixin@gmail.com// Blog:http://blog.csdn.net/shizhixin// Date:2012-05-07// Function:求一个字节(8bit)的无符号整型变量表示的原创 2012-05-07 21:43:37 · 3301 阅读 · 0 评论 -
关于虚继承和析构函数的一个奇怪的问题
class A{public : int _a1; int _b; void virtual f(){};};class B:virtual public A{public: int _b; ~B(){}; //line1 void virtual f(){}; //line2 void virtual f2(){}; void virtual f3原创 2015-07-17 10:33:17 · 1153 阅读 · 1 评论 -
大型公司笔试题目汇总(2)——网易计算机类笔试题目
1. 写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++); a = ? 答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a; 改后答案依次为9,10,10,11 2.某转载 2009-09-24 10:33:00 · 704 阅读 · 0 评论 -
delete释放空间时出错的原因!
刚在做那个逆序字符串问题的时候就碰见了delete问题,这里参考网上文章做个总结: int *a=new int[10]; ...... delete []a; ---------------------------------------------------------- 当后面delete []a;出现错误的情况大致有: 1 数组的首地址a被转载 2009-10-25 09:58:00 · 1367 阅读 · 0 评论 -
使用递归调用求数组的最大值,了解递归的栈调用以及递归函数的具体执行过程
今天才发现上次对递归栈的理解自己写了一个小程序,不知道为什么没发上来,今天补一下。/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Nov 30,2009Function:使用递归调用求数组的最大值,了解递归的栈调用以及递归函数的具体执行过程*/ #inclu原创 2009-12-14 23:12:00 · 2658 阅读 · 1 评论 -
关于数组指针和指向数组指针的指针及其new
今天在CSDN上看到了wp123456xt对我很久以前的一篇文章——方正面试的题-找出字符串最多的分解方法http://blog.csdn.net/shizhixin/article/details/4742687的评论,很高兴有人能够提出问题,正好今天有时间,所以回复了。后来在wp123456xt的CSDN的博文上看到他的一篇求助文章——数组指针问题(求指教),http://blog原创 2011-12-07 17:28:44 · 13961 阅读 · 1 评论 -
链表相关操作代码实现
链表相关操作代码实现/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Dec 21,2009Function:链表的逆序输入,输出,插入及获取元素操作,目的在了解数据结构书上的算法怎么具体代码实现。其他操作参照书中不难实现。记得大学的时候开始学数据结构时遇到的困惑,或原创 2009-12-21 17:32:00 · 880 阅读 · 0 评论 -
长为10000的字符串,由a-z及A-Z组成,统计出其中出现频率最高的字母
/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Dec 14,2009Function:长为10000的字符串,由a-z及A-Z组成,统计出其中出现频率最高的字母算法思想:声明一个长度为52的数组nCountTable,遍历一遍待查数组,对于其出现的任意字母ch原创 2009-12-14 22:56:00 · 2687 阅读 · 0 评论 -
方正面试的题-找出字符串最多的分解方法
/*同学给我一道方正面试的题,让我看看,今天把它写了下,就算练练手吧,好久没写程序了,题目如下:有长度m(>3)的字符串M,另有n个3个字符长度的子字符串,可以是重叠的,(如123,231,),分解字符串M,搜索与子字符串一样的字符串个数,并找出最多的分解方法。如:M:1231567890。子字符串:123,567分解M:方法1:123,156,7890 符合1个方法2:原创 2009-10-29 13:16:00 · 2206 阅读 · 6 评论 -
memcpy and memcpy
#include using namespace std; //memcpy不会做内存检查,直接拷贝,不会错误处理,所以用时要特别注意 int main(int argc, char* argv[]){// char* pDes=new char[5];// memset(pDes,'A',5);// for (int i=0;i// {// cout原创 2009-09-07 11:07:00 · 927 阅读 · 0 评论 -
p重新调用多次new及delete的内存泄露问题
#include using namespace std; //使用pTemp是为了看p初始开辟的空间是否被删除。//但是事实上没有,所有如果这样开辟的空间大,p重新调用多次new就会出现内存泄露的问题!//delete时不要两次调用!并且最好在delele时候if判断下,并且delete后设置为NULL//并且这样也方便在编程的时候及时找到错误,因为p=NULL后再调用p原创 2009-09-07 10:34:00 · 1880 阅读 · 0 评论 -
vckbase 位图进度条及我个人修改
位图进度条作者:徐云飞下载本文示例源代码玩过破天的朋友知道,游戏更新时进度是用位图表示的,我觉的挺漂亮的,于是自己动手做了一个类来实现那种效果。这个类的名字叫CBmpProgCtrl,继承于CStatic,使用方法如下。 1、首先要将BmpProgCtrl.h和BmpProgCtrl.cpp添加到工程中。 2、导入两幅位图,作为前景和背景。资源标识分别为ID转载 2009-09-07 19:01:00 · 2038 阅读 · 1 评论 -
J2ME中>>和>>>以及C中的数据类型
今天李老师有事,让我临时给她代一下关于闪屏渐变的课,其中有这么一段代码:/** *渐变闪屏控制线程 */ public void run() { while (running) { switch (index) { case 0: flashTime++; if (flashTime == 30)原创 2011-12-08 12:02:21 · 990 阅读 · 0 评论 -
WININET库文件错误
帮朋友弄WININET,从VS版本不对,到链接不对,弄了一个晚上,原来他发给我的库文件错了,崩溃!!!幸好后来我发现链接错误的函数都不是CODE里面的函数,幸好后来我发现WININET是一个公用的库,要不我去哪里找答案去??呵呵,好久没看代码了,最近看看,还是挺好的,希望以后这个技术博客能多点更新,哎,人懒了啊。原创 2011-10-13 21:17:45 · 578 阅读 · 0 评论 -
华北计算所其中一道机试题,逆转字符串,但是单词顺序不变
/*华北计算所其中一道机试题,逆转字符串,但是单词顺序不变,字符串中只含有字母和空格。比如this is a book,逆序后为book a is this Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinData:Oct 25,2009*/#include "std原创 2009-10-25 09:41:00 · 1434 阅读 · 0 评论 -
VC/MFC如何添加启动界面
1、利用组件库中的Splash Screen组件生成Splash1.cpp 和Splash1.h 这两个文件(也就是基于框架类的应用程序添加启动画面的步骤) (1)用Photoshop等制作启动画面图像,保存为bmp格式。 (2)用Appwizard建一个基于单文档的工程Splash。 (3)在资源中插入位图资源 打开VC++的资源编辑器,用鼠标右键单击Resou转载 2009-09-08 16:50:00 · 4265 阅读 · 0 评论 -
VC中BSTR、Char和CString类型的转换
1、char*转换成CString若将char*转换成CString,除了直接赋值外,还可使用CString::format进行。例如:char chArray[] = "This is a test";char * p = "This is a test";或LPSTR p = "This is a test"; 或在已定义Unicode应的用程序中TCH转载 2009-09-05 22:55:00 · 584 阅读 · 0 评论 -
C 语言的谜题
转:http://blog.csdn.net/haoel/archive/2009/06/01/4231029.aspxC 语言的谜题作者: haoel (1 篇文章) 日期: 九月 9, 2010 在 6:03 下午这几天,本站推出了几篇关于C语言的文章如下所示:语言的歧义 [酷壳链接] [CSDN链接]谁说C语言很简单? [酷壳链接] [CSDN链接]6个变态的C语言H转载 2010-09-20 17:59:00 · 554 阅读 · 0 评论 -
细节要注意啊!typedef用不用的区别
细节要注意啊!typedef用不用的区别第一篇:typedef struct与struct的区别1. 基本解释typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型声明转载 2010-01-26 15:47:00 · 927 阅读 · 0 评论 -
数据结构1.17题:求K阶Fibonacci数第m项
/* 数据结构1.17题:求K阶Fibonacci数第m项 作者:shizhixin Email:szhixin@gmail.com Blog:http://blog.csdn.net/ShiZhixin*/#include "stdafx.h"//计算pf地址后k个数之和int Sum(int* pf,int k){ int i;原创 2009-10-20 22:55:00 · 1322 阅读 · 0 评论 -
InvalidateRect and UpdateWindow
今天碰见一个进度条的问题,下面是答案UpdateWindow InvalidateRect只是增加重绘区域,在下次WM_PAINT的时候才生效InvalidateRect函数中的参数TRUE表示系统会在你画之前用背景色将所选区域覆盖一次,默认背景色为白色,可以通过设置BRUSH来改变背景色。Invalidate()之后:...OnPaint()->OnPrepareDC()转载 2009-09-06 20:37:00 · 711 阅读 · 0 评论 -
有继承的C++析构函数一定要用virtual
先补下virtual是啥虚函数是指一个类中你希望重载的成员函数,当你用一个基类指针或引用指向一个继承类对象的时候,你调用一个虚函数,实际调用的是继承类的版本。 先贴个代码,再解释#include using namespace std;class Base{public: Base(){cout"Base Construct"endl;}; ~转载 2015-07-16 17:15:11 · 1518 阅读 · 0 评论