C语言有这样一个规则，每一个符号应该包含尽可能多的字符。也就是说，编译器将程序分解成符号的方法是，从左到右一个一个字符地读入，如果字条可能组成一个符号，那么再读入下一个字符，判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分，如果可能，继续读入下一个字条，重复上述判断，直到读入的字符组成的字符串已经不再可能组成一个有意义的符号。这个处理的策略被称为“贪心法”。需要注意的是，除了字符串与...
分类：
编程语言 时间：
2014-07-22 23:05:14
阅读次数：
368
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
模块数据的导出和打印(1)
一般管理软件的最终目的是要能输出数据，包括grid多条记录的导出和打印以及单条记录的导出和打印。对于这二种方式的导出和打印，我的设计思路是以下的方式。
一、grid数据的导出和打印。
grid数据的导出，我的设计是按照grid的字段分组和列的样式来导出。每个grid列表方案都可以按此方案来导出数据。即你看到的grid...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
288
【题目】
题目详情
小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0
输入描述：
输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。
输出描述：
对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。
答题说明
输入样例：
...
分类：
其他好文 时间：
2014-05-01 18:29:53
阅读次数：
333
1、添加权限：AndroidManifest.xml中必须使用许可”android.permission.INTERNET”,否则会出Web page not available错误。
2、在要Activity中生成一个WebView组件：WebView webView = new WebView(this);
3、设置WebView基本信息：...
分类：
移动开发 时间：
2014-05-01 18:19:58
阅读次数：
480
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
Android系统中实时的监听手机电量以及开机启动功能都是通过BroadcastReceiver组件实现的。我们可以动态注册这个类的一个实例通过Context.registerReceiver()方法或者静态注册，通过标记在androidmanifest . xml。注意：如果我们注册一个接收器在Activity.onResume()实现,我们应该注销Activity在Activity生命周期的o...
分类：
移动开发 时间：
2014-05-01 17:44:43
阅读次数：
473
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景知识
在刚刚结束的天猫大数据s1比赛中，逻辑回归是大家都普遍使用且效果不错的一种算法。
（1）回归
先来说说什么是回归，比如说我们有两类数据，各有50十个点组成，当我门把这些点画出来，会有一条线区分这两组数据，我们拟合出这个曲线（因为很有可能是非...
分类：
编程语言 时间：
2014-04-30 22:15:39
阅读次数：
454
