Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tree,
1
/ \
2 3
/ \ \
4 5 7
After calling your function, the tree should look like:
1 -> NULL
/ \
2 -> 3 -> NULL
/ \ \
4-> 5 -> 7 -> NULL
思路......
阅读全文
互斥对象、事件对象、关键代码段
一、互斥对象和事件对象属于内核对象，利用内核对象进行线程同步，速度较慢，但可以实现在多个进程中各线程间进行同步。
二、关键代码段式工作在用户方式下，同步速度较快，但在使用关键代码段时，很容易进入死锁状态，因为在进入关键代码时无法设定超时值。
MFC下InitializeCriticalSection（）和DeleteCriticalSection（）可以放在类的构造函数和析构函数中
在编写程序时首选关键代码段，但需要非常注意死锁问题！
多线程编程推荐书籍《Windows核心编程》机械工业出版社
三、线程、进程、程序的......
阅读全文
点击打开链接Eclipse快捷键，熟悉快捷键可以帮助开发事半功倍，节省更多的时间来用于做有意义的事情。
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)
Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加)
Ctrl+Alt+↑ 复制当前行到上一行(复制增加)
Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)
Alt+↑ 当前行和上面一行交互位置(同上)
Alt+← 前一个编辑的页面
Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)
Alt+Enter 显示当前选择资源(工程,or 文件 or文件)的属性
Shift+Enter 在当前行的下......
阅读全文
#include <iostream>
using namespace std;
struct node
{
int father;
int relation;
};
node p[50010];
void make_set(int val)
{
p[val].father = val;
p[val].relation = 0;
}
void init()
{
for(int i = 0; i < 50010; ++i)
make_set(i);
}
int find_set(int val)
{
if(val == p[val].father)
return val;
int pre = p[val].father;
p[val].father = find_set(pre);
p[val].relation = (p[val].relation + p[pre].relation) % 3;
return p[val].father;
}
int main(void)
{
//freopen("1.txt......
阅读全文
1、中断的引入
在程序中可能需要取消操作，也就是任务取消，原因也很多，例如用户请求取消，有时间限制的操作，应用程序事件，错误，关闭等等。
（1）通常，中断是实现取消的最合理的方式
（2）Thread中的中断方法有以下：
public void interrupt(){ }
public boolean isInterrupt(){ } //
public static boolean interrupted(){ } //会清除当前线程的中断状态，并返回它之前的值，这也是清除中断状态唯一的方法
（3）阻塞库方法，例如Thread.sleep和Object.wait等，都会检查何时中断，并且在发现中断时提前返回。它们在响应中......
阅读全文
在<the django book2>中的send_mail的例子中,没有讲到怎么配置email的相关配置,可参考以下文章.
http://www.cnblogs.com/BeginMan/p/3443158.html
http://www.i-alive.com/post/23/
另外还会遇到的问题:
一.forbidden问题.如下:
Forbidden (403)
CSRF verification failed. Request aborted.
根据页面的提示,解决办法如下:
1.在post的表单中加入{% csrf_token %},如下
<form action="" method="post">{% csrf_token %}</form>
2.在相应的views.py文件中加入
from django.template import RequestContext
ret......
阅读全文
Paint即画笔，在绘制文本和图形用它来设置图形颜色， 样式等绘制信息。
1.图形绘制
setARGB(int a,int r,int g,int b);
设置绘制的颜色，a代表透明度，r，g，b代表颜色值。
setAlpha(int a);
设置绘制图形的透明度。
setColor(int color);
设置绘制的颜色，使用颜色值来表示，该颜色值包括透明度和RGB颜色。
setAntiAlias(boolean aa);
设置是否使用抗锯齿功能，会消耗较大资源，绘制图形速度会变慢。
setDither(boolean dither);
设定是否使用图像抖动处理，会使绘制出来的......
阅读全文
最近要把一个用C#写的组件修改为VB.net的，由于以前对VB不是很熟悉，在修改的时候，发现很多的对应写法都要查，没有对照表，查起来就非常费事，咨询了一下思归，问有没有VB.net 跟 C# 对应语法的关系表，思归反馈下面的地址：
http://www.harding.edu/USER/fmccown/WWW/vbnet_csharp_comparison.html
VB.NET and C# Comparison
考虑到那个页面打开比较慢，我把它同时收藏到我的文章里面：连接在：
http://blog.joycode.com/ghj/posts/15091.aspx
一些C#代码 与 VB.net 代码的转换的工具可以看以下地址：
http://authors.as......
阅读全文
Artificial Intelligence?
Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and understand the problem first!
So they don't state a problem like ``U=10V, I=5A, P=?" but rather like ``You have an electrical circuit that contains a battery with a voltage of U=10V and a light-bulb. There's an electrical current of I=5A through the bulb. Which power is
generated in the bulb?".
However, half......
阅读全文
POJ 3134 Power Calculus ★(记录状态的BFS)
发表回复
题目大意：给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）.
想错了很多次……求最优路径问题嘛，就是ID-DFS or BFS。事实证明两种方法确实都可以。一般当时间宽裕空间紧张时选ID-DFS；当时间紧而空间宽裕时选BFS。可是因为我的姿势丑……BFS加了各种优化才勉强2s过，ID-DFS显然各种吃紧了……囧。
......
阅读全文
一 MySQL Workbench
MySQL Workbench提供DBAs和developers一个集成工具环境：
1）数据库设计和建模
2）SQL开发（取代原来的MySQL Query Browser）
3）数据库管理（取代原来的MySQL Administrator）
二 MySQL Workbench 下载和安装
1）下载
下载： MySQL Workbench 5.2.28
地址： http://www.mysql.com/downloads/workbench/
2）安装
3) 入门数据库实例 （sakila-db）
下载：http://mysql-tools.com/en/downloads/mysql-databases/4-sakila-db.html
三 MySQL Workbench 使用
1）Server Administration
* 使用MySQLIn......
阅读全文