SICP 1.23-1.26体会】的更多相关文章

1.23 代码修改非常easy, 关键是时间. 电脑上算了一下. 100000000下面全是0. 開始还以为代码写错了. 最后没办法, 用1e10 1e11来计算. 发现比 1e11 1e12快1.2-1.5之间. 比2小. 想了半天也给不出非常合理的解析. 開始以为是对3 5 7 取余数 比 4 6 8 要慢, 測试了一下,发现也不是这么一回事.网上有人怀疑是函数调用花了一定时间做if 推断, 老实说这东西性能影响也不应有这么大. 如今唯一想到的,就是编译器做了一些优化,导致性能不全然取决于调…
Part 23 AngularJS routing tutorial In general, as the application becomes complex you will have more than one view in the application. Let's say you are building a single page application for a training institute and you have the following views - Ho…
前言 \(Day2\),又是一场噩梦. 前段时间去做了挺多十二省联考和\(HNOI2019\)的题目,还订正掉了\(Day1\)的\(T1\)和\(T2\)(\(T3\)动态\(DP\)完全不想订正啊). 希望水平能有一定提升吧! \(Apr\ 23rd\):出发 早上来机房,又大眼调了一遍昨天没调出来的希望,终于发现一个无比智障的错误,才终于过掉了这道毒瘤题:[洛谷5291][十二省联考2019] 希望. \[「那就是希望.」\] \[「即便需要取模,也是光明.」\] 等zzk等车的时候复习了…
1.21 简单的将书上代码敲了一遍. 非常顺利就过了. 1.22 就悲剧了. 先按书本的意思.代码非常快就写完了.但计算的时间在机子上漂浮不定. 3-5倍之间. 代码例如以下: (define (search-for-primes start end count)     (define (timed-prime-test n) (newline)         (display n) (start-prime-test n (runtime)))     (define (start-pri…
首先反思一下, 昨天做1.14的时候犯了一个严重错误.思维定式了,导致花了非常多无用功. 1.14的关键是要想到2个物理意义. 一个是广度优先, 也就是仅仅考虑问题递归树的第一层子数.那么必定有公式 F(n,m) = F(n- c1, m) + ... + F(n-cm, m) + 1   c1..cm为货币价值, m为货币树. 利用这个公式,我们非常easy用数学归纳法证明存在一个參数C1,满足F(n,m) > C1 * n的m次方. 可是,利用这个公式,我们是无法证明存在一个參数C2.满足F…
60s迅速发现性能问题 uptime dmesg | tail vmstat 1 mpstat -P ALL 1 pidstat 1 iostat -xz 1 free -m sar -n DEV 1 sar -n TCP,ETCP 1 top 1.uptime $ uptime 23:51:26 up 21:31, 1 user, load average: 30.02, 26.43, 19.02 这是一种用来快速查看系统平均负载的方法,它表明了系统中有多少要运行的任务(进程).在 Linux…
最佳vim技巧----------------------------------------# 信息来源----------------------------------------www.vim.org         : 官方站点comp.editors        : 新闻组http://www.newriders.com/books/opl/ebooks/0735710015.html : Vim书籍http://vimdoc.sourceforge.net/cgi-bin/vim…
题目 团队作业4--第一次项目冲刺(Alpha版本) 作业提交情况情况 所有团队都在规定时间内完成了七次冲刺. 往期成绩 个人作业1:四则运算控制台 结对项目1:GUI 个人作业2:案例分析 结对项目2:单元测试 团队作业1:团队展示 团队作业2:需求分析&原型设计 团队作业3:需求改进&系统设计 总得分映射到百分制的排名 得分情况 博客 Coding 团队 个人项目1 结对项目1 案例分析 结对项目2 团队展示 需求分析&原型设计 需求改进&系统设计 Alpha冲刺 总分…
本文介绍了斐波那契数列的三种C++实现并详细地分析了时间复杂度. 斐波那契数列定义:F(1)=1, F(2)=1, F(n)=F(n-1) + F(n-2) (n>2) 如何计算斐波那契数 F(n) 及时间复杂度 T(n) 呢? 我参考了一些资料总结了以下3种方法:递归法.顺序法和矩阵乘法,并给出了基于C++的简单代码实现和时间复杂度分析. 如有不当,欢迎指正. 方法1:递归法 实现: #include <stdio.h> #include <iostream> using…
1.队友信息 队员学号 队员博客 221600219 小墨 https://www.cnblogs.com/hengyumo/ 221600240 真·大能猫 https://www.cnblogs.com/PowerfulPanda/ 221600212 kilig https://www.cnblogs.com/kilig98/ 221600235 fishkk https://www.cnblogs.com/fishkk/ 221600236 巴啦啦魔仙 https://www.cnblo…
本篇并非介绍如何从0开始开发遗传算法框架,反而推荐各位使用已有的GA库jenetics来做遗传算法. GA算法的逻辑还是贴下: 好了,下面介绍的是基于jenetics开发的更贴近业务侧的框架,以及使用方法. pom依赖,毕竟java的嘛,就不要用matlab.R.python这些了 <!-- https://mvnrepository.com/artifact/io.jenetics/jenetics --> <dependency> <groupId>io.jenet…
2020年02月06日22:25:51 完成了Springboot系列的学习和Kafka的学习,接下来进入JVM的学习阶段 深入理解JVM 学习方法论 如何去学习一门课程--方法论 多讨论,从别人身上发现优点. 从人去学习:更为高层次的方式.从有经验的人身上学习闪光点(成本低,看书.但是因为不是自己经历的,要学会去发现被人的优点) 从事去学习:我们可能自己经历过的事情,我们会有自己的想法,自己踩到坑了,经历过了,失败过了.(成本更高,不撞南墙不回头) 写笔记,写微信公众号,写博客.自己输出,转化…
前提: 准备Python + Flask+Sqlite3的平台环境(windows系统) 前面一节介绍flask怎么安装了,剩下sqlite3下载后解压,然后环境变量添加解压路径就行了 附加下载地址:http://www.sqlite.org/2016/sqlite-tools-win32-x86-3150200.zip 项目的目录结构 /www||-- /static| |jquery-1.6.2.js (可以是其他jquery-xx.js,在index.html里修改就行了)| |-- ec…
mysql表中datatime类型存储为2016-01-10,C#直接select 后,在datatable里面看,变成01/10/2016,需要还原回去,使用select DATE_FORMAT(列名,'%Y-%m-%d')即可 附上 mySQL中常用日期时间函数: 下面的查询选择了所有记录,其date_col的值是在最后30天以内: mysql> SELECT something FROM table WHERE TO_DAYS(NOW()) - TO_DAYS(date_col)<= ;…
对于针对字符串位置的操作,第一个位置被标记为1. ASCII(str) 返回字符串str的最左面字符的ASCII代码值.如果str是空字符串,返回0.如果str是NULL,返回NULL. mysql> select ASCII('2');    -> 50mysql> select ASCII(2);    -> 50mysql> select ASCII('dx');    -> 100也可参见ORD()函数. ORD(str) 如果字符串str最左面字符是一个多字节…
一个现成代码的公共类库,复制下来作为一个类文件就可以调用了.一般不需要了解实现过程,各种数学公式太麻烦. 调用方法: SunTimeResult result = SunTimes.GetSunTime(DateTime.Now, double.Parse(Longitude), double.Parse(Latitude)); MessageBox.Show(string.Format("今天日出时间:{0},日落时间:{1}", result.SunriseTime.ToStrin…
如果你的Linux服务器突然负载暴增,告警短信快发爆你的手机,如何在最短时间内找出Linux性能问题所在? 概述通过执行以下命令,可以在1分钟内对系统资源使用情况有个大致的了解. • uptime• dmesg | tail• vmstat 1• mpstat -P ALL 1• pidstat 1• iostat -xz 1• free -m• sar -n DEV 1• sar -n TCP,ETCP 1• top 其中一些命令需要安装sysstat包,有一些由procps包提供.这些命令的…
一.数据库常用命令 1.Help查看命令提示 复制代码代码如下: help db.help(); db.yourColl.help(); db.youColl.find().help(); rs.help(); 2.切换/创建数据库 复制代码代码如下: use yourDB; 当创建一个集合(table)的时候会自动创建当前数据库 3.查询所有数据库 复制代码代码如下: show dbs; 4.删除当前使用数据库 复制代码代码如下: db.dropDatabase(); 5.从指定主机上克隆数据…
备份文件时看到的.我以前居然下过这东西. 2016-12-4 12:05:52更新 纯文本格式真棒.假如使用word写的我能拷过来格式还不乱?? Markdown真好. Bit Hacks By Sean Eron Anderson seander@cs.stanford.edu Converted to Markdown by Joe Gibson (@gibsjose) joseph.gibson@nasa.gov Edits and Table of Contents by Jeroen…
成功启动MongoDB后,再打开一个命令行窗口输入mongo,就可以进行数据库的一些操作.输入help可以看到基本操作命令,只是MongoDB没有创建数据库的命令,但有类似的命令 如:如果你想创建一个“myTest”的数据库,先运行use myTest命令,之后就做一些操作(如:db.createCollection('user')),这样就可以创建一个名叫“myTest”的数据库. 一.数据库常用命令1.Help查看命令提示 复制代码 代码如下: helpdb.help();db.yourCo…
Function IsFileExists(ByVal strFileName As String) As Boolean ) <> Empty Then IsFileExists = True Else IsFileExists = False End If End Function Sub setname() Dim I As Integer Dim J As Integer Dim pspname As String Dim pspnumber As String Dim tstname…
张(zhāng)雱(pāng)是谁?也许你已经听说过了,也许你还没听说过呢,不过你一定听说过老刘——刘强东,没错,这二人是有关系的,什么关系,京东是老刘的,而张雱呢?张雱是京东旗下52家关联公司法人代表或执行董事. 好了,爆料至此,本文也不是为了要说这些事. 只是为了找个话题营销一下,目的是让你点进来,为什么这么玩呢?也许你会开骂,不过求你放过我,我辛辛苦苦写了这么长的文字,是想求一名观众的.每个人都渴望被关注,不是么? 言归正传,本文的主题是一个订单退款处理问题的解决过程. 近期,运营人员经常…
RAC学习笔记 ReactiveCocoa(简称为RAC),是由Github开源的一个应用于iOS和OS开发的新框架,Cocoa是苹果整套框架的简称,因此很多苹果框架喜欢以Cocoa结尾. 在学习ReactiveCocoa之前,先学习一下概念 ReactiveCocoa 是一套开源的基于Cocoa的FRP框架 .FRP的全称是Functional Reactive Programming,中文译作函数式响应式编程,是RP(Reactive Programm,响应式编程)的FP(Functiona…
在ORACLE数据库中,如果不对监听日志文件(listener.log)进行截断,那么监听日志文件(listener.log)会变得越来越大,想必不少人听说过关于"LISTENER.LOG日志大小不能超过2GB,超过会导致LISTENER监听器无法处理新的连接",当然这个不是真理,不会绝对出现,只是发生在老旧的32bit Linux或Unix系统下面,真实的原因是一些32bit OS自带的文件系统不支持2GB以上的文件,导致监听服务进程(tnslsnr)append write日志文件…
应用这边新上线了一个查询,正在跑,让我看下状态以及分析下能不能再快点. 如下sql: SELECT x.order_no , order_date+7/24 AS order_date, address || district AS ADDRESS, city , extn_style_number || '-' || extn_color_number , SUM(line_total) , SUM(ORDERED_QTY) , CASE WHEN division='55' THEN 'SW…
html,body,div,span,applet,object,iframe,h1,h2,h3,h4,h5,h6,p,blockquote,pre,a,abbr,acronym,address,big,cite,code,del,dfn,em,img,ins,kbd,q,s,samp,small,strike,strong,sub,sup,tt,var,b,u,i,center,dl,dt,dd,ol,ul,li,fieldset,form,label,legend,table,caption…
mysql 字符串函数用法集合 ASCII(str)返回字符串str的最左面字符的ASCII代码值. mysql> select ascii('d'); +------------+ | ascii('d') | +------------+ | 100 | +------------+ 1 row in set (0.00 sec) mysql> select ascii('dx'); +-------------+ | ascii('dx') | +-------------+ | 100…
在最初学习PYTHON的时候,只知道有DOM和SAX两种解析方法,但是其效率都不够理想,由于需要处理的文件数量太大,这两种方式耗时太高无法接受. 在网络搜索后发现,目前应用比较广泛,且效率相对较高的ElementTree也是一个比较多人推荐的算法,于是拿这个算法来实测对比,ElementTree也包括两种实现,一个是普通ElementTree(ET),一个是ElementTree.iterparse(ET_iter). 本文将对DOM.SAX.ET.ET_iter四种方式进行横向对比,通过处理相…
结构: /www | |-- /static |....|-- jquery-3.1.1.js |....|-- echarts.js(echarts3是单文件!!) | |-- /templates |....|-- index.html | |-- app.py | |-- create_db.py 一.先准备数据 # create_db.py # 只运行一次!!! import sqlite3 # 连接 conn = sqlite3.connect('mydb.db') c = conn.…
结构: /www | |-- /static |....|-- jquery-3.1.1.js |....|-- echarts.js(echarts3是单文件!!) | |-- /templates |....|-- index.html | |-- app.py | |-- create_db.py 一.先准备数据 # create_db.py # 只运行一次!!! import sqlite3 # 连接 conn = sqlite3.connect('mydb.db') c = conn.…