链接：http://poj.org/problem?id=1808
http://acm.timus.ru/problem.aspx?space=1&num=1132
题意：两道题都是模板题，第一个是判断是否有平方剩余，第二个是计算平方剩余。
思路：平方剩余就是给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解，可以用a^((n - 1)/2) ≡ ±1(mod n) ...
分类：
其他 时间：
2014-08-02 10:03:33
收藏：
0 评论：
0 赞：
0 阅读：
399
2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组，然后通过String类的compareTo方法对这个数组进行第一次排序，排序得到的结果恰好是按字典序排序，而字典序又恰好是数字从0-9的顺序，恰好符合这个要求。最后进行检验下，有的可能需要调换下顺序使得数最小。
package co...
分类：
其他 时间：
2014-08-02 10:03:23
收藏：
0 评论：
0 赞：
0 阅读：
345
题目：Ingenuous Cubrency
题目大意：给出一类钱，面值有1， 8， 27... (21)^3这21种，然后给出N，问N可以有多少组成方式。
解题思路：dp【i】代表面值为i的最多有多少种组合方式，状态转移方程：dp【i】 += dp【i - value【1...21]]. 如果要组成i值的话，那么它一定是由之前的状态（i - value【j】）加上现有的面值组...
分类：
其他 时间：
2014-08-02 10:03:13
收藏：
0 评论：
0 赞：
0 阅读：
304
这道题本质上还是考查二元树的遍历
如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢？那该树的深度就是其左、右子树深度的较大值再加1。
上面的这个思路用递归的方法很容易实现，只需要对遍历的代码稍作修改即可
参考资料：...
分类：
其他 时间：
2014-08-02 10:03:03
收藏：
0 评论：
0 赞：
0 阅读：
302
这是深入理解MongoDB的第一篇文章，本篇文章简要地介绍了MongoDB，并把Linux下完整的配置过程呈现给读者。...
分类：
数据库技术 时间：
2014-08-02 10:02:53
收藏：
0 评论：
0 赞：
0 阅读：
507
题目：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?题解：这道题就是考察很....
分类：
编程语言 时间：
2014-08-02 10:02:03
收藏：
0 评论：
0 赞：
0 阅读：
408
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。def getBounder(data, k, start, end, low_bound = False): if end > 1 if data[ mid ] > k: end = mid - 1 ...
分类：
其他 时间：
2014-08-02 10:01:53
收藏：
0 评论：
0 赞：
0 阅读：
274
题目：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 题解：这道题跟interger to roman一样都得先熟悉罗马数字的规则。罗...
分类：
编程语言 时间：
2014-08-02 10:01:33
收藏：
0 评论：
0 赞：
0 阅读：
347
http://www.oracle.com/technetwork/cn/database/database10g/downloads/index.html http://www.cnblogs.com/Fskjb/archive/2009/07/08/1519483.htmlhttp://kb.....
分类：
数据库技术 时间：
2014-08-02 10:01:13
收藏：
0 评论：
0 赞：
0 阅读：
346
1.设置缓存的两种情况：第一种：对于不常常变化的数据，在servlet中能够为其设置合理的缓存时间值，以避免浏览器频繁向server发送请求，提升server的性能。另外一种：假设要实现一种高级功能，即client请求动态web资源时，动态web资源发现发给client的数据更新了，就给client...
分类：
其他 时间：
2014-08-02 10:01:03
收藏：
0 评论：
0 赞：
0 阅读：
336
程序状态字PSW是8位寄存器，用于存放程序运行的状态信息，PSW中各位状态通常是在指令执行的过程中自动形成的，但也可以由用户根据需要采用传送指令加以改变。各个标志位的意义如下：PSW.7（Cy）：进位标志位。PSW.6（AC）：辅助进位标志位，又称为半进位标志位。PSW.5（F0）：用户标志位。.....
分类：
其他 时间：
2014-08-02 10:00:43
收藏：
0 评论：
0 赞：
0 阅读：
289
工欲善其事，必先利其器。如果你工作中使用MySQL数据库，却从来没安装其他的MySQL工具，我只能说：牛逼中的战斗机。我就一打酱油的，都是使用MySQL工具操作的；偶尔使用cmd命令行，结果总是蛋疼不断，遂决定弃用。1.MySQL Workbench这是官方的工具，其实很强大，如何强大我们这里就不说...
分类：
其他 时间：
2014-08-02 10:00:33
收藏：
0 评论：
0 赞：
0 阅读：
342
原文地址：http://blog.csdn.net/wyabc1986/article/details/6989532[举例]目前常用的==========*更新本机中的数据库缓存：sudo apt-get update *查找包含部分关键字的软件包：sudo apt-cache search *安...
分类：
其他 时间：
2014-08-02 10:00:23
收藏：
0 评论：
0 赞：
0 阅读：
411
【1】类的内存问题 类是抽象的,不占用内存,而对象是具体的,占用 存储空间。在一开始时弄清对象和类的关系是十分 重要的。【2】类的声明 如果在类的定义中既不指定private也不指定public,则系统就默认为是私有的。 归纳以上对类类型的声明,可得到其一般形式如下: class 类名 ...
分类：
编程语言 时间：
2014-08-02 09:59:53
收藏：
0 评论：
0 赞：
0 阅读：
364
冰哥哥最近在刷笔试题，昨晚问了一个没有意义，但很有意思的一个问题：求输出：#includeint main(){ int a=10; a+=a-=a++; std::cout操作符属于同一优先级，所以不能写出a->b++这样的表达式）于是，上面的运算表达式可以写成：a+=a-...
分类：
编程语言 时间：
2014-08-02 09:59:43
收藏：
0 评论：
0 赞：
0 阅读：
352
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他 时间：
2014-08-02 09:59:23
收藏：
0 评论：
0 赞：
0 阅读：
328
一 几何公式三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta...
分类：
其他 时间：
2014-08-02 09:59:13
收藏：
0 评论：
0 赞：
0 阅读：
215
以下是linux操作系统常用的文件和目录操作命令：cd /home 进入 '/ home' 目录'cd .. 返回上一级目录cd ../.. 返回上两级目录cd 进入个人的主目录cd ~user1 进入个人的主目录cd - 返回上次所在的目录pwd 显示工作路径ls 查看目录中的文件ls -F 查看...
分类：
系统服务 时间：
2014-08-02 09:59:03
收藏：
0 评论：
0 赞：
0 阅读：
394
以下解说在详细应用中，event与中断ISR的设置。以对QM的queue监控产生中断（不是EXCEP）为例，主要包含配置QM accumulator（用于监控QM queue）与配置ISR（ISR与event配置）。首先介绍QM accumulator的配置，QM模块中QMSS（包括QMSS Tx ...
分类：
其他 时间：
2014-08-02 09:58:43
收藏：
0 评论：
0 赞：
0 阅读：
306
最近比较有兴趣研究MySQL定时任务存储过程，也开始学习MySQL几款查询管理工具，主要有Navicat for MySQL、SQLyog、MySQL Workbench 6.0、Toad for MySQL 6.0几款工具，都非常强大，正在陆续的学习中，下面先对MySQL存储过程做些总结。 一、....
分类：
数据库技术 时间：
2014-08-02 09:58:23
收藏：
0 评论：
0 赞：
0 阅读：
420
