1. AVL树的介绍AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。
它是最先发明的自平衡二叉查找树,也被称为高度平衡树。相比于”二叉查找树”,它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。
如上图(左):非AVL树,如对节点9,左子树高度为0,右子树高...
分类:
其他好文 时间:
2015-04-28 23:00:58
阅读次数:
330
操作系统概念学习笔记 5操作系统管理简述进程管理处于执行中的程序被称作进程。进程需要一定的资源(包括cpu时间、内存、文件、I/O设备)来完成任务。这些资源可以在进程创建时分配给进程,也可以在执行时分配给进程。除了在创建时得到各种物理和逻辑资源外,进程还可以接受传输过来的各种初始化数据。程序本身并不是进程,程序是被动的实体。而进程是活动的实体。进程是系统工作的单元。单线程进程具有一个程序计数器来明确...
分类:
其他好文 时间:
2015-04-28 23:00:48
阅读次数:
213
<?php
include_once 'mysql.class.php';
include_once 'confing.php';
include_once 'stuService.class.php';
//吧用户登陆放到session中,一直检测
session_start();
$name = $_POST['name'];
$pass...
分类:
Web程序 时间:
2015-04-28 22:59:34
阅读次数:
264
<?php
include_once 'stuService.class.php';
session_start();
$name = $_SESSION['student_name'];
if($name == "")
{
header("Location: stu_login.php?error=1");
exi...
分类:
Web程序 时间:
2015-04-28 22:58:47
阅读次数:
387
前言
从2015年3月16日 ,到现在已经一个多月了,今天终于有点时间,来好好的总结自己这一个多月来都做了些什么,记录下来,以便以后提醒自己,以后也来看看。
第一周(还算满意)
一进公司,技术老大,带着自己一个部门一个部门的客串,熟悉下公司的环境和同事,而且还时常跟自己聊聊职业规划和技术方面的需求等,自己Android的负责人也愿意共享自己的技术,帮助自...
分类:
其他好文 时间:
2015-04-28 22:58:41
阅读次数:
267
import sys
from PyQt5.QtWidgets import QApplication, QWidget
from PyQt5.QtGui import QIcon
class Example(QWidget):
def __init__(self):
super().__init__()
self.initUI()
def init...
分类:
其他好文 时间:
2015-04-28 22:58:51
阅读次数:
301
学生成绩管理系统
<?php
include_once 'stuService.class.php';
include_once 'student.class.php';
session_start();
$name = $_SESSION['student_name'];
if($name == "")
...
分类:
Web程序 时间:
2015-04-28 22:59:30
阅读次数:
248
1.运行带参数的程序
$0表示程序名,$1表示第一个参数,$2表示第二个参数,一次类推,直到第九个参数$9
# vi factorial
#!/bin/sh
f=1
for((i=1;i<=$1;i++))
do
f=$[ $f * $i]
done
echo $f
测试:
[root@master test]# ./factorial 5
120
注意:如果有多个参数...
分类:
系统相关 时间:
2015-04-28 22:57:40
阅读次数:
210
<?php
include_once '../mysql.class.php';
include_once '../confing.php';
include_once 'adminService.class.php';
//吧用户登陆放到session中,一直检测
// session_start();
if(!isset($_POST['nam...
分类:
Web程序 时间:
2015-04-28 22:57:08
阅读次数:
216
题意:
给2*n个数,输入的这些数构成 sum=(a[1]^b[1])*(a[2]^b[2])...
其实就是整数分解完的数。
然后让你输出分解sum-1的结果。
从大到小。
思路:
就是输入麻烦点。
注意题目说了1的时候要输出空行。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
...
分类:
其他好文 时间:
2015-04-28 22:58:36
阅读次数:
132
//PECS:producer-extends-comsumer-super
import com.google.common.collect.Lists;
import java.util.Arrays;
import java.util.List;
/**
* Created by jianjun.yu on 15-4-21.
*/
public class GTest {
...
分类:
编程语言 时间:
2015-04-28 22:56:47
阅读次数:
307
11624 Fire!
Joe works in a maze. Unfortunately, portions of the maze have caught onfire,and the owner of the maze neglected to create a firee scape plan.Help Joe escape the maze.
Given ...
分类:
其他好文 时间:
2015-04-28 22:59:05
阅读次数:
179
/**
* Created by jianjun.yu on 15-4-22.
*/
public class MultimapUtils {
//创建简单treeMultiMap, key有序, value为普通arrayList(guava 自带treeMultiMap,value是有序,并且为set继承类)
public static Multimap createS...
分类:
其他好文 时间:
2015-04-28 22:57:26
阅读次数:
251
题目大意:给定一个集合SS,对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x),那么
根节点的左子树是一棵二叉树,右子树是一棵二叉树,本身的权值必须在集合S中,此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类:
其他好文 时间:
2015-04-28 22:58:20
阅读次数:
246
其实我认为搜索==暴力,只不过搜索是用比较特殊的方式来实现,所以听起来高大上一点,本质上和暴力是一个意思
不知道写这样闪瞎狗眼的代码会不会被人打~
#include
#include
#include
using namespace std;
int rem[30];
int main()
{
int target;
string ans;
while(cin>>target>>ans&...
分类:
其他好文 时间:
2015-04-28 22:58:43
阅读次数:
160