- 博客(26)
- 收藏
- 关注
原创 感觉牛客网用户daluhaiyang和路子野ww分享的字节IOS客户端面经
C++ const static inline用法;static ,静态方法用法?inline,在什么阶段展开函数,编译还是运行编译的过程,编译完成什么内容const修饰变量、参数、返回值: 在C++中const修饰变量,变量会变成常量,所以声明的同时必须初始化。static修饰局部变量,会改变局部变量的生命周期, 但是不改变作用域。static修饰的全局变量,会对全局变量进行内部链接 指定,即全局变量只能在本文件中使用。函数内部定义的变量,在程序执行到它的定义处时,编译器为它在栈上分配空间,大
2021-01-10 00:42:46 120
原创 字节IOS面经-来自牛客网友 cyb201903071116789 感谢分享
计算机网络:HTTP是什么?1.http(Hypertext transfer protocol)超文本传输协议,通过浏览器和服务器进行数据交互。2.超文本是指文本、图片、视频等3.基于TCP协议URL地址每个部分代表的含义?1.统一资源定位符(URL)是用于完整地描述Internet上网页和其他资源的地址的一种标识方法。2.Internet上的每一个网页都具有一个唯一的名称标识,通常称之为URL地址3.URL由三部分组成:协议类型,主机名和路径及文件名HTTPS讲一下,
2021-01-09 20:17:40 161
原创 剑指 Offer day01
剑指 Offer 03. 数组中重复的数字class Solution {public: int findRepeatNumber(vector<int>& nums) { int n = nums.size(); if(n == 0) return 0; vector<int> hash(n, 0); for(int i = 0; i < n; ++i) { ha.
2020-12-06 12:31:37 128
原创 for(auto &i : temp) 和 for(auto i : temp)的区别
vector<int> temp;1.for(auto i : temp)此时i代表temp中的每一个元素,但不能修改temp中的元素2.for(auto &i : temp)此时i代表temp中的每一个元素,可以对其进行修改
2020-11-10 19:21:19 682
转载 2020-11-01
1、pair的类型:pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制,也可以将自己写的类放进去。2、pair 应用:如果一个函数有两个返回值的话,如果是相同类型,就可以用数组返回,如果是不同类型,两个属性的话,就可以用pair 进行操作,有多个属性的时候 ,可以使用tuple。3、生成方法2种:pair<int ,int >p (5,6);pair<int ,int > p1= make_pair(5,6);pair<strin
2020-11-01 09:37:45 76
原创 C++ map的使用方法
1.定义mapmap<key, value> mymap;2.遍历mapmap<key, value> :: iterator it;for(it = mymap.begin(); it != mymap.end(); ++it) { cout << it -> first << it ->secent << endl;}
2020-11-01 00:20:15 66
原创 Leetcode初级算法
位1的个数1.左移一位 n <<= 1; 右移一位 n>>= 1;2.右移相当于除2!!!!我一开始写除10!!,怪不得算不对我日了3.n&1的意思是,n与1按二进制位一个一个相&, 可以简单理解为,取出n的二进制中的每一位(从后往前)class Solution {public: int hammingWeight(uint32_t n) { int cnt = 0; while(n != 0) { .
2020-10-26 13:19:45 143
原创 C#学习笔记
字典集合Dictionary<key, value>dic = new Dictionary<key, value>();类似map的使用,就是(键,值)什么键对应什么类型的值,最后在dic[填入值]; 可以找到对应的键。static对象用类名去引用!静态构造函数作用是初始化类的静态数据成员,不需要设置权限(public or private)。被new时只调用一次。实例数据成员,放实例构造函数里初始化!实例方法可以访问实例成员,也可以访问静态成员,但静态方法
2020-10-25 17:26:17 82
原创 Leetcode初级算法
FizzBuzzc++ 整型转字符串型的方法 : to_string()class Solution {public: vector<string> fizzBuzz(int n) { vector<string> ans; for(int i = 1; i <= n; ++i) { if(i % 5 == 0 && i % 3 == 0) { ans.p
2020-10-25 11:10:54 66
原创 Leetcode
打家劫舍1.一开始我用vector<int> dp;然后做题报错,看了看答案,要写成vector<int> dp = vector<int>(length);要初始化数组长度为length想了会儿明白了,直接vector<int> dp不能直接给dp[0]赋值啊!要给vector开辟一块空间才能操作的嘛!2.这道题要写出他的状态转移方程!!害!状态边界条件:当n = 1 时,dp[0] = nums[0], 当n = 2时, dp[1] = .
2020-10-24 23:59:19 54
原创 Leetcode初级算法
爬楼梯不是很难的一道动态规划的题,感觉做多了就记住了。class Solution {public: int climbStairs(int n) { int dp[10010]; dp[1] = 1; dp[2] = 2; for(int i = 3; i <= n; ++i) { dp[i] = dp[i - 1] + dp[i - 2]; } return
2020-10-23 23:53:36 83
原创 Leetcode初级算法
合并两个有序数组干!有一种很骚的办法,直接合并后,再用sort,芽儿哟!class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int> ans; int i = 0, j = 0; while(i < m && j < n
2020-10-22 23:39:05 113
原创 Leetcode初级算法
二叉树的层次遍历对于stack和queue来说是push(),对于vector来说是push_back();这题最脑坏的部分是,这题是个交错数组,所以要将队列一层出来的值放入vector<int>后再放入vector<vector<int>>class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { queue<Tre
2020-10-21 23:39:28 158
原创 LeetCode初级算法
对称二叉树这道题我一开始的思路是先用中序遍历该对称二叉树,获取到的数据判断是否是回文串,然后判断是否对称,但是我写不出来,我个人觉得方法好像没啥问题,我也没调试,爸爸们求教/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N
2020-10-21 00:02:43 86
原创 LeetCode初级算法
二叉树的最大深度1.深度遍历(DFS)从根节点一直往下递归遍历,比较左右子树的高度,每进入一次递归高度+1,直到叶子结点都为空时退出递归。class Solution {public: int maxDepth(TreeNode* root) { if(root == nullptr) return 0; return max(maxDepth(root -> left), maxDepth(root -> right)) + 1;
2020-10-19 13:54:16 96
原创 LeetCode初级算法
递归与迭代的区别:从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身;迭代是利用已知的变量值,根据递推公式不断演进得到变量新值得编程思想。迭代与普通循环的区别是:迭代时,循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。递归与普通循环的区别是:循环是有去无回,而递归则是有去有回(因为存在终止条件)。合并两个有序链表这题让我没想到的点1.忘了要动态分配内存空间!!这很关键ListNode* head = new LiseNode(0);.
2020-10-18 14:25:47 102
转载 链表题目的一些套路
哑节点创建 哑节点 作为 结果链表 的开头,返回结果是这个节点的下一个位置。目的是:在未遍历之前,我们不知道构建的结果中,开头元素到底是 l1 还是 l2, 为了让代码整齐,创建哑节点。使用 move 游标哑节点标记了 结果链表 的开头,因此是不能移动的。为了把两个链表 merge 的结果放到结果链表的最后,就需要使用一个 move 游标指向 结果链表 的最后一个元素。初始时,move 指向 哑节点,之后随着结果链表的增加而不停地向后移动,始终保持其指向 结果链表 的最后一个元素。whi
2020-10-18 11:14:53 91
原创 LeetCode初级算法
删除链表的倒数第N个节点对于链表极其不熟悉的我(使用太少了)这题学到很多哈哈哈。1. ListNode* dummyHead = new LiseNode(0); //建立一个虚指针,初始值为02. 建立不需要链表时记得释放内存空间3.free和delete的区别:delete 用于释放 new 分配的空间,free 有用释放 malloc 分配的空间class Solution {public: ListNode* removeNthFromEnd(ListNode*.
2020-10-17 12:04:04 111
原创 LeetCode初级算法c++
删除链表的结点这道题提供了删除结点新的思路刚开始不会做,看了题解明白,以往删除结点想的是利用他的pre值,使他指向当前值的next,即可删除结点。但是这道题中,没有pre值,要想删除结点,怎么办?他又有个条件:不会访问到末尾指针!!故此题可以这样解:让当前值保存是下个结点的值,然后删除其下一个结点!这样就相当于把当前值给删除了!!class Solution { public: void deleteNode(ListNode* node) {
2020-10-16 00:18:52 127
原创 LeetCode初级算法C++
读入带空格的string串string str;getline(cin, str);实现 strStr()#include <bits/stdc++.h>#include <string>#include <string.h>using namespace std;class Solution {public: int strStr(string haystack, string needle) { if(
2020-10-14 23:16:52 103
原创 LeetCode初级算法C++
验证回文串class Solution {public: bool isPalindrome(string s) { char temp[100010]; int len = 0; for(int i = 0; i < s.size(); ++i) { if(s[i] >= 'A' && s[i] <= 'Z' || (s[i] >= 'a' && s[i] <
2020-10-14 00:23:26 100
原创 LeetCode初级算法
LeetCode : 整数反转int类型最大的值与最小的值为:[−2^31, 2^31 − 1], 即:[-2147483648, 2147483647]class Solution {public: int reverse(int x) { int n, ans = 10; while(x != 0) { if(ans > 214748364 || ans < -214748364) return 0;
2020-10-12 23:21:15 84
原创 今日C#学习笔记
String.format("这里培{0}, 这里配{1}", str, str1); // 字符串格式化输出Console.WriteLine("{0:c}", 10); // 输出 Y10char c = '\0'; //表示空字符.NET是微软当代的操作平台,它允许人们在其上构建各种应用方式,使人们尽可能通过简单的方式,多样化地、最大限度地从网站获取信息,解决网站之间的协同工作,并打破计算机、设备、网站、各大机构和工业界间的障碍--即所谓的“数字孤岛”,从而实现因特网的全部潜能,搭...
2020-10-08 21:37:45 105
原创 关于VScode中命名空间system.reflection找不到matadata
这两天在用unity + vscode写代码,在vscode里一直没出现代码补全!很是气愤!在网上各种查阅资料,下载.netFramwork我发现不行!!!因为自己的版本是4.8 advanced service和.netFramwork3.5(包括2.0和3.0)后来我下了.netFramwork4.7.1,因为我的vscode里面的csproj是v4.7.1的,大家可以查看到然后还是不出现代码补全,自闭2020。后来我索性把我的.netFramwork3.5关掉,重启电脑这时候发
2020-09-27 16:18:13 779
原创 读书日记
2020.3.16Learning Discriminative Features for Image RetrievalDiscriminative local features obtained(判别性局部特征)from activations(激活)of convolutional neural networks(卷积神经网络)have proven to be es...
2020-03-24 12:21:43 387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人