
编码
文章平均质量分 56
liuhuiyi
这个作者很懒,什么都没留下…
展开
-
ANSI、Ascii的编码及VC编程
字符编码简介:ASCII,Unicode,UTF-8,GB23121. ASCII码我们知道,在计算机内部,所有的信息最终都表示为一个二进制的字符串。每一个二进制位(bit)有0和1两种状态,因此八个二进制位就可以组合出256种状态,这被称为一个字节(byte)。也就是说,一个字节一共可以用来表示256种不同的状态,每一个状态对应一个符号,就是256个符号,从0000000到111转载 2012-06-28 20:26:35 · 1170 阅读 · 0 评论 -
单词-Words
[问题描述]Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词的长度总和。编写程序求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。数据规模限制:单词总数不超过16,单原创 2012-11-22 10:54:50 · 1483 阅读 · 0 评论 -
用指针操作实现二分法程序
二分法一直在查找已排序数据中占有很重要的位置,我们经常使用的二分法是在数组中使用。如下/* binsearch: find x in v[0] <= v[1] <= ... <= v[n−1] */int binsearch(int x, int v[], int n){ int low, high, mid; low = 0; high = n − 1; while原创 2012-11-23 10:07:53 · 3271 阅读 · 0 评论 -
计算日期,天数,星期几的小例子
最近在看《The C Programing Language》,进一步加深了自己对于指针赋值的理解,现在看来关于日期,天数这类的题目很是简单,但是遥想当年大一的时候自己去参加计算机学院的编程大赛,五个问题只是求解出来一个,而没解答出的问题中就包含关于日期天数的一个问题,今天为了弥补一下以前的遗憾,就把这个程序再写一写吧。(话说程序还就需要多写多练,本来以为自己看书的时候想枚举,多维数组,局部变量初原创 2012-11-15 10:22:49 · 1324 阅读 · 0 评论 -
malloc与alloc的区别
malloc()与 alloc()C语言跟内存分配方式(1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。(2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存转载 2012-11-23 14:42:21 · 2123 阅读 · 0 评论 -
ASCII码表(留作自查)
八进制十六进制十进制字符八进制十六进制十进制字符00000nul1004064@01011soh1014165A02022stx10242原创 2013-01-29 14:40:22 · 893 阅读 · 0 评论 -
求数组的最大子序列和
输入一个整型数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。原创 2013-03-17 21:13:02 · 1946 阅读 · 0 评论 -
利用堆栈求解算术表达式
1 本文目标分析用堆栈解析算术表达式的基本方法。给出的示例代码能解析任何包括+,-,*,/,()和0到9数字组成的算术表达式。2 中缀表达式和后缀表达式中缀表达式就是通常所说的算术表达式,比如(1+2)*3-4。后缀表达式是指通过解析后,运算符在运算数之后的表达式,比如上式解析成后缀表达式就是12+3*4-。这种表达式可以直接利用栈来求解。3 运算符的优先级原创 2012-12-25 14:24:25 · 12746 阅读 · 3 评论 -
删除字符串开始及末尾的空白符,并且把数组中间的多个空格(如果有)
题目:删除字符串开始及末尾的空白符,并且把数组中间的多个空格(如果有)代码:void DelSpace(char *s){ if(s == NULL) return; int flag = 0 ; if(*s == ' ') flag = 1; char *p = s; int j = 0; while(*p != '\0') { if(*p != ' ')原创 2013-02-19 16:34:14 · 3570 阅读 · 0 评论 -
大数的处理
一般情况下,如果sh原创 2014-04-26 19:59:36 · 1165 阅读 · 0 评论 -
各种数据类型的取值范围(自查)
在写程序的过程中我们有时候会处理一些极大地数据,这时候就会出现一些困惑各种数据类型的大小,声明的时候让自己很谨慎, 于是碰到较大的数值就直接long类型的的变量就声明了,在C函数库Limits中包含着对于所用编译器中各个数据类型的取值范围。下面是程序代码。/*本程序中得到启示:在输出不同类型的数据时,输出格式也要相应改变 * long类型的要添加‘l’,unsigned要添加'u'否则会发原创 2012-11-21 16:13:32 · 4570 阅读 · 0 评论 -
程序中关于堆栈大小的划定
昨天在做小猪登山的题目碰到了数组容量太大的问题,今天做一个总结。 首先,参考了Slyar的文章《C语言 全局变量和局部变量的大小限制》直接贴上。#include int main(){int a[1000000];//局部变量return 0;}编译运行后发现溢出错误。#include int a[1000000];//全局变量int main(){原创 2012-11-21 11:25:46 · 27750 阅读 · 0 评论 -
1007
背景 Background平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。描述 Description求出绳子的长度输入格式 Input Format第1行两个数:整数N(1接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式 Output Format一个数,原创 2012-12-03 15:28:05 · 974 阅读 · 0 评论 -
一道编程题目的启示
昨天无意间碰到一道ACM题目“再次寻找外星人”,ACM的题目做得并不多,不过有个朋友倒是参加比赛,拿奖拿到手软。这道题目之所以单独拿出来研究分析,其中是有很多缘由的。本人在里面也受到了很多的启示。看到题目的第一眼,从一个初级思考者的角度,本题的思路应该属于:整数规划求最优解。通过设置最优解范围并通过剪枝构造最优解。基于上述思想写出了第一段代码。#include int prime(in原创 2012-08-07 16:29:55 · 851 阅读 · 0 评论 -
关系运算符优先级(留作自查)
每次需要都需要自己查询,还是放在自家比较方便。优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号(表达式)/函数名(形参表).转载 2012-08-02 09:26:10 · 4101 阅读 · 0 评论 -
Windows下多进程的实现案例
最近碰到一个多进程的问题牵涉到了Windows下多进程的操作。经过研究也算是找到了一种解决方案。下面具体介绍一下这个题目中自己的收获。 背景介绍:程序涉及到Win32与Linux两个平台,要求同时启动多个进程,进程下面启动 多个线程。由于Windows的设计原理与Linux有很大区别(具体可参考Windows移植到Linux),因此Linux平台下创建多个进程比较容易实现。Wind原创 2012-11-28 15:59:34 · 17490 阅读 · 4 评论 -
关于main(int argc, char* argv[])的理解
以前对main函数中的参数设置有一些理解,以为很简单,不就是argc是参数数量,argv是字符串数组,但是昨天写多进程的问题确实碰到了麻烦,今天仔细想了想其中的问题还确实不少。其中涉及到的问题也是方方面面的。下面就将做一个仔细的解析。 问题描述:主进程启动多个子进程程序是需要向子进程程序传输参数,而我们知道如果向程序中传递参数也就是向main函数中传递参数,需要用到argv数组来存原创 2012-11-29 15:59:49 · 22451 阅读 · 2 评论 -
使用“洋葱法”求解复杂指针
看到《The C Programming Language》Page112页,讲到复杂指针,由于本人对此处一直比较敬畏,虽然在大二的时候读过一遍《C 与指针》,但由于久疏运用,忘得也差不多了。今天准备好好研究一下。 文章参考的supermegaboy的文章复杂指针解析,并没有抄袭的意思,只是想自己留作参考查看之用,如不小心观测此文,不妨去原文瞻仰一番大牛之作。 首先原创 2012-11-15 14:56:41 · 1348 阅读 · 0 评论 -
Exercise7-6 文件操作
/** * Description:Exercise 7-6 - write a program to compare two files, printing the first line where they differ * Author: Gecko * Date: 2012-11-30 16:11 * Note: The two files have the same number原创 2012-11-30 16:33:22 · 726 阅读 · 0 评论 -
stdout,stdin浅析
《The C programming Language》中这样解释stdin,stdout "The file pointers stdin and stdout are objects of type FILE *. They are constants, however, not variables, so it is not possible to assign to them."stdou原创 2012-11-30 15:12:28 · 3973 阅读 · 0 评论 -
关于scanf的一点汇总
很多人对scanf的不太了解,导致程序出错,我想把scanf的具体用法贴出来,希望大家可以共同进步,有什么不对的地方可以提出来。int scanf(char *format,...);这应该是scanf的标准形式。先说说关于他的返回值的问题。库函数几乎都是有返回值的,有些人可能很奇怪,怎么很少人用过scanf的返回值呢?scanf会返回成功接收到的变量数量的值。比如scanf("%转载 2012-11-18 18:03:51 · 4937 阅读 · 0 评论 -
理解-java内部类
札记 在清理2017年度清单,inbox zero 博客清单时,发现自己遗留了“java 内部类”这篇文档,自己认真回忆后发现确实记忆不太清楚,因此该文档尽快补写。正文 在java(java class)中类内部声明的类,都叫嵌套类(nested class),区别在于如果没有static 修饰,称为内部类(inner class)。嵌套类指所有的声明在别的类或接口中的类,无论有没有s...原创 2018-02-13 10:18:30 · 921 阅读 · 0 评论