- 博客(22)
- 收藏
- 关注
RSS订阅原创 编程之美(七)光影切割问题
#include <iostream>using namespace std;#define Left 0#define Right 9typedef struct node { double x1, y1, x2, y2;}line;line test_lines[] = {{1, 1, 2, 2}, {0, 3, 9, 2}, {0, 4, 9, 7}, {...
2019-05-22 16:55:50
280
原创 编程之美(六)饮料供货
在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？NoNoNo，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已经有了大批的数据。某天早上，当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时...
2019-05-21 15:43:58
411
原创 编程之美(五)快速找出故障机器
关心数据挖掘和搜索引擎的程序员都知道，我们需要很多的计算机来存储和处理海量数据。然而，计算机难免出现硬件故障而导致网络联系失败或死机。为了保证搜索引擎的服务质量，我们需要保证每份数据都有多个备份。简单起见，我们假设一个机器仅存储一个标号为ID的记录(假设ID是小于10亿的整数)，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。1.在某个时间，如果得到一个数据文件ID的列表，是否能...
2019-05-20 19:12:37
236
原创 编程之美(四)买书问题
题目：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装书系列中，一共有五卷。假设每一卷单独销售均需888欧元。如果读者一次购买不同的两卷，就可以扣除555%的费用，三卷则更多，假设具体折扣的情况如下：本数折扣25%310%420%525%在一份订单中，根据购买的卷数及...
2019-05-18 22:26:08
407
原创 编程之美(三)一摞烙饼的排序
星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我后来想，这实际上是个...
2019-05-17 19:57:29
466
原创 编程之美(二)中国象棋将帅问题
如下图将 被限制于{d10,f10,d8,f8d_{10}, f_{10}, d_8, f_8d10,f10,d8,f8}组成的正方形中，帅 被限制于{d3,f3,d1,f1d_3, f_3, d_1, f_1d3,f3,d1,f1}组成的正方形中，要求将和帅不能照面，给出将和帅的所有合法位置；如果没有特别的要求，那么应该用一个双重循环即可搞定，但题目中给出限制：只能使用一个字...
2019-05-16 20:59:51
178
原创 【图解HTTP】学习笔记
1. 与HTTP关系密切的协议：IP、TCP、DNS(1)IPIPIP位于网络层，作用是把各种数据包传送给对方IPIPIP地址指明了节点被分配的地址，MACMACMAC地址是指网卡所属的固定地址，IPIPIP地址可以和MACMACMAC地址进行配对使用ARPARPARP协议凭借MACMACMAC地址进行通信：ARPARPARP协议用以解析地址，根据通信方的IPIPIP地址就可以反查出对应...
2019-05-16 17:39:03
491
原创 编程之美(一)CPU占用率控制
控制CPU占用率为50%#include <iostream>#include <windows.h>using namespace std;int main() { for (;;) { for (int i = 0; i < 96000000; ++i); Sleep(10); } return 0;...
2019-05-15 16:10:31
960
原创 【Leetcode】第95场周赛（前三题）
876. 链表的中间结点给定一个带有头结点 headheadhead 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 111：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：...
2019-05-15 15:17:51
171
原创 【Leetcode】第136场周赛 (前三题）
5055. 困于环中的机器人在无限的平面上，机器人最初位于 (0,0)(0, 0)(0,0) 处，面朝北方。机器人可以接受下列三条指令之一："G""G""G"：直走 111 个单位"L""L""L"：左转 909090 度"R&a...
2019-05-13 22:33:09
199
转载 哈希表心得
出自陈皓博客《哈希表心得》，链接：http://blog.csdn.net/haoel/article/details/2863我们知道，哈希表是一个固定大小的数组，数组的每个元素是一个链表（单向或双向）的头指针。如果KeyKeyKey一样，则在一起，如果KeyKeyKey不一样，则不在一起。哈希表的查询是飞快的。因为它不需要从头搜索，它利用KeyKeyKey的“哈希算法”直接定位，查找非...
2019-05-11 16:36:56
1461
原创 二叉树的遍历（递归与非递归、层次）
递归遍历1.先序遍历：根、左、右void Preorder(TreeNode* root) { if (root) { pre_ans.push_back(root->val); if (root->left) Preorder(root->left); if (root->right) Preorder(root-&g...
2019-05-11 15:32:31
189
原创 【Leetcode】第135场周赛
1037. 有效的回旋镖回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例 1：输入：[[1,1],[2,3],[3,2]]输出：true示例 2：输入：[[1,1],[2,2],[3,3]]输出：false提示：1. points.length == 32. points[i].length == 2...
2019-05-07 17:14:45
343
原创 【Leetcode】第132场周赛
1025. 除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 NNN 。在每个玩家的回合，玩家需要执行以下操作：选出任一 xxx，满足 0<x<N0 < x < N0<x<N 且 NNN % x==0x == 0x==0 。用 N−xN - xN−x 替换黑板上的数字 NNN 。如果玩...
2019-05-03 15:35:15
187
原创 【Leetcode】63. 不同路径 II 【动态规划】
一个机器人位于一个 m∗nm * nm∗n 网格的左上角 （起始点在下图中标记为“StartStartStart” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“FinishFinishFinish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 111 和 000 来表示。说明：mmm 和 nn...
2019-05-03 14:45:02
168
原创 【Leetcode】30. 串联所有单词的子串 【字符串】
给定一个字符串 sss 和一些长度相同的单词 wordswordswords。找出 sss 中恰好可以由 wordswordswords 中所有单词串联形成的子串的起始位置。注意子串要与 wordswordswords 中的单词完全匹配，中间不能有其他字符，但不需要考虑 wordswordswords 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman",...
2019-05-03 14:20:46
648
原创 【Leetcode】第133场周赛
1029. 两地调度公司计划面试 2N2N2N 人。第 iii 人飞往 AAA 市的费用为 costs[i][0]costs[i][0]costs[i][0]，飞往 BBB 市的费用为 costs[i][1]costs[i][1]costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 NNN 人抵达。示例：输入：[[10,20],[30,200],[400,50],...
2019-05-02 15:40:18
201
原创 【Leetcode】62. 不同路径 【动态规划】
一个机器人位于一个 mxnm x nmxn 网格的左上角 （起始点在下图中标记为“StartStartStart” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“FinishFinishFinish”）。问总共有多少条不同的路径？例如，上图是一个7x37 x 37x3 的网格。有多少可能的路径？说明：mmm 和 nnn 的值均不超过 10010010...
2019-05-02 15:01:49
164
原创 【leetcode】28. 实现strStr() 【字符串】
实现 strStr()strStr()strStr() 函数。给定一个 haystackhaystackhaystack 字符串和一个 needleneedleneedle 字符串，在 haystackhaystackhaystack 字符串中找出 needleneedleneedle 字符串出现的第一个位置 (从000开始)。如果不存在，则返回 −1-1−1。示例 1:输入: hayst...
2019-05-02 14:54:26
119
原创 【Leetcode】第134场周赛
5039. 移动石子直到连续三枚石子放置在数轴上，位置分别为 aaa，bbb，ccc。每一回合，我们假设这三枚石子当前分别位于位置 x,y,zx, y, zx,y,z 且 x<y<zx < y < zx<y<z。从位置 xxx 或者是位置 zzz 拿起一枚石子，并将该石子移动到某一整数位置 kkk 处，其中 x<...
2019-05-01 22:19:58
1151
原创 【leetcode】53. 最大子序和 【动态规划】
给定一个整数数组 numsnumsnums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：判断当前子数组和sumsumsum是否大于000，如果sumsumsum大于000则继续添加数到子数组(寻求更大的子数组)，如果小于...
2019-05-01 15:27:40
116
原创 【Leetcode】22. 括号生成【字符串】
给出 nnn 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n=3n = 3n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路：1）全排列。将生成的括号所有可能列出，对每一种可能判断其合法性。class Solution {public: ...
2019-05-01 15:20:56
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人