- 博客(67)
- 收藏
- 关注
RSS订阅原创 Day 16 leetcode 数组版块 做好初始定义（c++实现）
Problem describe:给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解法：将所有非零元素按顺序平移到最前面。class Solution {public: void moveZ...
2018-09-22 21:10:56
189
原创 计算机网络自顶而下方法 第一节课后习题（二）
11：电路交换网络的优点：电路交换在计算机通信期间能够保证一定量的端到端的带宽，而分组交换则不能保证带宽，即它的带宽是不稳定的。对于FDM，由于带宽按照频率来分配，那么存在一定的带宽长时间得不到使用的风险，而TDM可以根据使用量来调整时间分配。12：分组交换技术中分组从不同的来源中，而且并不遵守固定的模式，而在TDM中，每个主机都会得到相同的时隙。13：时延是L/R1+L/R2；从发送方到分组...
2018-09-22 17:06:02
280
原创 计算机网络自顶向下第四版 课后习题第一章1到10题
1.1：主机和端系统之间没有不同，是可以交换的 ，终端系统包括PCs，工作站，Web服务器，邮件服务器，联网的PDA，网络电视等。1.2：3：网络程序通常由两个程序（客户端和服务端）程序运行在不同的主机上，并且相互交换信息，通常，服务器端接收客户端的请求并向他提供服务。4：1住宅：调制解调器2住宅/小型办公室：DSL技术3住宅：混合光纤同轴电缆网HFC4公司：百兆局域网交换机5移动...
2018-09-20 19:31:27
1701
原创 Day15 leetcode寻找重复数
problem describe：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 数组中只有一个重复的数字，但它可能不止重复出现一次。解法：由于题目的限制条件...
2018-09-19 21:55:38
385
原创 小白入门opengl（二）画出三角形
在opengl中任何事物都在3D空间中，而屏幕与窗口确实2D的，由3D坐标转化为2D的处理过程是opengl的图形渲染管线管理的。可以被划分为两个主要部分，第一部分把你的3D坐标转化为2D坐标，第二部分则是把2D坐标转化为有颜色的像素。 在图形渲染管线上运行各自的小程序，从而图形渲染管线鲁艾苏处理你的数据，这样的小程序叫做着色器。 有些着色器允许开发者自己配置，可以让我们更加细致的...
2018-09-19 21:14:26
7304
2
原创 Day14找出数组中重复的数据
problem describe：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？solution：因为题目限定了nums[i]的大小在1-n之间，所以我们只需改动给定的数组nums，将元素x存入nums[x-1]之中，最后检查一遍数组，...
2018-09-18 21:23:05
520
原创 网络-分组交换
在现代计算机网络中，源主机将长报文划分为较小的数据块和分组交换机，多数分组交换机在链路的输入端使用存储转发传输，即在向链路发送第一个比特之前，必须接收到整个分组。那么一台主机向另一台主机发送一个L比特分组需要多长时间，若其中有Q段链路，每段链路的速率为R bps，从主机A发出该分组需要L/Rs，在剩下的Q-1段链路上又需要存储和转发Q-1次，每次都有L/R的存储转发时延，因此总时间为Q*L/R。...
2018-09-18 16:50:05
7637
原创 c++运算符
运算符在c++中，运算符分为一元运算符和二元运算符，一元运算符：作用于一个运算对象的运算符，如取地址符（&）和解引用符（*）二元运算符：作用于两个运算对象的运算符，如==和乘法运算符 *，三元运算符：？，特殊的运算符此外函数调用也算一种特殊的运算符，对运算对象的数量没有限制。左值和右值对于左值和右值，左值表达式的结果是一个对象或者函数，而常量对象实际上不能作为赋值语句的左侧运...
2018-09-18 11:08:19
673
原创 Day12 除自身以外数组的乘积
problem describe: 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目...
2018-09-16 21:55:13
511
原创 c++中vector的一些基本操作
在c++中，vector是一个类模板，当使用模板的时候，我们需要指出编译器应该把类和函数实例化成何种类型。 比如：vector<int> ivec;vector<sales_item> Sales_vec;vector<vector<string>> file;//该向量的元素是vector对象1定义和初始化ve
2018-09-16 13:56:21
2364
原创 Day11回文子串
problem describe: 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 解法: 简单的方法就是固定串的开头，不断的增加字串的长度，依次判断每一个是否为回文字串class Solution {public: int countSubstrings(string s)...
2018-09-15 22:18:58
262
原创 c++常用的string操作（一）
1定义和初始化string对象//初始化string的方式string s1;//默认初始化，s1是个空字符串string s2(s1);//s2是s1的副本string s2=s1;//等价于s2(s1),s2是s1的副本string s3("value");//s3是字面值"value&amp
2018-09-15 17:09:09
3009
原创 Day11 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。 解答：思路不是很难，可以将其划分为子问题来解决，到达(m,n)需要f(...
2018-09-14 21:57:56
232
原创 Day 10旋转图像
problem describe:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]由于是n*n的矩阵，所以还是相对简单的，就观察矩阵，我的思...
2018-09-13 22:04:53
155
原创 Day10 非递减数列
problem describe: 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 解法：如果所有的A[i-1]<=A[i],那么肯定是非递减的数列，如果A[i]c...
2018-09-13 20:28:57
188
原创 Day 9求众数
problem describe: 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 解法： 由于数组是非空的，并且众数在数组中的存在数量是超过一半的，那么我们可以不用对每个数都做统计，而是遍历一遍数组，声明一个major变量并用nums[0]来初始化，声明一个变量count并且初始化为...
2018-09-11 21:53:50
180
原创 Day9 托普利茨矩阵
problem describe: 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 说明: matrix 是一个包含整数的二维数组。 matrix 的行数和列数均在 [1, 20]范围内。 matrix[i][j] 包含的整数在 [0, 99]范围内 解法：依次检查每一...
2018-09-11 21:33:05
321
原创 DAY 2 LC:求最长无重复字符串的子串长度
题目描述： Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is “b...
2018-09-11 10:03:38
171
原创 Day8 Nim游戏
Problem describe: 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 解答：在1-3块石头的时候，先手的肯定是获胜的，而到了4块石头的时候，无论你拿到几块石头都是会输的，所以你的对手想赢...
2018-09-10 21:59:22
569
原创 Day7 比特位计数
problem describe: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array. 给定一个非负...
2018-09-08 21:10:24
328
原创 Day6.2 打家劫舍问题
problem describe： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 solution: 读完题目，这又是一道动态规划问题，如果能够将其分解...
2018-09-07 21:59:34
723
原创 Day 6.1 最小代价爬楼梯
problem describe： On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost t...
2018-09-07 21:17:55
819
翻译 Day 5最大子序和求解
problem description： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。 1暴力法（事实证明暴力魔法不可取啊（手动狗头）） 又一次超时了class Solution {p...
2018-09-06 22:20:07
137
原创 Day5 爬梯子问题，典型的动态规划题
problem describing : 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 首先，我只能想到递归求解的方法，即将问题分解成一个个的子问题。 n阶的解=n-1阶的解+n-2阶的解； 可惜他超时了。。。class Solution {public: int ...
2018-09-06 21:09:57
744
转载 小白入门opengl（一）开始制作第一个窗口
在程序一开始写下如下代码#include&lt;glad/glad.h&gt;#include&lt;GLFW/glfw3.h&gt;接下来就开始创建main函数 ，在此函数中我们会实例化GLFW窗口：int main(){ glgwInit();//调用glfwInit函数来初始化GLFW glfwWindowHint(GLFW_CONTEXT_VERSION_M...
2018-09-04 20:51:11
867
原创 opengl环境配置+vs2017
Step 1： Glfw： GLFW是一个专门针对OpenGL的C语言库，它提供了一些渲染物体所需的最低限度的接口。它允许用户创建OpenGL上下文，定义窗口参数以及处理用户输入，这正是我们所需要的。 构建glfw： 1.GLFW可以从它官方网站的下载页上获取。为了完整性我们将从编译源代码开始。所以我们需要下载源代码包（即Sourcefile）。 下载源码包之后，将其解压并打开。我们只需要...
2018-09-04 15:26:51
2523
转载 java中String类不可改变的解析
如下代码String s = "Google";System.out.println("s = " + s);s = "Runoob";System.out.println("s = " + s);运行结果为GoogleRunoob从结果上来看是改变了，但实际上来说s只是一个引用，他只是从指向一个对象转变为指向另一个对象而已，实际上
2018-09-02 16:17:23
698
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人