02 2019 档案

图解HTTP-1.web和网络基础
摘要：目录1. 3 项 WWW 构建技术2. TCP/IP 是互联网相关的各类协议族的总称协议（protocol）TCP/IP分层管理TCP/IP通信传输流封装（encapsulate）3. 与 HTTP 关系密切的协议 : IP、 TCP 和DNS3.1负责传输的IP协议... 阅读全文
posted @ 2019-02-28 22:50 lightmare 阅读(298) 评论(0) 推荐(0)
LeetCode426.Convert Binary Search Tree to Sorted Doubly Linked List
摘要：题目 Convert a BST to a sorted circular doubly-linked list in-place. Think of the left and right pointers as synonymous to the previous ... 阅读全文
posted @ 2019-02-28 14:27 lightmare 阅读(129) 评论(0) 推荐(0)
LeetCode701.Insert into a Binary Search Tree
摘要：题目 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: ... 阅读全文
posted @ 2019-02-28 10:29 lightmare 阅读(111) 评论(0) 推荐(0)
LeetCode700. Search in a Binary Search Tree
摘要：题目 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 ... 阅读全文
posted @ 2019-02-28 08:55 lightmare 阅读(184) 评论(0) 推荐(0)
LeetCode106. Construct Binary Tree from Inorder and Postorder Traversal
摘要：题目 根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 ... 阅读全文
posted @ 2019-02-27 15:56 lightmare 阅读(132) 评论(0) 推荐(0)
C++声明之CV限定符
摘要：目录1.const1.1 const obj 如果调用 non-const member fun会编译出错经典错误1.2 例子：STD里的操作符重载1.3 例子：《cpp primer》15节 -基类的定义1.constclass complex{public: c... 阅读全文
posted @ 2019-02-26 20:28 lightmare 阅读(1949) 评论(0) 推荐(0)
C++ OOP
摘要：目录1.概述2.继承2.0 基类2.1 派生类2.2 空基类优化（本节不理解2.3 虚基类2.4 继承方式2.5 成员名称查找（不理解）2.6 C++11新增overridefinal3. 动态绑定3.1 对象模型：虚表和虚指针3.2 动态绑定的三个条件3.3 sta... 阅读全文
posted @ 2019-02-25 16:29 lightmare 阅读(311) 评论(0) 推荐(0)
LeetCode105. Construct Binary Tree from Preorder and Inorder Traversal
摘要：题目 根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 ... 阅读全文
posted @ 2019-02-25 01:15 lightmare 阅读(132) 评论(0) 推荐(0)
LeetCode297. Serialize and Deserialize Binary Tree
摘要：题目 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻... 阅读全文
posted @ 2019-02-24 20:06 lightmare 阅读(141) 评论(0) 推荐(0)
LeetCode997. Find the Town Judge
摘要：题目 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组... 阅读全文
posted @ 2019-02-24 18:05 lightmare 阅读(413) 评论(0) 推荐(0)
c++标准之IO库
摘要：1.面向对象的标准库 2.多种IO标准库工具istream，提供输入操作 ostream，提供输出操作 cin：读入标准输入的istream对象.全局对象extern std::istream cin;定义于头文件 cout：写到标准输出的ostream对象 ce... 阅读全文
posted @ 2019-02-24 10:30 lightmare 阅读(449) 评论(0) 推荐(0)
c++ 游戏开发
摘要：参考： 2018年秋招游戏公司面经+面试准备心得（游戏研发工程师） 游戏公司求比较 阅读全文
posted @ 2019-02-23 10:33 lightmare 阅读(467) 评论(0) 推荐(0)
LeetCode1. Two Sum
摘要：题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], t... 阅读全文
posted @ 2019-02-22 23:35 lightmare 阅读(159) 评论(0) 推荐(0)
《程序员必读的职业规划书》读书笔记
摘要：你该去什么样的公司、做什么样的事情、拿多少钱，都取决于⼀个问题：你想成为⼀个什么样的⼈。⼯作只是⼈⽣的⼀部分，是⽤来⽀撑你⼈⽣价值的核⼼框架之⼀。在你⾃⼰没有想明⽩的时候，没有⼈能帮你。第⼀，给⾃⼰定义⼀年期的目标。⼈⽣的意义都是我们赋予它的。⼈⽣有时候就像⼀个没有终... 阅读全文
posted @ 2019-02-22 14:30 lightmare 阅读(281) 评论(0) 推荐(0)
TCP/IP简介
摘要：ref五分钟读懂TCP 协议——TCP协议简介TCP/IP协议（一）网络基础知识 阅读全文
posted @ 2019-02-22 12:57 lightmare 阅读(133) 评论(0) 推荐(0)
LeetCode145. Binary Tree Postorder Traversal
摘要：题目 给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？考点思路代码1.递归//递归：左-右-根class Solu... 阅读全文
posted @ 2019-02-22 01:16 lightmare 阅读(97) 评论(0) 推荐(0)
LeetCode144. Binary Tree Preorder Traversal
摘要：题目 给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？考点思路见LeetCode94. Binary Tree ... 阅读全文
posted @ 2019-02-22 00:40 lightmare 阅读(116) 评论(0) 推荐(0)
LeetCode94. Binary Tree Inorder Traversal
摘要：题目 给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？考点stack递归中序遍历：左-根-右思路ref:二叉树的前中后和层... 阅读全文
posted @ 2019-02-22 00:08 lightmare 阅读(203) 评论(0) 推荐(0)
vscode + leetcode +github 同步
摘要：1.用VScode打开本地leetcode文件夹C:\Users\Administrator\.leetcode2.上传到本地git库3.打开github桌面，上传到远程库 阅读全文
posted @ 2019-02-21 19:10 lightmare 阅读(2198) 评论(0) 推荐(0)
vs code配置c/c++调试环境+mingw+windows
摘要：目录 1.安装codeblocks2.配置mingw环境变量3.配置.vscode文件夹的json文件ref1.安装codeblocks我已经安装过vscode和c++扩展插件，现在需要g++编译器，安装mingw操作复杂，直接安装codeblocks，自带mingw... 阅读全文
posted @ 2019-02-21 18:24 lightmare 阅读(7066) 评论(0) 推荐(0)
LeetCode104.Maximum Depth of Binary Tree
摘要：题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7... 阅读全文
posted @ 2019-02-21 13:33 lightmare 阅读(100) 评论(0) 推荐(0)
LeetCode111. Minimum Depth of Binary Tree
摘要：题目 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7... 阅读全文
posted @ 2019-02-21 13:27 lightmare 阅读(129) 评论(0) 推荐(0)
Leetcode463. Island Perimeter
摘要：题目 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内... 阅读全文
posted @ 2019-02-19 23:10 lightmare 阅读(165) 评论(0) 推荐(0)
C++ 编写的解码器小程序 map
摘要：c++ prime 5 ex11_4 代码如下 1.关于main函数中的三个参数 ，ref: int main(int argc,char* argv[])详解 char *argv[]是一个字符数组,其大小是int argc,主要用于命令行参数 argv[] 参数，数组里每个元素代表一个参数;比如 阅读全文
posted @ 2019-02-19 18:19 lightmare 阅读(974) 评论(0) 推荐(0)
LeetCode706. Design HashMap
摘要：题目 不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 r... 阅读全文
posted @ 2019-02-19 01:07 lightmare 阅读(211) 评论(0) 推荐(0)
LeetCode705. Design HashSet
摘要：题目 不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有... 阅读全文
posted @ 2019-02-19 00:31 lightmare 阅读(243) 评论(0) 推荐(0)
LeetCode804. Unique Morse Code Words
摘要：题目 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-..."... 阅读全文
posted @ 2019-02-18 22:15 lightmare 阅读(173) 评论(0) 推荐(0)
c++后台开发 准备材料
摘要：后台开发知识点 面面俱到很难，一个领域钻研的很深也很难。我认识的大神里有把C++语言吃的非常透的，也有实验室就是搞分布式的，拿offer都非常轻松。 博客(C++后台/基础架构) http://www.linya.pub/ web服务器开发 直接看muduo的代码去学习吧，但你可以看看我markdo 阅读全文
posted @ 2019-02-18 19:59 lightmare 阅读(2265) 评论(0) 推荐(1)
Scott Young-《如何高效学习》
摘要：1.如果你只用一种方式了解某样事物，那么你就没有真正了解它。事情真正含义的秘密取决于我们如何将其与我们所了解的其他事情相联系。很好联系的内容可使你将想法融于脑中，从各种角度看问题，直至你找到合适自己的方法。这才是思考的真谛。2.所谓的聪明是指能学的更快、记得更多更牢，... 阅读全文
posted @ 2019-02-16 13:46 lightmare 阅读(495) 评论(0) 推荐(0)
跳表和散列
摘要：目录 1.散列表（哈希表）的定义2.散列过程3.散列表的优势与劣势4.哈希冲突5.散列函数的设计原则 6. 散列函数设计6.1 直接定址法6.2 除留余数法如何合理选取p值7. 散列冲突处理7.1 开放定址法7.1.1 开放定址法7.1.2 二次探测法 7.1.3 随... 阅读全文
posted @ 2019-02-15 21:56 lightmare 阅读(1087) 评论(0) 推荐(0)
时间复杂度 log n
摘要：时间复杂度 O(log n) 意味着什么？预先知道算法的复杂度是一回事，了解其后的原理是另一件事情。不管你是计算机科班出身还是想有效解决最优化问题，如果想要用自己的知识解决实际问题，你都必须理解时间复杂度。先从简单直观的 O(1) 和 O(n) 复杂度说起。O(1) ... 阅读全文
posted @ 2019-02-15 21:51 lightmare 阅读(2736) 评论(0) 推荐(0)
第35题：LeetCode138. Copy List with Random Pointer
摘要：题目 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。 考点思路代码/** * Definition for singly-linked list with a random pointer. * ... 阅读全文
posted @ 2019-02-14 23:50 lightmare 阅读(142) 评论(0) 推荐(0)
第34-3题：LeetCode437. Path Sum III
摘要：题目 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \... 阅读全文
posted @ 2019-02-13 23:51 lightmare 阅读(116) 评论(0) 推荐(0)
第34-1题：LeetCode112. Path Sum I
摘要：题目 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ ... 阅读全文
posted @ 2019-02-13 00:09 lightmare 阅读(111) 评论(0) 推荐(0)
第34-2题：LeetCode113. Path Sum II
摘要：题目给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 ... 阅读全文
posted @ 2019-02-12 23:59 lightmare 阅读(124) 评论(0) 推荐(0)
第33题：LeetCode255 Verify Preorder Sequence in Binary Search Tree 验证先序遍历是否符合二叉搜索树
摘要：题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 考点1.BST 二叉搜索树2.递归 思路 1.后序遍历，根节点是序列的最后一个。2.BST中左子树的值比根节点小，如果... 阅读全文
posted @ 2019-02-12 03:33 lightmare 阅读(317) 评论(0) 推荐(0)
树
摘要：摘自《数据结构算法与应用：C++语言描述》第二版 P2711 树[软件工程] 考察另一种层次数据——软件工程中的模块化技术。通过模块化，可以把大的复杂的任务分成一组小的不太复杂的任务。模块化的目标是把软件系统分成许多功能不相关的部分或模块以便于进行相对独立的开发。由于... 阅读全文
posted @ 2019-02-10 10:51 lightmare 阅读(395) 评论(0) 推荐(0)
32-3题：LeetCode103. Binary Tree Zigzag Level Order Traversal锯齿形层次遍历/之字形打印二叉树
摘要：题目 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯... 阅读全文
posted @ 2019-02-09 10:18 lightmare 阅读(251) 评论(0) 推荐(0)
32-2题：LeetCode102. Binary Tree Level Order Traversal二叉树层次遍历/分行从上到下打印二叉树
摘要：题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,... 阅读全文
posted @ 2019-02-09 10:18 lightmare 阅读(169) 评论(0) 推荐(0)
32-1题：不分行从上到下打印二叉树/BFS/deque/queue
摘要：题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。考点1.广度优先遍历2.binary tree3.queue4.deque 思路按层打印：8、6、10、5、7、9、11 用STL的deque完成两端进出的操作。规律：1.从头节点开始放入容器。2.每次打印... 阅读全文
posted @ 2019-02-09 10:11 lightmare 阅读(177) 评论(0) 推荐(0)
第31题：LeetCode946. Validate Stack Sequences验证栈的序列
摘要：题目给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,... 阅读全文
posted @ 2019-02-08 21:37 lightmare 阅读(154) 评论(0) 推荐(0)
第30题：LeetCode155. Min Stack最小栈
摘要：设计一个支持 push，pop，top 操作，并能在O（1）时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack... 阅读全文
posted @ 2019-02-08 13:22 lightmare 阅读(214) 评论(0) 推荐(0)
第29题：LeetCode54:Spiral Matrix螺旋矩阵
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ ... 阅读全文
posted @ 2019-02-08 12:03 lightmare 阅读(239) 评论(0) 推荐(0)
第28题：leetcode101:Symmetric Tree对称的二叉树
摘要：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ ... 阅读全文
posted @ 2019-02-07 20:32 lightmare 阅读(164) 评论(0) 推荐(0)
第27题：Leetcode226: Invert Binary Tree反转二叉树
摘要：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 思路如果根节点存在，就交换两个子树的根节点，用递归，从下... 阅读全文
posted @ 2019-02-07 19:26 lightmare 阅读(135) 评论(0) 推荐(0)
第26题：LeetCode572:Subtree of Another Tree另一个树的子树
摘要：题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 ... 阅读全文
posted @ 2019-02-07 15:53 lightmare 阅读(175) 评论(0) 推荐(0)
第25题：合并两个排序的链表
摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 测试用例// list1: 1->3->5// list2: 2->4->6void Test1(){ ListNode* pNode1 = CreateLis... 阅读全文
posted @ 2019-02-07 11:52 lightmare 阅读(150) 评论(0) 推荐(0)
第24题：反转链表
摘要：题目描述输入一个链表，反转链表后，输出新链表的表头。 测试用例// 输入的链表有多个结点void Test1(){ ListNode* pNode1 = CreateListNode(1); ListNode* pNode2 = CreateListNod... 阅读全文
posted @ 2019-02-07 08:48 lightmare 阅读(145) 评论(0) 推荐(0)
第23题：链表中环的入口结点
摘要：题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。考点1.鲁棒性：存在环；不为空链表；指针下一个节点存在时才往下走。2.复杂问题分解成简单问题 。 思路1.判断链表中存在环：两个指针，同时从头节点出发，fast的走两步，slow的走一步... 阅读全文
posted @ 2019-02-06 23:36 lightmare 阅读(153) 评论(0) 推荐(0)
第22题：链表中倒数第k个结点
摘要：题目描述题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 考点鲁棒性：指针为nu... 阅读全文
posted @ 2019-02-06 18:45 lightmare 阅读(171) 评论(0) 推荐(0)
第21题：调整数组顺序使奇数位于偶数前面
摘要：第一题题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 方法一 第一遍void ReorderOddEven_1(int *pData, u... 阅读全文
posted @ 2019-02-06 15:50 lightmare 阅读(260) 评论(0) 推荐(0)
函数指针
摘要：传送门：1.C++指针详解2.C++函数指针总结 1.在讲这个问题之前，我们要明白一个问题。就是我们为什么要把一个函数的地址作为参数传递给另一个参数。要知道在C语言中，一个函数内部是可以直接调用其他函数的，既然可以直接调用，为什么还要用这么麻烦的办法去把函数当做参数来... 阅读全文
posted @ 2019-02-06 15:18 lightmare 阅读(129) 评论(0) 推荐(0)
第20题：表示数值的字符串
摘要：题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。测试用例： ... 阅读全文
posted @ 2019-02-05 22:12 lightmare 阅读(229) 评论(0) 推荐(0)
第19题：正则表达式匹配
摘要：题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是... 阅读全文
posted @ 2019-02-05 14:14 lightmare 阅读(320) 评论(0) 推荐(0)
正则表达式
摘要：什么是正则表达式很可能你使用过Windows/Dos下用于文件查找的通配符(wildcard)，也就是*和?。如果你想查找某个目录下的所有的Word文档的话，你会搜索*.doc。在这里，*会被解释成任意的字符串。和通配符类似，正则表达式也是用来进行文本匹配的工具，只不... 阅读全文
posted @ 2019-02-04 22:22 lightmare 阅读(200) 评论(0) 推荐(0)
第18题:在O(1)时间删除链表结点+删除链表中重复的节点
摘要：题目描述：题目描述在O(1)时间删除链表结点给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 考查创新编程能力。 思路：1.如果从头到尾遍历，时间O(n）2.如果将待删除节点的下一个节点j复制到待删除节点i上，然后将i的下一个节点指向j的下一... 阅读全文
posted @ 2019-02-04 19:38 lightmare 阅读(255) 评论(0) 推荐(0)
C++大数问题
摘要：1.大数的加法 语法：add(char a[],char b[],char s[]); 参数： a[]：被加数，用字符串表示，位数不限 b[]：加数，用字符串表示，位数不限 s[]：结果，用字符串表示 返回值... 阅读全文
posted @ 2019-02-04 13:52 lightmare 阅读(1156) 评论(0) 推荐(0)
第17题：打印1到最大的n位数
摘要：面试题17：打印1到最大的n位数 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 考点：用字符串或者数组表达一个大数。 思路1.由于不知道n的范围，n很大的时候，用int或者long long 可能会... 阅读全文
posted @ 2019-02-03 23:58 lightmare 阅读(534) 评论(0) 推荐(0)
第16题：数值的整数次方
摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码的完整性：1.功能测试2.边界测试3.负面测试 3种处理方法/优点/缺点1.返回值/与系统API一致/无法直接作为函数参数2.全局变量/可以直接... 阅读全文
posted @ 2019-02-03 00:01 lightmare 阅读(128) 评论(0) 推荐(0)
第15题：二进制中1的个数
摘要：题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 考点：位运算 -------------可能陷入死循环的解法--------------------- 从n的2进制形式的最右边开始判断是不是1,该解法如果输入时负数会陷入死循环，因为负... 阅读全文
posted @ 2019-02-02 21:13 lightmare 阅读(140) 评论(0) 推荐(0)
位运算
摘要：各种位运算的使用 === 1. and运算 === and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数. === 2. or运算... 阅读全文
posted @ 2019-02-02 20:59 lightmare 阅读(357) 评论(0) 推荐(0)
第14题：剪绳子
摘要：// 题目：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。// 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，... 阅读全文
posted @ 2019-02-01 17:05 lightmare 阅读(161) 评论(0) 推荐(0)
第13题：机器人的运动范围
摘要：题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进... 阅读全文
posted @ 2019-02-01 14:12 lightmare 阅读(137) 评论(0) 推荐(0)