最近化学学有机选修,讲羧酸的时候我想到一个问题:不考虑空间异构.能否稳定存在等问题,某高级饱和脂肪酸有多少种同分异构体?做为一名退役的OIer,我将它抽象为了另一个问题:含\(n\)个\(C\)的饱和链烃基有多少同分异构体?在我废寝忘食(不写作业)研究了\(n(n\geq 20)\)天,经历了无数失败后,我终于写出了下面的代码.目前计算前\(1000\)个结果的时间小于\(1s\)(应该没有人丧心病狂到想知道一千烷基的同分异构体数量吧--),具体原理抽空放上来qwq f = [] g = []…

Given inorder and level-order traversals of a Binary Tree, construct the Binary Tree. Following is an example to illustrate the problem. BinaryTree Input: Two arrays that represent Inorder and level order traversals of a Binary Treein[]    = {4, 8, 1…

hive> select * from app_data_stats_historical where os='1' group by dt limit 100; 出现结果如下: 2014-01-01 2014-01-06 ...... 2014-02-07 2014-02-10 2014-02-14 2014-02-17 2014-02-24 (只返回了一列日期.说明* 不起作用.不过这样,可以查看总共哪些日期,有效,存在数据) 加上having命令,having只作用于group by中的字…

本文用 ASP.NET MVC 5 實作一個 GridView,功能包括: 分頁(paging).關鍵字過濾(filtering).排序(sorting).AJAX 非同步執行,外觀上亦支援 Responsive Web Design (響應式網頁).執行畫面,如下圖 1. ASP.NET MVC 實作 GridView 及 paging 的做法有很多種,本文是參考幾篇 Code Project 的文章 [1]. 閱讀前先建立一個觀念,paging 有分「前端」.「後端」兩種,應避免混為一談,如…

测试缘由 一个开发同事做了一个框架,里面主键是uuid,我跟他建议说mysql不要用uuid用自增主键,自增主键效率高,他说不一定高,我说innodb的索引特性导致了自增id做主键是效率最好的,为了拿实际的案例来说服他,所以准备做一个详细的测试.  作为互联网公司,一定有用户表,而且用户表UC_USER基本会有百万记录,所以在这个表基础上准测试数据来进行测试.           测试过程是目前我想到的多方位的常用的几种类型的sql进行测试,当然可能不太完善,欢迎大家留言提出更加完善的测试方案或…

原文出处:https://www.codeproject.com/articles/388157/guids-as-fast-primary-keys-under-multiple-database ,避免今后忘记了再去阅读原英文.[]是感觉理解有问题的地方 正确的使用有序GUID在大部分数据库中可以获得和 整型作为主键 时相媲美的性能. 介绍 这篇文章概述了一种方法去规避 当使用GUID作为主键/聚焦索引时一些常见的弊端,借鉴了 Jimmy Nilsson 的文章 GUID作为主键的成本 .尽…

看似很简单是不是? 单列排序,没有任何问题 select * from tableA where age>1 order by age /*后面可以跟上ASC.DESC,默认是ASC升序排列*/ 多列排序中的坑 如果是多个列排序呢?注意这里的age有很多一样的 select * from tableA where id>1 order by age, name desc 上面的写法是达不到预想的效果的,原因就在于,如果指定了多个排序列,而且还指定了降序排列,那么就需要为每一个列指定降序排列,上…

MRO了解: 对于支持继承的编程语言来说,其方法(属性)可能定义在当前类,也可能来自于基类,所以在方法调用时就需要对当前类和基类进行搜索以确定方法所在的位置.而搜索的顺序就是所谓的「方法解析顺序」(Method Resolution Order,或MRO).对于只支持单继承的语言来说,MRO 一般比较简单:而对于 Python 这种支持多继承的语言来说,MRO 就复杂很多. 而具体讨论MRO,我们需要针对不同python版本中的MRO进行解析 经典类:DFS深度优先搜索(Python2.2以前的…

Time Limit: 1000 MS Memory Limit: 131072 K Description Misaka Mikoto is a main character of the Animation "To Aru Majutsu no Index" and "To Aru Kagaku no Railgun". She was enrolled into the Academy City to train herself and had been wo…

背景 楼主测试的批量发送信息功能上线之后,后台发现存在少量的ERROR日志,日志内容为手机号码格式不正确. 此前测试过程中没有出现过此类问题,从运营人员拿到的发送列表的TXT,号码是符合规则的,且格式是要求的UTF-8,未发现异常. 因为博主还有别的需求,所以直接反馈给了开发,让开发定位. 定位过程 两天之后,开发给了我两个文件,问我有没有办法找出这两个文件的不同.我看了一下,文件内容完全相同. 后来使用软件beyond compare进行十六进制对比终于发现了区别, 其中一个第一行多了三个字节…

数据库及表结构基本设计规范 1. 所有表必须使用Innodb存储引擎 没有特殊要求(即Innodb无法满足的功能如:列存储,存储空间数据等)的情况下,所有表必须使用Innodb存储引擎(mysql5.5之前默认使用Myisam,5.6以后默认的为Innodb).Innodb 支持事务,支持行级锁,更好的恢复性,高并发下性能更好. 2. 优先选择符合存储需要的最小的数据类型 列的字段越大,建立索引时所需要的空间也就越大,索引的性能也越差. 3. 尽可能把所有列定义为NOT NULL 索引NULL列…

MySQL InnoDB B-Tree索引使用Tips 这里主要讨论一下InnoDB B-Tree索引的使用,不提设计,只管使用.B-Tree索引主要作用于WHERE和ORDER BY子句.这里讨论的均在MySQL-Server-5.1.42测试 CREATE TABLE `friends` ( `ID` int(10) UNSIGNED NOT NULL AUTO_INCREMENT, `uid`bigint(20) UNSIGNED NOT NULL DEFAULT '0', `fuid`…

1. Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 思路:和 Unique Binar…

一次 group by + order by 性能优化分析 最近通过一个日志表做排行的时候发现特别卡,最后问题得到了解决,梳理一些索引和MySQL执行过程的经验,但是最后还是有5个谜题没解开,希望大家帮忙解答下. 主要包含如下知识点 用数据说话证明慢日志的扫描行数到底是如何统计出来的 从 group by 执行原理找出优化方案 排序的实现细节 gdb 源码调试 背景 需要分别统计本月.本周被访问的文章的 TOP10.日志表如下 CREATE TABLE `article_rank` ( `id`…

为什么说JAVA中要慎重使用继承   这篇文章的主题并非鼓励不使用继承,而是仅从使用继承带来的问题出发,讨论继承机制不太好的地方,从而在使用时慎重选择,避开可能遇到的坑. JAVA中使用到继承就会有两个无法回避的缺点: 打破了封装性,子类依赖于超类的实现细节,和超类耦合. 超类更新后可能会导致错误. 继承打破了封装性 关于这一点,下面是一个详细的例子(来源于Effective Java第16条) public class MyHashSet<E> extends HashSet<E>…

书名:Harry Potter and the Order of the Phoenix 作者:J.K. Rowling 篇幅: 870P 蓝思值:950L 用时: 22天 工具: 有道词典 [透析成果] 这是我读完的第6本英文原著.用词典查了241个单词. 速度较上本稍有提升,继续努力. 以下是全部单词: 1, phoenix ['finɪks] n. 凤凰:死而复生的人; n. (Phoenix)人名:(英)菲尼克斯 2, dement [dɪ'mɛnt] vt. 使发狂; adj. 疯狂的…

  主键类型 SQL语句 运行时间 (秒)   (1)模糊范围查询1000条数据,自增ID性能要好于UUID 自增ID SELECT SQL_NO_CACHE t.* FROM test.`UC_USER` t WHERE t.`MOBILE` LIKE '147%' LIMIT 1000; 2.398 UUID SELECT SQL_NO_CACHE t.* FROM test.`UC_USER_PK_VARCHAR_1` t WHERE t.`MOBILE` LIKE '147%' LIMI…

[转]python---方法解析顺序MRO(Method Resolution Order)<以及解决类中super方法> MRO了解: 对于支持继承的编程语言来说,其方法(属性)可能定义在当前类,也可能来自于基类,所以在方法调用时就需要对当前类和基类进行搜索以确定方法所在的位置.而搜索的顺序就是所谓的「方法解析顺序」(Method Resolution Order,或MRO).对于只支持单继承的语言来说,MRO 一般比较简单:而对于 Python 这种支持多继承的语言来说,MRO 就复杂很多…

总结写在前面: 1. 不建议直接使用order by rand(),原因是执行代价比较大 2. 介绍了内存临时表,对于内存临时表,由于回表不需要访问磁盘,所以往往是用rowid排序,可以减少参与排序字段 3. 介绍了磁盘临时表,当临时表大小超过了 tmp_table_size的时候,就会使用磁盘存储. 4. 介绍了优先队列排序算法,该算法内使用了最大堆的思想,当排序时需要维护的堆的大小比sort_buffer_size小的时候(维护的堆大小往往跟需要取出的行数和排序字段相关),会使用该算法,否则…

MySQL实验 内连接优化order by+limit 以及添加索引再次改进 在进行子查询优化双参数limit时我萌生了测试更加符合实际生产需要的ORDER BY + LIMIT的想法,或许我们也可以对ORDER BY + LIMIT 也进行适当优化   实验准备 使用MySQL官方的大数据库employees进行实验,导入该示例库见此 准备使用其中的employees表,先查看一下表结构和表内的记录数量 mysql> desc employees; +------------+--------…

前言 Spring Boot是Spring家族具有划时代意义的一款产品,它发展自Spring Framework却又高于它,这种高于主要表现在其最重要的三大特性,而相较于这三大特性中更为重要的便是Spring Boot的自动配置(AutoConfiguration).与其说是自动,倒不如说是"智慧",该框架看起来好像"更聪明"了.因此它也顺理成章的成为了构建微服务的基础设施,稳坐第一宝座. 生活之道,在于取舍.程序设计何尝不是,任何决定都会是一把双刃剑,Spring…

为了测试方便和直观,我们需要先创建一张测试表并插入一些数据: CREATE TABLE `shop` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '记录ID', `shop_id` int(11) NOT NULL COMMENT '商店ID', `goods_id` int(11) NOT NULL COMMENT '物品ID', `pay_type` tinyint(1) NOT NULL COMMENT '支付方式', `price` de…

什么是索引? 所谓的索引,就是帮助 MySQL 高效获取数据的排好序的数据结构.因此,根据索引的定义,构建索引其实就是数据排序的过程. 平时常见的索引数据结构有: 二叉树 红黑树 哈希表 B Tree 谈谈一个潜在的误区 我们首先需要澄清一点:MySQL 跟 B+ 树其实没有直接的关系,真正与 B+ 树有关系的是 MySQL 的「默认存储引擎 InnoDB」.存储引擎的主要作用是负责数据的存储和提取(简单来说就是读写),MySQL 的一个简单架构如下图所示: 我们在创建表时就可以为当前表指定使用…

k8s使用rbd作后端存储 k8s里的存储方式主要有三种.分别是volume.persistent volumes和dynamic volume provisioning. volume: 就是直接挂载在pod上的组件,k8s中所有的其他存储组件都是通过volume来跟pod直接联系的.volume有个type属性,type决定了挂载的存储是什么,常见的比如:emptyDir,hostPath,nfs,rbd,以及下文要说的persistentVolumeClaim等.跟docker里面的vol…

要弄清楚这个问题,我们得先认识一个人.古希腊大数学家 欧多克索斯,其在整个古代仅次于阿基米德,是一位天文学家.医生.几何学家.立法家和地理学家. 为何我们把 x²读作x平方呢? 古希腊时代,越来越多的无理数(不可公度比)的发现迫使希腊人不得不研究这些数.它们确实是数吗?它们出现于集合论证过程中,而整数和整数之比则既出现于几何也出现于一般的数量研究中.用于可公度的长度.面积和体积的几何证明,怎样才能推广用之于不可公度的这些量呢? 欧多克索斯引入了变量这个概念.量跟数不同,数是从一个跳到另一个,例如…

正常查询语句中TOP的运用: SELECT TOP 1000 * FROM MP_MemberGrade   随意更新一张表中满足条件的前N条数据: UPDATE TOP (1) MP_Member SET FKGradeID=2 WHERE IsDeleted=2   更新A表中满足B表前N条记录的数据 UPDATE MP_Member SET FKGradeID=2 FROM MP_Member A LEFT JOIN (SELECT TOP 10 * FROM MP_MemberGrade…

1391: [Ceoi2008]order Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1509  Solved: 460[Submit][Status][Discuss] Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成. 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=12…

1Add JAR 从Eclipse的现有所有工程中,添加jar包到该工程下 2Add External JARs 从Eclipse外的其他的位置,添加jar包到该工程下 3Add Variable 增加一个变量 4Add Library 增加一个库 5Add Class Folder 从Eclipse的现有所有工程中,增加一个class文件夹 6Add External Class Folder 从Eclipse的外,增加一个class文件夹 7 Order and Export Order a…

linux 环境下运行ECLIPSE时 出现 “ A Java Runtime Environment (JRE) or Java Development Kit (JDK) must be available in order to run STS. No Java virtual machine was found after searching the following locations: /home/carlos/Documents/soft/sts-bundle/sts-3.7.3…

order by 排序查询.asc升序.desc降序 示例: select * from 学生表 order by 年龄 ---查询学生表信息.按年龄的升序(默认.可缺省.从低到高)排列显示 也可以多条件排序. 比如 order by 年龄,成绩 desc 按年龄升序排列后.再按成绩降序排列 group by 分组查询. having 只能用于group by子句.作用于组内,having条件子句可以直接跟函数表达式.使用group by 子句的查询语句需要使用聚合函数. 示例: select…