杂家-CSDN博客

原创算法竞赛入门经典例题 6-12 油田（Oil Deposits, UVa 572）

输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。Sample Input1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0

2016-11-27 17:38:04 1277

转载数塔问题

/*数塔问题从顶部出发，在每一结点可以选择向正下或者右下走，一直走到底层，要求找出一条路径，使路径上的数值和最大。912 1510 6 82 18 9 519 7 10 4 16*/#include#includeusing namespace std;int main(){ int a[50][50][3],i,j,n; cout<<"请输入数塔的高度：";

2016-03-12 19:05:25 793

原创算法竞赛入门经典：习题3-8 手机键盘（keyboard）

输入一个由小写字母组成的英文单词，输出用手机的默认英文输入法的敲键序列。例如要打出pig这个单词，需要按1次p，3次i，（稍作停顿后）1次g，记为p1i3g1。#include#include#define MAXN 50int main(){ char word[MAXN],*p,*keyBd[8]={"abc","def","ghi","jkl","mno","pqrs"

2015-11-26 22:15:20 1931

原创排列(permutation)：用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。

习题2-10 排列(permutation)用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。#include//分解三位数，数组相应位置值加一 int fun(int t[],int i){ t[i/100]++; t[(i % 100)/10]++; t[i % 10]

2015-11-24 22:37:37 5533

转载趣味导学Python——类与对象（一）

#coding:utf8class Things:#定义“东西”类 passclass Inanimate(Things):#定义”非活动事物“类 passclass Animate(Things):#定义“活动事物”类 passclass Slidewalks(Inanimate):#定义”人行道“类 passclass Animals(Ani

2015-04-21 16:42:40 930

转载趣味导学Python——画图（二）

#coding:utf8import turtlet=turtle.Pen()t.reset()#后退100个像素t.backward(100)#up表示向上把笔抬起来，换句话说就是让海龟停止作画t.up()t.right(90)t.forward(20)t.left(90)#down表示继续作画t.down()t.forward(100)msg=raw_inp

2015-04-21 16:18:12 840

转载趣味导学Python——画图（一）

#coding:utf8import turtle#调用Pen函数，自动创建一个画布t=turtle.Pen()t.forward(200)#前进50个像素t.forward(50)#左转90度t.left(90)t.forward(50)t.left(90)t.forward(50)t.left(90)t.forward(50)t.left(90)#r

2015-04-21 16:15:19 1037

转载 [转]Python里有趣的列表解析和生成器表达式

Python是一门可爱且有趣的动态语言，功能强大且高效，语法优美而简单，就让我们来玩玩其可爱的一面吧：列表解析和生成器表达式。列表解析：语法：[expr for iter_var in iterable] 或 [expr for iter_var in iterable if cond_expr]说明：第一种语法：首先迭代iterable里所有内容，每一次迭代，都把iter

2014-07-15 20:14:20 3446

原创 Python名词单数变换为复数函数

def plural(word): if word.endswith('y'): return word[:-1]+'ies' elif word[-1] in 'sx' or word[-2:] in ['sh','ch']: return word+'es' elif word.endwith('an'): return

2014-04-10 14:07:02 4575

转载 Python列表推导式——轻量级循环

列表推导式（list comprehension）是利用其他列表创建新列表（类似于数学术语中的集合推导式）的一种方法。它的工作方式类似于for循环，也很简单：In [39]: [x*x for x in range(10)]Out[39]: [0, 1, 4, 9, 16, 25, 36, 49, 64, 81]　　如果只想打印出那些能被3整除的平方数，只需要通过添加一个if部分

2014-03-28 10:01:42 693

原创点击按钮改变标签内容（采用lambda函数方式）

from Tkinter import*window=Tk()counter=IntVar()counter.set(0)def click(variable,value): variable.set(variable.get()+value)frame=Frame(window)frame.pack()button1=Button(frame,text='UP',

2013-09-15 13:13:29 1315

原创点击按钮改变标签的内容

from Tkinter import*def click_up(): counter.set(counter.get()+1)def click_down(): counter.set(counter.get()-1)#if __name__= "__main__":window=Tk()counter=IntVar()counter.set(0)frame=Fra

2013-09-15 12:58:03 3132

原创 Python文件基本操作

#随机生成1000个数，并写入文件，每行十个数字；打开读取文件内容，并求出其中的最大值，和所在的位置。import randomfile=open("text.txt","w")num=[]i=0col=0max=-1hang=0lie=0while i<1000: i+=1 num.append(random.randint(1,1000))#print(num

2013-09-07 22:53:56 990

转载 Python打印乘法口诀

for i in range(1,10): print() for j in range(1,i+1): print('%dx%d=%d\t' % (j,i,i*j),end="")输出效果：1x1=1 1x2=2 2x2=4 1x3=3 2x3=6 3x3=9 1x4=4 2x4=8 3x4=12 4x4=16 1x5=5

2013-09-05 23:40:13 1000

转载虚函数、纯虚函数详解

#include #include using namespace std;class Student{ string name; string number; int age;public: Student(){name="guoqc",number="070001",age=30;} void pt(){cout<<name<<endl<<number<<endl<<a

2013-08-24 11:35:39 494

转载 C++ explicit关键字应用方法详解

C++编程语言中有很多比较重要的关键字在实际编程中起着非常重要的作用。我们今天为大家介绍的C++ explicit关键字就是其中一个应用比较频繁的关键字。下面就让我们一起来看看这方面的知识吧。C++ explicit关键字用来修饰类的构造函数，表明该构造函数是显式的，既然有"显式"那么必然就有"隐式"，那么什么是显示而什么又是隐式的呢？如果c++类的构造函数有一个参数，那么在编译的

2013-08-21 20:17:38 483

原创提取用','分割的单词

#include #include #include #include #include using namespace std;int main(){ string strWord; vector word; cin>>strWord; cout<<strWord; string::iterator start=strWord.begin(); while(start

2013-08-18 11:03:31 982

原创对容器元素进行排序

#include #include #include #include #include #include using namespace std;bool isShorter(const string &s1,const string &s2){ return s1.size()<s2.size();}bool GT6(const string &s){ retur

2013-08-17 11:30:25 2757

原创 C++统计单词小程序

#include #include #include #include using namespace std;int main(){ string str; ifstream infile; ofstream outfile; map wordCount; map::iterator iter; infile.open("in.txt"); outfile.open

2013-08-16 08:44:45 2117

原创 C++文件输入输出小例子

#include #include #include using namespace std;int main(){ ifstream infile; ofstream outfile; string str; infile.open("in.txt"); outfile.open("out.txt"); if (!infile) { cerr<<"error:una

2013-08-16 08:25:58 1972 2

原创设M 是一个m×n 的矩阵，其中每行的元素从左到右单增有序，每列的元素从上到下单增有序。给出一个分治算法计算出给定元素x 在M 中的位置或者表明x 不在M 中。分析算法的时间复杂性。

#include "stdio.h"int M[5][5]={ { 1, 2, 3, 4, 5}, { 6, 7, 8, 9,10}, {11,12,13,14,15}, {16,17,18,19,20}, {21,22,23,24,25}};int x=26;int MatrixBinary(int M[5][5],int rb,int re,int cb

2013-05-21 18:47:39 7715 2

原创 VC中菜单项命令的响应顺序

VC的菜单项命令响应顺序为：视类、文档类、框架类，最后是程序类。可以给同一个菜单项在MFC ClassWizard中Class Name中选择不同的类，分别添加响应函数（如显示一个对话框）进行测试。

2013-03-22 16:09:22 900

转载 GetModuleFileName

函数原型：DWORD GetModuleFileName(HMODULE hModule,LPTSTR lpFilename,DWORD nSize);函数参数说明：hModule HMODULE 装载一个程序实例的句柄。如果该参数为NULL，该函数返回该当前应用程序全路径。lpFileName LPTSTR 是你存放返回的名字的内存块的指针，是一个输出参数

2013-03-11 14:34:23 911

转载 MFC中动态创建多个按钮并实现其消息响应

在MFC中，一般通过控件栏直接向对话框中添加按钮控件，并双击按钮添加该按钮控件的消息响应函数。但是经常我们需要根据程序输入或运行时信息在界面上动态生成一个或多个按钮，并分别添加消息响应，实现这一目标包括如下几步：1.在类中声明按钮变量指针CButton* btn。2.在类中声明并定义按钮控件的ID, buttonID=10000。3.在类的OnInitDialog()函

2013-03-01 20:55:42 13804 4

转载 CPaintDC、CClientDC、CWindowDC和CMetaFileDC类的主要特点及区别

1、设备环境（DC）（1）在Windows中，显示工作是基于设备环境的。所谓设备环境（DC）是一种Windows数据结构，该结构包含应用程序设备输出时所需要的信息。（2）在使用任何绘图函数之前必须建立一个设备环境对象。（3）在Visual C++ 6.0的MFC中提供了设备环境类CDC，它封装了绘图所需要的所有函数，其中包括了大多数的Windows API中的

2013-03-01 13:42:29 638

转载 CFontDialog对话框

CFontDialog类对象可以提供一个选择不同字体的对话框. CFontDialog类中常用的成员函数如表1所示。表1 CFontDialog类中常用的成员函数函数名说明GetCurrentFont返回用户选择的字体

2013-02-28 15:37:21 1727

转载 WM_CTLCOLOR和OnCtlColor消息的用法

很多人都觉得自己的程序的界面不那么美观，往往VC默认产生的对话框比较单调，因此很多人往往找到很多其它的控件对对话框进行美化修饰，例如给静态控件设置字体，设置背景颜色等等，其实这些完全可以由VC自己的WM_CTLCOLOR消息来完成！WM_CTLCOLOR消息用来完成对EDIT、STATIC、BUTTON等控件设置背景和字体颜色，其用法如下：1.首先在自己需要设置界面的对话框上

2013-02-28 15:17:14 525

转载不能访问类查看信息文件解决办法

当打开一个vc++工程时，提示“不能访问类查看信息文件类查看信息将不可用”，解决办法为：删除掉目录中clw及ncb文件，再打开，就可以了。

2013-02-28 13:19:14 949

原创字符指针变量与字符数组的区别

定义方法不同 char str[10]; char *ptr;赋值方法和含义不同 char str[10]; str="China";/*错误*/ strcpy(str,"China");/*正确*/ char *ptr;

2013-01-07 20:09:58 581

原创字符指针与字符数组的区别

#include#includeint main(){ char str[]="Student\tName\\\n"; char *p=str; int len,size; len=strlen(str); size=sizeof(str); printf("len=%d,size=%d\n",len,size); printf("%s\n",str); len=

2013-01-06 09:43:06 652

转载安装msdn出现“无法显示 Microsoft 文档资源管理器”错误

在 windows 2003 上安装完 VS 2008 和 MSDN，结果打开 MSDN 时出现如上错误提示，在网上搜索尝试了如下5中方案方案一：1、卸载MSDN。2、删除HKEY_LOCAL_MACHINE/SOFTWARE/Microsoft/MSDN这个键3、重新安装MSDN。方案二：执行C:/Program Files/Common Files/Micros

2012-12-01 15:56:45 902

原创 Visual studio 2005/2008起始页更改方法

工具->导入和导出设置->选择“重置所有设置”->选择“否，仅重置设置，从而覆盖我当前的设置”->选择你需要的起始页环境（如：“Web开发设置”）->完成

2012-11-30 13:22:46 644

转载计算机经典书籍（转载）

1. CC程序设计语言（第2版·新版）---C语言“倚天屠龙双剑”---BrianW.Kernighan“C语言之父”C Primer Plus中文版（第五版）--------C语言“倚天屠龙双剑”---Stephen PrataC程序设计（第三版）---------------------------谭浩强C语言大全（第四版）--------------------

2012-11-23 13:46:44 1127

原创聪明的顾客

题目描述：1瓶汽水卖1块钱，顾客还可以用3个空汽水瓶换1瓶汽水喝。请问聪明的顾客最少可以花多少钱买到n瓶汽水喝？说明：当顾客手中有两个空汽水瓶的时候，如果店家剩余1瓶以上，可以选择先借用1瓶汽水，喝完后连同手里先前已有的两个空汽水瓶还给店家即可。输入描述：输入为一个正整数n（1输出描述：输出为一个正整数，表示所花钱数。样例输入：10

2012-11-22 22:31:26 734

原创利用fgets和fputs实现文件拷贝

#include int main(){ FILE *fpSrc=NULL; FILE *fpDst=NULL; char str[11]; if ((fpSrc=fopen("src.txt","r"))==NULL) { printf("Can't open the file!\n"); exit(0); } if ((fpDst=fopen("dst.txt","

2012-11-18 09:52:15 3427

原创文件追加

#include int main(){ FILE *fpSrc=NULL; FILE *fpDst=NULL; //char ch; char srcFilename[20]="src.txt"; char dstFilename[20]="dst.txt"; if ((fpSrc=fopen(srcFilename,"r"))==NULL) { printf("Can'

2012-11-18 08:56:22 658

原创利用fscanf和fprintf实现文件读取和写入

#include int main(){ int val; char srcFilename[20]="src.txt"; char dstFilename[20]="dst.txt"; FILE *fpSrc=NULL; FILE *fpDst=NULL; if ((fpSrc=fopen(srcFilename,"r"))==NULL)//以只读方式打开源文件 { pr

2012-11-17 17:07:31 7115 1

原创文曲星猜数游戏

模拟文曲星上的猜数游戏，先由计算机随机生成一个各位相异的4位数字，由用户来猜，根据用户猜测的结果给出提示：xAyB。其中，A前面的数字表示有几位数字不仅数字猜对了，而且位置也正确，B前面的数字表示有几位数字猜对了，但是位置不正确。允许用户猜的最多次数由用户从键盘输入。如果猜对，则提示“Congratulation!”；如果在规定的次数以内仍然猜不对，则给出提示“Sorry,yo

2012-11-14 19:28:30 6583 2

原创类似打分程序

有40个学生被邀请来给食堂的质量打分，分数划分为1~10这10个等级（1表示最低分，10表示最高分），试统计调查结果，并用“*”打印出如下形式的统计结果直方图。Grade Count Histogram1 5 *****

2012-11-14 14:30:33 1505

编码的奥秘.

编码的奥秘电子书，清晰版，压缩包内有25个文件，PDF格式电子书，文字版，非扫描版。

2012-08-29

算法导论中文版(原书第2版).

算法导论中文版，这是非常经典的书籍，学习计算机的筒子们一定要看哦！

2012-08-29

数据结构培训笔记

参加数据结构培训的笔记，整理的比较详细，是参加相应考试的有力指导材料。

2012-08-29

基础算法教案

基础算法教案，里面设计贪心算法、回溯法等常用算法，虽然是用Pascal语言描述的，但是C语言的使用者也足能够看懂。

2012-08-29

常见问题算法分析与算法

算法与数据结构课程的参考资料，也是参加程序设计竞赛的有效参考资料。

2012-08-29

常用算法设计方法(C语言)

常用算法设计方法，用C语言描述，是算法与数据结构课程的有效辅导材料，也是参加程序设计竞赛的参考资料。

2012-08-29

本书介绍计算机网络的知识体系，包括12章。第1-3章介绍计算机网络的基本原理和概念，讲述了计算机网络的体系结构、组成设备、结构和类型。第4-10章介绍计算机网络工程的技术基础，讲述了以太网系列技术、无线局域网、TCP/IP路由协议、接入网和交换网技术、网络安全技术、网络操作系统、网络管理的原理、协议和系统。第11、12章介绍计算机网络工程规划设计的内容和方法，讲述了体系结构设计、拓扑结构设计、VLAN设计、通信网设计、网络安全设计和网络平台选型等内容。

2012-07-01