之前用指针存叶节点以为能少一遍遍历 结果提交上去还慢一些!
思路:一开始看到这道题觉得应该是链表 但是时间复杂度太高了(是我太嫩了 - -)
怎么才能按要求排好序呢?答案是看题解..好吧..记住有这种用法就好了..
#include <cstdio>
#include <cstring>
#include <algorithm>
#define lson num<<1
#define rson num<<1|1
#define gl l,(l+r)>>1,lson
#define gr ((l+r)>>1)+1,r,rson
using namespace std;
const int maxn = 200010;
struct node
{
bool l; ///l left
......
阅读全文
Problem Description
Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.
This conjecture has not been proved nor refused yet. No one is sure whether this conjecture actually holds. However, one can find such a pair of prime numbers, if any, for a given even number. The problem here is to write a program that reports the number of
all the pairs of prime numbers satisfying the condition in......
阅读全文
Visual Studio 2010快捷键大全 【窗口快捷键】 Ctrl+W,W: 浏览器窗口 Ctrl+W,S: 解决方案管理器 Ctrl+W,C: 类视图 Ctrl+W,E: 错误列表 Ctrl+W,O: 输出视图 trl+W,P: 属性窗口 Ctrl+W,T: 任务列表 Ctrl+W,X: 工具箱 Ctrl+W,B: 书签窗口 Ctrl+W,U: 文档大纲 Ctrl+D,B: 断点窗口 Ctrl+D,I: 即时窗口 Ctrl+Tab: 活动窗体切换 CTRL + SHIFT + C 显示类视图窗口 F4 显示属性窗口 SHIFT + F4 显示项目属性窗口【工具快捷键】 Ctrl+Shift+N: 新建项目 Ctrl+Shift+O: 打开项目 Ctrl+Shift+S: 全部保存 Shift+Alt+C: 新建类 Ctrl+Shift......
阅读全文
上篇日志是Mozilla add-ons的介绍，这篇日志记录下Add-on当中Extension的开发，开个头慢慢写。
现在的Extension有三种不同的形式：
Add-on SDK Extensions(Jetpacks)
Bootstrapped Extensions
Traditional Extensions
其中Add-on SDK可以让初学者快速地开发Extension。而Bootstrapped Extensions则比Traditional Extensions更加高级。
作为初学者，理所当然选择了Add-on SDK来开发Extension。
使用SDK开发Extension也有两种选择：Add-on Builder和本地开发。由于本地开发需要自己配置开发环境，并且不方便随时随地的开发，所以用A......
阅读全文
算是旧文发现。InfoQ上挺有意思的文章。收藏一下。
《你相信谁？》
http://www.infoq.com/cn/articles/Who-Do-You-Trust-Linda-Rising
"Who Do You Trust?"
http://www.infoq.com/articles/Who-Do-You-Trust-Linda-Rising
对人对事，有成见/偏见是正常的。世易时移，一切都会改变。
应该有意识的考虑到，自己可能是抱有成见的。
阅读全文
基于混沌序列的图像加密解密算法(陈永红，黄席樾)
计 算 机 工 程 2004年11月
摘 要：提出了基于混沌序列的图像加密解密算法，该算法由一种新的混沌系统生成整数值混沌序列,然后利用该整数值混沌序列把图像的每
一像素变换到另一位置,得到加密图像。 该算法具有计算量少、安全性高、无失真的特点，实验结果令人满意。
终于试着实现了，不过我做的效果不太好，而且解密不成功，原论文中也有错误。
用python实现的，程序写的很乱！
先放着
GenList.py就是上边那个迭代公式
===================GenList.py======================......
阅读全文
1. 目标
本次教程主要是演示一下在iOS平台上GStreamer都能实现什么样的功能，具体的知识和iOS教程4相比没太多增加。
这个应用仅仅是演示了播放器的一些功能，并不是一个完整的应用，不能用于上传AppStore。
2. 介绍
前一个教程已经实现了基本的播放器，这里只是简单的增加了一些周边功能。最主要的是增加了播放媒体的选择和在播放时不允许屏幕保护。
这些功能都是和GStreamer无关的，所以不在本教程的讲述范围之内。所以只是简单的带一下。
3. 选择播放的媒体
新增加了一个UIView，继承自UITableVie......
阅读全文
相关参考资料
http://www.blogjava.net/huliqing/archive/2008/04/18/193907.html
首先，将编译好的程序打包成jar文件，然后做出exe，这样代码就不可见了；但是exe文件在没有安装jre的电脑上不能运行，如果要求客户再去安装jre 设置环境变量 就不雅了。我们需要将jre打包。
这几步操作网上介绍的插件和方法很多，但有的好用有的不好用，而且有的还需要注册。经过尝试比较，在“千里冰封”的博客上得到了很大的帮助。整理一下。使用这几个工具，您也可以顺利的发布您的java程序！
1 打包成双击可执行的jar文件。
推荐插件：fatJar......
阅读全文
<META http-equiv=Content-Type content="text/html; charset=gb2312"><style>.a{border: 1px #E7EFF7 solid;}.b{border: 1px red solid;}</style><script>var clickId;function ChangClass(id){ if(document.getElementById(clickId) != null ) document.getElementById(clickId).className = "a"; document.getElementById(id).className = "b"; clickId = id;}</script><form id="form1" name="form1" method="post" action=""> <label> <input type="text" name="textfield" ......
阅读全文
xml 代码
下面我介绍一下在使用Hibernate 3.0做数据执久层解决方案时，怎么配置Proxool 0.8.3数据库连接池的方法。
1、将proxool-0.8.3.jar以及连接数据库用到的jar文件包含在你的项目的classpath或者WEB-INF/lib下面，本例使用的是MS Sqlserver数据库。
2、在和hibernate.cfg.xml平级的目录新建一个proxoolconf.xml文件，添加以下文件内容：
<?xml version="1.0" encoding="utf-8"?>
<something-else-entirely>
<proxool>
<alias>proxoolPool</alias>
<!--proxool......
阅读全文
本文为FireOfStar进行翻译并且整理的，感谢FireOfStar为我们提供这么好的素材。
转自 http://blog.csdn.net/fireofstar/article/details/7710535
有的地方根据自己理解稍作修改
属性动画与视图动画的差异
视图动画提供了只让View对象具有动画效果的能力，因此想要非View对象具有动画效果，就得自己实现动画效果的代码。事实上，视图动画系统也受到了限制，它只会把很少的View对象的特征暴露给动画效果，如例如，View对象的缩放和旋转，但是没有背景色，等等。
视图动画的另一个缺点是，它仅仅能够在屏幕上将这个view对象不......
阅读全文
当页面滚动到距顶部一定高度时某DIV自动隐藏和显示
$(function () {
//绑定滚动条事件
//绑定滚动条事件
$(window).bind("scroll", function () {
var sTop = $(window).scrollTop();
var sTop = parseInt(sTop);
if (sTop >= 130) {
if (!$("#scrollSearchDiv").is(":visible")) {
try {
$("#scrollSearchDiv").slideDown();
......
阅读全文