最近，在学习ADO.NET时，其中提到了数据访问方式：面向连接与面向无连接。于是，百度了一下，发现并没有很好的资料，然而，在学校图书馆中发现一本好书（《ASP.NET MVC5 网站开发之美》，当然，我不是做广告的，只因它确实还可以），里面关于二者之间的区别及原理讲得很清楚，下面我们就进入主题。今天 ...
分类：
Web程序 时间：
2016-09-26 00:47:14
阅读次数：
212
层次遍历二叉树，编程之美上看过解法，然后在练习了一下。用递归和vector,队列实现了，然后加上了测试函数，测试函数的二叉树创建方法待改进。 ...
分类：
其他好文 时间：
2016-09-17 13:19:10
阅读次数：
108
一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight ...
分类：
其他好文 时间：
2016-09-14 19:09:06
阅读次数：
204
我好饿吖, 为什么我现在在教室闻到了饭香味。。。 问题1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N=3 628 800， N！的末尾有两个0。 （好巧吖，昨天做的51nod 1003就是这个题，来分析一下吧！） 看到这题，你想完整计算N！的值吗？那可能溢出哦。其实这个问题 ...
分类：
其他好文 时间：
2016-09-03 16:34:07
阅读次数：
127
问题：对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。 解法一：除、余操作 我们知道，对于二进制操作，除以一个2，原来的数字将会减少一个0，如果除的过程中有余，那么就表示当前位置有一个1，所以可通过相除和判断余数的值来分析。 【时间复杂度O（log ...
分类：
其他好文 时间：
2016-09-03 13:41:37
阅读次数：
341
题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k, 1) = {A[i] | ...
分类：
编程语言 时间：
2016-07-31 13:07:34
阅读次数：
133
http://hihocoder.com/problemset/problem/1337 #1337 : 平衡树·SBT #1337 : 平衡树·SBT 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，之前你不是讲过Splay和Treap么，那么还有没有 ...
分类：
其他好文 时间：
2016-07-17 10:32:48
阅读次数：
403
对于一个有N个元素的数组，a[0]~a[n-1]，求子数组最大值。 如：数组A[] = [?2, 1, ?3, 4, ?1, 2, 1, ?5, 4]，则连续的子序列[4,?1,2,1]有最大的和6. 方法一：暴力 循环遍历，输出所有，判断最大的和 需要注意的是，数组可能全负{-1，-2，-3，-4 ...
分类：
编程语言 时间：
2016-06-07 22:18:30
阅读次数：
211
给定一个源区间[x,y](y>=x)和N个无序的目标区间[x1,y1] [x2,y2] [x3,y3] [xn,yn]，判断源区间[x,y]是不是在目标区间内？ 例如：给定源区间[1,6]和一组无序的目标区间[2,3] [1,2] [3,9]，即可认为区间[1,6]在区间[2,3] [1,2] [3 ...
分类：
其他好文 时间：
2016-05-29 00:46:11
阅读次数：
254
有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近？ 分析与解法 从题目中可以分析出，题目的本质就是要从2n个整数中找出n个，使得它们的和尽可能地靠近所有整数之和的一半。 解法一：不靠谱的解法 先将数组的所有元素排序，然后划分为S1 ...
分类：
编程语言 时间：
2016-05-27 00:44:09
阅读次数：
242
