lipching - 博客园

2014年7月22日

摘要：习题3-1 分数统计(stat)输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。这个类似单词统计词频，按字典序输出频率最高的那些。【思路】pic任务1和任务2差不多，换成doubl... 阅读全文

posted @ 2014-07-22 14:23 lipching 阅读(520) 评论(0) 推荐(0) 编辑

2014年7月21日

第三章学习小结—-转

摘要：【学习目标】01掌握一维数组的声明和使用方法（OK）02掌握二维数组的声明和使用方法（OK）03掌握字符串的声明、赋值、比较和连接方法（连接很少用）04熟悉字符的ASCII码和ctype.h中的字符函数05正确认识++、+=等能修改变量的运算符（OK）06学会用编译选项-Wall获得更多的警告信息（... 阅读全文

posted @ 2014-07-21 08:46 lipching 阅读(188) 评论(0) 推荐(0) 编辑

2014年7月19日

isalpha函数和isdigit函数

摘要：函数：isalpha 原型：int isalpha（int ch）用法：头文件加入#include (旧版本的编译器使用) 功能：判断字符ch是否为英文字母，当ch为英文字母a-z或A-Z时，在标准c中相当于使用“isupper(ch)||islower(ch)”做测试，返回非零值，否则返... 阅读全文

posted @ 2014-07-19 16:06 lipching 阅读(794) 评论(0) 推荐(0) 编辑

重新实现库函数

摘要：练习1：只用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。代码：//改进方案 3.4.4-1 只用getchar函数读入一个整数。#include int main(){ int c; int n=0; w... 阅读全文

posted @ 2014-07-19 15:59 lipching 阅读(245) 评论(0) 推荐(0) 编辑

树状数组总结——转

摘要：转自：夏天的风http://blog.csdn.net/shahdza/article/details/6314818#comments又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。（ps：大牛可以直接跳过。。。）这得从一张图说起；树状数组中用的d【】，每个点都有一定的管辖范围；如d... 阅读全文

posted @ 2014-07-19 10:04 lipching 阅读(239) 评论(0) 推荐(0) 编辑

线段树——转

摘要：一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，右儿子... 阅读全文

posted @ 2014-07-19 10:01 lipching 阅读(137) 评论(0) 推荐(0) 编辑

博弈论 Sprague-Grundy函数 ——转

摘要： Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言... 阅读全文

posted @ 2014-07-19 09:57 lipching 阅读(348) 评论(0) 推荐(0) 编辑

博弈论类题目小结——转载

摘要：出处http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游... 阅读全文

posted @ 2014-07-19 09:55 lipching 阅读(533) 评论(0) 推荐(0) 编辑

Box Game

摘要： There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and b... 阅读全文

posted @ 2014-07-19 09:52 lipching 阅读(250) 评论(0) 推荐(0) 编辑

One-Two-Three

摘要： Your little brother has just learnt to write one, two and three, in English. He has written a lot of those words in a paper, your task is to recognize... 阅读全文

posted @ 2014-07-19 09:49 lipching 阅读(284) 评论(0) 推荐(0) 编辑