/*素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2描述
现在给你N个数（0int a[1000]={1,1,0,0,0};void f() { int i,j; for(i=2;i<100;i++) {
if(a[i]...
分类：
其他好文 时间：
2014-05-04 10:36:15
阅读次数：
239
/*1的个数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述
小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1int
main(){ int n; scanf("%d"...
分类：
其他好文 时间：
2014-05-04 10:32:30
阅读次数：
435
今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于VS的调试也不会使用，调查问题只能靠一遍一遍的梳理逻辑，效率不是一般的低下。。接下来得赶紧学习下VS的使用。。
今天链表只是初步学习，写的例子也比较简单，如下：定义链表的数据结构，只简单的定义了一个数据和一个指向后继的指针...
分类：
其他好文 时间：
2014-05-04 10:13:28
阅读次数：
244
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
http://algs4.cs.princeton.edu/21elementary/排序算法分析：比较（Compare），交换(Exchange)，如果没有使用选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。选择排序用了：
~N2/2 次...
分类：
其他好文 时间：
2014-05-04 09:59:02
阅读次数：
355
调优数据库连接池
建立与DBMS的JDBC连接过程可能是相当缓慢的。如果您的应用程序需要反复打开和关闭数据库连接，这可以成为一个显著的性能问题。在JBoss AS中数据源的连接池提供了一种有效的解决该问题的方法。
要强调的是，当客户端关闭一个数据源的连接时，该连接返回到池中，这样可用于其它的客户端，因此，连接本身并没有关闭。打开和关闭池管理的连接的成本可以以纳秒来衡量，所以它对性能的影响无...
分类：
其他好文 时间：
2014-05-04 09:27:25
阅读次数：
217
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
计数排序
条件：要排序的数组的元素必须是在一定范围的，比如是1~100。在排序之前我们必须知道数组元素的范围。
思路：顾名思义：就是用一个数组来计数的。
步骤：
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类：
其他好文 时间：
2014-05-04 09:16:45
阅读次数：
219
HDU 3032 Nim or not Nim? （博弈之求SG函数）
题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，
Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆
（每堆石子个数必须不能为0），先拿完者获胜
思路：求SG函数后找规律；...
分类：
其他好文 时间：
2014-05-04 09:14:21
阅读次数：
255
快速排序
快速排序也使用了分而治之的策略来提高性能，而且不需要额外的内存，但是这么做的代价就是，列表不是对半切分的，因而，性能上就有所下降。
快速排序选择一个数值，一般称为“轴点”，虽然有很多选取轴点的方法，我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后，轴点所在的位置叫做“切分点”，从这一点上把列表分成两部分供后续调用。
图12所示，54将作...
分类：
编程语言 时间：
2014-05-04 08:59:00
阅读次数：
388
