删除
RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类:
其他好文 时间:
2014-05-07 04:34:13
阅读次数:
474
一、问题引出
① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的;
② 后台管理人员查询到这条001的订单,并且看到状态是有效的;
③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类:
数据库 时间:
2014-05-07 03:53:58
阅读次数:
450
在
怎样用boost::serialization去序列化派生模板类这篇文章中,介绍了序列化派生类模板类,
在写测试用例时一直出现编译错误,调了很久也没跳出来,今天偶然试了一下...居然调了出来。
先看看变异错误的代码(。。。看不出有错,可是编译就有错)。
基类代码:
class base_class
{
public:
base_cla...
分类:
其他好文 时间:
2014-05-07 03:54:45
阅读次数:
543
题目链接:1379 - Pitcher Rotation
题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分
思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:
其他好文 时间:
2014-05-07 06:12:51
阅读次数:
308
/**
* js实现继承:
* 1.基于原型链的方式
* 2.基于伪造的方式
* 3.基于组合的方式
*/
一、基于原型链的方式
function Parent(){
this.pv = "parent";
}
Parent.prototype.showParentValue = function(){
console.log(this.pv);
}...
分类:
Web程序 时间:
2014-05-06 18:49:35
阅读次数:
387
In file included from mod_shib_20.cpp:68:
mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*'
mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类:
其他好文 时间:
2014-05-07 06:04:50
阅读次数:
363
Toll! Revisited
大致题意:有两种节点,一种是大写字母,一种是小写字母。首先输入m条边,当经过小写字母时需要付一单位的过路费,当经过大写字母时,要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路:已知终点的权值,那么可以从终点向前推。求终点到起点的最短路径,然后按字典序打印路径。
比较...
分类:
Web程序 时间:
2014-05-07 06:05:27
阅读次数:
374
paip.提升效率--数据绑定到table原理和流程Angular js jquery实现
html
#--keyword 1
#---原理和流程 1
#----jq实现的代码 1
#-----Angular 的实现 3
#--keyword
jquery 遍历表格tr td
Angular 模板绑定
#---原理和流程
获得所有的行,第一的头行.....
分类:
Web程序 时间:
2014-05-07 05:42:13
阅读次数:
478
JS实现《黑客帝国》落地字母背景,这个特别有意思,主要是通过设置字符相关属性,控制循环字母距离顶部的高度值,来达到字母不断循环下落的功能。恩,还有加上一个随机机制,出现各种大小 各个位置 各种颜色 各种长度的效果。好了,废话不多说,天色已晚,先看代码。
======》先发图,有图才有真相。
===============》下面代码,还是挺好玩的哦。
黑客帝国
body
{
...
分类:
Web程序 时间:
2014-05-07 05:06:36
阅读次数:
707
尽管windows系统已经提供了很多快捷键,但对于追求效率的完美主义者明显不够。很多通过鼠标的繁琐操作都可能通过一次按键来替换,例如
最大化(还原)窗口
关闭窗口(坑爹ALT+F4用着实在很不爽,每次按键都要去找一下F4在那里,还要手指足够长)
打开系统工具,记事本,计算器,画图,任务管理器等等
打开控制面板或...
分类:
其他好文 时间:
2014-05-06 14:56:13
阅读次数:
637
很多人都知道java的反射机制和注解技术。反射(Reflection)就是加载类,并解剖出类的各个组成部分;而Annotation 其实就是代码里的特殊标记, 它用于替代配置文件,也就是说,传统方式通过配置文件告诉类如何运行,有了注解技术后,开发人员可以通过注解告诉类如何运行。那么两者结合能够产生出什么?
首先来看下面一个程序
{CSDN:CODE:326877}
回想我们以前产生Con...
分类:
编程语言 时间:
2014-05-07 03:55:22
阅读次数:
326
人控制方向:
#include
using namespace std;
#define n 8
int * createMaze(){
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=0;
}
}
*(a+n*0+1)=3;
*(a+n*1+1)=1;...
分类:
其他好文 时间:
2014-05-07 03:10:02
阅读次数:
319
本文继续阐述基于低端控制器CPU的SoC固件架构设计。这一节讲述内存空间的具体规划分配,包括嵌入式固件系统软件层次、程度段组成、物理内存分块设计和具体的程序内存空间分配原则。...
分类:
其他好文 时间:
2014-05-07 04:34:51
阅读次数:
391
Qt中事件分发源代码剖析
Qt中事件传递顺序:
在一个应该程序中,会进入一个事件循环,接受系统产生的事件,并且进行分发,这些都是在exec中进行的。
下面举例说明:
1)首先看看下面一段示例代码:
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
MouseEvent w;
w.sho...
分类:
其他好文 时间:
2014-05-07 04:35:25
阅读次数:
390
唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我
想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表
达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计
中的重要性。
以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:
编程语言 时间:
2014-05-07 06:06:16
阅读次数:
441
package com.rgy.entity;
import java.awt.BorderLayout;
import java.awt.Font;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.Bo...
分类:
编程语言 时间:
2014-05-07 03:23:31
阅读次数:
433
经典编程算法...
分类:
其他好文 时间:
2014-05-07 05:07:20
阅读次数:
221
关于结构体的一个问题:
看下面这个结构体的声明,把它记作A
struct node
{
int a;
float b;
struct node *next;
}s;
和如下的结构体声明,把它记作Bstruct node
{
int a;
float b;
struct node next;
}s;
他们的区别是啥?
今天学习《C和指针》第10...
分类:
编程语言 时间:
2014-05-07 03:19:10
阅读次数:
313
要成为WEB架构师,首先要找到通往成功的正确方向,接下来我们就要往这个方向努力。然而如唐僧去西天取经一样,要历经种种磨难,一路上打败各种妖魔鬼怪才能继续前行,所以唐僧取经,第一件事,就是招徒弟,遇见妖魔鬼怪就让技术高超的徒弟打败它,徒弟不听话就念紧箍咒,徒弟也搞不定的妖怪,就请观音菩萨搞定,这就是唐僧成功的法宝,没法宝上路,看来我们会死的比较惨啊,哈哈。...
分类:
其他好文 时间:
2014-05-07 05:42:47
阅读次数:
239
WebService之CXF注解
1、具体错误如下
五月 04, 2014 11:29:28 下午 org.apache.cxf.wsdl.service.factory.ReflectionServiceFactoryBean buildServiceFromClass
信息: Creating Service {http://service.you.com/}IServiceSer...
分类:
Web程序 时间:
2014-05-07 05:43:28
阅读次数:
444