consistent gets减少，cost增加?

在一条SQL语句中，当使用索引时，cosistent gets 减少，而cost增加。理论上在稳定后的执行计划中，physical reads为零值的前提下，
cost应当相应减少。下面来看看其原由。

1、原始的SQL语句

SQL> SELECT acc_num, amount, curr_cd                                                                                   

  2  FROM   voucher_tbl                                                                                                

  3  WHERE  value_date > '20110929'              -->谓词value_date，存在索引的情况下通常会走索引                       

  4  AND vou_type NOT IN ('H', 'Q')    ;         -->谓词vou_type，使用了NOT IN，容易引起全表扫描                       

                                                                                                                       

4519 rows selected.                              -->返回数据量4519行                                                   

                                                                                                                       

Elapsed: 00:00:00.21                   -->耗用时间                                                                     

Execution Plan                                                                                                         

------------------------------------   -->从执行计划来看Rows为664K,Bytes为22M,Cost为3718,表访问方式为全表扫描          

Plan hash value: 4182658551                                                                                            

---------------------------------------------------------------------------------                                      

| Id  | Operation         | Name        | Rows  | Bytes | Cost (%CPU)| Time     |                                      

---------------------------------------------------------------------------------                                      

|   0 | SELECT STATEMENT  |             |   664K|    22M|  3718   (2)| 00:00:45 |                                      

|*  1 |  TABLE ACCESS FULL| VOUCHER_TBL |   664K|    22M|  3718   (2)| 00:00:45 |                                      

---------------------------------------------------------------------------------                                      

Predicate Information (identified by operation id):                                                                    

---------------------------------------------------                                                                    

   1 - filter("VOU_TYPE"<>'Q' AND "VOU_TYPE"<>'H' AND   -->注意这里的谓词使用了两个<>，该列上的索引将不可用            

              "VALUE_DATE">'20110929')                                                                                 

Statistics                                                                                                             

----------------------------------------------------------                                                             

          0  recursive calls                                                                                           

          0  db block gets                                                                                             

      16878  consistent gets                           -->consistent gets 数目16878                                    

          0  physical reads

2、强制走索引

SQL> SELECT /*+ index(voucher_tbl voucher_tbl_value_date_idx) */    -->使用索引提示                             

  2   acc_num, amount, curr_cd                                                                                  

  3  FROM   voucher_tbl                                                                                         

  4  WHERE  value_date > '20110929'                                                                             

  5  AND vou_type NOT IN ('H', 'Q');                                                                            

                                                                                                                

4519 rows selected.                                                                                             

                                                                                                                

Elapsed: 00:00:00.04              -->耗用时间从00.21下降到00.04                                                 

Execution Plan                                                                                                  

-------------------------------------      -->执行计划中Rows为664K,Bytes为22M,Cost大的吓人，为38449，远大于3718 

Plan hash value: 3884537217                                                                                     

----------------------------------------------------------------------------------------------------------      

| Id  | Operation                   | Name                       | Rows  | Bytes | Cost (%CPU)| Time     |      

----------------------------------------------------------------------------------------------------------      

|   0 | SELECT STATEMENT            |                            |   664K|    22M| 38449   (1)| 00:07:42 |      

|*  1 |  TABLE ACCESS BY INDEX ROWID| VOUCHER_TBL                |   664K|    22M| 38449   (1)| 00:07:42 |      

|*  2 |   INDEX RANGE SCAN          | VOUCHER_TBL_VALUE_DATE_IDX |   692K|       |  1941   (1)| 00:00:24 |      

----------------------------------------------------------------------------------------------------------      

Predicate Information (identified by operation id):                                                             

---------------------------------------------------                                                             

   1 - filter("VOU_TYPE"<>'Q' AND "VOU_TYPE"<>'H')                                                              

   2 - access("VALUE_DATE">'20110929')                                                                          

Statistics                                                                                                      

----------------------------------------------------------                                                      

          1  recursive calls                                                                                    

          0  db block gets                                                                                      

       1760  consistent gets    -->consistent gets从16878下降到1760                                             

					0  physical reads                                                                                     

--从上面的情况对比来看，走索引尽管consistent gets从16878下降到1760，而所致的cost开销远大于3718，为38449。

3、表上的索引情况

SQL> @Idx_Info                      -->表上存在多个索引，是否全部用到，有待考证，因为存在VALUE_DATE谓词，且列上存在索引   

Enter value for owner: goex_admin   -->故不加索引提示的前提下，应该走索引范围扫描                                         

Enter value for table_name: voucher_tbl                                                                                   

                                                                                                                          

TABLE_NAME     INDEX_NAME                     CL_NAM               CL_POS STATUS   IDX_TYP         DSCD                   

-------------- ------------------------------ -------------------- ------ -------- --------------- ----                   

VOUCHER_TBL    PK_VOUCHER_TBL                 VOUCHER_NUM               1 VALID    NORMAL          ASC                    

VOUCHER_TBL    VOUCHER_TABLE_VOU_TYPE_IDX     VOU_TYPE                  1 VALID    NORMAL          ASC                    

VOUCHER_TBL    VOUCHER_TBL_10G_IDX            SYS_NC00042$              1 VALID    FUNCTION-BASED  ASC                    

                                                                                   NORMAL                                 

VOUCHER_TBL    VOUCHER_TBL_APPRV_DATE_IDX     APPRV_DATE                1 VALID    NORMAL          ASC                    

VOUCHER_TBL    VOUCHER_TBL_GF_DATE_IDX        GOOD_FUND_DATE            1 VALID    NORMAL          ASC                    

VOUCHER_TBL    VOUCHER_TBL_VALUE_DATE_IDX     VALUE_DATE                1 VALID    NORMAL          ASC                    

                                                                                                                          

SQL> @Idx_Stat                                  -->索引列的统计信息，聚簇因子等                                           

Enter value for input_table_name: voucher_tbl   -->表上的块数为16744，行数为692725                                        

Enter value for input_owner: goex_admin                                                                                   

BLEV IDX_NAME                   LEAF_BLKS   DST_KEYS LEAF_PER_KEY DATA_PER_KEY CLUST_FACT LAST_ANAL TAB_BLOCKS   TAB_ROWS 

---- -------------------------- --------- ---------- ------------ ------------ ---------- --------- ---------- ---------- 

   2 PK_VOUCHER_TBL                  1446     692725            1            1      78732 10-NOV-11      16744     692725 

   2 VOUCHER_TABLE_VOU_TYPE_IDX      1255         18           69         3189      57404 10-NOV-11      16744     692725 

   2 VOUCHER_TBL_VALUE_DATE_IDX      1930        697            2           52      36457 10-NOV-11      16744     692725 

   2 VOUCHER_TBL_GF_DATE_IDX         1930        705            2           57      40734 10-NOV-11      16744     692725 

   2 VOUCHER_TBL_APPRV_DATE_IDX      1930        665            2           47      31808 10-NOV-11      16744     692725 

   2 VOUCHER_TBL_10G_IDX             2121      18754            1           21     410313 10-NOV-11      16744     692725

4、列上的统计信息

SQL> @Col_Stat                                 -->列上的统计信息，列太多，部分省略                                  

Enter value for input_table_name: voucher_tbl  -->列上有两个直方图VOU_TYPE和CURR_CD                                 

Enter value for input_owner: goex_admin        -->VALUE_DATE列的density值为664，无任何直方图信息。                  

                                               -->初步判断是缺乏直方图信息所致原SQL语句无法使用索引                 

NAME               #DST LOW_VALUE            HIGH_VALUE                  DENS   #NULL AVGLEN HISTOGRAM        #BKT  

--------------- ------- -------------------- -------------------- ----------- ------- ------ --------------- -----  

VOUCHER_NUM      692725 C20407               C34D0510              .000001444       0      5 NONE                1  

VOU_DESC            464 233132393920414941   E9878DE685B6E8BEB2E6  .002155172  427507     10 NONE                1  

VOU_TYPE             15 41                   59                    .000000714       0      2 FREQUENCY          15  

INOROUT               2 49                   4F                    .500000000       0      2 NONE                1  

VALUE_DATE          664 3230303930323032     3939393931323331      .001506024       0      9 NONE                1  

PRINT_DATE          665 3230303930323032     3230313130393330      .001503759  591482      3 NONE                1  

CURR_CD               9 415544               555344                .000000714       0      4 FREQUENCY           9  

CASH_T0            3155 3A640C2C444C2F66     C5032E0C4129          .000316957  688002      2 NONE                1

5、收集统计信息

SQL> BEGIN                                                                                                               

  2  DBMS_STATS.GATHER_TABLE_STATS(                                                                                      

  3  'GOEX_ADMIN',                                                                                                       

  4  'VOUCHER_TBL',                                                                                                      

  5  METHOD_OPT=>'FOR ALL COLUMNS SIZE AUTO',   -->使用size auto方式,收集统计信息之后,VALUE_DATE列上仍无直方图信息       

  6  CASCADE=>TRUE);                            -->其它列上存在直方图信息                                                

  7  END;                                       -->由于density值为664大于254因此，即是生成直方图，一定是等高直方图       

  8  /                                                                                                                   

PL/SQL procedure successfully completed.                                                                                 

                                                                                                                         

SQL> BEGIN                                                                                                               

  2  DBMS_STATS.GATHER_TABLE_STATS(OWNNAME    => 'GOEX_ADMIN',                                                           

  3  TABNAME    => 'VOUCHER_TBL',                                                                                        

  4  CASCADE    => TRUE,                                                                                                 

  5  METHOD_OPT => 'FOR ALL COLUMNS SIZE 1');     -->清除表上所有直方图的信息                                            

  6  END;                                                                                                                

  7  /                                                                                                                   

PL/SQL procedure successfully completed.                                                                                 

                                                                                                                         

-->再次收集统计信息，依然不能为列VALUE_DATE 生成直方图                                                                   

SQL> exec dbms_stats.gather_table_stats('GOEX_ADMIN','VOUCHER_TBL',method_opt=>'for all columns size auto',cascade=>true)

                                                                                                                         

PL/SQL procedure successfully completed.                                                                                 

                                                                                                                         

-->查看列VALUE_DATE的使用情况                                                                                            

SQL> @Col_Usage.sql      -->该SQL语句查询了SYS.col_usage$，SYS.col$等多个视图来获得列的使用情况                          

Enter value for input_ownname: goex_admin        -->下面的结果中表明该列被使用                                           

Enter value for input_objname: voucher_tbl                                                                               

                                                                                                                         

COL_NAME          COL_UNUM   COL_INUM    COL_OBJ     H_BCNT     H_PNDV    COL_LEN CU_TIME        CU_RP                   

--------------- ---------- ---------- ---------- ---------- ---------- ---------- --------- ----------                   

VALUE_DATE              18         18     264356          1        665          8 10-NOV-11         28                   

                                                                                                                         

-->尝试手动生成列上的直方图信息                                                                                          

SQL> BEGIN                                                                                                               

  2  DBMS_STATS.GATHER_TABLE_STATS(ownname => 'GOEX_ADMIN',                                                              

  3  tabname => 'VOUCHER_TBL',                                                                                           

  4  estimate_percent => dbms_stats.auto_sample_size,                                                                    

  5  method_opt => 'for columns size 254 VALUE_DATE',  -->注：此处设置为254不一定合理                                    

  6  cascade => TRUE,                                                                                                    

  7  degree => 7);                                                                                                       

  8  END;                                                                                                                

  9  /                                                                                                                   

                                                                                                                         

PL/SQL procedure successfully completed.                                                                                 

                                                                                                                         

SQL> @Col_Stat                                                                                                           

Enter value for input_table_name: voucher_tbl -->此时成功为列VALUE_DATE生成了直方图信息，且桶数为254，该值是否合理待确认 

Enter value for input_owner: goex_admin                                                                                  

NAME             #DST LOW_VALUE            HIGH_VALUE                  DENS   #NULL AVGLEN HISTOGRAM        #BKT         

------------- ------- -------------------- -------------------- ----------- ------- ------ --------------- -----         

VOUCHER_NUM    692725 C20407               C34D0510              .000001444       0      5 NONE                1         

VOU_DESC          464 233132393920414941   E9878DE685B6E8BEB2E6  .002155172  427507     10 NONE                1         

VOU_TYPE           15 41                   59                    .000000714       0      2 FREQUENCY          15         

INOROUT             2 49                   4F                    .500000000       0      2 NONE                1         

VALUE_DATE        660 3230303930323032     3939393931323331      .001953125       0      9 HEIGHT BALANCED   254         

PRINT_DATE        665 3230303930323032     3230313130393330      .001503759  591482      3 NONE                1         

CURR_CD             9 415544               555344                .000000714       0      4 FREQUENCY           9         

CASH_T0          3155 3A640C2C444C2F66     C5032E0C4129          .000316957  688002      2 NONE                1

6、更新统计信息后SQL语句执行情况

SQL> set autotrace traceonly;                                                                                         

SQL> SELECT acc_num, amount, curr_cd       -->SQL语句未加任何索引提示，此时已正确使用索引                             

  2  FROM   voucher_tbl                    -->Rows，Bytes，Cost明显降低                                               

  3  WHERE  value_date > '20110929'                                                                                   

           AND vou_type NOT IN ('H', 'Q')  4  ;                                                                       

                                                                                                                      

4519 rows selected.                                                                                                   

                                                                                                                      

Elapsed: 00:00:00.03                                                                                                  

Execution Plan                                                                                                        

---------------------------------------------   -->此时 Rows,Bytes,Cost相对准确，且Cost明显下降                       

Plan hash value: 3884537217                                                                                           

----------------------------------------------------------------------------------------------------------            

| Id  | Operation                   | Name                       | Rows  | Bytes | Cost (%CPU)| Time     |            

----------------------------------------------------------------------------------------------------------            

|   0 | SELECT STATEMENT            |                            |  6940 |   237K|   407   (1)| 00:00:05 |            

|*  1 |  TABLE ACCESS BY INDEX ROWID| VOUCHER_TBL                |  6940 |   237K|   407   (1)| 00:00:05 |            

|*  2 |   INDEX RANGE SCAN          | VOUCHER_TBL_VALUE_DATE_IDX |  7273 |       |    23   (0)| 00:00:01 |            

----------------------------------------------------------------------------------------------------------            

Predicate Information (identified by operation id):                                                                   

---------------------------------------------------                                                                   

   1 - filter("VOU_TYPE"<>'Q' AND "VOU_TYPE"<>'H')                                                                    

   2 - access("VALUE_DATE">'20110929')                                                                                

Statistics                                                                                                            

----------------------------------------------------------                                                            

          0  recursive calls                                                                                          

          0  db block gets                                                                                            

       1760  consistent gets                                                                                          

          0  physical reads                                                                                           

                                                                                                                      

SQL> exec dbms_stats.delete_column_stats('GOEX_ADMIN','VOUCHER_TBL','VALUE_DATE');  -->去掉VALUE_DATE列上的统计信息   

                                                                                                                      

PL/SQL procedure successfully completed.

7、使用自动生成直方图方式收集统计信息并查看SQL执行情况

/**************************************************/                                                                    

/* Author: Robinson Cheng                         */                                                                    

/* Blog:   http://blog.csdn.net/robinson_0612     */                                                                    

/* MSN:    robinson_0612@hotmail.com              */                                                                    

/* QQ:     645746311                              */                                                                    

/**************************************************/                                                                    

SQL> BEGIN                                                  -->再次收集统计信息                                           

  2  dbms_stats.gather_table_stats(ownname => 'GOEX_ADMIN',                                                               

  3  tabname          => 'VOUCHER_TBL',                                                                                   

  4  estimate_percent => dbms_stats.auto_sample_size,                                                                     

  5  method_opt       => 'for all indexed columns',         -->此时未指定size auto,且为所有的索引列创建直方图             

  6  cascade          => TRUE);                                                                                           

  7  END;                                                                                                                 

  8  /                                                                                                                    

                                                                                                                          

PL/SQL procedure successfully completed.                                                                                  

SQL> @Col_Stat                                                                                                            

Enter value for input_table_name: voucher_tbl   -->此时成功为列VALUE_DATE生成了直方图信息，且桶数为75                     

Enter value for input_owner: goex_admin                                                                                   

NAME             #DST LOW_VALUE            HIGH_VALUE                  DENS   #NULL AVGLEN HISTOGRAM        #BKT          

------------- ------- -------------------- -------------------- ----------- ------- ------ --------------- -----          

VOUCHER_NUM    692725 C20407               C34D0510              .000001444       0      5 NONE                1          

VOU_DESC          464 233132393920414941   E9878DE685B6E8BEB2E6  .002155172  427507     10 NONE                1          

VOU_TYPE           15 41                   59                    .000000714       0      2 FREQUENCY          15          

INOROUT             2 49                   4F                    .500000000       0      2 NONE                1          

VALUE_DATE        660 3230303930323032     3939393931323331      .001953125       0      9 HEIGHT BALANCED    75          

PRINT_DATE        665 3230303930323032     3230313130393330      .001503759  591482      3 NONE                1          

CURR_CD             9 415544               555344                .000000714       0      4 FREQUENCY           9          

CASH_T0          3155 3A640C2C444C2F66     C5032E0C4129          .000316957  688002      2 NONE                1          

                                                                                                                            

SQL> SELECT acc_num, amount, curr_cd                                                                                      

  2  FROM   voucher_tbl                                                                                                   

  3  WHERE  value_date > '20110929'                                                                                       

  4   AND vou_type NOT IN ('H', 'Q')                                                                                      

  5  ;                                                                                                                    

                                                                                                                          

4519 rows selected.                                                                                                       

Execution Plan                                                                                                            

-----------------------------------------   -->当桶的数量为75时,Rows,Bytes,Cost等值高于桶数量为254时的计算值              

Plan hash value: 3884537217                                                                                               

----------------------------------------------------------------------------------------------------------                

| Id  | Operation                   | Name                       | Rows  | Bytes | Cost (%CPU)| Time     |                

----------------------------------------------------------------------------------------------------------                

|   0 | SELECT STATEMENT            |                            |  8829 |   301K|   516   (1)| 00:00:07 |                

|*  1 |  TABLE ACCESS BY INDEX ROWID| VOUCHER_TBL                |  8829 |   301K|   516   (1)| 00:00:07 |                

|*  2 |   INDEX RANGE SCAN          | VOUCHER_TBL_VALUE_DATE_IDX |  9236 |       |    28   (0)| 00:00:01 |                

----------------------------------------------------------------------------------------------------------                

Predicate Information (identified by operation id):                                                                       

---------------------------------------------------                                                                       

1 - filter("VOU_TYPE"<>'Q' AND "VOU_TYPE"<>'H')                                                                        

2 - access("VALUE_DATE">'20110929')                                                                                    

Statistics                                                                                                                

----------------------------------------------------------                                                                

0      recursive calls                                                                                              

0      db block gets                                                                                                

16879  consistent gets        -->此时consistent gets竟然与全表扫描时的值一样                                        

0      physical reads

8、使用skewonly 再次生成统计信息并查看SQL执行情况

SQL> BEGIN                                                                                                                

  2  dbms_stats.gather_table_stats(ownname  => 'GOEX_ADMIN',                                                              

  3  tabname          => 'VOUCHER_TBL',                                                                                   

  4  estimate_percent => dbms_stats.auto_sample_size,                                                                     

  5  method_opt       => 'for all indexed columns size skewonly',    -->使用size skewonly方式                             

  6  cascade          => TRUE);                                                                                           

  7  END;                                                                                                                 

  8  /                                                                                                                    

                                                                                                                          

PL/SQL procedure successfully completed.                                                                                  

                                                                                                                          

SQL> @Col_Stat                                                                                                            

Enter value for input_table_name: voucher_tbl   -->此时列VALUE_DATE直方图使用的桶数竟然也为254                            

Enter value for input_owner: goex_admin                                                                                   

NAME             #DST LOW_VALUE            HIGH_VALUE                  DENS   #NULL AVGLEN HISTOGRAM        #BKT          

------------- ------- -------------------- -------------------- ----------- ------- ------ --------------- -----          

VOUCHER_NUM    692725 C20407               C34D0510              .000001444       0      5 NONE                1          

VOU_DESC          464 233132393920414941   E9878DE685B6E8BEB2E6  .002155172  427507     10 NONE                1          

VOU_TYPE           15 41                   59                    .000000714       0      2 FREQUENCY          15          

INOROUT             2 49                   4F                    .500000000       0      2 NONE                1          

VALUE_DATE        660 3230303930323032     3939393931323331      .001953125       0      9 HEIGHT BALANCED   254          

PRINT_DATE        665 3230303930323032     3230313130393330      .001503759  591482      3 NONE                1          

CURR_CD             9 415544               555344                .000000714       0      4 FREQUENCY           9          

CASH_T0          3155 3A640C2C444C2F66     C5032E0C4129          .000316957  688002      2 NONE                1          

                                                                                                                          

SQL> SQL> SELECT acc_num, amount, curr_cd                                                                                 

  2  FROM   voucher_tbl                                                                                                   

  3  WHERE  value_date > '20110929'                                                                                       

 AND vou_type NOT IN ('H', 'Q')                                                                                           

  4    5  ;                                                                                                               

                                                                                                                          

4519 rows selected.                                                                                                       

Execution Plan                                                                                                            

------------------------------------------   -->此时的Rows,Bytes,Cost较桶数为75时低,但与之前的桶数为254也不一致           

Plan hash value: 3884537217                                                                                               

----------------------------------------------------------------------------------------------------------                

| Id  | Operation                   | Name                       | Rows  | Bytes | Cost (%CPU)| Time     |                

----------------------------------------------------------------------------------------------------------                

|   0 | SELECT STATEMENT            |                            |  3932 |   134K|   230   (0)| 00:00:03 |                

|*  1 |  TABLE ACCESS BY INDEX ROWID| VOUCHER_TBL                |  3932 |   134K|   230   (0)| 00:00:03 |                

|*  2 |   INDEX RANGE SCAN          | VOUCHER_TBL_VALUE_DATE_IDX |  4091 |       |    14   (0)| 00:00:01 |                

----------------------------------------------------------------------------------------------------------                

Predicate Information (identified by operation id):                                                                       

---------------------------------------------------                                                                       

   1 - filter("VOU_TYPE"<>'Q' AND "VOU_TYPE"<>'H')                                                                        

   2 - access("VALUE_DATE">'20110929')                                                                                    

Statistics                                                                                                                

----------------------------------------------------------                                                                

          0  recursive calls                                                                                              

          0  db block gets                                                                                                

       1760  consistent gets     -->此时consistent gets为之前的最低数1760                                                 

          0  physical reads

9、总结
a、当SQL语句出现consistent gets减少,而cost增加的情形，应考虑统计信息是否正确。因为rows,bytes,cost是计算值,不稳定.
b、索引未能正确使用的情况同样会由于缺乏最新且正确的统计信息而导致不可用.
c、尽管统计信息为最新,但非均衡列上无直方图信息亦同样导致索引失效.
d、收集统计信息时 size auto会自动收集非均衡分布列上的直方图信息(前提是where子句中引用到该列,系统根据列使用历史确定是否为其生成).
e、size auto不能保证完全收集到正确的统计信息时,使用skewonly模式(本例中即是，因为是测试数据库，可能由于列VALUE_DATE使用的历史
   统计信息不够，而不能生成正确的直方图).
f、等高直方图容易导致错误的估算以及引起查询优化器预估值不稳定(笔者尝试多次,的确如此,有时候在VALUE_DATE的桶数为75时也出现过
   consistent gets为1760的情况).

每日一题——第八十二题互联网打工人no1 C语言程序设计每日一练 c语言
题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
Python中os.environ基本介绍及使用方法鹤冲天Pro #Python python 服务器开发语言
文章目录python中os.environos.environ简介os.environ进行环境变量的增删改查python中os.environ的使用详解1.简介2.key字段详解2.1常见key字段3.os.environ.get()用法4.环境变量的增删改查和判断是否存在4.1新增环境变量4.2更新环境变量4.3获取环境变量4.4删除环境变量4.5判断环境变量是否存在python中os.envi
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
python os 环境变量 CV矿工 python 开发语言 numpy
环境变量：环境变量是程序和操作系统之间的通信方式。有些字符不宜明文写进代码里，比如数据库密码，个人账户密码，如果写进自己本机的环境变量里，程序用的时候通过os.environ.get（）取出来就行了。os.environ是一个环境变量的字典。环境变量的相关操作importos"""设置/修改环境变量：os.environ[‘环境变量名称’]=‘环境变量值’#其中key和value均为string类
209. 长度最小的子数组（滑动窗口）追光者2020 leetcode 双指针/滑动窗口
题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
209. 长度最小的子数组（中等数组滑动窗口）风雨中de宁静 leetcode 算法排序算法
209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：targe
209. 长度最小的子数组（滑动窗口法）清榎 leetcode刷题 c++leetcode 算法
209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解答：法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度
一文掌握python面向对象魔术方法（二）程序员neil python python 开发语言
接上篇：一文掌握python面向对象魔术方法（一）-CSDN博客目录六、迭代和序列化：1、__iter__(self):定义迭代器，使得类可以被for循环迭代。2、__getitem__(self,key):定义索引操作，如obj[key]。3、__setitem__(self,key,value):定义赋值操作，如obj[key]=value。4、__delitem__(self,key):定义
209. 长度最小的子数组-滑动窗口 hequnwang10 Java LeetCode 算法
一、题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
python多线程程序设计之一 IT_Beijing_BIT #Python 程序设计语言 python
python多线程程序设计之一全局解释器锁线程APIsthreading.active_count()threading.current_thread()threading.excepthook(args,/)threading.get_native_id()threading.main_thread()threading.stack_size([size])线程对象成员函数构造器start/ru
python tif转png Python与遥感 python 开发语言
importosfromosgeoimportgdalimportnumpyasnpfromPILimportImage#提取432三波段fromspectralimport*#输入文件夹路径defget_img(dataset_img):width=dataset_img.RasterXSize#获取行列数height=dataset_img.RasterYSizebands=dataset_i
Android应用性能优化轻口味 Android
Android手机由于其本身的后台机制和硬件特点，性能上一直被诟病，所以软件开发者对软件本身的性能优化就显得尤为重要；本文将对Android开发过程中性能优化的各个方面做一个回顾与总结。Cache优化ListView缓存：ListView中有一个回收器，Item滑出界面的时候View会回收到这里，需要显示新的Item的时候，就尽量重用回收器里面的View；每次在getView函数中inflate新
[Unity]在场景中随机生成不同位置且不重叠的物体 Bartender_Jill Graphics图形学笔记 unity 游戏引擎动画
1.前言最近任务需要用到Unity在场景中随机生成物体，且这些物体不能重叠，简单记录一下。参考资料:Howtoensurethatspawnedtargetsdonotoverlap?2.结果与代码结果如下所示：代码如下所示：usingSystem.Collections.Generic;usingUnityEngine;namespaceAssets.Scripts{publicclassNew
ubuntu安装wordpress lissettecarlr
1安装nginx网上安装方式很多，这就就直接用apt-get了apt-getinstallnginx不用启动啥，然后直接在浏览器里面输入IP:80就能看到nginx的主页了。如果修改了一些配置可以使用下列命令重启一下systemctlrestartnginx.service2安装mysql输入安装前也可以更新一下软件源，在安装过程中将会让你输入数据库的密码。sudoapt-getinstallmy
JavaScript `Map` 和 `WeakMap`详细解释跳房子的前端 JavaScript 原生方法 javascript 前端开发语言
在JavaScript中，Map和WeakMap都是用于存储键值对的数据结构，但它们有一些关键的不同之处。MapMap是一种可以存储任意类型的键值对的集合。它保持了键值对的插入顺序，并且可以通过键快速查找对应的值。Map提供了一些非常有用的方法和属性来操作这些数据对：set(key,value):将一个键值对添加到Map中。如果键已经存在，则更新其对应的值。get(key):获取指定键的值。如果键
自定义队列 junjun2018
队列：像排队吃饭一样，先到的先点菜，后来的后点菜。以下代码展示使用单向列表实现的队列。//链表是以节点为单位的，对于单向链表，每个节点中包含一个值和指向下一个对象的引用publicclassNode{Objectvalue;Nodenext;publicNode(Objectvalue){this.value=value;}publicObjectgetValue(){returnvalue;}p
2019-07-09 AutoCompleteTextView 问题皮皮铭
实现自定义Adapter要实现Filterable接口，不然会报错重写getFilter()方法performFiltering()方法实现过滤数据的操作publishResults()用来接收performFiltering()的返回值，发布。
ai绘画工具midjourney怎么下载？附作品管理教程设计师早上好
Midjourney是一款功能强大的AI绘画工具，它使用机器学习技术和深度神经网络等算法，可以生成各种艺术风格的绘画作品。在创意设计、广告宣传等方面有着广泛的应用前景。那么，ai绘画工具midjourney怎么下载？本文将为您介绍Midjourney的下载以及作品的相关管理。一、Midjourney下载Midjourney的下载非常简单，只需打开Midjourney官网（点击“GetMidjour
golang获取用户输入的几种方式余生逆风飞翔 golang 开发语言后端
一、定义结构体typeUserInfostruct{Namestring`json:"name"`Ageint`json:"age"`Addstring`json:"add"`}typeReturnDatastruct{Messagestring`json:"message"`Statusstring`json:"status"`DataUserInfo`json:"data"`}二、get请求的
linux 安装Sublime Text 3 hhyiyuanyu Python学习 linux sublime text
方法/步骤打开官网http://www.sublimetext.com/3，选择64位进行下载执行命令wgethttps://download.sublimetext.com/sublime_text_3_build_3126_x64.tar.bz2进行下载3、下载完成进行解压,执行tar-xvvfsublime_text_3_build_3126_x64.tar.bz解压4、解压完成以后，移动到
ubuntu22.04环境中安装pylint 歪歪的酒壶 python linux 开发语言
ubuntu22.04环境中安装pylintsudoapt-getinstallpython3-pipsudoaptitudeinstallpython3-pipsudopipinstallpylintsudoapt-getinstallpython3-pip在安装pylint的时候，需要使用pip命令，在ubuntu22.04环境中命令如下：$sudoapt-getinstallpython3-
自定义分区我的K8409 Hadoop hdfs hadoop 大数据
通过简单例子了解partition分区类的重写方法分区是在MR的过程中进行的，属于Shuffle阶段但是在Job端不要忘记进行调用：job.setPartitionerClass(xxx.class)按照年龄分区：classAgePartitionerextendsPartitioner{@OverridepublicintgetPartition(MyComparablekey,NullWrit
ubuntu安装opencv最快的方法 Derek重名了
最快方法，当然不能太多文字$sudoapt-getinstallpython-opencv借助python就可以把ubuntu的opencv环境搞起来，非常快非常容易参考：https://docs.opencv.org/trunk/d2/de6/tutorial_py_setup_in_ubuntu.html
Android shell 常用 debug 命令晨春计 Audio debug android linux
目录1、查看版本2、am命令3、pm命令4、dumpsys命令5、sed命令6、log定位查看APK进程号7、log定位使用场景1、查看版本1.1、Android串口终端执行getpropro.build.version.release#获取Android版本uname-a#查看linux内核版本信息uname-r#单独查看内核版本1.2、linux服务器执行lsb_release-a#查看Lin
Vue + Express实现一个表单提交九旬大爷的梦
最近在折腾一个cms系统，用的vue+express，但是就一个表单提交就弄了好久，记录一下。环境：Node10+前端：Vue服务端：Express依赖包：vueexpressaxiosexpress-formidableelement-ui（可选）前言：axiosget请求参数是：paramsaxiospost请求参数是：dataexpressget接受参数是req.queryexpresspo
Ubuntu常用命令整理十里染林
ubuntu16.04server开启ssh:使用x-shell连接主机，发现22端口没有打开，开启ssh服务：安装openssh-serversudoapt-getinstallopenssh-server检查安装是否成功sudops-e|grepssh开启ssh服务sudoservicesshstartUbuntu开启/关闭防火墙:开启防火墙sudoufwenable关闭防火墙sudoufwd
C#动态加载DLL程序集及使用反射创建实例-简记不全 C#相关 Asp.net WebForm Asp.net MVC c#Assembly 反射程序集
Assembly动态加载程序集：分两种情况：1、需要加载的程序集已经在程序中被引用了，则直接从当前程序域中查找即可：Assemblyassembly=AppDomain.CurrentDomain.GetAssemblies().FirstOrDefault(x=>x.GetName().Name.Contains("theAssemblyName"));2、需要加载的程序集未被加载，则使用程序集
k8s中Service暴露的种类以及用法听说唐僧不吃肉 K8S kubernetes 容器云原生
一、说明在Kubernetes中，有几种不同的方式可以将服务（Service）暴露给外部流量。这些方式通过定义服务的spec.type字段来确定。二、详解1.ClusterIP定义：默认类型，服务只能在集群内部访问。作用：通过集群内部IP地址暴露服务。示例：spec:type:ClusterIPports:-port:80targetPo
Python精选200Tips：121-125 AnFany Python200+Tips python 开发语言
Spendyourtimeonself-improvement121Requests-简化的HTTP请求处理发送GET请求发送POST请求发送PUT请求发送DELETE请求会话管理处理超时文件上传122BeautifulSoup-网页解析和抓取解析HTML和XML文档查找单个标签查找多个标签使用CSS选择器查找标签提取文本修改文档内容删除标签处理XML文档123Scrapy-强大的网络爬虫框架示例
[星球大战]阿纳金的背叛 comsci
本来杰迪圣殿的长老是不同意让阿纳金接受训练的......... 但是由于政治原因,长老会妥协了...这给邪恶的力量带来了机会所以......现代的地球联邦接受了这个教训...绝对不让某些年轻人进入学院
看懂它，你就可以任性的玩耍了！ aijuans JavaScript
javascript作为前端开发的标配技能，如果不掌握好它的三大特点：1.原型 2.作用域 3. 闭包 ,又怎么可以说你学好了这门语言呢？如果标配的技能都没有撑握好，怎么可以任性的玩耍呢？怎么验证自己学好了以上三个基本点呢，我找到一段不错的代码，稍加改动，如果能够读懂它，那么你就可以任性了。 function jClass(b
Java常用工具包 Jodd Kai_Ge java jodd
Jodd 是一个开源的 Java 工具集，包含一些实用的工具类和小型框架。简单，却很强大！写道 Jodd = Tools + IoC + MVC + DB + AOP + TX + JSON + HTML < 1.5 Mb Jodd 被分成众多模块，按需选择，其中工具类模块有： jodd-core &nb
SpringMvc下载 120153216 springMVC
@RequestMapping(value = WebUrlConstant.DOWNLOAD) public void download(HttpServletRequest request,HttpServletResponse response,String fileName) { OutputStream os = null; InputStream is = null;
Python 标准异常总结 2002wmj python
Python标准异常总结 AssertionError 断言语句（assert）失败 AttributeError 尝试访问未知的对象属性 EOFError 用户输入文件末尾标志EOF（Ctrl+d） FloatingPointError 浮点计算错误 GeneratorExit generator.close()方法被调用的时候 ImportError 导入模块失
SQL函数返回临时表结构的数据用于查询 357029540 SQL Server
这两天在做一个查询的SQL，这个SQL的一个条件是通过游标实现另外两张表查询出一个多条数据，这些数据都是INT类型，然后用IN条件进行查询，并且查询这两张表需要通过外部传入参数才能查询出所需数据，于是想到了用SQL函数返回值，并且也这样做了，由于是返回多条数据，所以把查询出来的INT类型值都拼接为了字符串，这时就遇到问题了，在查询SQL中因为条件是INT值，SQL函数的CAST和CONVERST都
java 时间格式化 | 比较大小| 时区个人笔记 7454103 java eclipse tomcat c MyEclipse
个人总结！不当之处多多包含！引用 1.0 如何设置 tomcat 的时区：位置：(catalina.bat---JAVA_OPTS 下面加上) set JAVA_OPT
时间获取Clander的用法 adminjun Clander 时间
/** * 得到几天前的时间 * @param d * @param day * @return */ public static Date getDateBefore(Date d,int day){ Calend
JVM初探与设置 aijuans java
JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码）,就可以在多种平台
SQL中ON和WHERE的区别 avords
SQL中ON和WHERE的区别数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。 www.2cto.com 在使用left jion时，on和where条件的区别如下： 1、 on条件是在生成临时表时使用的条件，它不管on中的条件是否为真，都会返回左边表中的记录。
说说自信 houxinyou 工作生活
自信的来源分为两种,一种是源于实力,一种源于头脑.实力是一个综合的评定,有自身的能力,能利用的资源等.比如我想去月亮上,要身体素质过硬,还要有飞船等等一系列的东西.这些都属于实力的一部分.而头脑不同,只要你头脑够简单就可以了!同样要上月亮上,你想,我一跳,1米,我多跳几下,跳个几年,应该就到了!什么?你说我会往下掉?你笨呀你!找个东西踩一下不就行了吗? 无论工作还
WEBLOGIC事务超时设置 bijian1013 weblogic jta 事务超时
系统中统计数据，由于调用统计过程，执行时间超过了weblogic设置的时间，提示如下错误：统计数据出错! 原因：The transaction is no longer active - status: 'Rolling Back. [Reason=weblogic.transaction.internal
两年已过去，再看该如何快速融入新团队 bingyingao java 互联网融入架构新团队
偶得的空闲，翻到了两年前的帖子该如何快速融入一个新团队，有所感触，就记下来，为下一个两年后的今天做参考。时隔两年半之后的今天，再来看当初的这个博客，别有一番滋味。而我已经于今年三月份离开了当初所在的团队，加入另外的一个项目组，2011年的这篇博客之后的时光，我很好的融入了那个团队，而直到现在和同事们关系都特别好。大家在短短一年半的时间离一起经历了一
【Spark七十七】Spark分析Nginx和Apache的access.log bit1129 apache
Spark分析Nginx和Apache的access.log，第一个问题是要对Nginx和Apache的access.log文件进行按行解析，按行解析就的方法是正则表达式： Nginx的access.log解析正则表达式 val PATTERN = """([^ ]*) ([^ ]*) ([^ ]*) (\\[.*\\]) (\&q
Erlang patch bookjovi erlang
Totally five patchs committed to erlang otp, just small patchs. IMO, erlang really is a interesting programming language, I really like its concurrency feature. but the functional programming style
log4j日志路径中加入日期 bro_feng java log4j
要用log4j使用记录日志，日志路径有每日的日期，文件大小5M新增文件。实现方式 log4j: <appender name="serviceLog" class="org.apache.log4j.RollingFileAppender"> <param name="Encoding" v
读《研磨设计模式》-代码笔记-桥接模式 bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ /** * 个人觉得关于桥接模式的例子，蜡笔和毛笔这个例子是最贴切的：http://www.cnblogs.com/zhenyulu/articles/67016.html * 笔和颜色是可分离的，蜡笔把两者耦合在一起了：一支蜡笔只有一种
windows7下SVN和Eclipse插件安装 chenyu19891124 eclipse插件
今天花了一天时间弄SVN和Eclipse插件的安装，今天弄好了。svn插件和Eclipse整合有两种方式，一种是直接下载插件包，二种是通过Eclipse在线更新。由于之前Eclipse版本和svn插件版本有差别，始终是没装上。最后在网上找到了适合的版本。所用的环境系统：windows7JDK：1.7svn插件包版本：1.8.16Eclipse：3.7.2工具下载地址：Eclipse下在地址：htt
[转帖]工作流引擎设计思路 comsci 设计模式工作应用服务器 workflow 企业应用
作为国内的同行，我非常希望在流程设计方面和大家交流，刚发现篇好文(那么好的文章，现在才发现，可惜)，关于流程设计的一些原理，个人觉得本文站得高，看得远，比俺的文章有深度，转载如下 ================================================================================= 自开博以来不断有朋友来探讨工作流引擎该如何
Linux 查看内存，CPU及硬盘大小的方法 daizj linux cpu 内存硬盘大小
一、查看CPU信息的命令 [root@R4 ~]# cat /proc/cpuinfo |grep "model name" && cat /proc/cpuinfo |grep "physical id" model name : Intel(R) Xeon(R) CPU X5450 @ 3.00GHz model name :
linux 踢出在线用户 dongwei_6688 linux
两个步骤： 1.用w命令找到要踢出的用户，比如下面： [root@localhost ~]# w 18:16:55 up 39 days, 8:27, 3 users, load average: 0.03, 0.03, 0.00 USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT
放手吧,就像不曾拥有过一样 dcj3sjt126com
内容提要：静悠悠编著的《放手吧就像不曾拥有过一样》集结“全球华语世界最舒缓心灵”的精华故事，触碰生命最深层次的感动，献给全世界亿万读者。《放手吧就像不曾拥有过一样》的作者衷心地祝愿每一位读者都给自己一个重新出发的理由，将那些令你痛苦的、扛起的、背负的，一并都放下吧！把憔悴的面容换做一种清淡的微笑，把沉重的步伐调节成春天五线谱上的音符，让自己踏着轻快的节奏，在人生的海面上悠然漂荡，享受宁静与
php二进制安全的含义 dcj3sjt126com PHP
PHP里，有string的概念。 string里，每个字符的大小为byte（与PHP相比，Java的每个字符为Character，是UTF8字符，C语言的每个字符可以在编译时选择）。 byte里，有ASCII代码的字符，例如ABC，123，abc，也有一些特殊字符，例如回车，退格之类的。特殊字符很多是不能显示的。或者说，他们的显示方式没有标准，例如编码65到哪儿都是字母A，编码97到哪儿都是字符
Linux下禁用T440s，X240的一体化触摸板(touchpad) gashero linux ThinkPad 触摸板
自打1月买了Thinkpad T440s就一直很火大，其中最让人恼火的莫过于触摸板。 Thinkpad的经典就包括用了小红点(TrackPoint)。但是小红点只能定位，还是需要鼠标的左右键的。但是自打T440s等开始启用了一体化触摸板，不再有实体的按键了。问题是要是好用也行。实际使用中，触摸板一堆问题，比如定位有抖动，以及按键时会有飘逸。这就导致了单击经常就
graph_dfs hcx2013 Graph
package edu.xidian.graph; class MyStack { private final int SIZE = 20; private int[] st; private int top; public MyStack() { st = new int[SIZE]; top = -1; } public void push(i
Spring4.1新特性——Spring核心部分及其他 jinnianshilongnian spring 4.1
目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
配置HiveServer2的安全策略之自定义用户名密码验证 liyonghui160com
具体从网上看 http://doc.mapr.com/display/MapR/Using+HiveServer2#UsingHiveServer2-ConfiguringCustomAuthentication LDAP Authentication using OpenLDAP Setting
一位30多的程序员生涯经验总结 pda158 编程工作生活咨询
1.客户在接触到产品之后，才会真正明白自己的需求。　　这是我在我的第一份工作上面学来的。只有当我们给客户展示产品的时候，他们才会意识到哪些是必须的。给出一个功能性原型设计远远比一张长长的文字表格要好。 2.只要有充足的时间，所有安全防御系统都将失败。　　安全防御现如今是全世界都在关注的大课题、大挑战。我们必须时时刻刻积极完善它，因为黑客只要有一次成功，就可以彻底打败你。 3.
分布式web服务架构的演变自由的奴隶 linux Web 应用服务器互联网
最开始，由于某些想法，于是在互联网上搭建了一个网站，这个时候甚至有可能主机都是租借的，但由于这篇文章我们只关注架构的演变历程，因此就假设这个时候已经是托管了一台主机，并且有一定的带宽了，这个时候由于网站具备了一定的特色，吸引了部分人访问，逐渐你发现系统的压力越来越高，响应速度越来越慢，而这个时候比较明显的是数据库和应用互相影响，应用出问题了，数据库也很容易出现问题，而数据库出问题的时候，应用也容易
初探Druid连接池之二——慢SQL日志记录 xingsan_zhang 日志连接池 druid 慢SQL
由于工作原因，这里先不说连接数据库部分的配置，后面会补上，直接进入慢SQL日志记录。 1.applicationContext.xml中增加如下配置： <bean abstract="true" id="mysql_database" class="com.alibaba.druid.pool.DruidDataSourc

consistent gets减少，cost增加?

你可能感兴趣的:(get)