<Algorithms Unlocked>是 <算法导论>的合著者之一 Thomas H. Cormen 写的一本算法基础. 书中没有涉及编程语言,直接用文字描述算法,我用 JavaScript 对书中的算法进行描述. 循环和查找 首先是三个简单的查找.目的是从数组中查找一个特定的值. array: 一个数组 x: 要查找的值 // 简单的线性查找 function linearSearch(array, x) { let answer = 'NOT-FOUND'; for (le…

第3章 递归 3.1 递归 程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足…

while循环 只要布尔表达式为true,循环就一直执行下去. public class Test( public static void main(String args[]){ int x=10; while(x<20){ System.out.print("value of x: "+x); x++; System.out.print("\n"); } } } /*执行结果: value of x:10 value of x:11 value of x:…

第五章 循环与关系表达式 1.表达式是值或者值与操作符的结合,每个C++表达式都有值.表达式到语句的转换只要加一个分号就可以完成.但是,反过来,从语句中删除分号,并不一定能将它转化成表达式. 2.前缀与后缀操作符:虽然选择使用前缀还是后缀对程序的行为没有影响,但执行速度可能有细微的差别.对于内置类型和当代编译器而言,这看似不是什么问题.然而,C++允许您针对类定义这些操作符,在这种情况下,用户这样定义前缀函数:将值加1,然后返回结果:但后缀版本首先复制一个拷贝,将其加1,然后将复制的拷贝返回.因…

<Algorithms Unlocked>是 <算法导论>的合著者之一 Thomas H. Cormen 写的一本算法基础,算是啃CLRS前的开胃菜和辅助教材.如果CLRS的厚度让人望而生畏,这本200多页的小读本刚好合适带你入门. 书中没有涉及编程语言,直接用文字描述算法,我用 JavaScript 对书中的算法进行描述. 二分查找 在排好序的数组中查找目标值x.在p到r区间中,总是取索引为q的中间值与x进行比较,如果array[q]大于x,则比较p到q-1区间,否则比较q+1到…

SQL 横转竖 .竖专横 (转载)   普通行列转换 问题:假设有张学生成绩表(tb)如下: 姓名 课程 分数 张三 语文 74 张三 数学 83 张三 物理 93 李四 语文 74 李四 数学 84 李四 物理 94 想变成(得到如下结果): 姓名 语文 数学 物理 ---- ---- ---- ---- 李四 74 84 94 张三 74 83 93 ------------------- */ create table tb(姓名 varchar(10) , 课程 varchar(10)…

<Algorithms Unlocked>是 <算法导论>的合著者之一 Thomas H. Cormen 写的一本算法基础,算是啃CLRS前的开胃菜和辅助教材.如果CLRS的厚度让人望而生畏,这本200多页的小读本刚好合适带你入门. 书中没有涉及编程语言,直接用文字描述算法,我用 JavaScript 对书中的算法进行描述. 超越下界 之前的四个排序算法--选择排序.插入排序.归并排序.快速排序都是依赖于对排序关键字进行的比较.他们的决策依据都是"如果这个元素的排序关键字…

js读书笔记 基本类型的基本函数总结 1. Boolean() 数据类型 转换为true的值 转换为false的值 Boolean true false String 任何非空字符串 ""(空字符串) Number 任何非零数值(包括无穷大) 0和NaN Object 任何对象 null Undefined n/a undefined 2. Number():可以用于任何数据类型 数据类型 返回值 true or false 1和0 数字值 简单传入和返回 null 0 undefin…

Linux Shell脚本攻略 读书笔记 这是一本小书,总共253页,但内容却很丰富,书中的示例小巧而实用,对我这样总是在shell门前徘徊的人来说真是如获至宝:最有价值的当属文本处理,对这块我单独整理出来一篇blog,详见<Linux Shell文本处理工具集锦>下面是文本处理之外的简单介绍,如果你觉得自己的shell需要充充电,强烈建议读读这本<linux Shell脚本攻略>. 嗨,Echo一下 从 echo开始:带引号的 echo和不带引号的 echo区别:使用带引号时,b…

序言: 领导安排部门同事本月内看一本跟自己职业相关的书籍, 根基类的书籍已经看过了,重复阅读的意义不大,所以我平时看的都是视频,也许是视频作者没有出书的条件,也许是现在出书看的人越来越少了,也许有其他各种原因,总之我左挑右选, 发现其实网上没有适合当前时间段看的书了, 为什么说不适合本时间段, 是因为我找遍了所有的购物网站, 京东.当当.万能的某宝.亚马逊,没有发现有书籍是最新的适合2016年看的,在近两年的发展可谓是几乎没人跟得上,虽然现在已经是2017,适合二字是因为互联网前端开发技术,往前…