高级算法设计和分析技术
算法在计算中的作用算法的定义算法是良定义的计算过程,该过程输入某个值或者集合,产生某组值或集合。 解决问题:对于每个输入实例,算法能够停机。 效率:输入规模比较重要,常系数经常被记法隐藏,在同级算法比较中会有用。 硬件也是程序:后面我们会看到指令执行模型在算法中的体现 数据结构的定义存储和组织数据的方式。 算法基础插入排序循环不变式 loop invariant 初始化 initialization:循环第一次迭代以前,它为真 保持 mantainance:如果循环某次迭代前它为真,那么下次迭代之前它仍为真。 终止 termination:在循环终止时,不变式为我们提供一个有用的性质,该性质有助于证明算法是正确的。 我们使用循环不变式来证明了我们用插入排序解决了排序问题。这个方法和数学归纳法的区别是数学归纳法不一定终止,但循环不变式会终止。 分析算法RAM 模型在这个模型里,一切都是有限的(limited): - 指令只能在常量时间里执行 - arithmetic 加减乘除 - 赋值 load - 控制 -...
无线电波
三种模式AM、FM和NOAA是不同类型的无线电广播服务: AM(Amplitude Modulation,调幅):这是一种无线电波的调制方式,通过改变无线电波的振幅来传输信息。AM广播通常用于长波和中波波段,它的传播距离较远,可以覆盖较大的范围,但音质相对较差,容易受到干扰。 FM(Frequency Modulation,调频):与AM不同,FM通过改变无线电波的频率来传输信息。FM广播通常用于高频(VHF)波段,音质较好,抗干扰能力强,但传播距离相对较短,适合城市和局部地区的广播。 NOAA(National Oceanic and Atmospheric...
飞马模型
飞马模型来自 IBM 的 FSDM 模型飞马模型可以覆盖银行、证券和保险业务场景,更加容易实现“全局最优”的金融信息互通、集成标准的建立。 飞马模型包括9类主题:产品、合约、条件、参与者、账户、事件、渠道、资源项、位置 。与FSDM的9大概念(...
不常见的 SQL
窗口函数OVEROVER用于为行定义一个窗口,它对一组值进行操作,不需要使用GROUP BY子句对数据进行分组,能够在同一行中同时返回基础行的列和聚合列。 在这里要引入窗口函数和开窗函数的概念: 12345678910111213141516171819202122232425CREATE TABLE Employee(ID INT PRIMARY KEY,Name VARCHAR(20),GroupName VARCHAR(20),Salary INT)INSERT INTO EmployeeVALUES(1,'小明','开发部',8000), (4,'小张','开发部',7600), (5,'小白','开发部',7000), (8,'小王','财务部',5000), (9, null,'财务部',NULL), ...
付鹏的财经世界-论债务
原文来自:付鹏的财经世界,备份到 github 上,向作者致以崇高的敬意。 论债务【一】:内债、外债、收税 和 “人口”导读 最近不少人常挂在嘴边的一句话是“内债不是债”,这让我想起了童年时期老一辈人常说的完整原话:“上联:债务不是债,下联:只要人还在,横批:人死债消。”然而,大部分人目前仅关注“内债不是债”的说法,却忽略了后半句“只要人还在这”的关键性。这似乎给这些人造成了一种感觉,即债务可以随意扩张,但实际上,关键的约束性在于下半句。如果下半句不被提及,就会造成巨大的理解偏差。 —-付鹏...
《毛泽东选集》
...
读书笔记
罗素西方哲学史第一卷...
中国哲学史
...