epiphanyy - 博客园

2020年4月23日

摘要：面试题23：链表中环的入口节点。如果一个链表中包含环，如何找出环的入口节点？解决这个问题的第一步是如何确定一个链表中存在环。我们可以定义两个指针，初始化为指向头节点的指针。两个指针同时从链表头部出发，一个指针一次走一步，另一个指针一次走两步，如果走的快的指针追上了走得慢的指针，那么链表就包含环，如阅读全文

posted @ 2020-04-23 11:54 epiphanyy 阅读(12) 评论(0) 推荐(0)

剑指offer 学习笔记调整数组顺序使奇数位于偶数前面

摘要：面试题21：调整数组顺序使奇数位于偶数前面。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。如果不考虑时间复杂度，最简单的思路是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位，挪完之后数阅读全文

posted @ 2020-04-23 11:54 epiphanyy 阅读(18) 评论(0) 推荐(0)

剑指offer 学习笔记表示数值的字符串

摘要：面试题20：表示数值的字符串。请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416"及”-1E-16"都表示数值，但"12e"、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。表示数值的字符串遵循模式A 阅读全文

posted @ 2020-04-23 11:54 epiphanyy 阅读(15) 评论(0) 推荐(0)

2020年4月22日

SQL server Windows查看数据库实例名

摘要：打开服务，然后查阅所有SQL Server的项，服务名后边的括号中的字符串就是实例名。一般默认是MSSQLSERVER。阅读全文

posted @ 2020-04-22 21:26 epiphanyy 阅读(16) 评论(0) 推荐(0)

2020年4月20日

C++ Primer 学习笔记第十六章模板与泛型编程

摘要：泛型编程与OOP都能处理在编写程序时不知道类型的情况，但泛型编程在编译时能获知类型。模板是泛型编程的基础，它是创建一个类或函数的蓝图或公式。vector为泛型类，find为泛型函数。当多个函数除了形参类型外完全相同，可以用泛型函数将多个函数简化为一个，以下为一个函数模板，它可以比较任何定义了<号阅读全文

posted @ 2020-04-20 22:58 epiphanyy 阅读(16) 评论(0) 推荐(0)

2020年4月19日

剑指offer 学习笔记股票的最大利润

摘要：面试题63：假设把某股票的价格按照时间先后顺序存储在数组中，买卖该股票一次可能获得的最大利润是多少？如输入{9,11,8,5,7,12,16,14}，则我们在价格为5时买入，在价格为16时卖出可以获得最大利润11。最简单的就是蛮力法，找出数组中所有数对，求出它们的差值，找出最大差值，由于数组中有O 阅读全文

posted @ 2020-04-19 14:35 epiphanyy 阅读(12) 评论(0) 推荐(0)

2020年4月14日

C++ Primer 学习笔记第十五章面向对象程序设计

摘要：面向对象程序设计（OOP）基于三个概念：数据抽象（只暴露类的接口，而如何实现的是不透明的，即类的接口和实现分离）、继承（能实现相似的类型）、动态绑定（忽略相似类型的区别，以统一方式使用它）。继承关系联系在一起的类构成层次关系，在最低层有一个基类，其他类直接或间接地从基类继承而来，称为派生类。基类负阅读全文

posted @ 2020-04-14 23:58 epiphanyy 阅读(21) 评论(0) 推荐(0)

2020年4月10日

剑指offer 学习笔记和为s的数字

摘要：面试题57：和为s的数字。 1.输入一个递增的数组和一个数字s，在数组中查找两个数，使它们的和正好是s，输出一对这样的数即可。即使是不好的直观解法，想到后也要告诉面试官，这样显得思维敏捷，如一种时间复杂度为O（n²）的解法，固定数组中的一个数字，然后依次判断数组中其余n-1个数字与它的和是否为s。阅读全文

posted @ 2020-04-10 13:24 epiphanyy 阅读(14) 评论(0) 推荐(0)

2020年4月7日

C++ Primer 学习笔记第十四章重载运算与类型转换

摘要： C++允许我们自定义类类型之间的转换规则。重载的运算符是具有特殊名字的函数，它的名字由operator和运算符构成。重载的运算符函数参数数量与该运算符作用的运算对象的数量一样多，一元运算符有一个参数，二元运算符有两个参数，且二元运算符的左侧运算对象传递给第一个参数，右侧运算对象传递给第二个参数。阅读全文

posted @ 2020-04-07 17:08 epiphanyy 阅读(30) 评论(0) 推荐(0)

剑指offer 学习笔记数组中数字出现的次数

摘要：面试题56：数组中数字出现的次数。 1.一个整型数组里除两个数字之外，其他数字都出现了两次，找出这两个只出现一次的数字，要求时间复杂度O（n），空间复杂度O（1）。先分析如果只有一个数字出现一次，而其他数字都出现了两次，我们就可以依次异或数组中的每个数字，由于异或运算满足交换律，因此只要异或序列中阅读全文

posted @ 2020-04-07 13:13 epiphanyy 阅读(15) 评论(0) 推荐(0)

tus00000

公告