很多人不喜欢√2的表达,他们认为它不是一个数. 一.卡塔兰数 Catalan numbers 在数方面上,有个著名的数叫卡塔兰数 Catalan numbers,它是组合数学中一个常在各种计数问题中出现的数列.其中它能解决一个叫求括号化方案数量的问题.如图下: 在卡塔兰数下,设P为平衡的父字符串集. (1)λ属于P集合(λ是空字符串): (2)如果α,β都属于P,则(α)β 也属于P. 如果现在有个空字符串(C0=1)和一对括号(C1=1),则C2=C0C1 + C1C0.归纳结果则为:Cn+1…

描述: 将一个字符串表示的罗马数字转为整数,范围0~3999 解决: 如果后一个比前一个大,则表示减,没什么技巧. map<}, {}, {}, {}, {}, {}, {}}; int romanToInt(string s) { ; ; for (auto i : s) { if (m[i] > last) { ret = ret - last - last + m[i]; last = ; } else ret = ret + m[i]; last = m[i]; } return re…

一.遇见AtomicInteger 在看项目代码的时候看到这个类,发现其功能很简单,就是一个整型变量的类型,出于好奇看了其类定义. 该类位于java.util.concurrent.atomic下,在concurrent下可知该类肯定与并发和原子性相关. 二.进一步了解 源码非常简单,结合其他人的博客,基本可以了解到AtomicInteger类是一个提供原子操作的Integer类. 普通的整型类如int和Integer类,在++i/i++等操作并不是线程安全的,在并发环境下容易出现脏数据. At…

这个系列主要是记一下目前效率较高或者比较出名的一些算法. Karatsuba multiplication: x=5678   then: a=56  b=67 y=1234           c=12 d=34 setps: 1:   a*c = 672    ① 2:   b*d=2652   ② 3:  (a+b)(c+d)=6164  ③ 4:  ③-②-①=2840 5:  6720000 + 2652+284000 = 7006652 Recursive algorithm: wh…

知识点1:UIntPtr = NativeUInt = Pointer = Handle 随程序的位数改变而改变.如下: 所以以后再用指针的时候要这样:UintPtr/NativeUInt(实例) = 栈中指针内存编号 以下是代码研究: unit Unit5; interface uses Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics, Vcl.Con…

在前6节课讲的排序方法(冒泡排序,归并排序,选择排序,插入排序,快速排序,堆排序,二分搜索树排序和AVL排序)都是属于对比模型(Comparison Model).对比模型的特点如下: 所有输入items是黑箱(ADTs, Abstract Data Types): 允许的操作只有对比(<,≤,>,≥,=): 时间消耗 = #对比. 之前绝大部分的对比模型是以决策树的结构出现的,这是因为任何对比模型都可以被认做所有可能对比.它们的结果和答案下的一棵树(原话:Decision Tree: any…

[MIT6.006] 系列笔记将记录我观看<MIT6.006 Introduction to Algorithms, Fall 2011>的课程内容和一些自己补充扩展的知识点.该课程主要介绍了一些基础的算法,课程主要内容分为以下八个模块: 模块 例子 Algorithmic Thinking 算法思维 Peak Finding 峰值寻找 Sorting & trees 排序和树 Event Simulation 事务模拟 Hashing 哈希 Genome Comparison 基因组…

数据类型: 1.整型:int 2.小数类型: float(单精度) double(双精度) decimal () 3.字符类型: chr 4.字符串类型:sting 5.日期时间:datetime 6.布尔型数据:bool 7.对象类型:object 8.二进制:binary 语言类型: 1.强类型语言:c++ c c# java 2.弱类型语言:js php 变量定义: 1.强类型语言:int a 2.弱类型语言:var a(var 可以存储任何类型数据) 变量赋值: var a=10 输出语…

整型注入不用闭合引号,那就更简单了 http://192.168.136.128/sqli-labs-master/Less-35/?id=0 union select 1,database(),3%23…

磨人的小妖精们啊!终于可以归置下自己的大脑啦,在这里我要把--整型,长整型,浮点型,字符串,列表,元组,字典,集合,这几个知识点特别多的东西,统一的捯饬捯饬,不然一直脑袋里面乱乱的. 对于Python,一切事物都是对象,对象基于类创建 所以,以下这些值都是对象: "wupeiqi".38.['北京', '上海', '深圳'],并且是根据不同的类生成的对象. 官方的解释是这样的:对象是对客观事物的抽象,类是对对象的抽象. 因此str是类,int是类,dict.list.tuple等等都是…