摘要: https://www.cnblogs.com/grandyang/p/4318500.html 1. 递归,每次比较字符串的i个字串是否匹配。 class Solution { public: bool isScramble(string s1, string s2) { if(s1.size() 阅读全文
posted @ 2020-04-22 10:43 qiujiejie 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2020.3-2020.5: 1. 岗位相关:技术岗中有算法岗、大数据方向(数据分析)和开发岗;开发岗中有后台开发,前端开发,测试开发(相对业务开发,知识面较广、浅),客户端开发(包括windows客户端,安桌开发,ios开发)。后端开发方向包括数据库,网络(分布式存储,内容中心网络等)等,其中还有 阅读全文
posted @ 2020-04-18 11:43 qiujiejie 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1. 动态规划 class Solution { public: bool isMatch(string s, string p) { int m=s.size(),n=p.size(); vector<vector<bool>> dp(m+1,vector<bool>(n+1,false)); d 阅读全文
posted @ 2020-04-16 21:10 qiujiejie 阅读(126) 评论(0) 推荐(0) 编辑
摘要: SOCKET相关: #include<sys/socket.h> socket():创建套接字。 bind():将套接字绑定到端口。 TCP: listen():监听有无主机要求连接(服务器端)。 accept():有连接来,返回一个描述符。 connect():连接到服务器(客户端)。 send( 阅读全文
posted @ 2020-04-15 17:00 qiujiejie 阅读(124) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/factorial-trailing-zeroes/discuss/52371/My-one-line-solutions-in-3-languages https://www.cnblogs.com/grandyang/p/4219878 阅读全文
posted @ 2020-04-15 10:07 qiujiejie 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 如果余数为0,则为div-1的最后一个。 class Solution { public: string convertToTitle(int n) { string str; int div=0,rem=0; do { div=n/26;rem=n%26; if(rem==0) {rem=26;- 阅读全文
posted @ 2020-04-15 09:46 qiujiejie 阅读(100) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: bool isNumber(string s) { if(s.empty()) return true; unordered_set<char> chars,nums; for(int i=0;i<26;++i) {chars.insert('a'+ 阅读全文
posted @ 2020-04-14 11:16 qiujiejie 阅读(102) 评论(0) 推荐(0) 编辑
摘要: k/(n-1)!=a...b,如果b为0,则结果为第a-1个数字的最大的一个;如果b不为0,则为第a个数字的第rem个。 class Solution { public: string getPermutation(int n, int k) { set<int> s; for(int i=1;i< 阅读全文
posted @ 2020-04-13 10:22 qiujiejie 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1. class Solution { public: string multiply(string num1, string num2) { string str; int len1=num1.size(),len2=num2.size(); for(int i=len1-1;i>=0;--i) 阅读全文
posted @ 2020-04-12 21:29 qiujiejie 阅读(124) 评论(0) 推荐(0) 编辑
摘要: isSubFrom(head,root)判断从root开始,是否存在链表中的数字。 class Solution { public: bool isSubPath(ListNode* head, TreeNode* root) { if(!head) return true; if(!root) r 阅读全文
posted @ 2020-04-12 14:29 qiujiejie 阅读(106) 评论(0) 推荐(0) 编辑