ANo to Palindromes!题意：给一个长度为n的用前m个字符构成的字符串，定义一个字符串是好的当且仅当他的每个子串都不是回文的，现在给出一个好的字符串，求比他字典序大的第一个好的字符串。题解：从后往前每一位枚举，若把当前枚举的位改成ch后为好的串，只需要判断他和他前面的一个字符是否相同构...
分类：
其他好文 时间：
2014-12-11 00:03:20
阅读次数：
191
子图同构定义： 给定图$Q=(V(Q),E(Q),L_V,F)$和$G=(V(G),E(G),L_V',F')$, 称$Q$子图同构于$G$ 当且仅当存在一个映射$g:V(Q)\rightarrow V(G)$ 使得\[\forall x\in V(Q), F(v)=F'(g(v))\]和\[\.....
分类：
其他好文 时间：
2014-12-09 22:46:03
阅读次数：
258
题目大意：求直径长度为N的无根二叉树的个数（同构的只算一种）分析：分析发现直径长度不好处理！因此考虑把问题转化一下：假设要求直径为N的二叉树（1）若N为偶数，将树从直径中点的边断开，则分成了两个深度为 n/2 的有根树(为什么要这么分？因为若深度大于 n/2 那么子书的直径就有可能大于n了！)用nu...
分类：
其他好文 时间：
2014-12-08 22:42:38
阅读次数：
195
写在前面
喜欢我们的内容，可以订阅我们的官方微信公众账号：乐Coding。
构造过程(Initialization)，Swift中的构造器和Objective-C中的构造函数还是有很大不同的。即使Swift中类的构造器和值类型 （枚举和结构体）的构造器也有所不同。 下面我们慢慢看到底有那些不同。
1. 构造器，构造过程包括为实例中的每个属性设置初始值和为其执行必要的准备和初始化任...
分类：
编程语言 时间：
2014-12-05 22:46:32
阅读次数：
400
题目链接
题意：直径为K的每个点的边数不超过3的相互不同构的树有多少种？
解法：把树的直径拉开，两边就是两棵二叉树了。子问题：一个深度为m的不同构的二叉树有多少种？dp[i]表示深度为i的个数。sum[i]表示dp的前缀和。转移方程就是：dp[i+1]=dp[i]*sum[i-1]+dp[i]+dp[i]*(dp[i]-1)/2;
然后回到原问题：如果K是偶数（想象中间有个虚...
分类：
其他好文 时间：
2014-12-04 01:02:45
阅读次数：
175
本文图片摘自腾讯文化：www.cal.qq.com 1.Abstract 光、影、水一同构成的梦幻风景，世界上从来不缺乏美，只是缺乏一双发现美的眼睛和一个记录的相机。精挑了许多照片，不能一一注释和解析，权当是一种视觉欣赏吧。 我选取的都是相机拍摄后无处理的照片，这些照片比较真实，而且是曾经确切存在的...
分类：
其他好文 时间：
2014-11-20 21:41:25
阅读次数：
315
本文阅读对象，刚学循环的同学同学A9:35:14一个自然数平方的末几位与该数相同时，称该数为同构数。编程求出1~1000中所有的同构数。 1 #include 2 int main() 3 { 4 int n; 5 for(n=1;nint main(){ int n; ...
分类：
其他好文 时间：
2014-11-08 11:43:22
阅读次数：
229
上一篇博客（CI框架源码阅读笔记4 引导文件CodeIgniter.php）中，我们已经看到：CI中核心流程的核心功能都是由不同的组件来完成的。这些组件类似于一个一个单独的模块，不同的模块完成不同的功能，各模块之间可以相互调用，共同构成了CI的核心骨架。
从本篇开始，将进一步去分析各组件的实现细节，深入CI核心的黑盒内部（研究之后，其实就应该是白盒了，仅仅对于应用来说，它应该算是黑盒），...
分类：
Web程序 时间：
2014-11-07 01:01:45
阅读次数：
332
上一篇博客（CI框架源码阅读笔记4 引导文件CodeIgniter.php）中，我们已经看到：CI中核心流程的核心功能都是由不同的组件来完成的。这些组件类似于一个一个单独的模块，不同的模块完成不同的功能，各模块之间可以相互调用，共同构成了CI的核心骨架。 从本篇开始，将进一步去分析各组件的实现...
分类：
Web程序 时间：
2014-11-07 00:55:58
阅读次数：
254
sql server 2012 merge的使用，同构表merger,异构表merge, 当merge 与trigger 同时使用时较容易出错...
分类：
数据库 时间：
2014-11-06 17:42:11
阅读次数：
243
