学步园

线段树习题集 大部分来源于@NotOnlySuccess  一、点修改 最最基础的线段树,只更新叶子节点,然后把信息用PushUp(int rt)这个函数更新上来 hdu1166 敌兵布阵 线段树功能:update:单点增减 query:区间求和 解题报告 hdu1754 I Hate It 线段树功能:update:单点替换 query:区间最值 解题报告 hdu1394 Minimum Inversion Number 题意:求Inversion后的最小逆序数 思路:用O(nlogn)复杂度求出最初逆序数后,就可以用O(1)的复杂度分别递推出其他解 线段树功能:update:单点增减 query:区间求和 解题报告 hdu2795 Billboard 题意:h*w的木板,...... 阅读全文

paper毕竟是死的, 写paper的人才是活的. 那么我现在研究一下cv圈的格局, 按师承关系,  借鉴前人, 我总结a tree stucture of cv guys. David Marr ----->Shimon Ullman (Weizmann)  ----->Eric Grimson (MIT) ----->Daniel Huttenlocher (Cornell) ----->Pedro Felzenszwalb (Chicago) Thomas Binford (Stanford) ----->David Lowe (UBC) ----->Jitendra Malik (UC Berkeley) ----->Pietro Perona (Caltech) ----->Stefano Soatto (UCLA) ----->Fei-Fei Li (Princeton) ----->Jianbo Shi (UPenn) --...... 阅读全文

container_of作用： container_of实现了根据一个结构体变量中的一个域成员变量的指针来获取指向整个结构体变量的指针的功能。 container_of说明： #define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr); \ (type *)( (char *)__mptr - offsetof(type,member) );}) container_of（kernel.h）在Linux Kernel中的应用非常广泛,它用于获得某结构中某成员的入口地址. 关于offsetof见stddef.h中: #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) TYPE是某stru...... 阅读全文

1、extjs的性能优化 1）如果页面只用到ext的某个组件，可以定制加载，不要使用ext-all.js、ext-base.js； 2）对于ext-all.js、ext-base.js、ext-all.css设置其永不过期，这样页面刷新时不会重复加载； 3）对于getElement、getElemetsbyName、getElementsByTag等得到的元素进行缓存； 2、javascript的性能优化 1)变量定义一定要用var，否则隐式声明出来的变量都是全局变量，不是局部变量；2)全局变量没用时记得要置null；3)注意正确使用delete，删除没用的一些函数属性；4)注意正确使用try...cache，确保去处无效引用的代码能被正确...... 阅读全文

//头文件 #include <io.h> #include <fcntl.h> #include <stdio.h> //开启console界面 void OpenConsole() { AllocConsole(); HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); int hCrt = _open_osfhandle((long)handle,_O_TEXT); FILE * hf = _fdopen( hCrt, "w" ); *stdout = *hf; } 阅读全文

      •可以只对一行上“锁” •对行的写操作是始终是“原子”的                                                        HBase由很多的HReginoServer组成的，有HRegionServer的相关类；HRegionServer由很多的HRegion组成，HRegion对应不同的列族，对HBase 的读写都发生在HRegion上，HRegion由三部分组成，由HLog, HStore和MemStore组成；HRegionServer共享一个HLog； 当StoreFile越来越多时，那么它们会进行合并；                                                                                                        ...... 阅读全文

一、成立数据小组 大型数据库数据元素多，在设计上有必要成立专门的数据小组。由于数据库设计者不一定是使用者，对系统设计中的数据元素不可能考虑周全，数据库设计出来后，往往难以找到所需的库表，因此数据小组最好由熟悉业务的项目骨干组成。 数据小组的职能并非是设计数据库，而是通过需求分析，在参考其他相似系统的基础上，提取系统的基本数据元素，担负对数据库的审核。审核内容包括审核新的数 据库元素是否完全、能否实现全部业务需求；对旧数据库（如果存在旧系统）的分析及数据转换；数据库设计的审核、控制及必...... 阅读全文

import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; public class Demo1 { /** * @param args * @throws SQLException * @throws ClassNotFoundException */ public static void main(String[] args) throws SQLException, ClassNotFoundException { // TODO Auto-generated method stub Class.forName("com.mysql.jdbc.Driver"); //connection中url写法，可以避免中文乱码问题 Connection conn=DriverMa...... 阅读全文

public class MulticastSocketTest  implements Runnable {   private static final String BROADCAST_IP="230.0.0.1";   public static final init BROADCAST_POST = 30000;   private static final int DATA_LEN =4096;   private MulticastSocket socket = null;   private InetAddress broadcastAddress = null;   private Scanner scan = null;   byte[] inBuff = new byte[DATA_LEN];   private DatagramPacket inPacket = new DatagramPacket(inBuff,inBuff.length);   private DatagramPacket outPacket = null;   public ...... 阅读全文

    在main.xml中：   <?xml version="1.0" encoding="utf-8"?> <LinearLayout   xmlns:android="http://schemas.android.com/apk/res/android"   android:orientation="vertical"   android:layout_width="fill_parent"   android:layout_height="fill_parent"   android:gravity="center_horizontal">   <Button      android:id="@+id/but"      android:layout_width="100dp"      android:layout_height="40dp"      android:layout_marginTop="8dp"      android:textColor="#ffffff"      android:backgrou...... 阅读全文

一开始以为是题目SB，只是简单比较了父节点和子节点的值。结果发现原来是自己SB了，除了考虑父节点，还要考虑祖先节点的值，所以要用两个参数来记录每个节点valid的范围（根据父节点的值来不断调整）。 public class Solution { public boolean isValidBST(TreeNode root) { if(root == null) return true; return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isValidBST(TreeNode node, long min, long max){ if (node.left != null && (node.left.val >= node...... 阅读全文

  在数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数[#63]。 分类： 算法 (Algorithm)2011-12-31 11:54 865人阅读 评论(0) 收藏 举报 exceptionnull 问题： 一个int数组, 比如 array[]，里面数据无任何限制，要求求出所有这样的数array[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。 分析： 最原始的方法是检查每一个数 array[i] ，看是否左边的数都小于等于它，右边的数都大于等于它。这样做的话，要找出所有这样的数，时间复杂度为O(N^2)。 其实可以...... 阅读全文