C/C++基础学习
文章平均质量分 90
SuooL 胡振生
還未可知
展开
-
再来一发超级水题--HDOJ 杭电2043 密码
这个是绝对的水题。。考察if语句以及字符串。。。/***** problem source ********//******** written by C_Shit_Hu ************//****************************************************************************//*原创 2013-09-14 21:51:49 · 1578 阅读 · 0 评论 -
POJ,北大OJ,1664 ,放苹果。递推解法。。。
本题目可以用递归或者dfs深搜,先用简单的递归试一下。。。dfs稍后。。。代码还没出来。。。/***** POJ 1664 放苹果 ********//******** written by C_Shit_Hu ************//**************************************************************************原创 2013-09-11 16:55:50 · 1809 阅读 · 0 评论 -
字符串处理算法(一)检测输入字符串中是否包含连续的或者离散的test
根据转载博文http://blog.csdn.net/wujunokay/article/details/11868273里的要求:请设计函数int getTest(charinput[]) ,检测输入字符串中是否包含连续的或者离散的test,test只出现一次。题目概述:请设计函数,检测输入字符串中是否包含连续的或者离散的test,test只出现一次。函数原型转载 2013-09-23 08:25:34 · 1376 阅读 · 1 评论 -
HDOJ, 杭电1219, ACme简单字符串题
字符串系列题目,明天继续刷,将要用到字典树。需要先学习一下。水题代码如下:/***** HDOJ 1219 ACme简单字符串题 ********//******** written by C_Shit_Hu ************/////////////////简单字符串题目////////////////************************原创 2013-09-23 22:37:15 · 1521 阅读 · 0 评论 -
算法小题目小结。。。
一、Digital RootsHDOJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1013不过数学规律是大神!代码如下:/***** Digital Roots********//******** written by C_Shit_Hu ************/////////////////简单大数//原创 2013-10-09 13:49:11 · 1659 阅读 · 0 评论 -
【深度优先搜索(DFS)算法】数据结构之图的深度优先搜索算法DFS初试
深度优先搜索的基本思想:递归。从图的某个确定的顶点 V 出发,访问该顶点 V,然后再依次从 V 的未被访问过的邻接点出发,继续深度优先遍历, 知道图中与顶点 V 路径相通的邻接点所有顶点都被访问过为止。由于图不一定是连通的, 因此一次深度优先遍历不一定可以把图中所有的顶点遍历。若此时有未被访问过的顶点, 就选择图中那个的一个没有被访问过的顶点作为起点,继续深度优先搜索,重复上述操作,知道所有的顶点都被访问过。原创 2013-10-09 18:07:35 · 2918 阅读 · 2 评论 -
HDOJ_杭电2028_Lowest Common Multiple Plus 多个数字的最小公倍数
最小公倍数的规模化。。。代码:/***** HDOJ_2028_Lowest Common Multiple Plus ********//******** written by C_Shit_Hu ************/////////////////公倍数////////////////************************************原创 2013-09-25 12:55:20 · 1336 阅读 · 0 评论 -
HDOJ_杭电2091_空心三角形,,简单的输出题目。考察for循环
水题。。。代码:/***** HDOJ_2091——空心三角形 ********//******** written by C_Shit_Hu ************/////////////////简单的for循环输出题目////////////////*******************************************************原创 2013-09-25 21:18:17 · 2050 阅读 · 0 评论 -
HDOJ_杭电2087_剪布条。。。诡异的字符串函数题目
这个看似有一些复杂的题目,qishijiushi原创 2013-09-25 21:31:31 · 1439 阅读 · 0 评论 -
HDOJ_杭电1234_开门人和关门人,又是字符串考察题目
又是一个水题。。。。代码:第一种解法(结构体的,未通过编译,在VC上可以正常运行)/***** HDOJ-1234-开门人和关门人 ********//******** written by C_Shit_Hu ************/////////////////结构体和字符串考察题目////////////////********************原创 2013-09-25 22:12:18 · 1249 阅读 · 0 评论 -
HDOJ_杭电2084_数塔问题,经典阶段DP动态规划问题
简单的动态规划题目。关键在于状态转移方程。代码:/***** HDOJ_2084_数塔问题 ********//******** written by C_Shit_Hu ************/////////////////动态规划DP问题////////////////***********************************原创 2013-09-27 09:24:41 · 2065 阅读 · 0 评论 -
HDOJ_杭电2044_一只小蜜蜂,递归题目
水题一个,递归。代码:/***** HDOJ_2044_一只小蜜蜂 ********//******** written by C_Shit_Hu ************/////////////////又是递归题目-裴波那契数列////////////////****************************************************原创 2013-09-27 09:18:39 · 1710 阅读 · 0 评论 -
HDOJ_杭电2085_核反应堆,简单递归题目
又是递归题目,递归题目,貌似没有更多的新意了。。代码:/***** HDOJ_2085_核反应堆 ********//******** written by C_Shit_Hu ************///////////////又是递归题目////////////////******************************************原创 2013-09-27 09:22:12 · 1924 阅读 · 0 评论 -
HDOJ 杭电2046 骨牌铺方格
水题一个。直接代码:/***** HDOJ 2046 骨牌铺方格 ********//******** written by C_Shit_Hu ************/////////////////裴波那契数列题目////////////////*********************************************************原创 2013-09-28 02:06:27 · 1143 阅读 · 0 评论 -
ACM编程协会第三次作业答案参考
第一题:考察最基本的排序(冒泡或者选择都可以做出来)。这一题昨晚已经讲过,答案就不贴出来了。第二题:杨辉三角。主要要观察规律,形成程序即可。(题目假设最大的宽度不超过300)代码如下://每日一练习--Written By C_Hu/**************************************************************杨辉原创 2013-10-19 12:46:34 · 1473 阅读 · 0 评论 -
两个c语言的调用函数总结
system();函数原型:int system( const char *command );我以这个为测试为例:system("abcde");显示如下:'abcde' 不是内部或外部命令,也不是可运行的程序或批处理文件。Press any key to continue这个很能说明问题:在windows操作系原创 2013-10-25 11:09:06 · 2846 阅读 · 0 评论 -
c语言的f函数小结
fprintf、printf、sprintf、fscanf、scanf、sscanf 格式化输入输出 格式化输入输出1. fprintf(格式化输出数据至文件)相关函数 printf,fscanf,vfprintf表头文件 #include定义函数 intfprintf(FILE * stream, const char * format,..原创 2013-10-26 10:06:05 · 5690 阅读 · 0 评论 -
C++ 标准库函数string类型要点总结
String 对象的定义和初始化string 标准库支持下面几个构造函数。|-- string s1; 默认构造函数,s1为空串|-- string s2(s1); 将s2初始化s1的一个副本|-- string s3("C_SuooL_Hu"); 将s3初始化为一个字符串字面值的副本|-- string s4(n,原创 2013-10-27 17:04:43 · 2702 阅读 · 0 评论 -
小小的C语言问题指针数组赋值----关于指针和数组。
先上代码吧:#include #include using namespace std ;int replacefun(char* str, char c1, char c2);int main(void){ char * p = "I love you China, do you love me?"; // 用指针的形式定义一个字符数组 int m = 0; m原创 2013-10-22 15:49:37 · 5328 阅读 · 0 评论 -
C++ vector类型要点总结
概述C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,但是一个容器中的对象必须是同一种类型。原创 2013-10-29 17:30:13 · 18964 阅读 · 1 评论 -
数据结构二------循环队列实现医院候诊诊治系统
只要代码如下:/***** 数据结构实验二 ********//******** written by C_Shit_Hu ************/////////////////采用循环队列实现////////////////**************************************************************************原创 2013-11-01 22:32:19 · 3628 阅读 · 2 评论 -
ACM 进阶学习第一课----同余相关之欧几里得算法及其扩展(2)
最大公约数算法分析欧几里德算法伪代码while b>0 do r←a%b a←b b←rreturn a算法分析:欧几里德算法是计算最大公约数的传统算法,也是最简单的算法,效率很高时间复杂度:O(lgn)(最坏情况:斐波那契数列相邻的两项)空间复杂度:O(1)但是,对于大整数来说,取模运算非常耗时原创 2013-11-03 02:16:24 · 3054 阅读 · 0 评论 -
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题转载 2013-11-04 23:36:30 · 1322 阅读 · 0 评论 -
C++ 函数中参数传递的解析
昨天看了内存管理的有关内容,有一点了解,但不是很深入,发现之前写代码时有很多细节问题没有注意到,只知道这样做可以实现功能,却不知道为什么可以这样,对于采用自己的方法造成的隐患也未知,更不晓得还有其他方法可以实现,我们知道C++强大的一个原因是因为对于一个问题的答案多种解答方法或思路,我想着也许就是它难学的原因。因为你只知道一种或极少数的实现方法,却不知道其他的实现方法,换句话说,就是对这个东西很掌转载 2013-11-04 15:42:31 · 1376 阅读 · 1 评论 -
C++ 关联容器map 类型小结
关联容器与顺序容器关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。关联容器(Associative containers)支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。 其中map 的元素以键-值(key-value)对的形式组织:键用作元素在 map 中的索引,而值则表示所存储和读取的数据。set原创 2013-11-18 23:30:37 · 6005 阅读 · 0 评论 -
C++ 文件流小结
今天做了一个关于文件操作的数据处理,难度不大,但是对于C++文件操作的复习感觉还是有点作用的,下面就开始吧。。。1.C++文件流简介 流,简单来说就是建立在面向对象基础上的一种抽象的处理数据的工具。在流中,定义了一些处理数据的基本操作,如读取数据,写入数据等,程序员是对流进行所有操作的,而不用关心流的另一头数据的真正流向。流不但可以处理文件,还可以处理动态内存、网络数据等多种数据转载 2013-11-19 21:22:18 · 2084 阅读 · 0 评论 -
ACM 每日水题以及小练习 2013年11月5日
POJ 1007传送门:http://poj.org/problem?id=1007题目DNA SortingDescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect t原创 2013-11-06 12:54:19 · 1588 阅读 · 0 评论 -
POJ 求平面点阵中的最大共线点数系列 (POJ 1118 + 2606 + 2780)
三道题用的一个代码,,,水过了。题意都是:给出平面若干个点的坐标,求共线的点的最多的点的数目。即在同一条直线的上的最多的点数目。解题思路是:求出两两坐标的两点间的斜率,然后一次比较斜率,相同的则共线,求出最大的共线数,输出即可。(或者可以用三个点共线的做,其实质依然是靠斜率来判断是否共线)。代码如下(两点斜率):/***** 简单ACM水题 ********//*原创 2013-11-20 14:24:30 · 2892 阅读 · 0 评论 -
数据压缩算法学习(一)---RLE算法
简介RLE全称(run-length encoding),翻译为游程编码,又译行程长度编码,又称变动长度编码法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法,其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之。特点------无损失压缩,既节省了磁盘空间又不损原创 2013-11-21 23:34:42 · 6220 阅读 · 2 评论 -
fopen()函数小练习
标准文件函数 标准文件函数主要包括文件的打开、关闭、读和写等函数。在打开时就应按不同的方式确定。 一、文件的打开和关闭 任何一个文件在使用之前和使用之后, 必须要进行打开和关闭, 这是因为操作系统对于同时打开的文件数目是有限制的, DOS操作系统中, 可以在DEVICE .SYS中定义允许同时打开的文件数n(用files=n定义)。其中n 为可同时打开的文件数, 一般原创 2013-10-26 10:15:18 · 2132 阅读 · 0 评论 -
读取bmp格式图片(二)
准备工作已经完成。先建立一个bmp.h头文件。参考代码:http://pengqianhe.googlepages.com/ Author:彭千贺有些地方,用不到那么多的功能,鉴于对原作的尊重,没有擅自修改。以后有空完全写一个自己的。代码如下:#ifndef BMP_H_INCLUDED#define BMP_H_INCLUDEDtypedef unsigne原创 2013-10-27 00:48:38 · 3015 阅读 · 12 评论 -
Windows学习笔记第二课---第一个windows程序Hello Windows!
一、自己的窗口 在前面,我们使用了同一个函数MessageBox来向使用者输出文字。MessageBox函数会建立一个「窗口」。但这只是一个功能有限的特殊窗口。消息窗口有一个带关闭按钮的标题列、一个选项图标、一行或多行文字,以及最多四个按钮。当然,必须选择Windows提供给您的图标与按钮。在Windows中,「窗口」一词有确切的含义。一个窗口就是屏幕上的一个矩形区域,它原创 2013-10-13 10:33:16 · 2445 阅读 · 5 评论 -
数据结构基本算法:图的存储(以邻接链表为例)
数据结构的图的建立方法,简单的邻接链表形式代码:可运行。对于其他各种的存储方式,等会有一帖。(发现了好东西。。)代码如下:有链表和顺序数组组成。链表用来存储边的信息,数组用来用存储顶点的数据信息。/***** 图的建立********//******** written by C_Shit_Hu ************///////////////数据结构//原创 2013-10-08 22:15:16 · 2385 阅读 · 1 评论 -
接受导师的建议--自己做一个小的C项目---读取bmp格式图片(一)
准备工作bmp文件格式如今Windows(3.x以及95,98,NT)系列已经成为绝大多数用户使用的操作系统,它比DOS成功的一个重要因素是它可视化的漂亮界面。那么Windows是如何显示图象的呢?这就要谈到位图(bitmap)。我们知道,普通的显示器屏幕是由许许多多点构成的,我们称之为象素。显示时采用扫描的方法:电子枪每次从左到右扫描一行,为每个象素着色,然后从上到下这样扫描原创 2013-10-23 08:53:19 · 1942 阅读 · 0 评论 -
C++ 数组和指针学习总结
数组定义及其初始化1、数组的维数必须用值大于等于1的常量表达式定义(包括:整型字面值常量、枚举常量、用常量表达式初始化的整型const对象),非const变量以及到运行阶段才知道其值的const变量都不能用于定义数组的维数。3、定义数组时没有显式的初始化,则:----在函数体外定义的内置数组,元素均初始化为0----在函数体内定义的内置数组,元素均无初始化----无论在何处原创 2013-11-11 15:24:25 · 3547 阅读 · 0 评论 -
C/C++ 中的64位数据类型详解
原文地址:https://www.byvoid.com/blog/c-int64/值得收藏。[cpp] view plaincopy//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的,显然不合适 //typedef signed long int转载 2013-11-03 23:16:01 · 10351 阅读 · 1 评论 -
巴仕博弈(Bash Game)小结
问题描述巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。分析一堆物品共 n 个,两人轮流从中取物,规定每次至少取一个,最多取m个。最后取光者得胜。设 n=(m+1)q+r ( 0≤r≤m )①若 r=0, 后取者必胜,策略如下:若先取者拿走 k 个,则后取者拿走 m+1-k 个,结果剩原创 2013-11-12 23:52:43 · 3423 阅读 · 0 评论 -
你应当如何学习C++(以及编程)(rev#1)
你应当如何学习C++(以及编程)(rev#1) By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba) Javascript是世界上最受误解的语言,其实C++何尝不是。坊间流传的错误的C++学习方法一抓就是一大把。我自己在学习C++的过程中也走了许多弯路,浪费了不少时间。 为什么会存在这么多错误认识?原因主要有三个,一是C+转载 2013-11-14 00:08:53 · 1480 阅读 · 0 评论 -
windows和linux(ubuntu13.04)双系统安装教程
我用的是硬盘安装的,其实用u盘装也可以。就说说用硬盘安装的步骤和方法吧。一、准备工作1.1 win7系统(或其它系统,我是在win7 64位下完成的)1.2 ubuntu13.04x64安装镜像文件官方下载地址:http://www.ubuntu.com/download/desktop选则自己想要安装的版本,还有32位或者64位,目测最新版有13.原创 2013-12-11 09:38:39 · 2288 阅读 · 1 评论 -
ubuntu下gcc的安装与使用
准备工作如果你还没装编译环境或自己不确定装没装,不妨先执行sudo apt-get install build-essential如果你不了解vim,选择gedit、kate或mousepad来编辑源代码就好了编译简单的 C 程序C 语言经典的入门例子是 Hello World,下面是一示例代码:#include intmain(void){prin原创 2013-12-13 10:39:50 · 3381 阅读 · 1 评论