【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他好文 时间：
2014-05-24 14:27:42
阅读次数：
224
数据流图是软考当中比较重要的一部分考点，不仅上午的选择题会考，而且下午要考一个大题。所以对数据流图的学习不容忽视。
对于数据流图，我们不做过多详细的介绍，网上有很多丰富的资源（百科），一定了解的它的由来，这才是学习的关键。下面我们看看数据流图基本图形符号、设计原则、应用和总结。
基本图形符号
设计原则...
分类：
其他好文 时间：
2014-05-26 04:52:47
阅读次数：
215
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。...
分类：
其他好文 时间：
2014-05-24 14:39:01
阅读次数：
233
导读：
我估计每个人都有求职的经历吧？当你满怀希望向某公司发去求职信，但却石沉大海，这种感觉一定会让你感到很沮丧吧。但你想过没有，问题很可能是出在你的求职信身上，以至于让你白白错过了机会。
为什么我会这样说呢？因为，我写过，也经常能看到别人的求职信，大多数求职信都写得中规中矩，也有一些比较有意思，比如说：”我是贵公司该职位最合适的人选，我为此准备了N年。。。。，”、”我已经获得了xx公司的录用通知，但贵公司如果需要我，我也可以考虑。。。。”诸如此类。我非常理解这些求职者的心理，但一般情况下我不会联系他们。...
分类：
其他好文 时间：
2014-05-26 03:24:34
阅读次数：
247
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类：
其他好文 时间：
2014-05-26 04:31:34
阅读次数：
234
【题目】
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
For example:
Input: ["tea","and","ate","eat","den"]
Output: ["tea","ate","eat"]
【题意】
anagrams指的是颠倒字母顺序构成的单词，以tea为例，则与它an...
分类：
其他好文 时间：
2014-05-24 18:36:01
阅读次数：
317
DataUml Design 生成代码非常灵活，它是基于模板形式生成代码，如果不懂类结构的话写模型就比较困难了。这里我只讲解下如何生成代码，代码模板规则下一节将介绍。
1、查看代码
1）、选中软件右边的代码模板文件，如图4-1
图4-1
2）、选择模型中的一个类，单击鼠标右键选择“查看代码”菜单，即可查看生成的代码。...
分类：
其他好文 时间：
2014-05-24 22:02:54
阅读次数：
281
前两天我打开邮箱一看，收到公司1331一封要求修改邮箱密码的邮件。为什么我们需要一个复杂的密码呢？虽然我一直以来设置的密码都很复杂，但是公司这次要求修改密码的邮件激发起我的好奇心，我想试试究竟什么样的密码才算安全？
常见密码破解方式有两种，一种是字典式破解，一种是暴力破解。以前电脑处理器速度较慢，内存也很小，因此为了加快破解速度，黑客常用字典式破解。所谓字典式破解就是首先将常用的密码、英...
分类：
其他好文 时间：
2014-05-24 21:40:22
阅读次数：
435
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他好文 时间：
2014-05-26 03:22:14
阅读次数：
223
场景中的{部长}同一人，却有两种截然不同的判断。有些时候，管理者多做一点、累一点看似事必躬亲、亲历亲为，从某种层面来说是统揽大权的表现。...
分类：
其他好文 时间：
2014-05-26 04:00:13
阅读次数：
192
【题目】
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?
【题意】
给定一个nXn的二维矩阵，按时钟方向旋转90度，不能使用额外的数据结构
【思路】
从外向内逐层旋转...
分类：
其他好文 时间：
2014-05-26 05:50:25
阅读次数：
266
今年，Xsolla为了满足客户不同需求，提高帐户管理的效率，为每一位合作伙伴制定了新的帐户界面，方便大家浏览以及管理自己的帐户，查看相关讯息。新界面的主要区域由以下几本分组成：界面，支付，项目，工具，分析，公司，用户，服务纪录和文件 。本期开始，Xsolla将为大家一一介绍新帐户的使用和功能。
货币种类增多
Xsolla的新帐户打开之后，您将看见支持4种不同种...
分类：
其他好文 时间：
2014-05-26 04:00:36
阅读次数：
211
短短续续，经过了大约大半年的开发， 我的第一个软件作品：AlphaDict 终于 release 了1.0， 这是一段很困难的时间，需要从写文档开始，做所有的事情。为了保持代码的简洁， 可控，减少对系统平台的依赖性。我尽量使用 标准 c/c++ 库的 API， 不得不自己去封装打包一些东西。 有时候，碰到一些平时没有深入的问题，不得不中断手头的工作，来深入学习新的东西， UTF-8/16/32，...
分类：
其他好文 时间：
2014-05-24 20:32:24
阅读次数：
272
质因数分解
/* 求质因数 */
#include
#include
int main()
{
int n,a=2;
printf("please input n:");
scanf("%d",&n);
if(n<=1)
{
printf("input error!\n");
return -1;
}
while(a*a < n)
{
while(n%a==0)
...
分类：
其他好文 时间：
2014-05-26 05:50:40
阅读次数：
279
在手机游戏领域，“渠道为王”的观念深入人心。每一次大渠道政策的改变都将在整个行业内引起一阵风暴。就在刚刚，也就是5月21日，腾讯开放平台公布应用宝“首发合作”细则，将首发合作模式首次开放给APP开发者。为了更好的帮助开发者，Xsolla对腾讯应用宝平台进行了解读，希望能对大家有所帮助。...
分类：
其他好文 时间：
2014-05-26 05:22:21
阅读次数：
201
点击打开链接
题意：
集合S支持一下四种操作：
INSERT(S,x) : 如果S中没有x，则插入x
DELETE(S,x): 如果S中有x，则删除x
K-TH(S): 输出S中第K小的数
COUNT(S,x): 统计S中小于x的数有多少个
一共有Q（1 ≤ Q ≤ 200000）次操作。
Treap模板。。
#i...
分类：
其他好文 时间：
2014-05-24 18:03:11
阅读次数：
213
原理
这个漏洞实际上非常简单，ElasticSearch有脚本执行(scripting)的功能，可以很方便地对查询出来的数据再加工处理。
ElasticSearch用的脚本引擎是MVEL，这个引擎没有做任何的防护，或者沙盒包装，所以直接可以执行任意代码。
而在ElasticSearch里，默认配置是打开动态脚本功能的，因此用户可以直接通过http请求，执行任意代码。
其实官方是清楚这个漏洞...
分类：
其他好文 时间：
2014-05-24 18:04:15
阅读次数：
223
人生，应有的姿态。这世界，无论有多么艰难，我也要活出自己应有的生活。...
分类：
其他好文 时间：
2014-05-24 22:15:14
阅读次数：
220
