浮点数浮点数也就是小数，之所以称为浮点数，是因为按照科学记数法表示时，一个浮点数的小数点位置是可变的，比如，1.23x109和12.3x108是相等的。浮点数可以用数学写法，如1.23，3.14，-9.01，等等。但是对于很大或很小的浮点数，就必须用科学计数法表示，把10用e替代，1.23x109就...
分类：
编程语言 时间：
2014-09-14 21:53:27
阅读次数：
404
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串"aabcccccaaa"会变为"a2b1c5a3"。若“压缩”后的字符串没有变短，则返回原先的字符串。分析：依次遍历输入字符串的每个字符，若当前字符与前一个字符相同，则计数加1；否则，将前一个字符及其出现次数存入压缩字符串...
分类：
其他好文 时间：
2014-09-14 20:41:17
阅读次数：
181
k&r习题4-2，扩充使可以处理科学计数法形式 #include<ctype.h>
double atof(char s[])
{
double val, power, e_sum;
int e_val;
int i, sign, e_sign;
for (i = 0; s[i] == ‘ ‘; i++);
sign = (s[i] == ‘-...
分类：
其他好文 时间：
2014-09-14 16:47:37
阅读次数：
374
printf()的返回值为其输出字符串常量的字符数（注意字符数与字数的区别）注意计数针对所有的打印字符，包括空格和不可见的换行字符（不包括字符串的空字符）。scanf（）函数返回成功读入的项目的个数。即在下面程序中scanf的返回值为1。如果没有读取任何项目（如它期望一个数字但是出入了一个非数字字符...
分类：
其他好文 时间：
2014-09-14 16:30:27
阅读次数：
280
题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。
分析：组合，计数，dp，大整数。
这个题目很像卡塔兰数，不过深度有限制，可以利用卡塔兰数的递推公式求解；
设C（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：
C（k，d）= Σ（C（i，d-1）*C（k-1-i，d）） { i 取0到 k-1 }...
分类：
其他好文 时间：
2014-09-14 15:26:37
阅读次数：
314
清空表数据之后，如何让自增id清零，即从0开始计数呢ALTER TABLE TABLE_NAME AUTO_INCREMENT = 0;想让id从1开始，就让AUTO_INCREMENT = 1 就行了。
分类：
数据库 时间：
2014-09-14 15:13:17
阅读次数：
340
题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
计数排序计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。算法思想计数排序对输入的数据有附加的限制条件：1、输入的线性表的元素属于有限偏序集S...
分类：
其他好文 时间：
2014-09-13 17:15:25
阅读次数：
199
第二章进程与线程一个进程就是一个正在执行程序的实例。停留在后台处理诸如电子邮件、Web页面、新闻、打印之类活动的进程，成为守护进程。每个进程中的内容：地址空间、全局变量、打开文件、子进程、即将发生的井盖、信号与信号处理程序、账号信息每个线程中的内容：程序计数器..
分类：
其他好文 时间：
2014-09-13 10:45:25
阅读次数：
225
避免热点域
比如一个hashmap的size。优化的方法就是加一个计数器。但是对于ConcurrentHashMap来说。当并发的对其进行操作时，每次put和remove都需要改变这个计数器。所以在这个类里这个计数器就被叫做热点域，是可伸缩性的瓶颈。所以这里采取避免热点域的方法是对于应用锁分段的散列桶，ConcurrentHashMap中的size将对每个分段进行枚举并将每个分段的元素数量相加。...
分类：
编程语言 时间：
2014-09-13 09:24:34
阅读次数：
231
