部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
RSA算法的求解步骤：
给定两个素数：p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足：e
再利用公式 d*e%t=1求出d
最终得到：
私钥 {n，d}
公钥 {n，e}...
分类：
其他好文 时间：
2014-06-15 14:20:14
阅读次数：
132
C语言中，一个函数是不能直接返回一个集合类型的，但是我们可以返回一个数组地址，需要注意的是C语言不能返回局部变量(local variable)的地址，所以我们要在函数中将其定义为静态变量(static variable)。#includeint *get_arr();int main(){ ...
分类：
其他好文 时间：
2014-06-15 09:41:48
阅读次数：
171
题解：最小生成树的两个性质：1、边权相等的边的个数一定。2、做完边权为w的所有边时，图的连通性相同。证明：1、边权相等的边的个数不一样的话就不会都同时是最小生成树了。2、假设每种方法的做完边权为w的连通性不同，那么假设i边和j边没有同时被选，那么我们完全可以在一种方案中加入i边（或j边），使得连通性...
分类：
Web程序 时间：
2014-06-14 16:42:26
阅读次数：
286
和朋友谈起想做一个互联网的xx应用，所以最近开始搭建这个系统的基础架构。 系统架构图 用visio设计了下系统架构，如下图所示： 如今的互联网应用支持多平台项目，所以系统首先就需要为多平台应用做好考虑。 这些平台的数据服务应该是基于同一个数据服务项目。这样后期维护更新比较方便。 数据格式统一基于js...
分类：
其他好文 时间：
2014-06-14 16:27:59
阅读次数：
199
substring（s1,int,int） 截取字符串，起始位置，截取个数，返回截取后的字符串charindex（s1,s2）查找字符s1在s2中的位置。返回int位置SELECT substring(productid,0,(charindex(')',productid)+1)) as id1,...
分类：
数据库 时间：
2014-06-14 16:13:34
阅读次数：
238
k个点，每个点都是一个n * m的char型矩阵。对与每个点，权值为n * m或者找到一个之前的点，取两个矩阵对应位置不同的字符个数乘以w。找到一个序列，使得所有点的权值和最小...
分类：
其他好文 时间：
2014-06-14 14:09:30
阅读次数：
238
题意：完全平方数是指含有平方数因子的数。求第ki个非完全平方数。
解法：比较明显的二分，getsum(int middle)求1-middle有多少个非完全平方数，然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥：
首先加上n/(2*2)+n/(3*3)+n/(5*5)+n/(7*7)...+...然后减掉出现两次的，然后加...
分类：
其他好文 时间：
2014-06-14 12:09:25
阅读次数：
265
数组的恒等 === 在文档中是这么说的：
Check whether two arrays or subarrays share the same storage and elements by comparing them with the identity operators (=== and !==).
数组的恒等 === 判断即判断两个数组所指向的元素存储区是否相同。
但 XCode 6 测试下来，结果大为迥异:var a = [1, 2, 3]; a === a 其结果却为 false,...
分类：
其他好文 时间：
2014-06-14 11:39:39
阅读次数：
280
昨天解了个bug,关于文件描述符的，这种问题很久之前也遇到过，这次再犯真的不该。
问题是这样的。
fopen()打开一个文件，然后做了一些操作，然后函数执行结束。。。没有调用fclose（）导致了，再执行此函数时，系统提示，文件描述符分配完毕。
分析了下：
根据以前的知识储备，
1.linux打开文件描述符的最大个数为1024，根据这次发现，
2.这是针对于单独进程的，
...
分类：
系统相关 时间：
2014-06-14 09:14:13
阅读次数：
354
