题目大意:
输入多串数字串,要求判断是否有的数字串是其它串的前缀。如果存在输出NO,否则输出YES。
解题思路:
用trie建立字典树,然后在每个数字串的结尾处标志1,之后每输入一个串,就判断一下。是否有之前的标志记号。
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2015-05-06 23:04:23
阅读次数:
174
使用引用(reference)和指针(pointer)都可以间接访问一个值,但它们之间存在两个重要的区别:
1. 引用总是指向某个确定的对象,定义引用时没有进行初始化会出现编译错误;
2. 赋值行为上存在差异:给引用赋值修改的是该引用所关联的对象的值,引用一经初始化,
就始终指向同一个特定对象。给指针赋值修改的是指针对象本身,也就是使指针指向另一个对象,
指针在不同时刻可指向不同的对象。...
分类:
其他好文 时间:
2015-05-06 23:01:53
阅读次数:
148
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中,相应的下标对应其同样的位置:
二叉链表
typedef struct BiTNode /* 结点结构 */
{
TElemType...
分类:
其他好文 时间:
2015-05-06 23:00:42
阅读次数:
193
我们的编写的第一个Cocos2d-x Lua程序,命名为HelloLua,从该工程开始学习其它的内容。创建工程我们创建Cocos2d-x Lua工程可以通过Cocos2d-x提供的命令工具cocos实现,但这种方式不能与Cocos Code IDE集成开发工具很好地集成,不便于程序编写和调试。由于Cocos Code IDE工具是Cocos2d-x开发的专门为Cocos2d-JS和Cocos2d-...
分类:
其他好文 时间:
2015-05-06 23:00:28
阅读次数:
300
好头痛,做了历年真题....七十五道选择题错了大半,不活了
直接切入正题,系统可靠性计算是历年软考必考的内容,所以这里来求4种系统的可靠性计算
可靠性计算主要涉及三种系统,即串联系统、并联系统和冗余系统,其中串联系统和并联系统的可靠性计算都非常简单,只要了解其概念,公式很容易记住。冗余系统要复杂一些。在实际的考试当中,考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特...
分类:
其他好文 时间:
2015-05-06 23:00:27
阅读次数:
226
知识产权
知识产权具体严格的地域特点,即各国管理机关依照本国法律授予的知识产权。...只保护共同参加国际条约国家公民的作品。
同一申请人在不同类别商品上使用同一商标的,应按商品分类表提出注册申请。
侵权行为:
1,未经软件著作权人许可,发表或者登记其软件的。
2,将他人的软件作为自己的软件发表或登记的。
3,未经合作者许可,将于他人合作的开发的软件作为自己单独完成的软件发表或登记的。
...
分类:
其他好文 时间:
2015-05-06 22:59:28
阅读次数:
221
一开始想到的是,用一个标志位记录取第i个数的时间,但后来发现这个方法不行,可能性太多,没办法推
然后就看了解题报告的思路,说是用区间dp,状态是设出来了,但受固有思维影响,老想着怎么顺着推。
最后实在想不出了,看了代码,才发现要逆着推,从结束状态开始推起,这样公式就出来了
为了保证每一层循环要用到的值都已经被计算出来了,按区间长度进行枚举
/*
dp[i][j]:剩下第i个至第j个物品时,...
分类:
其他好文 时间:
2015-05-06 22:59:06
阅读次数:
152
题意:给你A和B的距离,以及途中n条河的信息,问你从A到B的期望
思路:我们单纯算过河时间的话,最快的是l/v,最慢的可能是3l/v,期间的时间是线性的,所以期望就是4l/2v=2l/v
#include
#include
#include
#include
int main()
{
int n;
double p,l,v,d;
int cas=1;
while(...
分类:
其他好文 时间:
2015-05-06 23:00:31
阅读次数:
125
word 页脚页码设置...
分类:
其他好文 时间:
2015-05-06 22:58:34
阅读次数:
181
Polya定理应用:
题意:给出一个置换B,问有没有一个置换A,使得A^2=B。
思路:对于置换的循环节,比如(a1,a2,a3)和(b1,b2,b3,b4),那么对于奇数长度的循环节,发现进行两次乘法以后还是奇数长度,偶数长度的循环节分解为两个长度相同的循环节。那么就可以对B中的循环节进行判断,奇数长度的不同管,这个总能找到满足要求的,偶数循环节的数量也要是偶数,这样才能两两配...
分类:
其他好文 时间:
2015-05-06 22:58:24
阅读次数:
159
题目:
把二叉树看成一个图,父子节点之间的连线看成是双向的,定义“距离”为两个节点之间的边数。
求一颗二叉树中的两个节点之间的距离的最大值。
方法一:用书上写的方法:
代码:
struct node {
node *left;
node *right;
int nMaxLeft;
int nMaxRight;
cha...
分类:
其他好文 时间:
2015-05-06 22:57:52
阅读次数:
187
Recent键及状态栏下拉的屏蔽
Back键和Home键的屏蔽可以看我这篇贴:
http://blog.csdn.net/codezjx/article/details/45485975
Home键与Recent键的点击事件是在framework层进行处理的,因此onKeyDown与dispatchKeyEvent都捕获不到点击事件。
查看StatusBarManager.java源码...
分类:
其他好文 时间:
2015-05-06 22:59:38
阅读次数:
284
1. 业务场景
在SAP系统中创建和物料主数据,通过IDoc,自动将创建和更新的物料主数据主数据同步到周边系统中....
分类:
其他好文 时间:
2015-05-06 22:57:37
阅读次数:
268
1、Usage
cmake [options]
cmake [options]
2、Options
.........
分类:
其他好文 时间:
2015-05-06 22:58:37
阅读次数:
450
使用很简单,只需继承SupportActivity,并在清单中加入android:theme="@android:style/Theme.Translucent"即可
package com.support;
import com.nineoldandroids.animation.Animator;
import com.nineoldandroids.animation.An...
分类:
其他好文 时间:
2015-05-06 22:56:44
阅读次数:
535
Find the Permutations
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D
Find the Permutations
Input: Standard In...
分类:
其他好文 时间:
2015-05-06 22:58:02
阅读次数:
182
1、错误描述
1 queries executed, 0 success, 1 errors, 0 warnings
查询:SELECT stu_id, (SELECT stu_name FROM t_student_info t WHERE t.stu_id = t.stu_id) stu_name FROM (SELECT SUM( CASE course WHEN '敮..
错误代码:...
分类:
其他好文 时间:
2015-05-06 22:57:02
阅读次数:
205